Haskell

Haskell
Класс языка:	функциональный, ленивый, модульный
Тип исполнения:	компилируемый, интерпретируемый
Появился в:	1990
Типизация данных:	статическая, строгая, с выводом типов
Основные реализации:	GHC, HUGS, NHC, YHC
Диалекты:	Helium, Gofer, O'Haskell, Haskell++, Mondrian, Disciple
Испытал влияние:	Lisp и Scheme, ISWIM, FP, АПЛ, Hope и Hope+, SISAL, Miranda, ML и Standard ML, Lazy ML, Orwell, Id
Повлиял на:	Agda, Bluespec, Clojure, C#, CAL, Cat, Cayenne, Clean, Curry, Epigram, Escher, F#, Factor, Isabelle, Java Generics, LINQ, Mercury, Omega, Perl 6, Python, Qi, Scala, Timber, Visual Basic 9.0
Сайт:	haskell.org

Haskell (рус. Ха́скель, Ха́скелл) в стандартизованный чистый функциональный язык программирования общего назначения. Является одним из самых распространённых языков программирования с поддержкой отложенных вычислений. Типизация в Хаскеле строгая, статическая, с автоматическим выводом типов. Поскольку язык функциональный, то основная управляющая структура в это функция. Серьёзное отношение к типизации в ещё одна отличительная черта Хаскеля. Концепция языка отражает идею математика Хаскелла Карри, писавшего, что «доказательство в это программа, а доказываемая формула в это тип программы»^[1]^[2]. Именно в честь Х. Карри язык и получил своё название.

Сегодня Хаскель стал языком быстрой разработки надёжных, кратких и корректных программ. Имеются средства взаимодействия с кодом на других языках программирования. Есть встроенная поддержка многозадачного и параллельного программирования, развитый инструментарий (средства автоматического тестирования, отладки и профилирования, в том числе для параллельных программ), существует много библиотек с открытым исходным кодом (более 1800 пакетов в одном только архиве Hackage)^[3].

Содержание

1 История
2 Характеристики языка
3 Реализации языка
4 Примеры
5 Приложения, написанные на языке Haskell
- 5.1 Коммерческие приложения
- 5.2 Приложения с открытым исходным кодом
6 См. также
7 Примечания
8 Литература
9 Ссылки

[править] История

Хаскель принадлежит к семейству языков ML. Непосредственно на него оказал большое влияние язык Miranda, разработанный в 1985 г. Дэвидом Тёрнером. Миранда была первым чистым функциональным языком, имевшим коммерческую поддержку, и была относительно популярна в 1980-х годах, но оставалась несвободным программным обеспечением. Это затрудняло развитие и исследования возможностей ленивого функционального программирования, поэтому буквально за пару лет появилось более десятка схожих языков. Чтобы объединить усилия разных разработчиков, в 1987 г. на конференции по функциональным языкам программирования и компьютерной архитектуре в Орегоне (FPCAв™87) было решено создать комитет для разработки открытого стандарта.

В 1990 г. была предложена первая версия языка, Haskell 1.0. В дальнейшем работа комитета продолжилась, и в 1999 г. был опубликован «The Haskell 98 Report^[4]», который стал стабильным стандартом языка на много лет. Язык, однако, продолжал бурно развиваться, компилятор GHC был фактическим стандартом в отношении новых возможностей.

Сейчас разработка новых версий языка идёт открыто, этот процесс получил название Haskellв™^[5] (Haskell Prime [ˈhæskəl praɪm], «Хаскель-штрих»). Все желающие могут выдвигать свои предложения к обсуждению, предложения обсуждаются в течение года, комитет отбирает и объявляет предложения, которые готов принять, формируется новый комитет и к концу года готовится новая версия языка. Таким образом, новые версии языка теперь могут появляться каждый год. Планируется объявлять некоторые ревизии «значительными» и поддерживать такие ревизии на протяжении длительного времени.

Последняя версия языка в Haskell 2010 в была объявлена в конце 2009 г^[6], но последней «значительной» версией (стандартом) остаётся Haskell 98.

[править] Характеристики языка

В качестве основных характеристик языка Haskell можно выделить следующие:

