PDF Archive

Easily share your PDF documents with your contacts, on the Web and Social Networks.

Share a file Manage my documents Convert Recover PDF Search Help Contact



Compiler Design fr 659FirstRanker.com .pdf


Original filename: Compiler Design fr 659FirstRanker.com.pdf

This PDF 1.4 document has been generated by / iTextSharp 5.0.0 (c) 1T3XT BVBA, and has been sent on pdf-archive.com on 10/06/2017 at 19:42, from IP address 157.48.x.x. The current document download page has been viewed 393 times.
File size: 22 KB (1 page).
Privacy: public file




Download original PDF file









Document preview


www.FirstRanker.com

Code: 13A05502

www.FirstRanker.com
R13

B.Tech III Year I Semester (R13) Supplementary Examinations June 2016
COMPILER DESIGN
(Computer Science & Engineering)
Time: 3 hours

Max. Marks: 70
PART – A
(Compulsory Question)
*****

1
(a)
(b)
(c)
(d)
(e)
(f)
(g)
(h)
(i)
(j)

Answer the following: (10 X 02 = 20 Marks)
Define token & pattern of compiler.
Define phase and pass.
What is YACC stands for? What is its role?
What are the error recovery strategies of a parser?
Explain syntax directed translation process. What are its applications?
Define type checking and type equivalence concept.
Define static storage and heap storage.
Define symbol table. Write a short note on it.
Write short note on any two issues in the design of a code generator.
What is the role of peephole optimization in compilation process?
PART – B
(Answer all five units, 5 X 10 = 50 Marks)

UNIT - I
(a)
(b)

Explain programming language basics.
What are compiler constructer tools? Explain.
OR
What is lex tool? Explain use and form of lex program.
Explain briefly how to recognize tokens in lexical analysis.

3

(a)
(b)

4

(a)
(b)

5

(a)
(b)

Explain the process of elimination of left factor from the grammar.
Define LL(l) grammar to calculate parsing table for the given grammar.
S ->iEtSS’/a
S ->eS/
E ->b
OR
Explain the concept of LR parsing algorithm with neat diagram.
Explain the concept of ambiguous grammar in syntax analysis.

6

(a)
(b)

How to implement L-attributed SDD?
Explain briefly on three address codes.

7

(a)
(b)

OR
What is the control flow concept in intermediate code generation phase?
What is Backpatching? Explain in detail.

8

(a)
(b)

9

(a)
(b)

10

(a)
(b)

11

(a)
(b)

UNIT - III

w

w
w
.F

irs

tR

an

ke

r.c

UNIT - II

om

2

UNIT - IV
Write briefly reference counting garbage collectors.
Explain the concept of static VS dynamic storage allocation.
OR
Explain stack allocation of space in runtime environment of a compiler.
Explain heap management mechanism.

UNIT - V
Explain peephole optimization.
Explain basic concepts of simple code generation.
OR
Explain different issues in the design of a code generator.
Explain simple target machine model.

*****
www.FirstRanker.com


Document preview Compiler Design fr 659FirstRanker.com.pdf - page 1/1

Related documents


compiler design fr 659firstranker com
civil sem4 ct assignments
acasyllabus
cdsyllabus
it sem8 gap assignments
lesson plans on verbals


Related keywords