combinator:在Clojure中进行快速术语重写的实验

组合器 该项目是clojure中快速术语重写的实验。 其目标是确定clojure和clojurescript中术语重写性能的上限。 组合系统 对于我们的基准，我们使用在定义的简单的类似于组合器的系统。 这些组合器迭代地重写二叉树。 每次迭代都是执行所有非重叠重写的预遍历。 二叉树中的节点由符号常量e或具有两个再次满足条件的子节点组成。 用Mathematica表示法，这些树表示为 e ;; node consistent of single atomic element e[e] ;; node consisting of two atomic children e[e][e] ;; depth-3 tree, with e[e] as the left branch, and e as the right branch 组合器本身表示为如下规则 e[x