CS-603 · Compiler Design/Official Syllabus
Compiler Design (CS-603) - Official Syllabus
1
Unit 1
UNIT-1 : Introduction to compiling & Lexical Analysis
- Introduction of Compiler
- Major data Structure in compiler types of Compiler
- Front-end and Back-end of compiler
- Compiler structure :analysis-synthesis model of compilation
- various phases of a compiler
- Lexical analysis :Input buffering Specification & Recognition of Tokens
- Design of a Lexical Analyzer Generator LEX.
2
Unit 2
UNIT-2 : Syntax Analysis &Syntax Directed Translation
- Syntax analysis :CFGs Top down parsing Brute force approach
- recursive descent parsing
- transformation on the grammars
- predictive parsing bottom up parsing
- operator precedence parsing
- LR parsers (SLRLALR LR)Parser generation.
- Syntax directed definitions :Construction of Syntax trees
- Bottom up evaluation of S-attributed definition
- L-attribute definition Top down translation
- Bottom Up evaluation of inherited attributes Recursive Evaluation
- Analysis of Syntax directed definition.
3
Unit 3
UNIT-3 : Type Checking & Run Time Environment
- Type checking :type system specification of simple type checker
- equivalence of expression types type conversion
- overloading of functions and operations
- polymorphic functions.
- Run time Environment :storage organization
- Storage allocation strategies parameter passing
- dynamic storage allocation Symbol table
- Error Detection & Recovery
- Ad-Hoc and Systematic Methods.
4
Unit 4
UNIT-4 : Code Generation
- Intermediate code generation :Declarations Assignment statements
- Boolean expressions Case statements
- Back patching
- Procedure calls Code Generation :Issues in the design of code generator
- Basic block and flow graphs Register allocation and assignment
- DAG representation of basic blocks
- peephole optimization generating code from DAG.
5
Unit 5
UNIT-5 : Code Optimization
- Introduction to Code optimization :sources of optimization of basic blocks
- loops in flow graphs dead code elimination
- loop optimization Introduction to global data flow analysis
- Code Improving transformations
- Data flow analysis of structure flow graph Symbolic debugging of optimized code
6
Unit 6
== END OF UNITS==
Go to where you left off?
Quick Add to Notes
Save questions, your own notes and screenshots into notes filed by unit. It takes a free account.
Create free accountHave an account? Log in
Notes Panel