Skip to main content

Graph Technology Applied to a Software Project

  • Chapter
The Book of L

Abstract

This paper describes the graph technology which is applied to a software development environment (abbreviated SDE) project. This graph technology consists of a careful design of internal representations for software documents as graphs, of a specification of the operations on these graphs induced by activations of tools of the environment, and of a mechanical proceeding how to get an implementation of these tools from the specification. This graph technology is one of the bases for the adaptability considerations of the project, i.e. the investigation how to derive something like a ’standard’ architecture for a SDE if graphs are used on the modelling side by the designer.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barstow, D.R./ Shrobe, H.E./ Sandewall, E. (Eds.): Interactive Programming Environments, New York: McGraw-Hill.

    Google Scholar 

  2. Brandes, Th./ Lewerentz, C.: GRAS — A Nonstandard Data Base System within a Programming Support Environment, Proc. of the GTE-Workshop on Software Engineering Environments for Programming in the Large, Cape Cod 1985, 113–121.

    Google Scholar 

  3. Culik, K.II/ Lindenmayer, A: Parallel Rewriting on Graphs and Multidimensional Development, Rep. CS-74-22, Univ. Waterloo, Canada.

    Google Scholar 

  4. Donzeau-Gouge, M. et.al: Programming Environments Based on Structured Editors — The MENTOR Experience, Techn. Report 26, INRIA, France.

    Google Scholar 

  5. Engels, G./ Gall, R./ Nagl, M./ Schaefer, W.: Software Specification using Graph Grammars, Computing 31, 317–346.

    Google Scholar 

  6. Engels, G./ Lewerentz, C./ Nagl, M./ Schaefer, W.: On the Structure of an Incremental and Integrated Software Development Environment, submitted for publication.

    Google Scholar 

  7. Ehrig, H./ Nagl, M./ Rozenberg, G.(Eds.): Proc. of the 2nd Intern. Workshop on ‘Graph Grammars and Their Application to Computer Science’, Leture Notes in Computer Science 153, Berlin: Springer Verlag.

    Google Scholar 

  8. Engels, G./ Schaefer, W.: Graph Grammar Engineering: A Method Used for the Development of Integrated Programming Support Tools, Proc. TAPSOFT Conference, Lect. Notes on Comp. Science 186, 179–193.

    Google Scholar 

  9. Engels, G./ Schaefer, W.: The Design of an Adaptive and Portable Programming Support Environment, in Valle, G./ Bucci, G. (Eds.): Proc. of the 8th International Computing Symposium 1985, Florence, Italy, 297–308, Amsterdam: North Holland.

    Google Scholar 

  10. Gall, R./ Nagl, M.: Software Implementation of Associative Storages (in German), Elektronische Rechenanlagen 23, 2, 61–71.

    Google Scholar 

  11. Habermann, N. et.al.: The Second Compendium of GANDALF Documentation, Techn. Report, Dep. of Computer Science, Carnegie-Mellon University, Pittsburgh.

    Google Scholar 

  12. Henderson, P. (Ed.): Proc. ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, SIGPLAN Notices 19, 5 (1984).

    Google Scholar 

    Google Scholar 

  13. Huenke, H. (Ed.): Software Engineering Environments, Amsterdam: North Holland.

    Google Scholar 

  14. Ivie, E.L.: The Programmer’s Workbench — A Machine for Software Development, CACM 20, 10, 746–753.

    Google Scholar 

  15. Lewerentz, C./ Nagl, M.: A Formal Specification Language for Software Systems defined by Graph Grammars, in U. Pape (Ed.): Proc. WG’84 on Graphtheoretic Concepts in Computer Science, Linz, Austria: Trauner Verlag.

    Google Scholar 

  16. Lewerentz, C./ Nagl, M: Incremental Programming in the Large: Syntax-aided Specification Editing, Integration, and Maintenance, Proc. 18th Hawaii International Conference on System Sciences, Vol. 2, 638–649 (1985).

    Google Scholar 

  17. Nagl, M.: Graph Lindenmayer-Systems and Languages, Rep. IMMD-8-1, Univ. Erlangen.

    Google Scholar 

  18. Nagl, M.: Graph Grammars — Theory, Applications, Implementation (in German), 375 pp., Wiesbaden: Vieweg Verlag.

    Google Scholar 

  19. Nagl, M.: GRAPL — A Programming Language for Handling Dynamic Problems on Graphs, in U. Pape (Ed.): Discrete Structures and Algorithms, 25–45, Munich, Hanser Verlag 1980).

    Google Scholar 

  20. Nagl, M.: An Incremental and Integrated Software Development Environment, to appear in C mputer Physics Communications.

    Google Scholar 

  21. Neel, D. (Ed.): Tools and Notions for Program Construction, Cambridge: Cambridge University Press.

    Google Scholar 

  22. Teitelman, W.: A Tour through Cedar, IEEE Transactions on Software Engineering, SE-11, 3, 285–302 (1985).

    Google Scholar 

  23. Teitelbaum, T./ Reps, T.: The Cornell Program Synthesizer-A syntax-directed Programming Environment, CACM 24, 9, 563–573

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Nagl, M. (1986). Graph Technology Applied to a Software Project. In: The Book of L. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-95486-3_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-95486-3_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-95488-7

  • Online ISBN: 978-3-642-95486-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics