regex2dfa.h File Reference

#include "cqp.h"

Data Structures

Typedefs

Functions


Typedef Documentation

typedef struct dfa DFA

The DFA object.

A Deterministic Finite Automaton: into which a regular expression can be converted.


Function Documentation

void free_dfa ( DFA dfa  ) 
void init_dfa ( DFA dfa  ) 
void regex2dfa ( char *  rxs,
DFA automaton 
)

Converts a regular expression to a DFA.

Parameters:
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  ) 

Generated on Sun Feb 28 18:08:04 2010 for CWB by  doxygen 1.6.1