基于表格驱动的XML配置文件解析与生成技术

维普资讯

基于表格驱动的ＸＭＬ配置文件解析与生成技术　

郭瑞杰　王斌　丁捷　

（中国科学院研究生院，北京１０００３９）　

（中国科学院计算技术研究所，北京１０００８０）　

Ｅ—ｍａｉｌ：ｒｕｉｊｉｅｇｕｏ＠ｓｏｆｔｗａｒｅ．ｉｅｔ．ａｃ．ｃａ　

摘要ＸＭＬ文件作为配王文件是很多系统的首选，但是目前针对ＸＭＬ文件的配王信息提取与配王文件的构造技术都　

缺乏通用性，效率较低，扩展性很差。针对这一问题，论文提出了一种通用的基于表格驱动的ＸＭＬ配王文件解析与构造　

技术。谊技术具有如下几个特征：第一。采用表格驱动，用表格来表示ＸＭＬ的结构信息，可实现配王信息更加严格的验　

证；第二，利用表格中的槽（ｓｌｏｔ）结合函数回调来提取配王信息和生成配置文件，使数据和对数据的操作分开，降低了与　

配王文件的耦舍性。同时也使解析和构造统一化，具有高效性。第三，采用基于插件的开放式架构，通过扩展插件可以解　

析、生成任何复杂的配置文件，具有易扩展性；实际应用表明，论文提出的ＸＭＬ配王文件解析与构造技术具有通用性、易　

扩展性和高效性。　

关键词　配王文件　表格驱动　ＸＭＬ解析嚣ｘｅｒｅｅｓ—ｃ＋＋ＩＣＵ　

文章编号１００２—８３３１一（２００６）０９一Ｏ０８９—０４　文献标识码Ａ　中圈分类号ＴＰ３１１　

Ｔａｂｌｅ－Ｄｒｉｖｅｎ　ＸＭＬ—Ｂａｓｅｄ　Ｃｏｎｆｉｇｕｒａｔｉｏｎ　Ｆｆｉｅ　Ｐａｒｓｉｎｇ　

ａｎｄ　Ｃｏｎｓｔｒｕｃｔｉｎｇ　Ｔｅｃｈｎｏｌｏｇｙ　

Ｇｕｏ　Ｒｕｉｊｉｅ　・　Ｗａｎｇ　Ｂｉｎ２　Ｄｉｎｇ　ｊｉｅ２　

（Ｇｒａｄｕａｔｅ　Ｓｃｈｏｏｌ　ｏｆ　ｔｈｅ　Ｃｈｉｎｅｓｅ　Ａｃａｄｅｍｙ　ｏｆ　Ｓｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ　１０００３９）　

（Ｓｏｆｔｗａｒｅ　Ｄｉｖｉｓｉｏｎ，Ｉｎｓｔｉｔｕｔｅ　ｏｆ　Ｃｏｍｐｕｔｉｎｇ　Ｔｅｃｈｎｏｌｏｇｙ，Ｃｈｉｎｅｓｅ　Ａｃａｄｅｍｙ　ｏｆ　Ｓｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ　１０００８０）　

Ａｂｓｔｒａｃｔ：ＸＭＬ　ｃｏｎｆｉｇｕｒａｔｉｏｎ　ｆｉｌｅｓ　ａｌｅ　ｇａｉｎｉｎｇ　ｉｎｃｒｅａｓｉｎｇ　ｐｏｐｕｌａｒｉｔｙ　ｄｕｅ　ｔｏ　ｉｔｓ　ｃｏｎｖｅｎｉｅｎｃｅ．Ｂｕｔ　ｍｏｓｔ　ｏｆ　ｔｈｅ　ｃｕｒｒｅｎｔ　

ｍｅｔｈｏｄｓ　ｗｈｉｃｈ　ｐａｒｓｅ　ａｎｄ　ｃｏｎｓｔｒｕｃｔ　ＸＭＬ　ｃｏｎｆｉｕｇｒａｔｉｏｎ　ｆｉｌｅｓ　ｐｅｒｆｏｒｍ　ｐｏｏｒ　ｉｎ　ｅｆｉｆｃｅｎｔ，ｅｘｔｅｎｓｉｂｉｌｉｔｙ　ａｎｄ　ｇｅｎｅｒａｌｉｔｙ．Ｉｎ　ｔｈｉｓ　

