Open In App
Related Articles

GATE | GATE-CS-2009 | Question 17

Improve Article
Improve
Save Article
Save
Like Article
Like

Match all items in Group 1 with correct options from those given in Group 2.

Group 1                          Group 2
P. Regular expression        1. Syntax analysis
Q. Pushdown automata         2. Code generation
R. Dataflow analysis         3. Lexical analysis
S. Register allocation       4. Code optimization

 
(A) P-4. Q-1, R-2, S-3
(B) P-3, Q-1, R-4, S-2
(C) P-3, Q-4, R-1, S-2
(D) P-2, Q-1, R-4, S-3


Answer: (B)

Explanation: 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.

Quiz of this Question

Last Updated : 17 Sep, 2017
Like Article
Save Article
Similar Reads