利用ANTLR生成C++描述的分析程序1.pdf

鹏ANT壤生成c++描述硇箍簿酾 亨 君 Toolfor 摘 要 ANTLR(ANother Language 序(以下简称分析器)生成工具。其生成的分析器默认使用Java描述，而不是更高效的 C++描述的分析器的方法，并给出了一个实例。最后，本文对ANTLR本身做出了一 点改进。 关键词 ANTLR，语法分析器，语法分析器生成工具 地介绍其中的具体步骤。 一、ANTLR简介 分析器的自动生成一直是编译理论研究的一个方向。早期 的程序员手工编写分析器，不但费时费力，而且编写的分析器不 稳定、不易修改和移植。在自动化大潮冲击之下，越来越多的程 序员抛弃了这种手工做法。 由旧金山大学的TerenceParr领导开发的ANTLR(以前叫 的机器已经安装JDK，并正确设置了classpath。 Tool Constmction 做PCCTs，PurdueCompikr set，普渡大学编译 二、文法文件 器构建工具集)是一种分析器自动生成工具，它可以接受语言的 文法描述，并能产生识别这些语言的程序。而且我们可以在文 文法就是语言识别的规则。它是ANTLR生成程序的依据。 法描述中插入特定的语义动作，告诉ANTLR怎样去创建抽象语 法树(AST)和怎样产生输出。 口。 现在ANTLR越来越流行(有评论说ANTLR的出现是一个文法文件的编写基本是面向被解决的问题的。程序员只需 里程碑)，不仅因为它功能更强、容易扩展、开源，而且ANTLR生要集中精力思考解决问题的逻辑，而不是羁绊于某种程序设计 成的代码和使用递归下降方法(手工生成分析器的主要方法)生 语言的实现细节，因此降低了出现错误的可能性。 成的代码很相似，易于阅读理解。与之相比，另外一种著名的分 1．文法文件的语法 Another 析器生成工具YACC(YetCompiler—Compiler，基于LR本文只是简单地介绍一个文法文件的语法，具体内容可以 分析方法)生成的程序就比较晦涩。 参阅ANTLR的相关文档。 目前国内介绍ANTLR的文章不多，仅有的文章也是介绍使 用ANTLR生成使用Java描述的分析器。其实ANTLR也可以生 最为重要的是规则和token的定义。 成C++描述的源程序(从2．7．3版本开始，ANTLR开始支持 C#，将来还会支持P)『thon)，不过需要一些准备工作。本文将详细 规则的定义形式和编译理论中的扩展巴科斯范式(EBNF) 祭gV零譬强撰祭祭a滓祭苫峪笞潍零葛啦昏譬毯祭苔啦潞苔潍笞啦爵苔屹萍g峪孪啦雾塔氧牙潍零祭g屿莽若譬雾壤风牙啦器g譬雾茜氧努毡孓a器 社．1990 参考文献 3．王清辉，王彪．Visual AutoCAD2000 1．张国宝 VBA开发技术【M]北京清华大 【M]北京：机械工业出版社，2003 学出版社，2000 (收稿日期：2004年8月23目) 2．何援军 计算机图形学算法和实践【M]湖南科学出版 黪淼与i巍岭 万方数据 。罐 极为相似，包括规则名、规则体、一个用作结束标志的分号和异