Теория алгоритмов и формальных языков. Мелихов А.Н - 74 стр.

UptoLike

рис 4.1
Основная трудность создания универсального компилятора- трудность
формального описания семантики.
Л И Т Е Р А Т У Р А:
1. Айзерман М.А., Гусев Л.А., ********** Логика, автоматы, алгоритмы- М: Физмат***,
1963- 231с.
2. Глушков В.М.Синтаксис цифровых автоматов. – М: Физмат***, 1962*476с.
3. Мелихов А.Н. Ориентированные графы и конечные автоматы.- М: Наука, 1971-416с.
4. Мальцев А.Н. Алгоритмы и рекурсивные функции.- М: Наука, 1965- 391с.
5. Эббинхауз Г.Д., Якобс К.
и др. Машины Тьюринга и рекурсивные функции. М.: Мир,
1972-264с.
6. Трахтенброт Б.А. Алгоритмы и машинное решение задач.- М: Наука, 1960-321с.
7. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции.- М.:
Мир, 1978. Т.1-611с.
8. Братчикова И.Л. Синтаксис языков программирования.- М.:Физмат***, 1975-231с.
9. Грисс Д. Конструирование компиляторов
для *** - М.: Мир, 1975.-544с.
10. Гросс М., Лантом Д. Теория формальных грамматик. – М.: Мир, 1971-294с.
11. Лебедев В.Н. Введение в системы программирования. – М.:Статистика, 1976-309с.
12. Гладкий А.В. Формальные грамматики и языки.- Наука, 1973-368с.
Входная программа
ядро
Объектная программа
Синтаксический
загрузчик
Семантический
загрузчик
Описание
синтаксиса
Описание
семантики
Синтаксичес
кие таблицы
Семантические
таблицы