📄 arti_10693.htm
字号:
<P class=MsoNormal style="TEXT-INDENT: 36.75pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt; mso-char-indent-count: 3.5">A→a<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">（1）文法的所有LR(0)项目有：<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 36.75pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt; mso-char-indent-count: 3.5">S’→.S S’→ S. S→.AS S→A.S S→AS. S→.b S→b.<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 36.75pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt; mso-char-indent-count: 3.5">A→.SA A→S.A A→SA. A→.a A→a.<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">(2)文法的识别活前缀的DFA为:</P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"><img src="http://10we.cn/article/UploadPic/2007-12/2007122518423422237.jpg" width=536 onclick="javascript:window.open(this.src);" style="CURSOR: pointer" onload="return imgzoom(this,550)"></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> </P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">该DFA的所有状态构成的集合{I0,I1,I2,I3,I4,I5,I6,I7}是文法的项目集规范族。<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">(3)I1,I6,I7有移进-规约冲突<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 对于I1:FOLLOW(S’)={#},所以当识别字符为#时才可以进行规约,不会发生冲突;<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 对于I6:FOLLOW(A)={a,b},当识别字符为a或b时,就不能确定是移进还是规约,发生冲突;<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 对于I6:FOLLOW(S)={#,a,b},当识别字符为a或b时,就不能确定是移进还是规约,发生冲突.<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 所以该文法不是SLR文法。<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">(4)比较麻烦,就不构造了,但是该文法不是LR(1)文法,也不是LALR(1)文法。<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"><p> </p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">8.证明下面的文法是LL(1)的,但不是SLR(1)的。<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> S→AaAb|BbBa<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> A→ε<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> B→ε <p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">解答:<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> (1)首先该文法无左递归存在,没有公共左因子。<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 其次:对于S→AaAb|BbBa FIRST(AaAb)={a} FIRST(BbBa)={b} <p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> FIRST(AaAb)∩FIRST(BbBa)=Φ<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 所以该文法是LL(1)文法。<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> (2)证明该文法不是SLR的。<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 文法的LR(0)项目集规范族为:<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> I0={S’→.S S→.AaAb S→.BbBa A→. B→.}<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> I1={ S’→ S. }<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> I2={ S→A.aAb }<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> I3={ S→B.bBa }<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> I4={ S→Aa.Ab A→. }<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> I5={ S→Bb.Ba B→. }<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> I6={ S→AaA.b }<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> I7={ S→BbB.a }<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> I8={ S→AaAb. }<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> I9={ S→BbBa. }<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 考察I0:<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">FOLLOW(A)={a,b} FOLLOW(B)={a,b} FOLLOW(A)∩FOLLOW(B)= {a,b}<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">产生规约-规约冲突。<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">所以该文法不是SLR(1)文法。</P></div><div id="Message" class="Message"></div><br>
如果感觉本站对你有所帮助，请告诉你的朋友！
</div></div>
<font color=red size=2>感觉本文很好？为什么不加入收藏，和更多的朋友分享？</font><br><script language="javascript" src="/js/wangzhai.js"></script>
<br><br>
<script src=/adfile/wenzhang1.js></script>
<br>
<div id="News_tags">
<span style="clear:left;float:left;width:460px;text-align:left;"><b>Tages: </b> <a href="/article/search.asp?act=topic&keyword=编译原理课后习题答案_精品资料－第四章" title="查看更多和编译原理课后习题答案_精品资料－第四章相关的信息">编译原理课后习题答案_精品资料－第四章</a></span>
<span>
[<a href="/article/comment.asp?ArticleID=10693" target="_blank">查看更多评论</a>]
[<a href="javascript:history.go(-1)">返回上一页</a>]
[<a href=javascript:window.print()>打 印</a>]
</span>
</div>
<!--google广告1-->
<!--google广告over-->
<div id="main_aud">
<span><b>上一篇</b>：<a href="/show/arti_10692.html">编译原理课后习题答案_精品资料－第四章</a></span>
<span><b>下一篇</b>：<a href="/show/arti_10694.html">编译原理课后习题答案_精品资料－第六章</a></span>
</div>
<!--google广告2-->
<script src=/adfile/wenzhang2.js></script>
<!--google广告over-->
<div id="News_about">
<div id="News_a_t"><b>相关信息</b></div>
<div id="News_a_nr"><div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10718.html" title="编译原理课后习题答案_第十，十一章">编译原理课后习题答案_第十，十一章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10717.html" title="编译原理课后习题答案——第九章">编译原理课后习题答案——第九章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10716.html" title="编译原理课后习题答案_精品资料－第八章">编译原理课后习题答案_精品资料－第八章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10715.html" title="编译原理课后习题答案_精品资料－第八章">编译原理课后习题答案_精品资料－第八章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10695.html" title="编译原理课后习题答案_精品资料－第七章">编译原理课后习题答案_精品资料－第七章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10694.html" title="编译原理课后习题答案_精品资料－第六章">编译原理课后习题答案_精品资料－第六章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10692.html" title="编译原理课后习题答案_精品资料－第四章">编译原理课后习题答案_精品资料－第四章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3"><font color='#FF0066'>[组图]</font>[相关]<a href="/show/arti_10691.html" title="编译原理课后习题答案_精品资料－第三章">编译原理课后习题答案_精品资料－第三章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_10690.html" title="编译原理课后习题答案_精品资料－第二章">编译原理课后习题答案_精品资料－第二章</a></li></ul></div>
<div id="News_a_a"><ul><li class="showlist3">[相关]<a href="/show/arti_8362.html" title="将.aspx文件和图片编译进dll">将.aspx文件和图片编译进dll</a></li></ul></div></div> </div>
点击统计：<div><script language="JavaScript" src="/article/Hits.Asp?ArticleID=10693"></script></div>
</div>
</div>
<div id="blistDiv"><b>---图片推荐---</b></div>
<div id="blistDiv"><table width="100%" border="0" cellpadding="1" cellspacing="3">
<tr>
<td align="center" class="imagelist"><div id="divpicp"><div id="divpic"><table width=100% height=100% border=0 cellPadding=0 cellSpacing=0><tr valign=middle><td align=center><a href='/show/p_1338.html' title='非主流个性签名' target="_blank"><img src="/pic/uploadpic/20071210/2007121017344478.gif" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1338.html' title='非主流个性签名' target="_blank">非主流个性签名</a></div></div></td>
<td align="center" class="imagelist"><div id="divpicp"><div id="divpic"><table width=100% height=100% border=0 cellPadding=0 cellSpacing=0><tr valign=middle><td align=center><a href='/show/p_1337.html' title='非主流个性签名－忘记了季节' target="_blank"><img src="/pic/uploadpic/20071210/20071210173359426.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1337.html' title='非主流个性签名－忘记了季节' target="_blank">非主流个性签名－忘记了季节..</a></div></div></td>
<td align="center" class="imagelist"><div id="divpicp"><div id="divpic"><table width=100% height=100% border=0 cellPadding=0 cellSpacing=0><tr valign=middle><td align=center><a href='/show/p_1336.html' title='非主流个性签名－你不在的时候' target="_blank"><img src="/pic/uploadpic/20071210/20071210173351329.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1336.html' title='非主流个性签名－你不在的时候' target="_blank">非主流个性签名－你不在的时..</a></div></div></td>
<td align="center" class="imagelist"><div id="divpicp"><div id="divpic"><table width=100% height=100% border=0 cellPadding=0 cellSpacing=0><tr valign=middle><td align=center><a href='/show/p_1335.html' title='非主流个性签名－把忧伤带走' target="_blank"><img src="/pic/uploadpic/20071210/200712101⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -