java - 什么是测试BNF语法的好工具？

Question

我正在编写一个iphone应用程序，它需要解析一组相对简单的表达式，这些表达式将由用户输入。
我需要一个工具，允许我输入语法的（e）bnf，告诉我它是否无错误，告诉我需要什么样的解析器来解析它，还让我测试某些表达式是否根据这个语法进行解析。这个工具可以是基于objective-c、java或命令行的。开销越简单越低越好。
bison似乎不允许我按原样输入bnf，而根据结果解析器测试表达式所需的工作是一个更大的yacc剃须（ha！）比我愿意做的还要多的运动。
有人能给我指一个活动的java库吗？它允许我将语法指定为bnf，验证它并用它创建一个解析器，然后我可以在junit测试中使用它，或者是一个命令行工具，允许我做类似的事情？

Answer 1

我建议ANTLR。它很常见，在ANTLRWorks中有一个不错的ide/测试工具。