编译器有基于LL(自顶向下)和LR(自底向上)两种算法,总的说来,LR比LL的效率更高,且没有左递归和二义性问题,就是生成出来的程序简直是天书,没法懂。
不过LL生成的代码也好不到哪去,五十步笑百步。所以更倾向与LR解析器。
Lex和Yacc,一个是词法分析器,一个是语法分析器,来自C++,现在好像有了JAVA版本。都是基于LR的。
JavaCC和Antlr都是基于LL的,但ANTLR的语法文件更简洁易懂,生成AST树时的控制也很多。此外,在ANTLR的语法文件中嵌入JAVA代码非常方便。而JAVACC是LL(1)算法的,而ANTLR是LL(n,n>=1)算法的
详细需要买本 《编译原理》 看看
参考资料:
http://www.cppblog.com/woaidongmao/archive/2008/09/20/62354.aspx
不过LL生成的代码也好不到哪去,五十步笑百步。所以更倾向与LR解析器。
Lex和Yacc,一个是词法分析器,一个是语法分析器,来自C++,现在好像有了JAVA版本。都是基于LR的。
JavaCC和Antlr都是基于LL的,但ANTLR的语法文件更简洁易懂,生成AST树时的控制也很多。此外,在ANTLR的语法文件中嵌入JAVA代码非常方便。而JAVACC是LL(1)算法的,而ANTLR是LL(n,n>=1)算法的
详细需要买本 《编译原理》 看看
参考资料:
http://www.cppblog.com/woaidongmao/archive/2008/09/20/62354.aspx