На сайте доступно для скачивания более 5 000 студенческих работ.

Здравствуйте! Мы рады приветствовать Вас на сайте «Планетастудентов.рф» Главная цель этого сайта - максимально облегчить учебную жизнь студентам и абитуриентам!

К вашим услугам предоставлены работы, сделанные на заказ.

Основным направлением сайта «Планетастудентов.рф» является продажа готовых работ: РЕФЕРАТЫ, КОНТРОЛЬНЫЕ, ДОКЛАДЫ, ЭССЕ, ПРЕЗЕНТАЦИИ, КУРСОВЫЕ, ОТЧЕТЫ ПО ПРАКТИКЕ, ДИПЛОМЫ

На сайте «Планетастудентов.рф» никаких регистраций, все работы Вы покупаете АНОНИМНО!

sovets.org «Планетастудентов.рф» не учится за Вас, он помогает Вам учиться.

Фостер АВТОМАТИЧЕСКИЙ СИНТАКСИЧЕСКИЙ АНАЛИЗ

ДЖ. Фостер АВТОМАТИЧЕСКИЙ СИНТАКСИЧЕСКИЙ АНАЛИЗ

ИЗДАТЕЛЬСТВО «Дело и сервис»

Москва 2015

Содержание

 

I ВВЕДЕНИЕ. 4

2 КОНТЕКСТНО-СВОБОДНЫЕ ГРАММАТИКИ.. 8

2.1. ТЕРМИНОЛОГИЯ.. 8

2.2. ПРИМЕРЫ ГРАММАТИК И ИХ СВОЙСТВ. 13

3 Грамматический разбор. 16

4 УНИВЕРСАЛЬНЫЕ МЕТОДЫ ГРАММАТИЧЕСКОГО РАЗБОРА.. 21

4.1. РАЗБОР СВЕРХУ ВНИЗ. 22

4.2. АПРИОРНЫЕКРИТЕРИИ ДЛЯ ГРАММАТИЧЕСКОГО РАЗБОРА СВЕРХУ ВНИЗ. 26

4.3. ГРАММАТИЧЕСКИЙ РАЗБОР СНИЗУ ВВЕРХ.. 29

4.4. АПРИОРНЫЕ КРИТЕРИИ ДЛЯ АНАЛИЗА СНИЗУ ВВЕРХ.. 30

4.5. ОБЩАЯ ПРОГРАММА ГРАММАТИЧЕСКОГО РАЗБОРА.. 34

4.6. СРАВНЕНИЯ.. 36

5 СПЕЦИАЛЬНЫЕ МЕТОДЫ ГРАММАТИЧЕСКОГО РАЗБОРА.. 37

5.1. МЕТОДЫ РАЗБОРА СНИЗУ ВВЕРХ.. 40

5.2. ГРАММАТИКИ С ОПЕРАТОРНЫМПРЕДШЕСТВОВАНИЕМ.. 41

5.3. ГРАММАТИКИ С ПРЕДШЕСТВОВАНИЕМ.. 48

5.4. МАТРИЦЫ ПЕРЕХОДОВ. 50

6 ПРЕОБРАЗОВАНИЯ ГРАММАТИК.. 53

6.1.ПРЕОБРАЗОВАНИЯ ДЛЯ ИСКЛЮЧЕНИЯ ЛЕВОЙ РЕКУРСИИ.. 55

6.2. ДРУГИЕ ПРЕОБРАЗОВАНИЯ.. 59

7 ИСПОЛЬЗОВАНИЕ ГРАММАТИЧЕСКОГО АНАЛИЗА ДЛЯ КОМПИЛЯЦИИ 62

ПРИЛОЖЕНИЕ 1 ЭЛЕМЕНТАРНАЯ ОБРАБОТКА СПИСКОВ. 69

ПРИЛОЖЕНИЕ 2 АЛГОРИТМ ГРАММАТИЧЕСКОГО РАЗБОРА СВЕРХУ ВНИЗ 72

Принятые сокращения: 75

 

СТОИМОСТЬ: 20 РУБ.

После оплаты на странице Яндекс будет сформирована
ссылка на файл "ВЕРНУТЬСЯ В МАГАЗИН"

Похожие материалы:
Копирование дизайна или его элементов сайта категорически запрещено.