Comparison of functional programming languages
Appearance
The table shows a comparison of functional programming languages which compares various features and designs of different functional programming languages.
Name | Pure | Lazy Evaluation | Typing | Abstract Data Types | Algebraic Data Types | Data is Immutable | Type Classes |
---|---|---|---|---|---|---|---|
Common Lisp | No[1] | Partial, simulated with thunks[2] | Dynamic[3] | Yes[4] | Partial, with extension[5] | No[6] | Not applicable |
Scheme | No[7] | Yes[8] | Dynamic[7] | Yes[9] | Partial, simulated with thunks[10] | No[11] | Not applicable |
Racket | No | Yes, default in Lazy Racket[12] | Dynamic by default, gradual with Typed Racket[13] | Yes[14] | Yes, with Algebraic Racket[15] | Partial[16] | No |
Clojure | No[17] | Yes[18] | Dynamic[19] | Yes[20] | Yes[21] | Yes[22] | Not applicable |
Standard ML | No[23] | No[24][25] | Static[26] | Yes | Yes | Yes[27] | No |
OCaml | No[28] | Yes[28] | Static[29] | Yes[30] | Yes[31] | Yes[32] | Partial, simulated with parametric modules[33] |
F# | No[34] | Yes[35] | Static[36] | Yes[37] | Yes[38] | Yes[39] | No |
Haskell | Yes[40] | Default[41] | Static[42] | Yes[40] | Yes[43] | Yes[44] | Yes[45] |
Scala | No[46] | Yes[47] | Static[46] | Yes[48] | Yes[48] | Yes[49] | Yes[50] |
JavaScript | No[51][unreliable source?] | Partial, with extension[52] | Dynamic[53] | Partial, with extension[54] | Partial, with extension[55] | Partial[56][57] | Not applicable |
Clean | Yes[58] | Yes, with optional strictness annotations[59] | Static with uniqueness/optionally dynamic[60] | Yes[59] | Yes[59] | Yes, except for unique types[59] | Yes[59] |
Miranda | Yes[61] | Default[62] | Static[61] | Yes[63] | Yes[61] | ? | ? |
SASL | Yes[64] | ? | Dynamic[65] | ? | ? | ? | Not applicable |
Elixir | No | Partial, with the Stream module[66] | Dynamic | Yes | No | Yes | Not applicable |
Erlang | No | No[67] | Dynamic | Yes[68] | No | Yes[69] | Not applicable |
Elm | Yes | No | Static[70] | ? | Yes[71] | Yes[70] | No |
Python | No[72] | Partial, simulated with generators | Dynamic[73] | Yes[74] | No | Partial[75] | Not applicable |
Idris | Yes[76] | Yes[76] | Static[76] | Yes[76] | Yes[76] | Yes[76] | Yes[76] |
Kotlin | No | Partial, lazy delegation[77] and Sequence[78] | Static | Yes | No | Yes | No |
Julia | No | No[79] | Dynamic[80] | Yes[80] | No | Partial[80] | Not applicable |
PureScript | Yes | No | Static | Yes | Yes | Yes | Yes |
References
- ^ "LISP Introduction". Retrieved 26 November 2013.
- ^ Antoniotti, Marco. "CLAZY: Lazy Calling in Common Lisp". Retrieved 26 November 2013.
- ^ Tratt, Laurence (July 2009). "Dynamically Typed Languages". Advances in Computers. 77: 149–184. doi:10.1016/s0065-2458(09)01205-4. Retrieved 26 November 2013.
- ^ "LISP Tutorial Lecture 3: Data Abstraction".
- ^ "Algebraic data types in Common Lisp". Retrieved 11 May 2020.
- ^ "Mutable Data Structures" (PDF). Retrieved 28 November 2013.
- ^ a b "Similar Functional Languages". Retrieved 26 November 2013.
- ^ "(Scheme) 17. Lazy Evaluation". Retrieved 30 April 2020.
- ^ "Records - Revised6 Report on the Algorithmic Language Scheme". Retrieved 11 May 2020.
- ^ "Algebraic Data Types in Scheme". Retrieved 11 May 2020.
- ^ "Programs with State". Retrieved 29 November 2013.
- ^ Barzilay, Eli. "Lazy Racket". Retrieved 8 February 2020.
- ^ Tobin-Hochstadt, Sam; St-Amour, Vincent; Dobson, Eric; Takikawa, Asumu. "Typed Racket". Retrieved 8 February 2020.
- ^ "The Racket Guide: Programmer-Defined Datatypes". Retrieved 8 February 2020.
- ^ Griffis, Eric. "Algebraic Racket". Retrieved 8 February 2020.
- ^ Buttrick, Matthew. "Beautiful Racket: Data Structures". Retrieved 8 February 2020.
- ^ "Clojure Functional Programing".
- ^ "Clojure - lazy". Retrieved 27 November 2013.
- ^ "Exploring clojure: dynamic typing". Retrieved 26 November 2013.
- ^ Engelberg, Mark. "Thoughts On Programming". Retrieved 26 November 2013.
- ^ "clojure-contrib, typing example". Retrieved 26 November 2013.
- ^ "clojure: functional programming overview". Retrieved 26 November 2013.
- ^ "Introduction to Functional Programming" (PDF). Retrieved 26 November 2013.
- ^ "Lazy and Eager Evaluation" (PDF). Retrieved 26 November 2013.
- ^ Harper, MacQueen, Milner. "Standard ML" (PDF). Section 3.6.
{{cite web}}
: CS1 maint: multiple names: authors list (link) - ^ Wikibooks:Standard ML Programming/Types
- ^ "Mutable and optional data". Retrieved 28 November 2013.
- ^ a b "Functional Programming – OCaml". Retrieved 26 November 2013.
- ^ Hickey, Jason. "Introduction to Objective Caml" (PDF). Section 2.4. Cambridge University Press. Archived from the original (PDF) on 2 October 2013. Retrieved 26 November 2013.
- ^ "Type and exception definitions".
- ^ "Learn OCaml - Data Types".
- ^ "Learn OCaml - Imperative Features".
- ^ "Implementing Type-Classes as OCaml Modules". Retrieved 11 May 2020.
- ^ "Learning F#". Retrieved 6 December 2013.
- ^ "Lazy Computations (F#)". Microsoft Developer Network. Retrieved 26 November 2013.
- ^ "About F#". Retrieved 26 November 2013.
- ^ "Structures - F#". Retrieved 11 May 2020.
- ^ "Discriminated Unions".
- ^ "The F# 3.0 Language Specification: 1.1.2 Making Data Simple" (PDF). Retrieved 26 November 2013.
- ^ a b "Haskell Wiki". Retrieved 26 November 2013.
- ^ "Haskell Wiki Lazy Evaluation". Retrieved 26 November 2013.
- ^ "Haskell Typing". HaskellWiki. Retrieved 26 November 2013.
- ^ "Haskell Wiki Abstract Data Type". Retrieved 26 November 2013.
- ^ "Haskell Wiki". Retrieved 27 November 2013.
- ^ "Type Classes and Overloading".
- ^ a b "Scala Overview" (PDF). Retrieved 26 November 2013.
- ^ "Scala by Example" (PDF). Retrieved 26 November 2013.
- ^ a b "Scala Reference" (PDF). Retrieved 26 November 2013.
- ^ "Mutable and Immutable Collections". Retrieved 26 November 2013.
- ^ "The Neophyte's Guide to Scala Part 12: Type Classes". Retrieved 29 November 2013.
- ^ List of multi-paradigm programming languages#Language overview
- ^ Tao, Dan. "Lazy.js". Dan Tao. Retrieved 26 November 2013.
- ^ "JavaScript Overview". Mozilla Developer Network. Mozilla Developer Network. Retrieved 26 November 2013.
- ^ Frank, Thomas. "Add some klass to JavaScript". thomasfrank.com. Archived from the original on 8 December 2013. Retrieved 26 November 2013.
- ^ Faubion, Nathan. "ADT". NPM. Joyent, nodejitsu. Retrieved 26 November 2013.
- ^ Immutable object#JavaScript
- ^ "Javascript Data structures". Mozilla Developer Network. Mozilla Developer Network. Retrieved 26 November 2013.
- ^ "FAQ - Clean".
- ^ a b c d e Plasmeijer, Rinus; Van Eekelen, Marko; Van Groningen, John (December 2011). Clean Version 2.2 Language Report (PDF). Department of Software Technology, University of Nijmegen. Retrieved 23 May 2018.
- ^ "Clean".
- ^ a b c "Miranda Official Website".
- ^ "An Overview of Miranda".
- ^ "An Overview of Miranda".
- ^ Turner, D.A. "An Implementation of SASL". University of St. Andrews, Department of Computer Science Technical Report. TR/75/4.
- ^ Kahn, Gilles; Bertot, Yves; Huet, Gérard; Lévy, Jean-Jacques; Plotkin, Gordon (2009-09-24). Kahn networks at the dawn of functional programming. ISBN 9780521518253.
- ^ "Stream - Elixir v.1.6.0".
- ^ "Erlang Reference Manual". Retrieved 27 November 2013.
- ^ "Erlang Programming Language - Abstract Patterns".
- ^ "Stack Overflow - How do I modify a record in erlang?". Retrieved 15 December 2013.
- ^ a b "Elm Blog - Interactive Programming". Archived from the original on 6 October 2013. Retrieved 29 November 2013.
- ^ "Elm Syntax - Algebraic Data Types". Archived from the original on 13 March 2016. Retrieved 29 November 2013.
- ^ "Functional Programming in Python".
- ^ "What is Python?".
- ^ "Abstract Data Types and Stacks" (PDF).
- ^ Immutable object#Python
- ^ a b c d e f g "Idris Overview". Retrieved 6 December 2013.
- ^ "Kotlin - Delegated Properties".
- ^ "kotlin-stdlib - kotlin.sequences".
- ^ "Noteworthy Differences from Other Languages - The Julia Language".
- ^ a b c "Types - The Julia Language".