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

上传人:cn****1 文档编号:477254241 上传时间:2023-01-02 格式:DOC 页数:11 大小:384.92KB
返回 下载 相关 举报
词法分析器的设计与实现编译原理实验报告_第1页
第1页 / 共11页
词法分析器的设计与实现编译原理实验报告_第2页
第2页 / 共11页
词法分析器的设计与实现编译原理实验报告_第3页
第3页 / 共11页
词法分析器的设计与实现编译原理实验报告_第4页
第4页 / 共11页
词法分析器的设计与实现编译原理实验报告_第5页
第5页 / 共11页
点击查看更多>>
资源描述

《词法分析器的设计与实现编译原理实验报告》由会员分享,可在线阅读,更多相关《词法分析器的设计与实现编译原理实验报告(11页珍藏版)》请在金锄头文库上搜索。

1、中北大学软件学院实 验 报 告 专 业 软件工程 课程名称 编译原理 学 号 1414011712 姓 名 杨倩 辅导教师 张静 成绩 实验日期2016.5.7实验时间14:0018:001实验名称 :词法分析器的设计与实现2、实验目的(1)掌握C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。(2)掌握词法分析程序的作用。3、实验要求(1)对任给的一个C语言源程序,能够滤掉空格、回车换行符、tab键及注释。(2)识别各类单词符号,如关键字、标识符、运算符、常数、界符,结果以二元式形式输出,并构造符号表。(3)输出有词法错误的单词及所在行号。(在此阶段只能识别有限的词法错误)4、实验

2、原理根据扫描到的单词符号的第一个字符的种类,分别转到相应的程序进行处理。这些程序的功能就是识别以相应字符开头的各类单词符号。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) /判断

3、是否为字母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并自

4、动指向下一个字符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);

5、 /输出关键字 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);

6、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(

7、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(

8、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); br

9、eak; 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;pri

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 办公文档 > PPT模板库 > 总结/计划/报告

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号