ВОРОТА | ВОРОТА КС 2021 | Набор 1 | Вопрос 41

Опубликовано: 7 Октября, 2022

Рассмотрим следующую контекстно-свободную грамматику, в которой множество терминалов равно {a,b,c,d,f}.

Ниже приведена частично заполненная таблица разбора LL(1).

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


(А) А
(Б) Б
(С) С
(Д) Д

Ответ: (А)
Объяснение:

Давайте сначала вычислим, а потом не терминалы.

Первый Следовать
С г, в, е в, е, $
Т а,б,∈ в, е, $
р с,∈ ф

Теперь, используя первый и следующий, мы построим таблицу разбора LL (1).

1. Производственная запись S -> Rf будет находиться под первым из терминалов S (c, f) в таблице синтаксического анализа.

2. Производственная запись T->∈ будет следовать за T терминалами (c,f,$) в таблице синтаксического анализа.

а б с д ф $
С S ->Rf S->даТ S ->Rf
Т Т->аС Т->летучая мышь Т->∈ Т->∈ Т->∈
р R->caTR R->∈


Тест на этот вопрос

РЕКОМЕНДУЕМЫЕ СТАТЬИ