需要帮助设计语法分析器的算法

Question

我想为java语法分析器创建一个程序，但是我应该以什么方式设计算法？你能详细说明......

Answer 1

这是一项艰巨的任务。它是编译任务的一步。您可以在如何创建编译器类型的书籍中获得答案 其中一些是

http://compilers.iecc.com/crenshaw/

构建优化编译器： - book

您还可以查看

等链接

http://web.presby.edu/~wasmith/newcourses/328/notes/lexAndParse.html

可以在堆叠流量问题上找到一个好的资源

http://stackoverflow.com/questions/1669/learning-to-write-a-compiler

这些也是您可能会觉得有用的链接

http://en.wikipedia.org/wiki/Lexical_analysis

此外，还有一个用于词汇分析的java教程

http://www.javaworld.com/javaworld/jw-01-1997/jw-01-indepth.html

Answer 2

如果用Java完成，请查看here，它来自eclipse，具有这种功能。

但是在Java世界之外有更好的方法查找yacc / lex