编译原理课程报告.pdfVIP

编译原理课程报告 学 院： 信息工程学院 专 业： 软件工程 姓 名： 赖杰 学 号： 指导老师： 朱文华 完成时间： 2012.5.19 编译原理是计算机专业的一门重要专业课，旨在介绍编译程序构造 的一般原理和基本方法，在计算机本科教学中占有十分重要的地位。 编译程序是现代计算机系统的基本组成部分之一，而且多数计算机 系统都配有不止一个高级语言的编译程序，对有些高级语言甚至配置了 几个不同性能的编译程序。从功能上讲，一个编译程序就是一个语言翻 译程序。语言翻译程序把一种源语言书写的程序翻译成另一种 目标语言 的等价程序，所以总的说编译程序是一种翻译程序，其源程序是高级语 言，目标语言程序是低级语言。 编译程序完成从源程序到目标程序的翻译工作，是一个复杂的整体 的过程。从概念上来讲，一个编译程序的整个工作过程是划分成几个阶 段进行的，每个阶段将源程序的一种表示形式转换成另一种表示形式， 各个阶段进行的操作在逻辑上是紧密连接在一起的。一般一个编译过程 是词法分析、语法分析、语义分析、中间代码生成、代码优化和 目标代 码生成。 编写编译器的原理和技术具有十分普遍的意义，以至于在每个计算 机工作者的职业生涯中，本书中的原理和技术都会反复用到。在这本书 中，向我们介绍了文法的概念，在讲词法分析的章节中讲述了构造一个 有穷自动机的方法，以及如何将一个不确定的有穷自动机转化成确定的 有穷自动机和有穷自动机的最小化等方法。 该门课中主要讲述的是两种分析方法，即自上而下分析的方法和自 下而上分析的方法。自上而下分析法是从文法的开始符号出发，反复使 用各种产生式，寻找 “匹配”于输入符号串的推导。自下而上的分析方 法是从输入符号串开始，逐步进行 “归约”到文法的开始符号。 1. 自上而下的分析法主要的就是LL (1)文法，首先要判断某个 文法是否是LL (1)文法，如果是就可以按照LL (1)文法分析 的方法去判断某一个输入串是否为该文法的句子。LL (1)f 分析方法是，首先根据判断是否为LL (1)文法求出每一个非 终结符的SELECTE集合来构造该文法的预测分析表，然后根 据预测分析表去分析输入串得出结果；如果不是LL (1)文 法，比如说文法产生式中含有左递归和相同的因子，就要 消去左递归或公共因子，再根据每一个非终结符的SELECT 集合来判断是否为LL (1)文法。利用LL (1)文法分析一个输 入串是不是某一个文法的句子，根据预测分析表是比较直 观的，而且分析的效率也是比较高的。 2. 自下而上的分析方法主要是算符优先分析方法。算符优先 分析的基本思想是只规定算符之间的优先关系，也就是只 考虑终结符之间的优先关系，由于算符优先分析不考虑非 终结符之间的优先关系，在归约的过程中只要找到可归约 串就归约，没有考虑非终结符之间的优先关系，所以说算 符优先归约不是规范规约。算符优先分析首先是要构造算 符优先关系矩阵；然后就是分析输入串，根据关系矩阵进