pointer's variables are config vars

[chaz/openbox] / otk / ustring.cc

diff --git a/otk/ustring.cc b/otk/ustring.cc
index a04c08cff69496e91c5f547cd6423372d03649e7..8ffe07fe000ba7c5febf3639b1fd7cf3f7151633 100644 (file)
--- a/otk/ustring.cc
+++ b/otk/ustring.cc
@@ -1,18 +1,114 @@
 // -*- mode: C++; indent-tabs-mode: nil; c-basic-offset: 2; -*-
 
-#ifdef    HAVE_CONFIG_H
-#  include "../config.h"
-#endif // HAVE_CONFIG_H
+#include "config.h"
 
 #include "ustring.hh"
 
-extern "C" {
-#include <assert.h>
-}
+#include <cassert>
 
 namespace otk {
 
-ustring::ustring()
+// helper functions
+
+// The number of bytes to skip to find the next character in the string
+static const char utf8_skip[256] = {
+  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
+  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
+  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
+  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
+  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
+  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
+  2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
+  3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,6,6,1,1
+};
+
+// takes a pointer into a utf8 string and returns a unicode character for the
+// first character at the pointer
+unichar utf8_get_char (const char *p)
+{
+  unichar result = static_cast<unsigned char>(*p);
+
+  // if its not a 7-bit ascii character
+  if((result & 0x80) != 0) {
+    // len is the number of bytes this character takes up in the string
+    unsigned char len = utf8_skip[result];
+    result &= 0x7F >> len;
+
+    while(--len != 0) {
+      result <<= 6;
+      result |= static_cast<unsigned char>(*++p) & 0x3F;
+    }
+  }
+    
+  return result;
+}
+  
+// takes a pointer into a string and finds its offset
+static ustring::size_type utf8_ptr_to_offset(const char *str, const char *pos)
+{
+  ustring::size_type offset = 0;
+
+  while (str < pos) {
+    str += utf8_skip[static_cast<unsigned char>(*str)];
+    offset++;
+  }
+
+  return offset;
+}
+
+// takes an offset into a string and returns a pointer to it
+const char *utf8_offset_to_ptr(const char *str, ustring::size_type offset)
+{
+  while (offset--)
+    str += utf8_skip[static_cast<unsigned char>(*str)];
+  return str;
+}
+
+// First overload: stop on '\0' character.
+ustring::size_type utf8_byte_offset(const char* str, ustring::size_type offset)
+{
+  if(offset == ustring::npos)
+    return ustring::npos;
+
+  const char* p = str;
+
+  for(; offset != 0; --offset)
+  {
+    if(*p == '\0')
+      return ustring::npos;
+
+    p += utf8_skip[static_cast<unsigned char>(*p)];
+  }
+
+  return (p - str);
+}
+
+// Second overload: stop when reaching maxlen.
+ustring::size_type utf8_byte_offset(const char* str, ustring::size_type offset,
+                                   ustring::size_type maxlen)
+{
+  if(offset == ustring::npos)
+    return ustring::npos;
+
+  const char *const pend = str + maxlen;
+  const char* p = str;
+
+  for(; offset != 0; --offset)
+  {
+    if(p >= pend)
+      return ustring::npos;
+
+    p += utf8_skip[static_cast<unsigned char>(*p)];
+  }
+
+  return (p - str);
+}
+
+
+// ustring methods
+
+ustring::ustring(bool utf8)
+  : _utf8(utf8)
 {
 }
 
@@ -32,13 +128,13 @@ ustring& ustring::operator=(const ustring& other)
   return *this;
 }
 
-ustring::ustring(const std::string& src)
-  : _string(src), _utf8(true)
+ustring::ustring(const std::string& src, bool utf8)
+  : _string(src), _utf8(utf8)
 {
 }
 
-ustring::ustring(const char* src)
-  : _string(src), _utf8(true)
+ustring::ustring(const char* src, bool utf8)
+  : _string(src), _utf8(utf8)
 {
 }
 
@@ -61,23 +157,11 @@ ustring& ustring::operator+=(char c)
   return *this;
 }
 
-static ustring::size_type find_utf8_offset(const char *str, const char *pos)
-{
-  ustring::size_type offset = 0;
-
-  while (str < pos) {
-    str += g_utf8_skip[*str];
-    offset += g_utf8_skip[*str];
-  }
-
-  return offset;
-}
-
 ustring::size_type ustring::size() const
 {
   if (_utf8) {
     const char *const pdata = _string.data();
-    return find_utf8_offset(pdata, pdata + _string.size());
+    return utf8_ptr_to_offset(pdata, pdata + _string.size());
   } else
     return _string.size();
 }
@@ -97,6 +181,64 @@ ustring::size_type ustring::max_size() const
   return _string.max_size();
 }
 
+bool ustring::empty() const
+{
+  return _string.empty();
+}
+
+void ustring::clear()
+{
+  _string.erase();
+}
+
+ustring& ustring::erase(ustring::size_type i, ustring::size_type n)
+{
+  if (_utf8) {
+    // find a proper offset
+    size_type utf_i = utf8_byte_offset(_string.c_str(), i);
+    if (utf_i != npos) {
+      // if the offset is not npos, find a proper length for 'n'
+      size_type utf_n = utf8_byte_offset(_string.data() + utf_i, n,
+                                        _string.size() - utf_i);
+      _string.erase(utf_i, utf_n);
+    }
+  } else
+    _string.erase(i, n);
+
+  return *this;
+}
+
+void ustring::resize(ustring::size_type n, char c)
+{
+  if (_utf8) {
+    const size_type size_now = size();
+    if(n < size_now)
+      erase(n, npos);
+    else if(n > size_now)
+      _string.append(n - size_now, c);
+  } else
+    _string.resize(n, c);
+}
+
+ustring::value_type ustring::operator[](ustring::size_type i) const
+{
+  return utf8_get_char(utf8_offset_to_ptr(_string.data(), i));
+}
+
+bool ustring::operator==(const ustring &other) const
+{
+  return _string == other._string && _utf8 == other._utf8;
+}
+
+bool ustring::operator==(const std::string &other) const
+{
+  return _string == other;
+}
+
+bool ustring::operator==(const char *other) const
+{
+  return _string == other;
+}
 
 const char* ustring::data() const
 {