Generation Method of XML Document Based on Chain-link Structure

Zailiang CHEN,Dezhi XU,Xuegong CHEN,Hailan SHEN
DOI: https://doi.org/10.3969/j.issn.1000-3428.2006.20.022
2006-01-01
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.
What problem does this paper attempt to address?