возможность использования лямбда-абстракции;
функции высшего порядка;
частичное применение;
недопустимость побочных эффектов (чистота языка);
ленивые вычисления (lazy evaluation);
сопоставление с образцом, функциональные образцы (pattern matching);
параметрический полиморфизм (в том числе абстрагирование от конструктора типа) и полиморфизм классов типов;
статическая типизация;
автоматическое выведение типов (основано на модели типизации Хиндли в Милнера);
алгебраические типы данных;
параметризуемые типы данных;
рекурсивные типы данных;
абстрактные типы данных (инкапсуляция);
генераторы списков (list comprehensions);
охраняющие выражения (guards);
возможность писать программы с побочными эффектами без нарушения парадигмы функционального программирования с помощью монад;
возможность интеграции с программами, реализованными на императивных языках программирования посредством открытых интерфейсов (стандартное расширение языка Foreign Function Interface (англ.)русск.^[7]).

Со времени принятия последнего стандарта языка (Haskell98) прошло много времени, и с тех пор ведущие реализации языка (ghc и hugs) были расширены множеством дополнительных возможностей:

Полиморфизм 2-го и высших рангов (rank-2 and rank-N polymorphism)
Функциональные зависимости (FD, functional dependencies)

[править] Реализации языка

Есть несколько реализаций языка Хаскель^[8]. Некоторые реализации ориентированы на практическое применение, в то время как другие в представляют прежде всего академический интерес.

[править] Компиляторы и интерпретаторы

Наиболее популярен на практике оптимизирующий компилятор GHC, который создаёт быстрый код и позволяет использовать многие расширения языка. GHC может оптимизировать как скорость, так и компактность программ, способен создавать многозадачный и параллелизованный код. В комплекте с компилятором GHC поставляется также интерактивная среда программирования GHCi со встроенным отладчиком. GHC работает в Windows, MacOS X и на нескольких юникс-подобных платформах (Linux, *BSD, Solaris). Именно GHC является стандартным компилятором в Haskell Platform, и именно на нём в первую очередь тестируются все новые библиотеки.

Другая популярная реализация языка в интерпретатор HUGS. Он написан на Си, имеет малый размер дистрибутива и работает практически на всех платформах. HUGS предоставляет интерактивную среду программирования, но может также запускать программы на Хаскеле в стиле скриптовых языков. Пользователи Windows могут использовать графическую интерактивную среду WinHugs. Поскольку HUGS интерпретатор, то программы, запущенные в нём, выполняются медленнее, чем код, созданный большинством компиляторов Хаскеля. HUGS часто рекомендуют в качестве среды для изучения языка. HUGS полностью поддерживает стандарт языка Haskell 98, а также некоторые наиболее популярные расширения языка.

Другие известные реализации:

nhc98 в быстрый компилятор, поддерживающий стандарт Haskell 98, написанный на Haskell 98; доступен для всех юникс-подобных платформ, включая MacOS X и Windows/cygwin
YHC (York Haskell Compiler) в форк nhc98, ставящий целью быть более переносимым и эффективным, поддерживает отладчик Hat; генерирует промежуточный байт-код, который можно использовать для генерации кода на других языках программирования
UHT (Utrecht Haskell Compiler) в компилятор, поддерживающий Haskell 98 почти полностью, а также некоторые расширения; поддерживает глобальный анализ программ; имеет несколько кодогенераторов, в том числе почти полностью функциональный генераторм JVM-кода, кодогенераторы для LLVM и CLR в состоянии разработки; работает на юникс-подобных системах (включая MacOS X и Windows/cygwin)
HBI и HBC в интерпретатор и компилятор, поддерживающие стандарт Haskell 98 с некоторыми расширениями; точно работает в Linux, поддерживается слабо
LHC (The Luxurious LHC Haskell Optimization System) в альтернативный кодогенератор для GHC, поддерживающий глобальную низкоуровневую оптимизацию программы в целом
jhc в экспериментальный компилятор для исследования возможностей глобальной оптимизации программ
Yale Haskell в ранняя реализация языка Хаскель на Lisp

[править] Haskell Platform

В 2009 году сформировалась концепция Haskell Platform^[9] в стандартного дистрибутива языка, включающего кроме компилятора (GHC), также дополнительный инструментарий (систему сборки и развёртывания пакетов Cabal) и набор популярных библиотек.

Сейчас Haskell Platform в это рекомендованный базовый дистрибутив для разработчиков. Готовые сборки Haskell Platform доступны для Windows, MacOS X и ряда дистрибутивов Linux.

[править] Альтернативные целевые платформы

Большинство компиляторов Хаскеля создают непосредственно машинный код для используемой платформы, но есть несколько проектов, позволяющих компилировать Хаскель в код для виртуальных машин или генерировать код на других языках программирования. Степень зрелости и уровень поддержки подобных проектов сильно разнится.

LLVM:
- патч для GHC^[10], добавляющий генератор кода для LLVM, в настоящее время включен в компилятор GHC^[11]; использование LLVM позволяет достичь большей производительности на ряде задач^[12].
- альтернативный кодогенератор в UHT (работоспособен частично)

виртуальная машина Java (JVM):
- LambdaVM^[13] в патч для GHC, добавляющий генератор байткода JVM
- jvm-bridge^[14] в мост между Haskell и JVM (для GHC)
- jaskell^[15] в генератор байт-кода JVM (вероятно заброшен)
- альтернативный кодогенератор в UHT (работоспособен почти полностью)

Common Language Runtime (.Net):
- прототип генератора MSIL-кода^[16] для компилятора EHT/UHT
- некоторые проекты по поддержке CLR упоминаются в GHC FAQ^[17], на начало 2010 года их состояние не ясно

JavaScript:
- кодогенератор JavaScript для GHC^[18] в патч для GHC позволяющий компилировать программы в JavaScript-код
- Ycr2Js^[19] в конвертер байт-кода компилятора YHC в JavaScript

Несколько интересных целевых платформ доступны при использовании компилятора YHC, в частности существуют интерпретатор байт-кода YHC на Питоне и конвертер байт-кода YHC в Erlang Core, но эти разработки пока ещё экспериментальны. Также существуют реализации подмножеств языка на разных целевых платформах.

[править] Расширения языка

макрорасширение с контролем типов (Template Haskell);
объектно-ориентированное программирование (Oв™Haskell, Haskell++ и Mondrian).

Расширения реализаций языка (относится к GHC):

развитие системы типизации;
многопоточность;
параллельные вычисления;
распределённые вычисления;
транзакционная память (англ. Software transactional memory).

[править] Примеры

[править] Вычисление факториала

Следующий пример показывает синтаксис языка Haskell при реализации функции для вычисления факториала:

 fac :: Integer -> Integer
 fac 0 = 1
 fac n | n > 0 = n * fac (n - 1)

Это определение описывает процесс вычисления факториала в виде рекурсивной функции. Это определение похоже на то, которое можно найти в учебниках по информатике. Большая часть исходного кода на языке Haskell походит на математическую нотацию в аспектах синтаксиса и использования, например, вышеприведённый пример можно переписать в виде

fac n = product [1..n]

что соответствует математическому определению факториала.

Первая строка в приведённом выше определении является необязательной, так как определяет (вернее, ограничивает) тип функции, который может быть выведен системой типизации самостоятельно. Эта строка может быть прочитана как: функция fac имеет тип (::) из целого в целое (Integer -> Integer). Это значит, что она получает на вход один целочисленный аргумент и возвращает результат также целого типа. Как сказано выше, типы всех функций могут быть выведены автоматически, если программист не указал их явно.

Вторая строка основана на механизме сопоставления с образцами, который является важной особенностью языка Haskell. Этот механизм заставляет интерпретатор языка пробегаться сверху вниз по строкам определения и находить первый образец (то есть набор формальных параметров, который подходит под значения фактически переданных параметров в функцию) и выполнять определение, записанное с этим образцом. В данном случае вторая строка определения будет выбрана тогда, когда фактический параметр при вызове функции fac будет равен нулю.

В третьей строке помимо механизма сопоставления с образцами использовано охраняющее выражение в n > 0. Оно гарантирует, что функция не будет работать для отрицательных чисел, для которых факториал неопределён. Если отрицательное число будет передано в качестве фактического параметра в функцию fac, то программа остановится с сообщением об ошибке.

[править] Калькулятор

Простейший калькулятор для вычисления выражений в обратной польской записи может быть определён на языке Haskell при помощи одной функции:

 calc :: String -> Float
 calc = head . foldl f [] . words
   where 
     f :: [Float] -> String -> [Float]
     f (x:y:zs) "+"    = (y + x):zs
     f (x:y:zs) "-"    = (y - x):zs
     f (x:y:zs) "*"    = (y * x):zs
     f (x:y:zs) "/"    = (y / x):zs
     f (x:y:zs) "FLIP" = y:x:zs
     f (x:zs)   "ABS"  = (abs x):zs
     f xs       y      = read y : xs

