Реферат: Вопросы к зачету по трансляции

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


Основные определения (компиляторы, ассемблеры, интерпретаторы), их назначение.

Общая схема компилятора, назначение его основных блоков.

Объяснить форму и назначение таблиц и промежуточных представлений, формируемых на выходе каждого из этапов компиляции.

Определение языка, синтаксиса, семантики. Пояснить, какие из этапов компиляции отвечают за проверку синтаксиса и семантики языковых представлений.

Определение формального языка и формальной грамматики. Пояснить, для чего существует грамматика, и как каждый из ее компонентов был отражен при написании семестровой работы.

Формальная грамматика. Дополнительные определения.

Классификация грамматик по Хомскому. Написать вид правил, допускаемых каждым из классов грамматики.

Пояснить назначение выводов и синтаксических деревьев.

Вывод и разбор предложения.

S-грамматики. Вид правил, определение и назначение направляющих символов, пример.

Q-грамматики. Вид правил, определение, назначение, поиск направляющих символов, пример.

LL(1) - Вид правил, определение и назначение направляющих символов, пример. Условия принадлежности грамматики к виду LL(1).

Порядок поиска направляющих символов в грамматике LL(1), включающей пустые строки.

Приведение грамматики к виду LL(1). Списочные структуры, конструкции с общим началом.

Приведение грамматики к виду LL(1). Замена нетерминального края, приведение арифметических выражений.

Определение конечного автомата. Использование регулярных грамматик в качестве автоматных.

Переход от грамматики к КА. Способы задания КА.

Конечный распознаватель (определение, составные части).

Пример недетерминированного КА. Переход к детерминированному.

Автомат с МП. Определение, назначение, схема, принцип действия.

5 объектов, задающих МП-автомат. Принцип действия на примере со скобками.

Лексический анализ. Задачи, общая схема.

Прямая и функциональная реализация сканера в трансляторе. Пример.

Правила построения графа распознавания лексических единиц. Пример.

Интерпретация конструкций. Общие задачи, пример интерпретации арифметического выражения.

Включение действий в грамматику. Условные операторы. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия.

Включение действий в грамматику. Условные выражения. Оператор присвоить. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия

Включение действий в грамматику. Оператор цикла. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия.

Включение действий в грамматику. Описание простых и массивовых переменных. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия.

Включение действий в грамматику. Вызов простых и массивовых переменных. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия.

Нисходящий разбор синтаксических конструкций. Метод рекурсивного спуска.

Восходящий разбор. Метод операторного предшествования.

Построение анализатора на основе МП-автомата.

Модифицированный алгоритм МП-автомата. Принцип действия. Построение управляющей таблицы.

Синтаксический анализатор с неявным представлением шагов вывода.

Анализатор для LL(1)-грамматики.