好的编译前端工具,能为实现编译器带来很多好处,尤其是可以直接将源代码转换成为中间表示。在中间表示上,不管是进行优化、检错还是其他工作,都会便利很多。
一、自底向上的分析
1. lex和yacc(和)
这个组合可能是最为传统、使用最广泛的词法、语法分析生成器,支持自底向上的LR分析(GLR、LALR)。
很多学校的编译实验课程,完成小型编译器的实现,flex和bison仍然是首选。
2.JFlex和CUP
这是Java版的lex和yacc?
二、自顶向下的分析
1.JavaCC(Java Compiler Compiler)
三、分析框架
1.Antlr(Another Tool for Language Recognition)
没想到Antlr发展这么好,已经成为了一个可以称得上是“框架”性的东西了。
2.Soot
3.Suif
斯坦福的研究项目,现在已经基本废弃了,但是过去产生了很大的影响,甚至在龙书的序言里仍然有提及。
4.LLVM和CLang
综观上述工具,很多都是从学校发展出来的,充分反映了美国顶尖高校的实力,也反映了他们数年、数十年如一日的坚持和努力。国内高校目前在偏应用的学科方向上已经迎头赶上了,但像操作系统、编译、计算理论等等基础研究方向上,还需要更多的人,更多的时间努力。