编译原理实验精选报告分析.docVIP

学年 第 学期 《编译原理》实验报告 学院（系）： 计算机科学与工程学院 班 级： 学 号：** 姓 名： 无名氏 指导教师： 保密式 时 间： 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). 代 生成 由代 生成器生成目 机器的目 (或 )程序，其中包括数据分段、 定寄存器等工作，然后生成机器可 行的代