Лабораторная работа № 8. Непрямой лексический анализатор.

1. Что является целью перевода?

• Установление отношений эквивалентности между цепочками входного и выходного языка

• Преобразование кода

• Установление зависимостей

2. Чьи технические характеристики в наибольшей степени влияют на эффективность результирующих программ?

• Компилятора

• Транслятора

• Интерпретатора

3. В чем отличие автомата с магазинной памятью от КА?

• В МП-автомат добавляется стек

• КА состоит из конечного графа состояний и рабочей ленты с возможностью перемещения по ней только в одном направлении

• Нет отличий

4. Если в КС-грамматике на каждом шаге производится замена крайнего левого вхождения нетерминала, то вывод называется…?

• Левосторонним

• Правосторонним

• Нетерминальным

5. Кем была предложена концепция атрибутивной грамматики?

• Дональдом Кнутом

• А. Н. Хомским

• Виртом

6. Транслирующую грамматику называют атрибутной грамматикой если…?

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

• Атрибуты не могут быть наследуемыми и синтезируемыми

• Для наследуемых атрибутов начального символа должны быть заданы конечные значения.

7. А+100-(В*С)/2 Что из данного выражения является лексемами?

• +, -, *, /

• A, B, C

• A, +, 100, -, (, B, *, C, ), /, 2, 0

8. Абстрактная вычислительная машина, являющаяся расширением конечного автомата?

• Машина Тьюринга

• Машина Поста

• Нормальный алгоритм Маркова

9. Для чего нужны оптимизирующие компиляторы?

• Могут по максимуму задействовать возможности аппаратуры, на которой будет исполняться программа

• Генерировать любой код

Исполнять все программы

10. Каждая ли контекстно-свободная грамматика эквивалентна некоторой грамматике в нормальной форме Грейбах?

• Да, теорема всё-таки

• Нет

• Не всегда