快上网专注成都网站设计 成都网站制作 成都网站建设
成都网站建设公司服务热线:028-86922220

网站建设知识

十年网站开发经验 + 多家企业客户 + 靠谱的建站团队

量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决

JavaML用于Java源代码的标记语言(转)

JavaML 用于 Java 源代码的标记语言(转)[@more@]

传统的源代码简单文本表示对于编程人员来说很方便,但需要进行语法分析来揭示程序的深层结构。尽管某些复杂的软件工具通过分析源代码可以访问程序的结构,但许多像 grep 这样的轻量级编程辅助工具却仅仅依赖于源代码的词法结构。我说明的是一种新的 XML 应用程序,该应用程序提供了另一种 Java 源代码表示法。这种基于 XML 的表示法叫做 JavaML,对工具软件来说显得更加自然,它利用丰富的 XML 工具和技术,可以方便地对大量软件工程分析进行规范。使用 Jikes Java 编译器框架构建的强健的转换器,可将传统的源代码表示转换为 JavaML;而使用 XSLT 样式表,又可将 JavaML 转回到传统的文本格式。

简介

从第一种计算机编程语言开始,编程人员就已经开始将文本表示用作软件结构和计算过程的编码媒介。这些年来,技术已得到充分发展,使编译器的前端大大自动化了;编译器的前端就是执行词法分析和语法分析的那部分,是揭示以简单文本表示的编程语言的结构所必不可少的。借助于具有牢固基础的正规表达式的概念和语法,Lex/Flex 和 Yacc/Bison [42] 之类的工具使这些单调乏味的分析工作走向了自动化。正规表达式说明单个字符如何组合成表单记号,语法则描述更高级别的结构是如何由其他结构和原始表单记号递归构成的。这些过程一起将字符系列转换成一种叫做 抽象语法树 (AST) 的数据结构,这种数据结构可以更直接地反映程序的结构。

源代码的文本表示有几种良好的特性。文本表示相当简明,并且与自然语言相似,往往比较容易阅读。文本还是一种通用的数据格式,因而可以方便地使用大量软件工具转换和处理源代码,这些软件工具包括文本编辑器、版本控制系统以及 grep, awk 和 wc 之类的命令流水线实用程序。

然而,传统的源代码表示有许多问题。诸如 C++ 和 Perl 之类的当前十分流行的语言的语法结构,更加重了对语法分析能力的限制。尽管有许多工具的支持,但是为这些语言构造一个编译器的前端仍很困难。更为困难的也许是,要发展一种语言的语法,就常常需要处理脆弱的文法。这种局限性使得对一种正在发展的语言的处理复杂化了。

文本表示和软件工具

传统的源代码表示的最大局限性是,只有在语法分析后,才能搞清楚程序的结构。这一缺陷使得,某种语言专用的分析功能,在每一个工具中都要重复配置,只要这些工具在进行程序的词法分析之外,还要对程序进行语法推理。编译器必然需要与抽象结构树(AST)一起使用,而许多其他软件工程工具将从访问源代码的结构化表示中获益。遗憾的是,许多软件工程工具没有嵌入语法分析器,因而仅限于执行一些词法分析任务。

岳阳县网站建设公司创新互联,岳阳县网站设计制作,有大型网站制作公司丰富经验。已为岳阳县上千家提供企业网站建设服务。企业网站搭建\成都外贸网站建设要多少钱,请找那个售后服务好的岳阳县做网站的公司定做!

有几种原因使得开发人员常常避免在工具软件中嵌入语法分析器。正如前面所提到的,对于语法结构复杂的语言,构建一个完整的编译器前端是具有挑战性的。虽然重复使用(例如重复使用语法定义)简化了实现的过程,但产生的抽象结构树(AST)并不总是直观的。抽象结构树(AST)通常反映的是奇特的人为技巧,而不是直接表示编程层次上的结构。此外,如果您的目标是使用词法信息就能完成得“相当好”的简单语法分析,嵌入编译器的前端无异于“杀鸡用牛刀”。

