词法分析报告.doc

《编译原理》课程 实验报告 哈尔滨工程大学软件学院 2015年5月 实验1：词法分析 一、实验目的 1.巩固对词法分析的基本功能和原理的认识。 2.能够应用自动机的知识进行词法分析。 3.理解并处理词法分析中的异常和错误。 二、实验内容 要求：对如下工作进行展开描述 (1) 给出语言的词法规则描述 字母→a…z|A…Z 标识符→字母|数字|字母数字 关键字→while|do|break|if|goto|continue 数字→0|1|2|3|4|5|6|7|8|9 单界符→||:|*|/|+|-|=|;|)|(|#|\n 双界符→:=|==|=|=| (2) 针对这种单词的状态转换图和程序框图 状态转换图 程序框图 (3) 核心数据结构的设计 单词符号 种别编码 单词符号 种别编码 \n -2 - 16 # 0 : 17 while 1 := 18 do 2 20 if 3 21 continue 4 = 22 goto 5 23 break 6 = 24 标识符 10 = 25 数字 11 ; 26 * 13 ( 27 / 14 ) 28 + 15 (4) 错误处理 A.输入的字符串为数字，数字大于32767，在对应的数字段显示”Error in row a!”(a 为字符串的队列号)。 B.输入的字符不在定义中，输出结果会显示”Error in row a!”(a 为字符串的队列号)。 三、实验结果 要求：将实验获得的结果进行描述，基本内容包括： 针对某测试程序输出其词法分析结果； 输出针对此测试程序对应的词法错误报告； 输出针对此测试程序对应的符号表。 注：其中的测试样例自行产生。 代码及分析 代码： #includeiostream using namespace std; char prog[100],token[20]; char ch; int syn,p,m=0,n,row,sum=0; char *rwtab[6]={while,do,if,continue,goto,break}; void scaner() { for(n=0;n8;n++) token[n]=NULL; ch=prog[p++]; while(ch== ) { ch=prog[p]; p++; } if((ch=ach=z)||(ch=Ach=Z)) { m=0; while((ch=0ch=9)||(ch=ach=z)||(ch=Ach=Z)) { token[m++]=ch; ch=prog[p++]; } token[m++]=\0; p--; syn=10; for(n=0;n6;n++) if(strcmp(token,rwtab[n])==0) { syn=n+1; break; } } else if((ch=0ch=9)) { { sum=0; while((ch=0ch=9)) { sum=sum*10+ch-0; ch=prog[p++]; } } p--; syn=11; if(sum32767) syn=-1; } else switch(ch) { case:m=0; token[m++]=ch; ch=prog[p++]; if(ch==) { syn=21; token[m++]=ch; } else if(ch===) { syn=22; token[m++]=ch; } else { syn=23; p--; } break; case:m=0; token[m++]=ch; ch=prog[p++]; if(ch===) { syn=24; token[m++]=ch; } else { syn=20;