《编译原理》课程论文

一、 摘要

本论文的主要内容是讲述了编译程序是将一种源语言翻译成计算机能够识别的目标语言的一些方法技巧和翻译的原理，最后就是对这门课程的学习体会。

二、 关键字

词法分析、语言分析、有限确定自动机、LL(1)文法、算符优先文法、LR(0)文法、SLR(1)文法

三、 正文内容

编译程序是现代计算机系统的基本组成部分之一，而且多数计算机系统都配有不止一个高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序。从功能上讲，一个编译程序就是一个语言翻译程序。语言翻译程序把一种源语言书写的程序翻译成另一种目标语言的等价程序，所以总的说编译程序是一种翻译程序，其源程序是高级语言，目标语言程序是低级语言。

编译程序完成从源程序到目标程序的翻译工作，是一个复杂的整体的过程。从概念上来讲，一个编译程序的整个工作过程是划分成几个阶段进行的，每个阶段将源程序的一种表示形式转换成另一种表示形式，各个阶段进行的操作在逻辑上是紧密连接在一起的。一般一个编译过程是词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。

编写编译器的原理和技术具有十分普遍的意义，以至于在每个计算机工作者的职业生涯中，本书中的原理和技术都会反复用到。在这本书中，向我们介绍了文法的概念，在讲词法分析的章节中讲述了构造一个有穷自动机的方法，以及如何将一个不确定的有穷自动机转化成确定的有穷自动机和有穷自动机的最小化等方法。

该门课中主要讲述的是两种分析方法，即自上而下分析的方法和自下而上分析的方法。自上而下分析法是从文法的开始符号出发，反复使用各种产生式，寻找“匹配”于输入符号串的推导。自下而上的分析方法是从输入符号串开始，逐步进行“归约”到文法的开始符号。

1. 自上而下的分析法主要的就是LL(1)文法，首先要判断某个文法是否是LL(1)文法，如果是就可以按照LL(1)文法分析的方法去判断某一个输入串是否为该文法的句子。LL(1)f分析方法是，首先根据判断是否为LL(1)文法求出每一个非终结符的SELECTE集合来构造该文法的预测分析表，然后根据预测分析表去分析输入串得出结果；如果不是LL(1)文法，比如说文法产生式中含有左递归和相同的因子，就要消去左递归或公共因子，再根据每一个非终结符的SELECT集合来判断是否为LL(1)文法。利用LL(1)文法分析一个输入串是不是某一个文法的句子，根据预测分析表是比较直观的，而且分析的效率也是比较高的。

2. 自下而上的分析方法主要是算符优先分析方法。算符优先分析的基本思想是只规定算符之间的优先关系，也就是只考虑终结符之间的优先关系，由于算符优先分析不考虑非终结符之间的优先关系，在归约的过程中只要找到可归约串就归约，没有考虑非终结符之间的优先关系，所以说算符优先归约不是规范规约。算符优先分析首先是要构造算符优先关系矩阵；然后就是分析输入串，根据关系矩阵进行移进或归约操作；最后分析得出判断的结果。

3. 算符优先分析是有缺点的，由于算符优先分析方法在分析的过程中不知道如何确定句柄。下面要说的就是LR(0)文法，这种方法能够根据当前分析栈中的符号串就可以惟一的确定分析器的动作是移进还是归约，并且是用哪一个产生式。根据规则写出LR(0)的分析的项目集，再由项目集构造LR(0)的分析表，其次根据分析栈的元素和状态，查看分析表，找出相关的句柄，是归约还是移进，最后就是分析得出结果了。SLR(0)文法是以LR(0)文法为基础的文法，是为了解决程序设计语言的文法不能够满足LR(0)文法条件的另一种文法分析的方法，大致的与LR(0)的分析过程相似，只是在项目集的组合上有些区别。

四、 心得体会

《编译原理》这门课程主要是向我们讲述是如何将一些语言编写的源程序翻译成计算机能够识别的机器语言的原理。编译原理课程是一门理论性比较强的课程，其中的文法，语言等概念到LL(1)文法、算符优先文法、LR(0文法)以及SLR(1)文法等的分析，基本上都是对具体问题的抽象，是需要更多的时间去理解和掌握的。

通过这学期的对编译原理课程的学习，这么课程让我学会了如何去编译程序的一个理论知识，知道编译程序是通过怎样的方法把程序员编写的源程序翻译成计算机能够执行的机器语言的，我觉得主要的是大大加深了我对程序设计的理解，也对计算机的理论和软件编译有了深一步的理解。这学期的编译原理的实验使我知道了编译程序的工作的基本过程及其各阶段的基本任务，了解了 编译程序流程框图，编译程序的生成过程、构造工具及其相关的技术对课本上的知识有了更深的理解，可以说这是将书本上的理论知识的应用，是对理论知识的更深一步的理解和掌握。

五、 参考文献

[1].吕映芝.《编译原理》.清华大学出版社.

[2].张素琴,吕映芝等.《编译原理》.清华大学出版社.

[3].李赣生. 《编译原理》.清华大学出版社.

编译原理论文