What is compiler? What is front-end and back-end of compiler?
[3 marks]Give difference between compiler and interpreter.
[4 marks]Explain input, output and action performed by each phases of compiler with example.
[7 marks]Define the terms: token, pattern, lexems.
[3 marks]Give difference between syntax tree and parse tree with example.
[4 marks]Explain input buffering methods in detail.
[7 marks]Draw the DFA for the regular expression (a|b)*abb using set construction method only.
What is the role of parser in compiler?
[3 marks]Differentiate Top Down Parsing and Bottom up parsing.
[4 marks]Show the following grammar is LR(1) but not LALR(1). S->Aa│bAc│Bc│bBa A->d B->d
[7 marks]Describe Ambiguous Grammar with example.
[3 marks]Explain error recovery strategies used by parser. Page 1 of
[2 marks]Construct SLR parsing table for the following grammar : S→(L)|a L→ L,S | S
[7 marks]Write a short note on Symbol table management.
[3 marks]What is Left Recursion? Give an example for eliminating the same.
[4 marks]Write a short note on Error Detection and Recovery.
[7 marks]Draw a DAG for expression: a + a * (b – c) + (b – c) * d.
[3 marks]What is inherited attribute? Explain with suitable example.
[4 marks]Classify the errors and discuss the errors in each phase of Compiler.
[7 marks]Explain Basic Block and Flow Graph with example.
[3 marks]Explain Quadruples, Triple, Indirect Triple with an example.
[4 marks]Explain heap management with the help of an example.
[7 marks]List the generic issues in the design of code generators.
[3 marks]Explain peephole code optimization technique.
[4 marks]Explain stack allocation of space with the help of an example. Page 2 of
[2 marks]