📄 arti_10694.htm
字号:
<P class=MsoNormal> a<SUB>m*2</SUB><SUP>m </SUP>+…+a<SUB>1</SUB>*2<SUP>1</SUP>+a<SUB>0</SUB>*2<SUP>0</SUP>+b<SUB>n</SUB>*2<SUP>-1</SUP>+…+b<SUB>1</SUB>*2<SUP>-n</SUP>+b<SUB>0</SUB>*2<SUP>-n-1</SUP></P>
<P class=MsoNormal style="TEXT-INDENT: 10.5pt; mso-char-indent-count: 1.0">= a<SUB>m</SUB><SUB>×</SUB><SUB>2</SUB><SUP>m </SUP>+…+a<SUB>1</SUB>*2<SUP>1</SUP>+a<SUB>0</SUB>*2<SUP>0</SUP>+ (b<SUB>n</SUB>*2<SUP>n</SUP>+…+b<SUB>1</SUB>*2<SUP>-1</SUP>+b<SUB>0</SUB>*2<SUP>0</SUP>)/2<SUP>n+1</SUP></P>
<P class=MsoNormal style="TEXT-INDENT: 10.5pt; mso-char-indent-count: 1.0">基于此公式，在语法制导翻译时，对二进制数串L,不仅要计算其值L.val，还要计算其长度L.length（二进制数字个数）。如果L为小数部分，则其值L.val要除以2<SUP>L.length</SUP>。</P>
<P class=MsoNormal style="TEXT-INDENT: 10.5pt; mso-char-indent-count: 1.0">上面的语法树，二进制数的左右子树的形状一样，那么他们的结果也是一样，关键是利用S→L.L1规约时，可看出，S的值实际上是L的值加上L.val/2<SUP>N</SUP>,其中，N为L的长度。<B style="mso-bidi-font-weight: normal">
<p></B>
<p>
<P class=MsoNormal>属性文法为：</P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">S’→S {print(S.val)}
<p>
<p>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">S→L1.L2 {S.val=L1.val+L2.val/2<SUP>L2.length</SUP>}
<p>
<p>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">S→L {S.val=L.val}
<p>
<p>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">L→L1B {L.val=L1.val*2+B.val ; L.length=L1.length+1}
<p>
<p>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">L→B {L.val=B.val; L.length=1}
<p>
<p>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt; mso-char-indent-count: 2.0">B→0 {B.val=0}
<p>
<p>B→1 {B.val=1}</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=10694" 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_10693.html">编译原理课后习题答案_精品资料－第五章</a></span>
<span><b>下一篇</b>：<a href="/show/arti_10695.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"><font color='#0066FF'>[图文]</font>[相关]<a href="/show/arti_10693.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=10694"></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/20071210173347797.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1335.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_1334.html' title='非主流个性签名－暧昧的味道' target="_blank"><img src="/pic/uploadpic/20071210/20071210173340277.gif" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1334.html' title='非主流个性签名－暧昧的味道' target="_blank">非主流个性签名－暧昧的味道..</a></div></div></td>
</tr>
<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_1333.html' title='个性签名闪图5组' target="_blank"><img src="/pic/uploadpic/20071210/20071210173333704.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1333.html' title='个性签名闪图5组' target="_blank">个性签名闪图5组</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_1332.html' title='非主流个性签名 我们的爱' target="_blank"><img src="/pic/uploadpic/20071210/20071210173318552.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1332.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_1331.html' title='非主流个性签名 单调' target="_blank"><img src="/pic/uploadpic/20071210/2007121017333159.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1331.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_1330.html' title='非主流个性签名 走在一起' target="_blank"><img src="/pic/uploadpic/20071210/20071210173248619.gif" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1330.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_1329.html' title='非主流图片 2个人' target="_blank"><img src="/pic/uploadpic/20071210/20071210173233468.jpg" width=120 height=100 border="0"></a></td></tr></table></div><div id="divtitle"><a href='/show/p_1329.html' title='非主流图片 2个人' target="_blank">非主流图片 2个人</a></div></div></td>
</tr>
</table>
</div>
</div>
</div>
<!-- 版权部分开始 -->
<div id="CopyDiv">
<div id="Copy_Left"></div>
<div id="Copy_Center">
<ul>
<li class="CopyLi">
<a href="/support/about.asp" class="Top">关于十维</a> -
<a href="/support/help.asp" class="Top">网站帮助</a> -
<a href="/support/advertise.asp" class="Top">广告服务</a> -
<a href="http://10we.cn/weblink/index.htm" class="Top">网站导航</a> -
<a href="/link/" target="_blank" class="Top">友情连接</a> -
<a href="/support/sitemap.asp" class="Top">网站地图</a> -
<a href="/GuestBook/" class="Top">意见反馈</a>
</li>
<li class="CopyLi">十维网
<a href="http://www.10we.cn" target=_blank><b><font face=Arial color=#CC3300>10we</font><font face=Arial>.Cn</font></b></a> </font>
<A class=white title="" href="http://www.miibeian.gov.cn/"
target=_blank>鲁ICP备07009888号 </A><BR>
Copyright © 2005 - 2008 <a href="http://www.10we.cn" target=_blank> Powered BY 10weteam </a>.All Rights Reserved.<BR></li>
<script src='http://s38.cnzz.com/stat.php?id=452372&web_id=452372&show=pic' language='JavaScript' charset='gb2312'></script>
友情链接：<a href="http://www.wjcyc.com/odp/" title = "ODP分类目录" target="_blank">ODP分类目录</a> <script type="text/javascript" src="http://js.tongji.yahoo.com.cn/0/195/461/ystat.js"></script><noscript><a href="http://js.tongji.yahoo.com.cn"><img src=http://js.tongji.yahoo.com.cn/0/195/461/ystat.gif></a></noscript>
</ul>
</div>
</div>
<!-- 版权部分结束 -->
</body>
</html>
<!--Powered by HSSL.QQ:283540449-->
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -