Skip to content

Latest commit

 

History

History
780 lines (489 loc) · 33.6 KB

guide-fr.md

File metadata and controls

780 lines (489 loc) · 33.6 KB
Raw

Le Guide

Ceci est ma façon recommandée d'apprendre Haskell.

Quelque chose à garder en tête: ne bloquez pas sur les points que vous ne comprenez pas immédiatement. Continuez à avancer.

Communauté

Notre canal IRC est #haskell-beginners sur Freenode.

Un client web IRC ici.

Les listes de diffusion Haskell.

Règles d'usage de la communauté

Voir le post sur l'enseignement de Chris Done

Soyez gentils et courtois. Etre méchant ou désagréable fait peur aux autres et ne les encourage pas à participer.

Une critique pour le plaisir de critiquer ne sert que la personne qui la fait, pas celle qui la reçoit.

Ne décrivez pas quelque chose comme "facile" ou "trivial". Vous créeriez un malaise chez ceux qui doivent travailler plus durement pour progresser. Les personnes qui apprennent lentement sont souvent celles qui font un apprentissage plus approfondi, c'est quelque chose que nous devons célébrer et encourager !

Ne pas feindre la surprise. N'ayez pas l'air surpris lorsque quelqu'un affirme ne pas savoir quelque chose. La personne se sentira mal et vous n'aurez rien accompli mis à part flatter votre égo.

Pas de "en fait…". Lorsqu'une personne dit quelque chose de presque - mais pas entièrement - correct, et vous répondez, "Ouais… en fait…" puis les corrigez. C'est particulièrement gênant lorsque la correction n'a aucune incidence sur la conversation actuelle. Cela ne signifie pas que Recurse Center ne se soucie pas de la recherche de la vérité ou que nous ne nous soucions pas d'être précis. Presque tous les "Ouais… en fait…" sont un moyen de se mettre en valeur, et non de la recherche de la vérité.

Pas de conduite accompagnée. Si vous voyez des personnes buter sur un problème, vous ne devez pas immédiatement donner des conseils. Laissez travailler dessus à moins que quelqu'un demande de l'aide. Eviter les interruptions est un des objectifs fondateurs du canal #haskell-beginners.

Pas de -ismes. Racisme, sexisme, homophobie, transphobie, et autres biais ne sont pas bienvenus et ne seront pas tolérés.

Recommandations du manuel de the Recurse Center. Merci de l'avoir publié Recurse Center.

Qu'est ce que Haskell, GHC, et Cabal?

Haskell est un langage de programmation, défini par une spécification, la plus récente datant de 2010. Celle-ci est disponible en ligne.

GHC

GHC est le moyen le plus populaire de travailler avec le langage Haskell. Il inclut un compilateur, un REPL (interpréteur), la gestion de paquets, et plus encore.

Cabal

Cabal s'occupe de la gestion du projet et de la résolution des dépendances. C'est lui qui aide à l'installation de projets, typiquement dans leurs propres bac à sable.

Cabal est l'équivalent de Bundler pour Ruby, de pip pour Python, de NPM pour Node, Maven, etc. GHC gère le packaging lui-même, Cabal choisit quelles versions doivent être installées.

Mise en place

Ubuntu

Ce PPA est excellent. C'est ce que j'utilise sur toutes mes machines Linux dédiées au développement.

Plus précisément:

$ sudo apt-get update
$ sudo apt-get install python-software-properties # v12.04 and below
$ sudo apt-get install software-properties-common # v12.10 and above
$ sudo add-apt-repository -y ppa:hvr/ghc
$ sudo apt-get update
$ sudo apt-get install cabal-install-1.20 ghc-7.8.3 happy-1.19.4 alex-3.1.3

Après, ajoutez ce qui suit à votre $PATH (bash_profile, zshrc, bashrc, etc.) :

~/.cabal/bin:/opt/cabal/1.20/bin:/opt/ghc/7.8.3/bin:/opt/happy/1.19.4/bin:/opt/alex/3.1.3/bin

