当前位置：首页 > JavaScript

js实现AST

2026-02-02 10:05:25JavaScript

实现AST的基本概念

抽象语法树（AST）是源代码的树状表示，用于描述代码的结构。在JavaScript中，AST常用于代码转换、静态分析等场景。以下是在JavaScript中实现AST解析和操作的方法。

使用现有解析库

使用现成的库如@babel/parser（Babel）、acorn或esprima可以快速将代码转换为AST。这些库提供了成熟的解析功能，支持最新JavaScript语法。

安装@babel/parser：

npm install @babel/parser

解析代码示例：

const parser = require('@babel/parser');
const code = 'const x = 1 + 2;';
const ast = parser.parse(code, {
  sourceType: 'module',
  plugins: ['jsx']
});
console.log(ast);

手动构建AST节点

如果需要手动构建AST，可以直接定义符合AST规范的JavaScript对象。例如，构建一个简单的变量声明节点：

const ast = {
  type: 'Program',
  body: [{
    type: 'VariableDeclaration',
    declarations: [{
      type: 'VariableDeclarator',
      id: { type: 'Identifier', name: 'x' },
      init: {
        type: 'BinaryExpression',
        operator: '+',
        left: { type: 'NumericLiteral', value: 1 },
        right: { type: 'NumericLiteral', value: 2 }
      }
    }],
    kind: 'const'
  }]
};

遍历和修改AST

使用@babel/traverse可以方便地遍历和修改AST。安装：

npm install @babel/traverse

遍历AST示例：

const traverse = require('@babel/traverse').default;

traverse(ast, {
  NumericLiteral(path) {
    path.node.value += 1; // 将所有数字字面量加1
  }
});

生成代码

将修改后的AST转换回代码，可以使用@babel/generator。安装：

npm install @babel/generator

生成代码示例：

const generate = require('@babel/generator').default;
const output = generate(ast, {}, code);
console.log(output.code); // 输出转换后的代码

自定义解析器

如果需要从头实现解析器，可以分为词法分析（Lexer）和语法分析（Parser）两部分。词法分析将代码拆分为令牌（tokens），语法分析根据令牌构建AST。

简单词法分析示例：

js实现AST

function tokenize(code) {
  const tokens = [];
  let pos = 0;
  while (pos < code.length) {
    let char = code[pos];
    if (char === ' ') {
      pos++;
      continue;
    }
    if (/[0-9]/.test(char)) {
      let value = '';
      while (/[0-9]/.test(code[pos])) {
        value += code[pos++];
      }
      tokens.push({ type: 'NumericLiteral', value: parseInt(value, 10) });
      continue;
    }
    if (/[a-zA-Z]/.test(char)) {
      let value = '';
      while (/[a-zA-Z]/.test(code[pos])) {
        value += code[pos++];
      }
      tokens.push({ type: 'Identifier', name: value });
      continue;
    }
    pos++;
  }
  return tokens;
}