ｐａｐｅｒ．ａ　ｔａｂｌｅ－ｄｒｉｖｅｎ　ｍｅｔｈｏｄ　ｉｓ　ｐｒｏｐｏｓｅｄ　ｔｏ　ｓｏｌｖｅ　ｔｈｉｓ　ｐｒｏｂｌｅｍ．Ｄｉｆｅｒｅｎｔ　ｆｒｏｍ　ｔｒａｄｉｔｉｏｎａｌ　ｏｎｅｓ，ｔｈｅ　ｍｅｔｈｏｄ　ｈａｓ　ｆｏｌｌｏｗｉｎｇ　

ｆｅａｔｕｒｅｓ，Ｆｉｒｓｔｌｙ，ｉｔ　ｉｓ　ｂａｓｅｄ　ｏｎ　ｔａｂｌｅ—ｄｒｉｖｅｎ，ａｎｄ　ｓｔｏｒｅｓ　ＸＭＬ　ｓｔｒｕｃｔｕｒｅ　ｉｎｆｏｒｍａｔｉｏｎ　ｉｎ　ｔａｂｌｅｓ　ｗｈｉｃｈ　ｃａｎ　ｖａｌｉｄａｔｅ　ｔｈｅ　

ｃｏｎｆｉｇｕｒａｔｉｏｎ　ｉｎｆｏｒｍａｔｉｏｎ　ｍｏｒｅ　ｓｔｒｉｃｔｌｙ，Ｓｅｃｏｎｄｌｙ，ｂｙ　ｕｓｉｎｇ　ｔａｂｌｅ＇ｓ　ｓｌｏｔｓ　ａｎｄ　ａｄｏｐｔｉｎｇ　ｃａｌｌｂａｃｋ　ｆｕｎｃｔｉｏｎ　ｍｅｃｈａｎｉｓｍ，ｉｔ　

ｓｅｐａｒａｔｅｓ　ｄａｔａ　ｆｒｏｍ　ｔｈｅ　ｏｐｅｒａｔｉｏｎｓ　ｏｎ　ｔｈｅｍ　ＳＯ　ａｓ　ｔｏ　ｄｅｄｕｃｅ　ｔｈｅ　ｃｏｎｐｌｉｎｇ　ｗｉｔｈ　ｃｏｎｆｉｕｇｒａｔｉｏｎ　ｆｉｌｅｓ．Ｆｉｎａｌｌｙ，ｉｔ　ｅｍｐｌｏｙｓ　

ｐｌｕｇ—ｉｎ　ｂａｓｅｄ　ｏｐｅｎ　ｆｒａｍｅｗｏｒｋ，ｗｉｔｈ　ｗｈｉｃｈ　ｃａｎ　ｐａｒｓｅ　ａｎｄ　ｃｏｎｓｔｕｒｃｔ　ａｎｙ　ｃｏｍｐｌｅｘ　ｃｏｎｆｉｕｇｒａｔｉｏｎ　ｆｉｌｅｓ．Ｅｘｐｅｒｉｍｅｎｔａｌ　ｒｅｓｕｌｔｓ　

ａｌｓｏ　ｓｈｏｗ　ｔｈａｔ　ｏｕｒ　ｍｅｔｈｏｄ　ｉｓ　ｇｅｎｅｒａｌ，ｅｘｔｅｎｓｉｂｌｅ，ａｎｄ　ｅｆｆｉｃｉｅｎｔ，ａｎｄ　ｖｅｒｙ　ｖａｌｕａｂｌｅ　ｉｎ　ｐｒａｃｔｉｃｅ．　

Ｋｅｙｗｏｒｄｓ：ｃｏｎｆｉｕｇｒａｔｉｏｎ　ｆｉｌｅ，ｔａｂｌｅ—ｄｒｉｖｅｎ，ＸＭＬ　ｐａｒｓｅｒ，ｘｅｒｃｃ８一ｃ十十，ＩＣＵ　

１　引言　

置参数的提取和配置文件的构造都会显得很繁杂。对于配置参　

配置文件是用来存储系统各种参数的文件。也是很多系统　

数提取，在工程中通常的做法有两种：一种是采用ＤＯＭ编程模　

必不可少的一部分。Ｉｎｉ文件、文本文件和ＸＭＬ文件都是配置　

型解析整个ＸＭＬ配置文件形成ＤＯＭ树，然后从中提取配置参　

文件的常见形式，ｉｎｉ文件和文本文件作为配置文件在存储、读　

数．另一种方法是采用ＳＡＸ编程模型一边解析一边提取。这两　

取方面都比较简单，但是在灵活性和可扩展性上效果比较差，　

