编译原理实验语法分析器递归下降子程序实现

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

编译原理程序设计实验报告——表达式语法分析器的设计班级:计算机1306班姓名:张涛学号:20133967实验目标:用递归下降子程序设计实现表达式语法分析器实验内容:⑴概要设计:通过对实验一的此法分析器的程序稍加改造,使其能够输出正确的表达式的token序列。然后利用LL(1)分析法实现语法分析。⑵数据结构:intop=0;//当前判断进度charch;//当前字符charnowword[10]=;//当前单词charoperate[4]={'+','-','*','/'};//运算符charbound[2]={'(',')'};//界符structToken{intcode;charch[10];};//Token定义structTokentokenlist[50];//Token数组structTokentokentemp;//临时Token变量⑶流程图:⑷关键函数:intIsLetter(charch)//判断ch是否为字母intIsDigit(charch)//判断ch是否为数字intIskey(char*string)//判断是否为关键字intIsbound(charch)//判断是否为界符intIsboundnum(charch)//给出界符所在token值voidT();//分析子程序voidF();//分析子程序voidE1();//分析子程序voidE();//分析子程序voidT1();//分析子程序源程序代码:(加入注释)#includestdio.h#includestring.h#includectype.h#includewindows.hintop=0;//当前判断进度charch;//当前字符charnowword[10]=;//当前单词charoperate[4]={'+','-','*','/'};charbound[2]={'(',')'};structToken{intcode;charch[10];};structTokentokenlist[50];structTokentokentemp;voidT();voidF();voidE1();voidE();voidT1();intIsLetter(charch)//判断ch是否为字母{inti;for(i=0;i=45;i++)if((ch='a'&&ch='z')||(ch='A'&&ch='Z'))return1;return0;}intIsDigit(charch)//判断ch是否为数字{inti;for(i=0;i=10;i++)if(ch='0'&&ch='9')return1;return0;}intIsbound(charch){inti;for(i=0;i2;i++){if(ch==bound[i]){returni+1;}}return0;}intIsoperate(charch){inti;for(i=0;i4;i++){if(ch==operate[i]){returni+3;}}return0;}intmain(){FILE*fp;intq=0,m=0;charsour[200]=;printf(请将源文件置于以下位置并按以下方式命名:F:\\2.txt\n);if((fp=fopen(F:\\2.txt,r))==NULL){printf(文件未找到!\n);}else{while(!feof(fp)){if(isspace(ch=fgetc(fp)));else{sour[q]=ch;q++;}}}intp=0;printf(输入句子为:\n);for(p;p=q;p++){printf(%c,sour[p]);}printf(\n);intstate=0,nowlen=0;BOOLEANOK=TRUE,ERR=FALSE;inti,flagpoint=0;for(i=0;iq;i++){switch(state){case0:ch=sour[i];if(Isbound(ch)){if(ERR){printf(无法识别\n);ERR=FALSE;OK=TRUE;}elseif(!OK){printf(10,%s标识符\n,nowword);tokentemp.code=10;inti=0;tokentemp.ch[10]=nowword[10];tokenlist[m]=tokentemp;m++;OK=TRUE;}state=4;}elseif(IsDigit(ch)){if(OK){memset(nowword,0,strlen(nowword));nowlen=0;nowword[nowlen]=ch;nowlen++;state=3;OK=FALSE;break;}else{nowword[nowlen]=ch;nowlen++;}}elseif(IsLetter(ch)){if(OK){memset(nowword,0,strlen(nowword));nowlen=0;nowword[nowlen]=ch;nowlen++;OK=FALSE;if(sour[i+1]=='#'){printf(10,%s标识符\n,nowword);structTokentokentemp;tokentemp.code=10;inti=0;for(i;i=nowlen;i++)tokentemp.ch[i]=nowword[i];tokenlist[m]=tokentemp;m++;}}else{nowword[nowlen]=ch;nowlen++;}}elseif(Isoperate(ch)){if(!OK){printf(10,%s标识符\n,nowword);tokentemp.code=10;tokentemp.ch[10]=nowword[10];tokenlist[m]=tokentemp;m++;OK=TRUE;}printf(%d,%c运算符\n,Isoperate(ch),ch);tokentemp.code=Isoperate(ch);tokentemp.ch[10]=ch;tokenlist[m]=tokentemp;m++;}break;case3:if(IsLetter(ch)){printf(错误\n);nowword[nowlen]=ch;nowlen++;ERR=FALSE;state=0;break;}if(IsDigit(ch=sour[i])){nowword[nowlen]=ch;nowlen++;}elseif(sour[i]=='.'&&flagpoint==0){flagpoint=1;nowword[nowlen]=ch;nowlen++;}else{printf(20,%s数字\n,nowword);i--;state=0;OK=TRUE;tokentemp.code=20;tokentemp.ch[10]=nowword[10];tokenlist[m]=tokentemp;m++;}break;case4:i--;printf(%d,%c界符\n,Isbound(ch),ch);tokentemp.code=Isbound(ch);tokentemp.ch[10]=ch;tokenlist[m]=tokentemp;m++;state=0;OK=TRUE;break;}}intio=0;for(io;io=m;io++){printf(tokenlist%d.code值为%d\n,io,tokenlist[io].code);}E();if(op==m)printf(OK!!!);elseprintf(WRONG!!!);return0;}voidE(){T();E1();}voidE1(){if(tokenlist[op].code==3||tokenlist[op].code==4){tokenlist[op++];T();E1();}}voidT1(){if(tokenlist[op].code==5||tokenlist[op].code==6){tokenlist[op++];F();T1();}}voidT(){F();T1();}voidF(){if(tokenlist[op].code==10||tokenlist[op].code==20){tokenlist[op++];}else{if(tokenlist[op].code==1){tokenlist[op++];E();if(tokenlist[op].code==2){tokenlist[op++];}else{printf(WRONG!!!!!!);//exit(1);}}else{printf(WRONG!!!!!!);//exit(1);}}}程序运行结果:(截屏)输入:((Aa+Bb)*(88.2/3))#注:如需运行请将文件放置F盘,并命名为:2.txt输出:思考问题回答:在递归下降子程序中要注意对于错误情况的处理,以防程序无限循环,无法结束。解决这个问题的方法就是设置两个位移变量进行判断即可。

1 / 11
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功