编译原理实验报告分析.pdf

学年 第 学期 《编译原理》实验报告 学院（系）： 计算机科学与工程学 班 级： 学 号： ** 姓 名： 无名氏 指导教师： 保密式 时 间： 2016 年 7 月 目录 1．实验目的 1 2．实验内容及要求 1 3．实验方案设计 1 3.1 编译系统原理介绍 1 3.1.1 编译程序介绍 2 3.1.2 对所写编译程序的源语言的描述 2 3.2 词法分析程序的设计 3 3.3 语法分析程序设计 4 3.4 语义分析和中间代码生成程序的设计 4 4. 结果及测试分析 4 4.1 软件运行环境及限制 4 4.2 测试数据说明 5 4.3 运行结果及功能说明 5 5．总结及心得体会 7 1．实验目的 根据Sample 语言或者自定义的某种语言，设计该语言的编译前端。包括词 法分析，语法分析、语义分析及中间代码生成部分。 2 ．实验内容及要求 （1）词法分析器 输入源程序，输出对应的token 表，符号表和词法错误信息。按规则拼单词， 并转换成二元形式；滤掉空白符，跳过注释、换行符及一些无用的符号；进行行 列计数，用于指出出错的行列号，并复制出错部分；列表打印源程序；发现并定 位词法错误； （2 ）语法分析器 输入token 串，通过语法分析，寻找其中的语法错误。要求能实现Sample 语言或自定义语言中几种最常见的、基本的语法单位的分析：算术表达式、布尔 表达式、赋值语句、if 语句、for 语句、while 语句、do while 语句等。 （3 ）语义分析和中间代码生成 输入token 串，进行语义分析，修改符号表，寻找其中的语义错误，并生 成中间代码。要求能实现Sample 语言或自定义语言中几种最常见的、基本的语 法单位的分析：算术表达式、布尔表达式、赋值语句、if 语句、for 语句、while 语句、do while 语句等。 实验要求：功能相对完善，有输入、输出描述，有测试数据，并介绍不足。 3 ．实验方案设计 3.1 编译系统原理介绍 编译器逐行扫描高级语言程序源程序，编译的过程如下： (1). 词法分析 识别关键字、字面量、标识符 (变量名、数据名)、运算符、注释行(给人看 的，一般不处理)、特殊符号(续行、语句结束、数组)等六类符号，分别归类等待 处理。 (2). 语法分析 一个语句看作一串记号 (Token)流，由语法分析器进行处理。按照语言的文 法检查判定是否是合乎语法的句子。如果是合法句子就以内部格式保存，否则报 错。直至检查完整个程序。 (3). 语义分析 语义分析器对各句子的语法做检查：运算符两边类型是否相兼容；该做哪些 类型转换 (例如，实数向整数赋值要取整)；控制转移是否到不该去的地方；是 1 否有重名或者使语义含糊的记号，等等。如果有错误，则转出错处理，否则可以 生成执行代码。 (4). 中间代码生成 中间代码是向目标码过渡的一种编码，其形式尽可能和机器的汇编语言相 似，以便下一步的代码生成。但中间码不涉及具体机器的操作码和地址码。采用 中间码的好处是可以在中间码上做优化。 (5). 优化 对中间码程序做局部优化和全局 (整个程序)优化，目的是使运行更快，占 用空间最小。局部优化是合并冗余操作，简化计算，例如 x:=0 可用一条清零 指令替换。全局优化包括改进循环、减少调用次数和快速地址算法等。 (6). 代码生成 由代码生成器生成目标机器的目标码 (或汇编)程序，其中包括数据分段、 选定寄存器等工作，然后生成机器可执行的代码。 3.1.1 编译程序介绍