请问什么是算符优先文法（编译原理）？

Question

如题所述

Answer 1

分类: 电脑/网络 >> 程序设计 >> 其他编程语言
解析:

一个文法，如果他的任何一个产生式的右部都不包含连个连续的非终结符，那么则称之为算符文法，比如说加减乘除都是算符文法，而算符优先文法就是在算符文法中加上了优先关系，比如说乘除的优先级就大于加减，有三个判断依据：

1.P->ab或P->aAb,则a的优先级等于b

2.P->aQ,则a的优先级小于Q中所有符号的优先级

3.P->Qa,则Q中所有符号的优先级大于a的优先级

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