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

Answer 3

Lexical analyzer output = stream of tokens

Syntax analyzer takes stream of tokens as input and produce parse tree

ICG output is abstract syntax tree

Code optimizer - constant folding.