--- parser3/src/include/pa_stack.h 2003/01/31 12:34:31 1.17.2.3 +++ parser3/src/include/pa_stack.h 2003/07/24 11:31:21 1.18 @@ -8,7 +8,7 @@ #ifndef PA_STACK_H #define PA_STACK_H -static const char* IDENT_STACK_H="$Date: 2003/01/31 12:34:31 $"; +static const char* IDENT_STACK_H="$Date: 2003/07/24 11:31:21 $"; #include "pa_config_includes.h" #include "pa_array.h" @@ -26,19 +26,29 @@ public: *this+=item; // append it ftop++; } + T pop() { return get(--ftop); } - int top_index() { return ftop-1; } - void top_index(int top_index) { ftop=top_index+1; } - T top_value() { return get(top_index()); } + bool is_empty() { return ftop==0; } + size_t top() { return ftop; } + void top(size_t atop) { ftop=atop; } + T upper_value() { + assert(!is_empty()); + return get(ftop-1); + } -private: + /// call this prior to collecting garbage [in unused part of stack there may be pointers(unused)] + void wipe_unused() { + if(!is_full()) + memset(&felements[fused], 0, (fallocated-fused)*sizeof(T)); + } - // deepest used index - int ftop; +protected: + // deepest used index+1 + size_t ftop; }; #endif