skip to main content
article
Free Access

Structured data flow programming

Published:01 August 1982Publication History
Skip Abstract Section

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.

References

  1. Backus J Can Programming Be Liberated from the von Neumann Style? A Functional Style and Its Algebra of Programs 1977 ACM Turing Lecture, CACM, Vol 21, No 8, August 1978 Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Boekelheide K A High Level, Graphical, Data-Driven Language Proceedings of workshop on Data Driven Languages and Machines, Toulouse, February 1979Google ScholarGoogle Scholar
  3. Boud MS Computer Aided Structured Program Development Unpublished Paper, Westfield College, 1978Google ScholarGoogle Scholar
  4. Dahl OJ, Dijkstra EW, Hoare CAR Structured Programming Academic Press, New York 1972 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Davis AL, Keller RM Graphical Programming Languages Draft, University of Utah, March 1981Google ScholarGoogle Scholar
  6. de Jong MD SCRUNCH User Manual, Westfield College, March 1981Google ScholarGoogle Scholar
  7. DeMarco T Concise Notes on Software Engineering Yourdon Press, New York, 1979Google ScholarGoogle Scholar
  8. Dennis JB First Version of a Data Flow Procedure Language MIT Project MAC Technical Memorandum TM-61, May 1975Google ScholarGoogle Scholar
  9. Furber DJ Dgraph - A Graphics Package for Pascal - Version 1.4 User Manual, Westfield College, February 1978Google ScholarGoogle Scholar
  10. Glaser HW The Tuki Machine Westfield College, February 1982Google ScholarGoogle Scholar
  11. Hankin CL A Data Flow Model of Parallel Processing PhD Thesis, Westfield College, August 1979Google ScholarGoogle Scholar
  12. Hankin CL A Proposal For a Graphical Program Development System for Data Flow Programs SERC Research Proposal, November 1979Google ScholarGoogle Scholar
  13. Hankin CL, Glaser HW The Data Flow Programming Language CAJOLE - An Informal Introduction ACM SIGPLAN Notices, July 1981 Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Hankin CL, Osmon PE Implementation of a High Level Data Flow Programming Language Final Report of SERC Grant GR/A/74753, March 1982Google ScholarGoogle Scholar
  15. Henderson P Functional Programming: Application and Implementation Prentice Hall International Series in Computer Science, 1980 Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. McGowan CL, Kelly JR Top-Down Structured Programming Techniques Petrocelli/Charter, New York, 1975Google ScholarGoogle Scholar
  17. Nassi I, Shneiderman B Flowchart Techniques for Structured Programming ACM SIGPLAN Notices, August 1973 Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Witty R The Design and Construction of Hierarchically Structured Software Proceedings, "Pragmatic Programming and Sensible Software" (ed. G. W. Weinberg), Online, February 1978Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM SIGPLAN Notices
    ACM SIGPLAN Notices  Volume 17, Issue 8
    August 1982
    56 pages
    ISSN:0362-1340
    EISSN:1558-1160
    DOI:10.1145/947941
    Issue’s Table of Contents

    Copyright © 1982 Authors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 August 1982

    Check for updates

    Qualifiers

    • article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader