在java中实现Top Down Parser

Question

我必须在java中编写自上而下的解析器。我知道算法和一切很好地计算FIRST和FOLLOW并解析字符串。但我不知道如何开始。因此，对于这些问题，任何帮助都会受到赞赏：

1. 如何给出语法。我应该使用哪些数据结构。

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

Answer 1

只需使用JavaCC。看一下这个tutorial让你开始吧。学习曲线需要几个小时的时间，但从长远来看，你会很高兴。