Вопросы к зачету по трансляции
| Вид материала | Документы |
- Курс специальности «Математика», 7 семестр, 2011-2012 уч г., Одо требования к зачету, 39.3kb.
- Примерный перечень вопросов к зачету и экзамену Вопросы к зачету, 40.11kb.
- Примерный перечень вопросов к зачету и экзамену Вопросы к зачету, 28.62kb.
- Вопросы к дифференцированному зачету II этапа аттестации, 36.22kb.
- В. М. Земсков Вопросы к зачету по курсу Анализ финансовой отчет, 19.8kb.
- Календарно-тематический план лекций по биохимии 2 курс (4 семестр) специальность «лечебное, 100.45kb.
- Вопросы к зачету, 127.77kb.
- Права М. В. Осмоловский Вопросы к зачёту по курсу «Философия права» для студентов онюа, 2706.13kb.
- Бодрийяр, «Система вещей» ? Вопросы к зачету = вопросы к контрольной работе 17 июня, 61.96kb.
- Вопросы к зачёту по истории России, 11 класс, 35.02kb.
Вопросы к зачету по трансляции
- Основные определения (компиляторы, ассемблеры, интерпретаторы), их назначение.
- Общая схема компилятора, назначение его основных блоков.
- Объяснить форму и назначение таблиц и промежуточных представлений, формируемых на выходе каждого из этапов компиляции.
- Определение языка, синтаксиса, семантики. Пояснить, какие из этапов компиляции отвечают за проверку синтаксиса и семантики языковых представлений.
- Определение формального языка и формальной грамматики. Пояснить, для чего существует грамматика, и как каждый из ее компонентов был отражен при написании семестровой работы.
- Формальная грамматика. Дополнительные определения.
- Классификация грамматик по Хомскому. Написать вид правил, допускаемых каждым из классов грамматики.
- Пояснить назначение выводов и синтаксических деревьев.
- Вывод и разбор предложения.
- S-грамматики. Вид правил, определение и назначение направляющих символов, пример.
- Q-грамматики. Вид правил, определение, назначение, поиск направляющих символов, пример.
- LL(1) - Вид правил, определение и назначение направляющих символов, пример. Условия принадлежности грамматики к виду LL(1).
- Порядок поиска направляющих символов в грамматике LL(1), включающей пустые строки.
- Приведение грамматики к виду LL(1). Списочные структуры, конструкции с общим началом.
- Приведение грамматики к виду LL(1). Замена нетерминального края, приведение арифметических выражений.
- Определение конечного автомата. Использование регулярных грамматик в качестве автоматных.
- Переход от грамматики к КА. Способы задания КА.
- Конечный распознаватель (определение, составные части).
- Пример недетерминированного КА. Переход к детерминированному.
- Автомат с МП. Определение, назначение, схема, принцип действия.
- 5 объектов, задающих МП-автомат. Принцип действия на примере со скобками.
- Лексический анализ. Задачи, общая схема.
- Прямая и функциональная реализация сканера в трансляторе. Пример.
- Правила построения графа распознавания лексических единиц. Пример.
- Интерпретация конструкций. Общие задачи, пример интерпретации арифметического выражения.
- Включение действий в грамматику. Условные операторы. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия.
- Включение действий в грамматику. Условные выражения. Оператор присвоить. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия
- Включение действий в грамматику. Оператор цикла. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия.
- Включение действий в грамматику. Описание простых и массивовых переменных. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия.
- Включение действий в грамматику. Вызов простых и массивовых переменных. Пояснить смысл вводимых действий и порядок определения точек, куда помещаются действия.
- Нисходящий разбор синтаксических конструкций. Метод рекурсивного спуска.
- Восходящий разбор. Метод операторного предшествования.
- Построение анализатора на основе МП-автомата.
- Модифицированный алгоритм МП-автомата. Принцип действия. Построение управляющей таблицы.
- Синтаксический анализатор с неявным представлением шагов вывода.
- Анализатор для LL(1)-грамматики.