6

我正在为一种非常简单的规则语言创建一个正式的规范，非常简单。我想使用 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))

这似乎是大多数语言的共同特征，但我的谷歌技能让我失望，我似乎找不到一个例子。

4

1 回答 1

12

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

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

如您所见，优先级较低的运算符( and )比优先级较高的运算符 ( and ) 具有更通用的+规则。这一切都是为了生成正确的解析树。但根据经验，“外部”或更一般的规则优先级较低，这就是加减运算符放在 旁边的原因，因为必须进一步推导。如果您查看更复杂的语法，您会发现这被极端化以具有适当的优先级。-*/termterm

于 2012-03-29T22:44:16.940 回答