<<< 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 >>>