从抽象语法树生成前缀表达式

Question

从抽象语法树生成前缀表达式

3

我正在使用一个Java库，它可以根据中缀表达式(1 + 3) + 4构建如下的AST：

                              BinaryIntegerExpression  
                              /          |            \
              IntegerExpression          op         IntegerExpression
                      |                  |                  |
           BinaryIntegerExpression       +           IntegerConstant
           /          |            \                        |
   IntegerExpression  op      IntegerExpression             4
          |           |             |
    IntegerConstant   +       IntegerConstant
          |                         |
          1                         3

基本上，BinaryIntegerExpression和IntegerConstant是IntegerExpression的子类。该库有一个抽象类Visitor，它允许您重写preVisit和postVisit来遍历树。我除此之外不能碰任何东西。

这是我的尝试。我尝试使用简单的递归生成前缀表达式。对于小例子它能够正常工作。

public void preVisit(BinaryIntegerExpression expr) {

        if(stop == true)
            return;

        PrefixVisitor left = new PrefixVisitor();
        left.preVisit(expr.getLeft());

        PrefixVisitor right = new PrefixVisitor();
        right.preVisit(expr.getRight());

        str = "( " + expr.getOp().toString() + " " + left.getExpression() + " " + right.getExpression() + " )";
        stop = true;
    }

public void preVisit(IntegerConstant expr) {

        if(stop == true)
            return;

        str = " " + expr.toString() + " ";
    }

然而，我需要处理大小超过100MB的表达式，因此我在内存和性能方面遇到了问题。因此，我想使用堆栈来优化这个过程。有人可以给我一些提示吗？谢谢。

========================
编辑：该表达式是复杂分析的结果，我只是获取结果进行处理，不能从头开始构建结果。

- sean

1

MB代表兆字节，Mb代表兆比特。 - Peter Lawrey

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Peter Lawrey · Accepted Answer

不清楚您试图做什么，但我会从一开始就将表达式构建为单个StringBuilder。这样会更快，但内存使用量并不少。100 MB的文本文件使用200 MB进行加载，再用200 MB作为String进行操作，加上您的表达式，似乎需要几GB的内存。

如果仍然使用过多内存，建议将表达式流式传输到文件中。处理这种情况的通用方法是使用一个"Appender"，它是StringBuilder和PrintWriter的接口。

提示：考虑如何在不创建任何对象（至少不是直接创建）的情况下构建文本表达式。如果这样做，速度将更快。

最简单的解决方案是确保有足够的堆，并使用CPU和内存分析工具来提高其效率。