Cochin University of Science and Techology (CUST) 2004-5th Sem B.E Computer Science B.Tech,, CS501 LANGUAGE PROCESSOR - Question Paper

B.Tech. Degree V Semester Examination, February 2004
CS501 LANGUAGE PROCESSOR
(1993 Admissions)

1 a) discuss two-pass assembler algorithm. (10)
b) discuss the data structure used in the design or an assembler. (10)
OR
2 a) discuss
i) Macro
ii) Subroutine
iii) Conditional Macro expansion
iv) Macro Instruction argument (20)

3 a) Write short note on
i) Absolute loader
ii) Relocation loader (10)
b) discuss the dynamic loading and linking. (10)
OR
4 a) discuss
i) Subroutine linkage
ii) Direct linking loader (20)


5 a) Briefly discuss the different phases of a compiler using a block diagram. (15)
b) What is compiler-compiler?
OR
6 a) discuss the terms:
i) Token
ii) Interpreter
iii) Intermediate code
iv) Parse tree.

7 a) What is bottom-up parser? (5)
b) Write quadruples, triples and indirect triple for the expression:
- (a+b)*(c+d)-(a+d+c) (15)
OR
8 a) discuss operator precedence parser algorithm. (10)
b) What is an operator precedence grammar? Is the provided grammar?
E? E + E/E * E/(E)/id (10)

9 a) Briefly define the different data structures that are used to implement
symbol tables. (10)
b) discuss code generation algorithm. (10)
OR
10 a) explain the various fault that can be detected by compilers. (10)
b) discuss Dynamic storage allocation. (10)


***

Earning:   Approval pending.