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

1. Компиляция. Основные понятия. Контекст компилятора
2. Этапы, фазы и проходы
3. Фаза анализа. Основные понятия.
4. Фаза синтеза. Основные понятия.
5. Методы определения языка
6. Понятие регулярных выражений
7. Понятие грамматики
8. Иерархия грамматик по Хомскому
9. Порождения, синтаксические деревья
10. Неоднозначность
11. Понятие лексического анализа
12. Лексический анализ с помощью регулярных выражений
13. Лексический анализ с помощью конечных автоматов
14. Лексический анализ с помощью Lex
15. Нисходящий анализ. Критерии принятия решений.
16. Понятие LL(1)-грамматики
17. Рекурсивный спуск. Расширенная форма записи правил для исключения
рекурсивных вызовов.
18. Рекурсивный спуск. Комбинирование рекурсии и итерации.
19. Преобразование грамматик. Удаление левой рекурсии
20. Преобразование грамматик. Факторизация
21. Введение действий в грамматику
22. Восходящий синтаксический анализ. Основные понятия. Критерий принятия
решений
23. Восходящий синтаксический анализ. Таблица синтаксического анализа.
24. Восходящий синтаксический анализ. Построение таблицы синтаксического
анализа.
25. Восходящий синтаксический анализ. Характеристический конечный автомат.
26. Восходящий синтаксический анализ. SLR(1), LALR(1), общий алгоритм
формирования таблицы LR(1)-анализа.
27. Восходящий синтаксический анализ. Генератор восходящих анализаторов YACC.
Основные понятия.
28. Семантический анализ. Не-контекстно-свободные характеристики языков.
29. Семантический анализ. Таблица символов.
30. Семантический анализ. Таблица типов.
31. Семантический анализ. Таблицы функций. Таблицы меток.
32. Распределение памяти. Классификация памяти.
33. Распределение памяти. Стек времени выполнения. Определение области
видимости.
34. Распределение памяти. Стековый фрейм.
35. Распределение памяти. Дисплей.
36. Распределение памяти. Адреса времени компиляции. Простые адреса. Адресация
элементов статического массива.
37. Распределение памяти. Адреса времени компиляции. Адресация динамического
массива.
38. Куча. Основные понятия. Методы автоматического освобождения памяти.