The Gateway to Computer Science Excellence
+22 votes

Match all items in Group 1 with the correct options from those given in Group 2.Syntax analysis$$\begin{array}{|ll|ll|}\hline \rlap{\textbf{Group 1}} & & \rlap{\textbf{Group 2}}  \\\hline \text{P.} & \text{Regular Expression} & \text{1.} & \text{Syntax analysis} \\\hline  \text{Q.} & \text{Pushdown automata} & \text{2.}& \text{Code generation} \\\hline   \text{R.}& \text{Dataflow analysis} & \text{3.}  & \text{Lexical analysis} \\\hline  \text{S.} & \text{Register allocation} &\text{4.}  & \text{Code optimization}  \\\hline \end{array}$$

  1. $\text{P-4, Q-1, R-2, S-3}$
  2. $\text{P-3, Q-1, R-4, S-2}$
  3. $\text{P-3, Q-4, R-1, S-2}$
  4. $\text{P-2, Q-1, R-4, S-3}$
in Compiler Design by Veteran (52.2k points)
edited by | 1.9k views

2 Answers

+37 votes
Best answer

Regular expressions are used in lexical analysis.

Pushdown automata is related to context free grammar which is related to syntax analysis.

Dataflow analysis is done in code optimization.

Register allocation is done in code generation.

Ans B

by Loyal (5.9k points)
edited by
Regular expressions are used in lexical analysis,ryt?
Register allocation is a part of code optimisation.
How come ? Give source... acc. to me   During code generation, we allocate the registers..
How data flow analysis actually works in code optimization ?
0 votes
answer - B
by Loyal (8.6k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,306 answers
105,010 users