SPO / quest3_SPO
.doc
Системное программное обеспечение
Лекционный курс
доцента кафедры информационных систем и компьютерных технологий
Пановой Т.В.
Контрольные вопросы №3
-
В чем заключается метод обратной польской записи?
-
Метод прямой польской записи.
-
Метод Дейкстра – перевод простых арифметических и логических выражений в обратную польскую запись.
-
Перевод в обратную польскую запись выражения с индексами.
-
Перевод в обратную польскую запись выражений с указателями функций.
-
Способы определения языков.
-
Что такое «алфавит»? Что такое «цепочка»?
-
Что такое «язык»?
-
Формальная порождающая грамматика – грамматика, правила, цепочки.
-
Язык, порождаемый грамматикой, и сентенциальная форма в грамматике. Примеры грамматик.
-
Понятие выводимости.
-
Некоторые свойства грамматик: эквивалентность грамматик.
-
На что не накладывает никаких ограничений определение грамматик? Соглашение – альтернатива правила вывода из цепочки.
-
Грамматики с ограничениями на правила. Классы грамматик в соответствии с классификацией Хомского: праволинейная грамматика
-
Контекстно-свободная грамматика.
-
Контекстно-зависимая грамматика.
-
Грамматика свободного вида.
-
Способы записи синтаксиса языка: метаязык Хомского.
-
Способы записи синтаксиса языка: метаязык Хомского-Щутценберже.
-
Способы записи синтаксиса языка: Бэкуса-Наура формы (БНФ).
-
Способы записи синтаксиса языка: расширенные Бэкуса-Наура формы (РБНФ).
-
Что такое «диаграммы Вирта»?
-
Компоненты распознавателя.
-
Конфигурация распознавателя.
-
Конечные автоматы: формальное определение конечного автомата; детерминированные конечные автоматы.
-
Эквивалентность праволинейных грамматик и конечных автоматов.
-
Свойство контекстно-свободных грамматик.
-
Задачи трансляторов. Основные задачи интерпретаторов.
-
Основные задачи компиляторов.
-
Объектная программа.
-
Последовательность перемещаемых машинных команд.
-
Трансляция программы в ассемблер.
-
Что такое «Т-диаграммы»?
-
Какие существуют методики создания компилятора?
-
В чем заключается метод раскрутки?
-
В чем заключается методика с использованием кросс-транслятора?
-
Способ получения переносимой объектной программы с использованием виртуальных машин.
-
Компиляция на лету (динамическая компиляция).
-
Назвать фазы компиляции. В чем состоит лексический анализ?
-
Синтаксический анализ. Видозависимый (семантический) анализ.
-
В чем состоит цель фазы оптимизация кода? Какую задачу решает фаза генерации кода?
-
Что является внешним, а что – внутренним интерфейсами?
-
Что понимается под просмотром компилятора?
-
Какой метод относится к прямым методам трансляции и в чем он заключается?
-
Нисходящие синтаксические анализаторы, LL-грамматики, метод рекурсивного спуска.
-
Классы формул. Условия использования метода рекурсивного спуска. Метод рекурсивного спуска без возвратов.
-
Рекурсивный спуск с возвратами.
-
Восходящие синтаксические анализаторы.