高性能的XML解析器OnceXMLParser  

A High Performance XML Parser OnceXMLParser

作　　者：金蓓弘[1] 曹冬磊[1,2] 任鑫[1,2] 余双[1,2] 戴蓓洁[1,2] 

机构地区：[1]中国科学院软件研究所,北京100190 [2]中国科学院研究生院,北京100049

出　　处：《软件学报》2008年第10期2728-2738,共11页Journal of Software

基　　金：国家高技术研究发展计划(863);国家重点基础研究发展计划(973)~~

摘　　要：XML(extensible markup language)解析器是分析、处理XML文档的基础软件.研究高性能验证型XML解析器的实现.开发了支持3种解析模型的XML解析器OnceXMLParser,该解析器通过了严格的XML兼容性测试和API兼容性测试.OnceXMLParser具有轻量级体系结构并进行了多方面的性能优化,包括高效的词法分析、基于统计分析的自动机实现、合理的资源分配策略以及语言层次上的优化.性能测试结果表明,OnceXMLParser具有出色的解析性能.An XML （extensible markup language） parser is the fundamental software for analyzing and processing XML documents. The implementation of a high performance full-validating XML parser is studied in this paper. This research develops a OnceXMLParser which supports three kinds of parsing models. It passes the rigorous XML conformance testing and API （application programming interface） conformance testing. OnceXMLParser adopts light-weighted architecture and is optimized on many aspects including efficient lexical analysis, statistical automaton implementation, reasonable resource allocation strategies and some fine tunings on language level. Performance testing results show that OnceXMLParser has outstanding parsing efficiency.

关 键 词：XML(extensible MARKUP language) 解析器 性能优化 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]