算符优先分析程序及报告

1、实验四报告实验任务： 对下述描述算符表达式的算符优先文法GE,给出算符优先分析的实验结果。E-E+T|E-T|T T-T*F|T/F|F F-(E)|i说明：优先关系矩阵的构造过程：（1） = 关系由产生式 F-(E) 知 （=）FIRSTVT集FIRSTVT(E)= +,-,*,/,(,i FIRSTVT(F)= (,i FIRSTVT(T)= *,/,(,i LASTVT(E)= +,-,*,/,),i LASTVT(F)= ),i LASTVT(T)= *,/,),i (2) 关系+T 则有：+ FIRSTVT(T)-T 则有：- FIRSTVT(T)*F 则有：* FIRSTVT(F)

2、/F 则有：/ FIRSTVT(F)(E 则有：( 关系E+ 则有： LASTVT(E) +E- 则有： LASTVT(E) -T* 则有： LASTVT(T) *T/ 则有： LASTVT(T) /E) 则有： LASTVT(E) )(4)优先关系矩阵 + - * / ( ) i #+ - * / ( = i # = 终结符之间的优先关系是唯一的，所以该文法是算符优先文法。程序的功能描述：程序由文件读入字符串（以#结束），然后进行算符优先分析，分析过程中如有错误，则终止程序并报告错误位置，最终向屏幕输出移近规约过程。程序结构描述打开文件打开文件成功成功Na的优先关系大于数组array 中的最

3、后一个终结符从数组str 中读取一个字符a将#压入a的优先关系大于数组array 中的最后一个终结符从数组str 中读取一个字符a将#压入数组array 从文件中读入字符串 赋给数组str N将数组将数组array 中优先关系一样的字符规约为M将a移近数组array Y N将a移近数组array sixeof array sixeof array =0Y结束程序测试方案测试用例一：i-i*i+i#运行结果一：分析成功。测试用例二：i*i+(i#运行结果二：分析失败。实验总结在算符优先程序设计过程中，程序比较复杂，其中在优先关系矩阵的构造时遇到了非常大的困难，由于最初对程序的总体流程不是十分清晰

4、，而且实验中因本人马虎将优先关系矩阵输入错误，造成了设计与调试的困难。但经过自己的努力，通过多次调试，最终构造出优先关系矩阵并调试成功。通过本次实验一定程度上提高了软件开发能力，对编译原理这一门课程也有了比较深刻的了解。最后，由于所学知识不够全面，实验在很多方面还有待完善，在以后的学习过程中，会掌握更多知识，力求做到更好。代码#include#include#include #includeusing namespace std;const int maxsize=100; /为数组str、in分配的最大存储空间const int length=100;/为数组array分配的最大存储空间cl

5、ass 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 ar

6、raypos; 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 *f

7、in; /用于指向输入文件的指针 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为当前数

8、组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.s

9、aomiao(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中的字符