Structured Data Flow Programming

M. D. de Jong, Chris Hankin. Structured Data Flow Programming. SIGPLAN Notices, 17(8):18-27, 1982. [doi]

Abstract

Although both structured programming (particularly top-down stepwise refinement) [4,7,17] and a data flow view of parallel processing [1,8,11] have been with us now for many years, no attempt has been made to unite the two fields: This paper describes an experiment that unites the two areas in both a textual and a graphical framework. Two packages are described. One produces a Cajole program [13] from input consisting of high-level function definitions together with refinements; and the other produces machine code for a data flow machine from a two dimensional graphical description of a programming problem. An example of each of the systems is given.