《编译原理实验二语法分析器LL1实现》由会员分享，可在线阅读，更多相关《编译原理实验二语法分析器LL1实现（16页珍藏版）》请在金锄头文库上搜索。
1、编译原理程序设计实验报告表达式语法分析器的设计班级：计算机1306班姓名：张涛学号：20133967实验目标：用LL（1）分析法设计实现表达式语法分析器实验内容：概要设计：通过对实验一的此法分析器的程序稍加改造，使其能够输出正确的表达式的token序列。然后利用LL（1）分析法实现语法分析。数据结构：int op=0; /当前判断进度char ch; /当前字符char nowword10=; /当前单词char operate4=+,-,*,/; /运算符char bound2=(,); /界符struct Token int code; char ch10; /Token定义struct
2、Token tokenlist50; /Token数组struct Token tokentemp; /临时Token变量struct Stack /分析栈定义 char *base; char *top; int stacksize;分析表及流程图关键函数：int IsLetter(char ch) /判断ch是否为字母int IsDigit(char ch) /判断ch是否为数字int Iskey(char *string) /判断是否为关键字int Isbound(char ch) /判断是否为界符int Isboundnum(char ch) /给出界符所在token值int init
3、(STack *s) /栈初始化int pop(STack *s,char *ch) /弹栈操作int push(STack *s,char ch) /压栈操作void LL1(); /分析函数源程序代码：（加入注释）#include#include#include#include#include int op=0; /当前判断进度char ch; /当前字符char nowword10=; /当前单词char operate4=+,-,*,/; /运算符char bound2=(,); /界符struct Token int code; char ch10; /Token定义struct T
4、oken tokenlist50; /Token数组struct Token tokentemp; /临时Token变量struct Stack /分析栈定义 char *base; char *top; int stacksize;typedef struct Stack STack;int init(STack *s) /栈初始化 (*s).base=(char*)malloc(100*sizeof(char); if(!(*s).base) exit(0); (*s).top=(*s).base; (*s).stacksize=100; printf(初始化栈n); return 0;i
5、nt pop(STack *s,char *ch) /弹栈操作 if(*s).top=(*s).base) printf(弹栈失败n); return 0; (*s).top-; *ch=*(*s).top); printf(%c,*ch); return 1;int push(STack *s,char ch) /压栈操作 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
6、=(*s).base+(*s).stacksize; (*s).stacksize+=10; *(*s).top=ch; *(*s).top+; return 1;void LL1();int IsLetter(char ch) /判断ch是否为字母 int i;for(i=0;i=a&ch=A&ch=Z)return 1; return 0; int IsDigit(char ch) /判断ch是否为数字 int i; for(i=0;i=0&ch=9) return 1; return 0; int Isbound(char ch) /判断是否为界符 int i; for(i=0;i2;i
7、+) if(ch=boundi) return i+1; return 0;int Isoperate(char ch) /判断是否为运算符 int i; for(i=0;i4;i+) if(ch=operatei) return i+3; return 0;int main()FILE *fp;int q=0,m=0;char sour200= ;printf(请将源文件置于以下位置并按以下方式命名：F:2.txtn);if(fp=fopen(F:2.txt,r)=NULL) printf(文件未找到！n); else while(!feof(fp) if(isspace(ch=fgetc(
8、fp); else sourq=ch; q+; int p=0; printf(输入句子为：n); for(p;p=q;p+) printf(%c,sourp); printf(n); int state=0,nowlen=0; BOOLEAN OK=TRUE,ERR=FALSE; int i,flagpoint=0; for(i=0;iq;i+) if(souri=#) tokenlistm.code=#; switch(state) case 0: ch=souri; if(Isbound(ch) if(ERR) printf(无法识别n); ERR=FALSE; OK=TRUE; els
9、e if(!OK) printf(标识符n,nowword); tokentemp.code=10; tokentemp.ch10=nowword10; tokenlistm=tokentemp; m+; OK=TRUE; state=4; else if(IsDigit(ch) if(OK) memset(nowword,0,strlen(nowword); nowlen=0; nowwordnowlen=ch; nowlen+; state=3; OK=FALSE; break; else nowwordnowlen=ch; nowlen+; else if(IsLetter(ch) if(OK) memset(nowword,0,strlen(nowword); nowlen=0; nowwordnowlen=ch; nowlen+; OK=FALSE; else
