实验一、词法分析器(含源代码)

1、词法分析器实验报告一、实验目的及要求本次实验通过用C语言设计、编制、调试一个词法分析子程序，识 别单词，实现一个C语言词法分析器，经过此过程可以加深对编译器解 析单词流的过程的了解。运行环境：硬件：windows xp软件：visual C+6.0二、实验步骤1. 查询资料，了解词法分析器的工作过程与原理。2. 分析题目，整理出基本设计思路。3. 实践编码，将设计思想转换用c语言编码实现，编译运行。4. 测试功能，多次设置包含不同字符，笑键字的待解析文件，仔细察看 运行结果，检测该分析器的分析结果是否正确。通过最终的测试发现 问题，逐渐完善代码中设置的分析对象与矢键字表，拓宽分析范围提 高分析

2、能力。三、实验内容本实验中将c语言单词符号分成了四类：笑键字key （特别的将 main说明为主函数）、普通标示符、常数和界符。将笑键字初始化在一 个字符型指针数组*keyQ中，将界符分别由程序中的case列出。在词 法分析过程中，尖键字表和case列出的界符的内容是固定不变的（由 程序中的初始化确定），因此，从源文件字符串中识别出现的尖键字， 界符只能从其中选取。标识符、常数是在分析过程中不断形成的。对于一个具体源程序而言，在扫描字符串时识别出一个单词，若 这个单词的类型是尖键字、普通标示符、常数或界符中之一，那么就将 此单词以文字说明的形式输出每次调用词法分析程序，它均能自动 继续扫描下去

3、，形成下一个单词，直到整个源程序全部扫描完毕，从而 形成相应的单词串。输出形式例如：void $ 键字流程图、程序流程图：开始I .J输入源文件路隹初始化文件描针识别指曲内容文件结束？将字符加人字符数组 Word(将字符 加入字 符数组 Word输出Word 内容为不 可识别回退足数字吗/输出word为常数指向下一字符4程序：#in clude#include#in clude#in clude/定义矢键字char*Key10=Hmain,Void,1nt,char7，printf7，scanf,else,1f7etumH;char Word20,ch; /存储识别出的单词流int lsAlp

4、ha(char c) /判断是否为字母if(c=a,)|(c=A,) return 1; else return 0;)int lsNum(char c) / if(c=,0&c=9,) return 判断是否为数字1; else return 0;int lsKey(char *Word) / 识别矢键字函数 int m,i; for(i=0;i9;i+)if(m=strcmp(Word,Keyi)=0)if(i=0) return 2;return 1;return 0;扫描函数void scanner(FILE *fp) / char Word20=0,; char ch; int i,

5、c;ch=fgetc(fp); / if(lsAlpha(ch) /Wrd0=Ch： chhgetc(fp);获取字符，指针fp并自动指向下一个字符 判断该字符是否是字母i=1;while(lsNum(ch)|lsAlpha(ch) /判断该字符是否是字母或数字Wordi=ch; i+; ch=fgetc(fp);代表字符结朿(空格)/回退一个字符/判断是否是矢键字普通标识符nn“,Word);不是矢键字主 函数 nnH,Word);尖键字nn“,Word); 输出矢键字WordEFO1; /八O fseek(fp,-1,1)； c=lsKey(Word);if(c=O) printf(M%s

6、t$ else if(c=2) printf(,%st$ else printf(M%st$/开始判断的字符不是字if(lsNum(ch)/判断是否是数字Word0=ch; ch=fgetc(fp); i=1;while(lsNum(ch) Wordi=ch; i+; ch=fgetc(fp);WordiW;fseek(fpt-1,1)；/ 回退 printf(H%st$ 无符号实数 nnM,Word);else /开始判断的字符不是字母也不是数字Word0=ch; switch(ch) case*: case*: casef: case)*： case: case11: case*；: ca

7、se1: case：:printf(”st$ 界符 nnH,Word); break;case+,:ch=fgetc(fp);Word1=ch; if(ch=,=,)运算符44判断结果为“ +”判断结果为“ +”判断结果为“判断结果为“ -运算符 nnM,Word);运算符 nn-,Word);IIprintf(u%st$ 运算符 nnM,Word);/ elseif(ch=+,) printf(H%st$ 运算符 nnM,Word); else fseek(fp,1,1);printf(u%st$ break; case*-:ch 二 fgetc(fp);Word1=ch;if(ch) pr

8、intf(于算符 血”,Word)； %st$ else if(ch=- *) printf(H%st$ else fseek(fp,- 1,1);printf(u%st$ break;case*1: case?: case1!: case,=l:ch=fgetc(fp);if(ch=,=l) printf(H% st$ else fseek(fp,-1,1)； printf(u%st$ break; casel:ch=fgetc(fp);Word1=ch;if(ch=,=,)运算符nnM,Word);printf (M%st$运算符nnH,Word)； 判断结果为运算符else if(ch=

9、,)printf(%st$ 运算符 nn,Word); / 判断结果为 “ ” else fseek(fp,-1,1)；printf(%st$ 运算符 nn,Word); / 判断结果为“ break;case*,:ch=fgetc(fp);Word1=ch;if(ch=,-) printf(%st$运算符 nnH,Word);else fseek(fp,-1,1)； printf(H%st$ 运算符 nnH,Word);break; case%:ch=fgetc(fp);Word1=ch;if(ch=,=,)printf(H%st$ 运算符 nnWord); if(lsAlpha(ch) p

10、rintf(M%st$类型标识符 nnH,Word);else fseek(fp,-1,1)； printf(H%st$ 取余运算符 nn,Word);break;default:printf(M 无法识别字符!nnM); break;main()char in_fn30; / 文件路径FILE *fp;printfCn请输入源文件名(包括路径和后缀名):H); while(1)gets(in_fn);/scanf(,%s,in_fn);if(fp=fopen(in_fn,r)!=NULL) break; /读取文件内容并返回文件指针该指针指向文件的第一个字符else printf (文件路径

11、错误!请重新输入:)；printtfAn *词法分析结果如下”+十仏汁)；doch=fgetc(fp);if(ch=,#) break; / else if(ch=*文件以#结尾*作为扫描结束条件,|ch=,t,|ch=n,)O/忽略空格空白和换行elsefseek(fpt-1,1); /回退一个字节开始识别单词流sea nn er(fp);while(ch!=#); return(O);4.实验结果解析源文件：void main()int a=3;a+=b;printf(H%dH,a);return;#解析结果：5. 实验总结分析通过本次实验，让再次浏览了有矣C语言的一些基本知识，特别是对文件，字符串进行 基本操作的方法。c语言中没有string类型，因此本实验中的对字符串提取与识别均借助 #include及字符型数组来实现。让我练习对字符串函数应用的同时也提高了自己的逻 辑思维能力。在本次实验中，我纠正了一个一直以来的概念错误：main不是矢键字，它定义为程序的 入口，是主函数！在本实验中，虽然我把main初始化在矢键字表（字符指针类型数组） *Key10中，当与该数组中字符串