如果希望转换源代码的格式,则会出现其他的复杂问题:抽象结构树(AST)的变化最终必定反映到传统的源代码表示中,因为后者是主要的长期存储格式。要从一个抽象结构树(AST)重新创建一种文本表示,最直接了当的方法就是不进行语法分析,但这样会产生不受欢迎的副作用,如缩排或空白的更改。开发人员所依赖的其他词法工具会分不清这些更改,例如,版本控制系统就无法区分一个有意义的修改和一个意外产生的无理修改。

最后,在某种工具中使用语法分析器必定会把该工具定位于那种特定的语言,因而会减弱它的适用性和通用性。更糟的是,由于源程序没有标准的结构化的外部表示法,甚至对于以同一种编程语言为目标的不同工具来说,要对它们之间的互操作性进行支持,都是很困难的。

这些复杂因素的最终结果是,开发人员往往不得不使用简单的、面向词法分析的工具,比如编辑器中的 grep 或者“搜索并替换”。这种方法牺牲了准确性:试想将一个局部变量从 result 重命名为 answer。借助简单的“搜索并替换”,每一处出现这个单词的地方都会替换,即使是注释、文本串或者毫不相干的实例字段中的字符,也不例外。

一些开发人员采用的一种替代方法是,依靠集成开发环境 (IDE) 中提供的一套固定的工具,该开发环境能够通过一个集成的语言专用分析器访问其源程序的结构,但这种方法牺牲了灵活性。集成开发环境(IDE)一般只提供一套有限的功能,而且这些功能难于扩展。此外,使用现有的交互式环境,难以自动或批量分析和转换源代码。一些更高级的集成开发环境 (IDE) 如 IBM VisualAge for C++ [ 48],将应用程序编程接口提供给程序的表示法,虽然这也算是一种改进,但这项技术仍然有弊端,因为它不能将简单工具从一种复杂的环境中分离出来,此外还产生了对专有技术的依赖,这是我们所不希望看到的。

解决方案

隐藏在上述问题背后的一个基本问题是,源代码缺乏规范的结构化表示方法。我们需要有一种通用的格式来直接表示程序结构,以便于软件工具分析和处理。我们观察到的一个关键之处是,XML 这种可扩展标记语言(eXtensible Markup Language) [ 9],正好提供了这种功能,而且它是一种功能无比强大的源代码补充表示。

在本文中,我要介绍 Java 标记语言,也即 JavaML ? 一种用于描述 Java 源程序的 XML 应用程序。JavaML 文档类型定义 (DTD) 规定了有效的 JavaML 文档的元素,以及这些元素组合的方式。在这些元素、元素的属性以及用这些元素编写的编程语言结构之间,有一种自然的对应关系。在 JavaML 文档中,源程序的结构反映在元素的嵌套中。借助这种表示,我们就可以利用处理和查询 XML 和 SGML 文档的大量工具,提供一种功能丰富的、开放式的基本结构,进行 Java 源代码的软件工程转换和分析。

JavaML 很适合用作工具软件的规范的 Java 源代码表示。它保留了传统表示的大部分优点,而且克服了这些表示法的许多弱点。下一节讲述 Java 语言和 XML 的有关特性, “Java 标记语言 (JavaML)” 一节则详细描述标记语言,以及传统表示与 JavaML 之间的转换器的实现。 “使用 XML” 一节举了许多例子来说明,如何利用现有的 XML 和 SGML 工具,在 JavaML 提供的功能更为丰富的表示法的基础上,分析源代码和进行格式转换。 “相关工作”和 “下一步工作” 讲述相关的工作,并推荐完成更令人兴奋的下一步工作的途径。 附录 A 中有 JavaML 的完整的文档类型定义 (DTD),而已转换的源代码的更多实例可从作者 的 JavaML Web 页 [ 4 ] 上获得。

背景

Java 标记语言在 Java 和 XML 这两种技术之间架起了一座桥梁,它受到这两种技术的大量特性的影响,获益匪浅。

Java 技术

虽然基于 XML 的编程语言结构的表示法与语言无关,但是 Java 语言是试验这些理念和技术的最佳选择。

