试验一手工编写简单词法分析程序

1、编译原理实验报告日期：班级：_题目：组员：1实验目的及要求.通过设计、编写、调试一个具体的词法分析程序，加深对词法分析原理的理解。.掌握在对程序设计语言源程序进行扫描的过程中，将其分解为各类单词的词法分析方法。2实验平台Windows + VC + Win32 Console3实验步骤.查询资料，了解词法分析器的工作过程与原理。.分析题目，整理出基本设计思路。.实践编码，将设计思想转换用c语言编码实现，编译运行。.测试功能，多次设置包含不同字符，关键字的待解析文件，仔细察看运行结果，检测该分析器的分析结果是否正确。通过最终的测试发现问题，逐渐完善代码中设置的分析对象与关 键字表，拓宽分析范围提

2、高分析能力。4 实验内容实现下述功能，并将分析结果保存在文件中.(既可以参考范例程序,也可以独立完成)程序输入/输出示例：输入一段C语言程序，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、界符。(遇到错误时可显示“ Error”，然后跳过错误部分继续显示)输入源程序示例：main ()(int a , b =10;int c ;c = a + b * 20;)保留字表2输出固定表格如下单词类别表单词类型单词种别标识符1保留字2常量3运算符4分界符5运算符表4算符地址指针+1一2*3/4=5保留字地址指针int1float2mag界符(35printf 界符4地址指针y IT

3、 匕 J -1 | J |_| V |11;2(3)4(5输出动态表格如下标识符表1常量表3标识符地址指针a1b2c3常量地址指针101202符号表单词名称类别地址指针int21c13；52c13=45a11单词名称类别地址指针+41int21b12c13*43;522032c13;52=45a11+41b12*432032;52)56程序：#include#include#include#include/定义关键字char *Key10=main,void,int,char,printf,scanf,else,if,return;char Word20,ch;/存储识别出的单词流int Is

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

5、(fp);/获取字符，指针fp并自动指向下一个字符if(IsAlpha(ch)/判断该字符是否是字母Word0=ch;ch=fgetc(fp);i=1;while(IsNum(ch)|IsAlpha(ch)/判断该字符是否是字母或数字Wordi=ch;i+;ch=fgetc(fp);Wordi=0;/0 代表字符结束（空格）fseek(fp,-1,1);/回退一个字符c=IsKey(Word);/判断是否是关键字if(c=0) printf(ttAnMtK %stt 1t 1ttn,Word);/不是关键字else if(c=2)printf(tt |nW%stt 2t 3ttn,Word);

6、 elseprintf(tt |ng%stt 3t 1ttn,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,-1,1);/ 回退printf(tt |nttH %stt 3t 1ttn,Word);)else/开始判断的字符不是字母也不是数字Word0=ch;switch(ch)case:printf(tt|nttT %stt5t7ttn,Word); break;case

7、:printf(tt|nttT %stt5t9ttn,Word); break;case(:printf(tt|nttT %stt5t3ttn,Word); break;case):printf(tt|nttT %stt5t4ttn,Word); break;case:printf(tt|nttT %stt5t5tt n,Word); break;case:printf(tt6tt n,Word); break;case,：pnntf(tt1tt n,Word); break;case:printf(ttAnW5t8tt n,Word); break;case;：pnntf(tt2tt | n

8、,Word); break;case+:ch=fgetc(fp);Word1=ch;if(ch=)printf(tt 珀珀H %stt4t 6ttn,Word);/运算符+=)else if(ch=+)printf(tt%stt4t 6tt n,Word);/判断结果为+)else fseek(fp,-1,1);printf(tt%stt4t 1tt n,Word);/判断结果为+)break;case-:ch=fgetc(fp);Word1=ch;if(ch=)printf(tt |dntH %stt4t6tt n,Word); else if(ch=-)printf(tt |ntt %st

9、t4t6tt n,Word); /判断结果为-else fseek(fp,-1,1);printf(tt |ntt %stt4t2tt n,Word); /判断结果为-break;case*:printf(tt|Hntt %stt 4t3tt n,Word);break;case/:printf(tt|Hntt %stt 4t4tt n,Word);break;case!: case ,=:ch=fgetc(fp);if(ch=) printf(ttntt%stt 4t 6tt n,Word);)else fseek(fp,-1,1);printf(tt%stt4t 5tt n,Word);)

