summaryrefslogtreecommitdiff
path: root/library/qdawg.h
Side-by-side diff
Diffstat (limited to 'library/qdawg.h') (more/less context) (ignore whitespace changes)
-rw-r--r--library/qdawg.h70
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