算符优先实验报告.doc

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

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

2、E-T

3、TT->T*F

4、T/F

5、FF->(E)

6、i三．实验代码#include#include#include#includeusingnamespacestd;c

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

8、flow!"<=0){for(inti=0;i=0&&pos

9、i++)cout<='0'&&ch<='9'

10、

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

12、ch(ch2))ch2='i';if(ch1=='+'

13、

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

15、

16、ch2=='#'

17、

18、ch2==')'

19、

20、ch2=='-')return1;elsereturn-1;}if(ch1=='*'

21、

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

23、

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

25、

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

27、

28、ch2=='(')return2;elser

29、eturn1;}if(ch1=='#'){if(ch2=='#')return0;elseif(ch2==')')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;}/****************主函数**************

30、/intmain(){charjuzhen[9][9]={'','+','-','*','/','(',')','i','#','+','>','>','<','<','<','>','<','>','-','>','>','<','<','<','>','<','>','*','>','>','>','>','<','>','<','>','/','>','>','>','>','<','>','<','>