Compilation principle

This course mainly teaches the main theories and techniques of compiler design and implementation. The main contents include lexical analysis, syntax analysis, syntax tree construction, semantic analysis, intermediate code generation, code optimization, target code generation and other main contents.

• Chapter 1：Compiler overview (15 minutes and 46 seconds)

• Chapter 2：Compiler structure (27 minutes and 6 seconds)

• Chapter 3：Compiler example (15 minutes and 46 seconds)

• Chapter 4：Lexical analysis tasks (14 minutes and 38 seconds)

• Chapter 5：Manual construction of lexical analyzer 1 (5 minutes and 49 seconds)

• Chapter 6：Manual construction of lexical analyzer 2 (5 minutes and 58 seconds)

• Chapter 7：Manual construction of lexical analyzer 3 (6 minutes and 32 seconds)

• Chapter 8：Regular expression 1 (3 minutes and 53 seconds)

• Chapter 9：Regular expression 2 (6 minutes and 49 seconds)

• Chapter 10：Regular expression 3 (6 minutes and 5 seconds)

• Chapter 11：Regular expression 4 (9 minutes and 58 seconds)

• Chapter 12：Finite state automaton 1 (10 minutes and 2 seconds)

• Chapter 13：Finite state automata 2 (11 minutes and 11 seconds)

• Chapter 14：RE to NFA conversion: Thompson algorithm 1 (4 minutes and 17 seconds)

• Chapter 15：RE to NFA conversion: Thompson algorithm 2 (10 minutes and 46 seconds)

• Chapter 16：RE to NFA conversion: Thompson algorithm 3 (4 minutes and 13 seconds)

• Chapter 17：Convert NFA to DFA: subset construction algorithm 1 (15 minutes and 37 seconds)

• Chapter 18：Convert NFA to DFA: subset construction algorithm 2 (8 minutes and 38 seconds)

• Chapter 19：Convert NFA to DFA: Subset Construction Algorithm 3 (10 minutes and 12 seconds)

• Chapter 20：Convert NFA to DFA: subset construction algorithm 4 (6 minutes and 39 seconds)

• Chapter 21：Minimization of DFA: Hopcroft Algorithm 1 (5 minutes and 30 seconds)

• Chapter 22：Minimization of DFA: Hopcroft Algorithm 2 (8 minutes and 39 seconds)

• Chapter 23：Minimization of DFA: Hopcroft Algorithm 3 (4 minutes and 2 seconds)

• Chapter 24：Generating analysis algorithms from DFA1 (14 minutes and 1 seconds)

• Chapter 25：Generate analysis algorithm 2 from DFA (7 minutes and 21 seconds)

• Chapter 26：Generate analysis algorithm 3 from DFA (4 minutes and 57 seconds)

• Chapter 27：Syntax Analysis Task 1 (2 minutes and 47 seconds)

• Chapter 28：Syntax Analysis Task 2 (5 minutes and 30 seconds)

• Chapter 29：Syntax Analysis Task 3 (5 minutes and 28 seconds)

• Chapter 30：Context-free grammar and derivation 1 (6 minutes and 22 seconds)

• Chapter 31：Context-free grammar and derivation 2 (10 minutes and 6 seconds)

• Chapter 32：Context-free grammar and derivation 3 (2 minutes and 27 seconds)

• Chapter 33：Context-free grammar and derivation 4 (10 minutes and 28 seconds)

• Chapter 34：Context-free grammar and derivation 5 (5 minutes and 27 seconds)

• Chapter 35：Parse trees and ambiguous grammar 1 (14 minutes and 53 seconds)

• Chapter 36：Parse trees and ambiguous grammar 2 (1 minutes and 23 seconds)

• Chapter 37：Parse trees and ambiguous grammar 3 (6 minutes and 29 seconds)

• Chapter 38：Parse trees and ambiguous grammar 4 (3 minutes and 12 seconds)

• Chapter 39：Top-down analysis 1 (11 minutes and 32 seconds)

• Chapter 40：Top-down analysis 2 (6 minutes and 20 seconds)

• Chapter 41：Top-down analysis 3 (3 minutes and 38 seconds)

• Chapter 42：Top-down analysis 4 (7 minutes and 57 seconds)

• Chapter 43：Recursive descent analysis algorithm 1 (11 minutes and 41 seconds)

• Chapter 44：Recursive descent analysis algorithm 2 (5 minutes and 42 seconds)

• Chapter 45：Recursive descent analysis algorithm 3 (3 minutes and 19 seconds)

• Chapter 46：Recursive descent analysis algorithm 4 (4 minutes and 26 seconds)

• Chapter 47：LL(1) analysis algorithm 1 (6 minutes and 43 seconds)

• Chapter 48：LL(1) analysis algorithm 2 (17 minutes and 24 seconds)

• Chapter 49：LL(1) analysis algorithm 3 (16 minutes and 32 seconds)

• Chapter 50：LL(1) analysis algorithm 4 (14 minutes and 39 seconds)

• Chapter 51：LL(1) analysis algorithm 5 (3 minutes and 35 seconds)

• Chapter 52：LL(1) analysis algorithm 6 (6 minutes and 1 seconds)

• Chapter 53：LL(1) analysis algorithm 7 (7 minutes and 36 seconds)

• Chapter 54：LL(1) analysis algorithm 8 (7 minutes and 49 seconds)

• Chapter 55：Conflict handling for LL(1) analysis (8 minutes and 29 seconds)

• Chapter 56：LR(0) analysis algorithm 1 (10 minutes and 1 seconds)

• Chapter 57：LR(0) analysis algorithm 2 (7 minutes and 0 seconds)

• Chapter 58：LR(0) analysis algorithm 3 (21 minutes and 54 seconds)

• Chapter 59：LR(0) analysis algorithm 4 (6 minutes and 37 seconds)

• Chapter 60：SLR analysis algorithm (12 minutes and 13 seconds)

• Chapter 61：LR(1) analysis algorithm (18 minutes and 59 seconds)

• Chapter 62：LR(1) Analysis Tool 1 (11 minutes and 49 seconds)

• Chapter 63：LR(1) Analysis Tool 2 (17 minutes and 28 seconds)

• Chapter 64：LR(1) Analysis Tool 3 (4 minutes and 0 seconds)

• Chapter 65：Grammar-guided translation 1 (3 minutes and 32 seconds)

• Chapter 66：Grammar Guided Translation 2 (8 minutes and 30 seconds)

• Chapter 67：Grammar-guided translation 3 (6 minutes and 38 seconds)

• Chapter 68：Implementation principle of grammar-guided translation 1 (3 minutes and 42 seconds)

• Chapter 69：Implementation principle of grammar-guided translation 2 (17 minutes and 14 seconds)

• Chapter 70：Abstract syntax tree 1 (6 minutes and 25 seconds)

• Chapter 71：Abstract syntax tree 2 (7 minutes and 5 seconds)

• Chapter 72：Abstract syntax tree 3 (8 minutes and 38 seconds)

• Chapter 73：Abstract syntax tree 4 (13 minutes and 5 seconds)

• Chapter 74：Automatic generation of abstract syntax tree 1 (10 minutes and 37 seconds)

• Chapter 75：Automatic generation of abstract syntax tree 2 (3 minutes and 18 seconds)

• Chapter 76：Semantic Analysis Task 1 (6 minutes and 55 seconds)

• Chapter 77：Semantic Analysis Task 2 (8 minutes and 15 seconds)

• Chapter 78：Semantic Analysis Task 3 (4 minutes and 24 seconds)

• Chapter 79：Semantic rules and implementation 1 (3 minutes and 18 seconds)

• Chapter 80：Semantic rules and implementation 2 (3 minutes and 37 seconds)

• Chapter 81：Semantic rules and implementation 3 (7 minutes and 18 seconds)

• Chapter 82：Semantic rules and implementation 4 (12 minutes and 17 seconds)

• Chapter 83：Symbol table 1 (5 minutes and 47 seconds)

• Chapter 84：Symbol table 2 (11 minutes and 14 seconds)

• Chapter 85：Symbol table 3 (5 minutes and 19 seconds)

• Chapter 86：Other issues in semantic analysis (12 minutes and 52 seconds)