#include "cqp.h"
The DFA object.
A Deterministic Finite Automaton: into which a regular expression can be converted.
void free_dfa | ( | DFA * | dfa | ) |
References dfa::Final, dfa::Max_Input, dfa::Max_States, and dfa::TransTable.
Referenced by free_environment().
void init_dfa | ( | DFA * | dfa | ) |
References dfa::Final, dfa::Max_Input, dfa::Max_States, and dfa::TransTable.
Referenced by next_environment().
void regex2dfa | ( | char * | rxs, | |
DFA * | automaton | |||
) |
Converts a regular expression to a DFA.
rxs | The regular expression. | |
automaton | Pointer to the DFA to write to. |
References Allocate(), C, state::Class, dfa::E_State, eep, state::Empty, Environment, ERRORS, False, dfa::Final, FormState(), init(), state::LHS, dfa::Max_Input, dfa::Max_States, evalenv::MaxPatIndex, MergeStates(), symbol::Name, Parse(), state::RHS, searchstr, state::Shifts, state::ShList, show_dfa, Ss, dfa::TransTable, True, and WriteStates().
Referenced by do_SearchPattern().
void show_complete_dfa | ( | DFA | dfa | ) |
References dfa::E_State, dfa::Final, dfa::Max_Input, dfa::Max_States, and dfa::TransTable.
Referenced by show_environment().