Deriving Event-Based Document Transformers from Tree-Based Specifications

@article{Nakano2001DerivingED,
  title={Deriving Event-Based Document Transformers from Tree-Based Specifications},
  author={K. Nakano and S. Nishimura},
  journal={Electron. Notes Theor. Comput. Sci.},
  year={2001},
  volume={44},
  pages={181-205}
}
Abstract Structured documents are usually processed by tree-based document transformers, which transform the document tree representing the structure of the input document into another tree structure. Event-based document transformers , by contrast, recognize the input as a stream of parsing events, i.e., lexical tokens, and process the events one by one in an event-driven manner. Event-based document transformers have advantages that they need less memory space and that they are more tolerant… Expand
15 Citations
XML stream transformer generation through program composition and dependency analysis
  • 3
Translation of tree-processing programs into stream-processing programs based on ordered linear type1
  • 5
Efficient XML processing with tree automata
  • 2
  • PDF
Restructuring XML document — From the perspective of sorting
  • 2
Translation of Tree-Processing Programs into Stream-Processing Programs Based on Ordered Linear Type
  • 13
  • PDF
XML document-grammar comparison: related problems and applications
  • 11
  • PDF
Event-driven Evaluation of Grammar Queries
  • 2
  • PDF
...
1
2
...

References

SHOWING 1-10 OF 12 REFERENCES
Symbolic Composition
  • 10
Attribute coupled grammars
  • 159
XSL Transformations (XSLT) Version 1.0
  • 1,398
Composing tree attributions
  • 23
The Theory of Parsing, Translation, and Compiling
  • 1,815
Deforestation: Transforming Programs to Eliminate Trees
  • P. Wadler
  • Computer Science
  • Theor. Comput. Sci.
  • 1990
  • 524
SAX 2.0: The simple API for XML
  • SAX 2.0: The simple API for XML
  • 2000
Extensible markup language (XML) 1.0 W3C recommendation
  • Extensible markup language (XML) 1.0 W3C recommendation
  • 1998
Data on the web?
  • 357
...
1
2
...