GATE | GATE CS 1996 | Question 35

The grammar whose productions are

 <stmt> → if id then <stmt>
 <stmt> → if id then  <stmt> else <stmt>
 <stmt> → id := id

is ambiguous because
a) the sentence  if a then if b then c:= d  has two parse trees
b) the left most and right most derivations of the sentence  if a then if b then c:= d  give rise to different parse trees
c) the sentence  if a then if b then c:= d else c:= f  has more than two parse trees
d) the sentence  if a then if b then c:= d else c:= f  has two parse trees
(A) a
(B) b
(C) c
(D) d


Answer: (D)

Explanation:

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.