编译器前端构造工具与JLUCC的实现.pdfVIP

第23卷第4期 吉林大学学报(信息科学版) V01．23No．4 JournalofJilin Science 2005 2005年7月 University(InformationEdition) July 文章编号：1671—5896(2005)04-0429-07 编译器前端构造工具及JLUCC的实现 金龙飞，刘 磊 (吉林大学计算机科学与技术学院，长春130012) 摘要：针对多种典型的编译器构造工具存在对文法有限制、嵌入式语义动作有负面影响，目标语言单一和调 试维护困难等一些问题，设计并实现了一种新的编译器构造工具——JLUCC(Jilin Compil— UniversityCompiler er)。JLUCC使用Earley分析方法，结合反射、面向对象和设计模式等技术，具有词法分析器、语法分析器、 抽象语法树和遍历工具等编译器模块的自动生成功能，可以支持任意上下文无关文法、多遍处理和对目标语 言的扩展。其功能强大、使用方便、便于维护和扩展，具有广阔的应用前景。展望了未来编译器构造工具的 发展趋势。 关键词：编译器；编译器构造工具；Earley算法；抽象语法树；面向对象 中图分类号：TP31l 文献标识码：A ConstructionToolsfor Front—Endand JLUCC’S Compiler Implementation JIN Lei Long—fei，LIU of Scienceand Technology，Jilin (CollegeComputer University，Changehun130012，China) of constructiontoolswere asrestrictionson Abstract：Some problemstypicalCompiler pointedout，such gram— of of anddifficultiesof efficienciesembeddedsemantic mars，negative actions，limitationsingletargetlanguage new front—end Uni— maintenance．Inordertosolvethese compiler construction problems，a sometech— been and used and versityCompilerCompiler)hasdesignedimplemented．JLUCCEarleyalgorithm