Font Size: a A A

Design And Implementation Of High Performance StAX Parser Based On Iteration

Posted on:2006-10-11Degree:MasterType:Thesis
Country:ChinaCandidate:G D ZhangFull Text:PDF
GTID:2168360152487476Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
XML (Extensible Markup Language) documents have been widely utilized in electronic commerce, communication of B2B, exchange and integration of enterprise information, distribution of information, etc. Low-efficiency XML parser always brings on excessive memory usages and overlong processing time, which has become the bottleneck of low consumption of resources and high performance of application.StAX(Streaming API for XML) is brought out to give parsing control to the user while handling XML document. Not only does the API grant the user to get events from XML stream in pull mode, but also allows the user to output the events to an XML document. Compared with other parsing approaches such as SAX and DOM, StAX has its own unique flexibility that others don't have. This paper will focus on the design and implementation of a high performance StAX parser.Based on analyzing of syntax deduction of XML productions in detail, we carry through the design of a pushdown automaton. Then we lay out the design of the StAXParser and describe the design and implementation of the components, achieving the goal of checking XML documents for well-formedness.Continually, under the direction of related theories of software engineering, we implement comprehensive conformance test referring to XML specification. To get this, we design a testing framework and execute automatic test with testing tools which guarantees the test to be high-efficiency and high-quality. At the same time, we implement the conformance test referring to the StAX API specification to guarantee the parser to be a perfect event-based streaming parser.In the last, by selecting the XML Test as the benchmark, we carry out rigorous and meticulous performance test. Taking advantage of testing tools such as Boland Optimizeit and JProfiler and testing programs written by ourselves, we monitor and trace the performance of the parser to find the bottleneck of the performance. Then, utilizing various optimizing tactics not through algorithm level but also through language level, we optimize the performance continuously and persistently. In the end, our StAXParser achieve ascendant performance exhibition.
Keywords/Search Tags:XML, StAX, parser, syntax analysis, software test, performance optimization
PDF Full Text Request
Related items