Страница курса "Методы построения компиляторов" — различия между версиями
Admin (обсуждение | вклад) (→Практические занятия) |
Admin (обсуждение | вклад) (→Учебная карта дисциплины) |
||
(не показано 68 промежуточных версий этого же участника) | |||
Строка 1: | Строка 1: | ||
+ | __NOTOC__ | ||
+ | ===Учебная карта дисциплины=== | ||
+ | [http://edu.mmcs.sfedu.ru/course/view.php?id=194 См. страничку в Moodle] | ||
+ | |||
+ | === Программа курса === | ||
+ | [http://it.mmcs.sfedu.ru/docs/Miks/MPC/ProgrMPC2014-15.pdf Программа курса 2014-15] | ||
+ | |||
+ | ===Страница курса на Moodle=== | ||
+ | [http://edu.mmcs.sfedu.ru/course/view.php?id=194 Страница курса на Moodle] | ||
+ | |||
==== Скан лекций ==== | ==== Скан лекций ==== | ||
[http://it.mmcs.sfedu.ru/files?func=fileinfo&id=1937 Скан лекций] (2008/09 уч. год) | [http://it.mmcs.sfedu.ru/files?func=fileinfo&id=1937 Скан лекций] (2008/09 уч. год) | ||
Строка 6: | Строка 16: | ||
==== Практические занятия ==== | ==== Практические занятия ==== | ||
− | [[ | + | Тема 1. [[Синтаксические диаграммы автоматных языков и реализация распознавателей на их основе]] |
+ | |||
+ | Тема 2. [[Создание лексического анализатора простого языка программирования | Создание ручного лексического анализатора простого языка программирования]] | ||
+ | |||
+ | Тема 3. [[Создание лексического анализатора с помощью программы GPLex]] | ||
+ | |||
+ | Тема 4. [[Создание синтаксического анализатора простого языка программирования | Создание ручного синтаксического анализатора простого языка программирования]] | ||
+ | |||
+ | Тема 5. [[Создание синтаксического анализатора с помощью программы GPPG]] | ||
+ | |||
+ | Тема 6. [[Семантические действия при синтаксическом разборе. Построение синтаксического дерева программы]] | ||
+ | |||
+ | Тема 7. [[Визиторы по синтаксическому дереву]] | ||
+ | |||
+ | Тема 8. [[Генерация и выполнение IL-кода]] | ||
+ | |||
+ | ====Устаревшие темы==== | ||
+ | Тема 1. [[Конечные автоматы и реализация распознавателей на их основе]] | ||
+ | |||
+ | Тема 6. [[Создание парсеров на основе GPLEX+GPPG]] | ||
+ | |||
+ | Тема 7. [[Семантические действия в синтаксическом анализаторе. Построение дерева программы]] | ||
+ | |||
+ | [[Занятие 4 по курсу МПК|Устаревшие вспомогательные материалы к теме Yacc-файл и его формат]] | ||
+ | |||
+ | [http://pascalabc.net/wiki/index.php/GPLex_%2B_GPPG Устаревшие задания] | ||
+ | |||
+ | [[Задания на зачет 2011 | Индивидуальное задание 3 на зачет 2011 г.]] | ||
− | + | Выполнить: | |
+ | #создав ручной компилятор с нисходящим разбором | ||
+ | #создав компилятор с использованием GPLex+GPPG | ||
− | |||
− | + | ------ | |
==== Дополнительная информация ==== | ==== Дополнительная информация ==== | ||
Строка 21: | Строка 59: | ||
# Э.А.Опалева, В.П.Самойленко. Языки программирования и методы трансляции. BHV, 2005 | # Э.А.Опалева, В.П.Самойленко. Языки программирования и методы трансляции. BHV, 2005 | ||
# Ю.Г.Карпов. Основы построения трансляторов. BHV, 2005 | # Ю.Г.Карпов. Основы построения трансляторов. BHV, 2005 | ||
+ | # [http://citforum.ru/programming/theory/serebryakov/ В.А.Серебряков, М.П.Галочкин «Основы конструирования компиляторов»] | ||
+ | # [http://www.math.spbu.ru/user/mbk/ЯЗЫКИ_И_ТРАНСЛЯЦИИ(изд.2)/Reference.htm Книга "Языки и трансляции" Б. К. Мартыненко] |
Текущая версия на 10:39, 4 декабря 2015
Учебная карта дисциплины
Программа курса
Страница курса на Moodle
Скан лекций
Скан лекций (2008/09 уч. год)
Лекции
Практические занятия
Тема 1. Синтаксические диаграммы автоматных языков и реализация распознавателей на их основе
Тема 2. Создание ручного лексического анализатора простого языка программирования
Тема 3. Создание лексического анализатора с помощью программы GPLex
Тема 4. Создание ручного синтаксического анализатора простого языка программирования
Тема 5. Создание синтаксического анализатора с помощью программы GPPG
Тема 6. Семантические действия при синтаксическом разборе. Построение синтаксического дерева программы
Тема 7. Визиторы по синтаксическому дереву
Тема 8. Генерация и выполнение IL-кода
Устаревшие темы
Тема 1. Конечные автоматы и реализация распознавателей на их основе
Тема 6. Создание парсеров на основе GPLEX+GPPG
Тема 7. Семантические действия в синтаксическом анализаторе. Построение дерева программы
Устаревшие вспомогательные материалы к теме Yacc-файл и его формат
Индивидуальное задание 3 на зачет 2011 г.
Выполнить:
- создав ручной компилятор с нисходящим разбором
- создав компилятор с использованием GPLex+GPPG
Дополнительная информация
Литература
- А.Ахо, М.Лам, Р.Сети, Д.Ульман. Компиляторы. Принципы, технологии, инструменты. М, Вильямс, 2008
- С.З.Свердлов. Языки программирования и методы трансляции. Питер, 2007
- Э.А.Опалева, В.П.Самойленко. Языки программирования и методы трансляции. BHV, 2005
- Ю.Г.Карпов. Основы построения трансляторов. BHV, 2005
- В.А.Серебряков, М.П.Галочкин «Основы конструирования компиляторов»
- Книга "Языки и трансляции" Б. К. Мартыненко