Page |1

ACE
Engineering College
(An Autonomous Institution)

ACE-R20
Question Paper Code: CS602PC

Semester End Examination

Time: 3 Hours Max. Marks: 70

PART- A MARKS: 10*2=20

Q.No: 1 Question Marks

a) Define compiler? 2

b) Define Finite Automata. 2

c) Define CFG. 2

d) List out the types of LR parsers? 2

e) Define an attribute. Give the types of an attribute 2

f) Define DAG. Give an example 2

g) What is Garbage Collection. 2

h) List out the disadvantages in the design of a Code generator. 2

i) Define Dead Code Elimination. 2

j) Define Dominators. 2
 Page |2

PART- B MARKS: 5*10=50

Q.No Question Description Marks

2. Explain the phases of a compiler 10

(OR)

3 Explain the role of Lexical Analyzer and issues of Lexical Analyzer. 10

4 Analyze whether the following grammar is SLR(1) or not. Explain your answer with 10
reasons. S->L,R
S-> R
L-> * R
L-> id
R -> L.
(OR)

5. Explain LR parsers in detail with example 10

6 Explain about Syntax Directed Translation. Give the Advantages and disadvantages 10
of the SDT.
(OR)

7 Explain about the various representations of the Intermediate Code Generators with 10
an proper examples.

8 Explain about Various storage allocation techniques in Run Time environment. 10

(OR)
9 Explain the principle sources of code optimization in detail? 10

10 Explain about the Loop Optimization techniques in detail. 10

(OR)

11 Explain in detail about Partial-Redundancy Elimination. 10