NOTE: There are 9 Questions in all.
· Question 1 is compulsory and carries 20 marks. Answer to Q. 1. must be written in the space provided for it in the answer book supplied and nowhere else.
· Out of the remaining EIGHT Questions answer any FIVE Questions. Each question carries 16 marks.
· Any required data not explicitly given, may be suitably assumed and stated.
Q.1 Choose the correct or best alternative in the following: (2x10)
a. A token is found in
(A) Lexical phase. (B) Syntax phase.
(C) Semantic phase. (D) All of the above.
b. During parsing which type of errors are found.
(A) Syntax errors (B) Semantic errors
(C) Lexical errors (D) None of the above
c. Grammars are classified on the basis of the nature of production used in them developed by
(A) Chomosky (B) Backus
(C) Von Neuman (D) Turing
d. YACC is
(A) Yang Another Compiler Compiler.
(B) Yet another Compiler Compiler.
(C) Yes another Compiler Compiler.
(D) None of the above.
e. Consider the program
x := 5, a := 10, y := a + 4
This program has
(A) Value numbers (B) Dead code
(C) No operations (D) Triples
f. Type 2 grammar is a subset of
(A) Type 4 grammar. (B) Type 0 grammar.
(C) Type 3 grammar. (D) BNF notation.
g. The essential function(s) of a macro processor:
(A) Macro definition, invocation and expansion.
(B) Macro definition and expansion.
(C) Macro definition.
(D) Macro expansion.
h. LL(1) is a
(A) Linker (B) Left Linear grammar
(C) Parser (D) Compiler
i. MSDOS Contains a program EXE2BIN which converts a
(A) .EXE program to a.COM program.
(B) .EXE program to a.BIN program.
(C) .EXE program to a.OBG program.
(D) None of the above.
j. Which of the following is not a system software?
(A) MS-Excel (B) Windows NT
(C) Debugger (D) Linker
Answer any FIVE Questions out of EIGHT Questions.
Each question carries 16 marks.
Q.2 a. What are the different steps to design an “assembler”? (6)
b. What is the difference between the CR instruction and the CLR instruction? (6)
c. Which instruction will be executed after the BE SAME. Why? (4)
CLI = F ‘3’, 3
BE SAME
LR 3, 5
SAME AR 5, 5
Q.3 a. Give the basic difference between single pass assembler and two pass assembler. (8)
b. What is the basic purpose of program relocation and linking in assembler? (8)
Q.4 a. How do you design a direct linking loader. Explain the difference between absolute loader and direct link loader. (8)
b. List two advantages of binding at load time over binding at assembly time. (8)
Q.5 a. Compare and contrast the properties of macros and subroutines with respect to the following:
(i) Execution speed. (5)
(ii) Flexibility and generality. (5)
b. Explain the various passes of a macro assembler. (6)
Q.6 a. An interpreter is to be written for a block structured language. Comment on the symbol table management and memory allocation techniques, which can be used by the interpreter. (10)
b. What are the different possible ways to perform the code generation optimisation? (6)
Q.7 Write short notes on the following:
(i) Recursive Macro expansion.
(ii) Compiler-Compilers
(iii) Distributed OS
(iv) Job scheduling (4x4)
Q.8 a. Justify the following statement:
“ it is possible to support multiprogramming without using time sharing. However, it is impractical to support time-sharing without using multiprogramming. (10)
b. Comment on the following statement: (6)
(i) Self relocating programs are less efficient than relocatable programs.
(ii) NTAB is defined for use in program linking.
Q.9 a. What do you mean by level of data abstraction? (8)
b. What is the use of DBMS in system software? (8)