作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (19): 70-72. doi: 10.3969/j.issn.1000-3428.2008.19.025

• 软件技术与数据库 • 上一篇    下一篇

基于黑板结构模式的XML解析器

朱腾飞,万麟瑞   

  1. (南京航空航天大学信息科学与技术学院,南京 210016)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-05 发布日期:2008-10-05

XML Parser Based on Blackboard Structure Pattern

ZHU Teng-fei, WAN Lin-rui   

  1. (College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-05 Published:2008-10-05

摘要: 以协同工作平台服务(CWPS)项目为研究背景,提出一种基于黑板结构模式的XML解析器的设计方案。分析传统编译器的缺陷,给出XML解析器的软件构架,阐述该构架的设计思想,探讨关键技术,包括DOM树生成算法、模式树对象模型、有效性验证算法和解析引擎等。工程应用验证,该解析器构架具有良好的解析效果。

关键词: XML解析器, 黑板体系结构, 模式树

Abstract: Taking the project research of CWPS as background, this paper proposes a design of XML parser based on blackboard structure pattern. Shortcomings of traditional compilers are analyzed. An architecture of XML parser is proposed to expound the architecture design theory. The key technologies of implementation are discussed, including the algorithm of building DOM tree, the object model of schema tree, the algorithm of availability validation and parsing engine. The architecture is feasible through the validation test and the results are satisfied.

Key words: XML parser, blackboard architecture, schema tree

中图分类号: