Explain semantic gap, specification gap and execution gap.
[3 marks]Explain the various tasks performed during analysis and synthesis phases of the assembler.
[4 marks]List various phases of Language Processor. Explain any one phase in detail.
[7 marks]Describe ambiguous grammar with suitable example.
[3 marks]Explain Left recursion in brief and remove left recursion from the following grammar: S -> A A -> aB / Ad B -> bBC / f C -> g
[4 marks]Explain various Assembler directives with suitable example.
[7 marks]Describe following data structures: OPTAB, SYMTAB, LITTAB and POOLTAB.
[7 marks]Define: Parse tree, Syntax tree, DAG
[3 marks]Differentiate between single pass Assembler and 2-pass Assembler.
[4 marks]Explain recursive descent parsing algorithm with example.
[7 marks]Define: Token, Lexeme and Pattern
[3 marks]Construct LL(1) parsing table for following grammar. S -> iCtSeS | iCtS | a C -> b
[4 marks]Obtain minimized DFA for the following regular expression: aa*bc*#
[7 marks]Explain handle pruning with respect to the bottom up parsing.
[3 marks]Explain macro preprocessor in brief.
[4 marks]What is intermediate code? Explain types of intermediate code in compilers.
[7 marks]Define: Subroutine, DEFTAB, ARGTAB
[3 marks]Explain basic structure of a LEX program.
[4 marks]Define macro in the context of programming language. Explain the structure of a macro definition.1
[7 marks]Enlist different loading schemes.
[3 marks]Describe Absolute loader in brief.
[4 marks]Explain how relocation and linking is performed.
[7 marks]Enlist the languages using interpreter.
[3 marks]Describe the classification of Debuggers.
[4 marks]Define: Interpreter, Explain the merits and demerits of interpretation
[7 marks]