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

Материал из Вики ИТ мехмата ЮФУ
Перейти к: навигация, поиск
(Список группы:)
(Учебная карта дисциплины)
 
(не показано 40 промежуточных версий этого же участника)
Строка 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. [[Конечные автоматы и реализация распознавателей на их основе]]
+
Тема 1. [[Синтаксические диаграммы автоматных языков и реализация распознавателей на их основе]]
  
Тема 2. [[Синтаксические диаграммы автоматных языков и реализация распознавателей на их основе]]
+
Тема 2. [[Создание лексического анализатора простого языка программирования | Создание ручного лексического анализатора простого языка программирования]]
  
Тема 3. [[Создание лексического анализатора простого языка программирования]]
+
Тема 3. [[Создание лексического анализатора с помощью программы GPLex]]
  
Тема 4. [[Создание синтаксического анализатора простого языка программирования]]
+
Тема 4. [[Создание синтаксического анализатора простого языка программирования | Создание ручного синтаксического анализатора простого языка программирования]]
  
Тема 5. [[Семантические действия в синтаксическом анализаторе. Построение дерева программы]]
+
Тема 5. [[Создание синтаксического анализатора с помощью программы GPPG]]
  
Тема 6. [[Создание парсеров на основе GPLEX+GPPG]]
+
Тема 6. [[Семантические действия при синтаксическом разборе. Построение синтаксического дерева программы]]
  
[[Задания на зачет 2011 | Задания на зачет 2012]]  
+
Тема 7. [[Визиторы по синтаксическому дереву]]
  
Выполнить:
+
Тема 8. [[Генерация и выполнение IL-кода]]
#создав ручной компилятор с нисходящим разбором
 
#создав компилятор с использованием GPLex+GPPG
 
  
=====Список группы:=====
+
====Устаревшие темы====
Батраков Михаил                      2
+
Тема 1. [[Конечные автоматы и реализация распознавателей на их основе]]
Бобрышев Михаил                      1
 
Буцев Виктор                        2
 
Гаджиев Казанфар                    4
 
Гончарова Александра                2
 
Двораковская Наталья
 
Изварин Владимир                    7
 
Кошелев Дмитрий                      5
 
Людовских Дмитрий                    6
 
Нисанова Галина                      3
 
Павловская Виктория                  6
 
Пак Владислав                        4
 
Рыбин Иван                          3
 
Троицкий Олег                        1
 
  
 +
Тема 6. [[Создание парсеров на основе GPLEX+GPPG]]
  
------
+
Тема 7. [[Семантические действия в синтаксическом анализаторе. Построение дерева программы]]
 
 
[[Занятие 3 по курсу МПК|Устаревшие вспомогательные материалы к теме Lex-файл и его формат]]
 
  
 
[[Занятие 4 по курсу МПК|Устаревшие вспомогательные материалы к теме Yacc-файл и его формат]]
 
[[Занятие 4 по курсу МПК|Устаревшие вспомогательные материалы к теме Yacc-файл и его формат]]
  
 
[http://pascalabc.net/wiki/index.php/GPLex_%2B_GPPG Устаревшие задания]
 
[http://pascalabc.net/wiki/index.php/GPLex_%2B_GPPG Устаревшие задания]
 +
 +
[[Задания на зачет 2011 | Индивидуальное задание 3 на зачет 2011 г.]]
 +
 +
Выполнить:
 +
#создав ручной компилятор с нисходящим разбором
 +
#создав компилятор с использованием GPLex+GPPG
 +
  
 
------
 
------
Строка 59: Строка 60:
 
# Ю.Г.Карпов. Основы построения трансляторов. BHV, 2005
 
# Ю.Г.Карпов. Основы построения трансляторов. BHV, 2005
 
# [http://citforum.ru/programming/theory/serebryakov/ В.А.Серебряков, М.П.Галочкин «Основы конструирования компиляторов»]
 
# [http://citforum.ru/programming/theory/serebryakov/ В.А.Серебряков, М.П.Галочкин «Основы конструирования компиляторов»]
 +
# [http://www.math.spbu.ru/user/mbk/ЯЗЫКИ_И_ТРАНСЛЯЦИИ(изд.2)/Reference.htm Книга "Языки и трансляции" Б. К. Мартыненко]

Текущая версия на 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. Книга "Языки и трансляции" Б. К. Мартыненко