--- parser3/src/include/pa_string.h 2001/01/29 15:56:03 1.10 +++ parser3/src/include/pa_string.h 2001/03/07 09:29:53 1.26 @@ -1,17 +1,17 @@ /* - $Id: pa_string.h,v 1.10 2001/01/29 15:56:03 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 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 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 *c_str(); + String(Pool& apool); + 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: @@ -70,7 +78,7 @@ private: union Row { // chunk item struct { - char *ptr; // pointer to the start of string fragment + const char *ptr; // pointer to the start of string fragment size_t size; // length of the fragment Origin origin; // origin of this fragment } item; @@ -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; @@ -107,7 +115,7 @@ private: private: //disabled - String& operator = (String&) { return *this; } + String& operator = (const String&) { return *this; } };