Haskell

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

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.

Innehåll

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

Källor

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

Personliga verktyg