如何使用 Java 在控制台中打印正确的解析树？

问：

我正在编写一个使用 java 模拟 6 个编译器阶段的程序。目前，卡在了第二阶段的解析树的打印中，语法分析器。经过一些调试，我已经知道我的问题是什么。父节点和子节点是正确的，但在视觉上以错误的深度显示。

输入：z=y*y+x*3

当它到达具有子节点的 * 符号时，它首先显示其子节点，然后再显示其同级节点，该节点也是另一个 *，因为递归。

    public static void displayParseTree(ParseTreeNode node, int depth) {
        if (node != null) {
            StringBuilder indent = new StringBuilder();
            for (int i = 0; i < depth; i++) {
                indent.append(" ");
            }

            //if node has children print / -> child1  \ -> child2
            System.out.print(indent.toString() + node.token.getValue());
            // Check if the node has any children.
            if (!node.children.isEmpty()) {

                System.out.println("");
                
                System.out.print("/  ");
                System.out.println(" \\");

                // Print the left child node.
                displayParseTree(node.children.get(0), depth + 1);

                // Print the right child node.
                displayParseTree(node.children.get(1), depth + 1);
                System.out.println("");
            }
        }
    }

输出

万一img打不开，这是我目前的输出：

Please enter the source code: 
z=y*y+x*3
Source Form: z=y*y+x*3
Math Form: z=yxy+xx3
Lexical Analyzer: id1=id2*id2+id3*3
Syntax analysis completed. The input is valid.

=
/   \
 id1 +
/   \
  *
/   \
   id2   id2
  *
/   \
   id3   3

我希望我的输出看起来更像这样：

    =
  /  \
id1   +
    /    \
  *        *
/    \   /   \
id2  id2 id3  3

编辑：我有点硬编码它（不为此感到自豪），但我会把它留在那里，直到我找到更好的方法

    public static void displayParseTree(ParseTreeNode node, int depth) {
        if (node != null) {
            StringBuilder indent = new StringBuilder();
            for (int i = 0; i < depth; i++) {
                indent.append(" ");
            }

//if node has children print / -> child1  \ -> child2
            if (node.token.getValue().equals("=")){
                System.out.println("  " + indent.toString() + node.token.getValue());
            }

            // Check if the node has any children.
            if (!node.children.isEmpty()) {

                if (node.children.get(0).token.getValue().equals("*") && node.children.get(1).token.getValue().equals("*")) {
                    System.out.print("/  ");
                    System.out.println(" \\");

                    for (int i = 0; i < 2; i++) {
                        System.out.print(node.children.get(i).token.getValue() + "  ");
                    }
                    System.out.println("");

                    System.out.print("/  ");
                    System.out.print(" \\   ");
                    System.out.print("  /  ");
                    System.out.println(" \\");

                    for (int i = 0; i < 2; i++) {
                        for (int j = 0; j < 2; j++)
                        System.out.print(node.children.get(i).children.get(j).token.getValue() + "  ");
                    }
                    System.out.println("");
                }
                else {
                    // Print the left child node.
                    System.out.print("/  ");
                    System.out.println(" \\");

                    for (int i = 0; i < 2; i++) {
                        System.out.print(node.children.get(i).token.getValue() + "  ");
                    }
                    System.out.println("");

                    displayParseTree(node.children.get(0), depth + 1);

                    // Print the right child node.
                    displayParseTree(node.children.get(1), depth + 1);
                }
            }
        }
    }

电流输出：

      =
    /   \
    id1  +  
    /   \
    *  *  
    /   \     /   \
    id2  id2  id3  3