Deriving event-based document transformers from tree-based specifications

Electronic Notes in Theoretical Computer Science

Volumn 44, Issue 2, 2001, Pages 181-205

  Nakano, Keisuke ^a   Nishimura, Susumu ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Attribute evaluation scheme; Attribute grammars; Descriptional composition; Event based document transformation; XML

Indexed keywords

DATA STRUCTURES; HTML; SPECIFICATIONS; TREES (MATHEMATICS); WORLD WIDE WEB; XML;

ATTRIBUTE EVALUATION SCHEME; ATTRIBUTE GRAMMARS; DESCRIPTIONAL COMPOSITION; EVENT-BASED DOCUMENT TRANSFORMATION;

DATA TRANSFER;

EID: 9444252094     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80927-7     Document Type: Conference Paper

References (14)

1. Extensible markup language (XML) 1.0 W3C recommendation, http://www.w3.org/TR/1998/REC-xml-19980210, 1998.
2. XSL transformations (XSLT) version 1.0 W3C recommendation, http://www.w3.org/TR/1999/REC-xslt-19991116, 1999.
3. Document object model (DOM). http://www.w3.org/DOM/, 2000.
4. SAX 2.0: The simple API for XML. http://www.megginson.com/SAX/, 2000.
5. Abiteboul S., Buneman P., Suciu D. Data on the Web. 2000;Morgan Kaufmann
6. Aho A.V., Ullman J.D. The theory of parsing, translation, and compiling. volume I & II:1972;Prentice-Hall
7. J. Boyland and S. L. Graham. Composing tree attributions. In Proceedings of the 21th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 375-388. ACM Press, 1994.
8. L. Correnson, E. Duris, D. Parigot, and G. Roussel. Symbolic composition. Technical Report 3348, INRIA, Jan. 1998. available from ftp://ftp.inria. fr/INRIA/publication/RR/RR-3348.ps.gz.
9. Correnson L., Duris E., Parigot D., Roussel G. Declarative program transformation: A deforestation case-study. Principles and Practice of Declarative Programming, volume 1702 of LNCS. 1999;360-377 Springer Verlag
10. H. Ganzinger and R. Giegerich. Attribute coupled grammars. In Proceedings of the ACM SIGPLAN '84 Symposium on Compiler Construction, volume 19 of SIGPLAN Notices, pages 157-170, June 1984.
11. Giegerich R. Composition and evaluation of attribute coupled grammars. Acta Informatica. 25:(4):May 1988;355-423
12. Kastens U. Ordered attribute grammars. Acta Informatica. 13:(3):1980;229-256
13. Knuth D.E. Semantics of context-free languages. Mathematical Systems Theory. 2:(2):1968;127-145
14. P. Wadler. Deforestation: Transforming programs to eliminate trees. In H. Ganzinger, editor, Proceedings of the European Symposium on Programming, volume 300 of Lecture Notes in Computer Science, pages 344-358. Springer Verlag, 1988.