Введение
ГЛАВА 1. Адаптированный для построения деревьев вывода алгоритм эрли 22
1.1 Введение 22
1.2 Адаптированный для построения деревьев вывода алгоритм Эрли 34
1.3 Алгоритм построения множества деревьев вывода входной строки по результатам работы адаптированного алгоритма Эрли 52
ГЛАВА 2. Выбор алгоритма синтаксического анализа 60
2.1 Введение. 60
2.1 Оценка вычислительной сложности адаптированного для построения деревьев вывода алгоритма эрли 68
2.2 Оценка вычислительной сложности алгоритма обхода деревьев, построенных в результате исполнения адаптированного алгоритма эрли .. 78
2.3 Оценка вычислительной сложности семейства алгоритмов кока-янгера-касами 80
ГЛАВА 3. Реализация разборщика 97
3.1 Введение 97
3.2 Реализация синтаксического анализатора 101
3.2.1 Интерфейс модуля синтаксического анализатора 101
3.2.2 Организация взаимодействия между модулями синтаксического анализатора 104
3.3 Реализация лексического анализатора 106
3.3.1 Интерфейс модуля лексического анализатора 106
3.3.2 Лексический тип как регулярный язык 109
3.3.3 Лексический тип как детерминированный конечный автомат 116
3.3.4 Алгоритм лексического анализа на основе лексических типов 122
3.4 Особенности реализации семантических действий 128
Заключение 133
Литература
