Skip to content
Related Articles

Related Articles

GATE | GATE CS 1996 | Question 35
  • Last Updated : 01 Nov, 2017

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

sudo-gate-course

My Personal Notes arrow_drop_up
Recommended Articles
Page :