Исходная строка со входным выражением тут разбивается стандартной функцией words на список слов в строк между пробельными символами в который обрабатывается функцией левосторонней свёртки (foldl) слева направо по одному слову с помощью функции f, которая поддерживает рабочий список прочитываемых чисел и промежуточных значений (поначалу [] в пустой список) и интерпретирует каждое входное слово как обозначение арифметической функции или как число, в ходе вычисления ею окончательного значения выражения (которое будет первым оставшимся значением в рабочем списке по окончании обработки списка слов входного выражения, так что его можно достать оттуда с помощью стандартной функции head).

Здесь (.) есть оператор композиции функций, (f . g) x = f (g x). Например,

*Main> calc "1 2 3 + 4 * - ABS"
19.0

[править] Числа Фибоначчи

Другой пример показывает способ вычисления бесконечного списка чисел Фибоначчи за линейное время:

fibs = 0 : 1 : zipWith (+) fibs (tail fibs)

Бесконечный список здесь определен при помощи механизма корекурсии в последующие значения списка здесь задаются на основе предыдущих, с начальными 0 и 1 в качестве первых двух элементов списка, и выражением-генератором zipWith (+) fibs (tail fibs), вычисляющим все элементы начиная с третьего на основании предшествующих двух, через стандартную функцию zipWith (+) которая суммирует попарно элементы двух своих входных списков.

Это определение является примером применения механизма ленивых вычислений, который является важнейшей частью языка Haskell. Для понимания того, как это определение работает, можно рассмотреть вычисление первых семи чисел Фибоначчи с его помощью:

fibs         = 0 : 1 : 1 : 2 : 3 : 5 : 8 : ...
               +   +   +   +   +   +
tail fibs    = 1 : 1 : 2 : 3 : 5 : 8 : ...
               =   =   =   =   =   =
zipWith (+)  = 1 : 2 : 3 : 5 : 8 : ...
fibs = 0 : 1 : 1 : 2 : 3 : 5 : 8 : ...

То же самое может быть записано также при использовании определителей списков,

 fibs = 0 : 1 : [a + b | (a,b) <- zip fibs (tail fibs)]

или расширения языка Haskell, реализованного в компиляторе GHC (параллелизация определителей списков, Parallel List Comprehensions):

 fibs = 0 : 1 : [a + b | a <- fibs       
                       | b <- tail fibs]

или с помощью напрямую самореферентной генерирующей функции:

 fibs = 0 : 1 : next fibs
   where
     next (a: t@(b:_)) = (a+b) : next t

[править] Простые числа

В этих примерах показано, как можно использовать списочные выражения (генераторы списков). Реализация нахождения всех простых чисел обычным путём (проверка каждого числа на простоту):

 -- общее определение (все натуральные числа > 1, которые являются простыми)
 primeNums = 2 : [n | n <- [3..], isPrime n]
 
 -- Число простое, если у него нет (простых) делителей
 isPrime n = foldr (\p r-> p*p>n || (rem n p /= 0 && r)) True primeNums

или по-сегментным перебором делителей,

primesST = 2 : 3 : sieve 0 5 9 (drop 2 primesST)
  where
    sieve k x q ps = let fs = take k (tail primesST) in
      [n | n <- [x,x+2..q-2], all ((/=0).rem n) fs]
      ++ sieve (k+1) (q+2) (head ps^2) (tail ps)

а также с помощью решета Эратосфена, в варианте ограниченного списка,

 primesTo m = 2 : eratos [3,5..m] where
   eratos (x : xs) | x*x>m = x : xs
                   | True  = x : eratos (xs `minus` [x*x, x*x+2*x..m])

или, вообще говоря, бесконечного списка простых чисел:

 primes = 2 : ([3,5..] `minus` unionAll [[p*p, p*p+2*p..] | p <- primes'])
   where 
     primes' =  3 : ([5,7..] `minus` unionAll [[p*p, p*p+2*p..] | p <- primes']) 
     unionAll ((x:xs):t) = x : union xs (unionAll (pairs t))
     pairs ((x:xs):ys:t) = (x : union xs ys) : pairs t

с использованием канонических фукций minus, union (в том числе из пакета Data.List.Ordered):

union (x:xs) (y:ys) = case compare x y of
         LT -> x : union  xs (y:ys)
         EQ -> x : union  xs    ys
         GT -> y : union (x:xs) ys
union  a      b     = a ++ b
minus (x:xs) (y:ys) = case compare x y of
         LT -> x : minus  xs (y:ys)
         EQ ->     minus  xs    ys
         GT ->     minus (x:xs) ys
minus  a      b     = a

[править] Описание игральных карт

Простой пример использования алгебраических типов данных для описания игральных карт. Идентификаторы типов начинаются с заглавных букв. Идентификаторы переменных и функций в со строчных. Новые алгебраические типы определяются ключевым словом data. Синонимы типов определяются ключевым словом type.

-- Алгебраический тип-сумма Масть («перечисление»).
-- Значением типа Масть может быть одно из указанных справа
-- (или Пики, или Трефы, или Бубны, или Червы).
-- «Масть» здесь выступает конструктором _типа_,
-- а «Пики», «Трефы» и т.д. в конструкторами _данных_.
data Масть = Пики | Трефы | Бубны | Червы
  -- необязательное автоматическое выведение экземпляров классов,
  -- позволяющее преобразовывать значения в строки (функцией show из Show)
  -- и обратно (функцией read из Read), а также сравнивать их между собой
  -- (функциями классов Eq и Ord).
  deriving (Show, Read, Eq, Ord)
 
-- Алгебраический тип-сумма Достоинство
data Достоинство = Семёрка | Восьмёрка | Девятка | Десятка
                 | Валет | Дама | Король | Туз
  deriving (Show, Read, Eq, Ord)
 
-- Алгебраический тип-произведение Карта («тип-кортеж»).
-- Значения типа Карта в комбинации значений типов Достоинство и Масть,
-- объединённые конструктором данных К.
-- Часто имена конструктора данных и конструктора типа совпадают.
data Карта = К Достоинство Масть
  deriving (Show, Read, Eq, Ord)
 
-- Синоним списка значений типа Карта.
type Рука = [Карта]
 
-- Функция, определяющая, есть ли в руке марьяж (король и дама одной масти).
естьМарьяж :: Рука -> Bool
естьМарьяж карты =
   -- достаточно найти марьяж хотя бы одной масти
   any (естьМарьяжМасти) [Пики, Трефы, Бубны, Червы]
   where
     -- проверить, есть ли и дама, и король заданной масти м в руке
     естьМарьяжМасти м = (К Дама м) `elem` карты && (К Король м) `elem` карты
 
-- примеры раздач
рука = [ К Дама Трефы, К Семёрка Червы, К Король Трефы, К Туз Бубны ]
рука_без_марьяжа = [ К Десятка Пики, К Король Пики, К Дама Червы ]
 
main = do
  проверить рука
  проверить рука_без_марьяжа
  проверить [] -- пустая раздача
  where
    проверить кк = putStrLn ( (show кк) ++ " -> " ++ (show (естьМарьяж кк)) )
 
-- Вывод:
-- [К Дама Трефы,К Семёрка Червы,К Король Трефы,К Туз Бубны] -> True
-- [К Десятка Пики,К Король Пики,К Дама Червы] -> False
-- [] -> False

[править] Численное интегрирование

Численное интегрирование $\int\limits_0^{2\pi}x\sin x\,{\rm d}x = -2\pi$ методом трапеций:

trapezeIntegrate f a b n =
    ((sum $ map f [a + h, a + 2*h .. b - h]) + t) * h
    where
        t = (f a + f b)/2
        h = (b - a) / n
 
main = do
    print $ trapezeIntegrate (\x -> x*sin x) 0 (2*pi) 100
 
-- Вывод: -6.281118086046067

[править] Проверка палиндромов

Как видно, Хаскель прекрасно работает с Юникодом.

import Char -- функции toLower и isAlpha
 
palindrom :: [Char] -> Bool
palindrom s =
    norm == reverse norm
    where norm = map toLower $ filter isAlpha $ s
 
test :: [Char] -> IO ()
test s =
    putStrLn $ s ++ ": " ++ show (palindrom s)
 
main = do
    test "А в Енисее в синева"
    test "А роза упала не на лапу Азора"
    test "Не роза упала на лапу Азора"
    test "Мир как Рим"
    test "Мир не Рим"
    test "Dogma: I am God"
    test "I prefer Pi"
    test "حوت فمه مفتوح"
    test "Ne mateno, bone tamen"
 
-- Вывод:
-- А в Енисее в синева: True
-- А роза упала не на лапу Азора: True
-- Не роза упала на лапу Азора: False
-- Мир как Рим: True
-- Мир не Рим: False
-- Dogma: I am God: True
-- I prefer Pi: True
-- حوت فمه مفتوح: True
-- Ne mateno, bone tamen: True

