算符优先实验报告.doc

南华大学计算机科学与技术学院实验报告 （ 2011 2012 学年度 第二学期 ）课程名称程序设计与编译实验名称 算符优先姓名王郑朋学号20104030337专业电气信息类班级1003地点8教教师曹军一 实验目的设计编写并调试一个算符优先程序，掌握算符优先分析法的原理；二 实验要求 对下述描述算符表达式的算符优先文法GE,给出算符优先分析的实验结果。E-E+T|E-T|T T-T*F|T/F|F F-(E)|i三 实验代码#include#include#include #includeusing namespace std;const int maxsize=100; /为数组str、in分配的最大存储空间const int length=100;/为数组array分配的最大存储空间class stackprivate:int size;/size为当前数组array的大小char arraylength;/用于存储读入的字符public:stack()size=0;/数组array的初始长度为0void push(char ch)if(sizelength)/如果数组未满，则压入arraysize=ch; size+;else/若数组已满，则给出出错信息coutoverflow!=0)for(int i=0;ilen;i+)chi=arraysize-len+i; size-=len; return len;elsecout参数错误!=0&possize)return arraypos; return 0;void saomiaosuoyou()/输出当前数组中的字符for(int i=0;igetsize();i+)coutsaomiao(i);cout=0&ch=a&ch=a&ch=(&ch=0&ch, -, *, /, (,=, , , i, , , #, ,=,;cout*此文法的算符优先矩阵如下所示*endl;for(int i=0;i=8;i+) /输出算符优先矩阵for(int j=0;j=8;j+) coutjuzhenij ; coutendl;char inmaxsize; /用于接收输入文件名 char strmaxsize;FILE *fin; /用于指向输入文件的指针 coutin; if (fin=fopen(in,r)=NULL) /判断输入文件名是否正确 coutendl打开词法分析输入文件出错!endl; int m=0; char ch1=a; while (ch1!=#)/从文件中读入一串字符 ch1=getc(fin); strm+=ch1; strm=#;/将#赋给字符串尾 stack s;/定义stack类的变量s int len; len=int(strlen(str);/取出输入字符串的长度 s.push(#);/先把#压入数组array int k=s.getsize()-1,t=0,j;/k为当前数组array读入已读入字符的位置标识, /t为输入字符串数组str即将被读的字符位置标识, /j用于记录当前数组array中的最后一个非终结符的位置 char a=str0;/a用于传递即将读入的字符 while(a!=#)/如果a不等于#,则继续读入操作或规约操作a=strt; if(isvt(s.saomiao(k) j=k; else j=k-1; while(isvt(a)&getrank(s.saomiao(j),a)=1)/判断是否满足规约的条件 int h=j,low=j-1;/h记录要规约的位置，low记录规约后数组array中的最后一个非终结符的位置 if(!isvt(s.saomiao(low) low-; while(getrank(s.saomiao(low),s.saomiao(h)!=-1)/寻找最后一个非终结符的位置用low记录 h=low; low-; if(!isvt(s.saomiao(low)low-; h=s.getsize()-1; low+; int len=h-low+1; /len记录要规约的长度 char ch10; for(int p=0;p10;p+) chp=0; s.pop(ch,len);/弹出要规约的字符用字符串ch存储 char c=guiyue(ch);/将ch规约为Ms.push(c);/再将规约后的M压入数组中 coutch 规约为 guiyue(ch)=A&a=Z)&getrank(s.saomiao(j),a)=2)/当待输入字符不是大写字母且与前一个 /非终结符无优先关系则提示出错并给出提示 cout你的输入有错误!endl; cout错误为第 t+1个字符 :strtendl; exit(0); else cout移近 :aendl; s.push(a);/将a压入数组array s.saomiaosuoyou();/读入后输出当前数组array中的字符 t+; k=s.getsize()-1; char temp10; s.pop(temp,3); if(s.getsize()=0)/如果最后数组array的长度size的值为0，则分析成功 cout成功!endl; else/否则，分析失败 cout失败!endl; fclose(fin);/关闭输入文件 四 实验结果1. 实验结果一