LexicalAutomaton Struct Reference
[LexicalAutomaton - Lexical automaton structure module]

Lexical automaton data structure. More...


Data Fields

Automate * lAuto
LexicalDataType type
LongArraygraphy
LongArrayduplicate
LongStackexploration_stack
signed long currentDuplicate
size_t current_state
PtrTrans current_transition
size_t next_state
size_t current_length
UniqId current_id
LongStackstate_stack


Detailed Description

Lexical automaton data structure.


Field Documentation

UniqId LexicalAutomaton::current_id

Store the current UniqId of the current word, only works if explored depth first

size_t LexicalAutomaton::current_length

Store the lenght of the word being explored character by character

size_t LexicalAutomaton::current_state

Store the current state when exploring character by character

PtrTrans LexicalAutomaton::current_transition

Store the current transition when exploring character by character

signed long LexicalAutomaton::currentDuplicate

Store the currentDuplicate for the exploration of the lexicon (used in GetNextEntry)

LongArray* LexicalAutomaton::duplicate

This is the inverse array of graphy, i.e. it stores the index in the graphy array of the unique identifier of an entry. For all i,j different from DOUBLON_UNIQ: graphy[i] = j <=> duplicate[j] = i the length of this array is equal to the number of unique entry in the lexicon

LongStack* LexicalAutomaton::exploration_stack

Store the current position in the stored entries inventory

LongArray* LexicalAutomaton::graphy

Store the unique identifier of all duplicates the length of this array equals the number of duplicates in the lexicon

Automate* LexicalAutomaton::lAuto

Numerized automaton of unique strings

size_t LexicalAutomaton::next_state

Store the next state when exploring character by character

LongStack* LexicalAutomaton::state_stack

Store the information for each currently explored characters

LexicalDataType LexicalAutomaton::type

The type of the automanton. For now, only CHARACTER is supported, UNSIGNED_LONG will be when there is a function that can add a ulong sequence in an automaton


Generated on Thu Mar 22 17:46:31 2007 for SlpTk by  doxygen 1.4.7