怎么将token解析为抽象语法树

将 token 解析成抽象语法树（Abstract Syntax Tree，AST）的过程称为语法分析。语法分析器根据语法规则将 token 组合成语法结构，并生成对应的 AST。

在 C 语言中，可以使用 Bison 工具来生成语法分析器。Bison 工具需要一个语法描述文件，该文件定义了语法规则以及对应的动作。以下是一个简单的例子：

语法描述文件 parser.y：

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

void yyerror(const char* msg)
{
    fprintf(stderr, "Error: %s\n", msg);
    exit(1);
}
%}

%token INT ID
%left '+' '-'
%left '*' '/'

%%
program : statement_list
        ;

statement_list : statement
               | statement_list statement
               ;

statement : expr ';'
          | ID '=' expr ';'
          ;

expr : INT
     | ID
     | expr '+' expr
     | expr '-' expr
     | expr '*' expr
     | expr '/' expr
     | '(' expr ')'
     ;
%%

int main()
{
    yyparse();
    return 0;
}

上述语法描述文件定义了一个简单的表达式语言，可以进行加减乘除运算和赋值操作。其中，`%token` 定义了 token 的类型，`%left` 定义了运算符的优先级和结合性，`program`、`statement_list`、`statement` 和 `expr` 是语法规则，`';'` 表示语句结束。

在程序入口函数中调用 `yyparse()` 函数即可开始语法分析。例如，下面是一个示例输入和输出：

输入：

a = 1 + 2 * 3;
b = (4 + 5) / 6;

输出：

(program
  (statement_list
    (statement
      (ID a) = (expr (expr (INT 1)) + (expr (expr (INT 2)) * (expr (INT 3)))) ;)
    (statement
      (ID b) = (expr (expr (expr (INT 4)) + (expr (INT 5))) / (expr (INT 6))) ;)))

语法分析器将 token 组合成了语法结构，并生成了对应的 AST。程序员可以根据 AST 来进行后续的语义分析和代码生成。