Рубрики

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 23

Что из следующего верно в любом допустимом состоянии при синтаксическом анализе с уменьшением сдвига?
(A) Жизнеспособные префиксы появляются только в нижней части стека, а не внутри
(B) Жизнеспособные префиксы появляются только в верхней части стека, а не внутри
(C) Стек содержит только набор жизнеспособных префиксов
(D) Стек никогда не содержит жизнеспособных префиксов

Ответ: (с)
Объяснение: Префиксы правильных форм предложения, которые могут появиться в стеке синтаксического анализатора смещения смещения, называются жизнеспособными префиксами.

По определению, жизнеспособный префикс — это префикс правильной формы предложения, который не продолжается после правого конца самого правого дескриптора этой формы предложения.
Источник http://cse.iitkgp.ac.in/~bivasm/notes/scribe/11CS30001.pdf
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 23

0.00 (0%) 0 votes