4 files changed, 117 insertions, 0 deletions
diff --git a/libxsde/xsde/cxx/xml/char-table.cxx b/libxsde/xsde/cxx/xml/char-table.cxx
new file mode 100644
index 0000000..ae6239d
--- /dev/null
+++ b/libxsde/xsde/cxx/xml/char-table.cxx
@@ -0,0 +1,27 @@
+// file      : xsde/cxx/xml/char-table.cxx
+// author    : Boris Kolpackov <boris@codesynthesis.com>
+// copyright : Copyright (c) 2005-2009 Code Synthesis Tools CC
+// license   : GNU GPL v2 + exceptions; see accompanying LICENSE file
+
+#include <xsde/cxx/xml/char-table.hxx>
+
+namespace xsde
+{
+  namespace cxx
+  {
+    namespace xml
+    {
+      unsigned char char_table[0x80] =
+      {
+        0x10, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xD8, 0xD0, 0x00, 0x00, 0xD0, 0x00, 0x00,
+        0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+        0xD8, 0x48, 0x58, 0x48, 0x48, 0x48, 0x40, 0x58, 0x48, 0x48, 0x48, 0x48, 0x48, 0x4D, 0x4D, 0x58,
+        0x4D, 0x4D, 0x4D, 0x4D, 0x4D, 0x4D, 0x4D, 0x4D, 0x4D, 0x4D, 0x4E, 0x48, 0x50, 0x48, 0x58, 0x48,
+        0x48, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F,
+        0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x48, 0x48, 0x40, 0x48, 0x4F,
+        0x48, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F,
+        0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x4F, 0x48, 0x48, 0x48, 0x48, 0x48
+      };
+    }
+  }
+}
diff --git a/libxsde/xsde/cxx/xml/char-table.hxx b/libxsde/xsde/cxx/xml/char-table.hxx
new file mode 100644
index 0000000..cd919f3
--- /dev/null
+++ b/libxsde/xsde/cxx/xml/char-table.hxx
@@ -0,0 +1,24 @@
+// file      : xsde/cxx/xml/char-table.hxx
+// author    : Boris Kolpackov <boris@codesynthesis.com>
+// copyright : Copyright (c) 2005-2009 Code Synthesis Tools CC
+// license   : GNU GPL v2 + exceptions; see accompanying LICENSE file
+
+#ifndef XSDE_CXX_XML_CHAR_TABLE_HXX
+#define XSDE_CXX_XML_CHAR_TABLE_HXX
+
+namespace xsde
+{
+  namespace cxx
+  {
+    namespace xml
+    {
+      const unsigned char ncname_char_mask     = 0x1;
+      const unsigned char name_first_char_mask = 0x2;
+      const unsigned char name_char_mask       = 0x4;
+
+      extern unsigned char char_table[0x80];
+    }
+  }
+}
+
+#endif  // XSDE_CXX_XML_CHAR_TABLE_HXX
diff --git a/libxsde/xsde/cxx/xml/ncname.cxx b/libxsde/xsde/cxx/xml/ncname.cxx
new file mode 100644
index 0000000..788a73d
--- /dev/null
+++ b/libxsde/xsde/cxx/xml/ncname.cxx
@@ -0,0 +1,43 @@
+// file      : xsde/cxx/xml/ncname.cxx
+// author    : Boris Kolpackov <boris@codesynthesis.com>
+// copyright : Copyright (c) 2005-2009 Code Synthesis Tools CC
+// license   : GNU GPL v2 + exceptions; see accompanying LICENSE file
+
+#include <xsde/cxx/xml/char-table.hxx>
+#include <xsde/cxx/xml/ncname.hxx>
+
+namespace xsde
+{
+  namespace cxx
+  {
+    namespace xml
+    {
+      bool
+      valid_ncname (const char* s, size_t size)
+      {
+        // For now we are only checking the US-ASCII characters.
+        //
+
+        bool ok = (size != 0);
+
+        if (ok)
+        {
+          unsigned char c = static_cast<unsigned char> (s[0]);
+
+          ok = c >= 0x80 ||
+            ((char_table[c] & name_first_char_mask) && c != ':');
+
+          for (size_t i = 1; ok && i < size; ++i)
+          {
+            c = static_cast<unsigned char> (s[i]);
+
+            if (c < 0x80 && !(xml::char_table[c] & xml::ncname_char_mask))
+              ok = false;
+          }
+        }
+
+        return ok;
+      }
+    }
+  }
+}
diff --git a/libxsde/xsde/cxx/xml/ncname.hxx b/libxsde/xsde/cxx/xml/ncname.hxx
new file mode 100644
index 0000000..3e0fa98
--- /dev/null
+++ b/libxsde/xsde/cxx/xml/ncname.hxx
@@ -0,0 +1,23 @@
+// file      : xsde/cxx/xml/ncname.hxx
+// author    : Boris Kolpackov <boris@codesynthesis.com>
+// copyright : Copyright (c) 2005-2009 Code Synthesis Tools CC
+// license   : GNU GPL v2 + exceptions; see accompanying LICENSE file
+
+#ifndef XSDE_CXX_XML_NCNAME_HXX
+#define XSDE_CXX_XML_NCNAME_HXX
+
+#include <stddef.h> // size_t
+
+namespace xsde
+{
+  namespace cxx
+  {
+    namespace xml
+    {
+      bool
+      valid_ncname (const char* s, size_t size);
+    }
+  }
+}
+
+#endif // XSDE_CXX_XML_NCNAME_HXX