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

来源:百度知道 编辑:UC知道 时间:2024/05/19 09:21:43

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

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

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