Haskell

Från Rilpedia

Texten från svenska Wikipedia

Haskell är ett funktionellt programspråk. Utvecklingen av språket, som fick sitt namn efter den Nordamerikanska logikern Haskell Curry, startades 1987 av en internationell kommitté. Femton år senare, år 2003, publicerade de sedan en stabil definition av språket. Haskell bygger till stor del, som många andra funktionella programspråk, på lambdauttryck och rekursivitet, men har också ett starkt typsystem och flera andra relativt ovanliga egenskaper som exempelvis lat evaluering. Språket är också konstruerat för att vara så kompakt och så likt matematik som möjligt, och lånar därför symboler ur både logiken och matematiken.

Det finns flera implementationer av Haskell, mest kända är tolken Hugs och kompilatorn GHC, Glaskow Haskell Compiler, båda två är fri programvara. Hugs är en läs-tolka-skriv-loop liknande den som många Lisp-system har och används för att interaktivt köra och testa sina program och funktioner.

Egenskaper

• starkt typat
• lat evaluerat
• skapat för att minimera sidoeffekter
• högre ordningens funktioner (funktioner som data)
• mönstermatchning
• listor som mängder
• matematiskt inspirerad syntax
• vakter

Kodexempel

"Hello, World!"

main::IO()
main = putStrLn "Hello World"

beräknar n!

fac :: Integer -> Integer
fac 0 = 1
fac n | n > 0 = n * fac (n-1)
      | otherwise = error "fakultet av negativt tal"

Och på ett effektivare sätt

fac :: Integer -> Integer
fac 0     = 1
fac (n+1) = product [1..(n+1)]

Externa länkar

• Haskell.org

Källor

Hutton: Programming in Haskell, Cambridge University Press, 2007. ISBN 9780521692694. 

 Denna programspråksrelaterade artikel är bara påbörjad. Du kan hjälpa till genom att utöka den.