В начале поезда есть только один локомотив.

 

Поездом называется произвольная последовательность локомотивов и ваго­нов, начинающаяся с локомотива. Ниже представлена грамматика для понятия <поезд> в расширенной форме Бэкуса—Наура, считая, что понятия <локомотив> и <вагон> являются терминальными символами:

 

<Поезд> → {< локомотив >}{<вагон>}

 

Какие из перечисленных составов порождаются данной грамматикой:

Все локомотивы должны быть сосредоточены в начале поезда;

 

Поездом называется произвольная последовательность локомотивов и ваго­нов, начинающаяся с локомотива. Ниже представлена грамматика для понятия <поезд> в расширенной форме Бэкуса—Наура, считая, что понятия <локомотив> и <вагон> являются терминальными символами:

 

<Поезд> → < локомотив >{<вагон>}

 

Какие из перечисленных составов порождаются данной грамматикой:

В начале поезда есть только один локомотив;

Поездом называется произвольная последовательность локомотивов и ваго­нов, начинающаяся с локомотива. Ниже представлена грамматика для понятия <поезд> в расширенной форме Бэкуса—Наура, считая, что понятия <локомотив> и <вагон> являются терминальными символами:

 

<Поезд> → {<вагон>}< локомотив>

 

Какие из перечисленных составов порождаются данной грамматикой:

В конце поезда есть только один локомотив.

Поездом называется произвольная последовательность локомотивов и ваго­нов, начинающаяся с локомотива. Ниже представлена грамматика для понятия <поезд> в расширенной форме Бэкуса—Наура, считая, что понятия <локомотив> и <вагон> являются терминальными символами:

 

<Поезд> → {< локомотив ><вагон>}

 

Какие из перечисленных составов порождаются данной грамматикой:

Поезд не должен содержать два локомотива либо два вагона подряд;

Поездом называется произвольная последовательность локомотивов и ваго­нов, начинающаяся с локомотива. Ниже представлена грамматика для понятия <поезд> в расширенной форме Бэкуса—Наура, считая, что понятия <локомотив> и <вагон> являются терминальными символами:

 

<Поезд> → < локомотив >{<вагон>}< локомотив >

 

Какие из перечисленных составов порождаются данной грамматикой:

Поезд начинается с локомотива и заканчивается локомотивом;

Верно ли утверждение:

Алфавит магазинных символов МП-автомата включает в себя алфавит вход­ных символов автомата?

да

 

Верно ли утверждение:

Число процедур для алгоритма рекурсивного спуска равно числу нетерминальных символов грамматики?

да

Верно ли утверждение:

Число процедур для алгоритма рекурсивного спуска равно числу терминальных символов грамматики?

Нет

 

Верно ли утверждение:

Число процедур для алгоритма рекурсивного спуска равно числу символов в полном алфавите грамматики?

Нет

 

Верно ли утверждение:

Структура процедуры рекурсивного спуска соответствует структуре правой части правил для данного нетерминала?

да

Верно ли утверждение:

Фигурным скобкам в правой части правил грамматики для нетерминала в процедуре рекурсивного спуска соответствует цикл?

да

Верно ли утверждение:

Нетерминальному символу в правой части правил грамматики в процедуре рекурсивного спуска соответствует вызов процедуры?

да

 

Верно ли утверждение:

Терминальному символу в правой части правил грамматики в процедуре рекурсивного спуска соответствует вызов процедуры?

Нет

 

Верно ли утверждение:

Терминальному символу в правой части правил грамматики соответствует в процедуре рекурсивного спуска его сопоставление с очередным символом входной строки?

да

Верно ли утверждение:

Нетерминальному символу в правой части правил соответствует в процедуре рекурсивного спуска его сопоставление с очередным символом входной строки?

Нет

Верно ли утверждение:

Алгоритм рекурсивного спуска зацикливается, если в грамматике есть хотя бы один леворекурсивный символ?

да

 

Верно ли утверждение:

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

Нет

 

Верно ли утверждение:

Алгоритм рекурсивного спуска ориентирован на анализ языков LR(k) грамматик?

Нет

 

Верно ли утверждение:

Алгоритм рекурсивного спуска ориентирован на анализ языков LL(1) грамматик?

да

 

Верно ли утверждение:

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

Нет

Верно ли утверждение:

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

да

Верно ли утверждение:

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

Нет

Из скольких процедур будет состоять синтаксический анализатор, построенный на основе

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

 

Е → ТЕ' ; Е'→ (+T|-T) Е' | ε ; T → FT' ; T' → (*F|/F)T' | ε ; F → (E) | I ?

 

5

 

Верно ли утверждение: следующая грамматика арифметического выражения:

 

Е → ТЕ' ; Е'→ (+T|-T) Е' | ε ; T → FT' ; T' → (*F|/F)T' | ε ; F → (E) | I   

 

не содержит цепных правил?

 

да

 

Верно ли утверждение: следующая грамматика арифметического выражения:

 

Е → ТЕ' ; Е'→ (+T|-T) Е' | ε ; T → FT' ; T' → (*F|/F)T' | ε ; F → (E) | I   

 

содержит два цепных правила?

 

Нет

 

Верно ли утверждение: для следующей грамматики арифметического выражения:

 

Е → ТЕ' ; Е'→ (+T|-T) Е' | ε ; T → FT' ; T' → (*F|/F)T' | ε ; F → (E) | I   

 

может быть использован алгоритм рекурсивного спуска без возвратов?

 

да

 

Верно ли утверждение: для следующей грамматики арифметического выражения:

 

