SVECW-III-IT-A

CD Assignment -II

Submit on or before 25/9/2017

SET-I(1-20)

1. a) Construct the syntax-directed definition to produce a syntax trees for assignment        statements.  

   b) Write the quadruples, triples and indirect triples for the expression:

            -a + a * ( b + c ) + ( b + c ) * d .

2. a) What is peephole optimization? Mention the transformations that are characteristic of peephole optimizations.  

  b) Discuss storage allocation for non block structured languages. ?

3. a) Distinguish machine dependent and machine independent optimization?

   b) Explain the function preserving transformation techniques? 

SET-2(21-40)

1.a) Write the quadruples, triples and indirect triples for the expression:

            b* – ( c – d) + b* a – (c – d )

   b) Give the syntax-directed definition for a desk-calculator.     

2. Explain the following

      i) Garbage collectors   ii) Basic blocks and flow graphs   iii) Simple code  

3.a) Explain the   Inter procedural optimization

     b) what is a loop optimization? Explain various techniques in loop optimization.

SET-3(41-60)

1.a)  Explain in-detail, the Syntax Directed Translation Schemes.

    b) Discuss the type declarations with examples.  

             

2.a) Explain the importance of register allocation with respect to optimization.

    b) Explain with advantages and disadvantages of stack and heap storage allocation strategies for strings and records. 

3. a) Explain in brief about Loop optimization techniques? 

     b) Explain how redundant sub-expression elimination can be done at global level in a given Problem.