1 Структура математического обеспечения ЭВМ ………………………………………………...5
1. 1 Средства программирования…………………………5
1. 2 Средства управления …………………………………6
2 Элементы компиляции. Анализ формальных языков…...6
2. 1Сведения о регулярных выражениях и грамматиках .6
2. 2 Регулярные выражения………………………………8
2. 3 Грамматика……………………………………………9
2. 4 Способы получения одних цепочек символов из других11
2. 5 Формальное определение языка…………………...12
2. 6 Расширенные грамматики………………………….14
2. 7 Задачи анализа.………………………………………15
2. 8 Синтаксические диаграммы………………………..18
2. 9 Введение в компиляцию……………………………21
2. 10 Структура компилятора …………………………...23
2. 11 Проходы компилятора…………………………….25
3 Алгоритмический язык SPL …………………26
3. 1 Символы ……………………………………………..27
3. 2 Идентификаторы……………………………………27
3. 3 Константы …………………………………………...28
3. 4 Переменные …………………………………………28
3. 5 Выражения …………………………………………..29
3. 6 Служебные слова ……………………………………29
3. 7 Функции ……………………………………………..29
3. 8 Оператор цикла ……………………………………...31
4 Лексический анализ …………………………..33
4. 1 Блок - схема функции void main ()…….………..…39
4. 2 Блок-схема функции void number () ………………..41
4. 3 Блок-схема функции void word ()…………………..44
4. 4 Блок-схема функции char*add()……………..……..47
5 Полный синтаксис языка SPL ………………49
5. 1 Алфавит нетерминальных символов ………………50
5.2 Синтаксические диаграммы и функции распознавания цепочек для нетерминальных символов…………………..56
6 Пояснения к выполнению курс овой работы………….71
6. 1 Пример выполнения курсовой работы …………….76
6. 2 Варианты заданий для курсовой работы…………..82
6. 3 Требования к оформлению курсовой работы……..90
7 Вопросы к экзамену …………………………...91
8 Список литературы…………………………...94