请问什么是算符优先文法(编译原理)?
一个文法,如果他的任何一个产生式的右部都不包含连个连续的非终结符,那么则称之为算符文法,比如说加减乘除都是算符文法,而算符优先文法就是在算符文法中加上了优先关系,比如说乘除的优先级就大于加减,有三个判断依据:
1.P->ab或P->aAb,则a的优先级等于b
2.P->aQ,则a的优先级小于Q中所有符号的优先级
3.P->Qa,则Q中所有符号的优先级大于a的优先级
具体情况看书吧,这里只是大略地讲一下,其实要复杂一些,还要牵扯到算符优先表的构造
一个文法,如果他的任何一个产生式的右部都不包含连个连续的非终结符,那么则称之为算符文法,比如说加减乘除都是算符文法,而算符优先文法就是在算符文法中加上了优先关系,比如说乘除的优先级就大于加减,有三个判断依据:
1.P->ab或P->aAb,则a的优先级等于b
2.P->aQ,则a的优先级小于Q中所有符号的优先级
3.P->Qa,则Q中所有符号的优先级大于a的优先级
具体情况看书吧,这里只是大略地讲一下,其实要复杂一些,还要牵扯到算符优先表的构造