Week 12-13: Top down parsing, Recursive Descent with backtracking, Predictive Parser, First and Follow, Parsing Table, Bottom-Up parsing, Scanning and Parsing combined
Download Files
Course Material
- Week 1 : Overview of Compilation: Principles of Compilation, The Ethics of Decompilation, Types of Compiler, Software Tools
- Week 2 : History of compiler development, Cousins Of The Compiler(1. Preprocessor 2. Assembler 3. Loader and Link-editor)
- Week 3 : Modern Compiler, Front End vs. Back End of a Compilers, Passes, Multi Pass Compiler, Reducing The No of Passes.
- Week 4 : Structure of a Compiler ( Lexical Analyzer, Syntax Analyzer )
- Week 5: Semantic Analyzer, Int. Code Generator, Code Optimizer , Target Code Generator, Symbol Table Manager and Error Handler
- Week 6: Role of Lexical Analyzer, Issues in Lexical Analysis, Tokens, Attributes for Tokens, Lexemes and Pattern.
- Week 7: Language, Regular Expression, Regular Grammar.
- Week 8: NFA, DFA, Transition Diagram and it's implementation
- Week 9: Role of Parser, Types of Parser, Parse Tree, Properties of Parse Tree
- Week 10-11: Syntax Analysis, Context Free Grammar, Ambiguity, Processing and Construction of Parse Tree, Stack based Algorithm
- Week 12-13: Top down parsing, Recursive Descent with backtracking, Predictive Parser, First and Follow, Parsing Table, Bottom-Up parsing, Scanning and Parsing combined
- Week 14: Intermediate Code Generation, Postfix Notation, DAG Notation, Syntax Tree Notation, Three Address Code, Quadruple Representation, Triple Representation
- Week 15-16: Code Optimization
- Chapters 13
- Department CS & IT
- Teacher
Haris Ali Khan
