请问什么是算符优先文法(编译原理)?

发布网友发布时间：2022-05-01 02:17

共2个回答

热心网友时间：2022-06-22 09:35

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

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

热心网友时间：2022-06-22 09:35

就算是人处理问题也有个先后顺序
计算处理数据的时候所按照的运算顺序就是运算符优先法