28 KiB
O Guia
Este é o caminho que recomendo para se aprender Haskell.
Uma coisa para se lembrar sempre: não se preocupe com aquilo que não entender imediatamente. Apenas continue.
Comunidade
Nosso canal no IRC é #haskell-beginners
no Freenode.
Cliente web para IRC aqui.
Listas de e-mails relacionadas a Haskell.
Diretrizes para a Comunidade
Leia a postagem de Chris Done sobre ensino (Em inglês)
Seja gentil e cortês. Ser cruel ou rude assusta as pessoas e as desencoraja a participar.
Criticismo barato beneficia apenas a pessoa que o emite, não a pessoa que o recebe.
Não descreva coisas como "fáceis" ou "triviais". Você fará pessoas se sentirem mal por terem que trabalhar duro para progredirem. Pessoas que aprendem lentamente frequentemente são aquelas que aprendem melhor, isso é algo para ser celebrado!
Sem surpresa fingida. Não se faça de surpreso quando alguém diz que não sabe alguma coisa. Essa pessoa se sentirá mal e você terá conseguido nada além de se sentir afiado.
Sem "bom, na verdade". Quando alguém diz algo que está quase - mas não totalmente - correto, e você diz, "bom, na verdade..." e então faz uma correção pequena. Isso é especialmente incômodo quando a correção não tem relação com o assunto conversado. Isso não significa que o Recurse Center não é sobre a busca de verdade ou que nós não nos importamos em ser precisos. Quase todos esses "bom, na verdade" são com intenção de se aparecer, não em benefício da verdade.
Sem essa de dirigir no banco de trás. Se você vê as pessoas trabalhando em um problema, você não deveria lançar conselhos intermitentemente. Deixe-as trabalhar a menos que alguém peça por ajuda. Evitar interrupções é um dos propósitos fundamentais do #haskell-beginners
Sem "-ismos" sutis. Racismo, sexismo, homofobia, transfobia, e outros tipos de preconceito não são bem vindos e não serão tolerados.
Diretrizes do manual do Recurse Center. Obrigado por disponibilizar isso, Recurse Center.
Instalando Haskell
Use a ferramenta Stack para começar com Haskell
Instale Stack para ter o GHC (Glasgow Haskell Compiler) instalado e para poder compilar seus projetos.
Se você não sabe nada sobre Stack e gostaria de uma visão geral, confira o tutorial em video sobre Stack.
NÃO INSTALE "HASKELL PLATFORM"
Ao invés de utilizar as instruções disponível em Haskell.org, instale Stack.
Por quê não utilizar "Haskell Platform"?
https://mail.haskell.org/pipermail/haskell-community/2015-September/000014.html
Cursos Iniciais
Curso cis194 do Yorgey
Faça este primeiro, esta é a minha recomendação de como ser introduzido ao Haskell.
Disponível online.
O curso de Brent Yorgey é o melhor que eu encontrei até agora. Esse curso é importante porque ele não só vai equipá-lo a escrever Haskell básico mas também vai ajudá-lo a entender parser combinators.
A única razão pela qual você não deveria começar com o cis194 é se você não for um programador ou se for um que é inexperiente. Se esse é o caso, comece com o livro do Thompson e depois o cis194.
Curso NICTA
Este é o curso que recomendo fazer após o curso cis194 do Yorgey.
Disponível no github aqui.
Isso vai reforçar e lhe dar experiência implementado diretamente as abstrações introduzidas no cis194. Essa prática é crítica para alguém se tornar confortável com o uso diário de Functors/Applicatives/Monads/etc em Haskell. Fazer o cis194 e então o curso do NICTA representa a recomendação fundamental do meu guia, e é como eu ensino Haskell para todo mundo.
Curso suplementar cs240h
Fornece mais materiais em tópicos intermediários
Disponível online.
Essa é a versão online do curso que o Bryan O'Sullivan leciona em Stanford. Se você não sabe quem ele é, dê uma olhada em metade das bibliotecas que qualquer aplicação em Haskell acaba precisando e o nome dele estará nela. Se você já fez o curso do Yorgey, são particularmente interessantes os módulos sobre tipos fantasma (phantom types), controle de fluxo da informação (information flow control), extensões de linguagem (language extensions), concorrência, pipes e lenses.
Material de referência para os três cursos
Learn You a Haskell for Great Good (LYAH) e o Real World Haskell (Obrigado, bos!) estão disponíveis online.
Eu recomendo o RWH como referência (livro grosso). Os capítulos sobre parsing e monads são ótimos para entender onde monads são úteis. Outras pessoas já disseram que gostaram muito deles. Talvez seja um bom seguimento para aplicações práticas depois que você já está acostumado com o essencial de Haskell.
O que os açúcares sintáticos <-
/ do
/ compreensão de listas fazem exatamente?
Excelente artigo.
Para entender listas e folds
Para aprender typeclasses comuns
Útil para entender Functor
, Applicative
, Monad
, Monoid
e outras typeclasses
em geral, mas também conceitos de Teoria das Categorias específicos à Hask.
Entendendo mensagens de erro básicas do Haskell
Avaliação preguiçosa, estrita, recursão guardada
-
O livro de Marlow paralelismo e concorrência tem uma das melhores introduções sobre avaliação preguiçosa e forma normal que já encontrei. Use outros materiais também se não fizer sentido imediatamente.
-
Questão no SO 'Haskell tem otimização de recursão de cauda?'
-
Slides do Johan Tibell de uma palestra sobre raciocinando sobre avaliação preguiçosa.
Breve demonstração
let a = 1 : a -- recursão guardada, (:) é preguiçoso
let (v : _) = a -- e é possível fazer *pattern matching*
> v
1
> head a -- head a == v
1
let a = 1 * a -- recursão não guardada, (*) é estrito
> a
*** Exception: <<loop>>
IO
-
Haddocks para System.IO.Unsafe.unsafePerformIO Leia a documentação e nota de implementação da função
unsagedupableperformio
Comentário de thread no Reddit por glaebhoerl
Nota importante: o GHC precisa esconder a representação do símbolo de estado atrás de um tipo abstrato de IO porque o símbolo de estado sempre deve ser usado linearmente (não duplicado ou abandonado), mas o sistema de não pode reforçar isso. Clean, uma outra linguagem preguiçosa semelhante a Haskell, tem tipos de unicidade (que são como tipos lineares e possivelmente diferente em maneiras das quais não estou informado), e eles expõe a "passagem do Mundo" diretamente e fornece a monad (não abstrata) apenas por conveniência.
monads e transformadores de monad (monad transformers)
Não faça esses até que você entenda typeclasses, Monoid, Functor e Applicative!
Implemente as monads da biblioteca padrão ( List, Maybe, Cont, Error, Reader, Writer, State ) por si mesmo para entendê-las melhor. Então talvez escreva um interpretador monádico para uma pequena linguagem de expressões usando o artigo Passo-a-passo em Monad Transformers (mencionado abaixo em 'monad transformers').
Escrever vários interpretadores apenas mudando a monad para mudar a semântica pode ajudar a entender o que está acontecendo.
- Esta palestra feita pelo Tony motiva de maneira excelente o uso de monad transformers. Os slides.
Além disso, reimplemente Control.Monad
. Funções como mapM
ou sequence
são boas
oportunidades para praticar escrevendo código monádico genérico.
O curso NICTA pode ser usado como um guia para esse processo, o que também vai envolver escrever seu próprio Applicative.
Créditos:
Monad Transformers
-
[passo-a-passo em Monad transformers] (http://www.cs.virginia.edu/~wh5a/personal/Transformers.pdf) (Aviso! Código desatualizado).
Testando, testes, especificações, teste de propriedades/generativo
-
Este tutorial por Kazu Yamamoto é fantástico.
-
Simple-Conduit: Biblioteca simples e boa para aprender como funciona streaming IO em geral, conhecimento transferível para bibliotecas como Pipes e Conduit.
Parsing em Haskell
-
Tutorial em parser combinators para Haskell usando a Parsec
Parsing e geração de JSON
Aeson é a solução padrão para parsing de JSON em Haskell. Disponível no hackage e github.
Algoritmos de Grafo e Estrutura de Dados
-
O pacote fgl particularmente o caminho mais curto puramente funcional, o algos.
Ambiente de Desenvolvimento
Emacs
Vim
Sublime Text
Trabalhando com Cabal
Diretrizes do Cabal
O Cabal Hell (Inferno do Cabal) era um problema para usuário de Haskell antes da introdução das sandboxes. Instalar fora de uma sandbox vai instalar no package-db de seu usuário. Isso não é uma boa ideia, exceto para pacotes fundamentais como Cabal, alex e happy. Nada além disso deve ser instalado nos package-dbs do usuário ou global a menos que você saiba o que está fazendo.
Algumas melhores práticas para evitar o cabal hell estão disponíveis aqui.
Para experimentar um pacote ou iniciar um projeto, comece fazendo
cabal sandbox init
num novo diretório.
Colocando brevemente:
- Sempre use sandboxes para instalar novos pacotes, compilar projetos novos ou existentes, ou iniciar experimentos.
- Use o
cabal repl
para iniciar uma instância do ghci com escopo limitado ao projeto.
A abordagem baseada em sandbox que sugiro deve evitar problemas em dependência de pactes, mas é incompatível com a maneira que a Plataforma Haskell fornece pacotes pré-compilados. Se você ainda está aprendendo Haskell e não entende como o ghc-pkg e o Cabal funcionam, evite a plataforma e em vez dela use as instruções para instalação no começo deste guia.
Stackage
Para qualquer usuários (principalmente os do Yesod) que tem problemas de compilação, considere o Stackage.
- Um bom sumário do Stackage aqui.
Na opinião do autor, o Stackage é geralmente mais útil do que o cabal freeze
.
Hoogle e Haddock
Pesquise código pela type signature
O motor de buscas Hoogle pode pesquisar pelos tipos.
Por exemplo, olhe os resultados de busca para (a -> b) -> [a] -> [b]
aqui.
Também hospedado pelo fpcomplete aqui.
Também o Hayoo (que por padrão tem tudo do hackage disponível para pesquisa).
Configurando sua própria instância local do Hoogle
Dê uma olhada aqui.
Haddock
Perceba que essas postagens estão levemente desatualizadas: por exemplo, agora o Hackage exibe informação nova com destaque com informação de documentação e o estado da build.
O que você realmente precisa saber
Para fazer com que o haddocks inclua documentação para pacotes relacionados,
você deve setar documentation: True
no seu ~/.cabal/config
. Se ele for deixado
no padrão (False
) ou setado para False
, você vai precisar deletar todos os seus
pacotes e reinstalar antes de gerar os haddocks.
Outra coisa para se ter em mente é que devido ao modo como o parâmetro $pkg
é
interpolado pelo cabal, não por você, os parâmetros html-location
e content-location
precisam estar em aspas simples e configurados num shell ou contidos num shell script.
Eles não vão funcionar num Makefile, porque ele vai pensar que são variáveis para o Make!
#! /usr/bin/env sh
# You can write it one one line by skipping the backslashes
cabal haddock --hoogle --hyperlink-source \
--html-location='http://hackage.haskell.org/package/$pkg/docs' \
--contents-location='http://hackage.haskell.org/package/$pkg'
TravisCI
Se você é um grande fã do TravisCI como eu sou,
então recomendo fortemente que considere o
multi-ghc-travis como base para
o travis.yml
em seus projetos em Haskell.
Frontend/Javascript
Nós temos muita coisa nessa área! Existem três opções principais que eu recomendaria:
- Haste um compilador de Haskell para Javascript
- O compilador no github.
- Uma excelente demonstração do Haste com um projeto de exemplo
Qual linguagem frontend eu deveria usar?
GHCJS e Haste são ambos totalmente Haskell. O GHCJS vai funcionar com mais pacotes Haskell do que o Haste, mas isso não influencia muitos projetos de frontend. Purescript sequer é Haskell, então compartilhamento direto de código com seu backend não vai funcionar.
O custo em tempo de execução do GHC é o mais caro próximo dos 10KB (luite está trabalhando nisso). O Haste e o PureScript são competitivos.
O PureScript tem a melhor integração com as ferramentas JavaScript (ele usa gulp/grunt/bower), o GHCJS e o Haste se integram melhor com as ferramentas Haskell (Cabal).
Todos os três são ótimas escolhas e vão funcionar bem para a maior parte dos projetos de frontend.
Para um entendimento mais completo sobre avaliação preguiçosa, NF, WHNF
Artigos de pesquisa sobre cálculo lambda preguiçoso
Paralelismo/Concorrência
-
Programação Paralela e Concorrente em Haskell. Este livro de Simon Marlow é provavelmente o melhor que já li no tema de Paralelismo e Concorrência.
-
Um bom passeio através do processo de teste e desenvolvimento incremental de uma aplicação multi-thread em Haskell.
Lenses e Prisms
Depois de estar confortável em Haskell, considere seriamente aprender Lenses e Prisms, mesmo que somente como "usuário". Você não precisa aprender a teoria das categorias utilizada para que eles sejam úteis.
Muitos superestimam demais a dificuldade em se usar Lens. Qualquer um confortável com Functor/Foldable/Traversable (ou até mesmo só com o primeiro) pode usar lenses e prisms para tornar sua vida mais feliz.
Se você já fez algo como: (fmap . fmap)
você está utilizando lenses na sua cabeça.
Eu recomendo estes dois tutoriais/introduções:
Olhe aqui para mais informações: Pacote Lens no hackage.
Esquemas de Recursão
Algumas das palavras *-morfismo que você já ouviu tratam na verdade de recursão. Nota -
antes de se aventurar neste material, você deveria saber como implementar o foldr
para listas
e para pelo menos mais uma estrutura de dados, como uma árvore. (folds são catamorfismos)
Saber como se implementa um unfold
(anamorfismo) para a mesma estrutura vai facilitar
um pouco as coisas.
Este material se encaixa com traversable e foldable.
-
Não tema o cat (NT - em inglês existe um trocadilho com o prefixo de catamorfismo - cat - e o termo cat (gato)) Boa demonstração de como hilomorfismo é a composição de catamorfismo e de anamorfismo.
-
Esquemas de Recursão - Este guia é excelente.
-
[Programação Funcional com bananas, lenses, envelopes e arame farpado(http://eprints.eemcs.utwente.nl/7281/01/db-utwente-40501F46.pdf)
GHC Core e tunando a performance
Teorias dos Tipos e das Categorias
Não é necessário saber isso para programar em Haskell, é apenas para quem se interessar!
Se você quiser um material complementar em teoria dos tipos e das categorias:
-
O wikibook haskell tem bons diagramas
-
Teoria das Categorias no haskellwiki, também tem bons links para outros materiais
-
Categorias do zero, inclui alguns exemplos práticos.
-
Lista de Grandes Trabalhos em LP do Pierce.
Livros
-
Questão no Quora: Qual o melhor livro-texto para teoria das Categorias?
Recomendações do Kmett -
Fundamentos Práticos para Linguagens de Programação, do Harper é a melhor introdução à teoria dos tipos que já li.
Outros tópicos divertidos
Parametricidade, polimorfismo ad-hoc vs. paramétrico, teoremas livres
-
Fontes em TeX para o texto acima.
Inicial e Final, DSLs, Finally Tagless
-
O cachorro que não latia menos especificamente relevante, mas interessante.
Comonads
Yoneda / CoYoneda
-
Free monads for Less, uma sequência de três artigos por Edward Kmett.
Proposições vs. Julgamentos (computação)
Tipagem dependente
-
Entendendo tipos de soma, construtores de valor, e construtores de tipo difícil de deixar vesgo.
Linkando binários estaticamente
Diálogos
Hospedado neste repositório.
Esses são tópicos bastante importantes e úteis. Olhe aqui para mergulhar mais fundo numa variedade de tópicos.