Skip to main content
SpringerLink
Log in

Specification of graph translators with triple graph grammars

  • Conference paper
  • First Online:
Graph-Theoretic Concepts in Computer Science (WG 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 903))

Included in the following conference series:

Abstract

Data integration is a key issue for any integrated set of software tools. A typical CASE environment, for instance, offers tools for the manipulation of requirements and software design documents, and it provides more or less sophisticated assistance for keeping these documents in a consistent state. Up to now, almost all data consistency observing or preserving integration tools are hand-crafted due to the lack of generic implementation frameworks and the absence of adequate specification formalisms. Triple graph grammars are intended to fill this gap and to support the specification of interdependencies between graph-like data structures on a very high level. Furthermore, they are the fundamentals of a new machinery for the production of batch-oriented as well as incrementally working data integration tools.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aho A.V., Ganapathi M., Tijang S.W.K.: Code Generation Using Tree Matching and Dynamic Programming, in: acm Transactions on Programming Languages and Systems, vol. 11, no. 4, acm Press (1989), 491–516

    Google Scholar 

  2. Ehrig H.: Introduction to the Algebraic Theory of Graph Grammars (a Survey), in: Proc. Int. Workshop on Graph-Grammars and Their Application to Computer Science and Biology, LNCS 73, Springer Verlag (1979), 1–69

    Google Scholar 

  3. Ehrig H., Habel A., Kreowski H.J., Parisi-Presicce F.: From Graph Grammars to High Level Replacement Systems, in: Proc. 4th Int. Workshop on Graph Grammars and Their Application to Computer Science, LNCS 532, Springer Verlag (1991), 269–291

    Google Scholar 

  4. Engels G., Lewerentz C., Nagl M., Schäfer W., Schürr A.: Building Integrated Software Development Environments Part I: Tool Specification, in: acm Transactions on Software Engineering and Methodology, vol. 1, no. 2, acm Press (1992), 135–167

    Google Scholar 

  5. Lefering M.: Tools to Support Life Cycle Integration, in: Proc. 6th Software Engineering Environments Conference 1993 (SEE 93), IEEE Computer Society Press (1993), 2–16

    Google Scholar 

  6. Lefering M.: Development of Incremental Integration Tools Using Formal Specifications, Technical Report AIB-94-2, RWTH Aachen, Fachgruppe Informatik Germany (1994)

    Google Scholar 

  7. Lipps P., Möncke U., Wilhelm R.: OPTRAN — A Language/System for the Specification of Program Transformations, System Overview and Experiences, LNCS 371, Springer Verlag (1989), 52–65

    Google Scholar 

  8. Nagl M.: Graph-Grammatiken, Vieweg Press (1979)

    Google Scholar 

  9. Nagl M., Schürr A.: A Specification Environment for Graph Grammars, in: Proc. 4th Int. Workshop on Graph Grammars and Their Application to Computer Science, LNCS 532, Springer Verlag (1991), 599–609

    Google Scholar 

  10. Normark K.: Transformations and Abstract Presentations in a Language Development Environment, Ph.D. Thesis, University of Aarhus, Denmark (1987)

    Google Scholar 

  11. Pratt T.W.: Pair Grammars, Graph Languages and String-to-Graph Translations, in: Journal of Computer and System Sciences, vol 5, Academic Press (1971), 560–595

    Google Scholar 

  12. Rekers J., Schürr A.: Graph(ical) Parsers and Graph Translators, appears in: Proc. 5th Int. Workshop on Graph Grammars and Their Application to Computer Science, Williamsburg, Nov. 1994

    Google Scholar 

  13. Schürr A.: Specification of Graph Translators with Triple Graph Grammars (extended version), Technical Report AIB-94-?, RWTH Aachen, Fachgruppe Informatik Germany (1994)

    Google Scholar 

  14. Westfechtel B.: A Graph-Based Approach to the Construction of Tools for the Life Cycle Integration between Software Documents, in: Proc. 5th International Workshop on Computer-Aided Software Engineering, IEEE Computer Society Press (1992), 2–13

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für Informatik III, RWTH Aachen, Ahornstr. 55, D-52074, Aachen, Germany

    Andy Schürr

Authors
  1. Andy Schürr
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ernst W. Mayr Gunther Schmidt Gottfried Tinhofer

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schürr, A. (1995). Specification of graph translators with triple graph grammars. In: Mayr, E.W., Schmidt, G., Tinhofer, G. (eds) Graph-Theoretic Concepts in Computer Science. WG 1994. Lecture Notes in Computer Science, vol 903. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59071-4_45

Download citation

  • DOI: https://doi.org/10.1007/3-540-59071-4_45

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-59071-2

  • Online ISBN: 978-3-540-49183-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation