Match the following : GATE - 2015

Match the following:

(P) Lexical analysis (1) Graph coloring
(Q) Parsing (2) DFA minimization
(R) Register allocation (3) Post-order traversal
(S) Expression evaluation (4) Production tree

(A) P-2,Q-3,R-1,S-4

(B) P-2,Q-1,R-4,S-3

(C) P-2,Q-4,R-1,S-3

(D) P-2,Q-3,R-4,S-1

ANSWER : (C)

EXPLANATION:

(P)Lexical Analysis                ------ DFA Minimization(2)

(Q)Parsing                             ------ Production tree(4)

(R) Register allocation           ------ Graph coloring(1)

(S) Expression evaluation      ------ Post-order traversal(3)

0Comment