用C生成语法分析树的代码怎么写

要用C生成语法分析树，你可以使用一些工具，例如flex和bison。这些工具可以帮助你自动生成词法分析器和语法分析器。

以下是一个示例代码，用于使用flex和bison生成语法分析树：

1. 创建一个名为example.l的文件，其中包含词法分析器的规则：

%{
#include "example.tab.h"
%}

%%

[0-9]+ {
    yylval = atoi(yytext);
    return NUMBER;
}

[a-zA-Z]+ {
    yylval = strdup(yytext);
    return IDENTIFIER;
}

[ \t\n]  /* Ignore whitespace */

. {
    return yytext[0];
}

%%

int yywrap() {
    return 1;
}

2. 创建一个名为example.y的文件，其中包含语法分析器的规则：

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

void yyerror(const char *s);

extern int yylex();
extern int yylineno;
extern char* yytext;

%}

%token NUMBER
%token IDENTIFIER

%%

program:
    statement
    | program statement
    ;

statement:
    expression ';'
    | IDENTIFIER '=' expression ';'
    ;

expression:
    NUMBER
    | IDENTIFIER
    | expression '+' expression
    | expression '-' expression
    ;

%%

void yyerror(const char *s) {
    fprintf(stderr, "Error: %s on line %d\n", s, yylineno);
}

int main(int argc, char **argv) {
    yyparse();
    return 0;
}

3. 运行以下命令以生成词法分析器和语法分析器：

flex example.l
bison -d example.y

4. 编译生成的代码：

gcc example.tab.c lex.yy.c -o example

5. 运行程序并输入表达式，例如：

./example
a = 2 + 3;

6. 该程序将打印出语法分析树。你可以在语法分析器规则中使用其他语言的代码来构建树结构。