种处理方法都与配置文件的耦合性太强，通用性很差，而且也　

而且很难表达复杂的配置参数。ＸＭＬ文件是一种可扩展标志　

不易扩展，对于新的配置文件，除了重写代码。别无他法。对于　

语言。提供了一个可扩展的、强有力的标准来描述数据，使得数　

ＸＭＬ配置文件的生成，也存在同样的问题。对于这一问题，目　

据可以在各种应用程序中使用或在不同平台、不同应用中交换【７１。　

前还没有文章提出很好的解决方法。本文提出一种基于表格驱　

因此使用ＸＭＬ作为配置文件是一种理想的选择，它表达配置　

动的配置文件解析与构造算法，它具有通用性、灵活性和易扩　

参数灵活，可读性强，可扩展性好，而且可以表达任意复杂的参　

展性等特点　

数：利用ＸＭＬ的验证机制也可以很好地对参数进行有效性验　

证　但是ＸＭＬ配置文件的解析与构造与ｉｎｉ配置文件、纯文本　

２总体结构　

配置文件相比较为复杂。特别是当配置参数较多、较复杂时，配　

系统的总体结构如图１所示。虚线上面部分是预处理阶　

基金项目：国家９７３基础研究发展规划资助项目（编号：２００４ＣＢ３１８１０９）　

作者简介：郭瑞杰（１９８２一），男，硕士研究生，主要研究领域为网络信息安全、信息检索。￣（１９７２一），男。博士，副研究员。硕十生导师，研究方向为　

信息检索（ＩＲ）、自然语言处理（ＮＬＰ）和信息安全。丁捷（１９７６一），男，硕士，助理研究员。主要研究方向计算机网络与信息安全。　

计算机工程与应用２００６．０９　８９　

维普资讯

段．虚线下面部分是解析和生成阶段。预处理阶段使后阶段配　

程中的基本信息（ｄｒｉｖｅｔａｂｈ）。另一部分是ＸＭＬ配置文件的结　

置信息的提取和配置文件的生成简单化，通用化。基于插件式　构信息（ＸＭＬｔａｂｌｅ）。表ｌ是ｄｒｉｖｅｔａｂｈ的格式。　

的引擎提供了扩展接口，允许方便地增加对新配置文件的支　

裹１　ｄｒｉｖｅｔａｂｌｅ格式定义　

持。两个阶段的详细描述如下：　

Ｔｒａｎｓｆｏｒｍｅｒ　ｌ　ＣａｌｌｂａｃｋＦｕｎｃ　Ｉ　ｈｅｒａｔｏｒ　ｌ　ＤＯＭＤｏ￣Ｉ　Ｅｘｃｅｐｔｉｏｎ　　ｌＸＭＬｍｂｌｅ　Ｉ　Ｃｏｕｎｔｅｒ　

（１）预处理阶段　

负责从ＸＭＬ　Ｓｃｈｅｍａ文件中提取ＸＭＬ配置文件的结构并　

Ｔｒａｎｓｆｏｒｍｅｒ是一个编码转换器。用于Ｕｎｉｃｏｄｅ编码和当地　

生成驱动表格，详细算法见３．２节。驱动表格主要包含ＸＭＬ配　

编码的相互转换；ＣａｌｌｂａｃｋＦｕｎｃ是一个回调函数，每处理一个　

置文件的结构信息、回调函数接口以及用于存放配置参数的槽　

ＸＭＬ文档树节点将调用此函数；Ｉｔｅｒａｔｏｒ是ＸＭＬ文档树的迭代　

（ｓｌｏｔ）等．详细信息将在３，ｌ节阐述。预处理阶段使后阶段的解　

子，在解析过程中用于遍历文档树；ＤＯＭＤｏｃ是文档对象，在构　

析与构造与具体的配置文件分开．降低了与配置文件的耦合　

造过程中用于生成ＸＭＬ文档树［３１；Ｅｘｃｅｐｔｉｏｎ保存处理过程中　

性。使整个系统具有通用性。　

的错误信息；ＸＭＬｔａｂｌｅ指向ＸＭＬ配置文件的结构信息表格；　

（２）解析和生成阶段　

Ｃｏｕｎｔｅｒ是一个计数器，在递归处理过程中记录当前处理的驱　

由解析、构造引擎模块和ＸＭＬ解析器模块构成。解析、构　

动表格的哪一项。　

造引擎通过ＸＭＬ解析器模块。利用预处理阶段生成的驱动表　

ＸＭＬｌａｂｌｅ表格包含了ＸＭＬ配置文件的所有结构信息，表　

