--- parser3/src/include/pa_array.h 2003/01/23 11:37:55 1.57.2.2 +++ parser3/src/include/pa_array.h 2003/01/27 15:07:47 1.57.2.9 @@ -8,12 +8,12 @@ #ifndef PA_ARRAY_H #define PA_ARRAY_H -static const char* IDENT_ARRAY_Y="$Date: 2003/01/23 11:37:55 $"; +static const char* IDENT_ARRAY_Y="$Date: 2003/01/27 15:07:47 $"; #include "pa_pool.h" -//#include "pa_types.h" +#include "pa_exception.h" -class Array_iterator; +template class Array_iterator; /** Simple Array. @@ -21,35 +21,31 @@ class Array_iterator; */ template class Array: public PA_Object { - friend class Array_iterator; - - /// elements[growing size] here - T *felements; - - // array size - int fused; + friend class Array_iterator; // allocated size int fallocated; - // default expand delta size - int fdelta; - public: typedef T element_type; - Array(int initial=3, int delta=5): + Array(int initial=3, int delta=1): fallocated(initial?initial:3), fdelta(delta), fused(0) { - if(fallocated<=0 || fdelta<1) { - throw Exception(0, 0, + if(fallocated<=0 || fdelta<1) + throw Exception(0, + Exception::undefined_source, "Array::Array(%d, %d) too small", initial, delta); felements=new T[fallocated]; } override ~Array() { + T *last=felements+fused; + for(T *current=felements; current=0 && offset=0 && index=0 && index=0 && index void for_each(void callback(T, I), I info) const { + template void for_each(void (*callback)(T, I), I info) const { T *last=felements+fused; for(T *current=felements; current T *first_that(bool callback(T, I), I info) const { + template T first_that(bool (*callback)(T, I), I info) const { T *last=felements+fused; for(T *current=felements; current CharPtr; + +class Pool: public Array { +public: + char *malloc(size_t size) { + CharPtr result=CharPtr(new char[size]); + *this += result; + return result.get(); + } + + char *malloc(const char *buf, size_t size) { + char *result=malloc(size); + memcpy(result, buf, size); + return result; + } +}; + +void *operator new(size_t size, Pool& pool) { + return pool.malloc(size); +} + /// handy array iterator template class Array_iterator { - const Array& farray; + Array& farray; T *fcurrent; T *flast; public: - Array_iterator(const Array& aarray) : farray(aarray) { - fcurrent(farray.felements); - flast=farray+farray.count(); + Array_iterator(Array& aarray): farray(aarray) { + fcurrent=farray.felements; + flast=farray.felements+farray.count(); } /// there are still elements @@ -163,7 +193,7 @@ public: /// quickly extracts next Array element T next() { - return *(furrent++); + return *(fcurrent++); } };