Избранные пособия по курсу

«Основы построения трансляторов»

 

 

 

 

 

Основная литература:

1. Формальные грамматики и языки. Элементы теории трансляции. Учеб. пос. для студ. 2-го курса.  /  И.А. Волкова, А.А. Вылиток, Т.В. Руденко. М.: ВМК МГУ, 2009.

2. Чернецов А.М. Практикум по курсу «Основы построения трансляторов» – М.: МЭИ, 2018. 36 с. (имеется в библиотеке института в бумажном и в электронном виде).

3. Серебряков В.А. и др. Теория и реализация языков программирования. – М.: МЗ Пресс, 2006. - 358 с. (имеется в сети в эльвиде по разреш. авторов, также пара книг – и в б-ке ин-та).

4.  Теория формальных языков (конспект в ЛитМО-вики).

5.  Хопкрофт Д., Мотвани Р., Ульман Д. Введение в теорию автоматов языков и вычислений. М.: Вильямс, 2008. https://vk.com/wall-54530371_7597

6. Ахо А. и др. Компиляторы. Принципы, технологии, инструменты. – М.: ООО «И.Д. Вильямс», 2008, 1184 с.

7. Карпов Ю.Г. Теория и технология программирования. Основы построения трансляторов. – СПб.: БХВ-Петербург, 2006. – 272 с.

 

Дополнительная литература:

8. Опалёва Э.А. Языки программирования и методы трансляции. – СПб.: БХВ-Петербург, 2005. 480 с.

9. Соколов А.П. Системы программирования. Теория, методы, алгоритмы. – М.: Финансы и статистика, 2004, 320 с.

10. Ахо А., Ульман Дж. Теория синтаксических языков, перевода и компиляции. Т. 1. Синтаксический анализ. М.: Мир, 1978, 612 с.

11. Ахо А., Ульман Дж. Теория синтаксических языков, перевода и компиляции. Т. 2. Компиляция. М.: Мир, 1979, 487 с.

12. Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. Новосибирск, Наука, 1986, 344 с.

 

 

 

 

 

 

 

 

МФТИ, МОУ ФУПМ и

МГУ им. М.В.Ломоносова, ВМК

В. А. Серебряков и др.

ТЕОРИЯ И РЕАЛИЗАЦИЯ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ

М.: МЗ-Пресс, 2006.

Издание второе, дополн. и испр.

 

Аннотация    Оглавление    Содержание

Электронное представление (с разр. авторов)

681.3

Т-338

 

 

(в виде .pdf, без уплотнения, 2,07 Мб),

 

(в виде .ps, архив rar, 0,98 Мб),

(в виде .ps, архив zip, 1,72 Мб),

(в виде .pdf, архив zip, 1,56 Мб),

 

 

 

 

Уравнения с регулярными коэффициентами

(конспект, 4 стр.)

(в виде .ps, 109 Кб),

(в виде .dvi, 22 Кб),

(в виде .pdf, 143 Кб).

 

 

 

 

Stanford University

 

Хопкрофт, Джон, Э., Мотвани, Раджив,
Ульман, Джеффри, Д.

 

Введение в теорию автоматов,

языков и вычислений

М.: Издательский дом "Вильямс", 2002 г.

Аннотация    Оглавление    Содержание

Поддержка книги в WWW

(решения задач, отмеченных “*”,

список замеченных опечаток,

некоторые вспомогательные материалы)

 

 

 

Дополнения

 

 

 

 

Дональд Кнут.  О  переводе (трансляции)  языков слева  направо (статья, 1965 г.)

Дональд Кнут. Семантика контекстно-свободных языков (статья, пер. на рус. яз., 1980)

 

Теорема Майхилла-Нероуда (необх. и дост. условие регулярности языка),

конспект лекции (2018 г.).

 

А. Шень. Программирование: теоремы и задачи (c1) 2-е изд., М.: МЦНМО, 2004, 296 с. (pdf, 2.1M) (TeX zipped, 0.3M)

 

 

 

 

 

 

Наверх