编译原理实验-词法分析器的设计.doc

集美大学计算机工程学院实验报告 课程：：：： 实验项目名称： 一、实验目的 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 二、实验内容 编写一个词法分析器，从输入的源程序（编写的语言为C语言的一个子集）中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 三、实验要求 1、? 词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。 单词 示例 单词种别码要求 保留字 if、else、int、while、do 每个保留字的单词种别都单独为一种 标识符 以字母开头且包含字母和数字的字符串 标识符作为一种 常数（只识别无符号整数） 123、343 无符号整数作为一种 运算符 +、-、*、/、=、= = 、!=、 、、 =、 = 每符一种，也可以每一类符号一种 分隔符 ,、;、{、}、(、) 每符一种 3、编程语言不限。 四、实验设计方案 1、数据字典 本实验用到的数据字典如下表所示： 单词 示例 保留字 if、else、while、do 1 标识符 以字母开头且包含字母和数字的字符串 常数（只识别无符号整数） 3 运算符 +、-、*、/、=、 、、 分隔符 ,、;、{、}、(、) 本实验所使用的开发语言是C语言,在Test2类中定义了以下几个函数： 2.程序流程图： Y N Y N N Y Y N Y N Y Y N N N Y Y N N N Y Y Y N Y N 3、实验程序 #includestdio.h #includestring.h #includectype.h #includewindows.h //判断读入的字符是否为字母 bool isLetter(char c){ if((c = a c = z) || (c = A c = Z)){ return true; } else return false; } //判断读入的字符是否为数字 bool isDigit(char c){ if(c =0 c = 9){ return true; } else return false; } //判断是否为关键字 bool isKey(char *string) {