编译原理实验报告详解.doc

学年 第 学期 《编译原理》实验报告 学院（系）： 计算机科学与工程学院 班 级： 学 号： ** 姓 名： 无名氏 指导教师： 保密式 时 间： 2016 年 7 月  目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc455587135 1．实验目的  PAGEREF _Toc455587135 \h 1  HYPERLINK \l _Toc455587136 2．实验内容及要求  PAGEREF _Toc455587136 \h 1  HYPERLINK \l _Toc455587137 3．实验方案设计  PAGEREF _Toc455587137 \h 1  HYPERLINK \l _Toc455587138 3.1 编译系统原理介绍  PAGEREF _Toc455587138 \h 1  HYPERLINK \l _Toc455587139 3.1.1 编译程序介绍  PAGEREF _Toc455587139 \h 2  HYPERLINK \l _Toc455587140 3.1.2 对所写编译程序的源语言的描述  PAGEREF _Toc455587140 \h 2  HYPERLINK \l _Toc455587141 3.2 词法分析程序的设计  PAGEREF _Toc455587141 \h 3  HYPERLINK \l _Toc455587142 3.3 语法分析程序设计  PAGEREF _Toc455587142 \h 4  HYPERLINK \l _Toc455587143 3.4 语义分析和中间代码生成程序的设计  PAGEREF _Toc455587143 \h 4  HYPERLINK \l _Toc455587144 4. 结果及测试分析  PAGEREF _Toc455587144 \h 4  HYPERLINK \l _Toc455587145 4.1软件运行环境及限制  PAGEREF _Toc455587145 \h 4  HYPERLINK \l _Toc455587146 4.2测试数据说明  PAGEREF _Toc455587146 \h 5  HYPERLINK \l _Toc455587147 4.3运行结果及功能说明  PAGEREF _Toc455587147 \h 5  HYPERLINK \l _Toc455587148 5．总结及心得体会  PAGEREF _Toc455587148 \h 7   PAGE \* MERGEFORMAT7 1．实验目的 根据Sample语言或者自定义的某种语言，设计该语言的编译前端。包括词法分析，语法分析、语义分析及中间代码生成部分。 2．实验内容及要求 （1）词法分析器 输入源程序，输出对应的token表，符号表和词法错误信息。按规则拼单词，并转换成二元形式；滤掉空白符，跳过注释、换行符及一些无用的符号；进行行列计数，用于指出出错的行列号，并复制出错部分；列表打印源程序；发现并定位词法错误； （2）语法分析器 输入token串，通过语法分析，寻找其中的语法错误。要求能实现Sample 语言或自定义语言中几种最常见的、基本的语法单位的分析：算术表达式、布尔表达式、赋值语句、if语句、for语句、while语句、do while语句等。 （3）语义分析和中间代码生成 输入token串，进行语义分析，修改符号表，寻找其中的语义错误，并生 成中间代码。要求能实现Sample语言或自定义语言中几种最常见的、基本的语法单位的分析：算术表达式、布尔表达式、赋值语句、if语句、for语句、while语句、do while语句等。 实验要求：功能相对完善，有输入、输出描述，有测试数据，并介绍不足。 3．实验方案设计 3.1 编译系统原理介绍 编译器逐行扫描高级语言程序源程序，编译的过程如下： 词法分析 识别关键字、字面量、标识符 (变量名、数据名)、运算符、注释行(给人看的，一般不处理)、特殊符号(续行、语句结束、数组)等六类符号，分