Sliding window technology based hardware XML (Extensive Markup Language) parser

Abstract

A sliding window technology based hardware XML (Extensive Markup Language) parser comprises an initialization storage unit, inter-stack registers, a data transmitting module, a lexical analysis module, a format checking module and an XML document tree building module; the data transmitting module is used for generating a sliding window; the lexical analysis module is used for extracting a character stream of an XML document into a token; the format checking module is used for checking the token of the XML document through an XML syntax rule; the initialization storage unit is connected with the data transmitting module and used for transmitting the initialization information of the XML document; the data transmitting module is connected with the lexical analysis module and used for transmitting the sliding window information; the lexical analysis module is connected with the format checking module and the XML document tree building module and used for transmitting the token information; the XML document tree building module is connected with a memory and used for transmitting the XML document tree information; the inter-stack registers which are used for improving the throughput rate are arranged between the modules which are connected with each other respectively. According to the sliding window technology based hardware XML parser, the working efficiency of the XML parser is greatly improved, the high resolution performance can be implemented, the hardware cost is low, and the practicability is high.

Description

technical field [0001] The invention relates to an application that needs to parse XML documents in technical fields such as network services and database systems, and in particular to a hardware XML parser based on sliding window technology. Background technique [0002] Generally speaking, the server needs to consume a large amount of execution time on XML parsing, so XML parsing is a technical bottleneck of related applications. Most of the existing mature XML parsers are implemented based on software technology, and the parsing efficiency is low. Although multithreading technology can improve the working efficiency of XML parsers to a certain extent, it usually takes dozens of clock cycles to process a character on traditional general-purpose processors, so software XML parsers cannot meet a large number of application requirements. In order to solve these problems, scholars began to turn their attention to hardware XML parsing technology, hoping to improve parsing effi...

AI Technical Summary

Problems solved by technology

However, the above-mentioned systems have their own insurmountable shortcomings: the throughput rate of XPA is low, and it cannot meet the requirements of related applications that have high requirements for real-time parsing; PSDXP can effectively increase the number of parsers by increasing the number of sub-documents and hardware parsing units Throughput rate, but its hardware cost is too high, which is not conducive to promotion

However, the defect and deficiency of this technology is that SAX format is used to parse XML documents, and its data is not persistent in memory, so users cannot randomly access and modify documents

Images