格的结构信息和回调函数，提取配置参数并填充到驱动表格的　

２是它的格式定义。　

槽中。或者从驱动表格的槽中提取配置信息生成配置文件。详　

裹２　ＸＭＬｔａｂｌｅ格式定义　

细算法见４．１及４．２。　

Ｔａｇ　Ｉ　Ｔｙｐｅ　ｌ　Ｍｉｎ　ｌ　Ｍａｘ　　ｌＰａｒｅｎｔ　Ｊ　Ｃｈｉｌｄ　ｌ　ＣＭｌｂａｃｋＦｕｎｃｌ　Ｓｌｏｔ　ｌ　ＤｅｆＶａｌｕｅｌ　ＥｒｒｏｒＴｉｐ　

ＸＭＬ解析器模块是整个系统的基础模块。解析方式一般　

有两种嘲：基于事件驱动的解析方式（ＳＡＸ方式）和基于树的解　

Ｔａｇ表示ＸＭＬ文档节点名称；Ｔｙｐｅ是节点类型，其值可以　

析方式（Ｄ０Ｍ方式）；这里采用的是基于树的解析方式。并使用　

是ｎｏｄｅ、ｉｎｔ、ｓｔｉｒｎｇ、ｂｏｏｌ、ｄｏｕｂｌｅ等；Ｍｉｎ／Ｍａｘ表示节点最小值，最　

ＸＭＬ　Ｓｃｈｅｍａ验证。这种方式在解析完ＸＭＬ文档后生成一个　

大值（数值类型）或最小长度，最大长度（字符串类型）；Ｐａｒｅｎｔ是　

文档树。应用程序可以遍历、搜索、编辑该文档树。选择的ｘＭＬ　

此节点的父节点在表格中的索引；Ｃｈｉｌｄ表示于节点数目；　

解析器是Ａｐａｃｈｅ的Ｘｅｒｃｅｓ—Ｃ＋＋Ｖｅｒｓｉｏｎ　２．６．０ｔ”。考虑到各种　

ＣａｌｌｂａｃｋＦｕｎｃ是扩展的回调函数指针：Ｓｌｏｔ是表格的槽，用于存　

编码格式之间转换的需要，还结合了ＩＢＭ的ＩＣＵ　３．０ｍ作为编　

放节点值的地址；ＤｅｆＶａｈｅ是节点的默认值；ＥｒｒｏｒＴｉｐ存放当处　

码转换器。　

理此节点出错时的提示信息。　

在这里需要说明的是。当处理的节点有特殊的处理要求（例　

ｘＭＬ　ｓｃｈｅｍ文件或ＸＭＬ　

如编码转换，循环参数，自定义验证）时，可以设定ＸＭＬｔａｂｌｅ的　

文件１　『　文件２　ｌ…１文件ｎ　ｌ　

ＣａｌｌｈａｃｋＦｕｎｃ扩展回调函数指针，如果没有设定．将由　

‘　●　

ｄｒｉｖｅｔａｂｌｅ的ＣａｌｌｂａｃｋＦｕｎｃ回调函数处理。理论上，通过扩展引　

预　

处　

ｌ　ＸＭＬ￣Ｈ　

擎提供的扩展回调函数，可以处理任意复杂的ＸＭＬ配置文件。　

理　

』　

阶　

３．２驱动表格生成算法　

段　

驱动表格　

表格１　Ｉ　ｌ表格２　…ｌ　表格ｎ　ｌ　

ＸＭＬｔａｂｌｅ表根据ＸＭＬ　Ｓｃｈｅｍａ文件生成。ＸＭＬ　Ｓｃｈｅｍａｔａ！　

定义了ＸＭＬ文档的结构，充当ＸＭＬ数据的Ｓｃｈｅｍａ。另外一个　

提取信息　ｉ　填充信息……　

解析、构造　擎　

作用就是充当ＸＭＬ文档的语法。从ＸＭＬ　Ｓｃｈｅｍａ中可以提取　

扩　—Ｉ芝墨！！！！ｆ　

出ＸＭＬ文档详细、严格的结构信息。在这里只讨论从ＸＭＬ　

Ｓｃｈｅｍａ中提取结构信息的算法。　

基础引擎　展　—　

接　ｉ　

算法１　ＸＭＬ　Ｓｃｈｅｍａ结构提取　

解　

析　

口　—’ｒ　

输入：ＸＭＬｔａｂｌｅ．Ｓｃｈｅｍａ文件Ｂ　

