Functional programming with streams —Part II—
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
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.
- Ida, T. and Tanaka, J.: “Functional programming with streams,” Proc. IFIP ’83, (North-Holland) (1983).
- 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.
- Ida, T.: “A manual of IPCR FP” (Information Science Laboratory, Riken: Institute of Physical and Chemical Research) (Dec., 1982).
- Keller, R. M.: “FEL (Function-Equation Language) Programmer’s Guide,” AMPS Technical Memorandum,No. 7 (Department of Computer Science, Univ. of Utah) (March, 1982).
- 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.
- Darlington, J. and Burstall, R.: “A system which automatically improves programs,” Acta Informatica,6 (1976) 41–60. CrossRef
- 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.
- Henderson, P. and Morris, J. M.: “A lazy evaluator,” Proc. 3rd POPL Symposium (1976).
- Functional programming with streams —Part II—
New Generation Computing
Volume 2, Issue 3 , pp 261-275
- Cover Date
- Print ISSN
- Online ISSN
- Additional Links
- Functional Programming
- Program Transformation
- Industry Sectors
- Author Affiliations
- 1. Information Science Laboratory, Riken: Institute of Physical & Chemical Research, 2-1, Hirosawa, Wako-shi, 351-01, Saitama, Japan
- 2. International Institute for Advanced Study of Social Information Science, Fujitsu Ltd., 17-25, Shinkamata 1-chome, Ohta-ku, 144, Tokyo, Japan