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

《编译原理实验语法分析器递归下降子程序实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理程序设计实验报告——表达式语法分析器的设计班级：计算机1306班姓名：张涛学号：20133967实验目标：用递归下降子程序设计实现表达式语法分析器实验内容：⑴概要设计：通过对实验一的此法分析器的程序稍加改造，使其能够输出正确的表达式的token序列。然后利用LL（1）分析法实现语法分析。⑵数据结构：intop=0;//当前判断进度charch;//当前字符charnowword[10]="";//当前单词charoperate[4]={'+','-','*','/'};//运算符charbound[2]={

2、'(',')'};//界符structToken{intcode;charch[10];};//Token定义structTokentokenlist[50];//Token数组structTokentokentemp;//临时Token变量⑶流程图：⑷关键函数：intIsLetter(charch)//判断ch是否为字母intIsDigit(charch)//判断ch是否为数字intIskey(char*string)//判断是否为关键字intIsbound(charch)//判断是否为界符intIsboundn

3、um(charch)//给出界符所在token值voidT();//分析子程序voidF();//分析子程序voidE1();//分析子程序voidE();//分析子程序voidT1();//分析子程序源程序代码：（加入注释）#include#include#include#includeintop=0;//当前判断进度charch;//当前字符charnowword[10]="";//当前单词charoperate[4]={'+','-

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')

5、

6、(ch>='A'&&ch<='Z'))return1;r

7、eturn0;}intIsDigit(charch)//判断ch是否为数字{inti;for(i=0;i<=10;i++)if(ch>='0'&&ch<='9')return1;return0;}intIsbound(charch){inti;for(i=0;i<2;i++){if(ch==bound[i]){returni+1;}}return0;}intIsoperate(charch){inti;for(i=0;i<4;i++){if(ch==operate[i]){returni+3;}}return0;}

8、intmain(){FILE*fp;intq=0,m=0;charsour[200]="";printf("请将源文件置于以下位置并按以下方式命名：F:\2.txt");if((fp=fopen("F:\2.txt","r"))==NULL){printf("文件未找到！");}else{while(!feof(fp)){if(isspace(ch=fgetc(fp)));else{sour[q]=ch;q++;}}}intp=0;printf("输入句子为：");for(p;p<=q;p++){p

9、rintf("%c",sour[p]);}printf("");intstate=0,nowlen=0;BOOLEANOK=TRUE,ERR=FALSE;inti,flagpoint=0;for(i=0;i标识符",nowword);tokentemp.cod

10、e=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;nowle