Scala 解析器组合器与 ANTLR/Java 生成的解析器？

Question

我正在为主要用 Scala 编写的应用程序编写表达式解析器。 我已经在 Scala 中构建了 AST 对象，现在需要编写解析器。 我听说过 Scala 的内置解析器组合器，也听说过 ANTLR3，我想知道：哪个会提供更好的性能和更容易编写代码？ 迄今为止：

ANTLR 优点

1. 知名
2. 快速地
3. 外部DSL
4. ANTLRWorks（用于语法分析器调试/测试的优秀IDE）

ANTLR 的缺点

1. 基于 Java（Scala 互操作可能具有挑战性，有经验吗？）
2. 在运行时需要很大的依赖

解析器组合器的优点

1. 斯卡拉的一部分
2. 少一个构建步骤
3. 不需要运行时依赖； 例如已经包含在 Scala 的运行时库中

解析器组合器的缺点

1. 内部 DSL（可能意味着执行速度较慢？）
2. 没有 ANTLRWorks（提供很好的解析器测试和可视化功能）

有什么想法吗？

编辑：这个表达式解析器解析代数/微积分表达式。 最终确定后，它将在 Android 版 Magnificalc 应用程序中使用。

Answer 1

Scala 的解析器组合器效率不高。 它们不是被设计的。 它们适合用相对较小的输入来完成小任务。

所以这真的取决于你的要求。 ANTLR 不应该有任何互操作问题。 从 Java 调用 Scala 可能会很麻烦，但从 Scala 调用 Java 几乎总是有效。

Answer 2

除非您打算解析几页长的代数表达式，否则我不会担心解析器组合器的性能限制。 Programming Scala 一书确实提到解析器组合器的更有效实现是可行的。 也许有人会抽出时间和精力写一篇。

我认为对于 ANTLR，您正在谈论两个额外的构建步骤：ANTLR 编译为 Java，并且您需要将 Scala 和 Java 编译为字节码，而不仅仅是 Scala。

Answer 3

我已经使用 ANTLRv4 和 Scalas 解析器组合器创建了外部 DSL，我显然更喜欢解析器组合器，因为在设计语言时您可以获得出色的编辑器支持，并且很容易将解析结果转换为任何 AST 案例类数据结构。 开发 ANTLR 语法需要更多时间，因为即使有 ANTLRWorks 编辑器支持，开发语法也很容易出错。 与解析器组合器的工作流程相比，整个 ANTLR 工作流程让我感觉非常臃肿。

Answer 4

我倾向于尝试使用解析器组合器生成外部DSL。 它不需要是内部 DSL。 但我不知道这样会更好。

解决这个问题的最佳方法是采用语法的简化版本，尝试两种方式并评估差异。

Answer 5

刚刚为自制 8 位 CPU 汇编器编写解析器。

在觉得必须有更好的方法之前，我已经使用 Antlr4 走了这么远。 我决定尝试一下 Scala 解析器组合器，不得不说它的效率更高，恕我直言。 但是，我确实知道 Scala。

Answer 6

如果您仍然对整数表达式解析器感兴趣，请在此处查看我的示例解释器： https : //github.com/scala-szeged/hrank-while-language 。 这是使用官方解析器组合器的 20000 行 Scala 代码。 它有表达式解析。 它还处理嵌套 if、嵌套 while、变量和布尔表达式。 我还在这个 github 存储库中实现了数组处理。 如果您需要字符串处理，我也可以帮助您。

另一个更简单的表达式解析器也存在于我的其他公共存储库https://github.com/scala-szeged/top-calc-dsl