--- parser3/src/include/pa_array.h 2024/10/26 15:46:52 1.98 +++ parser3/src/include/pa_array.h 2026/01/06 13:07:58 1.106 @@ -1,24 +1,26 @@ /** @file Parser: Array & Array_iterator classes decls. - Copyright (c) 2001-2023 Art. Lebedev Studio (http://www.artlebedev.com) + Copyright (c) 2001-2024 Art. Lebedev Studio (http://www.artlebedev.com) Authors: Konstantin Morshnev , Alexandr Petrosian */ #ifndef PA_ARRAY_H #define PA_ARRAY_H -#define IDENT_PA_ARRAY_H "$Id: pa_array.h,v 1.98 2024/10/26 15:46:52 moko Exp $" +#define IDENT_PA_ARRAY_H "$Id: pa_array.h,v 1.106 2026/01/06 13:07:58 moko Exp $" // includes #include "pa_memory.h" #include "pa_types.h" +#include "pa_int.h" #include "pa_exception.h" // forwards template class Array_iterator; +template class Array_robust_iterator; template class Array_reverse_iterator; // defines @@ -29,6 +31,7 @@ template class Array_reverse template class Array: public PA_Object { friend class Array_iterator; + friend class Array_robust_iterator; friend class Array_reverse_iterator; protected: @@ -44,6 +47,7 @@ protected: public: typedef Array_iterator Iterator; + typedef Array_robust_iterator RobustIterator; typedef Array_reverse_iterator ReverseIterator; struct Action_options { @@ -166,7 +170,7 @@ public: inline void clear() { if(fsize) - memset(felements, 0, fsize * sizeof(T)); + memset((void *)felements, 0, fsize * sizeof(T)); fsize=0; } @@ -218,12 +222,17 @@ protected: inline void fit(size_t index){ if(index >= fallocated) - resize(max(this->fallocated + this->fallocated/4, index+1)); + resize(max(fallocated+fallocated/4, index+1)); } void resize(size_t asize) { if(fallocated){ felements=(T *)pa_realloc(felements, asize*sizeof(T)); +#ifdef PA_DEBUG_DISABLE_GC + // non-gc realloc doesn't zero; manually zero expanded region + if(asize > fallocated) + memset((void *)(felements+fallocated), 0, (asize-fallocated) * sizeof(T)); +#endif fallocated=asize; } else { fallocated=asize; @@ -238,43 +247,6 @@ private: //disabled }; -/// Commonly used, templated to work with any integer type - -template char* pa_itoa(T n, T base=10){ - char buf[MAX_NUMBER + 1]; - char* pos=buf + MAX_NUMBER; - *pos='\0'; - - bool negative=n < 0; - if (n < 0){ - n=-n; - } - - do { - *(--pos)=(char)(n % base) + '0'; - n/=base; - } while (n > 0); - - if (negative) { - *(--pos) = '-'; - } - return pa_strdup(pos, buf + MAX_NUMBER - pos); -} - -template char* pa_uitoa(T n, T base=10){ - char buf[MAX_NUMBER + 1]; - char* pos=buf + MAX_NUMBER; - *pos='\0'; - - do { - *(--pos)=(char)(n % base) + '0'; - n/=base; - } while (n > 0); - - return pa_strdup(pos, buf + MAX_NUMBER - pos); -} - - /** Array iterator, usage: @code // Array a; @@ -291,7 +263,6 @@ template class Array_iterato T *flast; public: - Array_iterator(const Array& aarray): farray(aarray) { fcurrent=farray.felements; flast=farray.felements + farray.fsize; @@ -316,42 +287,53 @@ public: inline size_t index() { return fcurrent - farray.felements; } +}; + +// Slower array iterator for arrays that can be modified during iteration +template class Array_robust_iterator { + + const Array& farray; + size_t findex; + +public: + Array_robust_iterator(const Array& aarray) : farray(aarray), findex(0) {} + + inline operator bool() { + return findex < farray.fsize; + } - inline char *key(){ - return pa_uitoa(index()); + inline void next() { + findex++; } + inline T value() { + return farray.felements[findex]; + } + + inline size_t index() { + return findex; + } }; +// Robust as used for arrays that can be modified during iteration template class Array_reverse_iterator { const Array& farray; - T *fcurrent; + size_t findex; public: + Array_reverse_iterator(const Array& aarray): farray(aarray), findex(aarray.fsize) {} - Array_reverse_iterator(const Array& aarray): farray(aarray) { - fcurrent=farray.felements + farray.fsize; - } - - /// there are still elements inline operator bool () { - return fcurrent > farray.felements; + return (findex > 0) && (findex <= farray.fsize); } - /// returns the current element and advances the iterator inline T prev() { - return *(--fcurrent); + return farray.felements[--findex]; } - // returns the current index of the iterator inline size_t index() { - return fcurrent - farray.felements; - } - - inline char *key(){ - return pa_uitoa(index()); + return findex; } - }; #endif