Compiler Design Assignment -II Questions

the last date for submission is 4th October 2016.

SET-1

1. Define Syntax Directed Translation scheme. Explore different types of SDT schemes.

2. Define DAG. Discuss the Steps for constructing the DAG with an example SDD.

3. Discuss Heap allocation of Storage in detail.

4. Define Garbage collection. Discuss Reference counting Garbage collectors.

5. Write any two two techniques on code motion. Apply the Code motion techniques on loop optimisation.

6. Discuss Copy propagation with an example.

SET-II

1. Define annotated parse tree. Evaluate SDD at the nodes of parse tree with an example.

2. a) Deine DAG. Discuss value number method for constructing DAG with an example. b) Draw and explain SDT of Array type for the array int[2][3].

3. Discuss Heap allocation of Storage in detail.

4. Define Garbage collection. Discuss Reference counting Garbage collectors.

5. Write short notes on Strength reduction.

6. Discuss Constant folding with any example.

SET-III

1. Describe Inherited and Synthesized Attributes. Explain with an example grammar in detail.

2. Define Type expression. Discuss various types of Type expressions.

3. Discuss Heap allocation of Storage in detail.

4. Define Garbage collection. Discuss Reference counting Garbage collectors.

5. Write notes on Global common subexpression elimination.

6. Define Dead code elimination with the example.

SET-IV

1. Discuss Ordering the Evaluation of S-Attributed Definitions and L-Attributed Definitions.

2. a) DefienType checking. Discuss the rules of type checking. b) DefienType conversion, Discuss Conversions between primitive types in Java in detail.

3. Discuss Heap allocation of Storage in detail.

4. Define Garbage collection.Discuss Reference counting Garbage collectors.

5. Write notes on Semantics-Preserving Transformations

6. Discuss Copy propagation with an example.