Define compiler, interpreter and assembler.
[3 marks]Explain error recovery strategies in brief.
[4 marks]Discuss phases of compiler in detail.
[7 marks]Write a regular expression to match a date in the format DD/MM/YYYY, allowing valid days 01–31 and months 01–12.
[3 marks]Explain the difference between NFA and DFA with example.
[4 marks]Explain subset construction method to construct DFA with example.
[7 marks]Explain input buffering techniques in detail.
[7 marks]Explain S-Attributed Definitions and L-Attributed Definitions.
[3 marks]Find out FIRST and FOLLOW for the following grammar. S-> 1AB | ε A-> 1AC | 0C B-> 0S C-> 1
[4 marks]Construct a SLR parsing table for following grammar. S -> aAb | bB A -> Aa | ϵ B -> Bb |ϵ
[7 marks]Give the difference between top down parsing and bottom up parsing.
[3 marks]Check the following grammar is operator or not. Justify your answer. E -> EOE E -> id O -> * | + | - Page 1 of
[2 marks]Check whether the given grammar is LL (1) or not? S -> aAC | bB A -> Abc | Abd | e B -> f | g C -> h |i
[7 marks]Create syntax tree for the following: (x+y)*(z-w)/(u+v)
[3 marks]Write a short note on activation records.
[4 marks]Describe Quadruples, Triples and Indirect Triples form of three address code with a suitable example.
[7 marks]Create three address code for the following: (a+b)*(c+d)+(a+b+c)
[3 marks]Write a short note on symbol table management.
[4 marks]Discuss various storage allocation strategies in detail.
[7 marks]Explain Flow Graph with suitable example.
[3 marks]Explain common sub expression removal technique with example.
[4 marks]Explain peephole optimization techniques with example.
[7 marks]Explain DAG with suitable example.
[3 marks]Explain strength reduction technique with example.
[4 marks]Explain issues in the design of a code generator. Page 2 of
[2 marks]