edited by
5,064 views
22 votes
22 votes

Match the following:$$\begin{array}{ll|ll}\hline \text{(P)} & \text{Lexical analysis} & \text{(i)} & \text{Leftmost derivation} \\\hline  \text{(Q)} & \text{Top down parsing} & \text{(ii)}& \text{Type checking} \\\hline   \text{(R)}& \text{Semantic analysis} & \text{(iii)}  & \text{Regular expressions} \\\hline  \text{(S)} & \text{Runtime environment} &\text{(iv)}  & \text{Activation records}  \\\hline \end{array}$$

  1. $\text{P $\leftrightarrow$ i, Q $\leftrightarrow$ ii, R $\leftrightarrow$ iv, S $\leftrightarrow$ iii}$
  2. $\text{P $\leftrightarrow$ iii, Q $\leftrightarrow$ i, R $\leftrightarrow$ ii, S $\leftrightarrow$ iv}$
  3. $\text{P $\leftrightarrow$ ii, Q $\leftrightarrow$ iii, R $\leftrightarrow$ i, S $\leftrightarrow$ iv}$
  4. $\text{P $\leftrightarrow$ iv, Q $\leftrightarrow$ i, R $\leftrightarrow$ ii, S $\leftrightarrow$ iii}$
edited by

1 Answer

Best answer
40 votes
40 votes

Correct Option: B

  • Lexical Analysis phase uses regular expressions.
  • LMD is involved in top down parsing.
  • Type checking is done in semantic analysis phase.
  • Activation records are related to Run Time Environments.
edited by
Answer:

Related questions

39 votes
39 votes
5 answers
1
Madhav asked Feb 14, 2017
9,626 views
Match the following according to input (from the left column) to the compiler phase (in the right column) that processes it:$$\begin{array}{|l|l|}\hline \text{P. Syntax t...
34 votes
34 votes
3 answers
2
go_editor asked Feb 12, 2015
6,975 views
Match the following:$$\begin{array}{ll|ll}\hline \text{P.} & \text{Lexical analysis} & \text{1.} & \text{Graph coloring} \\\hline \text{Q.} & \text{Parsing} & \text{2.}&...
29 votes
29 votes
3 answers
4
makhdoom ghaya asked Nov 19, 2016
14,345 views
Match the pairs in the following questions:$$\begin{array}{ll|ll} (a) & \text{Lexical analysis} & (p) & \text{DAG's} \\\hline (b) & \text{Code optimization} & (q) & \tex...