Lecture 1: Tokenizer | Parser

  • Course overview and agenda
  • Parsing pipeline
  • Tokenizer module (Lexical analysis)
  • Parser module (Syntactic analysis)
  • Abstract Syntax Tree (AST)
  • Regular expression notation
  • Backus-Naur form (BNF) notation
  • Grammars and productions
  • Hand-written and Automatic parsers
  • Syntax: language-agnostic parser generator
  • The Letter programming language
  • Numeric literals

Project source code: https://github.com/DmitrySoshnikov/letter-rdp-source