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

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

2、转到相应的程序进行处理。这些程序的功能就是识别以相应字符开头的各类单词符号。5、实验步骤（1）根据 C语言各类单词的正规式，构造能识别各类单词的状态转换图。（ 2）根据状态转换图，构造识别各类单词的词法分析器。6、状态转换图及词法分析程序.开始输入源文件路径路径是否有效是打开源文件初始化文件指针识别指针内容文件结束？否是空格，空白或换行吗是跳过该字符指向下一字符回退输出word为普通标示符否是否是字母吗是将字符加入字符数组Word指向下一字符是字母惑数字吗否将word与关键字表key进行匹配否匹配？是输出word为关键字结束否是数字吗否是界符吗是将字符加入字符数将字符组Word加入字符数组是W

3、ord指向下一字符是识别指针内容输出word为界符是数字吗否输出 word指向下一字符为常数将字符加入字符数否组Word将字符加入字符数组Word输出Word内容为不可识别./ 词法分析程序 .cpp#include<string.h>#include<stdio.h>#include<stdlib.h>#include<ctype.h>/定义关键字char*Key10="main","void","int","char","printf",&qu

4、ot;scanf","else","if","return"char Word20,ch;/存储识别出的单词流int IsAlpha(char c) /判断是否为字母if(c<='z')&&(c>='a')|(c<='Z')&&(c>='A') return 1;else return 0;int IsNum(char c)/判断是否为数字if(c>='0'&&c<

5、;='9') return 1;else return 0;int IsKey(char *Word)/识别关键字函数int m,i;for(i=0;i<9;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

6、=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);elseprintf("%st$关键字 nn",Word);/输出

7、关键字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&

8、#39;':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

9、 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"

10、,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("%

11、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("%

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

13、: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

14、词法分析结果如下:n");doch=fgetc(fp);if(ch='$')break;/文件以 #结尾，作为扫描结束条件else if(ch=' '|ch='t'|ch='n') /忽略空格，空白，和换行elsefseek(fp,-1,1);/回退一个字节开始识别单词流scanner(fp);while(ch!='$');system("pause");return(0);./test.cpp测试程序路径： D:test.cppmain()int score;char grade;p

15、rintf("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，以此来把 mai