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

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

• Лексический анализатор, если для данного входного текста (цепочки) и положения указателя в этом тексте анализатор определяет лексему, расположенную непосредственно справа от указанного места, и сдвигает указатель вправо от части текста, образующего лексему, работает
• Степень отношения 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 α» можно...
• Регулярное выражение ∅α равно...