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

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

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

3、全部扫描完毕，从而形成相应的单词串。输出形式例如：void$关键字流程图、程序流程图：识别指针内容文件结束？跳过该字符否*是字母吗一否'是'回退指向下一字符输出word为否.普通标示符否结束*是数字吗'否是界符吗否*将字符加入字符数组Word将字符加入字符数1组Word将字符加入字符数组Word指向下一字符指向下一字符是字母惑数字否将word与关键字表key进行匹识别指针内容输出word为常数输出word/为关键字将字符加入字符数组Word将字符加入字符数组Word:输出word/为界符指向下一字符*输出Word内容为不可识别，程序:#includestring.h#i

4、ncludestdio.h#includestdlib.h#includectype.h>/定义关键字char""return""*Key10=main,void,int,char,printf,scanf,else,if,charWord20,ch;/存储识别出的单词流intIsAlpha(charc)/判断是否为字母辻(c二'z')&&(c二'a')|(c二'Z')&&(c二'A')return1;elsereturn0;intIsNum(charc

5、)/判断是否为数字if(c>='0'&&c二'9')return1;elsereturn0;intIsKey(char*Word)/识别关键字函数intm,i;for(i=0;i9;i+)if(m=strcmp(Word,Keyi)=0)if(i=0)return2;return1;return0;voidscanner(FILE*fp)/扫描函数charWord20='0'charch;inti,c;ch=fgetc(fp);/获取字符，指针fp并自动指向下一个字符if(IsAlpha(ch)/判断该字符是否是字母Word

6、0=ch;ch=fgetc(fp);i=1；while(IsNum(ch)|lsAlpha(ch)/判断该字符是否是字母或数字Wordi=ch;i+；ch=fgetc(fp);Wordi='0'/'0'代表字符结束(空格)fseek(fp,-l,l);/回退一个字符c=IsKey(Word);/判断是否是关键字if(c=0)printf("%st$普通标识符nn",Word);/不是关键字else辻(c=2)printf("%st$主函数nn",Word);elseprintf("%st$关键字nn",

7、Word);/输出关键字else/开始判断的字符不是字母if(IsNum(ch)/判断是否是数字Word0=ch;ch=fgetc(fp);i=1;while(IsNum(ch)Wordi=ch;i+;ch=fgetc(fp);Wordi='0'fseek(fp,-l,l);/回退printf("%st$无符号实数nn",Word);else/开始判断的字符不是字母也不是数字Word0=ch;switch(ch)case:case：case(:case):5f5case:case:case',':,case:case'':pr

8、intf("%st$界符nn",Word);break;case'+':ch=fgetc(fp);Wordl=ch;if(ch='=')printf（"%st$运算符nn",Word）;/运算符“+二”elseif（ch=，+，）printf（"%st$运算符nn",Word）;/判断结果为“+”elsefseek（fp,-l,l）;printf（"%st$运算符nn",Word）;/判断结果为“+”break;case'-':ch=fgetc（fp）;Word1=c

9、h;if（ch='='）printf（"%st$运算符nn",Word）;elseif（ch='-'）printf（"%st$运算符nn",Word）;/判断结果为“一”elsefseek（fp,-l,l）;printf（"%st$运算符nn",Word）;/判断结果为“-”break;case'*':case/:case!:case'=':ch=fgetc（fp）;if（ch='='）printf（"%st$运算符nn",Word）;

10、elsefseek（fp,-l,l）;printf（"%st$运算符nn",Word）;break;case'<':ch=fgetc（fp）;Word1=ch;if（ch='='）“=”printf（"%st$运算符nn",Word）;/判断结果为运算符elseif（ch=''）printf（"%st$运算符nn",Word）;/判断结果为“”elsefseek(fp,-l,l);printf("%st$运算符nn",Word);/判断结果为“”break;ca

11、se''：ch二fgetc(fp);Wordl=ch;if(ch='=')printf(%st$运算符nn,Word);elsefseek(fp,-l,l);printf("%st$运算符nn",Word);break;case'%':ch=fgetc(fp);Word1=ch;辻(ch='二')printf("%st$运算符nn",Word);辻(IsAlpha(ch)printf("%st$类型标识符nn",Word);elsefseek(fp,-l,l);print

12、f("%st$取余运算符nn",Word);break;default:printf("无法识别字符!nn");break;main()charin_fn30;/文件路径FILE*fp;printf(n请输入源文件名(包括路径和后缀名)：)；while(1)gets(in_fn);/scanf("%s",in_fn);if(fp=fopen(in_fn,"r")!=NULL)break;/读取文件内容，并返回文件指针，该指针指向文件的第一个字符elseprintf("文件路径错误!请重新输入:"

13、)；printf("n*词法分析结果如下*n");doch=fgetc(fp);if(ch='#')break;/文件以#结尾，作为扫描结束条件elseif(ch=''|ch='t'|ch='n')/忽略空格，空白，和换行elsefseek(fp,-l,l);/回退一个字节开始识别单词流scanner(fp);while(ch!二'#');return(O);4.实验结果解析源文件：voidmain()inta=3;a+=b;printf("%d",a);return;#解析结果：5. 实验总结分析通过本次实验，让再次浏览了有关c语言的一些基本知识，特别是对文件，字符串进行基本操作的方法。C语言中没有string类型，因此本实验中的对字符串提取与识别均借助#includestring.h及字符型数组来实现。让我练习对字符串函数应用的同时也提高了自己的逻辑思维能力。在本次实验中，我纠正了一个一直以来的概念错误:main不是关键字，它定义为程序的入口，是主函数！在本实验中，虽然我把main