编译原理课程总结

编译原理这门课专业性很强，理解起来难，做起题来更是不容易，但是如果真的把这门课理解透彻，会收获到特别多的知识，说不定还会对计算机产生自己的理解。学习了一学期的编译原理，以下是我对这门课的一点总结。

编译程序的工作是从输入源程序开始到输出目标程序为止的整个过程，一般划分为五个阶段：词法分析、语法分析、语义分析与中间代码产生，优化、目标代码生成。

编译程序总框图如下：

                            

各个阶段的任务分别为：

词法分析：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词。

语法分析：在词法分析的基础上，根据语言的语法规则，把单词符号串分解成各类语法单位（语法范畴），如“短语”，“子句”，“句子”，“程序段”和“程序”等。通过语法分析，确定整个输入串是否构成语法上正确的“程序”。

语义分析与中间代码产生：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译（产生中间代码）。这一阶段通常包括两个方面的工作。首先，对每种语法范畴进行静态语义检查，如果语义正确，再进行中间代码的翻译。

优化：对前段产生的中间代码进行加工变换，以期在最后阶段能产生更为高效的目标代码。优化的主要方面有公共子表达式的提取、循环优化、删除无用代码等等。

目标代码生成：把中间代码（或经优化处理之后）变换成特定机器上的高级语言。这阶段实现了最后的翻译，他的工作依赖于硬件系统结构和机器指令含义。

这五个阶段中重点学习的是前三个。

1、词法分析中，描述词法规则的有效规则为正规式和有限自动机。

2、语法分析所依循的是语言的语法规则。 语法规则通常用上下文无关文法描述。 词法分析是一种线性分析，而语法分析是一种层次结构分析。

3、语义分析与中间代码产生阶段所依循的是语言的语义规则，通常使用属性文法描述语义规则。一般来说，中间代码是一种独立于具体硬件的记号系统，常用的中间代码，分别为逆波兰式，三元式，间接三元式，四元式和树形表示等。

前段时间进行编译原理的复习，发现这些知识之间联系很多，有较强的连贯性。因为有些地方上课的时候没有认真的听懂，所以导致后来复习的时候有些吃力。对我来说比较难懂的地方就是算符优先和LR分析法。算符优先可以看得懂，比着定义和步骤可以做得出来但是自己做的时候就有些吃力，LR分析法与他正好相反，LR分析法有些只是看起来特别吃力，需要反复读反复想反复理解才能看懂，但是看懂之后就会做题了，只是步骤麻烦些。正规式与有限自动机和三元式四元式这些认真读一读ppt与课本。虽然从头到尾的复习了一遍，但是考试做题的时候还是会懵，说明掌握的并不扎实。所以还是要靠平时的积累。