1 files changed, 122 insertions, 0 deletions
diff --git a/parser/symbol.h b/parser/symbol.h
new file mode 100644
index 000000000..8e393cddb
--- /dev/null
+++ b/parser/symbol.h
@@ -0,0 +1,122 @@
+/*
+ * This file is part of the API Extractor project.
+ *
+ * Copyright (C) 2009 Nokia Corporation and/or its subsidiary(-ies).
+ * Copyright (C) 2002-2005 Roberto Raggi <roberto@kdevelop.org>
+ *
+ * Contact: PySide team <contact@pyside.org>
+ *
+ * This program is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU General Public License
+ * version 2 as published by the Free Software Foundation.
+ *
+ * This program is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program; if not, write to the Free Software
+ * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA
+ * 02110-1301 USA
+ *
+ */
+
+
+#ifndef SYMBOL_H
+#define SYMBOL_H
+
+#include <QtCore/QString>
+#include <cstring>
+
+#include <QtCore/QHash>
+#include <QtCore/QPair>
+
+struct NameSymbol
+{
+    const char *data;
+    std::size_t count;
+
+    inline QString as_string() const
+    {
+        return QString::fromUtf8(data, (int) count);
+    }
+
+    inline bool operator == (const NameSymbol &other) const
+    {
+        return count == other.count
+               && !std::strncmp(data, other.data, count);
+    }
+
+protected:
+    inline NameSymbol() {}
+    inline NameSymbol(const char *d, std::size_t c)
+            : data(d), count(c) {}
+
+private:
+    void operator = (const NameSymbol &);
+
+    friend class NameTable;
+};
+
+inline uint qHash(const NameSymbol &r)
+{
+    uint hash_value = 0;
+
+    for (std::size_t i = 0; i < r.count; ++i)
+        hash_value = (hash_value << 5) - hash_value + r.data[i];
+
+    return hash_value;
+}
+
+inline uint qHash(const QPair<const char*, std::size_t> &r)
+{
+    uint hash_value = 0;
+
+    for (std::size_t i = 0; i < r.second; ++i)
+        hash_value = (hash_value << 5) - hash_value + r.first[i];
+
+    return hash_value;
+}
+
+class NameTable
+{
+public:
+    typedef QPair<const char *, std::size_t> KeyType;
+    typedef QHash<KeyType, NameSymbol*> ContainerType;
+
+public:
+    NameTable() {}
+
+    ~NameTable()
+    {
+        qDeleteAll(_M_storage);
+    }
+
+    inline const NameSymbol *findOrInsert(const char *str, std::size_t len)
+    {
+        KeyType key(str, len);
+
+        NameSymbol *name = _M_storage.value(key);
+        if (!name) {
+            name = new NameSymbol(str, len);
+            _M_storage.insert(key, name);
+        }
+
+        return name;
+    }
+
+    inline std::size_t count() const { return _M_storage.size(); }
+
+private:
+    ContainerType _M_storage;
+
+private:
+    NameTable(const NameTable &other);
+    void operator=(const NameTable &other);
+};
+
+#endif // SYMBOL_H
+
+// kate: space-indent on; indent-width 2; replace-tabs on;
+