Question

我正在创建一个非常简单的规则语言的正式规范，非常简单。我想使用EBNF，因为这是一个标准，但我无法弄清楚如何指定操作顺序。到目前为止，这是规范。

rule = statement, { (‘AND’|’OR’), statement};

variable = ‘$’,alphabetic character, {alphabetic character | digit};

statement = variable, [ ‘count’,[white space ],’>’,[white space],number ];

alphabetic character = "A" | "B" | "C" | "D" | "E" | "F" | "G"
                     | "H" | "I" | "J" | "K" | "L" | "M" | "N"
                     | "O" | "P" | "Q" | "R" | "S" | "T" | "U"
                     | "V" | "W" | "X" | "Y" | "Z" ;

number = [ "-" ] , digit , { digit } ;

digit = "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9" ;

white space = ? white space characters ? ;

我的问题是如何显示括号中的内容应首先进行评估。像这样的东西

$strap AND ($greenSticker count > 5 OR ($greenSticker AND $redSticker))

这似乎是大多数语言的常见功能，但我的谷歌技能让我失望，我似乎无法找到一个例子。

Answer 1

鉴于这是LL语法的简化示例：

expression -> (+|-|ε) term ((+|-) term)*
term -> factor ((*|/) factor)*
factor -> var | number | (expression)

如您所见，优先级较低（+和-）的运算符比较高优先级运算符（*和/）更通用。这都是关于生成正确的解析树。但根据经验，“外部”或更一般的规则优先级较低，这就是加法和减法运算符放在term旁边的原因，因为必须进一步导出term。如果你看一下更复杂的语法，你会发现这是一个极端的优先选择。

扩展Backus-Naur表格操作顺序

1 个答案: