Московский Государственный Технический Университет им. Н.Э.Баумана
Материалы по курсу
"Основы теории автоматов"
Программа курса.
Билеты экзамена.
Примеры программ.
Материалы по курсу
"Формальные языки и грамматики"
(2009 г.)
Программа курса (вопросы экзамена).
Примеры программ для лабораторных работ.
Примеры задач на экзамене.
Билеты экзамена.
Проекты, предлагаемые для получения автоматического экзамена.
Исходный код простого компилятора
"SimpComp.tgz"
, реализованного с помощью LEX и YACC.
Лекции
LR-разбор. Основные определения. LR-процесс, LR(0)-ситуации и состояния, конфликты сдвиг-свертка. алгоритм работы LR(0)-парсера.