编译原理实验二:压缩文法的等价变换课案.doc

编译原理实验二:压缩文法的等价变换课案.doc

  1. 1、本文档共15页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编译原理实验二:压缩文法的等价变换课案

实验二:压缩文法的等价变换 一:要求 输入:任意的上下文无关文法 输出:等价的压缩了的文法 要求:除了可查看压缩了的文法,还可查看删除了哪些规则 二:实验目的 了解文法的简化 三:实验原理 删除文法中的有害规则和多余规则 有害规则: 若文法中有如U::=U的规则,则这就是有害规则,它会引 起二义性,而无任何用处。 多余规则: (1)某条规则U::=u的左部非终结符U(U不是识别符号),不在任何其他规则右部出现,即所有的推导始终不会用到此规则。【不可到达】 (2)在推导句子的过程中,一旦使用了该规则,将推不出任何终结符号串。即该规则中含有推不出任何终结符号串的非终结符。【不可终止】 四:数据结构与算法 struct Chomsky { string left; string right; }; void apart(Chomsky *p,int i) //分开产生式左右部 void VNVT(Chomsky *p)//求VN和VT int zero(Chomsky *p)//0型文法 int one(Chomsky *p)//1型文法 int two(Chomsky *p)//2型文法 void shanchu(Chomsky *p)//删除多余规则与有害规则 五:出错分析 1:变量重复定义导致了一些小错误 2:程序太长{}缺少也导致了错误 3:后面删除规则的程序出错了,没有调试成功。 六:实验结果与分析 不是上下文无关文法的: 2型文法的压缩: 七:源代码 #includeiostream #includestring using namespace std; #define max 50 int NONE=1; int RELEFT=1; string strings,noend,end;//非终结符与终结符存储 int n;//产生式总数 int flag; struct Chomsky { string left; string right; }; void apart(Chomsky *p,int i) //分开产生式左右部 { int j; for(j=0;jstrings.length();j++) if(strings[j]==-) { p[i].left=strings.substr(0,j); p[i].right=strings.substr(j+1,strings.length()-j); } } void VNVT(Chomsky *p)//求VN和VT { int i,j; for(i=0;in;i++) { for(j=0;j(int)p[i].left.length();j++) { if((p[i].left[j]=Ap[i].left[j]=Z))//非终结符判断 { if(noend.find(p[i].left[j])100) noend+=p[i].left[j]; } else { if(end.find(p[i].left[j])100) end+=p[i].left[j]; } } for(j=0;j(int)p[i].right.length();j++) { if(!(p[i].right[j]=Ap[i].right[j]=Z))//终结符判断 { if(end.find(p[i].right[j])100) end+=p[i].right[j]; } else { if(noend.find(p[i].right[j])100) noend+=p[i].right[j]; } } } } int zero(Chomsky *p)//0型文法 { int flag(0),count(0); int i,j; for(i=0;in;i++) { for(j=0;j(int)p[i].left.length();j++) { if(p[i].left[j]=Ap[i].left[j]=Z) //有否非终结符 flag++; } if(flag0) { flag=0; count++; } else break; //左部没有非终结符,结束 } if(count==n) return 1; //属于0型文法 else { coutendl所输产生式不属于任何文法。endl; NONE=0; return 0; } } int o

文档评论(0)

jiayou10 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8133070117000003

1亿VIP精品文档

相关文档