What is compiler? What is front-end and back-end of compiler?
[3 marks]Write a brief note on input buffering techniques.
[4 marks]Explain input, output and action performed by each phases of compiler with example.
[7 marks]Define Handle, Handle pruning, Ambiguous grammar.
[3 marks]Explain error recovery strategies.
[4 marks]Define token, lexeme and pattern. Identify the lexemes that makes up the tokens for the following code const p = 10; if( a < p) { a++ ; If(a== 5) continue ; }
[7 marks]Construct deterministic finite automata without constructing NFA for following regular expression. (a/b)*abb*.
[7 marks]What is lexical analysis? Which are the tasks performed by lexical analyzer.
[3 marks]Give the rule to remove left recursive grammar. And Eliminate left recursion from following grammar. S → Aa | b A → Ac | Sd | f
[4 marks]Show the following grammar is LR(1) but not LALR(1). S->Aa │bAc │Bc│bBa A->d B->d
[7 marks]Write RE the following language.. 1. All string of 0’s and 1’s that do not contain 11. 2. All string of 0’s and 1’s that every 1 is followed by 00
[3 marks]What is left factoring in CFG? Perform the Left factoring of following Grammar. S → iEtS / iEtSaS / a E → b1
[4 marks]Construct SLR parsing table for the following grammar : S → (L) | a L→ L,S | S
[7 marks]Define : 1) synthesized attribute 2) inherited attribute
[3 marks]Construct syntax tree and DAG for following expression: X = a * (b+c)- (b+c)* d
[4 marks]Give syntax directed definition for simple desk calculator. Also show annotated parse tree for 6*5+7n,
[7 marks]Write a short note on Symbol table management.
[3 marks]Explain dynamic memory allocation strategy.
[4 marks]Translate the expression –(a+b)*(c+d)*(a+b*c) into Quadruples, Triples, and Indirect triples
[7 marks]Compare: Static v/s Dynamic Memory Allocation.
[3 marks]Explain Activation Record.
[4 marks]Explain any three code-optimization technique in detail.
[7 marks]Explain Basic Block and Flow Graph with example.
[3 marks]Explain various parameter passing methods.
[4 marks]Explain various issues in design of code generator.
[7 marks]