Lemon解析器如何输出解析树

Lemon解析器是一种自动机，它可以解析输入的文本并生成对应的解析树。要输出解析树，需要在Lemon解析器的代码中编写相应的输出代码。

具体来说，可以在Lemon解析器的规则中添加一个特殊的规则，用于处理解析树的输出。这个规则可以使用一个函数来实现，在这个函数中可以根据解析树的结构来输出相应的信息。

例如，假设我们想要输出Lemon解析器生成的解析树的结构，那么可以在Lemon解析器的代码中添加一个函数，用于遍历解析树并输出节点的信息。这个函数可以递归地遍历整棵解析树，每遍历到一个节点就输出相应的信息。

举个例子，假设我们有一个解析器，用于解析算术表达式，那么我们可以定义一个函数，用于输出解析树的结构，代码如下：

void printParseTree(ParseTreeNode *node) {
  if (node == NULL) return;
  switch (node->type) {
    case NODE_NUMBER:
      printf("%d", node->value);
      break;
    case NODE_OPERATOR:
      printf("(");
      printParseTree(node->left);
      printf(" %c ", node->op);
      printParseTree(node->right);
      printf(")");
      break;
  }