和　

生　

输出：填充有结构信息的ＸＭＬｔａｂｌｅ　

成　

阶　

生成ｌ　ｆ解析　

步骤１解析ｓ，形成ＤＯＭ树ｔ，获取ｔ的根节点Ｄ０ＭＮｏｄｅ，　

段　

ＸＭＬ基础解析器模块　

初始化节点队列，ｃｕｒＮｏｄｅ＝Ｏ，ｎ＿Ｐａｒｅｎｔ＝一１；　

Ｉ　ｘｅＩｃｅ８　＋＋解析器　—＿一ＩＣＵ编码转换模块Ｉ　

步骤２如果ＤＯＭＮｏｄｅ非空，则转步骤３，否则算法结束；　

图１　解析部分整体架构图　

步骤３根据ＤＯＭＮｏｄｅ填充ｔ￣ｂｌｅｉｃｕｒＮｏｄｅ］￣．ｔａｂｌｅ［ｃｕｒＮｏｄｅ￣　

Ｐａｒｅｎｔ－－ｎＰａｒｅｎｔ；　

步骤４如果ＤＯＭＮｏｄｅ有孩子节点则转步骤５．否则转步　

３驱动表格设计及其生成算法　

骤６：　

驱动表格在预处理阶段由ＸＭＬ结构提取器生成。在解析　

步骤５　ｎＰａｒｅｎｔ＝ｃｕｒＮｏｄｅ，ＤＯＭＮｏｄｅ的孩子节点按从左到　

和生成阶段还需要填充部分域的信息，详见４．１和４．２节。驱动　

右顺序进入队列：　

表格的作用主要有两点：第一、实现比ＸＭＬ　Ｓｃｈｅｍａ更加严格　

步骤６从队列中取节点ＤＯＭＮｏｄｅ，ｃｕｒＮｏｄｅ＋＋，转步骤２。　

的验证；第二、使解析与构造引擎和具体配置文件无关．实现配　

下面结合实例简要阐述算法的执行过程。图２是一个简单　

置信息自动提取。　

的配置文件，图３是该配置文件对应的Ｓｃｈｅｍａ文件【８１。解析　

３．１驱动表格设计　

Ｓｃｈｅｍａ文件后形成如图４所示的图。接下来深度遍历该图。每　

驱动表格主要包括两部分信息：一部分是在解析与构造过　遍历一节点则填充表格中相应的一项。由算法知此例的遍历顺　

９０　２００６．０９计算机工程与应用　

维普资讯

序是Ｓ一＞１一＞２一＞３一＞５一＞４。生成的表格如表３所示。Ｃａｌｌｂａｃｋ　

档树中提取配置信息，并填充至ＸＭＬｔａｂｌｅ的槽（ｓｌｏｔ）中；第二、　

Ｆｕｎｃｔｉｏｎ、Ｓｌｏｔ和ＥｒｒｏｒＴｉｐ字段将由解析与生成阶段的引擎填充。　

图２　ＸＭＬ配置文件样例　

图３　ＸＭＬ配置文件样例的Ｓｃｈｅｍａ文件　

图４　Ｓｃｈｅｍａ的图衰示　

袅３　ＸＭＬ配置文件样例对应的驱动表格　

４解析、构造引擎设计　

引擎分为基础引擎和扩展引擎。扩展引擎通过扩展接１３与　

基础引擎一起工作。该引擎主要有两个功能：第一、从ＤＯＭ文　

根据ＸＭＬｔａｂｌｅ及其槽中的配置信息，构造ＤＯＭ文档树。配置　

信息提取算法和配置文件生成算法分别实现这两个功能。　

４．１　配置信息提取算法　

ＸＭＬ解析器模块使用ＸＭＬ　Ｓｃｈｅｍａ验证（可选）、解析ＸＭＬ　

配置文件后形成ＤＯＭ树，此算法遍历该ＤＯＭ树，通过驱动表　

格的回调函数实现自定义验证、提取配置信息。回调函数可以　

是基础解析引擎的ＣａｌｌｂａｃｋＦｕｎＣ，也可以是由用户实现的扩展　

引擎的自定义回调函数。下面是提取算法的详细步骤。　

算法２配置信息提取算法　

输入：ＤＯＭ文档树　

输出：填充有配置信息的ＸＭＬｔａｂｌｅ　

（１）初始化　

①创建ＤＯＭ文档树的迭代子：　

②初始化ｄｒｉｖｅｒｔａｂｌｅ的各个域，包括设置基础引擎的解析　

