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

Материал из Вики ИТ мехмата ЮФУ
Перейти к: навигация, поиск
(Практические занятия)
(Учебная карта дисциплины)
 
(не показано 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 ]]
+
Тема 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 г.]]  
  
[[Задание 3 по курсу МПК|Задание 3]]
+
Выполнить:
 +
#создав ручной компилятор с нисходящим разбором
 +
#создав компилятор с использованием GPLex+GPPG
  
[[Задание 4 по курсу МПК|Задание 4]]
 
  
[http://pascalabc.net/wiki/index.php/GPLex_%2B_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

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

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