DHOLE PATIL COLLAGE OF ENGINEERING WAGHOLI , PUNE Department Of Computer and Information Technology

Principal of compiler design

(2011-12) Assignment No. 1

Class: B E (Comp.) UNIT I : I

Sr no 1 2 3 4 5 6 7 Question What is a compiler? What are the various phases in the design of a compiler? Differentiate between Top-Down Parsing and bottom up parsing

Discuss the problems with Top-Down Parsing.

Explain briefly shift reduce and recursive descent parser with example. Explain briefly LR parser with example. Explain the recursive descent parser with example of any context free grammar

D id L L,id L | :T Tinteger |real

What is lexical analysis ? table Construct LALR(1) parse Enlist the various databases /data structure used in lexical analyzer ? Give the format of these.

8 9

Faculty: Nileema S Gawande

DHOLE PATIL COLLAGE OF ENGINEERING WAGHOLI , PUNE Department Of Computer and Information Technology

Principal of compiler design

(2011-12) Assignment No. 2

Class: B E (Comp.) UNIT I : I

Sr no 1 2 3 4 5 6 Question Write an note on syntax directed translation and application of syntax directed translation

What is the need of semantic analysis ? Explain the position of type of checker with diagram Difference between S-attributed and L-attributed translation
Explain briefly shift reduce and recursive descent parser with example. Explain briefly LR parser with example. Write an attribute traslation Grammar to parse and translate a given infix artimatic expression into syntax tree . Write LEX and YACC specification to implement your syntax directed translation scheme . What is lexical analysis ? Enlist the various databases /data structure used in lexical analyzer ? Give the format of these.

7 9

Faculty: Nileema S Gawande

DHOLE PATIL COLLAGE OF ENGINEER ING WAGHOLI , PUNE Departme nt Of Computer and Informati on Technolog y SYSTEM SOFTWAR E PROGRA MMING (2011-12) Assignment No. 1 Class: B E (Comp.) UNIT I :Compiler I