Supporting the software development process with attributed NLC graph grammars

Simon M. Kaplan, Steven K. Goering, Roy H. Campbell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

An important research problem in software engineering is to find appropriate formalisms and tools to support the software development process. Efforts to build program development support tools have developed schemes that employ an internal data structure based on trees. Trees are inherently limited and also create long path lengths along which semantic information is forced to flow. We propose ANLC graph grammars as a formalism which can be used to generate tools based on graphs rather than tree structures. This paper defines ANLC grammars, illustrates the use of the formalism with an example and discusses the advantages of the use of graphs rather than trees in building program development tools.

Original languageEnglish (US)
Title of host publicationGraph-Grammars and Their Application to Computer Science - 3rd International Workshop
EditorsManfred Nagl, Grzegorz Rozenberg, Hartmut Ehrig, Azriel Rosenfeld
PublisherSpringer-Verlag
Pages309-325
Number of pages17
ISBN (Print)9783540187714
DOIs
StatePublished - Jan 1 1987
Event3rd International Workshop on Graph-Grammars and Their Application to Computer Science, 1986 - Warrenton, United States
Duration: Dec 2 1986Dec 6 1986

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume291 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd International Workshop on Graph-Grammars and Their Application to Computer Science, 1986
CountryUnited States
CityWarrenton
Period12/2/8612/6/86

Keywords

  • Attribute
  • Graph
  • Graph Editor
  • Graph Grammar
  • Neighbourhood Controlled Embedding
  • Node Label Controlled
  • Programming Environment
  • Software Support Environment

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Supporting the software development process with attributed NLC graph grammars'. Together they form a unique fingerprint.

  • Cite this

    Kaplan, S. M., Goering, S. K., & Campbell, R. H. (1987). Supporting the software development process with attributed NLC graph grammars. In M. Nagl, G. Rozenberg, H. Ehrig, & A. Rosenfeld (Eds.), Graph-Grammars and Their Application to Computer Science - 3rd International Workshop (pp. 309-325). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 291 LNCS). Springer-Verlag. https://doi.org/10.1007/3-540-18771-5_61