【運算子文法】
<P align=center><STRONG><FONT size=5>【<FONT color=red>運算子文法</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：operatorgrammar</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>若一文法具有下列二個性質之一，則可以很容易用人工建構出非常有效率的移位縮減剖析器。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>此二性質為：(1)在生產規則的右邊沒有空字串，(2)沒有二個相鄰的非終結符號。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>若有一文法符合上述第二項規定者，則稱該文法為運算子文法。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>例：E－＞EOE│（E）│－E│idO－＞＋│－此文法並不是運算子文法，因其有二個以上連續的非終結符號（EOE），但將非終結符號（O）的生產規則代入則文法可變成E－＞E＋E│E－E│（E）│－E│id則變成運算子文法了。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]