java - 在java中实现自顶向下解析器

Question

我必须在 java 中编写一个自上而下的解析器。我知道算法和一切都很好地计算 FIRST 和 FOLLOW 并解析字符串。但我不知道如何开始。因此，对于这些问题，我们将不胜感激：

1. 如何给出语法。我应该为此使用什么数据结构。

2. 是否有任何 API 可以指导我实现目标。

Answer 1

只需使用 JavaCC。查看本教程以帮助您入门。学习曲线将需要你几个小时的时间，但从长远来看，你会很高兴你做到了。