Общая характеристика процесса компиляции



Скачать 38.95 Kb.
Дата30.12.2012
Размер38.95 Kb.
ТипДокументы
ВВЕДЕНИЕ ..……………………………………………………………………. 5

1. ОБЩАЯ ХАРАКТЕРИСТИКА ПРОЦЕССА КОМПИЛЯЦИИ …………. 6

1. 1. Основные этапы процесса компиляции ……………………………….. 6

1. 2. Общая структура компилятора ……………………………………….. 6

2. ЯЗЫКИ ПРОГРАММИРОВАНИЯ И ФОРМАЛЬНЫЕ ГРАММАТИКИ 11

2. 1. Формальное описание конструкций языка программирования ……. 11

2.1.1. Нормальная форма Бэкуса (БНФ) ………………………….. . 11

2.1.2. Расширенная форма Бэкуса (РБНФ) ……………………….. 13

2.1.3. Синтаксические диаграммы (СД) ………………………….… 14

2. 2. Формальная грамматика языка программирования ………………. 16

2.2.1. Определение формальной грамматики ………………………. 16

2.2.2. Дополнительные определения и обозначения ………………. 18

2.2.3. Классификация формальных грамматик и языков …………. . 19

2. 3. Роль грамматики в теории построения компиляторов …………… 20

2.3.1. Роль грамматики в представлении

внутренней структуры предложений ………………….. 21

2.3.2. Выводы и синтаксические деревья …………………………... 24

2.3.3. Использование грамматик для анализа предложений ……… 25

3. ГРАММАТИКИ, ОБЕСПЕЧИВАЮЩИЕ

НИСХОДЯЩИЙ ДЕТЕРМИНИРОВАННЫЙ АНАЛИЗ ……………. 28

3. 1. Предварительные замечания ……………………………………….. 28

3.1.1. Проблемы нисходящего разбора ……………………………. 28

3.1.2. Принцип исключения возвратов при нисходящем выводе … 30

3. 2. Специальные грамматики …………………………………………… 31

3.2.1. s-грамматика ………………………………………………….. 31

3.2.2. q-грамматика …………………………………………………. 32

3.2.3. LL(1)-грамматика ……………………………………………… 35

3.2.4. Пример определения направляющих символов грамматики … 35

3.2.5. Вывод предложения по LL(1)-грамматике …………………… 36

3.3. Рекомендации по записи и преобразованию грамматик …………… 39

3.3.1. Запись грамматики для типовых конструкций ………………. 39

4

1. Грамматика конструкций списковой структуры …………. 39

2. Грамматика конструкций, имеющих общее начало …….. 39

3.3.2. Преобразование грамматики ………………………………….. 40

1. Замена НТ-сиволов их представлением …………………. 40

2. Исключение левой рекурсии и леворекурсивных циклов … 42

3.3.3. Некоторые проблемы

разработки LL(1)-грамматик реальных языков …… 43

1. Грамматики для выражений

с несогласуемыми типами данных …………………. 43

2. Использование грамматик,

не являющихся LL(1)-грамматиками ….. 46

4. ИНТЕРПРЕТАЦИЯ КОНСТРУКЦИЙ ЯЗЫКА ПРОГРАММИРОВАНИЯ 46

4. 1. Общие принципы интерпретации конструкций …………………… 48

4.1.1. Условный машинный язык (язык интерпретации) …………. 48

4.1.2. Принцип преобразования конструкций анализатором ……… 50

4.1.3. Временное сохранение информации в ходе анализа ……….. 52

4. 2.
Включение действий в грамматику

конкретных операторов языка программирования ……… 54

4.2.1. Интерпретации арифметических выражений ……………….. 54

4.2.2. Отношения (условные выражения) ………………………….. . 58

4.2.3. Логические выражения ……………………………………….. 59

4.2.4. Оператор присваивания ……………………………………….. 60

4.2.5. Операторы описания переменных ……………………………. 61

4.2.6. Оператор перехода и обработка меток ……………………… 63

