--- parser3/src/include/pa_string.h 2001/01/29 20:46:22 1.12 +++ parser3/src/include/pa_string.h 2001/03/07 09:29:53 1.26 @@ -1,17 +1,17 @@ /* - $Id: pa_string.h,v 1.12 2001/01/29 20:46:22 paf Exp $ + $Id: pa_string.h,v 1.26 2001/03/07 09:29:53 paf Exp $ */ /* String Chunk0 ====== ======== - head--------->[ptr, size] - append_here-------->[ptr, size] - link_row ........ - . . - . [ptr, size] - ...........>[link to the next chunk] + head--------------->[ptr, size, ...] + append_here-------->[ptr, size, ...] + . + . + [ptr, size, ...] + link_row----------->[link to the next chunk] */ @@ -24,20 +24,19 @@ #include +#include "pa_pool.h" #include "pa_types.h" -class Pool; - #ifndef NO_STRING_ORIGIN -# define STRING_APPEND_PARAMS const char *src, char *file, uint line -# define APPEND(src, file, line) real_append(src, file, line) +# define STRING_APPEND_PARAMS const char *src, size_t size, char *file, uint line +# define APPEND(src, size, file, line) real_append(src, size, file, line) #else -# define STRING_APPEND_PARAMS const char *src -# define APPEND(src, file, line) real_append(src) +# define STRING_APPEND_PARAMS const char *src, size_t size +# define APPEND(src, size, file, line) real_append(src, size) #endif +#define APPEND_CONST(src) APPEND(src, 0, 0, 0) - -class String { +class String : public Pooled { public: enum { CR_PREALLOCATED_COUNT=5, @@ -46,21 +45,30 @@ public: public: - void *operator new(size_t size, Pool& apool); String(Pool& apool); - String(String& src); - size_t size() { return fsize; } - int used_rows() { return fused_rows; } - char *cstr(); + String(const String& src); + size_t size() const { return fsize; } + int used_rows() const { return fused_rows; } + char *cstr() const; String& real_append(STRING_APPEND_PARAMS); - bool operator == (String& src); + int cmp (const String& src) const; + bool operator < (const String& src) const { return cmp(src)<0; } + bool operator > (const String& src) const { return cmp(src)>0; } + bool operator <= (const String& src) const { return cmp(src)<=0; } + bool operator >= (const String& src) const { return cmp(src)>=0; } + bool operator == (const String& src) const { + if(size()!=src.size()) // can speed up in trivial case + return false; + return cmp(src)==0; + } + bool operator != (const String& src) const { return cmp(src)!=0; } - uint hash_code(); + bool operator == (char* src) const; + String& operator += (const String& src); -protected: + uint hash_code() const; - // the pool I'm allocated on - Pool& pool; + const Origin& origin() const { return head.rows[0].item.origin; } private: @@ -89,8 +97,8 @@ private: Chunk::Row *link_row; private: - // last chank allocated count - int curr_chunk_rows; + // last chunk + Chunk *last_chunk; // string size size_t fsize;