回调函数ＣａｌｌｂａｃｋＦｕｎｃ；　

③填充ＸＭＬ表格（ＸＭＬｔａｂｌｅ）各项的槽（Ｓｌｏｔ域），可以填　

充Ｃ结构域的指针或内存块地址；　

④如果有特殊处理要求，则填充ＸＭＬｔａｂｌｅ的扩展回调函　

数ＣａｌｌｂａｃｋＦｕｎｃ。　

（２）进入基础引擎的ＣａｌｌｂａｃｋＦｕｎｃ回调函数　

①向前推进文档树迭代子；　

②判断表格当前项是否是属性节点，是则文档树迭代子后　

退一步，并置属性节点标志；否则跳过非Ｅｌｅｍｅｎｔ　Ｎｏｄｅ，进入　

③；如果迭代子结束则设置错误信息异常退出；　

③判断表格当前项节点名称是否与文档树当前节点名称　

一

致，如果一致则进入④；否则设置错误信息并退出；　

④（ａ）若是Ｔａｇ节点，则对所有子节点。指向表格下一项，　

调用扩展回调函数或递归调用基础引擎的回调函数，处理子　

节点：　

（ｂ）若是ｓｔｉｒｎｇ、ｉｎｔ、ｂｏｏｌ节点，则从文档树节点中提取、验　

证信息，如正确则填充到槽（Ｓｌｏｔ）指向的地址中，如有孩子节　

点，则处理于节点，方法同（ａ）；否则设置错误信息并退出。　

如果在ＸＭＬ解析阶段使用ＸＭＬ　Ｓｃｈｅｍａ验证，则上述算　

法有些验证就可以去掉，但考虑到通用性还是保留。　

４．２配置文件生成算法　

构造算法基本上是解析算法的逆。首先将已填充配置信息　

的Ｃ结构或内存块各个域的地址存人驱动表格的槽中，接着遍　

历驱动表格的每一行．通过表格中的回调函数，对配置信息进　

行有效性验证，验证通过后使用ＸＭＬ解析器生成ＤＯＭ树，最　

后解析器将ＤＯＭ树序列化，生成ＸＭＬ配置文件。因为ＸＭＬ　

ｔａｂｌｅ包含了配置文件的结构等信息，算法不需要其他输入便　

可自动进行。下面是算法的详细步骤。　

算法３配置文件构造算法　

输入：配置信息　

输出：ＸＭＬ配置文件　

（１）预处理　

①创建空的ＸＭＬ文档树；　

②初始化ｄｒｉｖｅｔａｂｌｅ的各个域，包括设置基础引擎的构造　

回调函数ＣａｌｌｂａｃｋＦｕｎｃ；　

③将ｃ结构各个域的指针或内存块的地址填充到　

ＸＭＬｔａｂｌｅ表格各项的槽中（Ｓｌｏｔ域）；　

计算机工程与应用２００６．０９　９１　

维普资讯

④如果有特殊处理要求，则填充ＸＭＬｔａｂｌｅ的扩展回调函　

数ＣａＵｂａｃｋＦｕｎｃ。　

（２）进入基础引擎的ＣＭｌｂａｃｋＦｕｎｃ回调函数　

件在参数结构上也改变。可以预见，传统方法代码改动量将　

更大。　

①判断表格当前项是否是属性节点，是则进入②，否则进　

入③；　

②给文档树的当前节点添加属性，属性名是ＸＭＬｔａｂｌｅ表　

格的Ｔａｇ域的值；属性值则是ＸＭＬｔａｂｌｅ槽中的配置信息；进　

匦　垂　

入④；　

③给文档树添加树节点，节点名称是ＸＭＬｔａｂｌｅ　Ｔａｇ域的　

薹毒呷蓑囊唧　

图５解析速度对比　图６可扩展性对比　

值。如果设置了ｓｔｒｉｎｇ、ｉｎｔ或ｂｏｏｌ标志，则根据ＸＭＬｔａｂｌｅ槽中　

的配置信息设置节点值；进入④；　

６结论　

④如果ＸＭＬｔａｂｌｅ表格项的Ｃｈｉｌｄ域大于０，则对于所有子　

本文提出了一种新的ＸＭＬ配置文件解析与生成技术．该　

节点．递归调用基础引擎的构造回调函数或调用扩展引擎的构　

技术采用驱动表格．使配置文件的解析与生成不依赖于具体的　

造回调函数．处理子节点；　

配置文件。这样做的最大好处是对于不同的配置文件，只需在　

