AL-703 (A) · Compiler Design/Official Syllabus
Compiler Design (AL-703 (A)) - Official Syllabus
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
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 (SLR,LALR, 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
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
Code Generation
- Intermediate code generation: Declarations, Assignment statements, Boolean expressions, Case statements, Back patching, Procedure calls
- 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
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
Reference Books
- Compilers: Principles, Techniques and Tools
- Compiler Design
- Compiler Construction: Principles and Practice
- Compiler Design in C
- writing compiler & Interpreters
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