什么是算符优先文法

如题所述

一个文法，如果他的任何一个产生式的右部都不包含连个连续的非终结符，那么则称之为算符文法，比如说加减乘除都是算符文法，而算符优先文法就是在算符文法中加上了优先关系，比如说乘除的优先级就大于加减，有三个判断依据：
1.P->ab或P->aAb,则a的优先级等于b
2.P->aQ,则a的优先级小于Q中所有符号的优先级
3.P->Qa,则Q中所有符号的优先级大于a的优先级

具体情况看书吧，这里只是大略地讲一下，其实要复杂一些，还要牵扯到算符优先表的构造

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/748mm8mp44ssvv8f8p.html