Skip to main content
Article thumbnail
Location of Repository

Syntax-directed transformations of XML streams

By Stefanie Scherzinger and Alfons Kemper

Abstract

We discuss the TransformX framework for syntax-directed transformations of XML streams. In this framework, we define stream transformations as a special form of attributed extended regular tree grammars where all attributes can be evaluated in a single pass over the input, a necessity in stream processing. In the tradition of tools such as Yacc, the TransformX parser generator translates attribute grammars to Java source code, which is then compiled and evaluated. We motivate our approach in developing this tool, present the theoretical foundations, and study the complexity of program generation. We further provide details on our prototype implementation and first experimental results.

Year: 2005
OAI identifier: oai:CiteSeerX.psu:10.1.1.135.7939
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.cornell.edu/~koc... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.