Clean (programming language)
From Wikipedia, the free encyclopedia
Paradigm: | functional |
---|---|
Designed by: | Software Technology Research Group of Radboud University Nijmegen |
Typing discipline: | strong, static, dynamic |
Major implementations: | Clean |
Influenced by: | Lean (programming language) |
In computer science, Clean is a general-purpose purely functional programming language.
Contents |
[edit] Features
- Referential transparency - a function, given the same inputs, always gives the same output.
- Uniqueness typing system - easily and functionally deal with unduplicatable resources such as input and output without monads
- List comprehension - compact, powerful list generation syntax
- Guards for clear, concise conditionals
- Easy-to-use Clean IDE.
- Portability is almost always a simple recompile to support another platform, due to the high level of abstraction.
- Automatic garbage collection - one less thing to worry about
- Higher order functions and Currying
- Delayed evaluation support allows infinite data structures
[edit] Examples
Hello world (Store as hello.icl):
module hello
Start = "Hello, world!"
module factorial
fac 0 = 1 fac n = n * fac (n-1) // find the factorial of 10 Start = fac 10
module fibonacci
fib 0 = 0 fib 1 = 1 fib n = fib (n - 2) + fib (n - 1)
Start = fib 7
Infix operator:
(^) infixr 8 :: Int Int -> Int (^) x 0 = 1 (^) x n = x * x ^ (n-1)
The type declaration states that the function is a right associative infix operator with priority 8: this states that x*x^(n-1)
is equivalent to x*(x^(n-1))
as opposed to (x*x)^(n-1)
; this operator is pre-defined in the Clean standard environment.
[edit] How Clean works
Computation is based on graph rewriting and reduction. Constants such as numbers are graphs and functions are graph rewriting formulas. This, combined with compilation to native code, makes Clean programs relatively fast, even with high abstraction.
[edit] Compiling
- Source files (.icl) and project files (.dcl) are converted into Clean's platform independent bytecode (.abc), implemented in C and Clean.
- Bytecode is converted to object code (.obj) using C.
- object code is linked with other files in the module and the runtime system and converted into a normal executable in Clean.
Earlier Clean system versions were written completely in C, thus avoiding bootstrapping issues.
[edit] Platforms
Clean is available for
- Windows
- Macintosh
- Solaris
- Linux, but with limited input-output capabilities and without the "Dynamics" feature prior to version 2.2.
[edit] License
Clean is dual licensed: it is available under the terms of the GNU LGPL, and also under a proprietary license for €495.