text.cpp

Go to the documentation of this file.
00001 /*
00002  * Copyright (C) Sergey P. Derevyago, 2008-2009.
00003  *
00004  * Permission to copy, use, modify, sell and distribute this software is granted
00005  * provided this copyright notice appears in all copies.
00006  * This software is provided "as is" without express or implied warranty, and
00007  * with no claim as to its suitability for any purpose.
00008  *
00009  */
00010 
00017 #include <ders/text.hpp>
00018 #include <string.h>
00019 #include <ders/mem.hpp>
00020 
00021 namespace ders {  // ::ders
00022 
00023 namespace detail {  // ::ders::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 }  // namespace ::ders::detail
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 }  // namespace ::ders
00162 

Generated on Tue Dec 8 11:35:32 2009 for derslib by  doxygen 1.5.5