原创作者: iunknown   阅读:982次   评论:0条   更新时间:2011-05-26    
spxml 是一个实现了 pull 和 dom 两种解释模型的 xml 解释器。
spxml 使用 c++ 实现,除系统库之外,不依赖第三方库,目前实现了以下功能:
1.实现了 xml pull parser 的功能;
2.基于 xml pull parser 构造一个 dom tree;
3.能够对 dom tree 进行修改;
4.能把 dom tree 重新序列化为一个字符流;
5.处于底层的 xml pull parser 是一个面向流的解释器,用户不需要一次把一个完整的 xml 字符流传递给 spxml ,极端情况下,可以每次只传入一个字符。解释到一个文档结束时,自动生成 EndDocument 事件;
6.xml dom parser 同样继承了面向流的特性;
7.使用 xmlbench 框架做压力测试,性能与 expat 相当接近。


源代码下载:
http://spxml.googlecode.com/files/spxml-0.3.src.tar.gz

一些设计思路的说明:

最近在使用 cpp 做 xmlrpc 相关的内容,顺便看了一下几个 xmlrpc 的实现,连带看了一下 expat 的实现。
发现 expat 的接口非常的精简,不过实现的代码比较长,比较难读。
看完之后,有空的时候就在思考有什么办法可以简化 xml parser 的实现。
想了几天之后,想到一个方法:expat 里面有很多的 switch case 结构,要简化这些 switch ,最好使用 state pattern 。

具体的想法如下:
<<1>> 设计一个 XmlReader 类,作为 state pattern 中的 State 类。
  XmlReader 的多个子类作为 state pattern 的 ConcreteState 类,
  每个 reader 代表 xml parser 的一个状态。
  比如有:XmlDocDeclReader,XmlStartTagReader,XmlEndTagReader,XmlCDataReader,
  XmlCommentReader,XmlDocTypeReader等等。
<<2>> xml parser 本身作为 state pattern 中的 Context 类。

这样设计的好处(为描述方便,称这个 xml parser 为 spxml):
<<1>> 每个 XmlReader 识别特定的开始符和结束符,把属于它自己的字符保存下来。
  在遇到它的结束符之后,设置 spxml 的后继 XmlReader。
<<2>> 每个 XmlReader 在读取到结束符之后,把保存下来的字符串转换成 parser 相应的事件。
  比如:对于 XmlStartTagReader 来说,如果是一个 pull-model 的 xml parser,
  将产生一个 START_TAG event;如果是一个 sax-model 的 xml parser,那么将产生
  StartElement event。
<<3>> 这样把 xml 的各个部分的处理分散到了不同的类里面,每个类只处理一类情况,
  这就使得 spxml 的实现从整体上简化了。
<<4>> spxml 像 expat 一样,是一个面向流的解释器。
  使用者可以把任意大小的 xml 片断(从一个字节到完整的 xml document)传递给 spxml 进行解释。
  expat 需要由使用者指出 xml document 何时结束;相反,spxml 不需要由调用者指定 xml document
  何时结束,在解释完 root element 之后,spxml 将返回 END_DOCUMENT 事件。
  因此 spxml 适合使用在类似 jabber 这类协议的通讯中。
  因为 jabber 的传输协议中,任意两个请求包中是没有明显的分隔符的,每个请求只是一个完整的 xml element。

为了验证一下自己的想法,趁这段时间休假,花了几天时间实现了一下,初步看起来还是不错的。目前针对简单的 xml 实现了 xml pull parser 和 xml dom parser,足够用来处理 xmlrpc。
评论 共 0 条 请登录后发表评论

发表评论

您还没有登录,请您登录后再发表评论

文章信息

Global site tag (gtag.js) - Google Analytics