IDZEBRA
2.2.7
|
#include <dfa.h>
Go to the source code of this file.
Data Structures | |
struct | DFA_parse |
struct | DFA_stateb_ |
struct | DFA_states |
Typedefs | |
typedef struct DFA_stateb_ | DFA_stateb |
Functions | |
int | init_DFA_states (struct DFA_states **dfasp, DFASetType st, int hash) |
int | rm_DFA_states (struct DFA_states **dfasp) |
int | add_DFA_state (struct DFA_states *dfas, DFASet *s, struct DFA_state **sp) |
struct DFA_state * | get_DFA_state (struct DFA_states *dfas) |
void | sort_DFA_states (struct DFA_states *dfas) |
void | add_DFA_tran (struct DFA_states *, struct DFA_state *, int, int, int) |
typedef struct DFA_stateb_ DFA_stateb |
int add_DFA_state | ( | struct DFA_states * | dfas, |
DFASet * | s, | ||
struct DFA_state ** | sp | ||
) |
Definition at line 98 of file states.c.
References DFA_CHUNK, eq_DFASet(), DFA_states::freelist, DFA_states::hash, hash_DFASet(), DFA_states::hasharray, imalloc(), DFA_state::link, DFA_stateb_::next, DFA_state::next, DFA_states::no, DFA_state::no, rm_DFASet(), DFA_state::set, DFA_states::st, DFA_stateb_::state_block, DFA_states::statemem, DFA_state::tran_no, and DFA_states::unmarked.
Referenced by mk_dfa_tran().
void add_DFA_tran | ( | struct DFA_states * | dfas, |
struct DFA_state * | s, | ||
int | ch0, | ||
int | ch1, | ||
int | to | ||
) |
Definition at line 144 of file states.c.
References DFA_tran::ch, imalloc(), DFA_trans::next, DFA_trans::ptr, DFA_trans::size, DFA_tran::to, DFA_trans::tran_block, TRAN_CHUNK, DFA_state::tran_no, DFA_state::trans, and DFA_states::transmem.
Referenced by mk_dfa_tran().
struct DFA_state* get_DFA_state | ( | struct DFA_states * | dfas | ) |
Definition at line 174 of file states.c.
References DFA_states::marked, DFA_state::next, DFA_trans::ptr, DFA_trans::tran_block, DFA_state::trans, DFA_states::transmem, and DFA_states::unmarked.
Referenced by mk_dfa_tran().
int init_DFA_states | ( | struct DFA_states ** | dfasp, |
DFASetType | st, | ||
int | hash | ||
) |
Definition at line 36 of file states.c.
References DFA_states::freelist, DFA_states::hash, hash(), DFA_states::hasharray, imalloc(), DFA_states::marked, DFA_trans::next, DFA_states::no, DFA_trans::ptr, DFA_trans::size, DFA_states::sortarray, DFA_states::st, DFA_states::statemem, DFA_trans::tran_block, TRAN_CHUNK, DFA_states::transmem, and DFA_states::unmarked.
Referenced by mk_dfas().
int rm_DFA_states | ( | struct DFA_states ** | dfasp | ) |
Definition at line 70 of file states.c.
References DFA_states::hasharray, ifree(), DFA_stateb_::next, DFA_trans::next, DFA_states::sortarray, DFA_stateb_::state_block, DFA_states::statemem, DFA_trans::tran_block, and DFA_states::transmem.
Referenced by dfa_delete().
void sort_DFA_states | ( | struct DFA_states * | dfas | ) |
Definition at line 188 of file states.c.
References DFA_states::hasharray, ifree(), imalloc(), DFA_states::marked, DFA_state::next, DFA_states::no, DFA_state::no, and DFA_states::sortarray.
Referenced by mk_dfa_tran().