编译原理各章小结_编译原理第二章小结

编译原理各章小结由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“编译原理第二章小结”。

1.编译程序是一个翻译程序，将高级语言的源程序翻译成低级语言的程序。

2.整个编译过程可以划分为五个阶段以及编译各阶段的任务；另外还有两个处理过程。

3.不会有很多人会从事设计和编写编译程序的工作的，但编译技术会应用在很多领域。

1.已知文法G，判断VN＝？，VT＝？，判断某个符号串是否为该文法描述的句子。

2.已知文法G,写出它定义的语言描述；

3.已知文法G，给出其句子的各种形式的推导，会画出语法树；

4.文法二义性的判断——利用语法树：在文法G中去寻找某一个句子，能够给它画出两个不同的语法树。

1．词法分析的任务。

2．单词的概念与单词的分类以及输出方式。

3．弄懂一些重要的概念：

正规文法G、正规式r和确定有限自动机DFA和不确定有限自动机NFA。

4．会画出FA对应的状态转换图。

5．弄懂词法分析器的自动生成原理：

1.语法分析的任务；

2.确定的自顶向下语法分析方法的基本思想，存在的问题是：左递归和回溯；

3.分析方法：预测分析法。

1.自底向上语法分析方法的基本思想；

2.短语、直接短语和句柄底定义，以及如何利用语法树来寻找某个句型的所有的短语、直接短语和句柄；

3.自底向上语法分析方法：

①算符优先分析法:基本原理，识别句柄的方法，最左素短语。

②LR分析法：活前缀，LR(0)项目，LR(0)分析法，SLR(1)分析法。

语义分析与中间代码生成的任务。

弄清属性文法的概念。

弄清语法制导翻译的概念。

掌握常用的中间代码形式：逆波兰式和四元式。

掌握一般语法成分，如赋值语句，条件语句，循环语句和简单说明语句等结构的翻译。

数据空间的内容；

数据空间的三种分配策略；

临时变量的存储分配。

优化的分类；

常用的代码优化技术；

局部优化。

1.目标代码的形式 ；

2.目标机的指令系统；

3.代码生成算法。