Packrattle 是一个用于实现编译器和解释器的 JavaScript 库。它提供了一组强大的工具，可以帮助开发者轻松地创建自己的编译器或解释器。
安装
使用 npm 命令进行安装：
--- ------- ----------
快速上手
下面通过一个简单的例子来说明 packrattle 的使用方法。
假设我们需要写一个简单的四则运算解释器，可以对形如 "1 + 2 * 3" 的表达式进行求值。
首先，我们需要定义语法规则。在 packrattle 中，语法规则是通过 BNF（巴科斯-诺尔范式）表示的。
----- ------- - - ----- - -------- -------- - ------------------- --- -------------- - ------ ---- - ------ - - -------------- -------------- - ------------ --- -------------------- - ------ ---- - ------ - - ------- ------- - ------- - --- ----------------- --- - ------ --------- - ------- --------- - ------------- - ------ ------------------------- ---- - --
以上代码定义了一个包含四个规则（start、additive、multiplicative 和 primary）的语法。其中，start 规则指定了语法的起始点，即 additive 规则；additive 规则定义了加法表达式，可以由两个乘法表达式相加得到；multiplicative 规则定义了乘法表达式，可以由两个基础表达式相乘得到；primary 规则定义了基础表达式，可以是一个整数或者由括号包裹的加法表达式。
接下来，我们需要创建一个解释器对象，并使用语法规则进行初始化：
----- ---------- - ---------------------- ----- ----------- - --- --------------------------------
最后，我们就可以使用解释器对象来对表达式进行求值了：
----- ------ - -------------------- - - - ---- -------------------- -- -- -
深入学习
除了以上简单的例子，packrattle 还提供了许多高级功能和选项，可以帮助开发者更加灵活地定制自己的编译器或解释器。以下是一些示例：
自定义环境变量
Packrattle 允许开发者通过传递环境变量来访问外部变量，从而实现更加灵活的语法规则。
----- ------- - - ----- - -------- -------- - ------------------- --- -------------- - ------ ---- - ------ - - -------------- -------------- - ------------ --- -------------------- - ------ ---- - ------ - - ------- ------- - ------- - ----- ------- --------- - ------------- - ------ ------------------------- ---- - ----- ------------ - --------------- - ------ ---------- - -- ----- --- - - -- --- -- --- -- ----- ----------- - --- ------------------------------- - --- --- -------------------------------- - - - ----- -- -- --
在以上示例中，我们通过传递一个名为 env 的环境变量来访问外部变量。在语法规则的 ident 规则中，我们使用了 env 变量来查找变量的值。
自定义操作符优先级
在 packrattle 中，可以通过定义不同的操作符优先级来控制表达式的解析顺序。
----- ------- - - ----- - -------- -------- - ------------------- --- -------------- - ------ ---- - ------ - - -------------- -------------- - ---------- ---- -------------------- - ------ -------------- ------- - - ---- ----------------------------------------------------------- ---------- ---------------------------------------------------------------------------------------