From 15318cad33835e4e2dc620d033e43cd930676cdd Mon Sep 17 00:00:00 2001
From: kergoth <kergoth>
Date: Fri, 25 Jan 2002 22:14:26 +0000
Subject: Initial revision

---
(limited to 'library/qdawg.h')

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
--
cgit v0.9.0.2