Scribd
Upload
48 views1 page

Syntax Trees and Optimization Techniques

Uploaded by

nanipavan830
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
48 views1 page

Syntax Trees and Optimization Techniques

Uploaded by

nanipavan830
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

CD-ASSIGNMENT-2 ( UNIT-3,4 & 5)

1a. What are the Steps for Construction of Syntax Trees for expression? Construct [CO3]
Syntax Trees for x*y-5+z used for SDT.
1b. Design the dependency graph for the following grammar [CO3]
S --> T List
T --> int
T --> float
T --> double
List --> List1, id
List --> id
2a. Construct DAG for the given expression (a + a * (b – c)) + ((b – c) * d). [CO3]
2b. Explain different intermediate forms. [CO3]
3a. Describe code generator design issues? [CO4]
3b. Explain Optimization of Basic Blocks . [CO4]
4a. Explain Basic Blocks and Flow Graphs. [CO4]
4b. Explain the principal sources of Optimization in detail. [CO5]
5a. Write short notes on the following [CO5]
[Link] Propagation
[Link] Flow Analysis.
5b. Explain the [Link] Dominator tree for the given Flow [CO5]
Graph.

***

You might also like