词法分析器的设计和实现编译原理实验报告.doc

中北大学软件学院实 验 报 告 专 业 软件工程 课程名称 编译原理 学 号 姓 名 杨倩 辅导教师 张静 成绩 实验日期.5.7实验时间14:0018:001实验名称 ：词法分析器设计与实现2、实验目（1）掌握C语言单词符号划分、正规式、状态转换图及词法分析器实现。（2）掌握词法分析程序作用。3、实验规定（1）对任给一种C语言源程序，可以滤掉空格、回车换行符、tab键及注释。（2）辨认各类单词符号，如核心字、标记符、运算符、常数、界符，成果以二元式形式输出，并构造符号表。（3）输出有词法错误单词及所在行号。（在此阶段只能辨认有限词法错误）4、实验原理依照扫描到单词符号第一种字符种类，分别转到相应程序进行解决。这些程序功能就是辨认以相应字符开头各类单词符号。5、实验环节（1）依照C语言各类单词正规式，构造能辨认各类单词状态转换图。（2）依照状态转换图，构造辨认各类单词词法分析器。6、状态转换图及词法分析程序/词法分析程序.cpp#include#include#include#include /定义核心字char *Key10=main,void,int,char,printf,scanf,else,if,return;char Word20,ch； / 存储辨认出单词流int IsAlpha(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;return 1; return 0;void scanner(FILE *fp) /扫描函数char Word20=0;char ch;int i,c;ch=fgetc(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(%st$普通标记符nn,Word);/不是核心字else if(c=2) printf(%st$主函数nn,Word);else printf(%st$核心字nn,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(%st$无符号实数nn,Word); else /开始判断字符不是字母也不是数字 Word0=ch; switch(ch) case: case: case(: case): case: case: case,: case: case;:printf(%st$界符nn,Word)；break; case+:ch=fgetc(fp); Word1=ch; if(ch=) printf(%st$运算符nn,Word);/运算符+= else if(ch=+) printf(%st$运算符nn,Word)；/判断成果为+ else fseek(fp,-1,1); printf(%st$运算符nn,Word)；/判断成果为+ break; case-:ch=fgetc(fp); Word1=ch; if(ch=) printf(%st$运算符nn,Word); else if(ch=-) printf(%st$运算符nn,Word)；/判断成果为- else fseek(fp,-1,1); printf(%st$运算符nn,Word)；/判断成果为- break; case*: case/: case!: case=:ch=fgetc(fp); if(ch=) printf(%st$运算符nn,Word); else fseek(fp,-1,1); printf(%st$运算符nn,Word); break; case:ch=fgetc(fp); Word1=ch; if(ch=)printf(%st$运算符nn,Word)；/判断成果为运算符= else if(ch=) printf(%st$运算符nn,Word)；/判断成果为 else fseek(fp,-1,1); printf(%st$运算符nn,Word)；/判断成果为:ch=fgetc(fp)； Word1=ch; if(ch=) printf(%st$运算符nn,Word); else fseek(fp,-1,1); printf(%st$运算符nn,Word); break; case%:ch=fgetc(fp)； Word1=ch; if(ch=)printf(%st$运算符nn,Word); if(IsAlpha(ch) printf(%st$类型标记符nn,Word); else fseek(fp,-1,1); printf(%st$取余运算符nn,Word); break; default:printf(无法辨认字符!nn)；break; main()char in_fn30； /文献途径 FILE *fp; printf(n请输入源文献途径及后缀名(源文献需以$结尾):)； while(1)gets(in_fn);/scanf(%s,in_fn); if(fp=fopen(in_fn,r)!=NULL) break； /读取文献内容，并返回文献指针，该指针指向文献第一种字符 else printf(文献途径错误!请重新输入:); printf(n词法分析成果如下:n); do ch=fgetc(fp); if(ch=$) break； /文献以#结尾，作为扫描结束条件 else if(ch= |ch=t|ch=n) /忽视空格，空白，和换行 else fseek(fp,-1,1)； /回退一种字节开始辨认单词流 scanner(fp); while(ch!=$); system(pause); return(0);/test.cpp 测试程序 途径：D:test.cppmain()int score;char grade;printf(please input a scoren);scanf(%d,amp;score);grade=score=90?A:(scoregt;=60?B:C);printf(%d belongs to %c,score,grade);$7、 测试及成果1、登陆界面：2、出错异常解决：3、成果分析：8、心得 在本次实验中，我纠正了一种始终以来概念错误：main不是核心字，它定义为程序入口，是主函数！在本实验中，虽然我把main初始化在核心字表（字符指针类型数组）*Key10中，当与该数组中字符串进行比较时，若与main匹配成功，则返回2，若为其她核心字则返回1，以此来把main从核心字中区别出来。 在本实验中核心字表只初始化了几种惯用核心字，还可继续扩充（只需扩大数组，向其中补充要添加核心字）。如果要对本程序中未辨认c语言中某些其她字符进行扩充（当前解决为不可辨认字符），可在程序代码中继续添加case选项，分别对相应要辨认特殊字符加以描述