lang_grams
.pdfЛИТЕРАТУРА
1. Д.Грис. Конструирование компиляторов для цифровых вычислительных машин. - М., Мир, 1975.
2.Ф.Льюис, Д.Розенкранц, Р.Стирнз. Теоретические основы проектирования компиляторов. - М., Мир, 1979.
3.А.Ахо, Дж.Ульман. Теория синтаксического анализа, перевода и компиляции. - Т. 1,2. - М., Мир, 1979.
4.Ф.Вайнгартен. Трансляция языков программирования. - М., Мир, 1977.
5.И.Л.Братчиков. Синтаксис языков программирования. - М., Наука, 1975.
6.С.Гинзбург. Математическая теория контекстно-свободных языков. - М.,
Мир, 1970.
7.Дж.Фостер. Автоматический синтаксический анализ. - М., Мир, 1975.
8.В.Н.Лебедев. Введение в системы программирования. - М., Статистика,
1975.
9.Б.Ф.Мельников. Подклассы класса контекстно-свободных языков. - М.,
МГУ, 1995.
61
СОДЕРЖАНИЕ |
|
ЭЛЕ МЕ НТЫ ТЕОРИИ ФОРМАЛЬНЫХ ЯЗЫКОВ И ГРАММАТИК |
...... 3 |
ВВЕДЕНИЕ......................................................................................................................... |
3 |
ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ............................................................................ |
3 |
КЛАССИФИКАЦИЯ ГРАММАТИК И ЯЗЫКОВ ПО ХОМСКОМУ............................................. |
6 |
ПРИМЕРЫ ГРАММАТИК И ЯЗЫКОВ.................................................................................... |
7 |
ЗАДАЧА РАЗБОРА .............................................................................................................. |
8 |
ПРЕОБРАЗОВАНИЯ ГРАММАТИК ..................................................................................... |
11 |
ЗАДАЧИ........................................................................................................................... |
12 |
ЭЛЕМЕНТЫ ТЕОРИИ ТРАНСЛЯЦИИ............................................................. |
18 |
ВВЕДЕНИЕ....................................................................................................................... |
18 |
Описание модельного языка........................................................................................ |
18 |
ЛЕКСИЧЕСКИЙ АНАЛИЗ .................................................................................................. |
19 |
О недетерминированном разборе............................................................................... |
23 |
Задачи лексического анализа....................................................................................... |
25 |
Лексический анализатор для М-языка....................................................................... |
26 |
Задачи............................................................................................................................ |
30 |
СИНТАКСИЧЕСКИЙ И СЕМАНТИЧЕСКИЙ АНАЛИЗ ........................................................... |
33 |
Метод рекурсивного спуска........................................................................................ |
34 |
О применимости метода рекурсивного спуска......................................................... |
35 |
Синтаксический анализатор для М-языка................................................................ |
39 |
О семантическом анализе........................................................................................... |
40 |
Семантический анализатор для М-языка................................................................. |
41 |
Задачи............................................................................................................................ |
46 |
ГЕНЕРАЦИЯ ВНУТРЕННЕГО ПРЕДСТАВЛЕНИЯ ПРОГРАММ .............................................. |
50 |
Язык внутреннего представления программы.......................................................... |
50 |
Синтаксически управляемый перевод........................................................................ |
53 |
Генератор промежуточной программы для М-языка............................................. |
54 |
Интерпретатор ПОЛИЗа для модельного языка.................................................... |
55 |
Задачи............................................................................................................................ |
57 |
ЛИТЕРАТУРА............................................................................................................ |
61 |
СОДЕРЖАНИЕ.......................................................................................................... |
62 |
62