4.2.7. Условные операторы …………………………………………… 64

4.2.8. Операторы цикла ………………………………………………. 66

4.2.9. Оператор case и

специальные операторы break, continue, exit ……….. 72

4.2.10. Логические выражения (вариант с оптимизацией) …………. 73

5. ПРОЕКТИРОВАНИЕ СИНТАКСИЧЕСКОГО АНАЛИЗАТОРА ……… 75

5.1. Анализатор с явным построением шагов вывода …………………… 75

5.1.1. Автомат с магазинной памятью ………………………………. 75

5.1.2. Построение анализатора на основе МП-автомата …………. . 77

5.2. Анализатор с неявным представлением шагов вывода …………….. 80

5.2.1. Вывод конструкции без промежуточных форм ………………. 80

5.2.2. Разработка формата команд анализатора ……………………. . 84

5

5.2.3. Разработка управляющей таблицы анализатора …………….. 85

5.2.4. Разработка алгоритма работы анализатора ………………… 87

5.3. Замечания по общей организации компилятора ……………………. 88

6. ПРОЕКТИРОВАНИЕ ЛЕКСИЧЕСКОГО АНАЛИЗАТОРА ………….. 90

6.1. Общий алгоритм лексического анализа ……………………………... 90

6.2. Конечный распознающий автомат …………………………………… 91

6.3. Методика построения графа распознавания ЛЕ языка …………….. 93

6.4. Программная реализация лексического анализатора ………………. 95

6.5. Организация и работа с таблицами ………………………………….. 97

ЗАКЛЮЧЕНИЕ ………………………………………………………………. 100

ЛИТЕРАТУРА ………………………………………………………………... 101

ПРИЛОЖЕНИЕ. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ ………………………… 102

Похожие:

Общая характеристика процесса компиляции icon1. Классификация и характеристика движения резания
Лекция Классификация и характеристика движения резания. Режимы резания. Качество обработанной поверхности Параметры процесса резания....
Общая характеристика процесса компиляции iconНа базе основного общего образования I. Общая биология
Общая характеристика классов. Биологический способ борьбы с насекомыми. Охрана насекомых. Тип хордовые. Деление на классы, их общая...
Общая характеристика процесса компиляции iconВопросы к зачету по курсу История зарубежной литературы Средних веков и Возрождения
Общая характеристика литературного процесса эпохи Средневековья. Периодизация. Типология
Общая характеристика процесса компиляции iconПрограмма курса Автор : к ф. н., доцент О. Ю. Панова
Общая характеристика особенностей культурного и литературного процесса в европейских странах, США и Латинской Америке в ХХ веке
Общая характеристика процесса компиляции iconМотивационная сфера дошкольника. Общая характеристика мотивационной сферы
Общая характеристика мотивационной сферы. Самым важным личностным механизмом, формирующимся в этом периоде, считается соподчинение...
Общая характеристика процесса компиляции iconСемейное право Правовые семьи общая характеристика
«Правовые семьи: общая характеристика» одна из важных и актуальных тем на сегодняшний день
Общая характеристика процесса компиляции iconРезюме 2 1 Общая характеристика предприятия 4 2 Общая характеристика продукции 5
Западном регионе: Санкт-Петербург и Ленинградская область. Выбор данной продукции определен следующими критериями: развитием рынка,...
Общая характеристика процесса компиляции iconЛитература XX века: общая характеристика
Описание литературного процесса XX века, представление основных литературных течений и направлений. Реализм. Модернизм (символизм,...
Общая характеристика процесса компиляции iconКнига Бытия. Общая характеристика. Основные мессианские тексты книги Бытия. Книга Исход. Общая Характеристика
Происхождение Библии и ее значение в жизни христианства. Священное Предание и Священное Писание. Понятие о Богодухновенности Священного...
Общая характеристика процесса компиляции iconПояснительная записка 3 Общая характеристика предмета 5 Место немецкого языка в учебном плане 10
Описание материально-технического обеспечения образовательного процесса в соответствии с содержанием учебного предмета 109
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org