词条 | 算符优先文法 |
释义 | 算符优先文法是一种自下而上的分析方法,其文法的特点是文法的产生式中不含两个相邻的非终结符。自上而下的分析方法,通常要求文法的产生式不含左递归,如LL(I)文法就是一种可以自上而下分析的文法。 定义: 假定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是一个算符优先文法。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。