编译原理实验LL1分析法综述.docxVIP

编译原理程序设计实验报告 ——表达式语法分析器的设计实现 班级：计算机 1306 班 姓名：王利达 学号：实验目标：使用 LL(1) 分析法构造表达式语法分析器程序，判别算术表达式，给出判别结果。 实验内容： 一、概要设计 算术表达式文法： E→ T | E ω0T T→ F | T ω1F F→ i | ( E ) 其中 ω0：+ - 1：* / ：数字或常数文法变换： E→TM M → ω0 T M | ε T →F|N N → ω1 F N | ε F → i | ( E ) 其中 ω0：+ - 1：* / ：数字或常数 2.LL(1) 分析表 表 1.LL(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 二、数据结构 输入表达式 定义 char 型数组 expstr 为存放输入表达式的数组， char expstr[100]; 分析栈 定义一个栈来进行 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]==-)||(s[ n]==*)||(s[n]==/)||(s[n]==#)) return 1; else return 0; } bool ter_judge(char c) // 终结符集合与非终结符集合 { if((c==()||(c==))||(c=0c=9)||(c=ac=z)||(c==+)||(c==-)||(c==*)||(c==/))