资源描述：
《文法的化简和改造-----编译原理.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、深圳大学实验报告课程名称：编译原理实验名称：文法的化简和改造姓名：学号：班级：实验日期：第6周、第8周实验课一.实验目的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粘贴）答：课本中的结果为：S->aSS->UU->a而在实验中输出结果为：S->aSS-
3、>a下面是书本中算法的主要代码：//algorithm21,algorithm22用于消除无用产生式//算法2.1voidalgorithm21(){SymbolSetVN1;ProductionSetP1;structLnode*left=NULL;structRnode*right=NULL;intflag=0,added=1;VN1.next=NULL;P1.next=NULL;P1.num=0;//第一步left=Productions.next;while(left){flag=1;right=left-
4、>right;while(right){if(strcmp(right->name,"")==0)break;if(IsInSet(&Terminators,right->name)==0){flag=0;break;}right=right->next;}if(flag==1){//如果原来不存在则添加if(IsInSet(&VN1,left->name)==0)AddSym(&VN1,left->name);}left=left->next;}//第二步added=1;while(added){added=0;
5、left=Productions.next;while(left){flag=1;right=left->right;while(right){if(strcmp(right->name,"")==0)break;if((IsInSet(&Terminators,right->name)==0)&&(IsInSet(&VN1,right->name)==0)){flag=0;break;}right=right->next;}if(flag==1){//如果原来不存在则添加if(IsInSet(&VN1,left-
6、>name)==0){AddSym(&VN1,left->name);added=1;}}left=left->next;}}//第三步left=Productions.next;while(left){flag=1;right=left->right;while(right){if(strcmp(right->name,"")==0)break;if((IsInSet(&Terminators,right->name)==0)&&(IsInSet(&VN1,right->name)==0)){flag=0;bre
7、ak;}right=right->next;}if(flag==1)AddPro(&P1,left);left=left->next;}//转移到系统链表集合{//删除原有的ClearProductionSet(&Productions);DestroySymbolSet(&NonTerminators);//转移Productions.num=P1.num;Productions.next=P1.next;NonTerminators.next=VN1.next;}}//算法2.2voidalgorithm22(
8、){SymbolSetVN1,VT1;ProductionSetP1;structLnode*left=NULL;structRnode*right=NULL;intflag=0,added=1;VN1.next=NULL;VT1.next=NULL;P1.next=NULL;P1.num=0;//开始符号放入VN1AddSym(&VN1,Start);//
