正在播放：编译原理——哈尔滨工业大学

这学期在《编译原理》这门课的实验中收获了很多。最重要的是学习了一种系统设计的思想，一种对全局把握的能力。系统是一个很庞大的工程，它里面包含很多模块，模块之间彼此联系，虽然尽量使用“高内聚，低耦合”的设计思想，但系统越大，不成避免地会提高模块之间的耦合程度，这时就需要设计者既有一种纵不雅观全局的开阔眼界，又有对每一个细节的精准把握。在编写这个编译器的过程中我的体会是：代码越多，调试越困难。因为代码越多，程序一旦编写错了，定位出错位置就比力难了。比如我在编写语法分析器的过程中发现有一个错误如何调试都不合错误，后来发现不是语法分析的代码有错，而是之前编写的词法分析器有一个隐性的错误当时测试时没有发现，这让我感到其实程序测试也是很重要的一项的工作，尤其是在比力大型的系统编写过程中，需要对之前编写的代码进行充分的测试，保证在开始新工作之前以前的代码都是正确的。另一个让我印象深刻的错误是在编写符号表的过程中，是一个很低级的错误，但却花费了我好几天也没调试出来，就是声明一个指针int *pint;那么在拜候过程中如pint+1,这个1的单位不是字节，而是这个pint类型的size,在这里相当于加了4个字节。这个错误在于我对C语言的掌握不够，以前的知识模糊。调试这个错误的过程中IDE提示的出错位置不是在这，而是在另一个malloc申请内存的语句处，这是因为以前错误对不该拜候的地址拜候、赋值，导致程序在申请堆上空间时出错。

本课程共计20讲。

第1讲 绪论

第2讲 程序设计语言及其文法

第3讲 词法分析

第4讲 语法分析_1

第5讲 语法分析_2

第6讲 语法分析_3

第7讲 语法分析_4

第8讲 语法制导翻译_1

第9讲 语法制导翻译_2

第10讲 语法制导翻译_3

第11讲 中间代码生成_1

第12讲 中间代码生成_2

第13讲 中间代码生成_3

第14讲 中间代码生成_4

第15讲 运行存储分配

第16讲 代码优化_1

第17讲 代码优化_2

第18讲 代码优化_3

第19讲 代码优化_4

第20讲 代码生成

 课程大纲

第1讲 绪论

1-1 什么是编译

1-2 编译系统的结构

1-3 词法分析概述

1-4 语法分析概述

1-5 语义分析概述

1-6 中间代码生成及编译器后端概述

本讲模拟练习题(不计分)

本讲课程讲义(PDF文档)

【讨论1-1】编译过程与人工翻译过程之间的关系

【讨论1-2】符号表中NAME字段的设计

第1讲 测验（计分）

本讲课程讲义（PPT文档）

第2讲 程序设计语言及其文法

2-1 基本概念

2-2 文法的定义

2-3 语言的定义

2-4 文法的分类

2-5 CFG的分析树

本讲模拟练习题(不计分)

本讲课程讲义(PDF文档)

【讨论2-1】计算机中是如何表示语言的？

【讨论2-2】每一类单词可否看成一种语言？

第2讲测验（计分）

本讲课程讲义（PPT文档）

第3讲 词法分析

3-1 正则表达式

3-2 正则定义

3-3 有穷自动机

3-4 有穷自动机的分类

3-5 从正则表达式到有穷自动机

3-6 从NFA到DFA的转换

3-7 识别单词的DFA

本讲模拟练习题(不计分)

本讲课程讲义(PDF文档)

第3讲测验（计分）

本讲课程讲义（PPT文档）

第4讲 语法分析_1

4-1 自顶向下分析概述

4-2 文法转换

4-3 LL(1)文法

本讲模拟练习题(不计分)

本讲课程讲义(PDF文档)

4-4 FIRST集和FOLLOW集的计算

本讲课程讲义（PPT文档）

第4讲测验（计分）

第5讲 语法分析_2

4-5 递归的预测分析法

4-6 非递归的预测分析法

4-7 预测分析中的错误处理

本讲模拟练习题(不计分）

本讲课程讲义(PDF文档)

第5讲测验（计分）

本讲课程讲义（PPT文档）

第6讲 语法分析_3

本讲课程讲义（PPT文档）

4-8 自底向上分析概述

4-9 LR分析法概述

4-10 LR(0)分析

4-11 LR(0)分析表构造算法

本讲模拟练习题(不计分）

本讲课程讲义(PDF文档)

【讨论6-1】下推自动机与有穷自动机之间的关系

【讨论6-2】LR语法分析栈中状态信息与文法符号信息之间的关系

第6讲测验（计分）