Composition and compilation in functional programming languages

Technical Report

公开 Deposited

Citeable URL: https://ir.library.oregonstate.edu/concern/technical_reports/fj2363544

Descriptions

Attribute Name	Values
Creator	Oregon State University. Dept. of Computer Science Budd, Timothy
Abstract	Functional programming languages, such as Backus' FP, and high level expression oriented languages, such as APL, are examples of programming languages in which the primary method of program construction is the process of composition. In this paper we describe an approach to generating code for languages based on compositions. The approach involves finding an intermediate representation which grows in size very slowly as additional terms are composed. In particular, the size of the intermediate representation of a composed object should be considerably smaller, and easier to interpret, than the sum of the sizes of the internal representations of the individual elements. We illustrate this technique by showing how to generate conventional code for Backus' language FP. The general technique, however, is applicable to other languages, as well as other architectures.
Resource Type	Research Paper
Date Available	2012-04-06T17:00:56+00:00
Date Issued	1998-07-10
Series	Technical report (Oregon State University. Department of Computer Science)
Subject	Code generators Functional programming languages
权利声明	Copyright Not Evaluated
Publisher	Corvallis, OR : Oregon State University, Dept. of Computer Science
Peer Reviewed	No
Language	English [eng]
Replaces	http://hdl.handle.net/1957/28602

缩略图	标题	上传日期	公开度	行动
	Composition_and_compilation_in_functional_programming_languages.pdf	2017-07-18	公开	下载