Define the following terms. 1. System Software 2. Forward Reference 3. Language Processor 4. Translator 5. Binding 6. Expression Tree 7. Macro
[7 marks]1. Explain the facilities provided by Debug monitors. 2. Differentiate between Search data structure and allocation data structure.
[3 marks]Write a short account on the front end and back end processing of a toy compiler.
[7 marks]1. Explain classification of grammar. 2. Compare Variant-Iand Variant-II.
[3 marks]List and explain all data structures used in Pass-Iof an assembler.
[7 marks]Explain ORIGIN, EQU and LTORG assembler directives in detail.
[7 marks]Discuss different types parameters used in macro with example.
[7 marks]Explain data structure used for Macro processing.
[7 marks]Explain Pass II of the Assembler algorithm.
[7 marks]List and explain pass-Ialgorithm of Macro preprocessor.
[7 marks]1. Explain pure and impure interpreter. 2. Differentiate top-down parsing and bottom-up parsing.
[4 marks]Write a short note on “Code Optimization”.
[7 marks]1. Explain static and dynamic memory allocation. 2. Write algorithm of Operator Precedence parsing and explain it?
[4 marks]Explain an algorithm for pass 1 of linker.
[7 marks]1. Write short note on Self-relocatable programs. 2. Explain terms: Linked origin, Translated origin, Load time address. OR1
[3 marks]Generate the parser table for an LL(1) parser for following Grammar using FIRST and FOLLOW technique. E = TE’ ᵋ E’ = -TE’| T = VT’ ᵋ T’ = /VT’| V = <id> And also give the sequence of prediction made by parser for the source string like |- <id> / <id> - <id>-|
[7 marks]1. Write a short note on Object Module. 2. What are overlays?
[3 marks]