文法的化简和改造.doc

《文法的化简和改造.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.XXX大学实验报告课程名称：编译原理实验名称：文法的化简和改造姓名：XXXX学号：XXXX班级：XXXX实验日期：XXXX..一.实验目的1)编写文法的化简和改造程序；二.实验环境1)硬件环境：计算机；2)软件环境：C/C++编译器；三.实验内容1.用C/C++语言编写方法的化简和改造程序，实现以下功能之一（如实现两个功能，则满分为110分；如实现三个功能，则满分为120分）：(1)无用符号和无用产生式的删除，参考课本中算法2.1和算法2.2。(2)ε-产生式的消除，参考课本中算法2.3、2.4和2.5。(3)单产生式的消除，参考课本

2、中算法2.6。从文件或终端中读入文法，并将化简和改造后的文法输出到另一文件或终端中。文法的表示如下：S->aSS->WS->UU->aV->bVV->acW->aW用空字符表示ε用大写的拉丁字母表示文法的非终结符号，用小写的拉丁字母表示文法的终结符号，每个产生式占一行，第一个产生式的左部为开始符号。在下面写出代码，并用课本2.4节中相应的例子进行验证，提供相应的截图（对窗口截图时先同时按alt和prtscn键，再按ctrl+v粘贴）答：..:::::::::::::::::::::::::::::::代码::::::::::::::::

3、::::::::::::/*单产生式的消除*/#include#includeusingnamespacestd;typedefstruct{charleft;charright[10];}chanshengshi;typedefstructhead{chanshengshidata;structhead*next;}Head;structvn{charch;vn*next;};vnVn;//thestoragetostorenot-endingcharacterHeadinit;//thestor

4、agetostorethechanshengshiHeadsolution;//thestoragetostorethesolutionofchanshengshiboolisBigCase(charch){//whetherthecharacterchisbigcaseorsmallcase?if(ch>='A'&&ch<='Z')returntrue;elsereturnfalse;}voidgetChanshengshi(){//inputchanshengshicout<<"inputtheChanshengshi:(endwi

5、thdouble'enter'key)"<>temp.left;cin.get();cin.get();..cin>>temp.right;if(isBigCase(temp.left)==false){//ensurethechanshengshiisnotillegalcout<<"I'msorrytotellyouthat"<

6、-CASEcharacter"<next=newHead;p=p->next;p->data=temp;p->next=NULL;if(cin.get()==''){if(cin.peek()=='')break;}}while(true);}boolbelongToVn(charch){vn*p=&Vn;while(p->next!=NULL){p=p->next;if(p->ch==ch)returntrue;}retu

7、rnfalse;}voidgetVn(){Vn.next=NULL;vn*q=&Vn;Head*p=&init;while(p->next!=NULL){p=p->next;..if(belongToVn(p->data.left))continue;q->next=newvn;q=q->next;q->ch=p->data.left;q->next=NULL;}}voiddisplayInit(){Head*p=&init;while(p->next!=NULL){p=p->next;cout<<((p->data).left);co

8、ut<<"->";cout<data.right;cout<next!=NULL){p=p->next;cout<