AI问答: Perl 解析模块 Marpa::R2 和 Parse::RecDescent 哪个好?

523066680

从谷歌AI问的, 转载一下
Perl的解析模块, Marpa::R2 和 Parse::RecDescent 哪个好? 他们之间有哪些渊源?

在 Perl 的解析器（Parser）领域，这两个模块代表了两个不同的时代。简单来说：Marpa::R2 是现代解析技术的“全能王”，而 Parse::RecDescent 是经典的“老将”。
绝大多数情况下，Marpa::R2 明显更好。

特性	Marpa::R2	Parse::RecDescent
算法	基于 Earley 算法（Libmarpa C 库）	递归下降（Recursive Descent）
性能	极快。处理速度随输入线性增长。	较慢。对于复杂语法可能出现指数级回溯。
易用性	学习曲线稍陡，但能处理任何上下文无关文法。	语法直观，类似正则表达式，易入门。
左递归	天然支持（不需要修改语法）。	不支持（会导致死循环，必须手动重写语法）。
健壮性	几乎不会“卡死”，错误报告非常精准。	调试困难，一旦出错很难定位原因。

• 精神传承与更迭：
  Parse::RecDescent 由 Damian Conway 在 90 年代编写，长期以来是 Perl 解析器的标准工具。然而，随着解析需求的复杂化（如解析复杂的 DSL 或编程语言），其性能和无法处理左递归的问题变得突出。
• 挑战者的崛起：
  Jeffrey Kegler 开发了 Marpa，正是为了解决包括 Parse::RecDescent 在内的传统解析器的痛点。Marpa 引入了学术界公认强大但难以高效实现的 Earley 算法，并结合了现代优化技术。
• 社区地位的迁移：
  在 2010 年代初，随着 Marpa 的成熟，Perl 社区的大神们（包括 Damian Conway 本人）都开始推荐使用 Marpa。