User:Occasional editor 2010/Books/CFL

Grammars and Parsing

 * Formal language
 * Regular expression
 * Regular language
 * Formal grammar
 * Lexical analysis
 * Context-free language
 * Context-free grammar
 * Parse tree
 * Backus–Naur Form
 * Extended Backus–Naur Form
 * Augmented Backus–Naur Form
 * TBNF
 * Wirth syntax notation
 * Syntax diagram
 * Definite clause grammar
 * Parsing
 * CYK algorithm
 * Earley parser
 * GLR parser
 * LL parser
 * LR parser
 * Canonical LR parser
 * LALR parser
 * Simple LR parser
 * Simple precedence parser
 * Parsing expression grammar
 * Top-down parsing
 * Recursive descent parser
 * Shunting-yard algorithm
 * Pratt parser
 * Scannerless parsing