:::
運算子文法 - 教育百科
運 | |
算 | |
子 | |
文 | |
法 |
國家教育研究院辭書
基本資料
英文: | operator grammar |
日期: | 2003年6月 |
出處: | 資訊與通信術語辭典 |
辭書內容
名詞解釋: 若一文法具有下列二個性質之一,則可以很容易用人工建構出非常有效率的移位縮減剖析器。此二性質為: (1)在生產規則的右邊沒有空字串, (2)沒有二個相鄰的非終結符號。若有一文法符合上述第二項規定者,則稱該文法為運算子文法。例:E->EOE│(E)│-E│idO->+│-此文法並不是運算子文法,因其有二個以上連續的非終結符號(EOE),但將非終結符號(O)的生產規則代入則文法可變成E->E+E│E-E│(E)│-E│id則變成運算子文法了。 |
|
資料來源: | 國家教育研究院_運算子文法 |
授權資訊: | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士