类似这样的文法:
E::=F+F ,F::=i
这样的文法实际上是不能推出i的,但是要按书上的那样,分符号栈、输入串、优先关系那样的推导,却是可以推出来的。造成这个的原因是OPG没有规定非终结符的优先级
所以这时候就需要我们在代码里面人为地规定某些特殊情况无法推导,比如这个文法就需要规定无法推导由单个字符组成的串。
关于OPG
最新推荐文章于 2021-03-05 15:15:24 发布
类似这样的文法:
E::=F+F ,F::=i
这样的文法实际上是不能推出i的,但是要按书上的那样,分符号栈、输入串、优先关系那样的推导,却是可以推出来的。造成这个的原因是OPG没有规定非终结符的优先级
所以这时候就需要我们在代码里面人为地规定某些特殊情况无法推导,比如这个文法就需要规定无法推导由单个字符组成的串。