dw::TrieBuilder Class Reference

#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}

Detailed Description

Definition at line 50 of file hyphenator.hh.

Constructor & Destructor Documentation

TrieBuilder()

dw::TrieBuilder::TrieBuilder

(

int

pack

)

Definition at line 378 of file hyphenator.cc.

References dataList, dataZone, pack, stateStack, stateStackPush(), and tree.

~TrieBuilder()

dw::TrieBuilder::~TrieBuilder

(

)

Definition at line 388 of file hyphenator.cc.

References dataList, dataZone, stateStack, and tree.

Member Function Documentation

createTrie()

Trie * dw::TrieBuilder::createTrie

(

)

Definition at line 488 of file hyphenator.cc.

References dataList, dataZone, insertSorted(), keyCompare(), stateStack, stateStackPop(), and tree.

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

insert()

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

Definition at line 396 of file hyphenator.cc.

References dataList, dataZone, dStrdup(), and lout::misc::ZoneAllocator::strdup().

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

insertSorted()

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

private

Definition at line 508 of file hyphenator.cc.

References stateStack, stateStackPop(), and stateStackPush().

Referenced by createTrie().

insertState()

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

private

Definition at line 411 of file hyphenator.cc.

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

Referenced by stateStackPop().

keyCompare()

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

staticprivate

Definition at line 403 of file hyphenator.cc.

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

Referenced by createTrie().

stateStackPop()

int dw::TrieBuilder::stateStackPop ( )

private

Definition at line 469 of file hyphenator.cc.

References insertState(), and stateStack.

Referenced by createTrie(), and insertSorted().

stateStackPush()

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

private

Definition at line 461 of file hyphenator.cc.

References dw::TrieBuilder::StackEntry::c, and stateStack.

Referenced by insertSorted(), and TrieBuilder().

Member Data Documentation

dataList

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

private

Definition at line 68 of file hyphenator.hh.

Referenced by createTrie(), insert(), TrieBuilder(), and ~TrieBuilder().

dataZone

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

private

Definition at line 70 of file hyphenator.hh.

Referenced by createTrie(), insert(), TrieBuilder(), and ~TrieBuilder().

pack

int dw::TrieBuilder::pack

private

Definition at line 65 of file hyphenator.hh.

Referenced by insertState(), and TrieBuilder().

stateStack

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

private

Definition at line 69 of file hyphenator.hh.

Referenced by createTrie(), insertSorted(), stateStackPop(), stateStackPush(), TrieBuilder(), and ~TrieBuilder().

tree

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

private

Definition at line 67 of file hyphenator.hh.

Referenced by createTrie(), insertState(), TrieBuilder(), and ~TrieBuilder().

trieNodeNull

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

staticprivate

Definition at line 66 of file hyphenator.hh.

Referenced by insertState().

---

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

• dw/hyphenator.hh
• dw/hyphenator.cc