Abstract
We characterize a class of document structure transformations from context-free structures to context-free structures, which can be implemented by a two-phase semi-automatic procedure. The main feature of the transformations is locality. In the first phase of our method, corresponding substructures are searched by an interactive procedure. In the second phase, the replacement of substructures is automatized by generating a tree transducer implementing the transformation. The feasibility of the method is confirmed by a preliminary implementation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akpotsui, E., Quint, V.: Type transformations in structured editing systems. In: Vanoirbeek, C., Coray, G. (eds.) EP 1992, Proceedings of Electronic Publishing, International Conference on Electronic Publishing, Document Manipulation, and Typography, Lausanne, Switzerland, pp. 27–41. Cambridge University Press, Cambridge (1992)
Aho, A.V., Ullman, J.D.: The Theory of Parsing, Translation, and Compiling. Parsing, vol. I. Prentice-Hall, Englewood Cliffs (1972)
Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible Markup Language (XML) 1.0 (1998), Available at http://www.w3.org/TR/1998/REC-xml-19980210
Chiba, K., Kyojima, M.: Document transformation based on syntax-directed tree translation. Electronic Publishing – Origination, Dissemination, and Design 8(1), 15–29 (1995)
Furuta, R., Stotts, P.D.: Specifying structured document transformations. In: van Vliet, J.C. (ed.) Document Manipulation and Typography, Nice, France. The Cambridge Series on Electronic Publishing, pp. 109–120. Cambridge University Press, Cambridge (1988)
Feng, A., Wakayama, T.: SIMON: A grammar-based transformation system for structured documents. Electronic Publishing – Origination, Dissemination and Design 6(4), 361–372 (1993)
Goldfarb, C.F.: The SGML Handbook. Oxford University Press, Oxford (1990)
Gécseg, F., Steinby, M.: Tree Automata. Académiai Kiadó, Budabest (1984)
ISO 8879. Information processing - Text and Office Systems - Standard Generalized Markup Language (SGML). ISO, Geneva (1986)
Kilpeläinen, P., Lindén, G., Mannila, H., Nikunen, E.: A structured document database system. In: Furuta, R. (ed.) EP 1990, Proceedings of the International Conference on Electronic Publishing, Document Manipulation & Typography, Gaithersburg, Maryland. The Cambridge Series on Electronic Publishing, pp. 139–151. Cambridge University Press, Cambridge (1990)
Komorowski, H.J., Małuszyński, J.: Logic programming and rapid prototyping. Science of Computer Programming 9, 179–205 (1987)
Kuikka, E., Penttonen, M.: Transformation of structured documents. Electronic Publishing – Origination, Dissemination and Design 8(4), 319–341 (1995)
Kuikka, E., Penttonen, M.: Transformation of structured documents. Technical Report CS-95-46. University of Waterloo, Department of Computer Science (1995)
Keller, S.E., Perkins, J.A., Payton, T.F., Mardinly, S.P.: Tree transformation techniques and experiences. SIGPLAN Notices 19(6), 190–201 (1984)
Kuikka, E., Penttonen, M., Väisänen, M.-K.: Theory and implementation of SYNDOC document processing system. In: Proceedings of the Second International Conference on Practical Application of Prolog, PAP-1994, London, UK, pp. 311–327 (1994)
Kuikka, E.: Processing of Structured Documents Using a Syntax-Directed Approach. PhD thesis, Kuopio University Publications C. Natural and Environmental Sciences 53 (1996)
Kilpeläinen, P., Wood, D.: SGML and exceptions. In: Nicholas, C., Wood, D. (eds.) PODDP 1996 and PODP 1996. LNCS, vol. 1293, pp. 39–49. Springer, Heidelberg (1997)
Leinonen, P., Kuikka, E., Penttonen, M.: An approach to document structure transformations. Accepted to be represented in World Computer Congress 2000 (ICS2000 International Conference on Software), Beijing, China, August 21-25 (2000)
Mamrak, S., O’Connell, C.S., Barnes, J.: Integrated Chameleon Architecture. PTR Prentice Hall, Englewood Cliffs (1994)
Murata, M.: Data model for document transformation and assembly. In: Munson, E.V., Nicholas, C., Wood, D. (eds.) PODDP 1998 and PODP 1998. LNCS, vol. 1481, p. 140. Springer, Heidelberg (1998)
Ousterhout, J.K.: Tcl and the Tk Toolkit. Addison-Wesley Publishing Company, Inc., Reading (1994)
Tarau, P.: BinProlog 5.75 User Guide. Technical Report 97-1, Département d’Informatique, Université de Moncton (1997), Available at http://clement.info.umoncton.ca/BinProlog
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuikka, E., Leinonen, P., Penttonen, M. (2004). Overview of Tree Transducer Based Document Transformation System. In: King, P., Munson, E.V. (eds) Digital Documents: Systems and Principles. PODDP 2000. Lecture Notes in Computer Science, vol 2023. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39916-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-39916-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21070-2
Online ISBN: 978-3-540-39916-2
eBook Packages: Springer Book Archive