Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054818611> ?p ?o ?g. }
- W2054818611 abstract "The results described in this paper is motivated by the desire to study the interface between the structure of control flow and data dependencies. The complexity of the control flow and the complexity of the data dependencies are necessarily intertwined. An increase in the complexity of the data dependencies will result from an increase in control flow complexity. A control flow alternation construct can result in an increase in the number of variable definitions that may be referenced. This increase in the number of referable definitions may extend far beyond the range of the alternation construct.In order to study the interface between control structure and data dependencies, a general abstraction describing the static structure of software is developed. The abstraction proposed in this paper is called Generalized Program Graph (GPG) and is a synthesis of the control flow graph and data dependency graph. Various sources of data dependencies in a program and live definitions of variables are discussed. An algorithm for constructing a GPG from a given source program in imperative languages is included. Some results of the analysis of the GPG structures and the interface between control and data dependency complexity are also presented. It appears that the GPG can directly be applied in the studies of software module interconnection complexity. Other important theoretical and practical application of the GPG are discussed. Because the GPG includes both the control flow and data dependency information in one abstraction, it can be used as an implementation model for the development of measurement and analysis tools for empirical research." @default.
- W2054818611 created "2016-06-24" @default.
- W2054818611 creator A5037176737 @default.
- W2054818611 date "1990-01-01" @default.
- W2054818611 modified "2023-09-24" @default.
- W2054818611 title "A study of control flow and data dependency interface (abstract)" @default.
- W2054818611 cites W1978583881 @default.
- W2054818611 cites W2143462372 @default.
- W2054818611 doi "https://doi.org/10.1145/100348.100464" @default.
- W2054818611 hasPublicationYear "1990" @default.
- W2054818611 type Work @default.
- W2054818611 sameAs 2054818611 @default.
- W2054818611 citedByCount "0" @default.
- W2054818611 crossrefType "proceedings-article" @default.
- W2054818611 hasAuthorship W2054818611A5037176737 @default.
- W2054818611 hasConcept C111472728 @default.
- W2054818611 hasConcept C113843644 @default.
- W2054818611 hasConcept C115903868 @default.
- W2054818611 hasConcept C120558287 @default.
- W2054818611 hasConcept C124101348 @default.
- W2054818611 hasConcept C124304363 @default.
- W2054818611 hasConcept C129307140 @default.
- W2054818611 hasConcept C132525143 @default.
- W2054818611 hasConcept C138885662 @default.
- W2054818611 hasConcept C157915830 @default.
- W2054818611 hasConcept C160191386 @default.
- W2054818611 hasConcept C162319229 @default.
- W2054818611 hasConcept C16311509 @default.
- W2054818611 hasConcept C173608175 @default.
- W2054818611 hasConcept C175971053 @default.
- W2054818611 hasConcept C176359209 @default.
- W2054818611 hasConcept C19768560 @default.
- W2054818611 hasConcept C199360897 @default.
- W2054818611 hasConcept C26320393 @default.
- W2054818611 hasConcept C27458966 @default.
- W2054818611 hasConcept C2780801425 @default.
- W2054818611 hasConcept C34165917 @default.
- W2054818611 hasConcept C40683218 @default.
- W2054818611 hasConcept C41008148 @default.
- W2054818611 hasConcept C489000 @default.
- W2054818611 hasConcept C50033165 @default.
- W2054818611 hasConcept C5655090 @default.
- W2054818611 hasConcept C77088390 @default.
- W2054818611 hasConcept C80444323 @default.
- W2054818611 hasConcept C88468194 @default.
- W2054818611 hasConceptScore W2054818611C111472728 @default.
- W2054818611 hasConceptScore W2054818611C113843644 @default.
- W2054818611 hasConceptScore W2054818611C115903868 @default.
- W2054818611 hasConceptScore W2054818611C120558287 @default.
- W2054818611 hasConceptScore W2054818611C124101348 @default.
- W2054818611 hasConceptScore W2054818611C124304363 @default.
- W2054818611 hasConceptScore W2054818611C129307140 @default.
- W2054818611 hasConceptScore W2054818611C132525143 @default.
- W2054818611 hasConceptScore W2054818611C138885662 @default.
- W2054818611 hasConceptScore W2054818611C157915830 @default.
- W2054818611 hasConceptScore W2054818611C160191386 @default.
- W2054818611 hasConceptScore W2054818611C162319229 @default.
- W2054818611 hasConceptScore W2054818611C16311509 @default.
- W2054818611 hasConceptScore W2054818611C173608175 @default.
- W2054818611 hasConceptScore W2054818611C175971053 @default.
- W2054818611 hasConceptScore W2054818611C176359209 @default.
- W2054818611 hasConceptScore W2054818611C19768560 @default.
- W2054818611 hasConceptScore W2054818611C199360897 @default.
- W2054818611 hasConceptScore W2054818611C26320393 @default.
- W2054818611 hasConceptScore W2054818611C27458966 @default.
- W2054818611 hasConceptScore W2054818611C2780801425 @default.
- W2054818611 hasConceptScore W2054818611C34165917 @default.
- W2054818611 hasConceptScore W2054818611C40683218 @default.
- W2054818611 hasConceptScore W2054818611C41008148 @default.
- W2054818611 hasConceptScore W2054818611C489000 @default.
- W2054818611 hasConceptScore W2054818611C50033165 @default.
- W2054818611 hasConceptScore W2054818611C5655090 @default.
- W2054818611 hasConceptScore W2054818611C77088390 @default.
- W2054818611 hasConceptScore W2054818611C80444323 @default.
- W2054818611 hasConceptScore W2054818611C88468194 @default.
- W2054818611 hasLocation W20548186111 @default.
- W2054818611 hasOpenAccess W2054818611 @default.
- W2054818611 hasPrimaryLocation W20548186111 @default.
- W2054818611 hasRelatedWork W114096090 @default.
- W2054818611 hasRelatedWork W14710392 @default.
- W2054818611 hasRelatedWork W184169646 @default.
- W2054818611 hasRelatedWork W2018992004 @default.
- W2054818611 hasRelatedWork W2055962110 @default.
- W2054818611 hasRelatedWork W2060370450 @default.
- W2054818611 hasRelatedWork W2104832245 @default.
- W2054818611 hasRelatedWork W2294105941 @default.
- W2054818611 hasRelatedWork W2470150716 @default.
- W2054818611 hasRelatedWork W2517643374 @default.
- W2054818611 hasRelatedWork W2579870316 @default.
- W2054818611 hasRelatedWork W2883564831 @default.
- W2054818611 hasRelatedWork W2887809711 @default.
- W2054818611 hasRelatedWork W2891249600 @default.
- W2054818611 hasRelatedWork W3088364143 @default.
- W2054818611 hasRelatedWork W3147965744 @default.
- W2054818611 hasRelatedWork W3212759566 @default.
- W2054818611 hasRelatedWork W377745525 @default.
- W2054818611 hasRelatedWork W74229498 @default.
- W2054818611 hasRelatedWork W2461317342 @default.
- W2054818611 isParatext "false" @default.
- W2054818611 isRetracted "false" @default.