⑤将文档树序列化，生成配置文件。　

预处理阶段生成对应的驱动表格。而无需改动代码。可扩展引　

擎的使用使整个系统易扩展，理论上可以处理任何复杂的　

５实验　

ＸＭＬ配置文件。经实验验证，这种方法具有通用性、易扩展性　

整个系统采用Ｃ＋＋语言实现．同时在Ｗｉｎｄｏｗｓ　ＸＰ和　

和高效性。　

Ｒｅｄｈａｔ　Ｌｉｎｕｘ９．０系统下测试通过。为了验证本文方法的优势，　

该技术应用在某大型项目中．取得了很好的效果。这种方　

我们使用了实际系统的三种不同类型的ＸＭＬ配置文件各１０Ｍ　

法不仅仅适用系统配置文件的解析与构造，稍作扩展之后可以　

进行解析实验。这三种ＸＭＬ配置文件的配置参数复杂性递增。　

应用到各种基于ＸＭＬ的系统中，例如，基于ＸＭＬ的数据交换、　

标定为简单配置文件、复杂配置文件和较复杂配置文件，简记　

数据传递等。　

为简单、复杂和较复杂。其中较复杂配置文件包含了复杂的配　

今后的工作将继续完善这一技术，并做成开发包，形成独　

置参数结构。本文的方法主要考虑的是通用性、可扩展性和解　

立的公共模块，供各种软件系统使用，减少重复工作，提高效　

析效率。通用性是通过可扩展性实现的。因此实验就可扩展性　

率。（收稿日期：２００５年８月）　

和解析效率进行。可扩展性是很难精确衡量的指标，在这里简　

单地将可扩展性评价指标定义如下：　

参考文献　

定义设　是解析ＸＭＬ配置文件的代码总行数．　是该配　

１．Ｘｅｒｃｅｓ　Ｈｏｍｅ　Ｐａｇｅ．ｈｔｔｐ：／／ｘｍ１．ａｐａｃｈｅ．ｏｒｇ／ｘｅｒｃｅｓ－ｃ／　

置文件参数名称、参数类型改变后所要修改的代码行数，则可　

２．ＩＣＵ　ＨｏｍｅＰａｇｅ．ｈｔｔｐ：／／ｗｗｗ一１２４．ｉｂｍ．ｃｏｍ／ｉｃｕ／　

扩展性　ｌ　。Ｅ越大则扩展性越好。　

３．Ｒｉｃｋ　Ｐａｒｒｉｓｈ．Ｍａｋｅ　ｔｈｅ　ｍｏｓｔ　ｏｆ　Ｘｅｒｅｅｓ—Ｃ＋＋．Ｐａｒｔ　２，Ａ　ＤＯＭ　ｉｍｐｌｅ—　

实验在ＷｉｎｄｏｗｘＸＰ平台，ＣＰＵ　Ｐ４　１．７Ｇ，内存２５６Ｍ　ＤＤＲ　

ｍｅｎｔａｔｉｏｎ．ｈｔｔｐ：／／ｗｗｗ一９０ｏ．ｉｂｍ．ｃｏｍ／ｄｅｖｅｌｏｐｅｒＷｏｒｋｓ／ｃｎ／ｘｍｌ／ｘ—ｘｅｒｅｃ２／　

环境下进行。图５是使用传统ＤＯＭ方式和本文方法在解析速　

ｉｎｄｅｘ

—

ｅｎｇ．ｓｈｔｍｌ　

度（平均值）上的对比。本文的方法在底层解析ｘＭＬ也是使用　

４．Ｗ３Ｃ．ＸＭＬ　Ｓｃｈｅｍａ　Ｐａｒｔ　ｌ：Ｓｔｒｕｃｔｕｒｅｓ　Ｓｅｃｏｎｄ　Ｅｄｉｔｉｏｎ．ｈｔｔｐ：／／ｗｗｗ．ｗ３．　

ＤＯＭ方式，而解析ＸＭＬ的时间占整个解析过程的大部分，因　

ｏｒｇｆｒＲ］ｘｍｌｓｃｈｅｍａ—ｌ／＃ｉｎｔｍ　

此两种方法解析速度相差不多。但是本文的方法在验证、提取　

５．Ｍａｒｋ　Ｄａｖｉｓ．Ｆｏｒｉｌｌｓ　ｏｆ　Ｕｎｉｃｏｄｅ．ｈｔｔｐ：／／ｗｗｗ－１０６．ｉｂｍ．ｃｏｍ／ｄｅｖｅｌｏｐｅｒｗｏｒｋｄ　

