东北大学编译原理实验报告二

1、编译原理程序设计实验报告表达式语法分析器的设计与实现班级：XX：学号：实验目标：用两种不同的方法设计一个表达式的语法分析器实验内容：LL(1)分析法LL（1）文法是一种自上而下的语法分析方法，它是从文法的识别符号出发，生成句子的最左推导，从左到右扫描源程序，每次向前查看1个字符，便能确定当前应该选择的产生式。LL（1）分析需要用到一个分析表M和一个符号栈，分析表是一个矩表明当符号栈S的栈顶元素非终结符遇到当前输入字符时，所应选择的产生式；M的元素还可以是存放一个出错标志，说明符号栈S的栈顶元素非终结符不应该遇到当前输入字符（终结符）。重复调用LL（1）分析方法对每一个输入字符进行分析，直到输入

2、栈为空为止。递归下降子程序递归下降分析法，在判断一个表达式时首先进入E然后调用T在调用断是否为“（”或字符或常数，如果不是报错，是“（”的话再进入，是字符或常数的话跳出递归。然后进入T中下一步，判断是否为“*”，是的话进入T子递归，不是的话跳出，进入E的下一步判断是否为“+”，是的话进入E的子递归，不是的话跳出回到主程序。当ch标识符为#时结束。源程序代码：（加入注释）LL(1)分析算法：#include#includeusingnamespacestd;#defineSTACKSIZE50#defineSTACKINCREMENT10#defineOK1#defineerror0#defin

3、eoverflow-1typedefcharSElemType;typedefintStatus;typedefstructSElemType*base;SElemType*top;Intstacksize;SqStack;StatusInitStack(SqStack&S)S.base=(SElemType*)malloc(STACKSIZE*sizeof(SElemType);if(!S.base)exit(overflow);S.top=S.base;S.stacksize=STACKSIZE;returnOK;StatusPush(SqStack&S,SElemTypee)if(S.t

4、op-S.base=S.stacksize)S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType);if(!S.base)exit(overflow);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;(S.top)+;*(S.top)=e;returnOK;StatusPop(SqStack&S,SElemType&e)if(S.top=S.base)returnerror;e=*(S.top);S.top-;returnOK;St

5、atusGrammerAnalysis(SqStack&S,char*ch,charc)SElemTypee;Push(S,#);Push(S,E);while(!(*(S.top)=#)&(c=#)Pop(S,e);if(e=E)&(c=0)&(c=a&c=0)&(c=a&c=0&c=a&c=0)&(c=a&c=z)ch+;elseif(e=F)&(c=()Push(S,);Push(S,E);ch+;c=*ch;elseif(e=)&(c=)ch+;c=*ch;elsereturnerror;returnOK;intmain()charstr50;charc;system(color0B)

6、;SqStackS;InitStack(S);printf(|-|n);printf(|请输入表达式，以键结束:|n);printf(|-|n);scanf(%s,str);c=*str;if(GrammerAnalysis(S,str,c)printf(语法分析通过n);printf(表达式正确n);elseprintf(语法分析未通过n);printf(表达式错误n);main();return0;递归下降#includeusingnamespacestd;inta=1;charch;inti=0;charstr80;voidT(void);voidF(void);voidE(void);

7、voidError(void);voidError()/出错函数cout语法错误=0&ch=a&ch=z)i+;ch=stri;elseError();a=0;voidE(void)/子程序ET();if(ch=+)i+;ch=stri;E();/递归子程序Eintmain()主函数system(color0B);cout|-|endl;cout|输入表达式以#号结束|endl;cout|-|str;ch=str0;while(ch!=#)E();if(!a)break;if(ch=#)&(a!=0)遇#且a不等于零时语法正确cout语法正确endl;return0;程序运行结果：（截屏）LL(1)分析法：递归下降：思考问题回答：语法分析的任务是什么？语法分析的任务是在词法分析的基础上将单词序