Difference between revisions of "Haskell in 5 steps"

From HaskellWiki
Jump to navigation Jump to search
 
(→‎Write your first parallel Haskell program: add troubleshooting section)
 
(67 intermediate revisions by 26 users not shown)
Line 1: Line 1:
  +
Haskell is a general purpose, purely functional programming language.
= Getting Started =
 
  +
This page will help you get started as quickly as possible.
   
  +
__TOC__
Haskell is a general purpose, purely functional programming language. This page will help you get started as quickly as possible.
 
   
  +
== Install Haskell ==
[[TableOfContents]]
 
   
  +
The recommended way to get started with programming Haskell is the [http://hackage.haskell.org/platform/ Haskell Platform]. The Platform comes with GHC, the de-facto standard Haskell compiler, and other tools that will help you program Haskell. The installation should be supported on most operating systems. If you encounter difficulty, feel free to reach out to the [https://www.haskell.org/community/ Haskell community].
== Step 1: Why learn Haskell? ==
 
John Hughes has written a good essay: [http://www.md.chalmers.se/~rjmh/Papers/whyfp.html Why Functional Programming Matters].
 
   
  +
[http://tryhaskell.org/ Try Haskell] provides a less complete but quicker way to give Haskell a shot.
== Step 2: Install Haskell ==
 
Haskell, like most other languages, come in two flavors: batch oriented (''"compiler"'') and interactive (''"interpreter"''). An interactive system gives you a command line where you can experiment and evaluate expressions directly, and is probably a good choice.
 
   
  +
== Start Haskell ==
{| class="wikitable"
 
|[http://www.haskell.org/ghc/ GHC]
 
|Compiler and interpreter (GHCi)
 
|Probably the most feature-complete system
 
|-
 
|[http://www.haskell.org/hugs/ Hugs]
 
|Interpreter only
 
|Very portable, and more lightweight than GHC.
 
|}
 
   
  +
If you have installed the Haskell Platform, open a terminal and type '''ghci''' (the name of the executable of the GHC interpreter) at the command prompt. Alternatively, if you are on Windows, you may choose '''WinGHCi''' in the Start menu.
While both GHC and Hugs work on Windows, Hugs has perhaps the best integration on that platform.
 
== Step 3: Your first Haskell program ==
 
Please note that this example will not run in hugs, at least not in version 20050308, because hugs does not support defining functions in command prompt. You have to put your definitions into a source file.
 
----
 
If you've learned to program another language, your first program probably was "Hello world". In Haskell, your first program is the Factorial function.
 
   
'''1) Start an interpreter'''
 
 
Open a terminal. If you installed GHC type '''ghci''' (the GHC interpreter). If you installed Hugs type '''hugs'''.
 
 
<pre>
 
<pre>
$ ghci
+
$ ghci
  +
GHCi, version 6.12.3: http://www.haskell.org/ghc/ :? for help
___ ___ _
 
  +
Loading package base ... linking ... done.
/ _ \ /\ /\/ __(_)
 
  +
Prelude>
/ /_\// /_/ / / | | GHC Interactive, version 6.4, for Haskell 98.
 
/ /_\\/ __ / /___| | http://www.haskell.org/ghc/
 
\____/\/ /_/\____/|_| Type :? for help.
 
 
Loading package base-1.0 ... linking ... done.
 
Prelude>
 
 
</pre>
 
</pre>
   
  +
And you are presented with a prompt. The Haskell system now attentively
'''2) Write your first program'''
 
  +
awaits your input.
  +
  +
== Write your first Haskell program ==
  +
  +
If you've learned to program another language, your first program
  +
probably was "Hello, world!", so let's do that:
  +
  +
<haskell>
  +
Prelude> "Hello, World!"
  +
"Hello, World!"
  +
</haskell>
  +
  +
The Haskell system evaluated the string, and printed the result.
  +
Or we can try a variation to print directly to standard output:
  +
  +
<haskell>
  +
Prelude> putStrLn "Hello World"
  +
Hello World
  +
</haskell>
  +
  +
Using a Haskell compiler, such as [http://haskell.org/ghc GHC], you can
  +
compile the code to a standalone executable. Create a source file
  +
'''hello.hs''' containing:
  +
  +
<haskell>
  +
main = putStrLn "Hello, World!"
  +
</haskell>
  +
  +
And compile it with:
   
From GHCi, we can either load programs from files, or we can define them directly at the command promt. Try the following:
 
 
<pre>
 
<pre>
  +
$ ghc -o hello hello.hs
Prelude> let fac n = if n == 0 then 1 else n * fac (n-1)
 
 
</pre>
 
</pre>
This defines a function called '''fac''' which computes the factorial of an integer (see step 4 for details).
 
   
  +
You can then run the executable ('''./hello''' on Unix systems, '''hello.exe''' on Windows):
'''3) Run it'''
 
   
Type '''fac 12''' to pass the argument 12 to the function '''fac'''.
 
 
<pre>
 
<pre>
  +
$ ./hello
*Main> fac 12
 
  +
Hello, World!
479001600
 
 
</pre>
 
</pre>
'''Congratulations!''' You've successfully run your first Haskell program.
 
   
  +
== Haskell the calculator ==
== Step 3b: But I want "Hello World"! ==
 
   
  +
Let's do something fun. In Haskell, your first true program is the
Before venturing into the long explanation, here is "Hello World":
 
  +
factorial function. So back to the interpreter now and let's define it:
  +
  +
<haskell>
  +
Prelude> let fac n = if n == 0 then 1 else n * fac (n-1)
  +
</haskell>
  +
  +
This defines a new function called '''fac''' which computes the
  +
factorial of an integer.
  +
  +
We can now run '''fac''' on some argument:
  +
<haskell>
  +
Prelude> fac 42
  +
1405006117752879898543142606244511569936384000000000
  +
</haskell>
  +
  +
'''Congratulations!''' Programming made easy. Note that if you're using
  +
Hugs, you'll need to load the definition of '''fac''' from a file,
  +
'''fac.hs''', containing:
  +
  +
<haskell>
  +
fac n = if n == 0 then 1 else n * fac (n-1)
  +
</haskell>
  +
  +
And run it with Hugs as follows (this also works in GHCi):
  +
  +
<haskell>
  +
Hugs.Base> :load fac.hs
  +
Main> fac 42
  +
1405006117752879898543142606244511569936384000000000
  +
</haskell>
  +
  +
We can of course compile this program, to produce a standalone
  +
executable. In the file '''fac.hs''' we can write (and let's use
  +
elegant pattern matching syntax just for fun):
  +
  +
<haskell>
  +
fac 0 = 1
  +
fac n = n * fac (n-1)
  +
  +
main = print (fac 42)
  +
</haskell>
  +
  +
which can then be compiled and run:
   
 
<pre>
 
<pre>
  +
$ ghc -o fac fac.hs
putStrLn "Hello World"
 
  +
$ ./fac
  +
1405006117752879898543142606244511569936384000000000
 
</pre>
 
</pre>
   
  +
'''Great!'''
Typing this into GHCi will give you the result you expect - or at least, the result you should be expecting.
 
   
  +
===Write your first parallel Haskell program===
If you want an executable that prints the magic string when it is executed, you can put the following in a file called '''hello.hs''':
 
   
  +
Haskell has good support for parallel and multicore programming. We can write a parallel program by adding `par` to expressions, like so:
<pre>
 
module Main where
 
   
  +
<haskell>
main = putStrLn "Hello World"
 
  +
import Control.Parallel
  +
  +
main = a `par` b `par` c `pseq` print (a + b + c)
  +
where
  +
a = ack 3 10
  +
b = fac 42
  +
c = fib 34
  +
  +
fac 0 = 1
  +
fac n = n * fac (n-1)
  +
  +
ack 0 n = n+1
  +
ack m 0 = ack (m-1) 1
  +
ack m n = ack (m-1) (ack m (n-1))
  +
  +
fib 0 = 0
  +
fib 1 = 1
  +
fib n = fib (n-1) + fib (n-2)
  +
</haskell>
  +
  +
Compiling with -threaded and optimizations on:
  +
  +
<pre>
  +
$ ghc -O2 --make A.hs -threaded -rtsopts
  +
[1 of 1] Compiling Main ( A.hs, A.o )
  +
Linking A ...
 
</pre>
 
</pre>
   
  +
''Note that in versions of GHC prior to GHC 7, you can leave off the -rtsopts flag''
The compiler requires a function called '''main''', so it knows what to execute. Compile it with '''ghc hello.hs -o hello''' and run the resulting executable ('''./hello''' on Unix, '''hello.exe''' on Windows).
 
   
  +
And now we can run our multicore program. Here across two cores:
=== Making a Short Story Long ===
 
   
  +
<pre>
One interesting aspect of functional programming is that we are working with ''functions''. Functions don't have side
 
  +
$ time ./A +RTS -N2
effects, they return a value that depends on the parameters. In order to do IO (say, printing out messages), you could imagine functions taking a parameter '''world''' encompassing all external state, and returning a modified '''world''' (one with the words "Hello World" on your monitor), which in turn can be passed on to subsequent functions.
 
  +
1405006117752879898543142606244511569936384005711076
  +
./A +RTS -N2 2.14s user 0.02s system 149% cpu 1.449 total
  +
</pre>
   
  +
Congratulations! You are now programming your multicore!
Haskell provides something similar, but more convenient: it treats functions that interact with the world as a separate type, often called ''IO actions''. So while a function converting a number to its printed representation can have type '''Int -> String''', a function reading a string with a specific length from the terminal will probably have type '''Int -> IO String'''. This means that, given an '''Int''', it returns an ''IO action'' for reading a '''String'''. Hopefully, this explains why '''main''' has type '''IO ()''' -- you generally want your program to be able to interact with the world, and thus it must itself be an IO action.
 
   
  +
==== Troubleshooting ====
This may sound complicated, but it isn't all that different from other languages that separate ''statements'' from ''expressions'', and the advantage is that Haskell has a solid framework for working with this, namely the '''IO Monad'''.
 
   
  +
If you encounter a <code>Could not find module ‘Control.Parallel’</code> error, please install the parallel library with <code>cabal install --lib parallel</code>
If you'd like a quick introduction to how IO works in Haskell, please have a look at [[Introduction to IO]].
 
   
== Step 4: Where to go from here ==
+
== Where to go from here ==
  +
There are quite a few good Haskell tutorials and books. Here are some we recommend:
 
  +
There are many good Haskell tutorials and books. Here are some we recommend:
   
 
'''Tutorials'''
 
'''Tutorials'''
* [http://www.isi.edu/~hdaume/htut/ Yet Another Haskell Tutorial] (English)
+
* [http://book.realworldhaskell.org/ Real World Haskell]
  +
* [[Learn_Haskell_in_10_minutes|Haskell in 10 minutes]]
* [ftp://ftp.geoinfo.tuwien.ac.at/navratil/HaskellTutorial.pdf Haskell-Tutorial] (English)
 
* [http://www.haskell.org/tutorial/ A Gentle Introduction to Haskell] (English)
+
* [http://web.archive.org/web/20090306064337/http://darcs.haskell.org/yaht/yaht.pdf Yet Another Haskell Tutorial] (English)
  +
* [http://www.haskell.org/tutorial/ A Gentle Introduction to Haskell] (English, [[Image:GentleFR.pdf|French PDF]])
* [http://www.informatik.uni-bonn.de/~ralf/teaching/Hskurs_toc.html Haskell Kurs] (Deutsch)
 
  +
* [http://learnyouahaskell.com/ Learn You A Haskell For Great Good!]
  +
  +
For a complete list of textbooks, references and tutorials:
   
  +
* [[Books and tutorials]]
'''Courses'''
 
* [http://www.cs.chalmers.se/Cs/Grundutb/Kurser/d1pt/d1pta/external.html Programming in Haskell] (English)
 
* Functional programming ([http://www.cs.uu.nl/~jeroen/courses/fp-eng.pdf English], [http://www.cs.uu.nl/~jeroen/courses/fp-sp.pdf Español], [http://www.cs.uu.nl/~jeroen/courses/fp-nl.pdf Netherlands]) (Note, that this uses an old version of Haskell; e.g. input/output has changed since then)
 
   
'''References'''
+
'''Join the community!'''
* [http://www.cs.uu.nl/~afie/haskell/tourofsyntax.html Tour of Haskell Syntax]
 
* [http://zvon.org/other/haskell/Outputglobal/index.html Haskell Reference]
 
* [http://www.cs.uu.nl/~afie/haskell/tourofprelude.html Tour of the Haskell Prelude]
 
* [http://members.chello.nl/hjgtuyl/tourdemonad.html A tour of the Haskell Monad functions]
 
   
  +
Talk to others in the Haskell [[User_groups|community]].
'''Textbooks'''
 
* [http://www.haskell.org/soe The Haskell School of Expression]
 
* [http://www.cs.ukc.ac.uk/people/staff/sjt/craft2e/ Haskell: The Craft of Functional Programming]
 
* [http://www.prenhall.com/allbooks/ptr_0134843460.html Introduction to Functional Programming using Haskell]
 
* [http://books.cambridge.org/0521277248.htm An Introduction to Functional Programming Systems Using Haskell]
 
* [http://www.iro.umontreal.ca/~lapalme/Algorithms-functional.html Algorithms: A functional programming approach]
 
* [http://homepages.cwi.nl/~jve/HR/ The Haskell Road to Logic, Maths and Programming]
 
   
  +
[[Category:Tutorials]]
For more, see [[Learning]] and [[Books_and_tutorials]].
 
   
  +
Languages: [[Haskell in 5 Schritten|de]] [[5 adımda Haskell|tur]] [[Cn/Haskell 入门五步走|zh/cn]] [[Tw/Haskell入門的5個步驟|zh/tw]] [[Haskell入門 5ステップ|ja]]
== Step 5: Get help ==
 
If you have questions, join the [http://haskell.org/mailman/listinfo/haskell-cafe Haskell-Cafe mailing list] or the [[Haskell IRC channel]] and ask. You can also ask questions here on the wiki, see [[Questions and Answers]].
 

Latest revision as of 22:17, 16 December 2020

Haskell is a general purpose, purely functional programming language. This page will help you get started as quickly as possible.

Install Haskell

The recommended way to get started with programming Haskell is the Haskell Platform. The Platform comes with GHC, the de-facto standard Haskell compiler, and other tools that will help you program Haskell. The installation should be supported on most operating systems. If you encounter difficulty, feel free to reach out to the Haskell community.

Try Haskell provides a less complete but quicker way to give Haskell a shot.

Start Haskell

If you have installed the Haskell Platform, open a terminal and type ghci (the name of the executable of the GHC interpreter) at the command prompt. Alternatively, if you are on Windows, you may choose WinGHCi in the Start menu.

    $ ghci
    GHCi, version 6.12.3: http://www.haskell.org/ghc/  :? for help
    Loading package base ... linking ... done.
    Prelude>

And you are presented with a prompt. The Haskell system now attentively awaits your input.

Write your first Haskell program

If you've learned to program another language, your first program probably was "Hello, world!", so let's do that:

Prelude> "Hello, World!"
"Hello, World!"

The Haskell system evaluated the string, and printed the result. Or we can try a variation to print directly to standard output:

Prelude> putStrLn "Hello World"
Hello World

Using a Haskell compiler, such as GHC, you can compile the code to a standalone executable. Create a source file hello.hs containing:

main = putStrLn "Hello, World!"

And compile it with:

    $ ghc -o hello hello.hs

You can then run the executable (./hello on Unix systems, hello.exe on Windows):

    $ ./hello
    Hello, World!

Haskell the calculator

Let's do something fun. In Haskell, your first true program is the factorial function. So back to the interpreter now and let's define it:

Prelude> let fac n = if n == 0 then 1 else n * fac (n-1)

This defines a new function called fac which computes the factorial of an integer.

We can now run fac on some argument:

Prelude> fac 42
1405006117752879898543142606244511569936384000000000

Congratulations! Programming made easy. Note that if you're using Hugs, you'll need to load the definition of fac from a file, fac.hs, containing:

fac n = if n == 0 then 1 else n * fac (n-1)

And run it with Hugs as follows (this also works in GHCi):

Hugs.Base> :load fac.hs
Main> fac 42
1405006117752879898543142606244511569936384000000000

We can of course compile this program, to produce a standalone executable. In the file fac.hs we can write (and let's use elegant pattern matching syntax just for fun):

fac 0 = 1
fac n = n * fac (n-1)

main = print (fac 42)

which can then be compiled and run:

    $ ghc -o fac fac.hs
    $ ./fac
    1405006117752879898543142606244511569936384000000000

Great!

Write your first parallel Haskell program

Haskell has good support for parallel and multicore programming. We can write a parallel program by adding `par` to expressions, like so:

import Control.Parallel

main = a `par` b `par` c `pseq` print (a + b + c)
    where
        a = ack 3 10
        b = fac 42
        c = fib 34

fac 0 = 1
fac n = n * fac (n-1)

ack 0 n = n+1
ack m 0 = ack (m-1) 1
ack m n = ack (m-1) (ack m (n-1))

fib 0 = 0
fib 1 = 1
fib n = fib (n-1) + fib (n-2)

Compiling with -threaded and optimizations on:

$ ghc -O2 --make A.hs -threaded -rtsopts
[1 of 1] Compiling Main             ( A.hs, A.o )
Linking A ...

Note that in versions of GHC prior to GHC 7, you can leave off the -rtsopts flag

And now we can run our multicore program. Here across two cores:

$ time ./A +RTS -N2
1405006117752879898543142606244511569936384005711076
./A +RTS -N2  2.14s user 0.02s system 149% cpu 1.449 total

Congratulations! You are now programming your multicore!

Troubleshooting

If you encounter a Could not find module ‘Control.Parallel’ error, please install the parallel library with cabal install --lib parallel

Where to go from here

There are many good Haskell tutorials and books. Here are some we recommend:

Tutorials

For a complete list of textbooks, references and tutorials:

Join the community!

Talk to others in the Haskell community.

Languages: de tur zh/cn zh/tw ja