ЕГЭ и ОГЭ
Живые анекдоты

Для доступа к данной книге необходима авторизация

Логин: пароль Запрос доступа

Автоматический синтаксический анализ

  

Дж. Фостер. Автоматический синтаксический анализ

Книга посвящена систематическому рассмотрению методов синтаксического анализа, применяемых при компиляции программ для ЭВМ. Она написана на высоком научном уровне, однако от читателя не требуется предварительных знаний о формальных грамматиках и работе компиляторов, а предполагается только знакомство с основами программирования. Описываемые алгоритмы приведены на несколько модифицированном Алголе.

Последовательное изложение проблем синтаксического анализа языков программирования представляет большой интерес для разработчиков систем программирования. Книга будет полезна также студентам и аспирантам, занимающимся программированием.



Оглавление

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. АЛГОРИТМ ГРАММАТИЧЕСКОГО РАЗБОРА СВЕРХУ ВНИЗ
СПИСОК ЛИТЕРАТУРЫ