Subject Syllabus
AD-604 (C) - Compiler Design
AIDS · Semester 6
Course Modules
Learn topic-wise with Hyper AI and revise using mapped PYQs.
Introduction of CompilerMajor data Structure in compiler, types of CompilerFront-end and Back-endof compilerCompiler structure: analysis-synthesis model of compilation, various phases of a compiler,Lexical analysis: Input bufferingSpecification & Recognition of Tokens,Design of a Lexical AnalyzerGeneratorLEX.
Syntax analysis: CFGsTop down parsingBrute force approach, recursive descent parsing,transformation on the grammars, predictive parsing, bottom up parsing, operator precedence parsingLRparsers (SLR, LALR, LR),Parser generation.Syntax directed definitions: Construction of Syntax trees,Bottom up evaluation of S-attributed definitionL- attribute definitionTop down translationBottom Upevaluation of inherited attributes Recursive EvaluationAnalysis of Syntax directed definition.
Type checking: type system, specification of simple type checker, equivalence of expression, types, typeconversion, overloading of functions and operations, polymorphic functions.Run time Environment:storage organizationStorage allocation strategies, parameter passing, dynamic storage allocationSymbol tableError Detection & RecoveryAd-Hoc and Systematic Methods.
Intermediate code generation: DeclarationsAssignment statementsBoolean expressionsCasestatementsBack patchingProcedure calls Code Generation: Issues in the design of code generatorBasicblock and flow graphsRegister allocation and assignmentDAG representation of basic blocks, peepholeoptimization, generating code from DAG.