Вопросы к экзамену по ТВПиС для МОС-051 (2008 год)

1. Компиляция и интерпретация. Фазы, этапы, проходы.
2. Определение языка. Задание языков регулярными выражениями. Примеры.
3. Грамматики языков. Примеры.
4. Иерархия Хомского.
5. Однозначные и неоднозначные грамматики. Примеры.
6. Использование регулярных грамматик и конечных автоматов в лексических анализаторах. Примеры.
7. Автоматизация лексического анализа. Программа Lex.
8. Нисходящий синтаксический анализ. LL(1)-грамматики.
9. Построение нисходящего синтаксического анализатора методом рекурсивного спуска. Пример.
10. Преобразование грамматик к виду пригодному для нисходящего синтаксического анализа.
11. Введение действий в грамматику. Преобразование арифметического выражения в обратную польскую запись.
12. Восходящий синтаксический анализ. LR(k)-грамматики.
13. Создание таблиц для восходящего синтаксического анализа.
14. Использование таблиц для восходящего синтаксического анализа при разрешении S-R и R-R конфликтов.
15. Интерпретатор языка Small Basic.
16. Этапы синтеза. Виды внутреннего представления программы в процессе синтеза. Примеры.
17. Алгоритм получения дерева операций из синтаксического дерева.
18. Преобразование дерева операций в последовательность триад. Прмеры.
19. Преобразование дерева операций в ассемблерный код. Примеры.
20. Оптимизация кода. Оптимизация линейных участков программы. Алгоритм свертки объектного кода. Примеры.
21. Алгоритм удаления лишних операций. Примеры.