实现一个编译器

知识准备

学习：
https://github.com/starkwang/the-super-tiny-compiler-cn/blob/master/super-tiny-compiler-chinese.js

三个阶段：

解析 parse：输入转为 AST（抽象语法树，Abstract Syntax Tree）
转换 transform：承上启下。把1的东西给到下一步。
代码生成 code gen：生成新的代码

解析

第一步，词法分析：

输入，分割成一些被称为 Token 的东西，这个过程是在词法分析器（Tokenizer或者Lexer）中完成的

比如输入 (add 2 (subtract 4 2))

它产生的 Token 看起来或许是这样的：

[
 { type: 'paren',  value: '('        },
 { type: 'name',   value: 'add'      },
 { type: 'number', value: '2'        },
 { type: 'paren',  value: '('        },
 { type: 'name',   value: 'subtract' },
 { type: 'number', value: '4'        },
 { type: 'number', value: '2'        },
 { type: 'paren',  value: ')'        },
 { type: 'paren',  value: ')'        }
]

语法分析：Token转AST。

完事AST是这样的：

{
  type: 'Program',
  body: [{
    type: 'CallExpression',
    name: 'add',
    params: [{
      type: 'NumberLiteral',
      value: '2'
    }, {
      type: 'CallExpression',
      name: 'subtract',
      params: [{
        type: 'NumberLiteral',
        value: '4'
      }, {
        type: 'NumberLiteral',
        value: '2'
      }]
    }]
  }]
}