Q41

MSQ2 marks

Consider two grammars $G_{1}$ and $G_{2}$ with the production rules given below: $G_{1} : S \rightarrow$ $if$ $E$ $then$ $S$ $|$ $if$ $E$ $then$ $S$ $else$ $S$ $|$ $a$ $E \rightarrow b$ $G_{2} :S \rightarrow$ $if$ $E$ $then$ $S$ $|$ $M$ $M \rightarrow$ $if$ $E$ $then$ $M$ $else$ $S$ $|$ $c$ $E \rightarrow b$ where $if, then, else, a, b, c$ are the terminals. Which of the following option(s) is/are CORRECT?

(A)

$G_{1}$ is not $LL(1)$ and $G_{2}$ is $LL(1)$

(B)

$G_{1}$ is $LL(1)$ and $G_{2}$ is not $LL(1)$

(C)

$G_{1}$ and $G_{2}$ are not $LL(1)$

(D)

$G_{1}$ and $G_{2}$ are ambiguous.

Loading…