📄 arti_10693.htm
字号:
<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 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">第五章 语法分析------自下而上分析<p></p></B></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"> E→E+T|T<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> T→T*F|F<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> F→(E)|i<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21pt; LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> 证明E+T*F是它得一个句型,指出这个句型的所有短语,直接短语和句柄。<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"> 因为对于E+T*F,其对应的语法树为:<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 99.75pt; mso-char-indent-count: 9.5">E </P>
<P class=MsoNormal><v:group id=_x0000_s1026 style="MARGIN-TOP: 0px; Z-INDEX: 1; LEFT: 0px; MARGIN-LEFT: 1in; WIDTH: 56pt; POSITION: absolute; HEIGHT: 27pt; TEXT-ALIGN: left" coordsize="1120,434" coordorigin="4197,2746"><v:line id=_x0000_s1027 style="POSITION: absolute" to="4838,3180" from="4837,2746"></v:line><v:line id=_x0000_s1028 style="POSITION: absolute; flip: x" to="4677,3180" from="4197,2746"></v:line><v:line id=_x0000_s1029 style="POSITION: absolute" to="5317,3180" from="4998,2746"></v:line></v:group> </P>
<P class=MsoNormal><v:group id=_x0000_s1031 style="MARGIN-TOP: 18pt; Z-INDEX: 3; LEFT: 0px; MARGIN-LEFT: 101.25pt; WIDTH: 56pt; POSITION: absolute; HEIGHT: 27pt; TEXT-ALIGN: left" coordsize="1120,434" coordorigin="4197,2746"><v:line id=_x0000_s1032 style="POSITION: absolute" to="4838,3180" from="4837,2746"></v:line><v:line id=_x0000_s1033 style="POSITION: absolute; flip: x" to="4677,3180" from="4197,2746"></v:line><v:line id=_x0000_s1034 style="POSITION: absolute" to="5317,3180" from="4998,2746"></v:line></v:group> E + T </P>
<P class=MsoNormal><v:line id=_x0000_s1030 style="Z-INDEX: 2; LEFT: 0px; POSITION: absolute; TEXT-ALIGN: left" to="1in,21.7pt" from="1in,0"></v:line><p> </p></P><br style="mso-ignore: vglayout" clear=all>
<P class=MsoNormal> T T * F </P>
<P class=MsoNormal> 所以E+T*F是句型.<p></p></P>
<P class=MsoNormal> T是句型E+T*F相对于E的短语<p></p></P>
<P class=MsoNormal> T*F 是句型E+T*F相对于T的短语<p></p></P>
<P class=MsoNormal> E+T*F是句型E+T*F相对于E的短语<p></p></P>
<P class=MsoNormal> T,T*F是直接短语,T是句柄。<p></p></P>
<P class=MsoNormal>2.考虑下面的表格结构文法G2:<p></p></P>
<P class=MsoNormal> S→a|∧|(T)<p></p></P>
<P class=MsoNormal> T→T,S|S<p></p></P>
<P class=MsoNormal> (1)给出(a,(a,a))和(((a,a),∧,(a)),a)的最左和最右推导。<p></p></P>
<P class=MsoNormal> (2)指出(((a,a),∧,(a)),a)的规范规约及每一步的句柄,根据这个规范规约,给出”移进-规约”的过程,并给出它的语法树自下而上的构造过程。<p></p></P>
<P class=MsoNormal>解答:<p></p></P>
<P class=MsoNormal>(1)最左推导:<p></p></P>
<P class=MsoNormal>S=>(T)=>(T，S)=>(S，S)=>(a,S)=>(a,(T))=>(a,(T,S))=>(a,(S,S))=>(a,(a,S))=>(a,(a,a))</P>
<P class=MsoNormal>S=>(T)=>(T，S)=>(S，S)=>((T),S)=>((T,S),S)=>…..</P>
<P class=MsoNormal> 略</P>
<P class=MsoNormal>3．（1）计算练习2文法G2的FIRSTVT和LASTVT。</P>
<P class=MsoNormal> （2）计算G2的优先关系。G2是一个算符优先文法吗？</P>
<P class=MsoNormal> （3）给出输入串（a,(a,a)）的算符优先分析过程。</P>
<P class=MsoNormal>解答：</P>
<P class=MsoNormal>（1）各个终结符的FIRSTVT和LASTVT集合： </P>
<P class=MsoNormal> FIRSTVT(S)={a，∧，（}</P>
<P class=MsoNormal> FIRSTVT(T)={，，a，∧，（ }</P>
<P class=MsoNormal> LASTVT（S）={ a，∧，)}</P>
<P class=MsoNormal> LASTVT（T）={，，a，∧，)}</P>
<P class=MsoNormal>(2) 构造优先关系表为</P>
<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: 70.35pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt" vAlign=top width=94>
<P class=MsoNormal style="TEXT-ALIGN: center" 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: 70.35pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>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: 70.4pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>∧</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: 70.4pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>(</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: 70.4pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>)</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: 70.4pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>，</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: 70.4pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-left-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>#</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: 70.35pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-top-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>a</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: 70.35pt; 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=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><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: 70.4pt; 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=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><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: 70.4pt; 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=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><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: 70.4pt; 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=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>><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: 70.4pt; 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=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>><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: 70.4pt; 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=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>><p> </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: 70.35pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-top-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>∧</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: 70.35pt; 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=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><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: 70.4pt; 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=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><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: 70.4pt; 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=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><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: 70.4pt; 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=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>><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: 70.4pt; 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=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>><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: 70.4pt; 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=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>><p> </p></P></td></tr>
<tr style="mso-yfti-irow: 3">
<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: 70.35pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-top-alt: solid windowtext .5pt; mso-border-alt: solid windowtext .5pt" vAlign=top width=94>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>(</P></td>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -