SRM University 2007 B.Tech Computer Science and Engineering BANK : COMPILER DESIGN - Question Paper

SRM INSTITUTE OF SCIENCE & TECHNOLOGY
(DEEMED UNIVERSITY)
DEPARTMENT OF COMPUTERSCIENCE & ENGINEERING
KATTANKULATHUR



ques. BANK


SUBJECT: COMPILER DESIGN
SUBJECT CODE: CS301
CLASS: III YEAR
SEMESTER : V


UNIT 1

TWO MARKS:

01. What is a translator?
02. Differentiate interpreters and compilers.
03. elaborate loaders and linkers?
04. What is an assembler?
05. elaborate the phases of a compiler?
06. What is bootstrapping a compiler?
07. elaborate the 2 parts of compilation? discuss briefly.
08. What is a structure editor?
09. discuss in brief linear analysis.
10. discuss in brief hierarchical analysis.
11. discuss in brief semantic analysis.
12. provide the parse tree for the statement a:=b+c*60.
13. provide the arrangement of boxes for the provided command in TEX.
\hbox{\vbox{1 four 7}\vbox{2 five 8}\vbox{3 6}}
14. What is a symbol table?
15. Briefly discuss code optimization.
16. elaborate rational preprocessors?
17. What is the use of scanner generator?
18. elaborate the characteristics of a high-level programming language?
19. What do you mean by syntax and semantics of a language?
20. provide the hierarchy of programming elements.
21. discuss in brief bookkeeping in compilation?
22. provide a few 4 compiler-generator tools.
23. discuss Macros.
24. discuss in brief code generation phase.
25. discuss in brief intermediate code generation phase.
26. Mention the cousins of the compiler.
27. elaborate the functions of a linker?
28. What is an object program?
29. describe a token.
30. What is a preprocessor?
31. provide the format of a macro definition.
32. What is the need of syntax analysis?



UNIT 1

TEN MARKS:

1. discuss the different parameter passing mechanisms of a high level
language.
2. explain the problems in a programming language design that affects the
storage management.
3. discuss the phases of the compiler in detail. Write down the output of every phase for the expression a := b + c * 50.
4. define how different phases could be combined as a single pass in a
compiler.
5. Write short notes on:
(i) Loaders and Linkers.
(ii) Assemblers.
6. explain the compiler construction tools.
7. explain about the cousins of the compiler.








UNIT 2

Earning:   Approval pending.