Modelling Software for Structure Metrics

P.M. van den Broek, Klaas van den Berg

    Research output: Contribution to journalArticleProfessional

    16 Downloads (Pure)

    Abstract

    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.
    Original languageUndefined
    Pages (from-to)-
    Number of pages18
    JournalMemoranda informatica
    Issue number13
    Publication statusPublished - Feb 1993

    Keywords

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

    Cite this

    van den Broek, P. M., & van den Berg, K. (1993). Modelling Software for Structure Metrics. Memoranda informatica, (13), -.
    van den Broek, P.M. ; van den Berg, Klaas. / Modelling Software for Structure Metrics. In: Memoranda informatica. 1993 ; No. 13. pp. -.
    @article{a4f8a07287e14776af777498a1f34ad6,
    title = "Modelling Software for Structure Metrics",
    abstract = "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.",
    keywords = "EWI-11077, METIS-121749, SE-SMM: Software Measurement and Metrics, IR-64353",
    author = "{van den Broek}, P.M. and {van den Berg}, Klaas",
    year = "1993",
    month = "2",
    language = "Undefined",
    pages = "--",
    journal = "Memoranda informatica",
    issn = "0924-3755",
    publisher = "University of Twente",
    number = "13",

    }

    van den Broek, PM & van den Berg, K 1993, 'Modelling Software for Structure Metrics', Memoranda informatica, no. 13, pp. -.

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

    In: Memoranda informatica, No. 13, 02.1993, p. -.

    Research output: Contribution to journalArticleProfessional

    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 -

    van den Broek PM, van den Berg K. Modelling Software for Structure Metrics. Memoranda informatica. 1993 Feb;(13):-.