支持StAX的高效XML解析器的设计与实现.pdfVIP

计算机科学2006VoI. 33N. 6 支持StAX 的高效XML 解析器的设计与实现＊） 任 鑫 曹冬磊 金蓓弘 （中国科学院软件研究所软件工程技术中心 北京l00080 ） 摘 要 StAX 是JCP 提出的一种新的XML 解析方式，它提供给用户更多的解析控制权。本文给出了用于XML 语法 分析的下推自动机模型的设计以及StAX 解析器OnceStAXParser 的实现。OnceStAXParser 在经过了严格的XML 兼容 性测试和StAX API 兼容性测试之后，还从多个方面进行了性能优化，包括自动机实现优化、有计划的预分配和延迟处 理策略以及适度封装策略等。性能测试数据表明，OnceStAXParser 的吞吐量比Sun SJSXP 平均高5% ，比BEA StAX RI 平均高38% 。 关键词 XML 解析器，StAX ，性能优化 Design and Implementation of an Efficient StAX Based XML Parser REN Xin CAO Dong-Lei JIN Bei-hong （TechnoIogy Center of Software Engineering ，Institute of Software ，Chinese Academy of Sciences ，Beijing l00080 ） Abstract StAX is presented by JCP JSR-l73 specification which supports XML puII parsing and gives more parsing controI to users. This paper describes the design of pushdown automaton modeI for XML syntax anaIysis and iIIustrates the impIementa- tion of StAX parser OnceStAXParser. After passing the rigorous XML conformance tests and StAX API conformance tests，On- ceStAXParser is optimized from many aspects such as the impIementation of pushdown automaton ，arranged pre-aIIocation and Iazy processing ，appropriate encapsuIation strategy ，etc. The performance test resuIts from XML Test suite show that the throughput of OnceStAXParser is 5% more than that of SJSXP on the average，and is 38% more than that of BEA StAX RI on the average. Keywords XML parser ，StAX ，Performance optimization 与DOM 、SAX 相比，StAX（The Streaming API for XML ）是 ! 引言 PULL ）方式解析XML 的Java API ，目前已经通过了JCP