Acharya Nagarjuna University (ANU) 2005 B.Tech Computer Science and Engineering CS 413 Compiler Design - Question Paper
IV/IV B.Tech Degree exam
April 2005
Compiler Design
CS 413 (CSE 413)
IV/rV B.Tech* DEGREE EXAMINATION, APRIL 2005. Pirat Semester COMPILER DESIGN Time: Thrse hours Maximum : 70 marks
Answer Question No, 1 compulsorily.
" (lxU= 141
Answet ONE question from each Unit.
(4x14 = 50)
|
AH questions carry equal marlts. | |
|
(a) |
What is toaant by compiler? |
|
(b) |
Mention any two functions of scanner. |
|
CcJ |
What is parsing? |
|
(d) |
What is LEX? |
|
(e) |
Define LR{0) grammar. |
|
(ft |
What is reduction in strength? |
|
te) |
What is cross compiler? |
|
(h) |
Defme Directed Acyclic graph (DAG). |
|
(i) |
Typfe cqariion. |
|
(j) |
Define handle. |
(k) JEtecurdvecteBdent method.
(1) Lexical analysis.
(m) Back patching.
<fc) What la common aub expression elimination? UNIT I
2. (a) Describe various phases, of a compiler while translating following assignment statement into assembly languages :
amount - principle + rate * 40, (14)
Or
(b) Construct a minimum state DFA for the
v
following regular expression ufa/b) a{a/b). (6)
"S - -
Jc) Define token, lexeme and pattern. Give examples for each, (8)
UNIT II
3. (a) Write algorithm for ndfofecurslve predictive parsing. t ..-ijw (7)
-V
(b) Generate parsing table for the following [grammar: (7)
EE + T/T 11 **
Tw T * F/F F->(EVid,
(c). Write short notes on operator-pretfraence parsing. (7)
(d) Write short notes on YACC tool. (7)
UNIT 131
4. {a) Translate a * -(b + c) into poet fix form. (4)
fb) Explain the d&t structures used for symbol tables. (10)
Or
(e) Write short notes on quadftfpliis, triples.and indirect triples with suitable example (8)
(d) Differentiate between syntax directed definition and translation scheme. (6)
UNIT IV '
5, (a) Explain briefly the following code optlifiiaatiafl techniques; (8)
(i) Folding,
(ii) Strength reduction.
R.(b). Discuss em>r recovery in LR parsers. (6)
Or
t*
(c) Write short notes on peephole optimization technique. (6)
|
Attachment: |
| Earning: Approval pending. |
