词法分析设计实验报告附代码Word文档下载推荐.docx

1、=、= 、=、； 分界符： ； 、， 、（、） 、；三、实验要求1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。2、将标识符填写的相应符号表须提供给编译程序的以后各阶段使用。3、根据测试数据进行测试。测试实例应包括以下三个部分: 全部合法的输入。 各种组合的非法输入。 由记号组成的句子。4、词法分析程序设计要求输出形式:例：输入VC+语言的实例程序：If i=0 then n+;a= 3b %）;输出形式为：单词 二元序列 类 型 位置（行，列） （单词种别，单词属性）for （1,for ） 关键字 （1，1） i （ 6,i ） 标识符 （1，2）= （ 4，= ） 关系运算

2、符 （1，3）0 （ 5，0 ） 常数 （1，4）then （ 1，then） 关键字 （1，5）n （6,n ） 标识符 （1，6）+ Error Error （1，7） （ 2, ; ） 分界符 （1，8）a （6,a ） 标识符 （2，1）= （4,= ） 关系运算符 （2，2）3b Error Error （2，4）% Error Error （2，4） （ 2, ） ） 分界符 （2，5） ） 分界符 （2，6）实验报告正文： 功能描述：该程序具有词法分析功能，即面对一段程序源代码，通过该程序，能检查出源代码是否由词法错误。 三、词法分析实验设计思想及算法： 首先构造六个表，key=

3、auto,breakcasecatchcharclassconstcontinuedefaultdeletedodoubleelseenumfloatforifintlongnewprivateprotectedpublicregisterreturnshortstaticstructswitchthisvoidwhilethen;关键字表, 单词种别码1;Delimiter=;（）.分界符表 单词种别码2Operator=+-*/算术运算符表 单词种别码3R_operators=,关键字表 , 单词种别码1;string Number100;常数表 单词种别码5;string Identif

4、ier100;标示符表 单词种别码6;构造关键字判断函数Iskey（）,字母判断函数Isletter（）,数字判断函数Isnumber（）;构造标示符判别函数InsertId（），若输入的标示符在标示符数组Identifier 中，返回其下标，若不在，将该标示符插到数组末尾。构造标示符判别函数InsertNumber（），若输入的数字在数字数组Number中，返回其下标，若不在，将该数字插到数组末尾。具体分析函数analyse（）具体实现输入源代码的识别。anaiyse（）构造思路，程序设计图：综合以上分析，画出整个程序的运行分析程序图，如下：整个程序的运行分析程序图 软件的测试方法和测试结果

5、：首先，将要分析的源代码写入一个文本，存于磁盘中，然后运行程序，输入源代码文件存放的路径，若输入路径正确，程序将自动分析源代码，若输入路径不正确，程序将显示，路径错误，请重新输入的提示。下面为具体的运行实例：源代码为：a= 3b %）输出满足要求。 实验总结 （设计的特点、不足、收获与体会）： 通过此次实验，让我了解到如何设计、编制并调试词法分析程序，熟悉了构造词法分析程序的手工方式的相关原理，加深了对编译原理词法分析的理解，本次使用C+语言直接编写此法分析程序，也让我重新熟悉了C+语言的相关内容，加深了对C+语言的用途的理解。本程序的数据输入采取直接从文件中读取，而不是由键盘输入，因此在测试

6、过程中，输入得到大大简化，但是本程序的关键字表只初始化了一部分关键字，还可继续扩充（只需扩大数组，向其中补充要添加的关键字），而且程序的测试数据存在不足，程序可能存在未发现的漏洞，以上两点有待改善。附录该程序的源代码：#include #includeusing namespace std;/数据定义#define MAX 33 char ch = static int line=1,row=0;int NumberCount=0,IdCount=0; string key=,/关键字表 单词种别码1 string Delimiter=/分界符表 单词种别码2string Operator=/

7、算术运算符表 单词种别码3string R_operators=/关系运算符表 单词种别码4/常数表 单词种别码5/标示符表 单词种别码6/数据分析int Iskey（string c） /关键字判断 int i; for（i=0;iMAX;i+） if（pare（c）=0） return 1; return 0;/判断是否为字母int IsLetter（char c） if（ca）|（cZA） if（ch） ch=ch+32; /转换成小写 return 1; else return 0;int IsNumber（char c） /判断是否为数字 if（c0c9） return 1;/将ar

8、r中的标示符插入符号表 并且返回符号表的指针int InsertId（string s） for（int i=0;IdCount;i+） if（Identifieri=s） return i; break; else if（IdCount=i+1） IdentifierIdCount=s; return IdCount; IdCount+; /将arr中的常实数插入常数表 并且返回常数表的指针int InsertNumber（string s） for（int i=0;NumberCount; if（Numberi=s） else if（NumberCount=i+1） NumberNumbe

9、rCount=s; return NumberCount; NumberCount+;void analyse（FILE *fpin） /arr相当于课本中的strToken string arr= while（ch=fgetc（fpin）!=EOF） /判断是否读取到文件末尾或者读取出错 arr= if（ch=|ch=tn）/删除空格类字符，包括回车、制表符空格 if（ch=） line+; row=0; else if（IsLetter（ch） while（IsLetter（ch）|IsNumber（ch） arr=arr+ch; ch=fgetc（fpin）;fseek（fpin,-1L

10、,SEEK_CUR）;/文件指针回移一个位置 if （Iskey（arr） row+; /识别出一个字符，列增加一 coutarrtt（ 1, tt关键字tt（linerowendl; else row+; InsertId（arr）; couttt（ 6,tt标识符 /处理常数 else if（IsNumber（ch） while（IsNumber（ch）/|ch=.IsNumber（fgetc（fpin）arr=arr+ch; if（IsLetter（ch） while（IsLetter（ch）|IsNumber（ch） arr=arr+ch; fseek（fpin,-1L,SEEK_CU

11、R）;coutttError else InsertNumber（arr）; row+; couttt（ 5,tt常数 /处理算符 else arr=ch; switch（ch） case+: ch=fgetc（fpin）;（|IsNumber（ch）|IsLetter（ch） fseek（fpin,-1L,SEEK_CUR）;tt（ 3,+ ）tt算术运算符elsearr+ch break;- : if（ch= fseek（fpin,-1L,SEEK_CUR）;tt（ 3,- ）elsecout*tt（ 3,*） couttt（ 4,= ）tt关系运算符 elsefseek（fpin,-1L,SEEK_CUR）;tt（ 4,=）t（/chtt（ 3, ）break;） case,tt（ 2,tt分界符ch=fgetc（fpin）;）cout=） else cout break;tt（ 4,in_fn; if（fpin=fopen（in_fn,r）!=NULL） break; else cout文件路径错误！n*分析如下*单词 二元序列 类型 位置（行，列） analyse（fpin）; fclose（fpin）;