Prelim Exam.

Question Bank for SPOS

Class: TE E&TC
1. Explain various data structures used for implementing pass-I of two-pass assembler.

2. Mention different features of assembler. Also mention advantages & disadvantages of pass I assembler. 3. What are different types of errors an assembler can detect? State with example, pass-I & pass-II errors. 4. With the help of neat algorithm, explain pass-II of an assembler.
5. Explain the structure of MOT, ST, POT, LIT, BT and where they are used with example.

6. Define macro & explain macro expansion with suitable example of nested macro.
7. Which are the advanced macro facilities for alteration of flow of control during expansion?

What is AGO and AIF?

8. Describe the design of macro processor. Mention its machine independent features. 9. Explain design of single pass macro processor with facility of MACRO definition within

MACRO definitions and MACRO calls within MACROS.

10. What are the databases for two passes of macro processor? Explain pass-I & pass-II of

macro processor.
11. Draw a block diagram of structure of compiler. Explain its different phases in detail. 12. What is control structure? Explain compilation of if and while statement. 13. What is Code Optimization? Discuss various Optimizing Transformations used by

compiler with example. 14. What are loaders & linkers? Explain following loading schemes in detail i) Dynamic linking loader

ii) Direct linking loader 15. Explain data structures used for design of loaders. 16. What are the functions of linker? Explain subroutine linker with example.
17. What is program relocatibility? Explain in detail methods of relocation of program.

18. Write a note on :i) ii) iii) iv) v) vi) MS-DOS linker Scanning & Parsing Lex & Yacc Components of System software Editor Debug Monitor

19. Compare between:a) Compiler & Interpreter. b) Passes and Phases of compiler c) Syntax analysis and Semantic analysis. d) Variant - I and Variant II of intermediate code. e) Macro & Subroutine with example f) Static & Dynamic memory allocation g) Absolute loader & Complie & Go loader. h) Constant & Literal
i) Pseudo code & Machine code.

20. Define following: a) Semantic gap b) Specification and execution gap c) Language processor

d) Language translator e) Language detranslator f) Preprocessor g) Language migrator h) Program generation activities i) Program execution activities j) Program generator domain l) Language Processing m) Forward Reference

Subject Incharge Mrs. V.S.Salunkhe

H.O.D ETX/ETC Dept.