编译原理实验LL1分析法讲解.docVIP

编译原理程序设计实验报告 ——表达式语法分析器的设计实现 班级：计算机1306班 姓名：王利达 学号实验目标：使用LL(1)分析法构造表达式语法分析器程序判别算术表达式给出结果一 1.算术表达式文法： E→ T | Eω0T T→ F | Tω1F F→ i | ( E ) 其中 ω1：* / i：数字或常数 文法变换 E → T M M → ω0 T M |ε T → F | N N → ω1 F N |ε F → i | ( E ) 其中 ω1：* / i：数字或常数 (1)分析表 (1)分析表 i + - * / ( ) # E MT,p MT,p M MT,n MT,n ε,p ε,p T NF,p NF,p N NF,n NF,n ε,p ε,p F ε,n )E,n ) ε,n # OK 二、数据结构 1.输入表达式 定义char型数组expstrchar expstr[100]; 2.分析栈定义一个栈来进行LL(1)分析{ SElemType *bottom;//底 SElemType *top;//顶 int stacksize; }SqStack; （包括：概要设计、数据结构、流程图、关键函数等 有选择填写） 源程序代码：（加入注释） #includeiostream #includestdio.h #includecstdlib using namespace std; #define STACKSIZE 30 //栈大小 #define STACKINCREMENT 10 //栈增量 #define OK 1 #define Error 0 #define OVERFLOW -1 typedef char SElemType; typedef int Status; int i=0; int count1=0; int count2=0; //计数终结符的个数 char expstr[100]; typedef struct //定义语法的栈 { SElemType *bottom;//底 SElemType *top;//顶 int stacksize; }SqStack; Status InitStack(SqStack S) //初始化栈 { S.bottom=(SElemType*)malloc(STACKSIZE*sizeof(SElemType)); if(!S.bottom) exit(OVERFLOW); S.top=S.bottom; S.stacksize=STACKSIZE; return OK; } Status PUSH(SqStack S,SElemType e) { if(S.top-S.bottom=S.stacksize) { S.bottom=(SElemType*)realloc(S.bottom,(S.stacksize+STACKINCREMENT)*sizeof(SElemType)); if(!S.bottom) exit(OVERFLOW); S.top=S.bottom+S.stacksize; S.stacksize+=STACKINCREMENT; } *(S.top)=e; (S.top)++; return OK; } Status POP(SqStack S,SElemType e) { if(S.top==S.bottom) return Error; S.top--; e=*(S.top); return OK; } void wrong()//调用此函数，表示出错 { coutWrong!endl; getchar(); exit(0); } bool ch_judge(char s[],int n) //字符是否合法 { if((s[n]==()||(s[n]==))||(s[n]=0s[n]=9)||(s[n]=as[n]=z)||(s[n]==+)||(s[n]==-)||(s[n]==*)||(s[n]==/)||(s[n]==#)) return 1; else return 0; } bool ter_jud