Lotsawa

一个纯 Swift 编写的 Earley/Leo 解析器。

不要使用这段代码。

目前有两个更快的 Earley 解析器，Marpa（启发了这项工作）和 YAEP。Marpa 速度快大约 1.5 倍，但使用的内存是其 10 倍。YAEP 比 Marpa 快得多，并且使用的内存比其他两个都少得多。

大部分代码都是以非常严谨的方式编写的，但在 2025 年 1 月，我做了一些实验性的提交，没有编写注释或测试，现在一些测试失败了。

已经警告过你了。