Рубрики

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 65

Рассмотрим грамматику, определяемую следующими правилами производства, с двумя операторами ∗ и +

    S --> T * P 
    T --> U | T * U
    P --> Q + P | Q
    Q --> Id
    U --> Id

Что из следующего является ИСТИННЫМ?

(A) + ассоциативно слева, а ∗ ассоциативно справа
(B) + ассоциативно справа, а ∗ ассоциативно слева
(C) и +, и * являются ассоциативными справа
(D) Оба + и ∗ ассоциативны слева

Ответ: (Б)
Пояснение: Из грамматики мы можем узнать ассоциативно, посмотрев на грамматику.

Let us consider the 2nd production
T -> T * U
T is generating T*U recursively (left recursive) so * is 
left associative.

Similarly
P -> Q + P
Right recursion so + is right associative.
So option B is correct. 

ПРИМЕЧАНИЕ. Выше приведен ярлык быстрого доступа, который можно наблюдать после рисования.
мало разбирать деревья.
Также можно узнать правильный ответ, нарисовав дерево разбора.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 65

0.00 (0%) 0 votes