📄 arti_10695.htm
字号:
<div id="BodyList">
<div id="DaoHang">
<div id="dh_img"></div>
<div id="dh_nav">您当前的位置：<a href="/">十维网</a> → <a href="/list/arti_168_1.html">学习资源</a> → <a href="/list/arti_170_1.html">编译原理</a> → 文章内容</div>
</div>
<div id="blistDiv">
<div id="News_title"><h1>编译原理课后习题答案_精品资料－第七章</h1></div>
<div id="pageMainArea">
<div id="News_info"><ul><li>作者：本站 来源：本站原创 发布时间：2007-12-25 18:43:24</li></ul></div>
<div id="News_font">
<ul>
<li id="size_how"><script type="text/javascript">function doZoom(size){var zoom=document.all?document.all['Zoom']:document.getElementById('Zoom');zoom.style.fontSize=size+'px';}</script>字体大小:</li>
<li id="s"><a href="javascript:doZoom(12)">小</a></li>
<li id="m"><a href="javascript:doZoom(14)">中</a></li>
<li id="l"><a href="javascript:doZoom(18)">大</a></li>
</ul>
</div><DIV style="FONT-SIZE: 11pt; align="left">
<div class="content" id="Zoom">
<font color=red>校内网CSS成品代码<a href="http://10we.cn/list/arti_19_1.html">更多</a></font><br><script language="javascript" src="/adfile/wenzhangtop.js"></script><br><div id="NewsContentLabel" class="NewsContent"><P> </P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center><B style="mso-bidi-font-weight: normal">第七章</B><B style="mso-bidi-font-weight: normal"> </B><B style="mso-bidi-font-weight: normal">语义分析和中间代码生成</B><B style="mso-bidi-font-weight: normal"><p></p></B></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 class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> (1) a*(-b+c) (2) not A or not (C or not D)</P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> (3) a+b*(c+d/e) (4) (A and B) or (not C or D)</P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> (5) –a+b*(-c+d) (6) (A or B) and (C or not D and E )</P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> (7) if (x+y)*z=0 then (a+b)↑c else a↑b↑c</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"> 以上表达式的后缀式为：</P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> （1）a b @ c + *</P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> (2) A not C D not or not or</P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> (3) a b c d e / + * +</P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> (4) A B and C not D or or</P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> (5) a @ b c @ d + * +</P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> (6) A B or C D not E and or and</P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> (7) 将后缀式放到数组post 中：</P>
<P>
<table class=MsoTableGrid style="BORDER-RIGHT: medium none; BORDER-TOP: medium none; MARGIN-LEFT: 21.4pt; BORDER-LEFT: medium none; BORDER-BOTTOM: medium none; BORDER-COLLAPSE: collapse; mso-yfti-tbllook: 480; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-border-insideh: .5pt solid windowtext; mso-border-insidev: .5pt solid windowtext; mso-border-alt: solid windowtext .5pt" cellSpacing=0 cellPadding=0 border=1>
<tr style="mso-yfti-irow: 0; mso-yfti-firstrow: yes; mso-yfti-lastrow: yes">
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: windowtext 1pt solid; WIDTH: 15.95pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt" vAlign=top width=21>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">x</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 16.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=21>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">y</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 20.3pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=27>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">+</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">z</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.6pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">*</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.6pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">p1</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.65pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">BZ</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.65pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">a</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.65pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">b</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.65pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">+</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.65pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">c</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.65pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">↑</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.65pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">P2</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.85pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">BR</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.65pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">a</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.65pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">b</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.65pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">c</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 24.65pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=33>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">↑</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 21.3pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=28>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">↑</P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 20.7pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=28>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"><p> </p></P></td></tr></table></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> ↑ ↑</P>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -