The program dependence web: a representation supporting control-, data-, and demand-driven interpretation of imperative languages
The work
| Authors | Karl J. Ottenstein; Robert A. Ballance; Arthur B. ‘Barney’ Maccabe |
|---|---|
| Editors | |
| Type | article |
| Year | 1990 |
| Citekey | ottenstein1990program |
Where it appeared
| Published in | ACM SIGPLAN Notices |
|---|---|
| Publisher | Association for Computing Machinery |
| Volume | 25 |
| Issue | 6 |
| Pages | 257--271 |
Identifiers
| DOI | 10.1145/93548.93578 |
|---|---|
| OpenAlex | W4240331105 |
Access
| Landing page | https://doi.org/10.1145/93548.93578 |
|---|
From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.
Abstract
The Program Dependence Web (PDW) is a program representation that can be directly interpreted using control-, data-, or demand-driven models of execution. A PDW combines a single-assignment version of the program with explicit operators that manage the flow of data values. The PDW can be viewed as an augmented Program Dependence Graph . Translation to the PDW representation provides the basis for projects to compile Fortran onto dynamic dataflow architectures and simulators. A second application of the PDW is the construction of various compositional semantics for program dependence graphs.
How it got here
| How it got here | agent via openalex |
|---|---|
| Added | 2026-10-25 21:11 UTC |
| Not denied by | a person 2026-10-29 17:12 UTC |
Filed under
Cite it as
@article{ottenstein1990program,
title = {The program dependence web: a representation supporting control-, data-, and demand-driven interpretation of imperative languages},
author = {Karl J. Ottenstein and Robert A. Ballance and Arthur B. ‘Barney’ Maccabe},
year = {1990},
journal = {ACM SIGPLAN Notices},
publisher = {Association for Computing Machinery},
volume = {25},
number = {6},
pages = {257--271},
doi = {10.1145/93548.93578},
}
This record lives at https://refs.drheap.org/ottenstein1990program/ and will keep doing so.