371_2015_план

1. Вводная

• Про задачи и план курса
• Алфавит, язык
• Грамматики
• Регулярные выражения, КА
• GFG
• Разбор
• Дерево вывода
• Однозначности/неоднозначности
• Способы записи грамматик: BNF, EBNF, CNF ...

11. Диагностика ошибок, восстановление после ошибок
12. Синтаксически управляемая трансляция
13. CYK, Ангер, Эрли
14. LL
15. GLL, AGLL
16. LR, LALR
17. GLR, RNGLR, ARNGLR
18. Комбинаторы
19. BRNGLR, RIGLR, другие техники
20. Отчётность