Q60

MCQ2 marks, −0.5

Consider the grammar:

S \rightarrow (S) \mid a

Let the number of states in SLR (1), LR(1) and LALR(1) parsers for the grammar be $n_1, n_2$ and $n_3$ respectively. The following relationship holds good:

(A)

$n_1 < n_2 < n_3$

(B)

$n_1 = n_3 < n_2$

(C)

$n_1 = n_2 = n_3$

(D)

$n_1 \geq n_3 \geq n_2$

Loading…