Е → ТЕ' ; Е'→ (+T|-T) Е' | ε ; T → FT' ; T' → (*F|/F)T' | ε ; F → (E) | I   

 

не может быть использован алгоритм рекурсивного спуска без возвратов?

Нет

 

 

Верно ли утверждение:

Для выполнения синтаксического анализа с использованием алгоритма рекурсивного спуска необходимо вызвать процедуру, соответствующую начальному символу грамматики?

да

Верно ли утверждение:

Для выполнения синтаксического анализа с использованием алгоритма рекурсивного спуска необходимо последовательно вызвать все процедуры, соответствующие нетерминальным символам грамматики?

Нет

 

Анализатор, который представляет собой программу, содержащую процедуры для каждого нетерминального символа, называется:

Предиктивным

 

Анализатор, который представляет собой программу, содержащую процедуры для каждого нетерминального символа, называется:

Предиктивным

Предсказывающим

 

Предиктивный анализатор состоит из процедур для … символов:

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

 

Синтаксический анализатор, изображённый на рисунке, называется:

 

 

Нерекурсивным

 

Верно ли утверждение:

Нерекурсивный предиктивный синтаксический анализатор можно построить с помощью неявного использования стека.

Нет

 

Нерекурсивный предиктивный синтаксический анализатор можно построить с помощью … использования стека.

Явного

 

Проблема предиктивного анализа заключается в определении …

Продукции

 

При построении предиктивного синтаксического анализатора используются функции:

FIRST

FOLLOW

Множество терминальных цепочек, выводимых из , укороченных до k символов, это:

FIRST( k, α)

 

Множество укороченных до k символов терминальных цепочек, которые могут следовать непосредственно за  в цепочках вывода, это:  

FOLLOW(k, A)

 

Имеется грамматика:

Е → ТЕ';

Е'→ +ТЕ'|ε;

Т → FT';

T'→ *FT'| ε;

F → (E)| I.

Укажите множество FIRST(E):

FIRST(E) = FIRST(T) = FIRST(F) = {‘(‘, I}.

 

Имеется грамматика:

Е → ТЕ';

Е'→ +ТЕ'|ε;

Т → FT';

T'→ *FT'| ε;

F → (E)| I.

Укажите множество FIRST(Е'):

FIRST(Е') = {+,ε};

 

Имеется грамматика:

Е → ТЕ';

Е'→ +ТЕ'|ε;

Т → FT';

T'→ *FT'| ε;

F → (E)| I.

Укажите множество FOLLOW(F):

FOLLOW(F) = {+,*,’)’,$};

 

Верно ли утверждение:

LL(1)-грамматика не может содержать для любого нетерминального символа  двух правил, начинающихся с одного и того же терминального символа.

Да

 

Верно ли утверждение:

Грамматика вида:

Е → ТЕ';

Е'→ +ТЕ'|ε;

Т → FT';

T'→ *FT'| ε;

F → (E)| I.

является LL(1)-грамматикой.

Да

 

Если цепочка  для множества FIRST(1, α) начинается с терминального символа b , то FIRST(1, α) = … :

{b}

 

Если цепочка  для множества FIRST(1, α) начинается с нетерминального символа B , то FIRST(1, α) = … :

FIRST(1, B)

 

Результатом работы восходящих распознавателей является … вывод

Правосторонний

 

Восходящий синтаксический анализ дерево разбора для входной строки строит:

Снизу вверх

 

Основные понятия, связанные с восходящим анализом:

Редукция

Основа

 

Свёртка исходной строки в начальный символ грамматики путём выполнения последовательностей редукций, соответствует:

Восходящему анализу

 

Восходящий распознаватель по алгоритму «сдвиг-свёртка» строится на основе … автомата:

Магазинного

 

Основными операциями восходящего синтаксического анализатора, являются:

Перенос

Свёртка

 

В восходящем синтаксическом анализаторе основа всегда находится …

На вершине стека

 

В восходящем синтаксическом анализаторе основа всегда находится …

На вершине стека

 

Префиксы правосентенциальных форм, которые встречаются в стеке восходящего анализатора, называются:

Активными

 

КС-грамматика без λ-правил, в которой правые части всех правил не содержат смежных нетерминальных символов, называется:

Операторной

Верно ли утверждение:

Грамматика вида:

является операторной

Нет

 

Верно ли утверждение:

В грамматике простого предшествования не могут присутствовать цепные правила?

Да

Верно ли утверждение:

Класс LL-грамматик является более широким, чем класс LR-грамматик. 

Нет

Верно ли утверждение:

Для каждого КС языка, заданного LR-грамматикой может быть построена LL-грамматика, задающая тот же язык. 

Нет

Верно ли утверждение:

Для каждого КС языка, заданного LL-грамматикой может быть построена LR-грамматика, задающая тот же язык. 

Да

LR-грамматика для любого  является …

Однозначной

Верно ли утверждение:

В грамматике простого предшествования могут присутствовать цепные правила?

Нет

Верно ли утверждение:

В грамматике операторного предшествования могут присутствовать цепные правила?

Да

Верно ли утверждение:

В грамматике простого и операторного предшествования не могут присутствовать λ - правила?

Да

Распознаватель для грамматик предшествования строится на основе алгоритма:

 «Сдвиг-свёртка»

 

КС-грамматика G(VN,VT,P,S), V=VT VN, для которой выполняются следующие условия:

o для каждой упорядоченной пары терминальных символов выполняется не более чем одно из трёх отношений предшествования;

o  различные порождающие правила имеют разные правые части, λ – правила отсутствуют;

называется грамматикой …

⇐ Предыдущая12345Следующая ⇒

Поделиться: