什么是算符优先文法？

Question

如题所述

Answer 1

算符优先文法是一种自下而上的分析方法，其文法的特点是文法的产生式中不含两个相邻的非终结符。自上而下的分析方法，通常要求文法的产生式不含左递归，如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是一个算符优先文法。