<<< EBNF grammars     Table Of Contents     Lexical analysis interface >>>

Common Text Transformation Library http://cttl.sourceforge.net/

Lexer design


  1. Types of input languages
  2. Abstract syntax tree
  3. Finite state automata
  4. rule_adaptor.cpp
  5. Recursive grammar productions
  6. Backtracking vs. predictive parsing
  7. Left factoring
  8. Left recursion
  9. Grammar transformations


Types of input languages



Abstract syntax tree



Finite state automata


Keywords: rule_adaptor.cpp, const_edge, rule, fractional numbers


Recursive grammar productions



Backtracking vs. predictive parsing



Left factoring



Left recursion



Grammar transformations



Copyright © 1997-2009 Igor Kholodov mailto:cttl@users.sourceforge.net.

Permission to copy and distribute this document is granted provided this copyright notice appears in all copies. This document is provided "as is" without express or implied warranty, and with no claim as to its suitability for any purpose.


 

 

<<< EBNF grammars     Table Of Contents     Lexical analysis interface >>>