java - 序列处理或解析的首选语言/技术

Question

过去遇到过几次类似的问题，想知道用什么语言(方法)来解决类似的问题(我是J2EE/java开发人员):

问题:在一组可能的单词中，根据给定的规则(假设单词可以是 A 和 X 的组合，并且始终以 X 开头，每个单词以空格分隔)，您必须阅读一系列单词并解析输入以确定哪些单词在语法上是正确的。简而言之，这些是涉及解析技术的问题。假设用 Java 模拟自动售货机的逻辑。

所以我想知道的是解决与解析输入有关的问题的技术/最佳方法是什么。就像google code jam中的外星语言处理问题

Google code jam problem

我们是否使用类似 ANTLR 或 Java 中的某个库？

我知道这个问题有点笼统，但我没有其他表达方式。

P.S:我不想要解决方案，我正在寻找解决此类反复出现的问题的最佳方法。

Answer 1

您可以使用 JavaCC 进行复杂的解析。

对于相对简单的解析和事件处理，我使用 enum(s) 作为状态机。 esp 作为推送解析器。

对于非常简单的解析，您可以使用 indexOf 或 split("") 和 equals、switch 或 startsWith