Содержание
ВВЕДЕНИЕ
Мотивация
Обзор алгоритмов синтаксического анализа, применимых к любой контекстно
свободной ГРАММАТИКЕ.
Свойства контекстносвободной грамматики, важные для алгоритмов
синтаксического анализа.
Цели диссертационной работы.
Результаты и апробация работы.
Научная новизна.
Структура работы
ГЛАВА 1. АДАПТИРОВАННЫЙ ДЛЯ ПОСТРОЕНИЯ ДЕРЕВЬЕВ ВЫВОДА АЛГОРИТМ ЭРЛИ.
1.1 Введение
1.2 Адаптированный для построения деревьев вывода алгоритм Эрли.
1.3 Алгоритм построения множества деревьев вывода входной строки по результатам работы адаптированного алгоритма Эрли
ГЛАВА 2. ВЫБОР АЛГОРИТМА СИНТАКСИЧЕСКОГО АНАЛИЗА
2.1 Введение
2.1 Оценка вычислительной сложности адаптированного для построения деревьев вывода алгоритма Эрли.
2.2 Оценка вычислительной сложности алгоритма обхода деревьев, построенных в результате исполнения адаптированного алгоритма Эрли.
2.3 Оценка вычислительной сложности семейства алг оритмов КокаЯнгераКасами.
ГЛАВА 3. РЕАЛИЗАЦИЯ РАЗБОРЩИКА.
3.1 Введение
3.2 Реализация синтаксического анализатора.
3.2.1 Интерфейс модуля синтаксического анализатора
3.2.2 Организация взаимодействия между модулями синтаксического анализатора
3.3 Реализация лексического анализатора
3.3.1 Интерфейс модуля лексического анализатора.
3.3.2 Лексический тип как регулярный язык.
3.3.3 Лексический тип как детерминированный конечный автомат
3.3.4 Алгоритм лексического анализа на основе лексических типов.
3.4 Особенности реализации семантических действий
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА
- Київ+380960830922