Trie.h

Go to the documentation of this file.

#ifndef TRIE_H_UZMQRBO5
#define TRIE_H_UZMQRBO5

#include "uscxml/Common.h"
#include <string>
#include <map>
#include <list>

namespace uscxml {

struct USCXML_API TrieNode {
    TrieNode();
    virtual ~TrieNode();

    bool hasWord;
    int index;
    std::string identifier;
    std::string value;
    std::map<std::string, TrieNode*> childs;
//  void dump(size_t indent = 0);
};

struct USCXML_API 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);
    std::string escapeWord(const std::string& word);

    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 lastIndex;
};

}


#endif /* end of include guard: TRIE_H_UZMQRBO5 */