Consider the following context-free grammar where the start symbol is $S$ and the set of terminals is $\{a,b,c,d\}$. $$\begin{aligned} S &\to AaAb \mid BbBa A &\to cS \mid \epsilon B &\to dS \mid \epsilon \end{aligned}$$ The following is a partially-filled LL(1) parsing table. Which one of the following options represents the CORRECT combination for the numbered cells in the parsing table? Note: In the options, “blank” denotes that the corresponding cell is empty.

Consider the following context-free grammar where the start symbol is S and the set of terminals is \a,b,c,d\. aligned S & AaAb BbBa A & cS B & dS aligned The following is a partially-filled LL(1) parsing table. Which one of the following options represents the CORRECT combination for the numbered cells in the parsing table? Note: In the options, “blank” denotes that the corresponding cell is empty.

Topic-wise GATE CS PYQs with verified steps