中北大学软件学院
实 验 报 告
专 业 软件工程 课程名称 编译原理 学 号 1414011712 姓 名 杨倩
辅导教师 张静 成绩
实验日期 2016.5.7 实验时间 14:00~18:00 1实验名称 ：词法分析器的设计与实现 2、实验目的 （1）掌握C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。 （2）掌握词法分析程序的作用。 3、实验要求 （1）对任给的一个C语言源程序，能够滤掉空格、回车换行符、tab键及注释。 （2）识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二元式形式输出，并构造符号表。 （3）输出有词法错误的单词及所在行号。（在此阶段只能识别有限的词法错误） 4、实验原理 根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进行处理。这些程序的功能就是识别以相应字符开头的各类单词符号。 5、实验步骤 （1）根据C语言各类单词的正规式，构造能识别各类单词的状态转换图。 （2）根据状态转换图，构造识别各类单词的词法分析器。 6、状态转换图及词法分析程序
开始 输入源文件路径否 路径是否有效是打开源文件初始化文件指针识别指针内容文件结束？否是空格，空白或换行吗是跳过该字符是结束否是字母吗是将字符加入字符数组Word[]否是数字吗否是界符吗否将字符加入字符数组Word[]是将字符加入字符数组Word[]是指向下一字符识别指针内容是输出word为界符输出Word内容为不可识别将字符加入字符数组Word[]将字符加入字符数组Word[]指向下一字符指向下一字符是字母惑数字吗回退否将word与关键字表key进行匹配输出word为普通标示符是数字吗否输出word为常数指向下一字符否匹配？是输出word为关键字//词法分析程序.cpp #include
if(((c<='z')&&(c>='a'))||((c<='Z')&&(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;i<9;i++){ if((m=strcmp(Word,Key[i]))==0) { if(i==0) return 2; return 1; } } return 0; } void scanner(FILE *fp){ //扫描函数 char Word[20]={'\\0'}; char ch; int i,c; ch=fgetc(fp); //获取字符，指针fp并自动指向下一个字符 if(IsAlpha(ch)){ //判断该字符是否是字母 Word[0]=ch; ch=fgetc(fp); i=1; while(IsNum(ch)||IsAlpha(ch)){ //判断该字符是否是字母或数字 Word[i]=ch; i++; ch=fgetc(fp); } Word[i]='\\0'; //'\\0' 代表字符结束(空格) fseek(fp,-1,1); //回退一个字符 c=IsKey(Word); //判断是否是关键字 if(c==0) printf(\普通标识符\\n\\n\不是关键字 else if(c==2) printf(\主函数\\n\\n\ else printf(\关键字\\n\\n\ //输出关键字 } else //开始判断的字符不是字母 if(IsNum(ch)){ //判断是否是数字
Word[0]=ch; ch=fgetc(fp); i=1; while(IsNum(ch)){ Word[i]=ch; i++; ch=fgetc(fp); } Word[i]='\\0'; fseek(fp,-1,1); //回退 printf(\无符号实数\\n\\n\ } else //开始判断的字符不是字母也不是数字 { Word[0]=ch; switch(ch){ case'[': case']': case'(': case')': case'{': case'}': case',': case'\ case';':printf(\界符\\n\\n\ case'+':ch=fgetc(fp); Word[1]=ch; if(ch=='='){ printf(\运算符\\n\\n\运算符\ } else if(ch=='+'){ printf(\运算符\\n\\n\判断结果为\ } else { fseek(fp,-1,1); printf(\运算符\\n\\n\判断结果为\ } break; case'-':ch=fgetc(fp); Word[1]=ch; if(ch=='='){ printf(\运算符\\n\\n\ else if(ch=='-'){ printf(\运算符\\n\\n\判断结果为\ }