00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00017 #include <ders/text.hpp>
00018 #include <string.h>
00019 #include <ders/mem.hpp>
00020
00021 namespace ders {
00022
00023 namespace detail {
00024
00025 int compare(const ch_rng& r1, const ch_rng& r2)
00026 {
00027 int sz1=r1.size(), sz2=r2.size();
00028
00029 int diff=memcmp(r1.beg, r2.beg, (sz1<sz2) ? sz1 : sz2);
00030 return (diff) ? diff : sz1-sz2;
00031 }
00032
00033 }
00034
00035 sh_text nt(mem_pool& mp, const ch_rng& r)
00036 {
00037 mp_newbuf<text> buf(mp);
00038 return sh_text(buf.pool(), buf.rls(::new(buf.get()) text(buf.pool(), r)));
00039 }
00040
00041 bool operator==(const ch_rng& r1, const ch_rng& r2)
00042 {
00043 int sz1=r1.size(), sz2=r2.size();
00044 return sz1==sz2 && memcmp(r1.beg, r2.beg, sz1)==0;
00045 }
00046
00047 ch_rng::ch_rng(const char* str)
00048 {
00049 assert(str!=0);
00050 beg=str;
00051 end=str+strlen(str);
00052 }
00053
00054 void text::init(const ch_rng& r)
00055 {
00056 used=r.size();
00057 resd=used+1;
00058
00059 buf=static_cast<char*>(mp.allocate(resd));
00060 memcpy(buf, r.beg, used);
00061 }
00062
00063 text& text::operator=(const ch_rng& r)
00064 {
00065 int sz=r.size();
00066 reserve(sz);
00067
00068 memcpy(buf, r.beg, sz);
00069 used=sz;
00070
00071 return *this;
00072 }
00073
00074 text& text::append(const ch_rng& r)
00075 {
00076 int sz=r.size(), newsz=used+sz;
00077 reserve(newsz);
00078
00079 memcpy(buf+used, r.beg, sz);
00080 used=newsz;
00081
00082 return *this;
00083 }
00084
00085 text& text::append(char byte)
00086 {
00087 reserve(used+1);
00088 buf[used++]=byte;
00089
00090 return *this;
00091 }
00092
00093 void text::reserve(int sz)
00094 {
00095 assert(sz>=0);
00096
00097 sz++;
00098 if (sz<=resd) return;
00099 if (resd*2>sz) sz=resd*2;
00100
00101 char* newbuf=static_cast<char*>(mp.allocate(sz));
00102 memcpy(newbuf, buf, used);
00103
00104 mp.deallocate(buf, resd);
00105 buf=newbuf;
00106 resd=sz;
00107 }
00108
00109 void text::uninitialized_resize(int sz)
00110 {
00111 assert(sz>=0);
00112
00113 reserve(sz);
00114 used=sz;
00115 }
00116
00117 const char* text::c_str() const
00118 {
00119 assert(resd>used);
00120 buf[used]=0;
00121
00122 return buf;
00123 }
00124
00125 char* text::find(char ch)
00126 {
00127 char* ptr=(char*)mem_find(begin(), size(), ch);
00128 return ptr ? ptr : end();
00129 }
00130
00131 char* text::rfind(char ch)
00132 {
00133 char* ptr=(char*)mem_rev_find(begin(), size(), ch);
00134 return ptr ? ptr : end();
00135 }
00136
00137 char* text::find(const ch_rng& r)
00138 {
00139 char* ptr=(char*)mem_find(begin(), size(), r.beg, r.size());
00140 return ptr ? ptr : end();
00141 }
00142
00143 char* text::rfind(const ch_rng& r)
00144 {
00145 char* ptr=(char*)mem_rev_find(begin(), size(), r.beg, r.size());
00146 return ptr ? ptr : end();
00147 }
00148
00149 bool text::starts(const ch_rng& r) const
00150 {
00151 int sz=r.size();
00152 return size()>=sz && memcmp(begin(), r.beg, sz)==0;
00153 }
00154
00155 bool text::ends(const ch_rng& r) const
00156 {
00157 int sz=r.size();
00158 return size()>=sz && memcmp(end()-sz, r.beg, sz)==0;
00159 }
00160
00161 }
00162