写一个C语言的语法树例子

以下是一个简单的C语言语法树例子，用于解析一个简单的数学表达式：

表达式：3 + 5 * 2 - 4 / 2

语法树：

   -
  / \
 +   /
/ \  |
3 *  4
   / \
  5   2

其中，根节点为减号（-），左子树为加法（+）节点，右子树为除法（/）节点。加法节点的左子树为数字3，右子树为乘法（*）节点，乘法节点的左子树为数字5，右子树为数字2。除法节点的左子树为数字4，右子树为数字2。

相关问题

用C语言写一个语法树例子

以下是一个使用C语言实现的简单的表达式语法树：

#include <stdio.h>
#include <stdlib.h>

// 表达式节点类型
typedef struct ExprNode {
    char op;            // 运算符或操作数
    struct ExprNode *left;  // 左子节点
    struct ExprNode *right; // 右子节点
} ExprNode;

// 创建表达式节点
ExprNode *createExprNode(char op, ExprNode *left, ExprNode *right) {
    ExprNode *node = (ExprNode*) malloc(sizeof(ExprNode));
    node->op = op;
    node->left = left;
    node->right = right;
    return node;
}

// 释放表达式树
void freeExprTree(ExprNode *root) {
    if (root == NULL) return;
    freeExprTree(root->left);
    freeExprTree(root->right);
    free(root);
}

// 计算表达式树的值
int evalExprTree(ExprNode *root) {
    if (root == NULL) return 0;
    if (root->op >= '0' && root->op <= '9') { // 操作数
        return root->op - '0';
    } else { // 运算符
        int leftVal = evalExprTree(root->left);
        int rightVal = evalExprTree(root->right);
        switch (root->op) {
            case '+':
                return leftVal + rightVal;
            case '-':
                return leftVal - rightVal;
            case '*':
                return leftVal * rightVal;
            case '/':
                return leftVal / rightVal;
            default:
                printf("Invalid operator: %c\n", root->op);
                return 0;
        }
    }
}

int main() {
    // 构建表达式树
    ExprNode *root = createExprNode('+',
        createExprNode('*',
            createExprNode('2', NULL, NULL),
            createExprNode('3', NULL, NULL)),
        createExprNode('-',
            createExprNode('5', NULL, NULL),
            createExprNode('1', NULL, NULL)));
    // 计算表达式树的值
    int result = evalExprTree(root);
    // 输出结果
    printf("Result: %d\n", result);
    // 释放表达式树
    freeExprTree(root);
    return 0;
}

该程序使用递归的方式构建表达式树，并提供了计算表达式树的值的函数和释放表达式树的函数。在 main 函数中，我们构建了一个简单的表达式树，计算其值并输出结果。最后释放表达式树的内存。

使用C++设计一个符合C语言语法的抽象语法树的结构

好的，下面是一个简单的抽象语法树结构，它符合C语言语法：

// 表示抽象语法树的节点
struct ASTNode {
    // 节点类型
    int type;

    // 节点值
    union {
        int intValue;
        float floatValue;
        char* stringValue;
    } value;

    // 子节点
    ASTNode* left;
    ASTNode* right;
};

// 定义节点类型的枚举值
enum {
    ADD,
    SUB,
    MUL,
    DIV,
    INT,
    FLOAT,
    STRING
};

在这个结构中，每个节点都由一个类型和一个值组成。类型可以是加、减、乘、除或值（整数、浮点数或字符串）。值由一个union类型表示，它可以是整数、浮点数或字符串。每个节点还有两个指针，它们分别指向左子节点和右子节点。这个结构可以表示简单的算术表达式，例如:

2 + 3 * 4

可以表示为以下抽象语法树：

   ADD
  /   \
 INT   MUL
      /   \
    INT   INT
     |     |
     3     4

在这个例子中，根节点是一个ADD节点，它的左子节点是一个INT节点，表示值2，右子节点是一个MUL节点，它的左子节点是一个INT节点，表示值3，右子节点是一个INT节点，表示值4。