文档介绍：An Approach to Document Structure Transformations
Paula Leinonen1
Department puter Science
University of Joensuu
111, FIN-80101 Joensuu, FINLAND
Fax: +358 13 2513655, Email: ******@
Eila Kuikka and Martti Penttonen
Department puter Science and Applied Mathematics
University of Kuopio
1627, FIN-70211 Kuopio, FINLAND
Fax: +358 17 162595, Email: Eila.******@, Martti.******@
Abstract possible to define an automatic transformation of the
format or the structure of the document. If the
We characterize a class of structure transformations,
structure of the document is defined using a grammar,
called dense, hierarchic and local transformations, that
tree transformation methods can be used for the
can be efficiently implemented by a two-phase, semi-
structure transformations. The extended Backus-Naur
automatic procedure. In the first phase of our method,
Form (BNF) of the context-free grammar is suitable
corresponding substructures are searched by an
and widely used for defining the structure of the
interactive procedure. In the second phase, the
documents. The Standard Generalized Markup
replacement of substructures is automatized by
Language (SGML) [7,9] is a syntactic metalanguage
generating a tree transducer implementing it.
that provides the notation for defining the textual
Keywords marku