Implementing the cut-and-paste operation in a structured editing system

  • Authors:
  • C. Roisin;P. Claves;E. Akpotsui

  • Affiliations:
  • Unité de Recherche INRIA Rhône-Alpes ZIRST-655 avenue de l'Europe F-38330 Monbonnot Saint-Martin France;Unité de Recherche INRIA Rhône-Alpes ZIRST-655 avenue de l'Europe F-38330 Monbonnot Saint-Martin France;Unité de Recherche INRIA Rhône-Alpes ZIRST-655 avenue de l'Europe F-38330 Monbonnot Saint-Martin France

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 1997

Quantified Score

Hi-index 0.98

Visualization

Abstract

In structured editing systems, the cut-and-paste operation can be restricted by structural constraints if no automatic transformations of the structure of part of document are provided. The solution presented in this paper is based on the modelling of document types (DTD), allowing several order relations between types to be identified in order to determine when and how transformations can be done. Basically, the structural representation of a document type is given by a tree where the leaves are basic types. A canonical form of the types has been defined in order to eliminate syntactic details of SGML and to allow correct analysis of types. For efficient dynamic transformations, the tree representation is linearized in a Dyck word, keeping only structural information and types of the leaves. A cut-and-paste operation is then implemented as a string comparison between the source instance word and the target type word; the result gives a way to construct a new target instance which conforms to the target type even if the source type is different.