扩展的BNF问题

Question

我对扩展BNF有一些疑问。

(* Extended BNF grammar *)
min = 5;
max = 10;
value = integer; (* How can I set the range rule: `min <= value <= max`? *)

第二个问题：

name = letter, { letter | decimal digit };
(* The common length of the comment line must be not more than 128 characters. 
But I don't know the name's length. How can I set this restriction? *)
        comment line = ';', name, ' ', 128 * [ character ], new line;

我完全阅读了ISO / IEC 14977：1996（E），但没有找到答案。

谢谢。

Answer 1

据我所知，您无法单独使用BNF / EBNF解析器，但您可以将其与某些后期处理结合使用。

诀窍是通过EBNF规则解析文本而不关心约束。稍后，当您获得抽象语法树（AST）时，您使用Javascript（或您用于解析的任何语言）并逐个节点地遍历它，并测试它是否有约束。