首页 | 本学科首页   官方微博 | 高级检索  
     

基于链式结构XML文档的生成方法
引用本文:陈再良,徐德智,陈学工,沈海澜. 基于链式结构XML文档的生成方法[J]. 计算机工程, 2006, 32(20): 59-61
作者姓名:陈再良  徐德智  陈学工  沈海澜
作者单位:中南大学信息科学与工程学院,长沙,410083;中南大学信息科学与工程学院,长沙,410083;中南大学信息科学与工程学院,长沙,410083;中南大学信息科学与工程学院,长沙,410083
基金项目:高等学校优秀青年教师教学科研奖励计划
摘    要:提出了一种基于链式结构的XML文档生成方法,设计了一个利用Java中的stream tokenizer类实现HTML文档解析的算法,将解析得到的元素内容及文本内容生成的结点插入到相应的位置上,同步生成DOM解析树,对DOM解析树进行遍历,将遍历得到的信息以二叉链表的形式存储,采用改进的先根遍历算法对该二叉链表遍历,提取相应的信息构建DTD,完成整个转换生成的过程。

关 键 词:HTML  XML  DOM  解析
文章编号:1000-3428(2006)20-0059-03
收稿时间:2005-12-28
修稿时间:2005-12-28

Generation Method of XML Document Based on Chain-link Structure
CHEN Zailiang,XU Dezhi,CHEN Xuegong,SHEN Hailan. Generation Method of XML Document Based on Chain-link Structure[J]. Computer Engineering, 2006, 32(20): 59-61
Authors:CHEN Zailiang  XU Dezhi  CHEN Xuegong  SHEN Hailan
Affiliation:College of Information Science and Engineering, Central South University, Changsha 410083
Abstract:This paper puts forward the method of XML document based on linked-structure. It uses stream tokenizer to design an algorithm of HTML document parse. The element and text contents are inserted into the correct position to create DOM-parsing-tree as parsing. Lastly. After visiting the tree and storing the information into a binary-linked-list, it uses a modified preorder algorithm visiting the linked-list, then extracts corresponding information to build DTD and finish the whole generation process.
Keywords:HTML  XML  DOM
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号