Skip to content
Hyper Learning Tech Official Logo
Hyper Learning

AI-Powered Learning Platform

Subject Syllabus

CB-502 - Compiler Design

CSBS · Semester 5

Course Modules

Learn topic-wise with Hyper AI and revise using mapped PYQs.

Phases of compilation and overviewLexical Analysis (scanner): Regular languagesFinite automataRegular expressionsRelating regular expressions and finite automataScanner generatorlex, flex
Context-free languages and grammarsPush-down automataLL(1) grammars and top-down parsingOperator grammarsLR(0), SLR(1), LR(1), LALR(1) grammars and bottom-up parsingAmbiguity and LR parsingLALR(1) parser generatoryacc, bison
Attribute grammarsSyntax directed definitionEvaluation and flow of attribute in a syntax treeSymbol Table: Basic structure, symbol attributes and managementRun-time environment: Procedure activationParameter passing, value returnMemory allocation, scope
Translation of different language featuresDifferent types of intermediate formsCode Improvement (optimization): control-flow, data-flow dependence etc.Local optimizationGlobal optimizationLoop optimizationPeep-hole optimization etc.
Instruction scheduling (for pipeline)Loop optimization (for cache memory) etc.Register allocation and target code generationType systemsData abstractionCompilation of Object Oriented features and non-imperative programming languages