Волкова И.А., Руденко Т.В. Формальные грамматики и языки. Элементы теории трансляции

Подождите немного. Документ загружается.

Л И Т Е РАТ У РА

1. Д.Грис. Конструирование компиляторов для цифровых

вычислительных машин. - М., Мир, 1975.

2. Ф.Льюис, Д.Розенкранц, Р.Стирнз. Теоретические основы

проектирования компиляторов. - М., Мир, 1979.

3. А.Ахо, Дж.Ульман. Теория синтаксического анализа, перевода и

компиляции. - Т. 1,2. - М., Мир, 1979.

4. Ф.Вайнгартен. Трансляция языков программирования. - М., Мир,

1977.

5. И.Л.Братчиков. Синтаксис языков программирования. - М., Наука,

1975.

6. С.Гинзбург. Математическая теория контекстно-свободных языков. -

М., Мир, 1970.

7. Дж.Фостер. Автоматический синтаксический анализ. - М., Мир, 1975.

8. В.Н.Лебедев. Введение в системы программирования. - М.,

Статистика, 1975.

9. Б.Ф.Мельников. Подклассы класса контекстно-свободных языков. -

М., МГУ, 1995.

С О Д Е Р Ж А Н И Е

ЭЛЕ МЕ НТЫ ТЕОРИИ ФОРМАЛЬНЫХ ЯЗЫКОВ И ГРАММАТИК.........

ВВЕДЕНИЕ...........................................................................................................................

ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ..............................................................................

КЛАССИФИКАЦИЯ ГРАММАТИК И ЯЗЫКОВ ПО ХОМСКОМУ..............................................

ПРИМЕРЫ ГРАММАТИК И ЯЗЫКОВ.....................................................................................

ЗАДАЧА РАЗБОРА................................................................................................................

ПРЕОБРАЗОВАНИЯ ГРАММАТИК.........................................................................................

ЗАДАЧИ...............................................................................................................................

ЭЛЕМЕНТЫ ТЕОРИИ ТРАНСЛЯЦИИ..................................................................

ВВЕДЕНИЕ...........................................................................................................................

Описание модельного языка.............................................................................................

ЛЕКСИЧЕСКИЙ АНАЛИЗ......................................................................................................

О недетерминированном разборе...................................................................................

Задачи лексического анализа...........................................................................................

Лексический анализатор для М-языка............................................................................

Задачи............................................................................................................................30

СИНТАКСИЧЕСКИЙ И СЕМАНТИЧЕСКИЙ АНАЛИЗ..............................................................

Метод рекурсивного спуска.............................................................................................

О применимости метода рекурсивного спуска.............................................................

Синтаксический анализатор для М-языка.....................................................................

О семантическом анализе................................................................................................

Семантический анализатор для М-языка......................................................................

Задачи.................................................................................................................................

ГЕНЕРАЦИЯ ВНУТРЕННЕГО ПРЕДСТАВЛЕНИЯ ПРОГРАММ.................................................

Язык внутреннего представления программы..............................................................

Синтаксически управляемый перевод.............................................................................

Генератор промежуточной программы для М-языка..................................................

Интерпретатор ПОЛИЗа для модельного языка.........................................................

Задачи.................................................................................................................................

ЛИТЕРАТУРА.............................................................................................................61

СОДЕРЖАНИЕ...........................................................................................................62