以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 XML源码及示例(仅原创和转载) 』  (http://bbs.xml.org.cn/list.asp?boardid=32)
----  [转帖]使用 state pattern 实现 xml parser  (http://bbs.xml.org.cn/dispbbs.asp?boardid=32&rootid=&id=43539)


--  作者:xpp
--  发布时间:3/1/2007 10:25:00 PM

--  [转帖]使用 state pattern 实现 xml parser
原始 URL:http://iunknown.javaeye.com/blog/48199

最近在使用 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。

具体的实现可以参考:http://code.google.com/p/spxml/
http://spxml.googlecode.com/files/spxml-0.2.src.tar.gz


对 spxml 和 expat 做了一下性能测试。
以 http://xmlbench.sourceforge.net/ 作为测试框架。

测试环境是在 vmware 上,并且机器性能不好,只能测试 4k 和 256k 的样本。

由于 spxml 没有 sax 接口,而 expat 只有 sax 接口,所以无法直接进行对比,只能借助 Sablot ,双方对 dom 进行测试。

采用的版本:expat-2.0.0 + Sablot-1.0.3

--->Running <expat-sablotron-dom> benchmarks:
-> xmlgen 4 KB
Initialisation time 0.106 + 0.613(6.48%) ms, Parsing Time 1.620(2.45%) ms
-> xmlgen 256 KB
Initialisation time 0.137 + 1.121(114.60%) ms, Parsing Time 126.102(1.02%) ms

--->Running <spxml-dom> benchmarks:
-> xmlgen 4 KB
Initialisation time 0.002 + 0.388(16.89%) ms, Parsing Time 1.601(4.09%) ms
-> xmlgen 256 KB
Initialisation time 0.002 + 5.474(30.01%) ms, Parsing Time 164.281(1.00%) ms


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms