操作符语法和操作符优先文法有什么区别？也用例子解释

Question

操作符语法和操作符优先文法有什么区别？也用例子解释。我正在准备考试，却找不到。

Answer 1

运算符语法：：为定义数学运算符而生成的一种语法，或identifier称为运算符文法，对语法有一定的限制。

示例：E->E+E/E*E/id

其中，as；操作符优先文法是一种上下文无关语法，它的属性是没有任何产品在其右侧有一个空的右侧(null产品)或两个相邻的非终端。示例：

S->SAS/a
A->bSb/b 

虽然，我们可以将其转换为运算符语法：

S->SbSbS/SbS/a
A->bSb/b  

希望这将有助于you..for进一步学习的目的，你可以看看这个

https://www.geeksforgeeks.org/theory-computation-operator-grammar-precedence-parser/

Answer 2

在运算符语法中，没有一个右边是空的，也没有两个连续的非终端.运算符优先文法是一种运算符文法，其计算的优先关系是明确的。

佛洛伊德1963年的论文现在似乎是付费的，尽管你可能可以在你的大学访问。但是，Stefano Crespi 1978年的论文“https://www.sciencedirect.com/science/article/pii/S0019995878904746#!”的前几页总结了这些基本性质。