编译原理试验LL1分析法综述

1、编译原理程序设计实验报告表达式语法分析器的设计实现班级：计算机 1306 班 姓名：王利达 学号： 20133959 实验目标：使用 LL(1) 分析法构造表达式语法分析器程序， 判别算术表达式，给出判别结果。实验内容：一、概要设计1. 算术表达式文法：E T | E 0TT F | T 1FF i | ( E )其中0：+ - 1：* /i ：数字或常数文法变换：E T MM 0 T M | T F | NF i | ( E ) 其中0：+ - 1：* /i ：数字或常数2.LL(1) 分析表表 1.LL(1) 分析表i+-/()#EMT,pMT,pMMT,nMT,n,p,pTNF,pNF,

2、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#includ

3、eusing 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;SqSt

4、ack;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+STACKINCREMEN

5、T)*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&s

6、i=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();elsewrong();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+ 的判断思考问题回答： (如果有)LL(1) 分