Subject Syllabus
CSIT-702 (B) - Compiler Design
CSIT · Semester 7
Course Modules
Learn topic-wise with Hyper AI and revise using mapped PYQs.
Introduction of compilerMajor data structure in compilerTypes of compilerFront-end and back-end of compilerCompiler structure: analysis-synthesis model of compilationVarious phases of a compilerLexical analysis: input bufferingSpecification and recognition of tokensDesign of a lexical analyzer generatorLEX
CFGsTop down parsingBrute force approachRecursive descent parsingTransformation on the grammarsPredictive parsingBottom up parsingOperator precedence parsingLR parsers: SLR, LALR and LRParser generationSyntax directed definitionsConstruction of syntax treesBottom up evaluation of S-attributed definitionL-attribute definitionTop down translationBottom up evaluation of inherited attributesRecursive evaluationAnalysis of syntax directed definition
Type systemSpecification of simple type checkerEquivalence of expression typesType conversionOverloading of functions and operationsPolymorphic functionsStorage organizationStorage allocation strategiesParameter passingDynamic storage allocationSymbol tableError detection and recoveryAd-hoc and systematic methods
Intermediate code generation: declarations, assignment statements, boolean expressions and case statementsBack patchingProcedure callsIssues in the design of code generatorBasic block and flow graphsRegister allocation and assignmentDAG representation of basic blocksPeephole optimizationGenerating code from DAG