(CS05130)COMPLIERDESIGN UNITI OVERVIEWOFCOMPILATION:PhasesofCompilationLexicalAnalysis,RegularGrammarand regularexpressionforcommonprogramminglanguagefeatures,passandPhasesoftranslation, interpretation,bootstrapping,datastructuresincompilationLEXlexicalanalyzergenerator.

UNITII TOP DOWN PARSING: Context free grammars, Top down parsingBacktracking, LL (1), recursivedescentparsing,predictiveparsing,preprocessingstepsrequiredforpredictiveparsing. UNITIII BOTTOMUPPARSING: ShiftReduceparsing,LRandLALRparsing,Errorrecoveryinparsing, handlingambiguousgrammar,YACCautomaticparsergenerator. UNITIV SEMANTIC ANALYSIS: Intermediate forms of source Programsabstract syntax tree, polish notationandthreeaddresscodes.Attributedgrammars,Syntaxdirectedtranslation,Conversion of popular programming languages language Constructs into Intermediate code forms, Type checker. UNITV SYMBOLTABLES: Symbol tableformat, organization for block structures languages, hashing tree structures representation of scope information, Block structures and non block structure storageallocationforarrays,stringsandrecords. UNITVI CODE OPTIMIZATION: Consideration for Optimization, Scope of Optimization, local optimization,loopoptimization,frequencyreduction,folding,DAGrepresentation. UNITVII DATA FLOW ANALYSIS: Flow graph, data flow equation, global optimization, redundant sub expressionelimination,Inductionvariableelements,Livevariableanalysis,Copypropagation, UNITVIII OBJECT CODE GENERATION: Object code forms, machine dependent code optimization, register allocation and assignment generic code generation algorithms, DAG for register allocation. TEXTBOOKS: 1. PrinciplesofcompilerdesignA.V.AhoJ.D.UllmanPearsonEducation. 2. ModernCompilerImplementationinCAndrewN.Appel,CambridgeUniversityPress. REFERENCES: 1. Iex&yaccJohnR.Levine,TonyMason,DougBrown,Orelly. 2. ModernCompilerDesignDickGrune,HenryE.Bal,CarielT.HJacobs,Wileydreamtech. 3. EngineeringaCompilerCooper&Linda,Elsevier. 4. CompilerConstruction,Louden,Thomson.