FACULTY OF ENGINEERING B.E. 3/4 (IT) II – Semester (New) (Main) Examination, April / May 2013 Subject: Compiler Construction Time: 3 Hours
Max.Marks: 75
Note: Answer all questions from Part – A and any five questions from Part – B. PART – A (25 Marks) 1. 2. 3. 4. 5. 6. 7.
List the major data structures used in a compiler. What is the role of a lexical analyzer in a compiler? Write the regular definition for the language of C identifiers. Write the types of errors that occur in programming. Remove the left recursion from E E+n/n Define synthesized and inherited attributes. Draw DAG for the following expression
(2) (2) (3) (2) (2) (3)
8. 9. 10.
a + a∗(b-c) + (b-c)∗d What is short circuit code? Write the design goals of a garbage collector. List the techniques used for semantic preserving transformation.
(3) (2) (3) (3)
PART – B (5x10 = 50 Marks) 11.(a) Explain the translation process with a neat diagram. (b) Give a brief description about lex.
(5) (5)
12.(a) Compute FIRST and FOLLOW sets for the following grammar S iEtSS’/a S’ eS/E E b. (b) Write the algorithm for the construction of predictive parsing table.
(5)
13.
(5)
Explain the process of shift-reduce parsing on the i/p string id1∗id2 for the following grammar. (10) E E + T / T T T∗F / F F (E) / id
14.(a) Translate the assignment statement a[i]= b∗c - b∗d into quadruples and triples. (b) Using goto-avoiding translation scheme translate the expression if(a = = b & & c = = d"" e = = f) x = 1.
(5) (5)
15.(a) Discuss the issues in the design of a code generator. (5) (b) Generate code for the following sequence assuming x,y,z are in memory locations. (5) if x < y go to 1 z=0 go to L2 L1 : z = 1 16.(a) Explain the data-flow analysis framework. (b) Explain the design of absolute loader. 17.
Write short notes on: a) Parser generator YACC b) Conflicts in shift-reduce parsing. c) Rules for type checking.
Vasavai CE B.E IT 3rd Year Apr 2013 Compiler Construction.pdf ...
b) Conflicts in shift-reduce parsing. (3). c) Rules for type checking. (3) ****. Page 1 of 1. Vasavai CE B.E IT 3rd Year Apr 2013 Compiler Construction.pdf. Vasavai ...
Write LR(0) items for the following grammar (3). E E + n / n. 5. Define shift â reduce conflict and Reduce â reduce conflict. (3). 6. Writ the Attribute grammar from ...
Page 2 of 2. Vasavai CE B.E CSE 3rd Year Apr 2013 Process Control.pdf. Vasavai CE B.E CSE 3rd Year Apr 2013 Process Control.pdf. Open. Extract. Open with.
(5) ****. Page 1 of 1. Vasavai CE B.E IT 4th Year Apr 2013 Computer Networks.pdf. Vasavai CE B.E IT 4th Year Apr 2013 Computer Networks.pdf. Open. Extract.
Vasavai CE B.E IT 4th Year Apr 2013 Pattern Recognition.pdf. Vasavai CE B.E IT 4th Year Apr 2013 Pattern Recognition.pdf. Open. Extract. Open with. Sign In.
Vasavai CE B.E IT 4th Year Apr 2013 Advanced Microprocessors and Microcontrollrs.pdf. Vasavai CE B.E IT 4th Year Apr 2013 Advanced Microprocessors and ...
Describe compilation phases in parallel code generation. 15. Describe ... Vasavai CE B.E IT 3rd Year May 2013 Advanced Computer Architecture.pdf. Vasavai ...
8. Write about Document processing operations. (3). 9. What are the steps of searching algorithm on an Inverted Index? (2). 10. Write about structural queries. (2).
(b) Digital signatures. (5) ****. Page 1 of 1. Vasavai CE B.E IT 3rd Year Apr 2013 Computer Networks(old).pdf. Vasavai CE B.E IT 3rd Year Apr 2013 Computer ...
5. Does perception requires supervised learning ? Justify the answer. (2). 6. What is linear separability? (2). 7. What is meant by continuous Hopfield Net? (2). 8.
Whoops! There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Vasavai CE B.E EEE 4th Year Apr 2013 Reliability Engineering.pdf. Vasavai CE B.E EEE 4th Year Apr 20
... and bottom-up parse of the sentence "The Odd man cried". 13.What is transition Network? Explain ATN with example. 14.(a) Explain shift reduce parser.
Page 1 of 1. Vasavai CE B.E EEE 4th Year Apr 2013 Internet Programming.pdf. Vasavai CE B.E EEE 4th Year Apr 2013 Internet Programming.pdf. Open. Extract.
Page 2 of 2. Vasavai CE B.E EE 4th Year Apr 2013 Optimization Methods.pdf. Vasavai CE B.E EE 4th Year Apr 2013 Optimization Methods.pdf. Open. Extract.
(b) Preparation of EIA for a dam. *****. Page 1 of 1. Vasavai CE B.E Civil 4th Year Apr 2013 Advanced Environmental Engineering.pdf. Vasavai CE B.E Civil 4th ...
Page 1 of 1. Vasavai CE B.E EEE 4th Year Apr 2013 Soft Computing.pdf. Vasavai CE B.E EEE 4th Year Apr 2013 Soft Computing.pdf. Open. Extract. Open with.
Page 2 of 2. Vasavai CE B.E Common 2nd Year Apr 2013 MathematicsâIV.pdf. Vasavai CE B.E Common 2nd Year Apr 2013 MathematicsâIV.pdf. Open. Extract.
(ii) Butyl rubber (6). 15.(a) What are chemical fuels? Give their classification with examples. (4). (b) Describe the analysis of coal by proximate analysis method. What is its significance? (6). 16.(a) Describe the construction and working of lead-a
Page 1 of 2. Code No. 2342 / N. FACULTY OF ENGINEERING. B.E. 3/4 (Mechanical) I â Semester (New) (Main) Examination, Nov. / Dec. 2012. Subject : Applied Thermodynamics. Time : 3 hours Max. Marks : 75. Note: Answer all questions from PartâA and an
Define (i) bsfc and (ii) isfc as applied to an Internal Combustion Engine. ... Explain the basic principle of evaporative cooling that is used in cooling towers in.