📄 arti_10693.htm
字号:
<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></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: 4">
<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: 5">
<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: 6; mso-yfti-lastrow: yes">
<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></td></tr></table>
<P class=MsoNormal>表中没有多重入口，所以该文法是算法优先文法。</P>
<P class=MsoNormal>（3）输入串（a,(a,a)）的算符优先分析过程为：</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">步骤 栈 输入串 动作</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">0 ＃ （a，(a，a)）＃ 预备</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">1 ＃（ a，(a，a)）＃ 移进</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">2 ＃（a ，(a，a)）＃ 移进</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">3 ＃（S ，(a，a)）＃ 规约S→a</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">4 ＃（S， (a，a)）＃ 移进</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">5 ＃（S，（ a，a)）＃ 移进</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">6 ＃（S，（a ，a)）＃ 移进</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">7 ＃（S，（S ，a)）＃ 规约S→a</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">8 ＃（S，（S， a)）＃ 移进</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">9 ＃（S，（S，a )）＃ 移进</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">10 ＃（S，（S，S )）＃ 规约S→a</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">11 ＃（S，（T )）＃ 规约T→T,S</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">12 ＃（S，（T） ）＃ 移进</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">13 ＃（S，S ）＃ 规约S→ (T)<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">14 ＃（T ）＃ 规约T→T,S<p></p></P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">15 ＃（T） ＃ 移进</P>
<P class=MsoNormal style="TEXT-INDENT: 21.75pt">16 ＃S ＃ 规约S→ (T) 结束</P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">5．考虑文法<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> S→AS|b<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> A→SA|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="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">（2）构造这个文法的LR(0)项目集规范族及识别活前缀的DFA。<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">（3）这个文法是SLR的吗？若是，构造出它的SLR分析表。<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt">（4）这个文法是LALR或LR(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"> 对该文法进行拓广后得：<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> S’→S<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> S→AS<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→b<p></p></P>
<P class=MsoNormal style="LINE-HEIGHT: 16pt; mso-line-height-rule: exactly; tab-stops: 49.5pt"> A→SA<p></p></P>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -