编译原理

该课程主要讲授编译器设计与实现的主要理论和技术。主要内容包括词法分析、语法分析、语法树构造、语义分析、中间代码生成、代码优化、目标代码生成等主要内容。

• 课时1：编译器概述 (15分46秒)

• 课时2：编译器结构 (27分6秒)

• 课时3：编译器实例 (15分46秒)

• 课时4：词法分析的任务 (14分38秒)

• 课时5：词法分析器的手工构造1 (5分49秒)

• 课时6：词法分析器的手工构造2 (5分58秒)

• 课时7：词法分析器的手工构造3 (6分32秒)

• 课时8：正则表达式1 (3分53秒)

• 课时9：正则表达式2 (6分49秒)

• 课时10：正则表达式3 (6分5秒)

• 课时11：正则表达式4 (9分58秒)

• 课时12：有限状态自动机1 (10分2秒)

• 课时13：有限状态自动机2 (11分11秒)

• 课时14：RE转换成NFA：Thompson算法1 (4分17秒)

• 课时15：RE转换成NFA：Thompson算法2 (10分46秒)

• 课时16：RE转换成NFA：Thompson算法3 (4分13秒)

• 课时17：NFA转换成DFA：子集构造算法1 (15分37秒)

• 课时18：NFA转换成DFA：子集构造算法2 (8分38秒)

• 课时19：NFA转换成DFA：子集构造算法3 (10分12秒)

• 课时20：NFA转换成DFA：子集构造算法4 (6分39秒)

• 课时21：DFA的最小化：Hopcroft算法1 (5分30秒)

• 课时22：DFA的最小化：Hopcroft算法2 (8分39秒)

• 课时23：DFA的最小化：Hopcroft算法3 (4分2秒)

• 课时24：从DFA生成分析算法1 (14分1秒)

• 课时25：从DFA生成分析算法2 (7分21秒)

• 课时26：从DFA生成分析算法3 (4分57秒)

• 课时27：语法分析的任务1 (2分47秒)

• 课时28：语法分析的任务2 (5分30秒)

• 课时29：语法分析的任务3 (5分28秒)

• 课时30：上下文无关文法和推导1 (6分22秒)

• 课时31：上下文无关文法和推导2 (10分6秒)

• 课时32：上下文无关文法和推导3 (2分27秒)

• 课时33：上下文无关文法和推导4 (10分28秒)

• 课时34：上下文无关文法和推导5 (5分27秒)

• 课时35：分析树和二义性文法1 (14分53秒)

• 课时36：分析树和二义性文法2 (1分23秒)

• 课时37：分析树和二义性文法3 (6分29秒)

• 课时38：分析树和二义性文法4 (3分12秒)

• 课时39：自顶向下分析1 (11分32秒)

• 课时40：自顶向下分析2 (6分20秒)

• 课时41：自顶向下分析3 (3分38秒)

• 课时42：自顶向下分析4 (7分57秒)

• 课时43：递归下降分析算法1 (11分41秒)

• 课时44：递归下降分析算法2 (5分42秒)

• 课时45：递归下降分析算法3 (3分19秒)

• 课时46：递归下降分析算法4 (4分26秒)

• 课时47：LL(1)分析算法1 (6分43秒)

• 课时48：LL(1)分析算法2 (17分24秒)

• 课时49：LL(1)分析算法3 (16分32秒)

• 课时50：LL(1)分析算法4 (14分39秒)

• 课时51：LL(1)分析算法5 (3分35秒)

• 课时52：LL(1)分析算法6 (6分1秒)

• 课时53：LL(1)分析算法7 (7分36秒)

• 课时54：LL(1)分析算法8 (7分49秒)

• 课时55：LL(1)分析的冲突处理 (8分29秒)

• 课时56：LR(0)分析算法1 (10分1秒)

• 课时57：LR(0)分析算法2 (7分0秒)

• 课时58：LR(0)分析算法3 (21分54秒)

• 课时59：LR(0)分析算法4 (6分37秒)

• 课时60：SLR分析算法 (12分13秒)

• 课时61：LR(1)分析算法 (18分59秒)

• 课时62：LR(1)分析工具1 (11分49秒)

• 课时63：LR(1)分析工具2 (17分28秒)

• 课时64：LR(1)分析工具3 (4分0秒)

• 课时65：语法制导翻译1 (3分32秒)

• 课时66：语法制导翻译2 (8分30秒)

• 课时67：语法制导翻译3 (6分38秒)

• 课时68：语法制导翻译的实现原理1 (3分42秒)

• 课时69：语法制导翻译的实现原理2 (17分14秒)

• 课时70：抽象语法树1 (6分25秒)

• 课时71：抽象语法树2 (7分5秒)

• 课时72：抽象语法树3 (8分38秒)

• 课时73：抽象语法树4 (13分5秒)

• 课时74：抽象语法树的自动生成1 (10分37秒)

• 课时75：抽象语法树的自动生成2 (3分18秒)

• 课时76：语义分析的任务1 (6分55秒)

• 课时77：语义分析的任务2 (8分15秒)

• 课时78：语义分析的任务3 (4分24秒)

• 课时79：语义规则及实现1 (3分18秒)

• 课时80：语义规则及实现2 (3分37秒)

• 课时81：语义规则及实现3 (7分18秒)

• 课时82：语义规则及实现4 (12分17秒)

• 课时83：符号表1 (5分47秒)

• 课时84：符号表2 (11分14秒)

• 课时85：符号表3 (5分19秒)

• 课时86：语义分析中的其它问题 (12分52秒)