Контрольная работа № 1 по предмету "Теория языков программирования и методы трансляции". (Решение → 25970)

Описание

В данной работе вы найдёте ответы на следующие вопросы:

Лексический анализатор, если для данного входного текста (цепочки) и положения указателя в этом тексте анализатор определяет лексему, расположенную непосредственно справа от указанного места, и сдвигает указатель вправо от части текста, образующего лексему, работает
Степень отношения R на множестве A определяется как...
Распространенными видами промежуточного кода являются...
Если идентификатор при построении таблицы имен не может быть внесен в позицию, задаваемую функцией хеширования, такая ситуация называется...
Объединение при выполнении приведения типов – это, например, переход...
Для задания алгоритмов используются формализмы...
Предикат, описывающий пересечение множеств A и B...
Синтаксические позиции, в которых выполняется приведение, могут называться...
Поставьте в соответствие компоненты грамматики с их описаниями, чтобы утверждение было истинным.
Является ли грамматика, описанная данными правилами, LR(1)-грамматикой?
Программа, определяющая поведение распознавателя, называется … устройством.
К методам исправления контекстно-независимых синтаксических ошибок относят...
Укажите основные свойства языков программирования, которые учитываются при построении таблицы имен.
При оптимизации кода последовательность команд «LOAD α; MPY β» можно...
Графы G1 = (A1, R1) и G2 = (A2, R2) являются равными помеченными графами, если существует такое биективное отображение h: A1→A2, что...
Предикат, описывающий разность множеств A и B...
В грамматике G = (N, Σ, P, S) в нормальной форме Грейбаха e-правила...
Заключительной конфигурацией конечного автомата M = (Q, Σ, δ, q0, F) является...
Если передача параметра в процедуру или функцию заключается в текстуальной замене формального параметра в теле процедуры фактическим параметром перед выполнением тела процедуры, то это вызов...
Избежать перехеширования при построении таблицы имен можно, используя...
Разыменование при выполнении приведения типов – это, например, переход...
Регулярное выражение α + β равно...
Деревом T называется ориентированный граф G = (A, R) со специальной вершиной r∈A, называемой корнем, у которого...
Полный просмотр таблицы имен при поиске идентификатора называется … поиском
Описание for ch := 1 to 10 do … является … реализацией переменной ch.
Для повышения эффективности выдаваемого кода при компиляции можно проделать дополнительную работу, которую называют...
К внутренним ошибкам, связанным с ограничением компилятора, относят...
Предупреждения при компиляции программы появляются...
Символ – это элемент…
Наиболее подходящим способом, на котором будет базироваться распределение памяти, является...
Описание int i является … реализацией переменной i.
Ситуация, когда при построении таблицы хеширования она заполняется неравномерно, называется...
Какие утверждения являются верными? Здесь p – степень вершины по входу; q – по выходу...
Пронумеровав от 1 до 6, расставьте по порядку этапы компиляции
Сцепление элементов таблицы имен – это...
Если передача параметра в процедуру или функцию заключается том, что при входе в процедуру выделяется память для значения формального параметра, а при выходе из процедуры значение, которое в этот момент имеет формальный параметр, присваивается фактическому параметру, то это вызов...
Сколько адресов обрабатывает одна команда промежуточного кода, записанная в виде четверки?
Векторизация при выполнении приведения типов – это, например, переход...
Является ли грамматика, описанная данными правилами, LR(1)-грамматикой?
Распроцедуривание при выполнении приведения типов – это, например, переход...
Двухадресный промежуточный код называется …
Распределение памяти заключается...
Начальной конфигурацией конечного автомата M = (Q, Σ, δ, q0, F) является...
Рефлексивное и транзитивное замыкание отношения R на множестве A подразумевают...
Состояние q конечного автомата M называется недостижимым, если не существует такой входной цепочки x, что...
При оптимизации кода последовательность команд «STORE α; LOAD α» можно...
Регулярное выражение ∅α равно...