Compiler Design Syllabus — Government College of Engineering and Tech…
Full syllabus, topics and curated resources for Compiler Design (Government College of Engineering and Technology, Jammu).
Phases of compiler design from lexical analysis through code generation and optimization
- Subject code: CST-3602
- University: Government College of Engineering and Technology, Jammu
- Course: BE (2022 onwards)
- Branch: CE
- Semester: 6
Compiler Design syllabus
Unit 1: Introduction to Compilers
Unit 2: Lexical Analysis
- Role of Lexical Analyzer
- Input Buffering
- Simple Approach to Design of Lexical Analyzers
- Regular Expressions
- Finite Automata
- Regular Expression to Finite Automata Conversion
- Conversion of NFA to DFA
- Minimizing the Number of States of a DFA
Unit 3: Syntactic Specification of Programming Languages
- Definition of Grammars (Context Free Grammar)
- Derivation
- Parse Tree
- Ambiguity in Grammars
- Non-Context Free Language Constructs
Unit 4: Basic Parsing Techniques
Unit 5: Syntax Directed Translation
Unit 6: Intermediate Code Generation
- Intermediate Code and Postfix Notation
- Three Address Code - Quadruples and Triples
- Translation of Assignment Statements
- Translation of Boolean Expressions
- Translation of Statements that Alter the Flow of Control
Unit 7: Symbol Table Organization and Run-Time Memory Allocation
- Content of Symbol Table
- Data Structure of Symbol Table
- Static and Dynamic Memory Allocation
- Static Allocation of Space - Activation Trees and Activation Records
- Procedure Calls and Parameter Passing
Unit 8: Error Detection and Recovery
- Classification of Errors - Lexical, Syntactic and Semantic
- Detection of Syntactic Errors in LL Parsers
- Detection of Syntactic Errors in LR Parsers
- Panic Mode Error Recovery and Other Strategies
Unit 9: Code Optimization
- Need of Code Optimization
- Local and Loop Optimization
- DAG Representation of Basic Blocks
- Global Data Flow Analysis