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

编译原理程序设计实验报告表达式语法分析器的设计实现班级：计算机1306班姓名：王利达学号：20133959实验目标：使用LL(1)分析法构造表达式语法分析器程序，判别算术表达式，给出判别结果。实验内容：一、概要设计1.算术表达式文法：E T | E0TT F | T1FF i | ( E )其中0：+ -1：* /i：数字或常数文法变换：E T MM 0 T M |T F | NN 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 expstr100;2.分析栈定义一个栈来进行LL(1)分析。栈中有bottom、top、stacksize等元素，用于程序调用栈和对栈操作。typedef struct /定义语法的栈 SElemType *bottom;/底 SElemType *top;/顶 int stacksize;SqStack; （包括：概要设计、数据结构、流程图、关键函数等有选择填写）源程序代码：（加入注释）#include#include#includeusing namespace std;#define STACKSIZE 30 /栈大小#define STACKINCREMENT 10 /栈增量#define OK 1#define Error 0#define OVERFLOW -1typedef char SElemType;typedef int Status;int i=0;int count1=0;int count2=0; /计数终结符的个数char expstr100;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!=0&sn=a&sn=0&c=a&c=0&si=a&si=0&si=a&si=0&si=a&si=0&si=a&si=z)/如果是数字或字母则依次计数 while(ter_judge(e) if(e=si) i-; POP(S,e); else wrong(); while(count2!=0) i+; count2-; PUSH(S,e); i+; else /如果是+-*/则直接比较 if(e=si) i+; else wrong(); else wrong(); int main() SqStack S; InitStack(S); coutLL(1)nPlease enter the expression and end with the #:expstr; LL1(S,expstr,i); coutRight! endl; getchar(); return 0;程序运行结果：（截屏）图1.正确的算术表达式(a+b)*(c/B)的判断图2.错误的算术表达式a/b+的判断思考问题回答：（如