ТВПиС

«Одной букве соответствует одно правило перехода» характерно для

• конечный недетерминированный автомат

• бесконечный автомат

• конечный детерминированный автомат

Каким образом можно представить конечный автомат(несколько вариантов ответа)

• матрица инцидентности

• таблица переходов

• списки смежности

• стек

Какой анализатор используется для построения лексем

• семантический анализатор

• лексический анализатор

• семантический анализатор

• статический анализатор

Какой парсер относится к «bottom-up parsing»

• LL-парсер

• рекурсивный нисходящий парсер

• LR-парсер

• парсер старьевщика

Что характерно для интерпретатора

• наличие статического анализатора

• может иметь несколько проходов

• создает бинарный файл

• независимость от ОС (кроссплатформенный)

Частью абстрактного синтаксического дерева может являться выражение

• 1+2*3

• 1+(2*3)

• (1+2*3)

• (1+(2*3))

Какие существуют вариации BNF (несколько вариантов ответа)

• OBNF

• ABNF

• IBNF

• EBNF

Результат работы компилятора

• бинарный файл для запуска программы

• файлы для загрузчика

• библиотеки

• объектный файл для линкера

Что такое универсальная машина Тьюринга

• конечный автомат с магазинной памятью (pushdown automaton) в виде стека

• полное формальное название машины Тьюринга

• машина Тьюринга, где число возможных состояний управляющего устройства бесконечно

• машина Тьюринга, которая может заменить собой любую машину Тьюринга

Структура данных, используемая внутри компилятора для представления исходного кода

• allocation registers

• intermediate representation

• LLVM

• machine code