Java 语言是一种流行的面向对象的编程语言,由 Sun Microsystems 在 90 年代中期开发 [ 3][ 25 ]。它是一个基于 Java 虚拟机 (JVM) 的、与操作平台无关的执行模型,由于用作万维网应用程序的编程语言而很快被广泛的接受。Java 语言将一种令人联想到 Smalltalk [ 26 ] 的简单对象模型,与 Algol 语言块结构、一种类似 C++ [ 49] 的语法,一种静态类型系统和一种由 Modula-2 [ 10] 产生的软件包系统结合在一起。

在 Java 语言中,与在大多数其他面向对象 (OO) 的语言中一样,对程序语言进行解析所得到的基本单元是 类(class),类规定了一组对象的行为。每一个类可定义几种 方法,或者称之为行为,类似于函数或过程。一个类还可以定义 域,或称之为状态变量,这些域与类的 实例相关联,而这些实例叫做 对象。类可以从 超类继承行为和状态,从而形成互相关的类的层次结构,该层次结构允许在其顶部将相关的代码分解为类,从而有利于重复使用。行为是通过向目标接受者对象发送一个 消息来调用的,此消息就是执行一个为该类定义的方法的请求。选择执行什么方法来响应一个消息叫做 动态调用 ,依据的是接收消息的对象的运行时类。例如 ColoredBall 类的一个实例,可能用一种与 Ball 类的实例不同的方法响应 draw 消息。这种收到同一消息而做出不同响应的能力,主要得益于 Java 语言的可扩展性优势,而这种优势正是面向对象(OO)的团体所大力称道的。

Java 语言在工业和教育领域都得到了广泛应用,并且仍然是一种广受欢迎的 Web 编程语言。与 C++ 不同,Java 类定义放在一个单独的自含式文件中,既没有单独的头文件也没有执行文件,并且 Java 语言基本上没有定义的次序相关性。在出现方法体时,它总是紧随方法特征声明之后定义。此外,Java 语言缺少集成处理器。这些特性合在一起,使 Java 源程序在语法上很简洁,从而使 Java 语言成为使用 XML 表示的最理想的语言。(这种方法对其他语言的适应能力将在 “下一步工作” 中进一步讨论。)

XML:可扩展标记语言

XML 是一种标准的可扩展标记语言 [ 9 ],是 SGML(标准通用标记语言)的子集 [ 37 ]。万维网联盟 (W3C) 将 XML 设计得既小巧又简单,同时仍保持与 SGML 兼容。尽管 HTML(超文本标记语言)当前是标准的 Web 文档语言,W3C 正在将 XML 定位为 HTML 替代语言。标记文档时,HTML 仅允许编程人员使用预先定义的一套固定标记,而 XML 却可以方便地使用用户定义的标记,来适应手头文档和数据的标记要求 [ 27][ 28]。

XML 文档只是由使用标记符进行标记的文本简单地组成,这些标记符含在尖括号内。下面是一个简单例子:

MomDadGregMy tripThe weather is terrific!

是 email 元素的开启标记,本例结尾的 是对应的关闭标记。文本和其他嵌套的标记可出现在开启和关闭标记结构之间。出现空元素是允许的;空元素以专门的形式缩略,将开启标记和关闭标记合并在一起: 。在上述文档中,email 元素包含两个直接子元素:head 和 body。此外, XML 开启标记可以与元素的属性/值对相关联,例如,上面 body 元素的 encoding 属性值为 ascii。若要一个 XML 文档是 合式 的,则该文档必须完全遵循 XML 文档要求的大量的语法规则(例如标记必须配对并正确嵌套,属性值必须格式正确并放在引号内,等等)。

XML 文档的一个更严格的特点是 有效性 。当且仅当一个 XML 文档既是合式的,又符合其指定的 文档类型定义 (或称 DTD )时,该 XML 文档才是有效的。文档类型定义是一种形式描述,用于一类 XML 文档使用的特定语言的语法,它定义所有已允许的元素名称,并描述每一类元素可以拥有的属性,同时,它还限制一个有效的 XML 文档内的嵌套结构。就下面的文档定义类型 (DTD) 而言,前面的 XML 示例是有效的: