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