abstract-syntax-tree - 树顶语法中的空格

Question

在指定是否允许使用空格时，我需要多明确？例如这些规则:

rule lambda
  'lambda' ( '(' params ')' )? block
end

rule params
  # ...
end

rule block
  '{' # ... '}'
end

足以匹配

lambda {
}

基本上我需要在所有可能出现可选空格的地方指定吗？

Answer 1

是的，你知道。在这些规则中，您需要跳过空格，但是，例如，当您解析可能包含空格的字符串时，您希望保留它们；这就是您必须指定的原因。

但是，在将 treetop 应用于您的字符串之前，您可以尝试运行一个“快速而肮脏”的基于正则表达式的算法，该算法从它们可选的地方丢弃空白。不过，这可能比在语法中指定空格要难得多。