47 KiB
Як вивчати Haskell
Цей документ є рекомендованим шляхом вивчання Haskell, який ґрунтується на досвіді допомоги іншим.
Інші переклади
Не намагайтесь одразу зрозуміти все. Краще не зупиняйтесь і продовжуйте рухатись далі!
Ком’юніті
Наш канал в IRC - #haskell-beginners
на серверах Freenode.
Веб-інтерфейс для IRC можна знайти тут.
Пов'язані з Haskell поштові розсилки.
Отримати допомогу українською можна в чаті dou-ua/fp.
Норми та правила ком'юніті
Прочитайте допис Кріса Дона присвячений навчанню
Будьте ввічливими та доброзичливими. Грубість та неввічливість відлякують людей і відбивають в них бажання співпрацювати.
Легковажна і зверхня критика не сприймається адресатом і задовільняє лише того, хто критикує.
Не описуйте речі як "легкі" або "тривіальні". Люди, що важко працюють над вдосконаленням своїх знань, через такі ремарки будуть почуватись жахливо. Зазвичай повільно навчаються ті, хто водночас є найбільш стараними учнями і це є радше приводом для радощів!
Не треба удаваного здивування. Не зображуйте подив, коли хтось каже, що він чогось не знає. Люди знов таки будуть почуватись жахливо, а ви не досягнете майже нічого окрім різкості.
Ніяких "Насправді". Хтось каже щось, що майже, але не цілковито, правильне, і тут ви кажете "насправді..." і додаєте малосуттєве виправлення. Особливо це дратує, коли виправлення має мало спільного з темою обговорення. Це не значить, що наша спільнота не орієнтована на пошук істини чи що ми не вважаємо, що точність важлива. Майже усі "насправді" призначені для самозвеличення, а не для пошуку істини.
Намагайтесь не забігати поперед учня. Не треба періодично влізати із порадами якщо ви бачите, що людина працює над проблемою. Дайте їй шанс подолати проблему самотужки, а за потреби за порадою. Уникнення втручаннь є одним з найважливіших задумів #haskell-beginners.
Ніяких -измів, навіть замаскованих. Расизм, сексизм, гомофобія, трансфобія та інші види упередженності у жодному разі не припускаються.
Якщо ви не займаєтесь відвертим тролінгом, то на каналі ви можете отримати зауваження. Завжди зважайте на те, що канал створено для людей, які або самотужки вивчають Haskell або вчать програмуванню на ньому інших.
Що таке Haskell, GHC та Cabal?
Haskell - це мова програмування, специфікація якої знаходиться у документах під назвою "звіт" (англ. report). Останній на сьогодні звіт було зроблено у 2010 році і він доступний за цим посиланням.
Встановлення Haskell
НЕ ВСТАНОВЛЮЙТЕ HASKELL PLATFORM
Замість того, щоб слідувати інструкції на Haskell.org, виконайте наступні вказівки для встановлення GHC та Cabal.
GHC
GHC (Glasgow Haskell Compiler) є найбільш популярним інструментом роботи з мовою Haskell. Це пакет, що включає в себе компілятор, інтерпретатор командного рядка, менеджер пакетів та ще деякі речі.
Cabal
Cabal є інструментом з керування проектом та розв'язання залежностей. Завдяки йому ви будете встановлювати проекти, начастіше в їхнє власне ізольоване середовище (так званий сендбокс).
Cabal - це еквівалент Bundler в Ruby, pip в Python, NPM в Node.js, Maven та інших. GHC самостійно займається обслуговуванням пакунків, але Cabal обирає версії для встановлення.
Встановлення GHC та Cabal
Ubuntu
Цей PPA є майже бездоганним и саме його рекомендується використовувати.
Покроково:
$ 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.22 ghc-7.8.4 happy-1.19.5 alex-3.1.4
Після цього додайте наступний рядок до свого $PATH
(bash_profile, zshrc, bashrc, etc):
~/.cabal/bin:/opt/cabal/1.22/bin:/opt/ghc/7.8.4/bin:/opt/happy/1.19.5/bin:/opt/alex/3.1.4/bin
Не обов'язково: Можна також додати .cabal-sandbox/bin
до системних шляхів. Код, над яким ви зараз працюєте, буде доступний для вас одразу із командного рядка. Цей метод працює, коли ваша робоча директорія - сендбокс Cabal.
Debian
Використання Ubuntu PPA
Якщо ви не використовуєте стабільну гілку Debian, то можете виконати ті ж самі кроки, що й для Ubuntu, але треба буде виконати ще одну додаткову команду.
Одразу після виконання sudo add-apt-repository -y ppa:hvr/ghc
треба запустити:
$ sudo sed -i s/jessie/trusty/g /etc/apt/sources.list.d/hvr-ghc-jessie.list
Для інших версій Debian замінінть всі входження jessie
на назву вашого дистрибутиву.
Якщо з якихось причин файл /etc/apt/sources.list.d/hvr-ghc-jessie.list
не існує, тоді /etc/apt/sources.list
мусить містити щось накшталт:
deb http://ppa.launchpad.net/hvr/ghc/ubuntu jessie main
Замініть jessie
на trusty
в цьому файлі.
Компіляція власноруч
Для Mac OS X була створена ця інструкція.
Примітки:
- Встановіть правильний префікс перед компіляцією GHC.
- Замість того, шоб використовувати готовий
cabal-install
, візміть його початковий код та запустіть скриптbootstrap.sh
.
Fedora 21
Інсталляція Haskell 7.8.4 з неофіційного репозитарію (очікується, що Fedora 22 і подальші версії вже будуть включати його в офіційну дистрибуцію)
$ 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
Сторінка petersen/ghc-7.8.4 вказує, що ghc не можна встановити параллельно із Fedora/EPEL ghc.
Arch Linux
Для інсталяції Haskell з офіційного репозитарію Arch Linux, виконайте наступну команду:
$ sudo pacman -S cabal-install ghc happy alex haddock
Gentoo
На Gentoo встановити індивідуальні компоненти Haskell Platform можливо за допомогою Portage. При використанні ACCEPT_KEYWORDS=arch
(замість ACCEPT_KEYWORDS=~arch
), Portage встановить більш давні версії різноманітних пакетів, пов'язаних із Haskell. Маючи це на увазі, якщо і тільки якщо ви користуєтесь ACCEPT_KEYWORDS=arch
, тоді додайте до /etc/portage/package.keywords
наступні рядки:
dev-haskell/cabal-install
dev-lang/ghc
Після цього,
$ emerge -jav dev-lang/ghc dev-haskell/cabal-install
В дереві Portage Gentoo містить "стабільні" (читай: застарілі) версії cabal-install
, тож якщо ви хочете використовувати cabal-install
для інсталяції останніх версій пакетів, виконайте наступні команди (зважайте на зворотні слеші, це важливо):
$ \cabal update # The backslashes
$ \cabal install cabal-install # are intentional
Таким чином ви встановили системний пакет Cabal із Portage і локальну версію у вашій домашній директорії через cabal-install
. Тепер треба переконатись, що запуск в терміналі команди cabal
призведе запуск найсвіжішої версії у вашій домашній директорії. Для цього можна додати наступні рядки до конфігурації вашого командного інтерпретатора:
PATH=$PATH:$HOME/.cabal/bin
alias cabal="$HOME/.cabal/bin/cabal"
Якщо ви не знаєте, який ваш інтерпретатор, то найбільш ймовірно, що це Bash. Якщо ви використовуєте Bash, тоді треба редагувати файл ~/.bashrc
. Для Z-shell треба редагувати ~/.zshrc
. Наступна команда дозволить вам з'ясувати, який інтерпретатор ви використовуєте.
echo $SHELL | xargs basename
Я використовую zsh, і ця команда повертає zsh
.
Наостанок, рекомендується встановити додаткові інструменти: alex
and happy
.
$ cabal install alex happy
Вітаю! Тепер ви маєте готову інсталяцію Haskell!
Mac OS X
10.9
Встановіть додаток GHC for Mac OS X, в який включено GHC та Cabal. Додаток містить опис додання GHC та Cabal до вашого системного шляху після того, як ви кудись встановите .app
.
10.6-10.8
Треба виконати встановлення готового дистрибутиву із цього tarball. Інструкції по встановленню див. нижче.
Windows
- Мінімальний встановник GHC вміє скомпілювати
network
та інші бібліотеки. Він містить мінімальну версію середовища GHC разом із Cabal та MSYS (середовище для компілятора, яке надає можливість встановлювати пакети накшталтnetwork
)
Web-сторінка minghc містить трохи додаткових деталей, але зауважте, що за замовченням встановлення відбудеться у вашу локальну директорію AppData, а не глобально для всієї системи. (C:\Users\\AppData\Local\Programs)
Інші версії Linux
Отримайте найсвіжішу версію дистрибутивів Cabal та GHC:
Користувачі інших операційних систем, подібних до Unix
Встановіть GHC та Cabal із вашої пакетної системи, потім додайте ~/.cabal/bin
до змінної $PATH
. Після цього, оновіть cabal
та встановіть додаткові інструменти alex
та happy
.
$ cabal update
$ cabal install cabal-install alex happy
Як мені слід вивчати Haskell?
Основна рекомендація - прочитати лекції та пройти всі вправи та домашні завдання версії Spring 13 курсу cis194, потім пройти курс NICTA (посилання на обидва курси нижче). Все інше можна вважати додатковим матеріалом, який згадується для того, щоб ви знали, де шукати.
Курс cis194 від Yorgey
ПОЧНІТЬ З ЦЬОГО, це головний рекомендований метод занурення в Haskell.
Доступний онлайн.
Курс Брента Йорґі (Brent Yorgey) - найкращій курс, який я знайшов на сьогодні. Особлива цінність цього курсу в тому, що він не тільки навчить вас писати базові речі на Haskell, але й допоможе зрозуміти комбінатори парсера.
Не слід починати з cis194 тільки в тому випадку, коли ви не програміст або програміст із маленьким досвідом. В цьому разі почніть з цієї книги Томпсона, після чого переходьте до cis194.
Курс NICTA
Цей курс рекомендовано до вивчання після закінчення курсу cis194
Матеріали курсу доступні на github.
Цей курс посилить та збагатить ваш досвід через реалізацію абстракцій, які були введені в курсі cis194. Такий практичний досвід є критичним, так як він надасть вам впевненості у повсякденному використанні Functor/Applicative/Monad/ін. у Haskell. Проходження cis194, а після нього NICTA - головна рекомендація цієї інструкції. Саме так ми вчимо Haskell всіх бажаючих.
Додаткові матеріали після курсів cis194 та NICTA
Додатковий матеріал на більш складні теми
Курс cs240h доступний онлайн.
Цей курс, створений Брайаном О'Салліваном(https://github.com/bos) за мотивами його викладацької діяльності в університеті Стенфорду. Щоб уявити хто це, зауважте такий факт: ледь не половина бібліотек, від яких залежить майже будь-яка програма на Haskell, містить його ім'я серед авторів. Після проходження курсу Йорґі особливо зверніть увагу на модулі присвячені фантомним типам, контролю потоку інформації, розширенням мови, сумісному виконанню, pipes та лінзам.
Ресурси, що розглядають конкретні теми Haskell
На додаток пропонуються матеріали, присвячені поглибленному вивчанню більш складних тем, а також обговорюють інструменти розробки та текстові редактори. Ці матеріали не були випробувані у навчальних цілях так ретельно, як cis194 та NICTA, але їх список можна передивитись
Конкретні питання по Haskell
Що роблять синтаксичні конструкції <-
/ do
/ спискове включення?
Чудова стаття розглядає ці питання.
Щоб зрозуміти списки та згортання списків (fold)
Щоб вивчити деякі відомі класи типів
Матеріал, що дуже корисний для розуміння Functor
, Applicative
, Monad
, Monoid
та інших класів типів в цілому, а також трохи специіфчної для Haskell теорії категорій.
Розуміння базових повідомлень про помилки від Haskell
Лінивість, строгість, стримана рекурсія
-
Книга Марлоу (Marlow) про паралелизм та сумісне виконання має одне з найкращих введень в лінивість та нормальні форми. Якщо матеріал з неї не буде засвоюватись, зверніться до інших джерел.
-
Питання на Stack Overflow 'Does haskell have laziness?'
-
Слайди з виступу Johan Tibell на тему reasoning about laziness.
Маленька демонстрація
let a = 1 : a -- guarded recursion, (:) is lazy and can be pattern matched.
let (v : _) = a
> v
1
> head a -- head a == v
1
let a = 1 * a -- not guarded, (*) is strict
> a
*** Exception: <<loop>>
IO
-
Haddocks for System.IO.Unsafe.unsafePerformIO Обов'язково прочитайте документацію та перегляньте реалізацію unsafeDupablePerformIO
Коментар з обговорення в Reddit від glaebhoerl
Цікаве зауваження: GHC мусить приховувати представлення токену стану за абстрактним типом IO через те, що токен стану завжду мусть використовуватись лінійно (не дублюватись або бути скинутим), але система типів не може примушувати до цього. Інша Haskell-подібна мова під назвою Clean має систему унікальних типів (які подібні до лінейних типів і, можливо, інші в аспектах, які я не знаю), і вони надають можливість прямої передачі World, маючи (не абстрактну) монаду IO тільки для зручності.
Оригінал:
Interesting side note: GHC needs to hide the state token representation behind an abstract IO type because the state token must always be used linearly (not duplicated or dropped), but the type system can't enforce this. Clean, another lazy Haskell-like language, has uniqueness types (which are like linear types and possibly different in ways I'm not aware of), and they expose the World-passing directly and provide a (non-abstract) IO monad only for convenience.
Монади та їх трансормери
Не займатесь цим доки ви не розумієете класи типів, Monoid, Functor, Applicative!
Самотужки реалізуйте бібліотечні монади (List, Maybe, Cont, Error, Reader, Writer, State) для того, щоб зрозуміти їх краще. Тоді, наприклад, напишіть монадний інтерпретатор невеликої мови виразів за допомогою Monad Transformers Step by Step (згадується також нижче, у розділі 'транфсормери монад').
Написання декількох інтерпретаторів простою зміною монад для зміни семантики може надати додаткового розуміння про те, що відбувається.
- Ця доповідь від Тоні яскраво показує обґрунтування монадних трансформерів, слайди.
Також заново реалізуйте Control.Monad
. Функціїї накшталт mapM
чи sequence
є чудовою можливістю набути практики з написання узагаленного монадічного коду.
У якості путівника можна також використати курс NICTA, частиною якого також є написання власної реалізації Applicative.
Автори:
Трансформари монад
Тестування, тести, специфікації, тестування властивостей та генеративне
-
Фантастичний посібник від Kazu Yamamoto.
-
Simple-Conduit: Гарна маленька бібліотека, яка допомогає зрозуміти, як загалом працює потоковий IO. Це знання можна відобразити на бібліотеки типу Pipes та Conduit.
Парсинг у Haskell
-
Посібник з комбінаторів парсеру із використанням Parsec
Парсинг та генерація JSON
Aeson - стандартне рішення для парсингу JSON в Haskell. Цей пакет доступний на hackage та github.
Структури даних та алгоритми для роботи з графами
-
Пакет fgl, зокрема чисто функціональні алгоритми найкоротшого шляху.
Середовище розробки
Emacs
Vim
Sublime Text
Робота із Cabal
Принципи роботи з Cabal
До того, як з'явились так звані сендбокси, користувачі Haskell стикались з проблемою, відомою як Cabal Hell. Встановлення пакетів поза сендбоксом призведе до реєстрації його у базі package-db, що є глобальною для користувача, і зазвичай це не дуже гарна ідея. Виключенням є лише найбазовіші пакети накшталт Cabal, alex, happy. Нічого іншого не мусить встановлюватись у package-db глобальний для системи або користувача окрім випадків, коли ви дійсно знаєте, що робите.
Поради як запобігти потраплянню в Cabal Hell, можна прочитати тут.
Для того, щоб поекспериментувати із пакетом, або розпочати новий проект, почніть зі створення сендбоксу у новій директорії: cabal sandbox init
.
Якщо коротко:
-
Завжди використовуйте сендбокси для інсталяції нових пакетів, збирання нових або існуючих проектів, або ж для експериментів.
-
Для запуску інтерпретатору GHC у контексті проекту, завжди використовуйте
cabal repl
.
Рекомендований тут підхід, що базується на використанні сендбоксів, призначений допомогти обійти проблеми із залежностями, але він не сумісний із тим, як Haskell Platform надає готові пакунки. Якщо ви ще тільки вивчаєте Haskell і не розумієте, як працють ghc-pkg and Cabal, уникайте platform і замість того використовуйте підхід, що описано раніше в цьому посібнику.
Stackage
Усі користувачі, в яких є проблеми з білдами (зазвичай це користувачі Yesod), мають можливість обміркувати використання Stackage.
- Непоганий огляд Stackage можна знайти тут.
Автор вважає, що Stackage, зазвичай, більш корисний, ніж cabal freeze
.
Hoogle and Haddock
Шукайте код за сигнатурою типів
Пошуковий сервіс Hoogle вміє шукати за типом.
Наприклад, подивіться на результати пошуку за виразом (a -> b) -> [a] -> [b]
тут.
Ще одне дзеркало на fpcomplete.
Ще є Hayoo (який для пошуку за замовченням використовує увесь зміст hackage).
Налаштування власної локальної копії Hoogle
Haddock
Зауваження: обидві статті трошки застаріли: наприклад, зараз Hackage також показує новесеньку інформацію стосовно статусу білда і документації.
Що дійсно треба знати
Для того, щоб haddocks містив документацію і з пакунків, які стосуються вашого проекту, треба додати documentation: True
до вашого ~/.cabal/config
. Якщо було використане значення за замовчуванням (False
) або False
було встановлене вручну, то перед генерацією haddocks необхідно буде видалити всі ваші пакунки і заново переінсталювати їх.
Треба пам'ятати ще одну річ: через те, що Cabal, а не ви, інтерпретує параметр $pkg
, тому параметри html-location
та content-location
мусять бути записані у одинарник лапках і введені в командний інтерпретатор або записані у скрипті інтерпретатора. Вони не будуть працювати у Makefile через те, що вони будуть інтерпретовані як змінні Make!
#! /usr/bin/env sh
# Цю команду можна записати в один рядок, але тоді приберіть слеші
cabal haddock --hoogle --hyperlink-source \
--html-location='http://hackage.haskell.org/package/$pkg/docs' \
--contents-location='http://hackage.haskell.org/package/$pkg'
TravisCI
Якщо ви є великим шанувальником TravisCI, тоді дуже рекомендується подивитись на multi-ghc-travis як на базовий приклад travis.yml
для ваших Haskell-проектів.
Frontend/JavaScript
Тут в нас є просто безліч різноманітних варіантів. Ось три базові рекомендації:
-
Haste компілятор із Haskell в Javascript
- Компілятор на github.
- Чудова демка використання Haste із реальним проектом.
-
- Доволі популярний вибір серед прибічників Haskell, хоча, на відміну від Haste та GHCJS, це не зовсім Haskell.
- Написано на Haskell під впливом Haskell
- Спробувати PureScript прямо у браузері можна тут
- Чудовий посібник про те, як почати працювати з PureScript
Яку мову використовувати для фронтенду
І GHCJS, і Haste є повноцінними реалізаціями Haskell. Під GHCJS будуть працювати більше Haskell проектів, ніж із Haste, але це не дуже впливає на розробку фронтенд-проектів. Purescript - це зовсім не Haskell і тому використовувати код із бекенду напряму не вийде.
GHCJS має найбільший розмір допоміжних бібліотек, необхідних для його роботи, який сягає 100Кб (luite працює над цією проблемою). Haste та PureScript більш-менш однакові.
Інтеграція із інтструментарем JS найкраща в PureScript (використовується gulp/grunt/bower), в той час як у GHCJS та Haste краще працює із інструментами Haskell (Cabal).
Усі три - чудовий вибір і підходять для більшості фронтендових проектів.
Для більш повного розуміння лінивості NF, WHNF
Дослідницькі папери про ліниве лямбда-числення
Паралелізм/конкарренсі
-
Parallel and Concurrent Programming in Haskell. Ця книга за авторством Саймона Мерлоу (Simon Marlow) є, мабуть, однією із найкращих книг про паралелізм та конкаренсі
-
Ґрунтовний посібник стосовно тестування та інкрементальної розробки багатопотокових програм на Haskell.
Lenses та Prisms
Після того, як ви набудете певності у роботі із Haskell, поставьтесь серйозно до вивчення Lenses та Prisms, навіть якщо ви просто "користувач". Для того, щоб вони стали вам у нагоді, не треба розуміти базові для них категорії.
Люди з легкістю переоцінюють складність використання Lens. Будь-хто із достатнім розумінням Functor/Foldable/Traversable (або навіть лише Functor) може використати лінзи та призми для того, щоб зробити своє життя трішечки краще.
Якщо коли небудь ви писали щось типу (fmap . fmap)
, ви подумки використовували лінзи.
Ці дві статті є рекомендованим введенням в тему:
Для подальшої інформації звертайтесь сюда: Lens package on hackage.
Схеми рекурсії
Деякі божевільні *-morphism слова, які ви зустрічали, насправді говорять про рекурсію. Зауважте: перед тим, як переходити до цього матеріалу, треба розуміти, як реалізувати foldr для списків і хочаб ще однієї структури даних, наприклад для дерев (fold - це катаморфізм). Розуміння реалізації unfold (анаморфізм) для тих же структур ще більше полегшить вивчення теми.
Цей матеріал пов'язує між собою traversable та foldable.
-
Don't fear the cat - Цікава демонстрація того, що гілеоморфізм є композицією катаморфізму та анаморфізму.
-
Recursion Schemes - Блискучий практичний досвід
-
Functional Programming with Bananas, Lenses, Envelopes and Barbed Wire
GHC Core та оптимізація швидкості виконання
Типи та теорія категорій
НЕ ПОТРІБНА для того, щоб просто писати на Haskell. Просто для тих, хто цікавиться.
Якщо ви маєте час та натхнення набути розуміння типів та теорії категорій:
-
Haskell wikibook містить непогані діаграми
-
Сторінка Category Theory у haskellwiki також містить чудові посилання на інші ресурси
-
Categories from scratch, містить також і практичні приклади.
-
Список Great Works in PL за авторством Пірса.
Книги
-
Quora Question: What is the best textbook for category theory? Рекомендація Кметта (Kmett)
-
Awodey та MacLane. Стандартні підручники з теорії категорій.
-
Harper's Practical Foundations for Programming Languages - найкраще введення у теорію типів із фокусом на мовах програмування.
Інші веселі теми
Параметричність, ad-hoc та параметричний поліморфізм, вільні теореми
-
TeX оригінали вищевказанної доповіді
Initial та Final, DSL, Finally Tagless
-
The dog that didn't bark менш релевантна, але все одно цікава стаття.
Комонади
Yoneda / CoYoneda
-
Free monads for Less, a sequence of three articles by Edward Kmett
Propositions vs. Judgments (обчислення)
Залежна типізація
Статична лінковка бінарників
Діалоги
Діалоги із IRC знаходяться в цьому документі.
Це дуже важлива та корисна інформація. Зазирніть туди щоб заглибитись у різноманітні теми.