Lecture 1: Formal grammars, context-free

  • Course overview
  • Parsing pipeline
  • Tokenizer module
  • Parser module
  • AST: Abstract syntax tree
  • Hand-written vs. Automatic parsers
  • Recursive descent
  • LL and LR parsing
  • Formal grammars
  • Terminal, non-terminals and productions
  • Chomsky grammar hierarchy
  • Context-free grammars