loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
30th Annual International Computer Software and Applications Conference (COMPSAC'06)
A Run-time Adaptive and Code-size Efficient XML Parser
Chicago, Illinois
September 17-September 21
ISBN: 0-7695-2655-1
Zhou Yanming, GSG China, Motorola
Qu Mingbin Mingbin, GSG China, Motorola
This paper proposes a new method for designing and implementing a manual XML parser named BNFParser, which is based on the mechanism of XML document matching against a BNF tree that built on XML formal grammar represented by Extended Backus-Naur Form (EBNF) notation. Compared with generic XML parsers, e.g. Top-down Xerces/Libxml parser and Bottom-up YACC-assisted Parser, BNFParser is designed to be used under the circumstance of storage limitation and memory restriction, e.g. embedded devices. Another advantage of BNFParser is more flexible to be tailored and upgraded through only updating plain text BNF syntax rules instead of reediting and recompiling source code. Furthermore, we investigate the architectures of the generic XML parsers, and present the performance evaluation. Experiment shows that applicable scenario of BNFParser is parsing an XML document with size less than 100 KB.
Citation:
Zhou Yanming, Qu Mingbin Mingbin, "A Run-time Adaptive and Code-size Efficient XML Parser," compsac, vol. 2, pp.18-21, 30th Annual International Computer Software and Applications Conference (COMPSAC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.