Lexical Analyzer

What constructs are parsed

Type of grammar used

Use regular expressions.

Need for speed?

NFA to DFA, and converted to tables to control a table-driven parser.

lex

Citation:

  • Aho, Lam, Sethi, & Ullman, Compilers: Principles, Techniques, and Tools
  • UT Austin CS375: Compilers by G.Novak.