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