算符优先实验报告

《算符优先实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、南华大学计算机科学与技术学院实验报告（2011~2012学年度第二学期）课程名称程序设计与编译实验名称算符优先姓名王郑朋学号20104030337专业电气信息类班级1003地点8教教师曹军9一．实验目的设计编写并调试一个算符优先程序，掌握算符优先分析法的原理；二．实验要求对下述描述算符表达式的算符优先文法G[E],给出算符优先分析的实验结果。E->E+T

2、E-T

3、TT->T*F

4、T/F

5、FF->(E)

6、i三．实验代码#include#include#include

7、e.h>#includeusingnamespacestd;constintmaxsize=100;//为数组str[]、in[]分配的最大存储空间constintlength=100;//为数组array[]分配的最大存储空间classstack{private:intsize;//size为当前数组array[]的大小chararray[length];//用于存储读入的字符public:stack(){size=0;//数组array[]的初始长度为0}voidpush(charch){

8、if(size=0){for(inti=0;i

9、intpos)//判断大小是否合法{if(pos>=0&&pos

10、数字或小写字母{return(ch>='0'&&ch<='9'

11、

12、ch>='a'&&ch<='z');}intgetrank(charch1,charch2)//根据算符优先分析矩阵设置读入优先次序{9//0表示等于，1表示大于，-1表示小于，2表示没有优先关系if(isnumch(ch1))ch1='i';if(isnumch(ch2))ch2='i';if(ch1=='+'

13、

14、ch1=='-'){if(ch2=='+'

15、

16、ch2=='#'

17、

18、ch2==')'

19、

20、ch2=='-')return1;elseret

21、urn-1;}if(ch1=='*'

22、

23、ch1=='/'){if(ch2=='('

24、

25、ch2=='i')return-1;elsereturn1;}if(ch1=='('){if(ch2==')')return0;elseif(ch2=='#')return2;elsereturn-1;}if(ch1=='i'

26、

27、ch1==')'){if(ch2=='i'

28、

29、ch2=='(')return2;elsereturn1;}if(ch1=='#'){if(ch2=='#')9return0;elseif(ch2==')

30、')return2;elsereturn-1;}return2;}intisvt(charch)//区别参加规约的资格{if(ch>='a'&&ch<='z')return1;if(ch>='('&&ch<='+')return1;if(ch=='#')return1;if(ch=='/')return1;if(ch=='-')return1;if(ch>='0'&&ch<='9')return1;return0;}/****************主函数**************/intmain(){char

31、juzhen[9][9]={'','+','-','*','/','(',')','i','#','+','>','>','<','<','<','>','<','>','-','>','>','<','<','<','>','<','>','*','>','>','>','>','<','>','<','>','/','>','>','>','>','<','>','<