Draw neat sketch diagram of Life cycle of a source program.
[3 marks]Define following: Language Migrator, Execution gap, Token, Handle
[4 marks]Explain Analysis and Synthesis phase of Compiler. Perform lexical, syntax and semantic analysis on below Cstatement: int i; float a, b; a = b + i;
[7 marks]Differentiate Application software with System software.
[3 marks]Write Regular expression for all string end with ‘abb’ and Construct equivalent DFA.
[4 marks](i) Write unambiguous production rules to produce arithmetic expression consisting of +, *, ( , ), id. (ii) Remove left recursion from that unambiguous production rules and generate LL(1) parsing table for that grammar.
[7 marks](i) Define Operator precedence grammar. Convert following production rules of grammar into suitable Operator precedence grammar. E → EAE | id A → - | * (ii) Generate operator precedence relation matrix for converted Operator precedence grammar. Show how id - id * id will be parsed using Operator Precedence Matrix.
[7 marks]Define Assembler. List out tasks performed during different phase of assembler.
[3 marks]Given the Grammar, evaluate the string id - id * id using shift reduce parser. E-> E – E E -> E * E E -> id
[4 marks]Compare Variant Iand Variant II of intermediate code generation for assembler. Write intermediate code for Variant Iand Variant II of below program fragment. START 200 READ A LOOP MOVER AREG, A . . . SUB AREG,=’1’ BC GT,LOOP STOP A DS 1 LTORG …1
[7 marks]Define forward references. How it can be solved using back-patching.
[3 marks]Describe following data structures: OPTAB, SYMTAB, LITTAB and POOLTAB.
[4 marks]List out assembler directives and explain any two advance assembler directives.
[7 marks]Differentiate Linker and Loader.
[3 marks]Define Macro - preprocessor. Explain steps of Macro Preprocessor Design.
[4 marks]Explain use and field of following tables of a macro KPDTAB, MDT, EVTAB, SSTAB
[7 marks]Explain Nested macro call with suitable example.
[3 marks]Explain attributes of formal parameter and expansion time variable in macro.
[4 marks]Write a brief note on MS-DOS Linker.
[7 marks]Explain the term self-relocating program.
[3 marks]Define overlay. Explain the execution of an overlay structured program.
[4 marks]List out various Code Optimization techniques used in Compiler. Explain any three technique with suitable example.
[7 marks]Differentiate Compiler and Interpreter.
[3 marks]Compare Absolute Loader with Relocating Loader (BSS Loader).
[4 marks]Explain triple, quadruple and indirect triples representation with example.
[7 marks]