编译器前端构造工具及JLUCC的实现

针对多种典型的编译器构造工具存在对文法有限制、嵌入式语义动作有负面影响,目标语言单一和调试维护困难等一些问题,设计并实现了一种新的编译器构造工具--JLUCC(Jilin University Compiler Compil-er).JLUCC使用Earley分析方法,结合反射、面向对象和设计模式等技术,具有词法分析器、语法分析器、抽象语法树和遍历工具等编译器模块的自动生成功能,可以支持任意上下文无关文法、多遍处理和对目标语言的扩展.其功能强大、使用方便、便于维护和扩展,具有广阔的应用前景.展望了未来编译器构造工具的发展趋势.

Construction Tools for Compiler Front-End and JLUCC's Implementation

Some problems of typical Compiler construction tools were pointed out, such as restrictions on grammars, negative efficiencies of embedded semantic actions, limitation of single target language and difficulties of maintenance. In order to solve these problems, a new compiler front-end construction tool -JLUCC (Jilin University Compiler Compiler) has been designed and implemented. JLUCC used Earley algorithm and some technologies involving reflection, object-oriented and design patterns. JLUCC can generate a lexer, a parser, ASTs and tree walkers automatically. JLUCC can support entire class of context-free grammar, multiple-pass and extension of types of target languages. JLUCC is a powerful tool which is easy to use, maintain and extend. At last, this paper looked forward the development tendency of compiler front-end construction tools in the future.