Skip to main content
SpringerLink
Log in

Functional programming with streams —Part II—

  • Regular Papers
  • Published:
New Generation Computing Aims and scope Submit manuscript

Abstract

This paper complements our previous paper “Functional programming with streams.” The purpose of this paper is two-fold: to further develop the concept of a stream, and to present an implementation aspect of stream programming. Stream programming is decomposed into three phases, i.e. stream generation, stream transformation and stream reduction and for each phase we have (stream) generators, transformers and reducers, respectively. A linear recursive function equation, for example, is described as a composition of a stream generator and a reducer. We also give a listing of implemented stream processing functions in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ida, T. and Tanaka, J.: “Functional programming with streams,” Proc. IFIP ’83, (North-Holland) (1983).

  2. Backus, J.: “Can programming be liberated from von Neumann style? A functional style and its algebra of programs,” CACM,21(8) (Aug., 1978) 613–641.

    MATH  MathSciNet  Google Scholar 

  3. Ida, T.: “A manual of IPCR FP” (Information Science Laboratory, Riken: Institute of Physical and Chemical Research) (Dec., 1982).

  4. Keller, R. M.: “FEL (Function-Equation Language) Programmer’s Guide,” AMPS Technical Memorandum,No. 7 (Department of Computer Science, Univ. of Utah) (March, 1982).

  5. Wadler, P.: “Applicative Style of Programming, Program Transformation, and List Operators,” Proc. of the 1981 Conf. on Functional Programming Languages and Computer Architecture (Oct., 1981) 25–32.

  6. Darlington, J. and Burstall, R.: “A system which automatically improves programs,” Acta Informatica,6 (1976) 41–60.

    Article  MATH  Google Scholar 

  7. Kieburtz, R. B. and Shultis, J.: “Transformation of FP Programs Schemes,” Proc. of the 1981 Conf. on Functional Programming Languages and Computer Architecture (Oct., 1981) 41–48.

  8. Henderson, P. and Morris, J. M.: “A lazy evaluator,” Proc. 3rd POPL Symposium (1976).

Download references

Author information

Authors and Affiliations

  1. Information Science Laboratory, Riken: Institute of Physical & Chemical Research, 2-1, Hirosawa, Wako-shi, 351-01, Saitama, Japan

    Tetsuo Ida

  2. International Institute for Advanced Study of Social Information Science, Fujitsu Ltd., 17-25, Shinkamata 1-chome, Ohta-ku, 144, Tokyo, Japan

    Jiro Tanaka

Authors
  1. Tetsuo Ida
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiro Tanaka
    View author publications

    You can also search for this author in PubMed Google Scholar

About this article

Cite this article

Ida, T., Tanaka, J. Functional programming with streams —Part II—. NGCO 2, 261–275 (1984). https://doi.org/10.1007/BF03037060

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03037060

Keywords

Search

Navigation