arti_10692.htm

编译原理

<!--google广告竖立-->
	</div>

	<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>作者：本站&nbsp;&nbsp;&nbsp;&nbsp;来源：本站原创&nbsp;&nbsp;&nbsp;&nbsp;发布时间：2007-12-25 18:39:46</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">&nbsp; 
<P class=MsoNormal style="TEXT-INDENT: 21pt; 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"><p></p></B></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"><B style="mso-bidi-font-weight: normal">1.</B>考虑下面文法G1:<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; S→a|∧|(T)<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; T→T,S|S<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">(1)消去G1的左递归.然后对每个非终结符,写出不带回溯的递归子程序。<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">(2)经改写后的文法是否是LL(1)的?给出他的预测分析表。<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="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">(1)消去左递归后:<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; S→a|∧|(T)<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; T→ST’<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; T’ →,ST’|ε<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">(2)计算每个非终结符的FIRST集合和FOLLOW集合:<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; FIRST(S)=&#123;a,∧,(&#125;<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; FIRST(T)=&#123; a,∧,(&#125;<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; FIRST(T’)=&#123;, ε&#125;<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; FOLLOW(S)=&#123;,#&#125;<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; FOLLOW(T)=&#123; )&#125;<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; FOLLOW(T’)=&#123; )&#125;<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>
<div align=center>
<table class=MsoTableGrid style="BORDER-RIGHT: medium none; BORDER-TOP: medium none; 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">
<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: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt" vAlign=top width=81>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center><p>&nbsp;</p></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: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=81>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center>a<p></p></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: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=81>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center>∧<p></p></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: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=81>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center>(<p></p></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: 57.8pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=77>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center>)<p></p></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: 72pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=96>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center>,<p></p></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: 53pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=71>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center>#<p></p></P></td></tr>
<tr style="mso-yfti-irow: 1">
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: windowtext 1pt solid; WIDTH: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-top-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=81>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center>S<p></p></P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-top-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=81>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center>S→a<p></p></P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-top-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=81>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center>S→∧<p></p></P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-top-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=81>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center>S→(T)<p></p></P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 57.8pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-top-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=77>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center><p>&nbsp;</p></P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 72pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-top-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=96>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center><p>&nbsp;</p></P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 53pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-top-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=71>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center><p>&nbsp;</p></P></td></tr>
<tr style="mso-yfti-irow: 2">
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: windowtext 1pt solid; WIDTH: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-top-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=81>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center>T<p></p></P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-top-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=81>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; TEXT-ALIGN: center; mso-line-height-rule: exactly; tab-stops: 49.5pt" align=center>T→ST’<p></p></P></td>
<td style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: medium none; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-top-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=81>