Вопросы к зачету по основам трансляции
.docВопросы к зачету по трансляции
-
Основные определения (компиляторы, ассемблеры, интерпретаторы), их назначение.
-
Общая схема компилятора, назначение его основных блоков.
-
Объяснить форму и назначение таблиц и промежуточных представлений, формируемых на выходе каждого из этапов компиляции.
-
Определение языка, синтаксиса, семантики. Пояснить, какие из этапов компиляции отвечают за проверку синтаксиса и семантики языковых представлений.
-
Определение формального языка и формальной грамматики. Пояснить, для чего существует грамматика, и как каждый из ее компонентов был отражен при написании семестровой работы.
-
Формальная грамматика. Дополнительные определения.
-
Классификация грамматик по Хомскому. Написать вид правил, допускаемых каждым из классов грамматики.
-
Пояснить назначение выводов и синтаксических деревьев.
-
Вывод и разбор предложения.
-
S-грамматики. Вид правил, определение и назначение направляющих символов, пример.
-
Q-грамматики. Вид правил, определение, назначение, поиск направляющих символов, пример.
-
LL(1) - Вид правил, определение и назначение направляющих символов, пример. Условия принадлежности грамматики к виду LL(1).
-
Порядок поиска направляющих символов в грамматике LL(1), включающей пустые строки.
-
Приведение грамматики к виду LL(1). Списочные структуры, конструкции с общим началом.
-
Приведение грамматики к виду LL(1). Замена нетерминального края, приведение арифметических выражений.
-
Определение конечного автомата. Использование регулярных грамматик в качестве автоматных.
-
Переход от грамматики к КА. Способы задания КА.
-
Конечный распознаватель (определение, составные части).
-
Автомат с МП. Определение, назначение, схема, принцип действия.
-
5 объектов, задающих МП-автомат. Принцип действия на примере со скобками.
-
Лексический анализ. Задачи, общая схема.
-
Правила построения графа распознавания лексических единиц. Пример.
-
Интерпретация конструкций. Общие задачи, пример интерпретации арифметического выражения.
-
Включение действий в грамматику. Условные операторы. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия.
-
Включение действий в грамматику. Условные выражения. Оператор присвоить. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия
-
Включение действий в грамматику. Оператор цикла. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия.
-
Включение действий в грамматику. Описание и вызов простых переменных. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия.
-
Нисходящий разбор синтаксических конструкций. Метод рекурсивного спуска.
-
Построение анализатора на основе МП-автомата.
-
Модифицированный алгоритм МП-автомата. Принцип действия. Построение управляющей таблицы.
-
Синтаксический анализатор с неявным представлением шагов вывода.
-
Анализатор для LL(1)-грамматики.