Nordic Journal of Computing Bibliography

J. Paakki, J. Koskinen, and A. Salminen. From Relational Program Dependencies to Hypertextual Access Structures. Nordic Journal of Computing, 4(1):3-36, Spring 1997.
Abstract

Several important aspects of software systems can be expressed as dependencies between their components. A special class of dependencies concentrates on the program text and captures the technical structure and behavior of the target system. The central characteristic making such program dependencies valuable in software engineering environments is that they can be automatically extracted from the program by applying well-known methods of programming language implementation. We present a model of program dependencies by considering them as relations between program elements. Moreover, we show how dependency relations form the basis of producing a graph-like hypertextual representation of programs for a programming environment. Having a general and well-defined model of program dependencies as a foundation makes it easier to systematically construct and integrate language-based tools. As an example application, we present a hypertextual tool which is founded on our relational dependency model and which can be used to maintain programs written in the programming language C.

Categories and Subject Descriptors: G.2.2 [Discrete Mathematics]: Graph Theory; D.2.2 [Software Engineering]: Tools and Techniques; D.2.5 [Software Engineering]: Testing and Debugging; H.5.1 [Information Interfaces and Presentation]: Multimedia Information Systems

Additional Key Words and Phrases: program dependencies, hypertext, software maintenance, reverse engineering

Selected references


Shortcuts:

  • Nordic Journal of Computing homepage
  • Bibliography top level
  • Nordic Journal of Computing Author Index
  • Search the HBP database