Data flow language DFC: Design and implementation

This paper presents the basic idea in the design of the data-flow language DFC and problems and their solutions in its implementation on the data-flow computer SIGMA-1. DFC is a data-flow language designed with consideration of the compatibility to C language. In the first part of the paper, a design to integrate the functional properties while maintaining the compatibility to C language is shown for the conditional and loop sentences, which are the major components of DFC, as well as the data structure. Then the conversion procedure from DFC to the code of SIGMA-1 is described together with the problems and their solutions. Especially, the generation of a graph is discussed in detail, which enables the resource reclamation in execution with the data-flow computer SIGMA-1.