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
Complete and Continue