编译原理实验LL1分析法详解.doc

编译原理程序设计实验报告 ——表达式语法分析器的设计实现 班级：计算机1306班 姓名：王利达 学号实验目标：使用LL(1)分析法构造表达式语法分析器程序，判别算术表达式，给出判别结果。 实验内容： 一、概要设计 1.算术表达式文法： E→ T | Eω0T T→ F | Tω1F F→ i | ( E ) 其中ω0：+ - ω1：* / i：数字或常数 文法变换： E → T M M → ω0 T M |ε T → F | N N → ω1 F N |ε F → i | ( E ) 其中ω0：+ - ω1：* / i：数字或常数 2.LL(1)分析表 表1.LL(1)分析表 i+-*/()#EMT,pMT,pMMT,nMT,nε,pε,pTNF,pNF,pNNF,nNF,nε,pε,pFε,n)E,n)ε,n#OK 二、数据结构 1.输入表达式 定义char型数组expstr为存放输入表达式的数组， char expstr[100]; 2.分析栈 定义一个栈来进行LL(1)分析。栈中有bottom、top、stacksize等元素，用于程序调用栈和对栈操作。 typedef struct //定义语法的栈 { 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]==-