[править] Приложения, написанные на языке Haskell

Мозаичный оконный менеджер Xmonad для X Window System целиком написан на Хаскеле. Darcs в распределённая система управления версиями с рядом уникальных возможностей в написана на Хаскеле. Первая реализация компилятора и интерпретатора языка Perl 6, Pugs, была написана на Хаскеле за несколько месяцев. Компилятор GHC часто выступает экспериментальной площадкой для проверки новых возможностей функционального программирования и оптимизации.

[править] Коммерческие приложения

Хаскель всё чаще используется в коммерческой среде^[20]. Этому способствует и принятая в сообществе традиция выпускать библиотеки под либеральными лицензиями (более 70 % свободно доступных библиотек распространяются на условиях лицензий BSD, MIT или являются общественным достоянием).

Вот примеры некоторых коммерческих приложений, написанных на Хаскеле: Bluespec SystemVerilog, язык проектирования и верификации полупроводниковых схем, является расширением Хаскеля^[21]. Cryptol, коммерческий язык для разработки и проверки криптографических алгоритмов, реализован на Хаскеле. Примечательно, что первое формально верифицированное микроядро seL4 было тоже написано на Хаскеле.

Активно применяется Хаскель в области финансового программирования, анализа рисков, в системах поддержки решений. Хаскель применяют разработчики генератора городских ландшафтов для игр и моделирования Gamr7^[22]. Есть примеры успешного применения Хаскеля для разработки частных информационных систем в коммерческих организациях, как в мире, так и в странах СНГ^[23].

[править] Приложения с открытым исходным кодом

Также на Хаскеле написано много приложений c открытым исходным кодом. Большинство из них доступны в архиве Hackage. Вот некоторые из них:

[править] Базы данных

Более полный список см. в Hackage:Databases

haskelldb в строго типизированный интерфейс доступа к SQL-базам данных
HDBC в универсальный интерфейс доступа к реляционным базам данных (поддерживаются SQLite, MySQL, PostgreSQL, ODBC)
Takusen в библиотека доступа к базам данных, использующая интерфейс левой свёртки
есть библиотеки для работы с BerkeleyDB, CouchDB, MongoDB, Redis, TokyoCabinet/TokyoTyrant, SimpleDB, SQLite

[править] Графика

Более полный список см. в Hackage:Graphics.

Blobs в редактор диаграмм
Diagrams в библиотека для программирования схем и диаграмм
FieldTrip в библиотека для функционального описания 3D-объектов
Glome в один из множества трассировщиков лучей на Хаскеле
GLUT и OpenGL в интерфейсы для использования GLUT и OpenGL из Хаскеля
GPipe в функциональный интерфейс для программирования GPU
Grapefruit в библиотека для функционального реактивного программирования графики и интерфейсов
Haven в библиотека отрисовки масштабируемой векторной графики
HaskellCharts в библиотека для отрисовки двумерных графиков
SDL в интерфейс для использования libSDL из Хаскеля
Yampa в библиотека для функционального реактивного программирования с помощью стрелок

[править] Графические интерфейсы

Более полный список см. в Hackage:GUI.

Gtk2Hs в библиотека для создания графических интерфейсов на основе GTK+
Grapefruit и wxFruit в библиотеки декларативного программирования интерфейсов (на основе реактивного программирования)
qtHaskell в библиотека для создания графических интерфейсов на основе Qt
wxHaskell в библиотека для создания графических интерфейсов на основе wxWidgets

[править] Игры

Более полный список см. в Hackage:Games.

bloxorz в трёхмерная логическая игра
Frag в трёхмерный шутер от первого лица
monadius в двумерный скроллер
Raincat в рисованная игра-головоломка

[править] Интернет

Более полный список см. в Hackage:Network

gitit в Энцикло-платформа, основанная на системах контроля версиями (darcs, git или mercurial)
happstack в фреймворк для веб-программирования (аналог Django или Ruby on Rails)
Twidge в терминальный клиент для микроблоггинга

[править] Обработка текста

Более полный список см. в Hackage:Text

HaXml в многофункциональная библиотека для работы с XML
HXT в комбинаторная библиотека для работы с XML, использующая выразительный предметно-ориентированный язык, основанный на стрелках
Leksah [1] в интегрированная среда разработки (IDE), написанная на Хаскеле и, в основном, для разработки на Хаскеле; поддерживает навигацию по исходным текстом, «умное» автодополнение, отладку и сборку пакетов.
Pandoc в универсальный конвертер текста между различными языками разметки
Parsec в комбинаторная библиотека для синтаксического анализа
The Grammatical Framework в библиотека для работы с текстом на естественных языках
Yi в подобный Emacs-у текстовый редактор, использует Хаскель также и в качестве скриптового языка

[править] Параллельное, многозадачное и многопоточное программирование

CHP в Communicating Haskell Processes, библиотека, реализующая модель параллельных процессов без общей памяти
Data Parallel Haskell в расширение языка, обеспечивающие параллелизм данных на многоядерных процессорах
parallel в стандартная библиотека для параллельного программирования
STM в библиотека реализующая Software Transactional Memory

[править] Разработка

Более полный список см. в Hackage:Development

alex в генератор лексических анализаторов
cabal-install в инструмент для сетевой установки, автоматической сборки и развёртывания приложений на Haskell
happy в генератор синтаксических анализаторов
haddock в инструмент автоматической генерации документации для библиотек Haskell
HUnit в библиотека для модульного тестирования
QuickCheck в библиотека для автоматического тестирования

[править] Системные программы

Более полный список см. в Hackage:System

Darcs в продвинутая распределённая система контроля версий
House в операционная система, написанная на Хаскеле
Xmonad в популярный мозаичный менеджер окон
Himerge в графическая оболочка для Emerge в пакетного менеджера Gentoo
FreeArc в архиватор

[править] Языки и компиляторы

Более полный список см. в Hackage:Language

Agda в язык программирования с зависимыми типами и доказатель теорем
Curry в функциональный логический язык Curry
cpphs в реализация препроцессора языка Си
Epigram в язык программирования с зависимыми типами
Flapjax в язык для реактивного программирования веб-приложений
Language.Python в библиотека лексического и синтаксического анализа кода на языке Python
Language.C в библиотека анализа и генерации кода на языке Си
Lava в язык аппаратных схем
llvm в интерфейс для работы с LLVM из Хаскеля
Pugs в компилятор и интерпретатор языка Perl 6
WebBits в библиотека для работы с кодом на языке Javascript

[править] См. также

Сравнение возможностей Haskell с другими языками см. в статье Сравнение языков программирования

[править] Примечания

в‘ Curry, Haskell (1934), "Functionality in Combinatory Logic", Proceedings of the National Academy of Sciences, vol. 20, pp. 584590
в‘ Curry, Haskell B. & Feys, Robert (1958), Combinatory Logic Vol. I, Amsterdam: North-Holland , with 2 sections by William Craig, see paragraph 9E
в‘ HaskellWiki в по состоянию на 05.02.2010.
в‘ The Haskell 98 Language Report в получено 05.02.2010
в‘ Haskell Prime
в‘ Simon Marlow, Announcing Haskell 2010
в‘ The Haskell 98 Foreign Function Interface 1.0: An Addendum to the Haskell 98 Report
в‘ Реализации языка Хаскель (англ.)
в‘ The Haskell Platform
в‘ Merge Request: LLVM Code Generator for GHC
в‘ The Glasgow Haskell Compiler and LLVM
в‘ Smoking fast Haskell code using GHCв™s new LLVM codegen
в‘ LambdaVM
в‘ JVM-Bridge
в‘ The Jaskell Project Home Page
в‘ Running Haskell on the CLR (using UHC)
в‘ 1.5.1 Why isnв™t GHC available for .NET or on the JVM?
в‘ кодогенератор JavaScript для GHC(недоступная ссылка)
в‘ Yhc/Javascript, YCR2JS, a Converter of Yhc Core to Javascript
в‘ (англ.)Коммерческие применения языка Хаскель
в‘ Bluespec
в‘ Gamr7: UrbanPAD. The Software for 3D city & buildings creation.
в‘ Астапов Дмитрий Использование Haskell при поддержке критически важной для бизнеса информационной системы // Практика функционального программирования : Журнал. в 2009. в в„– 2. в С. 53в69.

[править] Литература

Bryan Oв™Sullivan, John Goerzen, Don Stewart. Real World Haskell в Oв™Reilly, 2008в710 °C. ISBN 0-596-51498-0. ISBN 978-0-596-51498-3
Душкин Роман Викторович. Функциональное программирование на языке Haskell / Гл. ред. Д. А. Мовчан;. в М.: ДМК Пресс,, 2008. в 544 с., ил. с. в 1500 экз. в ISBN 5-94074-335-8

