MODEL FOR REPRESENTING PROGRAMS USING HIERARCHICAL GRAPHS.

Sik-Sang Yau, Paul C. Grabow

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

A hierarchical graph model for programs based on the concepts of recursive graphs (RG's) and Codd relations is presented. The purpose of the model is to clearly represent the structure of a program implemented in a structured language, such as Pascal, Algol, or PL/1, so that the program can be analyzed and modifications to the program can be clearly specified. The model uses an RG representation for the control flow and the data flow with an equivalent relational representation. It also has a relational representation for the objects defined within the program. The various aspects of the model are illustrated using Pascal constructs and a model for an example Pascal program is given.

Original languageEnglish (US)
Pages (from-to)556-574
Number of pages19
JournalIEEE Transactions on Software Engineering
VolumeSE-7
Issue number6
StatePublished - Nov 1981
Externally publishedYes

Fingerprint

Flow control

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Electrical and Electronic Engineering

Cite this

MODEL FOR REPRESENTING PROGRAMS USING HIERARCHICAL GRAPHS. / Yau, Sik-Sang; Grabow, Paul C.

In: IEEE Transactions on Software Engineering, Vol. SE-7, No. 6, 11.1981, p. 556-574.

Research output: Contribution to journalArticle

@article{22e741b39f084e84ad406f3c07264ca8,
title = "MODEL FOR REPRESENTING PROGRAMS USING HIERARCHICAL GRAPHS.",
abstract = "A hierarchical graph model for programs based on the concepts of recursive graphs (RG's) and Codd relations is presented. The purpose of the model is to clearly represent the structure of a program implemented in a structured language, such as Pascal, Algol, or PL/1, so that the program can be analyzed and modifications to the program can be clearly specified. The model uses an RG representation for the control flow and the data flow with an equivalent relational representation. It also has a relational representation for the objects defined within the program. The various aspects of the model are illustrated using Pascal constructs and a model for an example Pascal program is given.",
author = "Sik-Sang Yau and Grabow, {Paul C.}",
year = "1981",
month = "11",
language = "English (US)",
volume = "SE-7",
pages = "556--574",
journal = "IEEE Transactions on Software Engineering",
issn = "0098-5589",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - MODEL FOR REPRESENTING PROGRAMS USING HIERARCHICAL GRAPHS.

AU - Yau, Sik-Sang

AU - Grabow, Paul C.

PY - 1981/11

Y1 - 1981/11

N2 - A hierarchical graph model for programs based on the concepts of recursive graphs (RG's) and Codd relations is presented. The purpose of the model is to clearly represent the structure of a program implemented in a structured language, such as Pascal, Algol, or PL/1, so that the program can be analyzed and modifications to the program can be clearly specified. The model uses an RG representation for the control flow and the data flow with an equivalent relational representation. It also has a relational representation for the objects defined within the program. The various aspects of the model are illustrated using Pascal constructs and a model for an example Pascal program is given.

AB - A hierarchical graph model for programs based on the concepts of recursive graphs (RG's) and Codd relations is presented. The purpose of the model is to clearly represent the structure of a program implemented in a structured language, such as Pascal, Algol, or PL/1, so that the program can be analyzed and modifications to the program can be clearly specified. The model uses an RG representation for the control flow and the data flow with an equivalent relational representation. It also has a relational representation for the objects defined within the program. The various aspects of the model are illustrated using Pascal constructs and a model for an example Pascal program is given.

UR - http://www.scopus.com/inward/record.url?scp=0019634513&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0019634513&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0019634513

VL - SE-7

SP - 556

EP - 574

JO - IEEE Transactions on Software Engineering

JF - IEEE Transactions on Software Engineering

SN - 0098-5589

IS - 6

ER -