基于Java的CUP构造编译器的实现方法研究.pdfVIP

科技信息 。本刊重稿o 2009年第31期 基于Java的CUP构造编译器的实现方法研究 李超 (安徽建筑工业学院电信学院安徽合肥230022) 【摘要】介绍了编译器自动生成器的基本原理，探讨了基于Java的CUP及其出错恢复机制，通过设计一个简单计算器，阐述了利用CUP fConstructorofUseful Parsers)构造编译器的方法。 【关键词】编译器；CUP；分析器生成器 with ResearchofRealizationMethodof CUPBasedonJava ConstructingCompilers LIChao electronicandInformation ofAnhuiInstituteof (Dept．of Engineering ArchitectureIndustry，HefelAnhui，23∞22，China) ofautomatic of areintroduced．7rhisalsodiscussedoftheCUPbasedon anditserror 【Abstract]Theprinciples generationcompilers paper Java mechanism．Themethodof withCUPis an ofcalculator is recovery constructingcompilers presented．andexample designingproposed． of UsefulParsers；Parser 【Keywords]Compiler；Constructorgenerator O．引言 nonterminal expr_list，expr_part； nonterminal 编译程序是计算机系统软件的一个重要组成部分，许多场合我们 Integerexpr； 都会面临自己设计编译器的问题。本文首先简单介绍了编译器的设计 原理，然后重点探讨了如何利用基于Java的CUP来构造编译器。 件Precedences4， left PLUS，MINUS； 1．编译器自动生成器原理 precedence lefn 作为计算机应用中最常用的工具之一，编译器可以将我们所习惯 precedenceTIMES，DIVIDE； 使用的自然语言转换为等价的计算机可识别的数据结构。由于编译程 ／+The 序基本都是语法制导的，因此其分析部分的一项重要内容便是语法结 gralnnlar+／ 构的识别。具体的分析过程一般先由词法分析器