java - 与 StringTokenizer 及同类产品相比，使用 ANTLR、JavaCC 或 JFlex 有何优点/缺点？

Question

就目前情况而言，这个问题不太适合我们的问答形式。我们希望答案得到事实、引用资料或专业知识的支持，但这个问题可能会引发辩论、争论、民意调查或扩展讨论。如果您觉得这个问题可以改进并可能重新开放， visit the help center以获得指导。

已关闭 10 年前。

我目前正在考虑实现所示的语言 here在 java 。演示有点长，但它本质上是一个用于创建动态语音的 DSL。示例:

rule ExampleRule
{
    criteria Criterion1 Criterion2 Criterion3=value
    response ExampleResponse
    remember State:=1
    trigger Object TriggerName
    ApplyFacts "State1:1:0,State2:1:0"
}
response ExampleResponse
{
    say "Text" then object ExampleRule
    say "Text" then any ExampleRule
    say "Text"
    scene "Scenepath"
}

我已经研究了不同的解析器生成器，例如 ANTLR、JavaCC 和 JFlex，但我想知道是否只使用 StringTokenizer/Scanner 并推出我自己的解析器，因为它是一个业余爱好项目。

我早些时候决定使用 ANTLR，但在生成的源代码中使用完整路径名时遇到了 ANTLR 的一些问题，而且运行时库似乎有点重量级。我无法找到太多信息来比较这三个解析器库或内置的 Java 替代方案。

考虑到语言的性质，每个解析器的优点/缺点是什么？

Answer 1

使用解析器生成器的优点:

1. 构造的正确性。生成的解析器完全接受语法中指定的语言，并且对于各种生成器都有各种 CS 证明，从 Knuth 1965 开始。 。如果你自己推出，例如递归下降，你没有立即证明这一点，也没有简单的方法来测试它。

2. 开发时间。一旦您了解了生成器的缺点，解析器的构建速度就会与您输入的速度一样快。

“考虑到语言的本质”并不是那么相关。 20 世纪 60 年代，主要从业者在实现比算术表达式更复杂的东西时犯了重大错误，这就是为什么我的观点 (1) 是我的观点 (1)。