编译原理实验二语法分析器LL(1)实现

《编译原理实验二语法分析器LL(1)实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、};//界符structToken{intcode;charch[10];};//Token定义structTokentokenlist[50];//Token数组structTokentokentemp;//临时Token变量structStack//分析栈定义{char*base;char*top;intstacksize;};⑶分析表及流程图⑷关键函数：intIsLetter(charch)//判断ch是否为字母intIsDigit(charch)//判断ch是否为数字intIskey(char*string)//判断是否为

3、关键字intIsbound(charch)//判断是否为界符intIsboundnum(charch)//给出界符所在token值intinit(STack*s)//栈初始化intpop(STack*s,char*ch)//弹栈操作intpush(STack*s,charch)//压栈操作voidLL1();//分析函数源程序代码：（加入注释）#include#include#include#include#includeintop=

4、0;//当前判断进度charch;//当前字符charnowword[10]="";//当前单词charoperate[4]={'+','-','*','/'};//运算符charbound[2]={'(',')'};//界符structToken{intcode;charch[10];};//Token定义structTokentokenlist[50];//Token数组structTokentokentemp;//临时Token变量structStack//分析栈定义{char*base;char*top;intstacks

5、ize;};typedefstructStackSTack;intinit(STack*s)//栈初始化{(*s).base=(char*)malloc(100*sizeof(char));if(!(*s).base)exit(0);(*s).top=(*s).base;(*s).stacksize=100;printf("初始化栈");return0;}intpop(STack*s,char*ch)//弹栈操作{if((*s).top==(*s).base){printf("弹栈失败");return0;}(*s).to

6、p--;*ch=*((*s).top);printf("%c",*ch);return1;}intpush(STack*s,charch)//压栈操作{if((*s).top-(*s).base>=(*s).stacksize){(*s).base=(char*)realloc((*s).base,((*s).stacksize+10)*sizeof(char));if(!(*s).base)exit(0);(*s).top=(*s).base+(*s).stacksize;(*s).stacksize+=10;}*(*s).to

7、p=ch;*(*s).top++;return1;}voidLL1();intIsLetter(charch)//判断ch是否为字母{inti;for(i=0;i<=45;i++)if((ch>='a'&&ch<='z')

8、

9、(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)//判断是否为界符{i

10、nti;for(i=0;i<2;i++){if(ch==bound[i]){returni+1;}}return0;}intIsoperate(charch)//判断是否为运算符{inti;for(i=0;i<4;i++){if(ch==opera