371_2015_план - gsvgit/edu GitHub Wiki

  1. Вводная
  • Про задачи и план курса
  • Алфавит, язык
  • Грамматики
  • Регулярные выражения, КА
  • GFG
  • Разбор
  • Дерево вывода
  • Однозначности/неоднозначности
  • Способы записи грамматик: BNF, EBNF, CNF ...
  1. Диагностика ошибок, восстановление после ошибок
  2. Синтаксически управляемая трансляция
  3. CYK, Ангер, Эрли
  4. LL
  5. GLL, AGLL
  6. LR, LALR
  7. GLR, RNGLR, ARNGLR
  8. Комбинаторы
  9. BRNGLR, RIGLR, другие техники
  10. Отчётность