Browse Prior Art Database

High-performance XML parser using LALR parser generator

IP.com Disclosure Number: IPCOM000031980D
Original Publication Date: 2004-Oct-18
Included in the Prior Art Database: 2004-Oct-18

Publishing Venue

IBM

Abstract

Techniques of using a LALR parser generator to generate generic XML parsers are described. Used in conjunction with a lexical scanner generator, this approach has several advantages over hand-written recursive descent parsing. The key advantages are as follows: (i) user input is specific to rules and high level semantic actions as opposed to hand-coding the details of lexical analysis and parsing, (ii) the generated parser has superior performance as compared to the hand-written parser, and (iii) the generated parser can support a customized interface for high performance or a general interface such as DOM or SAX.