Рубрики

ВОРОТА | GATE-CS-2005 | Вопрос 14

Грамматика A → AA | (А) | ε не подходит для синтаксического анализа, потому что грамматика
(A) неоднозначный
(B) леворекурсивный
(C) праворекурсивный
(D) оператор-грамматика

Ответ: (А)
Объяснение: Так как данная грамматика может иметь бесконечные деревья разбора для строки 'ε', грамматика неоднозначна, а также A → AA оставил отторжение.

Для прогностического разбора грамматика должна быть:

  • Свободный от двусмысленности
  • Свободен от левой рекурсии
  • Свободный от левого факторинга

Данная грамматика содержит как неоднозначность, так и левый факторинг, поэтому она не может иметь прогнозирующего синтаксического анализатора.
Мы всегда ожидаем, что первая грамматика будет свободна от двусмысленности при разборе. Вариант (A) является более сильным вариантом, чем вариант (B) здесь.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2005 | Вопрос 14

0.00 (0%) 0 votes