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

Question

我必须在java中编写一个自顶向下的解析器。我知道算法和所有东西很好地计算FIRST和FOLLOW和解析字符串。但我不知道如何开始。因此，对于这些问题，任何帮助都将是感激的:

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

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

Answer 1

就用JavaCC。看看这个教程，让你开始。学习曲线需要你花几个小时的时间，但从长远来看，你会很高兴你这么做了。