Match the following:

List - I List - II

A. Lexical analysis 1. Graph coloring

B. Parsing 2. DFA minimization

C. Register allocation 3. Post-order traversal

D. Expression evaluation 4. Production tree

2 3 1 4

No worries! We‘ve got your back. Try BYJU‘S free classes today!

2 4 1 3

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

2 3 4 1

No worries! We‘ve got your back. Try BYJU‘S free classes today!

2 1 4 3

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B 2 4 1 3
A. Lexical Analysis - DFA minimization (2)
B. Parsing - Production Tree (3)
C. Register Allocation - Graph coloring (1)
D. Expression evaluation - Post-order traversal (4)

Suggest Corrections

Similar questions

List-I	List-II
a. Phenotype analysis	$1$ . Meiotic process
b. Spermatogenesis	$2$ . Fertilization process
c. Law of segregation(Mendel)	$3$ . Recessive type appearing in $F_{2}$
d. Chromosome mapping	$4$ . Visible expression of the genotype
	$5$ . Indexing gene loci

Join BYJU'S Learning Program