Автоматический синтаксический анализ
Оглавление1. ВВЕДЕНИЕ2. КОНТЕКСТНО-СВОБОДНЫЕ ГРАММАТИКИ 2.2. ПРИМЕРЫ ГРАММАТИК И ИХ СВОЙСТВ 3. ГРАММАТИЧЕСКИЙ РАЗБОР 4. УНИВЕРСАЛЬНЫЕ МЕТОДЫ ГРАММАТИЧЕСКОГО РАЗБОРА 4.1. РАЗБОР СВЕРХУ ВНИЗ 4.2. АПРИОРНЫЕ КРИТЕРИИ ДЛЯ ГРАММАТИЧЕСКОГО РАЗБОРА СВЕРХУ ВНИЗ 4.3. ГРАММАТИЧЕСКИЙ РАЗБОР СНИЗУ ВВЕРХ 4.4. АПРИОРНЫЕ КРИТЕРИИ ДЛЯ АНАЛИЗА СНИЗУ ВВЕРХ 4.5. ОБЩАЯ ПРОГРАММА ГРАММАТИЧЕСКОГО РАЗБОРА 4.6. СРАВНЕНИЯ 5. СПЕЦИАЛЬНЫЕ МЕТОДЫ ГРАММАТИЧЕСКОГО РАЗБОРА 5.1. МЕТОДЫ РАЗБОРА СНИЗУ ВВЕРХ 5.2. ГРАММАТИКИ С ОПЕРАТОРНЫМ ПРЕДШЕСТВОВАНИЕМ 5.3. ГРАММАТИКИ С ПРЕДШЕСТВОВАНИЕМ 5.4. МАТРИЦЫ ПЕРЕХОДОВ 6. ПРЕОБРАЗОВАНИЯ ГРАММАТИК 6.1. ПРЕОБРАЗОВАНИЯ ДЛЯ ИСКЛЮЧЕНИЯ ЛЕВОЙ РЕКУРСИИ 6.2. ДРУГИЕ ПРЕОБРАЗОВАНИЯ 7. ИСПОЛЬЗОВАНИЕ ГРАММАТИЧЕСКОГО АНАЛИЗА ДЛЯ КОМПИЛЯЦИИ 7.1. НЕДОПУСТИМЫЕ ПРЕДЛОЖЕНИЯ ПРИЛОЖЕНИЕ 1. ЭЛЕМЕНТАРНАЯ ОБРАБОТКА СПИСКОВ ПРИЛОЖЕНИЕ 2. АЛГОРИТМ ГРАММАТИЧЕСКОГО РАЗБОРА СВЕРХУ ВНИЗ СПИСОК ЛИТЕРАТУРЫ |