请输入您要查询的百科知识:

 

词条 算符优先文法
释义

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

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/27 7:08:26