Compiler Design (CSC501)
7 units: Idea of the difference between Compiler and other various Translators, Understand Lexical Analyzer, Idea of Syntax Analyzer, Concept of Semantic Analyzer, Idea of Code Optimization · L-T-P 3-1-0.
Detailed syllabus
Unit 1: Idea of the difference between Compiler and other various Translators (5 hours)
Idea of the difference between Compiler and other various Translators, Phases of a Compiler and Bootstrapping.
Unit 2: Understand Lexical Analyzer (5 hours)
Understand Lexical Analyzer, Transition Diagram of different tokens, Reserved Word Strategy.
Unit 3: Idea of Syntax Analyzer (6 hours)
Idea of Syntax Analyzer, Ambiguity, Parse Tree, Top Down and Bottom Up Parser.
Unit 4: Concept of Semantic Analyzer (7 hours)
Concept of Semantic Analyzer, Semantic Actions, Intermediate Code, Virtual Machine. Lexical and Grammatical Errors.
Unit 5: Idea of Code Optimization (7 hours)
Idea of Code Optimization, Criterion of Optimization, Different Local and Global Optimization Techniques.
Unit 6: Idea of Code Generation (7 hours)
Idea of Code Generation, Instruction Costs, Code Generation Algorithm, Run Time Store Management.
Unit 7: Symbol Table Design (5 hours)
Symbol Table Design, Fixed Length and Variable Length Entry, Symbol Table Actions, Different Searches, Hash Table Organization, Different Deletions of Symbols, Linked List and Tree Representation.
Source: official document