Название спецкурса на русском языке
Теория компиляции
Перевод названия курса на английский язык
Theory of compilers
Целевая аудитория
3 курс
4 курс
5 курс
6 курс
Магистранты
Подразделение
[Кафедра теоретической информатики]
Семестр
Полгода (весна)
Тип курса
Спецкурс по выбору кафедры
Учебный год
2023/24
День недели
четверг
Время
16:45-18:20
Формат проведения
В аудитории
Аудитория
446
Аннотация
Рассматривается теория формальных языков и грамматик и ее применение для разработки компиляторов. В курс включены традиционная теория формальных грамматик, включающая теорию контекстно свободных и регулярных языков, а также теория разбора (рекурсивный LL1-разбор и восходящий LR1-разбор).
Курс имеет практическую направленность, поэтому рассматриваются те части теории формальных языков, которые применяются на практике при написании компиляторов. Рассматриваются утилиты LEX и YACC для написания сканера и парсера компилятора. Изучаются вопросы генерации кода и написания интерпретаторов. В конце курса реализуется компилятор с модельного языка программирования,
на котором иллюстрируются основные этапы разработки компиляторов (язык похож на Python, но по синтаксису ближе к языку C++).
Курс имеет практическую направленность, поэтому рассматриваются те части теории формальных языков, которые применяются на практике при написании компиляторов. Рассматриваются утилиты LEX и YACC для написания сканера и парсера компилятора. Изучаются вопросы генерации кода и написания интерпретаторов. В конце курса реализуется компилятор с модельного языка программирования,
на котором иллюстрируются основные этапы разработки компиляторов (язык похож на Python, но по синтаксису ближе к языку C++).
Дополнительная информация
Ауд. 446
Ссылка на сайт курса: http://mech.math.msu.su/~vvb/FormLang/index.html