My Account
×
Forgot Your Password?
LogIn Now
Home
Courses
Faculty
Contact
Go to Main Website
LogIn
Home
Courses
Faculty
Contact
Go to Main Website
LogIn
Compiler Construction
Week 8: NFA, DFA, Transition Diagram and it's implementation
Week 8: NFA, DFA, Transition Diagram and it's implementation
Download Files
lect-08.ppt (0.35 MB )
PREV
NEXT
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