CMorphAutomatBuilder Class Reference

#include <MorphAutomBuilder.h>

Inheritance diagram for CMorphAutomatBuilder:

Collaboration diagram for CMorphAutomatBuilder:

List of all members.

Public Member Functions

• CMorphAutomatBuilder (MorphLanguageEnum Language, BYTE AnnotChar)
• ~CMorphAutomatBuilder ()
• void InitTrie ()
• bool AddStringDaciuk (const string &WordForm)
• void ClearRegister ()
• void ConvertBuildRelationsToRelations ()

Private Member Functions

• void ClearBuildNodes ()
• CTrieNodeBuild * CreateNode ()
• void DeleteNode (CTrieNodeBuild *pNode)
• CTrieNodeBuild * CloneNode (const CTrieNodeBuild *pPrototype)
• void UpdateCommonPrefix (const string &WordForm)
• CTrieNodeBuild * AddSuffix (CTrieNodeBuild *pParentNodeNo, const char *WordForm)
• CTrieNodeBuild * ReplaceOrRegister (CTrieNodeBuild *pNode)
• void DeleteFromRegister (CTrieNodeBuild *pNode)
• int GetFirstConfluenceState () const
• void UnregisterNode (CTrieNodeBuild *pNode)
• CTrieRegister & GetRegister (const CTrieNodeBuild *pNode)
• bool CheckRegister () const
• bool IsValid () const

Private Attributes

• CTrieNodeBuild * m_pRoot
• CTrieRegister m_RegisterHash [MaxAlphabetSize+1][MaxAlphabetSize+1]
• vector< CTrieNodeBuild * > m_Prefix
• vector< CTrieNodeBuild * > m_DeletedNodes

---

Constructor & Destructor Documentation

CMorphAutomatBuilder::CMorphAutomatBuilder	(	MorphLanguageEnum	Language,
		BYTE	AnnotChar
	)

References m_pRoot.

CMorphAutomatBuilder::~CMorphAutomatBuilder

(

)

References ClearBuildNodes().

Here is the call graph for this function:

---

Member Function Documentation

void CMorphAutomatBuilder::ClearBuildNodes

(

)

[private]

References DeleteNode(), m_DeletedNodes, and m_pRoot.

Referenced by InitTrie(), and ~CMorphAutomatBuilder().

Here is the call graph for this function:

Here is the caller graph for this function:

CTrieNodeBuild * CMorphAutomatBuilder::CreateNode

(

)

[private]

References CTrieNodeBuild::Initialize(), and m_DeletedNodes.

Referenced by AddSuffix(), CloneNode(), and InitTrie().

Here is the call graph for this function:

Here is the caller graph for this function:

void CMorphAutomatBuilder::DeleteNode

(

CTrieNodeBuild *

pNode

)

[private]

References CTrieNodeBuild::m_Children, m_DeletedNodes, CTrieNodeBuild::m_FirstChildNo, CTrieNodeBuild::m_IncomingRelationsCount, and MaxAlphabetSize.

Referenced by ClearBuildNodes(), and ReplaceOrRegister().

Here is the caller graph for this function:

CTrieNodeBuild * CMorphAutomatBuilder::CloneNode

(

const CTrieNodeBuild *

pPrototype

)

[private]

copying children and incrementing m_IncomingRelationsCount

References CreateNode(), CTrieNodeBuild::m_bFinal, CTrieNodeBuild::m_bRegistered, CTrieNodeBuild::m_Children, CTrieNodeBuild::m_FirstChildNo, CTrieNodeBuild::m_IncomingRelationsCount, CTrieNodeBuild::m_SecondChildNo, MaxAlphabetSize, and CTrieNodeBuild::SetFinal().

Referenced by AddStringDaciuk().

Here is the call graph for this function:

Here is the caller graph for this function:

void CMorphAutomatBuilder::UpdateCommonPrefix

(

const string &

WordForm

)

[private]

References CABCEncoder::m_Alphabet2Code, m_Prefix, and m_pRoot.

Referenced by AddStringDaciuk().

Here is the caller graph for this function:

CTrieNodeBuild * CMorphAutomatBuilder::AddSuffix	(	CTrieNodeBuild *	pParentNodeNo,
		const char *	WordForm
	)			[private]

References CTrieNodeBuild::AddChild(), CreateNode(), CABCEncoder::m_Alphabet2Code, CTrieNodeBuild::m_bRegistered, ReplaceOrRegister(), and CTrieNodeBuild::SetFinal().

Referenced by AddStringDaciuk().

Here is the call graph for this function:

Here is the caller graph for this function:

CTrieNodeBuild * CMorphAutomatBuilder::ReplaceOrRegister

(

CTrieNodeBuild *

pNode

)

[private]

References DeleteNode(), GetRegister(), CTrieNodeBuild::m_bRegistered, CTrieNodeBuild::m_pRegister, and RegisterSize.

Referenced by AddStringDaciuk(), and AddSuffix().

Here is the call graph for this function:

Here is the caller graph for this function:

void CMorphAutomatBuilder::DeleteFromRegister

