Q3.5

Match the following items

$$\begin{array}{|ll|ll|}\hline \text{(i)} & \text{Backus-Naur form} & \text{(a)} & \text{Regular expressions} \\\hline \text{(ii)} & \text{Lexical analysis} & \text{(b)}& \text{LALR(1) grammar} \\\hline \text{(iii)}& \text{YACC} & \text{(c)} & \text{LL(1) grammars} \\\hline \text{(iv)} & \text{Recursive descent parsing} &\text{(d)} & \text{General context-free grammars} \\\hline \end{array}$$