Curryfikované funkce v Haskellu

[BoneFlute]

Zdravím.

Už u několika tutoriálů k minimálně dvoum jazykům se mi stalo, že tam autor zdůrazňoval skutečnost, že funkce

Kód [Vybrat] Rozbalit

multThree 3 5 9 se převede na

Kód [Vybrat] Rozbalit

((multThree 3) 5) 9.

Jako já s tím nemám problém. Curryfikování je fajn věc, a umím to použít. Ale proč je to zdůrazňováno, že "Každá funkce v Haskellu bere oficiálně pouze jeden parametr."? Bych to bral jako implementační detail a basta. Škoda slov, ne?

Nebo to má nějaký zajímavý efekt, který mi uniká?

[Reklama]

[Idris]

Jo, je to detail, v podstatě se tím jen lidsky říká, že typový systém je kartézsky uzavřený, tj. v jistém smyslu úplný (má součinové, součtové a exponenciální typy).

[JSH]

Nebo to má nějaký zajímavý efekt, který mi uniká?

Důležitý rozdíl je třeba ten, že nemusíš předat všechny parametry funkci najednou. Můžeš třeba navázáním jedničky udělat ze součtu inkrement a ten pak jako funkci s jedním parametrem předat dál. Ten inkrement je školometský příklad ale prakticky se to hodí třeba u callbacků. Tam se musí k funkci přibalit nějaká data skoro vždycky.
Sice se to dá ve většině jazyků více i méně rozumně obejít, ale když to podporuje typový systém, tak můžeš podle potřeby  přibalovat data i tam, kde to autora původního kódu ani nenapadlo.

[BoneFlute]

Nebo to má nějaký zajímavý efekt, který mi uniká?

Důležitý rozdíl je třeba ten, že nemusíš předat všechny parametry funkci najednou. Můžeš třeba navázáním jedničky udělat ze součtu inkrement a ten pak jako funkci s jedním parametrem předat dál. Ten inkrement je školometský příklad ale prakticky se to hodí třeba u callbacků. Tam se musí k funkci přibalit nějaká data skoro vždycky.
Sice se to dá ve většině jazyků více i méně rozumně obejít, ale když to podporuje typový systém, tak můžeš podle potřeby  přibalovat data i tam, kde to autora původního kódu ani nenapadlo.

Prosím, psal jsem "Jako já s tím nemám problém. Curryfikování je fajn věc, a umím to použít.".

Takže je tam nějaký zajímavý efekt, který mi uniká?

[BoneFlute]

má součinové, součtové a exponenciální typy

Uff! A jdu si studovat :-)

[Reklama]

[andy]

Nebo to má nějaký zajímavý efekt, který mi uniká?

Ano, ve spojení s Haskellovým typovým systémem. Umožňuje to např. psát funkce typu "printf" (tzn. variabilní počet parametrů).

Nebo třeba tohle:

Kód [Vybrat] Rozbalit


instance Monoid r => Monoid (a -> r) where
   mempty = mempty
   mappend a b = \x -> mappend (a x) (b x)

(snad jsem v tom neudělal chybu) - říká to, že když más funkci, která vrací něco v typeclass Monoid, tak i ta funkce s jedním parametrem je Monoid. No a protože funkce s jedním parametrem je pak monoid, a funkce se dvěma parametry je funkce, která "bere jeden parametr a vrací funkci s jedním parametrem", tak se ta typeclass zase použije. Takže ve výsledku funkce s libovolným počtem parametrů, která vrací Monoid, je Monoid.

Ono se to pak dá použít třeba na to, že převedeš jednu funkci na něco jiného typu... mám třeba funkci typu "Double -> Double -> String" a chci to zabudovat do nějakého interpretu jazyka a na to potřebuju naopak funkci "[Value] -> MyMonad Value". No a přes ty typeclassy se dá dělat "typový" pattern matching na "Double -> r" a tu konverzi provést.

Jinak samozřejmě vzhledem k docela masivnímu používání funkcí vyšších řádů (snad zas nepletu terminologii) je to samozřejmě obrovský syntaktická pomoc, protože pak člověk může psát třeba tyhle věci a nemusí to obalovat lambdama:

Kód [Vybrat] Rozbalit


filter (> 5) [1..10]
vs.
filter (\x -> x > 5) [1..10]

sortBy (compare `on` age) people
vs.
sortBy (\a b -> compare (age a) (age b)) people


[BoneFlute]

Takže ve výsledku funkce s libovolným počtem parametrů, která vrací Monoid, je Monoid.

To se mi nezdá. Funkce s libovolným počtem parametrů bude Monoid jen po ruční curryfikaci. Automaticky ne.

[v]

Takže ve výsledku funkce s libovolným počtem parametrů, která vrací Monoid, je Monoid.

To se mi nezdá. Funkce s libovolným počtem parametrů bude Monoid jen po ruční curryfikaci. Automaticky ne.

funkce s libovolným počtem argumentů je funkce s jedním argumentem kde výsledek je funkce s libovolným počtem argumentů minus jedna
a0 -> a1 -> ... an -> t
je jako
a0 -> t' kde t' = (a1 -> ... -> an -> t)
nebo taky
a0 -> (a1 -> ... an -> t)

[BoneFlute]

Takže ve výsledku funkce s libovolným počtem parametrů, která vrací Monoid, je Monoid.

To se mi nezdá. Funkce s libovolným počtem parametrů bude Monoid jen po ruční curryfikaci. Automaticky ne.

funkce s libovolným počtem argumentů je funkce s jedním argumentem kde výsledek je funkce s libovolným počtem argumentů minus jedna
a0 -> a1 -> ... an -> t
je jako
a0 -> t' kde t' = (a1 -> ... -> an -> t)
nebo taky
a0 -> (a1 -> ... an -> t)

Ha! Rozumím.

[Idris]

Takže ve výsledku funkce s libovolným počtem parametrů, která vrací Monoid, je Monoid.

To se mi nezdá. Funkce s libovolným počtem parametrů bude Monoid jen po ruční curryfikaci. Automaticky ne.

funkce s libovolným počtem argumentů je funkce s jedním argumentem kde výsledek je funkce s libovolným počtem argumentů minus jedna
a0 -> a1 -> ... an -> t
je jako
a0 -> t' kde t' = (a1 -> ... -> an -> t)
nebo taky
a0 -> (a1 -> ... an -> t)

Ha! Rozumím.

Ještě doplním, že v signaturách typů je typový operátor → zprava asociativní, takže a→b→c znamená, chceme-li být zcela přesní, a→(b→c) a ta curryfikace v podstatě formálně znamená, že ke každé funkci typu a→b→c existuje isomorfní funkce typu a×b→c (ty funkce nejsou formálně stejné, i když v konkrétní implementaci můžou být identické).

[andy]

Ještě jeden hezký příklad - tohle je takový "víceparametrový" fmap. Není potřeba používat funkce typu "liftA2", "liftA3" podle počtu parametrů, ale dá se to napsat takhle:

Kód [Vybrat] Rozbalit


{-# LANGUAGE TupleSections #-}

(,) <$> (neco1 :: Maybe x) <*> (neco2 :: Maybe y)
(,,) <$> (neco1 :: Maybe x) <*> (neco2 :: Maybe y) <*> (neco3 :: Maybe z)
-- Zavorkovani
(((,,) <$> neco1) <*> neco2) <*> neco3

No a když se podíváš na implementaci "fmap"(<$>) a "ap" (<*>), tak vlastně každý z těch kroků zavolá tu funkci s jedním parametrem a vrátí se mu funkce, vyžadující o parametr míň.