Навигация
iMath Wiki
Главная
Список Страниц
..
Страницы Pаздела
lectures
supplement/
Введение в компиляцию. Структура компилятора. Процесс компиляции.
Классификация языков программирования
Лексический анализ. Токены, шаблоны, лексемы.
Регулярные выражения. Распознавание шаблонов на основе недетерминированного конечного автомата
Переход от недетерминированного к детерминированному конечному автомату
Производные регулярных выражений Януша Бржозовски
Синтаксический анализ. Понятие и роль синтаксического анализа
Грамматики. Иерархия Хомского. Форма Бэкуса-Наура
Нисходящий синтаксический анализ. Рекурсивный анализ.
Предиктивный анализ. LL(1)-анализ.
Восходящий синтаксический анализ. Метод перенос/свертка. LR-анализ
Промежуточный код. Ориентированные ациклические графы. Трёхадресный код
Выражения типов. Эквивалентность типов. Синтез и выведение. Проверка
Машинно-независимая оптимизация. Источники оптимизации. Семантически-эквивалентные трансформации
Организация памяти. Доступ к нелокальным данным. Управление кучей
Генерация целевого кода. Распределение регистров. Адресация в целевом коде
Локальная оптимизация. Параллелизм уровня команд. Конвейеризация. Оптимизация локальности