Optionnel: Vous pouvez aussi ajouter .cabal-sandbox/bin à votre path. Ainsi, vous aurez accès au code que vous serez en train de développer directement en ligne de commandes. Cela ne marchera que si votre répertoire de travail actuel contient un bac à sable cabal.

Debian

Utiliser le PPA d'Ubuntu

Si vous n'utilisez pas la version stable, vous pouvez suivre les mêmes étapes que pour Ubuntu mais vous aurez besoin d'exécuter un commande supplémentaire. Immédiatement après l'exécution de sudo add-apt-repository -y ppa:hvr/ghc, lancez:

$ sudo sed -i s/jessie/trusty/g /etc/apt/sources.list.d/hvr-ghc-jessie.list

Pour les autres versions de Debian, il suffit de remplacer les occurrences de jessie par le nom de votre version dans la commandes ci-dessus.

Si, pour une raison quelconque, le fichier /etc/apt/sources.list.d/hvr-ghc-jessie.list n'existe pas, alors /etc/apt/sources.list devrait contenir une ligne de ce genre:

deb http://ppa.launchpad.net/hvr/ghc/ubuntu jessie main

Remplacez alors jessie par trusty dans cette ligne.

Compilation depuis les sources

Vous pouvez suivre ce guide écrit pour Mac OS X:

Notes:

  • Configurez votre préfixe de manière adéquate lorsque vous configurez ghc.
  • Au lieu de récupérer l'exécutable de cabal-install, récupérez les sources et ensuite lancez le script bootstrap.sh.

Fedora 21

Pour installer Haskell 7.8.4 depuis le dépôt non-officiel (Fedora 22+ l'inclura dans l'officiel) :

$ sudo yum-config-manager --add-repo \
> https://copr.fedoraproject.org/coprs/petersen/ghc-7.8.4/repo/fedora-21/petersen-ghc-7.8.4-fedora-21.repo
$ sudo yum install ghc cabal-install

Comme indiqué dans la page copr petersen/ghc-7.8.4 cette version de ghc ne peut pas être installée en même temps que la version Fedora/EPEL de ghc.

Arch Linux

Pour installer Haskell depuis le dépôt officiel d'Arch Linux, lancez:

$ sudo pacman -S cabal-install ghc happy alex haskell-haddock-library

Gentoo

Sur Gentoo, vous pouvez installer les différents composants de la plateforme Haskell depuis Portage. Si vous utilisez ACCEPT_KEYWORDS=arch (par opposition à ACCEPT_KEYWORDS=~arch), Portage installera d'anciennes versions des différents composants Haskell. Maintenant que vous avez ça en tête, si et seulement si vous utilisez ACCEPT_KEYWORDS=arch, ajoutez ce qui suit à /etc/portage/package.accept_keywords.

dev-haskell/cabal-install ~arch
dev-lang/ghc ~arch

Une fois que cela est fait,

$ emerge -jav dev-lang/ghc dev-haskell/cabal-install

Gentoo garde une version "stable" (comprenez: vieille) de cabal-install dans la hiérarchie de Portage. Donc vous allez devoir utiliser cabal-install pour installer la dernière version. Notez que les backslashes sont intentionnels dans ce qui suit.

$ \cabal update                # Les  backslashes
$ \cabal install cabal-install # sont intentionnels

Vous avez maintenant installé cabal au niveau global avec portage, et dans votre répertoire personnel avec cabal-install. L'étape suivante est de s'assurer que quand vous lancez cabal dans un terminal, votre shell lancera la version à jour dans votre répertoire personnel. Vous allez donc devoir ajouter les lignes suivantes à votre fichier de configuration du shell :

PATH=$PATH:$HOME/.cabal/bin
alias cabal="$HOME/.cabal/bin/cabal"

Si vous ne savez quel est votre shell, il y a de fortes chances que ce soit Bash. Si vous utilisez Bash, le fichier à modifier est ~/.bashrc. Si vous utilisez Z-shell, il s'agit du fichier ~/.zshrc. Vous pouvez lancer la commande suivante pour savoir quel est votre shell :

echo $SHELL | xargs basename

J'utilise zsh, donc cette commande renvoie zsh quand je la lance.

Une fois que vous avez fait tout cela, vous allez devoir installer les outils complémentaires alex et happy.

$ cabal install alex happy

Félicitations ! Vous avez maintenant une installation de Haskell en état de marche !

Mac OS X

10.9

Installez l'app GHC pour Mac OS X qui inclus GHC et Cabal. Elle vous indiquera comment ajouter GHC et cabal à votre path après que vous ayez déposé le .app quelque part.

10.6-10.8

Faites l'installation décrite ci-dessus avec cette archive.

Windows

  • L'installeur minimal pour GHC est capable de compiler network et les autres. Techniquement, il s'agit d'une beta mais cela devrait répondre au besoin de quiconque lira ce guide.

N'oubliez pas de lancer l'installation en tant qu'administrateur puisque le programme cherchera à s'installer dans votre répertoire Program Files.

Utilisateurs d'autres versions de Linux

Téléchargez la dernière version des exécutables pour cabal et ghc

Cours de base

Le cours cis1940 de Yorgey

Faites le en premier, c'est la principale introduction à Haskell que je recommande.

Disponible en ligne.

Le cours de Brent Yorgey est le meilleur que j'ai trouvé jusque là. Ce cours vous donnera les bases pour écrire du code en Haskell mais vous aidera aussi à comprendre les combinateurs d'analyse (parser combinators).

La seule raison pour laquelle vous ne devriez pas commencer avec cis1940 est si vous n'êtes pas un développeur ou inexpérimenté. Si c'est le cas, commencez par le livre de Thompson puis enchainez avec cis1940.

Le cours FP

C'est le cours que je recommande après avoir suivi le cours cis1940 de Yorgey

Disponible sur github ici.

Ce cours va renforcer vos connaissances et vous fera acquérir de l'experience en implémentant directement les abstractions introduites dans le cis1940, c'est un exercice capital pour être à l'aise avec les usages habituels des Functors/Applicatives/Monades/etc. en Haskell. Suivre les cours cis1940 puis FP est la recommendation principale de mon guide et c'est comme ca que j'enseigne Haskell à tout le monde.

Cours supplémentaire cs240h

Fournit plus de matière sur des sujets intermédiaires

Disponible en ligne.

C'est la version en ligne du cours de Bryan O'Sullivan enseigné à Stanford. Si vous ne savez qui il est, jetez un coup d'oeil à la moitié des libraries utilisées par les applications Haskell, son nom y figure. À regarder de plus près, si vous avez déjà fait le cours de Yorgey, les modules sur les types fantômes, les contrôles des flux d'informations, les extensions de language, la concurrence, les pipes, et les lenses.

Que sont les sucres syntactiques <- / do / comprehension de listes ?

Un article excellent.

Pour comprendre list et fold

Pour apprendre quelques typeclasses courantes

Utile pour comprendre Functor, Applicative, Monad, Monoid et autres typeclasses en général mais aussi un peu de théorie des catégories spécifique à Hask:

Comprendre les messages d'erreur standards d'Haskell

Evaluation stricte et paresseuse, guarded recursion

Brève démonstration

let a = 1 : a   -- guarded recursion, (:) est évalué paresseusement
let (v : _) = a -- et on peut lui appliquer du pattern matching
> v
1
> head a -- head a == v
1

let a = 1 * a -- not guarded, (*) is strict
> a
*** Exception: <<loop>>

IO

Commentaire sur un fil Reddit de glaebhoerl :

Une intéressante note annexe: GHC a besoin de cacher la représentation du jeton d'état derrière un type abstrait IO car le jeton d'état doit toujours être utilisé linéairement (il ne doit pas être dupliqué ou abandonné), mais son système de types ne peut l'imposer. Clean, un autre langage paresseux à la Haskell, a des types uniques (qui sont des types linéaires et qui sont peut être différents sur d'autre points que j'ignore). Ils exposent le passage du Monde explicitement et proposent une monade IO (non-abstraite) uniquement pour plus de commodités.

