- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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
您可能关注的文档
最近下载
- Unit 6 Understanding ideas Longji Rice Terraces 课件-高中英语外研版(2019)必修第一册.pptx VIP
- 护理学导论(高职)教学教案.docx
- 2024年部编新改版语文六年级上册全册月考试题含答案(共4套).docx
- 饮用水和环境卫生公众健康宣教及风险沟通答案-2024年全国疾控系统“大学习”活动.docx VIP
- 新型冠状病毒、甲型和乙型流感病毒全预混冻干多重荧光PCR检测试剂盒及其检测方法发明专利.pdf VIP
- 基金会捐赠协议.doc VIP
- XX市智慧安居工程(一期)报警求助综合受理指挥分系详细设计方案.doc VIP
- 《乡土中国》 第11篇 《长老统治》.ppt
- [知识]职业生涯人物访谈(教师).pdf VIP
- 第六单元整本书阅读《西游记》课件 2024—2025学年统编版语文七年级上册.pptx VIP
文档评论(0)