Uttarakhand Technical University B.Tech Computer Science cs and Engineering Compiler design 2015 | paper of utu btech, cse 6th sem Question paper

Course: B.Tech Computer Science and Engineering

University/board: Uttarakhand Technical University

Question paper of Compiler design, utu 2015 btech 6th sem. Computer Science are here. You can find a solution and prepare for exam.

TCS-602

B.Tech (VI Semester)

Examination 2015

COMPILER DESIGN

Time : 3hours

Total marks:100

Q1. Attempt any four:(4×5)

A. What is compiler? Explain the various function of compiler. 

B. Explain BNF notations in detail?

C. Describe Bootstrapping and its uses in compiler design. 

D. Explain LEX compiler.

E. What is syntax directed translation? Explain it.

F. Describe Error detection in compiler design. 

Q2. Attempt any four:(4×5)

A. Describe LR parser and its importance in compiler construction. 

B. Describe tokens and lexical analysis. 

C. Explain capabilities of CFG and its use in compiler design.

D. What is lexical phase error? Give the answer in detail. 

E. Describe importance of passes in compiler design. 

Q3. Attempt any two:(10×2)

A. Describe different phases of compilation process with the help of diagram. 

B. Explain:

i) Cross compiler

ii)YACC

C. Explain Global Data flow analysis and its use in code optimization. 

Q4. Attempt any two:(10×2)

A. Describe DAG and its special features. 

B. Explain:

i) Syntactic Phase Errors

ii) stack allocation scheme

C. Explain:

i) loop optimization

ii) intermediate code

Q5. Attempt any two:(10×2)

A. Explain symbol table and its data structure. 

B. i) What do you mean by formal grammar, explain with suitable example. 

ii) discuss the rules for finding the syntactic specification of programming languages. 

C. Describe:

i) LALR parsing tables

ii) SLR parsing tables