Initial revision

1 files changed, 70 insertions, 0 deletions

diff --git a/library/qdawg.h b/library/qdawg.h
new file mode 100644
index 0000000..ea182f3
--- a/dev/null
+++ b/library/qdawg.h
@@ -0,0 +1,70 @@
+/**********************************************************************
+** Copyright (C) 2000 Trolltech AS.  All rights reserved.
+**
+** This file is part of Qtopia Environment.
+**
+** This file may be distributed and/or modified under the terms of the
+** GNU General Public License version 2 as published by the Free Software
+** Foundation and appearing in the file LICENSE.GPL included in the
+** packaging of this file.
+**
+** This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+** WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
+**
+** See http://www.trolltech.com/gpl/ for GPL licensing information.
+**
+** Contact info@trolltech.com if any conditions of this licensing are
+** not clear to you.
+**
+**********************************************************************/
+#ifndef QDAWG_H
+#define QDAWG_H
+
+#include <qstringlist.h>
+
+class QIODevice;
+class QDawgPrivate;
+
+class QDawg {
+public:
+    QDawg();
+    ~QDawg();
+
+    bool readFile(const QString&); // may mmap
+    bool read(QIODevice* dev);
+    bool write(QIODevice* dev) const;
+    bool createFromWords(QIODevice* dev);
+    void createFromWords(const QStringList&);
+    QStringList allWords() const;
+
+    bool contains(const QString&) const;
+    int countWords() const;
+
+    // Unicode 0..3FFF; an offset can be used for other ranges
+    static const int nodebits=18;
+
+    class Node {
+	friend class QDawgPrivate;
+	uint let:(30-nodebits);
+	uint isword:1;
+	uint islast:1;
+	int offset:nodebits;
+	Node() { }
+    public:
+	QChar letter() const { return QChar((ushort)let); }
+	bool isWord() const { return isword; }
+	bool isLast() const { return islast; }
+	const Node* next() const { return islast ? 0 : this+1; }
+	const Node* jump() const { return offset ? this+offset : 0; }
+    };
+
+    const Node* root() const;
+
+    void dump() const; // debug
+
+private:
+    friend class QDawgPrivate;
+    QDawgPrivate* d;
+};
+
+#endif