同日圈日匍.PDFVIP

鬟嗣霁一罄纛察纛 编程语言 纂 Java：编程实瓣藤溥凝锺表达斌南简．摹褊簿嘉一， 张洪杰林玉东 处理宏的编译器来计算单元格公式，那将又重又慢。 一、简述 关于编译器的有关理论基础如用于词法分析的正则表达式及有 在文章的开头，我首先要说明一点，我在这里所说的编译 器是应用程序自身附带的用于处理表达式或脚本语言的编译 在下一篇文章介绍。 器。我们可能很少涉及到标准意义的编译器的设计，但我所说 编译器所支持的表达式的严格的语法说明见附录。 的这样的编译器，在实际工作中则有着较广泛的应用。实际上 二、Simpleparser简单编译器 这篇文章就是以我用Java语言开发的“企业信息发布工具 webBuilder”以及电子表格软件eTable两者的编译器包为例来 编写的。 在计算机上执行一个高级语言的程序一般分为两步：第一 的。在表达式分析中常用的有递归下降分析法和算符优先分析 步，用一个编译程序把高级语言翻译成机器语言程序；第二 法，而后者应用较多，但算符由先分析法只适用于表达式分 步，运行机器语言程序求得计算结果。 析，不能应用于语句／函数等其它较复杂语法体的分析，而递 编译器是一种相当复杂的程序，但应用非常广泛，它是计 归下降分析法却能应用二者，并且递归下降分析法与定义构词 算机系统的基础软件之一。标准意义的编译器是将一种语言翻 的正则表达式及定义语法的产生式有着较直接的对应关系，非 译为另一种语言的计算机程序。它将由某种计算机语言编写的 常方便于程序产生，所以我全采用递归下降分析法来实现程 程序作为输入，而产生用目标语言编写的等价程序。通常地， 序。 采用的计算机语言为高级语言，如c或c++，而目标语 言则是目标机器的目标代码，有时也称作机器代码。这一过程 样复杂，它只分了一个包。它的结构如下图所示： 可以表示为： 同日圈日匍 I／“。一L，7。 应用程序所附带的编译器一般用于计算表达式或处理脚本 语言程序，这在实际工作有大量的应用，最常见的如电子表格 的的公式计算以及宏的处理。 在这里我首先介绍用于表达式处理的编译器的实现，在下 Simpleparse软件包结构 一篇文章中，我再介绍用于处理脚本语言程序的(比较)标准 意义的编译器。为什么我将它们分开讲?这是因为在我的软件 1．扫描器模块 实现中这两个工作我分别作了实现：脚本语言程序的处理是相 扫描器模块实现词法分析功能，它只有一个类文件 对标准意义的编译过程，它要做词法分析，语法分析，生成目 标代码(中间码)，虚拟机解释执行，需要严格按照这个过程 实现。而表达式处理远不须这样，通常它的词法分析、语法分 析都在一遍实现，并且分析成功的同时得到表达式结果。二者 “一遍”来处理，词法分析输出单词列表(这样使得后面的 处理思想是一致的，但不能相互替代，如在电子表格软件中用 黔。≯ 一 。。” 黪：‘。蜜蠢簟和一羹纛瓣囊 ～ o 。 《誉。? 努薹萋麟融黪陬 ◇GD^编枞 程删 语胍 (蠹戳澎 样，没有作为一个独立的任务，它的核心方法readoneword() (常见的编译器一般