Generation Method of XML Document Based on Chain-link Structure
Hailan Shen · Jisuanji gongcheng · 2006
This paper puts forward the method of XML document based on linked-structure. It uses stream tokenizer to design an algorithm ofHTML document parse. The element and text contents are inserted into the correct position to create DOM-parsing-tree as parsing. Lastly. Aftervisiting the tree and storing the information into a binary-linked-list, it uses a modified preorder algorithm visiting the linked-list, then extractscorresponding information to build DTD and finish the whole generation process.