基于的’(解释器的设计与实现.pdfVIP

应用技术 基于!#$% 的’( 解释器的设计与实现) 龙世滔 ， 吴信才 ， 郑晓峰 （中国地质大学信息工程学院教育部KN9 工程研究中心，武汉 -4,,Z- ） 摘 要： 解释器是 技术的关键部分之一。本文详细介绍 解释器的构建原理，以及如何利用语言 5 ! 6 5 ! 6 5 ! 6 识别工具 * 6% 来实现。 关键词： ； 解释器； ； * 6% 5 ! 6 # ! 95 引 言 分析器。该过程的第一步是制订出词法规则和语 法规则，再分别实现词法分析器和语法分析器。 自从 年 正式推出 以来， 0112 34’ 5!6 5!6 现在已经出现了很多5!6 解释器，有商业产 技术获得了蓬勃的发展，尤其是随着378 97:;=7 品，如微软、 、 等公司都有自己的 NO! :E=C7 5!6 技术的出现而倍受瞩目。作为5!6 技术的关键部 产品；也有开放源码的项目，其中影响最大的是 分之一，各种5!6 解释器应运而生。虽然5!6 的 PE=B7 57:=7Q 。目前国内这方面的研究还处于起步 语法规则本身并不复杂，但是构建解释器往往是一 阶段。 件复杂且极具挑战性的工作，需要花费大量的时间 以下详细探讨5!6 解释器的构建技术。 和精力。随着语言识别工具的发展，解释器的构建 得到简化 。 （ + 技术基础 *6% ?@AB7: *@@C D@: 6E?FGEF7 %7=@F?A@? ）便是其中的佼佼者，它能够依据给出 本文 的技术基础是 5!6 解释器原理和 的语法规则生成相应的基于 、 或 的词 HE;E ’II ’J *6% 技术。5!6 的语法相对简单，因此其解释 法分析器或语法分析器代码，极大地提高了自行编 器的设计思路也比较直观，目前多数5!6 解释器 写分析器的效率。本文详细介绍利用*6% 来构 都是根据 34’ 制定的两个 5!6 编程接口—— 建5!6 解释器的原理和技术。 #! 和95 来设计的。*6% 是一种语言识别 0 绪 论 工具，可以根据给定的语法规则产生相应的词法分 析器和语法分析器代码，已经得到广泛的应用，可 与 相关标准的体系相似， 标准体