【发布时间】：2014-03-09 07:26:17
【问题描述】：
我必须在 java 中编写一个自上而下的解析器。我知道算法和一切都很好地计算 FIRST 和 FOLLOW 并解析字符串。但我不知道如何开始。因此，对于这些问题的任何帮助将不胜感激：
如何给出语法。我应该为此使用什么数据结构。
是否有任何 API 可以指导我实现目标。
【问题讨论】：
-
寻找 JavaCc。它是一个带有示例的自顶向下解析器生成器。还是您必须自己实施？提供有关要解析的数据的更多详细信息。
-
你也可以用java cup。
-
Antlr 创建自下而上而非自上而下的解析器。
-
我需要输入一个语法。它应该准备它的 FIRST 和 FOLLOW 以及一个解析表。一切都应该由我自己构建，没有工具。
标签： java parsing data-structures topdown