Курс Основы построения трансляторов

       

Курс Основы построения трансляторов

Фазы трансляции и выполнения программы
Препроцессор
Трансляция и ее фазы
Сущность трансляции. Компиляция и интерпретация
Структура транслятора
Связывание. Сравнительная характеристика языков программирования

Сущность лексического анализа
Простейший лексический анализатор
Лексический анализатор как конечный автомат

Диаграмма состояний и переходов лексического анализатора
Лексический анализатор на основе конечного автомата
Сущность синтаксического анализа
Регулярные грамматики и выражения в лексическом анализе
Методы и алгоритмы синтаксического анализа

Нисходящий разбор с возвратами
Рекурсивный спуск
Магазинные автоматы
Грамматики класса S (S-грамматики)

Грамматики класса Q (Q-грамматики)
Грамматики класса LL( (LL(-грамматики)
Восходящие методы анализа. Свертка-перенос
Пример: cемантика данных для Си-компилятора

Пример: cемантика данных для Си-компилятора - 2
Понятие L-value
Особенности интерпретации управляющих структур программы
Особенности компиляции управляющих структур программы
Содержание раздела