ARYA GROUP OF COLLEGES

II MID TERM EXAMINATION 2020-2021 (V SEM) (ONLINE MODE)

5CS4-02 / 5IT4-02: COMPILER DESIGN
(BRANCH: CS/IT)
Max Marks: - 50
Note: - All Questions are compulsory.
Students may use any relevant study material (books/notes) for answering.

Time: - 90 min. (For Answering) + 15 min. (For PDF Uploading)

PART A
Write syntax directed definition for given assignment statements:
Sid:=E
EE+E
EE*E
(a) (4)
E-E
E(E)
Eid
Q.1

(b) Explain annotated parse tree by taking a suitable example? (4)

Explain basic block and flow graphs.
(c) (4)

(d) What is peephole optimization (4)

(e) Explain the term dangling references. (4)

PART B
Explain the following:-
(a) i)Type of Three-Address statements (10)
ii)Intermediate code generation
Q.2 iii)Synthesized attribute
(b) What are the various parameter passing methods? Give Examples (10)

(c) How can we generate code for DAG? (10)