Graham Hutton. «Programming in Haskell». Cambrige University Press. ISBN 978-0-521-87172-3. ISBN 978-0-521-69269-4
Kees Doets, Jan van Eijck. «The Haskell Road to Logic, Maths and Programming». ISBN 0-9543006-9-6.

[править] Ссылки

http://www.haskell.org/ в сайт, посвящённый функциональному программированию в общем и языку Haskell в частности. Содержит различные справочные материалы, список интерпретаторов и компиляторов Haskell (в настоящий момент, все интерпретаторы и компиляторы бесплатны). Кроме того, имеется обширный список ссылок на ресурсы по теории функционального программирования и другим языкам (Standard ML, Clean).
Полный перевод описания языка Haskell на русский язык.
Сайт-книга «Learn You a Haskell for Great Good!».
http://www.roman-dushkin.narod.ru/fp.html в Курс лекций по функциональному программированию, читаемый в МИФИ с 2001 года.

Трансляторы языка Haskell

Интерпретаторы: HBI | HUGS

Компиляторы: GHC | HBC | Helium | JHC | NHC | YHC

[0] в‘ Curry, Haskell (1934), "Functionality in Combinatory Logic", Proceedings of the National Academy of Sciences, vol. 20, pp. 584590

[1] в‘ Curry, Haskell B. & Feys, Robert (1958), Combinatory Logic Vol. I, Amsterdam: North-Holland , with 2 sections by William Craig, see paragraph 9E

[2] в‘ HaskellWiki в по состоянию на 05.02.2010.

[3] в‘ The Haskell 98 Language Report в получено 05.02.2010

[4] в‘ Haskell Prime

[5] в‘ Simon Marlow, Announcing Haskell 2010

[6] в‘ The Haskell 98 Foreign Function Interface 1.0: An Addendum to the Haskell 98 Report

[7] в‘ Реализации языка Хаскель (англ.)

[8] в‘ The Haskell Platform

[9] в‘ Merge Request: LLVM Code Generator for GHC

[10] в‘ The Glasgow Haskell Compiler and LLVM

[11] в‘ Smoking fast Haskell code using GHCв™s new LLVM codegen

[12] в‘ LambdaVM

[13] в‘ JVM-Bridge

[14] в‘ The Jaskell Project Home Page

[15] в‘ Running Haskell on the CLR (using UHC)

[16] в‘ 1.5.1 Why isnв™t GHC available for .NET or on the JVM?

[17] в‘ кодогенератор JavaScript для GHC(недоступная ссылка)

[18] в‘ Yhc/Javascript, YCR2JS, a Converter of Yhc Core to Javascript

[19] в‘ (англ.)Коммерческие применения языка Хаскель

[20] в‘ Bluespec

[21] в‘ Gamr7: UrbanPAD. The Software for 3D city & buildings creation.

[22] в‘ Астапов Дмитрий Использование Haskell при поддержке критически важной для бизнеса информационной системы // Практика функционального программирования : Журнал. в 2009. в в„– 2. в С. 53в69.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

Основные языки программирования (сравнение IDE история хронология)
Используемые в разработке	Ада APL Язык ассемблера ActionScript ABAP/4 AutoIt AWK Бейсик Си Кобол C++ C# Cω Clarion Clojure ColdFusion Common Lisp D dBase Delphi Eiffel Erlang Euphoria F# Форт Фортран Gambas Go Groovy HAL/S Haskell Icon Java JavaScript Limbo Lua Object Pascal Objective-C OCaml Oz Parser Паскаль Perl PHP PowerBASIC Python ПЛ/1 Пролог Ruby Scala Scheme Smalltalk SQL PL/SQL Tcl Vala Visual Basic (.NET)
Академические	Clean Curry Лого ML Модула-3 РЕФАЛ Симула Оберон
IEC 61131-3	Instruction List ST FBD Ladder Diagram (LD) SFC
Прочие	Алгол Алгол 68 Модула-2 Миранда Hope
Эзотерические	HQ9+/HQ9++ INTERCAL Brainfuck Brainfork Befunge Malbolge Piet Spoon Unlambda Whitespace FALSE LOLCODE
Визуальные	G (LabVIEW) Microsoft VPL Sikuli VisSim Алиса ДРАКОН Скретч