BIT 356                                           WITH EFFECTFROM THE ACADEMIC YEAR 2012-2013

COMPILER CONSTRUCTION

Instruction                                                                                                           4 Periods per week
Duration of University Examination                                                                   3Hours
University Examination                                                                                     75Marks
Sessional                                                                                                            25 Marks

UNIT-I
Introduction:Why compilers?Thetranslation process, Data structuresandissuesin compilerstructure, BootstrappingandPorting.

 Scanning:Thescanning process, regularexpressions, FiniteAutomata, from regular expressions toDFA’s, Implementationof aTINY scanner, use of LEX to generate scanner.

UNIT-II
Context free grammars & Parsing:The parsing process, context freegrammars,parse tree & abstractsyntax trees,EBNF andsyntax diagrams, propertiesofCFLs, syntaxof the TINY language.
Top down parsing:Recursive descent parsing,LL(l) parsing, first and followsets, arecursivedescent parserfor theTINY language, error recovery in top down parsers.

UNIT-III
Bottam-up Parsing:Overview, LR(O) itemsandLR (0) parsing, SLR(l)Parsing,general LR(l)andLALR(l) parsingYACC,generationof aTINYParser using YACC, error recovery inBottam-upparsers.
SemanticAnalysis :Attributesandattribute grammars, algorithmsforattribute computation,thesymbol table, data typesand typechecking, a semantic analyzerfor the TINYlanguage.

UNIT-IV
Runtimeenvironments :Memory organization during programexecution, fully static runtime environments, stack-based runtime environments, dynamic memory, parameter parsing mechanisms, runtime environment for the TINY language.
 

UNIT-V
Codegeneration :Intermediate code and data structures for code generation. Basic code generation techniques, code generation of data structure references, codegenerationof control statements and logical expressions, code generation of procedure and function calls, code generation in commercial compilers, a code generation for the TINY language, code optimization techniques.

Suggested Reading:
1.KennethC.Louden:Compiler Construction Principles and Practices.Thomson Learning Inc., 1997.

References :
1.RaviSethi,Aho&UllmanJP:Compilers:Pinciples, Techniquesand Tools,Addison Wesley PublishingCo.,1986.
2.J.P. Tremblay,andP.S.Sorenson,The theory and Practice ofCompilerwritingTMH, 1995.