算符優先文法

基本介紹

• 中文名：算符優先文法
• 外文名：Operator Precedence Gramma

定義

算符優先文法是一種自下而上的分析方法，其文法的特點是文法的產生式中不含兩個相鄰的非終結符。

性質

假定G是不含ε- 產生式的算符文法。對於任何一對終結符a、b，我們說：

（1）a等於b 若且唯若文法G中含有形如P→ ···ab···或P→···aQb···的產生式；

（2）a小於b 若且唯若G中含有形如P→···aR···的產生式，而R(+=>)b···或R(+=>)Qb···；

（3）a大於b 若且唯若G中含有形如P→···Rb···的產生式，而R(+=>)···a或R(+=>)···aQ；

如果一個算符文法G中的任何終結符對（a,b）最多滿足下述三個條件之一：

a=b,a<b,a>b

則稱G是一個算符優先文法。

套用

描述特定的文法。