动态生成树节点

Question

我有一个 ANTLRv3 语法来转换 AST（由其他语法生成和使用）。

其中一部分是将定义为M:N（即1:5）的范围重写为其实际的列表表示形式——M, M+1, ..., N（即1, 2, 3, 4, 5)。

因此，节点^(RANGE s=INT e=INT) 被转换为INT 令牌列表。

我现在做的事情如下：

range
    : ^(RANGE s=INT e=INT) -> { ToSequence(int.Parse($s.text),int.Parse($e.text)) }
    ;

ToSequence 方法看起来像

private ITree ToSequence(int start, int end)
{
    var tree = new CommonTree();

    for (int i = start; i <= end; i++)
    {
        tree.AddChild(new CommonTree(new CommonToken(INT, i.ToString())));
    }

    return tree;
}

它实际上工作正常，将树节点(TIME 1 2 (RANGE 5 10) 3 4) 转换为(TIME 1 2 5 6 7 8 9 10 3 4)，但我有点不确定这是否是进行这种转换的正确和惯用方式。

那么，有没有更文明的方式来完成这项任务呢？

Answer 1

我认为在解析器中执行这样的转换根本不是一个好主意。您的代码缺少任何类型的有效性检查。如果第一个数字大于第二个数字怎么办？如果在下一个处理阶段检测到错误怎么办？那时您已经失去了关于输入的真实结构的知识，因此您无法提供有用的错误消息。

我强烈建议先构建一个反映您输入的真实结构的树，然后再转换该树。转换后的节点可能会保留对其源节点的引用。