Страница курса "Методы построения компиляторов" — различия между версиями

Текущая версия на 10:39, 4 декабря 2015

Учебная карта дисциплины

См. страничку в Moodle

Программа курса

Программа курса 2014-15

Страница курса на Moodle

Страница курса на Moodle

Скан лекций

Скан лекций (2008/09 уч. год)

Лекции

Наброски к лекциям

Практические занятия

Тема 1. Синтаксические диаграммы автоматных языков и реализация распознавателей на их основе

Тема 2. Создание ручного лексического анализатора простого языка программирования

Тема 3. Создание лексического анализатора с помощью программы GPLex

Тема 4. Создание ручного синтаксического анализатора простого языка программирования

Тема 5. Создание синтаксического анализатора с помощью программы GPPG

Тема 6. Семантические действия при синтаксическом разборе. Построение синтаксического дерева программы

Тема 7. Визиторы по синтаксическому дереву

Тема 8. Генерация и выполнение IL-кода

Устаревшие темы

Тема 1. Конечные автоматы и реализация распознавателей на их основе

Тема 6. Создание парсеров на основе GPLEX+GPPG

Тема 7. Семантические действия в синтаксическом анализаторе. Построение дерева программы

Устаревшие вспомогательные материалы к теме Yacc-файл и его формат

Устаревшие задания

Индивидуальное задание 3 на зачет 2011 г.

Выполнить:

1. создав ручной компилятор с нисходящим разбором
2. создав компилятор с использованием GPLex+GPPG

Дополнительная информация

Рекомендуемая литература

Литература

1. А.Ахо, М.Лам, Р.Сети, Д.Ульман. Компиляторы. Принципы, технологии, инструменты. М, Вильямс, 2008
2. С.З.Свердлов. Языки программирования и методы трансляции. Питер, 2007
3. Э.А.Опалева, В.П.Самойленко. Языки программирования и методы трансляции. BHV, 2005
4. Ю.Г.Карпов. Основы построения трансляторов. BHV, 2005
5. В.А.Серебряков, М.П.Галочкин «Основы конструирования компиляторов»
6. Книга "Языки и трансляции" Б. К. Мартыненко