10、break;case:ch=fgetc(fp);Word1=ch;if(ch=) printf(tt ntt%stt 4t 6tt n,Word);/判断结果为运算符=)else if(ch=)printf(tt%stt4t 6ttn,Word);/判断结果为) else fseek(fp,-1,1);printf(tt 珀珀H %stt4t 6tt n,Word);/判断结果为:ch=fgetc(fp);Word1=ch;if(ch=)printf(tt |11ntt %stt 4t 6tt n,Word);else fseek(fp,-1,1);printf(ttntt%stt 4t 6t

11、t n,Word);)break;case%:ch=fgetc(fp);Word1=ch;if(ch=) printf(tt ntt | %stt |4t 16tt |n,Word);if(lsAlpha(ch) printf(tt ntt %st 类型标识符 t t n,Word);else fseek(fp,-1,1);printf(tt nWH%s t取余运算符t tn,Word); )break;default:printf(ttntt| 无法识另U字符！ ttttn); break;) ) )main()(char in_fn30;/ 文件路径FILE *fp;printf(n请输入

12、源文件名(包括路径和后缀名)：”)；while(true)gets(in_fn);/scanf(%s,in_fn);if(fp=fopen(in_fn,r)!=NULL) break; /读取文件内容，并返回文件指针，该指针指向文件的第一个字符else printf（文件路径错误！请重新输入：）;printf(n*单词类别表*n);printf(tt ntt 单词类型 t单词种别 t n,Word);printf(tt 卜nttT 1标识符t 1tn,Word);printf(tt 卜nttT 1保留字t 2tn,Word);printf(tt 卜nttT 1常量t 3tn,Word);pri

13、ntf(tt |ntH 运算符 t 4 t n,Word);printf(tt |AntH I 分界符t 5t n,Word);printf(ttprintf(n*保留字表*n);An,WOrd);printf(tt nttn保留字t 地址指针tn,Word);printf(tt 卜nttH lintt 1tn,Word);printf(tt 卜nttT floatt 2tn,Word);printf(tt 卜nttT maint 3t n,Word);printf(tt 卜nttT printft 4tn,Word);printf(tt L n,Wdrd);*printf(n*n);运算符表

14、printf(tt ntt川算符ttn,Word);printf(tt 卜ntt一t1tn,Word);printf(tt 卜ntt1 t2tn,Word);printf(tt 卜ntt力*t3tn,Word);printf(tt 卜/t 4t n,Word);printf(tt 卜ntt=t 5t n,Word);printf(tt 卜11 其他t 6t n,Word);printf(tt LrWrd);*printf(tt n 1界符t地址指针tn,Word);printf(tt 卜t1tn,Word);printf(tt 卜HI ;t2tn,Word);printf(tt 卜Hl(t3t

15、n,Word);printf(tt 卜HI)t4tn,Word);printf(tt 卜Hlt5tn,Word);printf(tt 卜HIt6tn,Word);printf(tt LrWrd);printf(nprintf(n*词 法 分 析 结 果 如 下*printf(tt nWh 单词名称 t | 类别t 1 地址指针 tn,Word);doch=fgetc(fp);文件以#结尾，作为扫描结束条件if(ch=#) break;忽略空格，空白，和换行else if(ch= |ch=t|ch=n) /elsefseek(fp,-1,1);/回退一个字节开始识别单词流scanner(fp);

16、while(ch!=#);printf(ttAn,Word);return(0);5实验结果5.1解析源文件:main ( )int a , b =10;int c ;c = a + b * 20;5.2解析结果:I心口5叫为期四。中端（1 1I.烫 T * D:x iaobiriDe bugill.exe*卜i1E卜b1=451031S 9S2士n七31C119b2C11=.4a11+41b11433152y56Pi*ss Any Hcey to cnntiniie6实验总结分析在本次实验，使我们再次浏览了有关c语言的一些基本知识，特别是对文件，字符串进行基本操作的方法。C语言中没有string类型，因此本实验中的对字符串提取与识别均借助#include及字符型数组来实现。让我们练习对字符串函数应用的同时也提高了自己的逻辑思维能力。在本次实验中，我纠正了一个一直以来的概念错误：main不是关键字，它定义为程序的入口，是主函数！在本实验中