First-class function: Difference between revisions

Revision as of 10:50, 2 August 2005

Revision as of 06:43, 20 August 2005

Line 1:

In [[computer science]], a '''first class function''' is a [[programming language]] construct that allows a [[function (programming)|function]] objects to be treated in many respects like ordinary data objects. In particular, a first class function can be created during the execution of a program, stored in a data structure, passed as an argument to another function, and, in some programming languages, modified using the data processing facilities of the language.

Support for first class functions is widely considered to be a required feature for [[functional programming language]]s. [[Lisp programming language|Lisp]], [[Scheme programming language|Scheme]], [[ML programming language|ML]], and [[Haskell programming language|Haskell]] are examples of functional programming languages that support first class functions.