GATE CSE 2024 | Set 2 | Question: 11

Question

​​​Consider the following two sets:

Set $\text{X}$	Set $\text{Y}$
P. Lexical Analyzer	1. Abstract Syntax Tree
Q. Syntax Analyzer	2. Token
R. Intermediate Code Generator	3. Parse Tree
S. Code Optimizer	4. Constant Folding

Which one of the following options is the CORRECT match from Set $\boldsymbol{X}$ to Set $\boldsymbol{Y}$?

• A. $\mathrm{P}-4 ; \mathrm{Q}-1 ; \mathrm{R}-3 ; \mathrm{S}-2$
• B. $\mathrm{P}-2 ; \mathrm{Q}-3 ; \mathrm{R}-1 ; \mathrm{S}-4$
• C. $\mathrm{P}-2 ; \mathrm{Q}-1 ; \mathrm{R}-3 ; \mathrm{S}-4$
• D. $\mathrm{P}-4 ; \mathrm{Q}-3 ; \mathrm{R}-2 ; \mathrm{S}-1$

Answer 1

•  Lexical analysis $\rightarrow$ tokens
• Syntax analysis $\rightarrow$ parse tree
• ICG $\rightarrow$ abstract syntax tree
• code optimization $\rightarrow$ constant folding (it is one of the code optimization methods)

Option $(B)$ is correct.

Answer 2

Option B is correct