Scribd
Upload
159 views3 pages

btcs-601-18 CD PPR

This document is an examination paper for the Compiler Design course (BTCS-601-18) for B.Tech. (CSE) students at I. K. Gujral Punjab Technical University. It consists of three sections with a total of nine questions, covering topics such as lexical analysis, predictive parsing, code generation, and optimization techniques. The exam was conducted on December 12, 2022, with a maximum score of 60 marks.

Uploaded by

danishtabhat479
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
159 views3 pages

btcs-601-18 CD PPR

This document is an examination paper for the Compiler Design course (BTCS-601-18) for B.Tech. (CSE) students at I. K. Gujral Punjab Technical University. It consists of three sections with a total of nine questions, covering topics such as lexical analysis, predictive parsing, code generation, and optimization techniques. The exam was conducted on December 12, 2022, with a maximum score of 60 marks.

Uploaded by

danishtabhat479
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

lOMoARcPSD|35369030

Sem-6-BTCS-601-18 watermark

Computer science engineering (I. K. Gujral Punjab Technical University)

Scan to open on Studocu

Studocu is not sponsored or endorsed by any college or university


Downloaded by Danista Bhat ([email protected])
lOMoARcPSD|35369030

Roll No. IL Total No. of Pages: 02


Total No. of Questions : 09
B.Tech. (CSE) (Sem.-6)
COMPILER DESIGN
Subject Code BTCS-601-18
M.Code 79249
Date of Examination 12-12-2022
Time: 3 Hrs. Max. Marks 60

INSTRUCTIONS To CANDIDATES:
1.
SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks
each.
2. SECTION-B contains FIVE questions carrying FIVE marks each and students
have to attempt any FOUR questions.
SECTION-C contains THREE questions carrying TEN marks each and students
3.
have to attempt any TWO questions.

SECTION-A

Write briefly:
1. a. Token

b. DFA

C. Augmented Grammar

d. Preprocessor

e. Loop Optimization

f DAG

g. Parse tree

h. Parsing Table

i. Symbol Table

Heap

(52)-52
1 M-79249
Downloaded by Danista Bhat ([email protected])
lOMoARcPSD|35369030

SECTION-B
Explain the role of lexical analyzer.

3. Perform predictiveparing cm following


grammar

ETE

El+TE |e
T FT

T*FT |e
F id (E)
*e denotes epsilon

4. Explain the role of basic blocks with the use of a suitable example.

5. Discuss issues of code generation in compiler design.

6 Write a note on Lex.

SECTION-C

7. Write a note on peephole optimization.

What is directed acyclic graph? Discuss the procedure for construction of a directed
8. a

acyclic graph with suitable example.

9. How three address code is implemented in compiler?Explain in detail.

No. or Making of passing request on any


NOTE : Disclosure of Identity by writing Mobile
will lead to UMC against the Student.
page of Answer Sheet

(S2)-52
2 M-79249

Downloaded by Danista Bhat ([email protected])

You might also like