1 files changed, 61 insertions, 0 deletions
diff --git a/src/uscxml/util/Trie.h b/src/uscxml/util/Trie.h
new file mode 100644
index 0000000..5c2d14e
--- /dev/null
+++ b/src/uscxml/util/Trie.h
@@ -0,0 +1,61 @@
+/**
+ *  @file
+ *  @author     2012-2014 Stefan Radomski (stefan.radomski@cs.tu-darmstadt.de)
+ *  @copyright  Simplified BSD
+ *
+ *  @cond
+ *  This program is free software: you can redistribute it and/or modify
+ *  it under the terms of the FreeBSD license as published by the FreeBSD
+ *  project.
+ *
+ *  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.
+ *
+ *  You should have received a copy of the FreeBSD license along with this
+ *  program. If not, see <http://www.opensource.org/licenses/bsd-license>.
+ *  @endcond
+ */
+
+#ifndef TRIE_H_UZMQRBO5
+#define TRIE_H_UZMQRBO5
+
+#include <string>
+#include <map>
+#include <list>
+
+namespace uscxml {
+
+struct TrieNode {
+	TrieNode();
+	virtual ~TrieNode();
+
+	bool hasWord;
+	int identifier;
+	std::string value;
+	std::map<std::string, TrieNode*> childs;
+	void dump(int indent = 0);
+};
+
+struct Trie {
+	Trie();
+	Trie(const std::string& seperator);
+	virtual ~Trie();
+
+	void addWord(const std::string& word);
+	size_t getNextToken(const std::string& word, size_t offset, std::string& token);
+
+	TrieNode* getNodeWithPrefix(const std::string& prefix);
+	std::list<TrieNode*> getWordsWithPrefix(const std::string& prefix);
+	std::list<TrieNode*> getChildsWithWords(TrieNode* node);
+	void dump();
+
+	TrieNode* root;
+	std::string seperator;
+	int lastIdentifier;
+};
+
+}
+
+
+#endif /* end of include guard: TRIE_H_UZMQRBO5 */