Main Page Modules Namespace List Class Hierarchy Alphabetical List Compound List File List Compound Members File Members
BasicDfaGenerator Class Reference
Collaboration diagram for BasicDfaGenerator:
[legend]List of all members.
This is the core of DFA generating process. This class takes as its input a regular expression parse tree and produces a DFA that accepts strings from the language described by the regular expression.
Definition at line 64 of file basic_dfa_generator.hh.
Constructor & Destructor Documentation
Member Function Documentation
Creates a new BasicDfaSpec object for the given scanner lexical state. The steps performed are:
- number all the regexp tree leafs, in left-to-right order (this is consistent with the textual order in which tokens appeared inside the source file.
- compute the nullable, firstpos and lastpos attributes for each node
- compute the followpos attribute for each leaf node
- compute the states and transitions and add them into the BasicDfaSpec result object
Definition at line 232 of file basic_dfa_generator.cc.
Member Data Documentation
The list of tokens of the scanner for which this DFA is generated.
Definition at line 96 of file basic_dfa_generator.hh.
The registry object from where options are read. If CppCC was compiled with debug support, internal data is dumped if the "debug" option is enabled.
Definition at line 103 of file basic_dfa_generator.hh.
The documentation for this class was generated from the following files:
Generated at Tue Jul 9 21:05:53 2002 for CppCC by
188.8.131.52 written by Dimitri van Heesch,