Вопросы к зачету по "основам трансляции"

Вопросы для подготовки к зачёту по предмету "Основы трансляции".

Для получения автомата обычно нужно создать компилятор собственного языка программирования.

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