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

Дж. Фостер

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

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

Издательство «Мир», Москва, 1975.

Количество страниц: 71.

Содержание книги «Автоматический синтаксический анализ»:

  • 5 1. Введение
  • 9 2. Контекстно-свободные грамматики
    • 9 2.1. Терминология
    • 12 2.2. Примеры грамматик и их свойств
  • 16 3. Грамматический разбор
  • 21 4. Универсальные методы грамматического разбора
    • 22 4.1. Разбор сверху вниз
    • 26 4.2. Априорные критерии для грамматического разбора сверху вниз
    • 29 4.3. Грамматический разбор снизу вверх
    • 29 4.4. Априорные критерии для анализа снизу вверх
    • 33 4.5. Общая программа грамматического разбора
    • 35 4.6. Сравнения
  • 35 5. Специальные методы грамматического разбора
    • 39 5.1. Методы разбора снизу вверх
    • 39 5.2. Грамматики с операторным предшествованием
    • 45 5.3. Грамматики с предшествованием
    • 47 5.4. Матрицы переходов
  • 49 6. Преобразования грамматик
    • 51 6.1. Преобразования для исключения левой рекурсии
    • 54 6.2. Другие преобразования
  • 57 7. Использование грамматического анализа для компиляции
    • 61 7.1. Недопустимые предложения
  • 63 Приложение 1. Элементарная обработка списков
  • 66 Приложение 2. Алгоритм грамматического разбора сверху вниз
  • 69 Список литературы

Инструкция как скачать книгу Дж. Фостер: Автоматический синтаксический анализ в форматах DjVu, PDF, DOC или fb2 совершенно бесплатно.
Автоматический синтаксический анализ
Рейтинг книги:
0 голосов
31

Поиск книг:




При поиске учитываются только слова, длина которых больше 3-х символов.

Статистика: