### Abstract

Original language | Undefined |
---|---|

Pages (from-to) | - |

Number of pages | 18 |

Journal | Memoranda informatica |

Issue number | 13 |

Publication status | Published - Feb 1993 |

### Keywords

- EWI-11077
- METIS-121749
- SE-SMM: Software Measurement and Metrics
- IR-64353

### Cite this

*Memoranda informatica*, (13), -.

}

*Memoranda informatica*, no. 13, pp. -.

**Modelling Software for Structure Metrics.** / van den Broek, P.M.; van den Berg, Klaas.

Research output: Contribution to journal › Article › Professional

TY - JOUR

T1 - Modelling Software for Structure Metrics

AU - van den Broek, P.M.

AU - van den Berg, Klaas

PY - 1993/2

Y1 - 1993/2

N2 - In the approach to structural software metrics, software is modelled by means of flowgraphs. A tacit assumption in this approach is that the structure of a program is reflected by the structure of the flowgraph. When only the flow of control between commands is considered this assumption is valid; it is no longer valid however when also the control flow inside expressions is consid-ered. In this chapter, we introduce structure graphs for the modelling of software. Structure graphs can, just as flowgraphs, be uniquely decomposed into a hierarchy of indecomposable prime structures. We show how programs in an imperative language can be modelled by means of structure graphs in such a way that the structure of a program is always reflected by the structure of the corresponding structure graph. We give a prototype implementation for the mapping of programs of a small example language to structure graphs, and for the decomposition of structure graphs into a hierarchy of indecomposable structure graphs.

AB - In the approach to structural software metrics, software is modelled by means of flowgraphs. A tacit assumption in this approach is that the structure of a program is reflected by the structure of the flowgraph. When only the flow of control between commands is considered this assumption is valid; it is no longer valid however when also the control flow inside expressions is consid-ered. In this chapter, we introduce structure graphs for the modelling of software. Structure graphs can, just as flowgraphs, be uniquely decomposed into a hierarchy of indecomposable prime structures. We show how programs in an imperative language can be modelled by means of structure graphs in such a way that the structure of a program is always reflected by the structure of the corresponding structure graph. We give a prototype implementation for the mapping of programs of a small example language to structure graphs, and for the decomposition of structure graphs into a hierarchy of indecomposable structure graphs.

KW - EWI-11077

KW - METIS-121749

KW - SE-SMM: Software Measurement and Metrics

KW - IR-64353

M3 - Article

SP - -

JO - Memoranda informatica

JF - Memoranda informatica

SN - 0924-3755

IS - 13

ER -