文法地化简和改造

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

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

2、.3、2.4和2.5。(3)单产生式的消除，参考课本中算法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*

4、next;};vnVn;//thestoragetostorenot-endingcharacterHeadinit;//thestoragetostorethechanshengshiHeadsolution;//thestoragetostorethesolutionofchanshengshi大全标准文案boolisBigCase(charch){//whetherthecharacterchisbigcaseorsmallcase?if(ch>='A'&&ch<='Z')returntrue

5、;elsereturnfalse;}voidgetChanshengshi(){//inputchanshengshicout<<"inputtheChanshengshi:(endwithdouble'enter'key)"<>temp.left;cin.get();cin.get();cin>>temp.right;if(isBigCase(temp.left)==false){/

6、/ensurethechanshengshiisnotillegalcout<<"I'msorrytotellyouthat"<next=newHead;p=p->next;p->data=temp;p->next=NULL;if(cin.get()==''

7、){if(cin.peek()=='')break;}}while(true);}boolbelongToVn(charch){vn*p=&Vn;while(p->next!=NULL){p=p->next;if(p->ch==ch)returntrue;}returnfalse;}voidgetVn(){Vn.next=NULL;vn*q=&Vn;Head*p=&init;大全标准文案while(p->next!=NULL){p=p->next;if(belongToVn(p->data.le

8、ft))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);cout<<"->";cout<data.right;cout<