(

CTrieNodeBuild *

pNode

)

[private]

int CMorphAutomatBuilder::GetFirstConfluenceState

(

)

const [private]

References m_Prefix.

Referenced by AddStringDaciuk().

Here is the caller graph for this function:

void CMorphAutomatBuilder::UnregisterNode

(

CTrieNodeBuild *

pNode

)

[private]

References GetRegister(), CTrieNodeBuild::m_bRegistered, CTrieNodeBuild::m_pRegister, and RegisterSize.

Referenced by AddStringDaciuk().

Here is the call graph for this function:

Here is the caller graph for this function:

CTrieRegister & CMorphAutomatBuilder::GetRegister

(

const CTrieNodeBuild *

pNode

)

[private]

References CTrieNodeBuild::m_FirstChildNo, m_RegisterHash, CTrieNodeBuild::m_SecondChildNo, and MaxAlphabetSize.

Referenced by ReplaceOrRegister(), and UnregisterNode().

Here is the caller graph for this function:

bool CMorphAutomatBuilder::CheckRegister

(

)

const [private]

References CheckRegisterOrder(), CTrieNodeBuild::CheckRegisterRecursive(), CTrieNodeBuild::m_bRegistered, CTrieNodeBuild::m_pRegister, m_pRoot, m_RegisterHash, and MaxAlphabetSize.

Referenced by IsValid().

Here is the call graph for this function:

Here is the caller graph for this function:

bool CMorphAutomatBuilder::IsValid

(

)

const [private]

References CTrieNodeBuild::CheckIncomingRelationsCountRecursive(), CheckRegister(), CTrieNodeBuild::GetIncomingRelationsCountRecursive(), and m_pRoot.

Here is the call graph for this function:

void CMorphAutomatBuilder::InitTrie

(

)

References ClearBuildNodes(), ClearRegister(), CreateNode(), and m_pRoot.

Referenced by CMorphDictBuilder::CreateAutomat().

Here is the call graph for this function:

Here is the caller graph for this function:

bool CMorphAutomatBuilder::AddStringDaciuk

(

const string &

WordForm

)

References AddSuffix(), CABCEncoder::CheckABCWithAnnotator(), CloneNode(), GetFirstConfluenceState(), CABCEncoder::m_Alphabet2Code, CABCEncoder::m_AnnotChar, CTrieNodeBuild::m_bRegistered, m_Prefix, CTrieNodeBuild::ModifyChild(), ReplaceOrRegister(), CTrieNodeBuild::SetFinal(), UnregisterNode(), and UpdateCommonPrefix().

Here is the call graph for this function:

void CMorphAutomatBuilder::ClearRegister

(

)

References m_pRoot, m_RegisterHash, MaxAlphabetSize, RegisterSize, and CTrieNodeBuild::UnregisterRecursive().

Referenced by CMorphDictBuilder::CreateAutomat(), and InitTrie().

Here is the call graph for this function:

Here is the caller graph for this function:

void CMorphAutomatBuilder::ConvertBuildRelationsToRelations

(

)

References CMorphAutomat::Clear(), CMorphAutomRelation::GetChildNo(), CMorphAutomNode::GetChildrenStart(), CMorphAutomRelation::GetRelationalChar(), CMorphAutomNode::IsFinal(), CTrieNodeBuild::m_bFinal, CTrieNodeBuild::m_Children, CABCEncoder::m_Code2Alphabet, CTrieNodeBuild::m_NodeId, CMorphAutomat::m_NodesCount, CMorphAutomat::m_pNodes, CMorphAutomat::m_pRelations, m_pRoot, CMorphAutomat::m_RelationsCount, MaxAlphabetSize, CMorphAutomRelation::SetChildNo(), CMorphAutomNode::SetChildrenStart(), CMorphAutomNode::SetFinal(), CTrieNodeBuild::SetNodeIdNullRecursive(), and CMorphAutomRelation::SetRelationalChar().

Referenced by CMorphDictBuilder::CreateAutomat().

Here is the call graph for this function:

Here is the caller graph for this function:

---

Member Data Documentation

CTrieNodeBuild* CMorphAutomatBuilder::m_pRoot [private]

Referenced by CheckRegister(), ClearBuildNodes(), ClearRegister(), CMorphAutomatBuilder(), ConvertBuildRelationsToRelations(), InitTrie(), IsValid(), and UpdateCommonPrefix().

CTrieRegister CMorphAutomatBuilder::m_RegisterHash[MaxAlphabetSize+1][MaxAlphabetSize+1] [private]

Referenced by CheckRegister(), ClearRegister(), and GetRegister().

vector<CTrieNodeBuild*> CMorphAutomatBuilder::m_Prefix [private]

Referenced by AddStringDaciuk(), GetFirstConfluenceState(), and UpdateCommonPrefix().

vector<CTrieNodeBuild*> CMorphAutomatBuilder::m_DeletedNodes [private]

Referenced by ClearBuildNodes(), CreateNode(), and DeleteNode().

---

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

• MorphAutomBuilder.h
• MorphAutomBuilder.cpp