Monades et transformateurs de monades

Ne faites pas ça avant de comprendre les typeclasses, Monoid, Functor et Applicative !

Implémenter les monades de la librairie standard (List, Maybe, Cont, Error, Reader, Writer, State) par vous-même afin de mieux les comprendre. Après, vous pouvez peut-être écrire un interpréteur monadique pour un langage avec des petites expressions en utilisant le papier sur les transformateurs de monades étape par étape (mentionné dans la section "transformateurs de monades" ci-dessous).

Écrire plusieurs interpréteurs en changeant juste le Monde pour changer les sémantiques peut aider à comprendre ce qui se passe.

De la même manière, ré-implémenter Control.Monad. Des fonctions comme mapM ou sequence sont de bonnes opportunités pour s'entrainer à écrire du code monadique.

Le cours du FP peut être utilisé comme un guide lors de ce processus, guide qui vous demandera également d'écrire vos propres Applicatives.

Crédits:

  • Commentaires de htmltyp et Crandom sur Reddit ici.

  • Commentaire de jozefg ici.

Test, spécifications, tests de propriétés (tests par génération)

  • Ce tutoriel de Kazu Yamamoto est fantastique.

  • Simple-Conduit: Une bonne librairie simple pour apprendre comment le streaming d'IO fonctionne en général. Les connaissances acquises ici sont transférables à Pipes et Conduit.

Parsing en Haskell

Parsing et génération de JSON

Aeson est la solution standard de parsing de JSON en haskell. Disponible sur hackage et github.

Algorithmes de graphes et structures de données

Environment de développement

Emacs

Vim

Sublime Text

Utilisation de Cabal

Recommandations pour Cabal

L'enfer de Cabal était un problème pour les utilisateurs d'Haskell avant l'introduction des bacs à sable. Une installation en dehors d'un bac à sable se fera dans le package-db de l'utilisateur. Ce n'est pas une bonne idée mis à part pour quelques librairies fondamentales comme Cabal, alex, et happy. Rien d'autre ne devrait être installé dans le package-db de l'utilisateur ou le global à moins que vous ne sachiez ce que vous faites.

Quelques bonnes pratiques pour éviter l'enfer de cabal sont disponibles ici.

Pour faire des expérimentation avec un package ou démarrer un projet, commencez par cabal sandbox init dans un nouveau dossier.

Pour résumer:

  • Toujours utiliser des bacs à sable pour installer de nouveaux packages, créer des projets, ou démarrer des experimentations

  • Utiliser cabal repl pour démarrer une instance ghci dans un projet

L'approche basée sur les bacs à sable que je suggère permet d'éviter les problèmes liés à la gestion des dépendances des packages, mais elle n'est pas compatible avec les packages pré-construits fournis par Haskell Platform. Si vous apprenez Haskell et ne comprenez pas comment ghc-pkg et Cabal fonctionnent, évitez platform et utilisez les instructions préalables du guide à la place.

Stackage

Pour les utilisateurs (de Yesod généralement) qui ont des problèmes de build, considérez Stackage.

  • Un bon résumé de ce qu'est Stackage ici.

L'auteur estime que Stackage est généralement plus utile que cabal freeze.

Hoogle et Haddock

Chercher du code à partir de la signature des types

Le moteur de recherche Hoogle permet des recherches par type.

Par exemple, le résultat d'une recherche avec (a -> b) -> [a] -> [b] sont disponibles ici.

Hoogle est également hébergé par fpcomplete ici.

Il existe aussi Hayoo (qui contient tout hackage par défaut).

Mettre en place propre instance local de Hoogle

Vous pouvez regarder ici.

Haddock

  1. Réparer votre documentation Hackage

  2. La v2 de la documentation de Hackage

Notez que ces billets sont légèrement obsolètes: par exemple, Hackage contient maintenant de nouvelles informations concernant la documentation et le statut du build.

Ce que vous avez vraiment besoin de savoir

