Previous year question paper for CD (MCA 5th-6th)

SECTION–A

The Structure Of A Compiler, Phase Of A Compiler, Compiler Tools, Finite Automata, Regular

Expressions, Conversion From Regular Expression To Finite Automata.

SECTION-B

Syntax Analysis, Context Free Grammars, Top Down & Bottom Up Parsing Techniques.

Construction of LR, SLR&LALR Parsers.

SECTION-C

Syntax Directed Translation & Their Implementation. Intermediate Code, Postfix Translation, Phase

Trees, Syntax Trees.

SECTION-D

Run Time Environment: Storage Organization, Storage Allocation Strategies, Parameter Passing,

Symbol Tables, Code Generation, Problem In Code Generation, A Simple Code Generation & Code

Optimization: Principle Sources, Loop Optimization, DAG Representation