The program dependence graph in a software development environment
Karl J. Ottenstein, Linda M. Ottenstein · ACM SIGPLAN Notices · 1984
The internal program representation chosen for a software development environment plays a critical role in the nature of that environment. A form should facilitate implementation and contribute to the responsiveness of the environment to the user. The program dependence graph (PDG) may be a suitable internal form. It allows programs to be sliced in linear time for debugging and for use by language-directed editors. The slices obtained are more accurate than those obtained with existing methods because I/O is accounted for correctly and irrelevant statements on multi-statement lines are not displayed. The PDG may be interpreted in a data driven fashion or may have highly optimized (including vectorized) code produced from it. It is amenable to incremental data flow analysis, improving response time to the user in an interactive environment and facilitating debugging through data flow anomaly detection. It may also offer a good basis for software complexity metrics, adding to the completeness of an environment based on it.
Cited by 641 works. doi:10.1145/390011.808263 Open-access PDF
Authors
References
- A Complexity Measure
- Elements of software science
- First version of a data flow procedure language
- Elements of software science (Operating and programming systems series)
- Programmers use slices when debugging
- Data Flow Supercomputers
- High-Speed Multiprocessors and Compilation Techniques
- Software Structure Metrics Based on Information Flow
- Conversion of control dependence to data dependence
- Dependence analysis for subscripted variables and its application to program transformations