И.А. Волкова, А.А. Вылиток, Т.В. Руденко - Формальные грамматики и языки. Элементы теории трансляции (1119400), страница 21
Текст из файла (страница 21)
19Алгоритм приведения грамматики ..................................................................................... 20Алгоритм устранения правил с пустой правой частью ..................................................... 20Элементы теории трансляции ............................................................................... 21Введение ..................................................................................................................................
21Разбор по регулярным грамматикам ...................................................................................... 22Алгоритм разбора по диаграмме состояний....................................................................... 24Пример разбора цепочки..................................................................................................... 27О недетерминированном разборе ....................................................................................... 28Регулярные выражения ....................................................................................................... 34Задачи лексического анализа .................................................................................................. 35Лексический анализатор для М-языка................................................................................
37Синтаксический анализ........................................................................................................... 47Метод рекурсивного спуска ................................................................................................ 48Нисходящий анализ с прогнозируемым выбором альтернатив ........................................
52О применимости метода рекурсивного спуска .................................................................. 53Задача разбора для неоднозначных грамматик .................................................................. 65О других методах распознавания КС-языков.................................................................... 66Синтаксический анализатор для М-языка ..........................................................................
67Семантический анализатор для М-языка ........................................................................... 74Генерация внутреннего представления программ ................................................................. 81Язык внутреннего представления программы ................................................................... 81Синтаксически управляемый перевод ................................................................................ 85114Генератор внутреннего представления программы на М-языке .......................................
87Интерпретатор ПОЛИЗа для модельного языка ................................................................ 89Задачи ..................................................................................................................... 93I. Грамматики и языки. Классификация по Хомскому .......................................................... 93II. Регулярные грамматики, конечные автоматы, разбор по ДС ........................................... 99III.
Метод рекурсивного спуска. КС-грамматики с действиями ......................................... 103IV. Синтаксически управляемый перевод ............................................................................ 108V. ПОЛИЗ, перевод в ПОЛИЗ .............................................................................................. 109Литература ............................................................................................................
113115.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
