编译原理实验-词法分析器地设计.pdf

集美大学计算机工程学院实验报告 课程名称 ：编译原理 班级 ： 指导教师 ： 姓名 ： 实验项目编号 ：实验一 学号 ： 实验项目名称 ：词法分析器的设计 实验成绩 ： 一、实验目的 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。 并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分 析方法。 二、实验内容 编写一个词法分析器，从输入的源程序（编写的语言为 C 语言的一个子集） 中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、 分隔符五大类。 并依次输出各个单词的内部编码及单词符号自身值。 （遇到错误 时可显示“ Error ”，然后跳过错误部分继续显示） 三、实验要求 1、 词法分析器的功能和输出格式 词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符 号常常表示成以下的二元式 ( 单词种别码，单词符号的属性值 ) 。 单词 示例 单词种别码要求 保留字 if 、 else、 int 、while 、do 每个保留字的单词种别都 单独为一种 标识符 以字母开头且包含字母和数 标识符作为一种 字的字符串 常数 （只识别无符号 123、343 无符号整数作为一种 整数） 运算符 +、- 、* 、/ 、=、= = 、!= 、 、 每符一种，也可以每一类 、 = 、 = 符号一种 分隔符 ,、; 、{ 、} 、(、 ) 每符一种 2、上述要求仅为基本要求，可以在此基础上扩充，例如删除注释，增加识 别单词的类型，将标识符和常量分别插入到相应的符号表中，增加错误处理等。 3、编程语言不限。 四、实验设计方案 1、数据字典 本实验用到的数据字典如下表所示： 单词 示例 标识 ID 保留字 void 、if 、else、for 、while 、do 、return、break、 1 main 、int 、float 、char 、 double、String 标识符 以字母开头且包含字母和数字的字符串 2 常数（只识别无符号 无符号整数和小数 3 整数） 运算符 + 、- 、* 、/ 、= 、 、 、 4 分隔符 ,、;、{ 、} 、(、) 5 本实验所使用的开发语言是 C语言 , 在 Test2 类中定义了以下几个函数： 2. 程序流程图：