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.
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.