Scribd
Upload
104 views3 pages

CCPC

The document is a past paper for a Compiler Design exam covering several topics: 1. It asks to explain the different phases of a compiler and describe concepts like linkers, loaders, and assemblers. 2. It contains questions about parsing techniques, operator precedence, grammar rules, transition tables, and LL/LR parsing. 3. Other topics covered include Polish postfix notation, code generation, syntax-directed translation, storage management techniques, hashing, calling conventions, data flow analysis, and code optimization.

Uploaded by

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

CCPC

The document is a past paper for a Compiler Design exam covering several topics: 1. It asks to explain the different phases of a compiler and describe concepts like linkers, loaders, and assemblers. 2. It contains questions about parsing techniques, operator precedence, grammar rules, transition tables, and LL/LR parsing. 3. Other topics covered include Polish postfix notation, code generation, syntax-directed translation, storage management techniques, hashing, calling conventions, data flow analysis, and code optimization.

Uploaded by

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

SET-A

SUBHARTI INSTITUTE OF TECHNOLOGY & ENGINEERING MEERUT Paper (2012-13) B TECH CSE !III YEAR PAPER "#$e% ECS: 603 ROLL NO%

COMPILER DESIGN
Time: 3 HRS NOTE- A&& '(e)*+#,) are "#-p(&)#r.. / 1 A**e-p* a,. 0#(r #0 *1e 0#&&#2+,3% 456720 [Max. Marks-: 100]

a) Draw and explain several phases of a compiler. b) What do you mean by compiler? Describe Linker, Loader and Assembler. c) Draw the derivation for the following grammer ! aA!"a"!! A !bA"ba d) What do you mean by peephole optimi#ation? e) Write short notes on i. $nterpreter ii. %ross compiler Q.2 Attempt any four of the following: 5 !"2#

a) What do you mean by parsing? Describe &op'down and (ottom'up parsing techni)ues. b) %onstruct the operator precedence table for string id*id+id. c) %onsider the following grammer , -, , .i/ 0rame the transition table and Action12oto table of the given grammer. .ii/ Demonstrate that the grammer is !L3 or not. d) ,xplain the working of L3 parser model.

e) %onsider the context free grammar 2 ! AaAb ! (b A ( 0ind its first and follow sets. $s 2 LL.-/? 4ustify Q.$ Attempt any two of the following: %# 2"2#

a)

,xplain 5olish 5ostfix and Abstract !yntax &ree .A!&/.

b) %onstruct three address code for a 6 'b+.c*7/. c) 2iven the !yntax'Directed Definition below with the !ynthesi#ed attribute val, draw the annotated parse tree for the expression .7*8/+.9*:/.
Q.! Attempt any two of the following& %# 2"2#

a) What are the various storage management techni)ue available and explain each? What are their importance in compiler design? b) What is hashing? ,xplain different types of hashing techni)ues. c) Write !hort notes on .i/ call by value .ii/ call by reference .iii/ %opy restore .iv/ call by %onstant Q.5 Attempt any two of the following& %# 2"2#

a) What is global data flow analysis? What is its use in code optimi#ation. b) ,xplain the need of code optimi#ation with example. c) ,xplain flow graph with example.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy