Dillo: dw::TrieBuilder Class Reference

Dillo

#include <hyphenator.hh>

Classes
struct	DataEntry

struct	StackEntry

Public Member Functions
	TrieBuilder (int pack)

	~TrieBuilder ()

void	insert (const char key, const char value)

Trie *	createTrie ()

Private Member Functions
void	stateStackPush (unsigned char c)

int	stateStackPop ()

int	insertState (StackEntry *state, bool root)

void	insertSorted (unsigned char key, const char value)

Static Private Member Functions
static int	keyCompare (const void p1, const void p2)

Private Attributes
int	pack

lout::misc::SimpleVector < Trie::TrieNode > *	tree

lout::misc::SimpleVector < DataEntry > *	dataList

lout::misc::SimpleVector < StackEntry > *	stateStack

lout::misc::ZoneAllocator *	dataZone

Static Private Attributes
static Trie::TrieNode	trieNodeNull = {'\0', 0, NULL}

Constructor & Destructor Documentation

dw::TrieBuilder::TrieBuilder ( int pack )

dw::TrieBuilder::~TrieBuilder ( )

Member Function Documentation

Trie * dw::TrieBuilder::createTrie ( )

Referenced by dw::Hyphenator::Hyphenator().

void dw::TrieBuilder::insert	(	const char *	key,
		const char *	value
	)

Referenced by dw::Hyphenator::insertPattern().

void dw::TrieBuilder::insertSorted	(	unsigned char *	key,
		const char *	value
	)

private

int dw::TrieBuilder::insertState	(	StackEntry *	state,
		bool	root
	)

private

References dw::Trie::TrieNode::c, dw::TrieBuilder::StackEntry::count, dw::Trie::TrieNode::data, dw::TrieBuilder::StackEntry::data, dw::Trie::TrieNode::next, and dw::TrieBuilder::StackEntry::next.

int dw::TrieBuilder::keyCompare	(	const void *	p1,
		const void *	p2
	)

staticprivate

References dw::TrieBuilder::DataEntry::key.

int dw::TrieBuilder::stateStackPop ( )

private

void dw::TrieBuilder::stateStackPush ( unsigned char c )

private

References dw::TrieBuilder::StackEntry::c.

Member Data Documentation

lout::misc::SimpleVector<DataEntry>* dw::TrieBuilder::dataList

private

lout::misc::ZoneAllocator* dw::TrieBuilder::dataZone

private

int dw::TrieBuilder::pack

private

lout::misc::SimpleVector<StackEntry>* dw::TrieBuilder::stateStack

private

lout::misc::SimpleVector<Trie::TrieNode>* dw::TrieBuilder::tree

private

Trie::TrieNode dw::TrieBuilder::trieNodeNull = {'\0', 0, NULL}

staticprivate

The documentation for this class was generated from the following files:

dw/hyphenator.hh
dw/hyphenator.cc