Download GTU B.Tech 2020 Winter 7th Sem 2170701 Compiler Design Question Paper

FirstRanker.com

Subject Code: 2170701

GUJARAT TECHNOLOGICAL UNIVERSITY

--- Content provided by‌ FirstRanker.com ---

--- Content provided by⁠ FirstRanker.com ---

Instructions:

Attempt any FOUR questions out of EIGHT questions.
Make suitable assumptions wherever necessary.
Figures to the right indicate full marks.

1. 1. Compare and contrast compilers and interpreters. [03]

   --- Content provided by FirstRanker.com ---

   2. Write a short note on LEX Tool. [04]
   3. Explain phases of compilers with suitable example. [07]
2. 1. Define terms: pattern, lexeme, token [03]
   2. Write any one method used in lexical analyzer for buffering the input. [04]

   --- Content provided by‍ FirstRanker.com ---

   3. Construct nondeterministic finite automata by using Thomson’s Construction for following regular expression. Show the sequence of moves made in processing the input string ababbab. (a|b)*abb [07]
3. 1. Consider the following grammar to construct leftmost and right most derivation for the sentence abab. S->aSbS|bSaS|e [03]
   2. Write rule(s) to check grammar is left recursive or not. Remove left recursive from the following grammar. S—>aBDh B->Bb|c D->EF E>g|e F>f|e [07]

--- Content provided by‌ FirstRanker.com ---

4. 1. Construct the SLR parsing table for the following Grammar. E -> E+T|T T> T*F|F F> (E)|id [03]
   2. Write rule(s) to check grammar is operator grammar or not. [04]
   3. Explain any two error-recovery strategies. [07]
5. 1. Define : 1) synthesized attribute 2) inherited attribute [04]

   --- Content provided by‌ FirstRanker.com ---

   2. Explain any two parameter passing methods. [07]
6. 1. What is activation record? [03]
   2. What is Intermediate form of the code? What are the advantages of it? [04]
   3. Construct syntax directed translation scheme and definition that translate arithmetic operation from infix to postfix in which an operator appears before its operand as for example xy- is a positive notation for x-y . Give annotated parse tree for the input 9-5+2 and 9-5*2. [07]

   --- Content provided by‍ FirstRanker.com ---

7. 1. Explain any two issues in design of code generator [03]
   2. Compare: static v/s dynamic Memory Allocation. [04]
   3. Translate the expression —(a+b)*(c+d)+(a+b+c) into 1. Quadruples 2. Triples 3. Indirect triples [07]

--- Content provided by​ FirstRanker.com ---

8. 1. What are the limitations of static storage allocation? [03]
   2. Write a short note on Symbol table management. [04]
   3. Write any two methods of code-optimization in detail. [07]

FirstRanker.com

--- Content provided by FirstRanker.com ---