配置参数时使用驱动表格，避免了很多重复操作，所以速度比　

ｌｉｂｒａｒｙ／ｕｔｆｅｎｃｏｄｉｎｇｆｏｒｍｓ／　

传统方法有所提高。特别是当配置文件较复杂时．这种优势就　

６．Ｗｏｄｄ　Ｗｉｄｅ　Ｗｅｂ　Ｃｏｎｓｏｒｔｉｕｍ．ｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ　

越明显。图６是在可扩展性方面的对比实验。对于简单和复杂　

７．Ｅｘｔｅｎｓｉｂｌｅ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ（ＸＭＬ）１．０（Ｓｅｃｏｎｄ　Ｅｄｉｔｉｏｎ）Ｗ３Ｃ　Ｒｅ－　

ｃｏｍｍｅｎｄａｔｉｏｎ．ｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ／ＴＲ／ＲＥＣ－ｘｍ１．２０００－１Ｏ一０６　

的ＸＭＬ配置文件，本文的方法基本不用修改任何代码，但是传　

８．ＸＭＬ　Ｓｃｈｅｍａ　Ｐａｒｔ　０：Ｐｒｉｍｅｒ　Ｗ３Ｃ　Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ．ｈｔｔｐ：／／ｗｗｗ．ｗ３．　

统方法的代码修改比较大。对于第三种较复杂的配置文件，编　

ｏｒｇ／ＸＭＬ／Ｓｃｈｅｍａ．２０ｏｌ—Ｏ５一Ｏ２　

写了一个简单的扩展引擎辅助解析．增加了一点代码，但是并　

９．Ｄｏｃｕｍｅｎｔ　Ｏｂｊｅｃｔ　Ｍｏｄｅｌ（ＤＯＭ）Ｌｅｖｅｌ　３　Ｃｏｒｅ　Ｓｐｅｃｉｉｆｃａｔｉｏｎ　Ｖｅｒｓｉｏｎ　

没有修改已有代码。而传统方法，基本是所有代码的重写。这仅　

１．Ｏ　Ｗ３Ｃ　Ｃａｎｄｉｄａｔｅ　Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ．ｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏ，ｗ＇ｒｗ２０ｏ３／ＣＲ—　

仅是配置文件参数名称、参数类型改变时的情况，如果配置文　

ＤＯＭ—Ｌｅｖｅｌ一３一Ｃｏｒｅ一２０ｏ３ｌ　ｌＯ７，．２０ｏ３—１　ｌ—Ｏ７　

（上接８８页）　

６．Ｚｈａｎｇ　Ｚ．Ｆｒｉｅｄｒｉｃｈ　Ｋ．Ａｒｔｉｉｆｃｉａｌ　ｎｅｕｒａｌ　ｎｅｔｗｏｒｋｓ　ａｐｐｌｉｅｄ　ｔｏ　ｐｏｌｙｍｅｒ　

ａｎｄ　Ｍａｎｕｆａｃｔｕｒｉｎｇ，２００４；３５（５）：５８５￣５９４　

ｃｏｍｐｏｓｉｔｅｓ：Ａ　ｒｅｖｉｅｗ［Ｊ］．Ｃｏｍｐｏｓｉｔｅｓ　Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ，２００３；　

５．Ｃｈｅｒｉａｎ　Ｒ　Ｐ，Ｓｍｉｔｈ　Ｌ　Ｎ，Ｍｉｄｈａ　Ｐ　Ｓ．Ａ　ｎｅｕｒａｌ　ｎｅｔｗｏｒｋ　ａｐｐｒｏａｃｈ　ｆｏｒ　

６３（１４）：２０２９￣２０４４　

ｓｅｌｃｅｔｉｏｎ　ｏｆ　ｐｏｗｄｅｒ　ｍｅｔａｌｌｕｒｇｙ　ｍａｔｅｒｉｌａｓ　ａｎｄ　ｐｒｏｃｅｓｓ　ｐａｍｍｅｔｅ瑁【Ｊ】．　

７．高诚辉，林有希等．一种混杂纤维摩擦材料及其制备．中国发明专利。　

Ａｒｔｉｉｆｃｉａｌ　Ｉｎｔｅｌｌｉｇｅｎｃｅ　ｉｎ　Ｅｎｇｉｎｅｅｒｉｎｇ，２０００；１４（１）：３９—４＿４　

公开号：ＣＮＩ４８７００５Ａ　

９２　２００６．０９计算机工程与应用