Write a brief note on input buffering techniques.
[3 marks]Explain with suitable example what is bootstrapping?
[4 marks]Explain different phases of compiler.
[7 marks]Explain panic mode recovery strategy.
[3 marks]Check whether the following grammar is ambiguous or not. S (S) S Sε
[4 marks]Construct a DFA for a given regular expression (010+00)*(10)*
[7 marks]Construct DFA accepting the strings of binary digits which are even numbers.
Define the following terms: 1) Handle 2) Handle pruning 3) Left Factoring
[3 marks]Explain shift reduce parsing technique in brief.
[4 marks]Construct an LL(1) parsing table for the following grammar: S aBDh B cC C bC| € D EF E g | € F f | €
[7 marks]What is a symbol table? Discuss any two data structures suitable for it.
[3 marks]Eliminate left recursion from following grammar. S Aa | b A Ac | Sd | f
[4 marks]Construct an SLR Parsing table for the following grammar. E E + T|T T T * F|F F (E) F id P.T.O1
[7 marks]Explain Control Stack.
[3 marks]What do you mean by dangling references?
[4 marks]Translate the expression – (a + b) * (c + d) + (a +b +c) into 1. Quadruples 2. Triples 3. Indirect triples.
[7 marks]Translate the arithmetic expression a * - (b + c) into 1. Syntax Tree 2. Postfix Notation 3. Three Address code
[3 marks]Write three address code for a := a + a * b + a * b * c – a/b + a * b
[4 marks]What is the use of a symbol table? How the identifiers are stored in the symbol table?
[7 marks]Explain parameter passing techniques for procedure.
[3 marks]List the different conflicts that occur in Bottom up parsing and give examples for that.
[4 marks]Explain various code optimization techniques.
[7 marks]Draw a DAG for expression: a + a * (b – c) + (b – c) * d.
[3 marks]Compare inherited attributes vs. synthesized attributes.
[4 marks]Write the generic issues in the design of code generators.
[7 marks]