Разбор рекурсивным спуском
Рассмотрим сначала разбор сверху в низ. Исходными данными для такого разбора является входная сентенциальная форма и дерево разбора, содержащее только корень, т.е. выделенный нетерминал. Задача разбора – ,используя правила грамматики построить полное дерево, соответствующее сентенциальной форме. Самый простой, но не самый оптимальный подход, состоит в создании рекурсивной программы, которая каждый раз выполняет подстановку [...]

Посмотреть полностью...

Стратегия разбора
В процессе синтаксического анализа лексическая свертка программы обычно просматривается слева направо (и мы ограничимся рассмотрением только таких алгоритмов). Если программа допустима, то этот процесс завершается построением одного из ее деревьев разбора. Узнавая на каждом следующем шаге все большее число символов из лексической свертки транслируемой программы (и таким образом узнавая все большее число висячих вершин [...]

Посмотреть полностью...

1. Задача синтаксического анализатора
2. Распознающие грамматики
3. Дерево разбора
4. Стратегии разбора
5. Разбор рекурсивным спуском
6. Ограниченные грамматики
7. Магазинные автоматы
Задача синтаксического анализатора
Выходом сканера является лексическая свертка транслируемой программы. Процесс дальнейшей трансляции состоит в разборе (или синтаксическом анализе) структуры вхождений понятий в лексическую свертку программы и проверке, удовлетворяет ли эта структура синтаксису языка.
То, что в качестве результата (и задачи) синтаксического анализа ниже рассматривается построение дерева разбора, [...]

Посмотреть полностью...

Программирование лексических анализаторов
Рассмотрим для примера следующую схему лексического анализа.
Исходные данные и структуры
Имеется входная цепочка символов. Пустая таблица имен. И 3 множества символов
• LA – множество символов латинского алфавита.
• TZ – Множество знаков, являющихся терминалами языка
• SP – Множество пробельных символов
• ZPR – Множество знаков препинания (ZPR=SP U TZ).
Общая схема работы лексического анализатора такова.
• Сначала выделяем отдельную лексему (используя множества [...]

Посмотреть полностью...

Лексический анализ
План
1. Основная задача
2. Классы лексем
3. Построение анализатора
4. Требования к таблице имен
5. Структуры данных
6. Реализация сканера
7. Блок-схема
Основная задача лексического анализа – разбить входной текст, состоящий из последовательности одиночных символов, на последовательность слов, или лексем, т.е. выделить эти слова из непрерывной последовательности символов.
Все символы входной последовательности с этой точки зрения разделяются на символы, принадлежащие каким-либо лексемам, и символы, разделяющие лексемы (разделители). В некоторых [...]

Посмотреть полностью...

Синтаксический анализ
Основная задача синтаксического анализа – разбор структуры программы. Как правило, под структурой понимается дерево, соответствующее разбору в
контекстно-свободной грамматике языка. В настоящее время чаще всего используется следующие виды анализа:
Рекурсивный спуск чаще используется при ручном программировании синтаксического анализатора

Посмотреть полностью...

Лексический анализ
На фазе лексического анализа (ЛА) входная программа, представляющая собой поток символов, разбивается на лексемы – слова в соответствии с определениями языка. Основным формализмом, лежащим в основе реализации лексических анализаторов, являются конечные автоматы и регулярные выражения. Лексический анализатор может работать в двух основных режимах:
• Как подпрограмма, вызываемая синтаксическим анализатором за очередной лексемой;

Посмотреть полностью...

Генератор промежуточного кода
Затем программа может быть переведена во внутреннее представление. Это делается для целей оптимизации и/или удобства генерации кода. Еще одной целью преобразования программы во внутреннее представление является желание иметь переносимый компилятор. Тогда только последняя фаза (генерация кода) является машинно-зависимой. В качестве внутреннего представления может использоваться префиксная или постфиксная запись, ориентированный граф, тройки, четверки [...]

Посмотреть полностью...

Лексический анализ
На фазе лексического анализа (ЛА) входная программа, представляющая собой поток символов, разбивается на лексемы – слова в соответствии с определениями языка. Основным формализмом, лежащим в основе реализации лексических анализаторов, являются конечные автоматы и регулярные выражения. Лексический анализатор может работать в двух основных режимах:
• Как подпрограмма, вызываемая синтаксическим анализатором за очередной лексемой;
• Как полный [...]

Посмотреть полностью...

Структура транслятора
1. Примеры грамматик
2. Структура компилятора
3. Лексический анализ
4. Синтаксический анализ
5. Контекстный анализ
6. Генерация промежуточного кода
7. Оптимизация
8. Генерация объектного кода
9. Интерпретация промежуточного кода

Посмотреть полностью...