Рубрики

ИСРО | ISRO CS 2013 | Вопрос 5

Сдвиг уменьшения разбора относится к классу
(А) анализ снизу вверх
(B) разбор сверху вниз
(С) рекурсивный разбор
(D) предсказательный анализ

Ответ: (А)
Объяснение: Shift Reduce — это класс синтаксических анализаторов, которые строят дерево разбора снизу вверх и сканируют его слева направо.

В этих синтаксических анализаторах через шаг сдвига один символ из потока токенов помещается в стек анализа и становится новым деревом анализа одного узла.

Шаг сокращения применяет к последним деревьям разбора полное правило создания грамматики, объединяя их в одно дерево с новым корневым символом.

Эти парсеры включают в себя парсеры LR, которые по своей природе не возвращаются назад. Примеры: SLR, CLR, LALR и т. Д.

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

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

ИСРО | ISRO CS 2013 | Вопрос 5

0.00 (0%) 0 votes