Afin qu'Haddock inclue la documentation des paquets référencés, vous devez mettre documentation: True dans votre ~/.cabal/config. Si vous avez laissé la valeur par défaut (False) ou l'avez délibérément définie comme False, vous devrez supprimer tous vos paquets et les réinstaller avant de générer des haddocks.

Une autre chose que vous devez garder en tête est que comme le paramètre $pkg est interprété par cabal, et non par vous, les paramètres html-location et content-location doivent être entourés de guillemets simples et entrés dans un shell ou contenus dans un script shell. Ils ne fonctionneront pas dans un Makefile, car on pensera alors qu'il s'agit de variables pour Make.

#! /usr/bin/env sh

# Vous pouvez écrire ceci ligne par ligne en omettant les backslashes
cabal haddock --hoogle --hyperlink-source                       \
 --html-location='http://hackage.haskell.org/package/$pkg/docs' \
 --contents-location='http://hackage.haskell.org/package/$pkg'

TravisCI

Si vous êtes comme moi un grand fan de TravisCI, je vous recommande alors fortement de jeter un oeil à multi-ghc-travis pour avoir une base de fichier travis.yml pour vos projets Haskell.

Frontend/JavaScript

Nous avons des problèmes de riches ! Voilà les trois principaux choix que je peux recommander:

Quel langage frontend utiliser ?

GHCJS et Haste sont tous deux du pur Haskell. GHCJS marchera avec de plus nombreux paquets Haskell que Haste, mais cela n'impacte pas un grand nombre de projets frontend. PureScript n'est pas du tout du Haskell, donc un partage direct du code avec votre backend ne fonctionnera pas.

GHCJS a le plus gros coût en terme de poids, avec environ 100ko (Luite travaille sur ce point). Haste et PureScript sont compétitifs.

PureScript a la meilleure intégration dans la suite d'outils javascript (il utilise gulp/grunt/bower), GHCJS et Haste s'intègrent mieux avec les outils Haskell (Cabal).

Les trois sont de très bons choix et sont adaptés à la plupart des projets frontend.

Pour mieux comprendre l'évaluation paresseuse, NF, WHNF

Documents de recherche sur le lambda-calcul paresseux

Parallelisme / Concurrence

Lenses et Prisms

Une fois que êtes confortables avec Haskell, vous devriez considérer fortement l'apprentissage des Lenses et Prisms, même en tant que simple "utilisateur". Vous n'avez pas besoin de comprendre la catégorie sous-jascente pour que cela vous soit utile.

Les gens sur-estiment grandement la difficulté d'utiliser les Lens. Quiconque confortable avec Functor/Foldable/Traversable (ou juste le premier) peux utiliser les lenses et prisms et se simplifier la vie.

Si vous avez déjà fait quelque chose comme: (fmap . fmap) vous étiez en train de "lenser" dans votre tête.

Je recommande ces deux tutoriels / introductions:

Regardez ici pour plus d'informations: Lens package on hackage.

Schémas de récursion

Certains des mots en *-morphisme dont vous avez entendu parler jusque là renvoient à la récursion. NB - avant de vous attaquer à la suite vous devriez savoir comment implementer foldr pour des listes et au moins une autre structure de données, comme les arbres. (les folds sont des catamorphismes) Savoir comment implementer un unfold (anamorphisme) pour les même structures devrait clarifier un peu les choses.

Ces documents se limitent aux traversables et foldables.

GHC Core et tuning de performance

Type et Théorie des Catégories

Pas nécessaire pour écrire du Haskell, juste pour ceux intéressés !

Si vous voulez en apprendre plus sur les types et la théorie des catégories:

Livres

Autres sujets amusants

Paramétricité, ad-hoc vs. polymorphisme paramétrique, théorèmes libres

Initial et Final, les DSL, Finally Tagless

Co-monades

Yoneda / Co-Yoneda

Propositions vs. Jugements (informatique)

Typage Dépendent

Interconnexion de binaires statique

Dialogues

Hébergés dans un dépôt ici.

Ils sont importants et utiles. A regarder pour une compréhension approfondie sur des sujets variés.