Download as doc, pdf, or txt
Download as doc, pdf, or txt
You are on page 1of 2

IInd MID INTERNAL MID QUESTION PAPER SUB:COMPILER DESIGN FACULTY:K.VASU UNIT V 1.

.Explain the importance of the following attributes of a symbol tablesa. Variable name b. object time address c. type of a symbol table . d. link field

2.Explain self organizing symbol tables with an example?

3. What is heap storage allocation ? Explain in detail. 4.Explain about implicit and explicit storage requests? UNIT-VI 1.Explain different principles source of optimization technique with suitable example? 2. What is code optimization ? what are its advantages? 3. What is DAG. Explain its applications?. 4.What is DAG? Construct the Dag for following basic block: D:=B*C E:=A+B B:=B+C A:=E-D

UNIT-VII

2.Generate the flow graps for the following expressions

S->id:=E/S S/if E then S else S/do S while E E->id+id/id 3.Explain in detail the procedure that eliminate global common sub-expression? 4.What is an induction variable? explain with an example? UNIT-VIII 1.What are the various addressing modes available?give some example machine instruction which reduces memory access time? 2.state and explain different machine dependent code optimization techniques? 3.explain the concept of label tree of code generation? 4.explain different issues in the design of a code generator?

You might also like