Blog

Curryfikace, lambda kalkul a podstata výpočtu – dlouhá oklika s 🧙‍♂️ a 🐣

Profesor a studentka vyjdou z curryfikovaných funkcí a dostanou se k izomorfismu, uzávěrům, Churchovým číslům, teorii informace a minimálním modelům výpočtu.

Řetězec funkcí, z nichž každá přijímá jeden vstup

Máte pocit, že curryfikaci rozumíte, ale po návratu ke kódu se všechno najednou zastře.
Na stole zůstává otázka „Kolik z toho vlastně potřebuji v práci?“
Profesor a studentka berou otázku vážně a sledují ji, kamkoli je zavede.


Dlouhý rozhovor profesora a studentky

Začalo to otázkou „Co je curryfikovaná funkce?“
Ani jsme se nenadáli a mluvili jsme o tom, co je výpočet.
Cestou párkrát odbočíme. I odbočky patří do příběhu.

Postavy
🧙‍♂️ (Profesor) se rozpovídá, jakmile přijde řeč na teorii. Jeho přirovnání mohou nečekaně změnit směr.
🐣 (Studentka) myslí na praktickou stránku a bez váhání se ozve, když jí vysvětlení ještě nedává smysl.


Vypadají add(2,3) a add(2)(3) stejně?

🐣 (Studentka) „Pane profesore, tenhle kód jsem našla ve výkladu curryfikace. To jsou zjevně dvě různé věci, ne?“

function add(a, b) {
  return a + b;
}

function curriedAdd(a) {
  return function (b) {
    return a + b;
  };
}

🧙‍♂️ (Profesor) „Dobrý postřeh. Právě toho je potřeba si všimnout. Jsou to různé funkce, ale jsou si ekvivalentní v tom smyslu, že mohou dát stejný výsledek.“

add(2, 3); // 5
curriedAdd(2)(3); // 5

🐣 (Studentka) „Jiná forma, stejná odpověď. Takže mají ekvivalentní chování.“

🧙‍♂️ (Profesor) „Přesně tak. V zápisu to vypadá následovně.“

(a, b) → c

se změní na

a → (b → c)

V této změně je podstata curryfikace.


📌 **Ekvivalence a totožnost **

  • Totožnost znamená, že jde doslova o tentýž objekt.\
  • Ekvivalence znamená shodu sledovaných vlastností. Zde jde o chování při vstupu a výstupu.
    Když se tyto dvě věci zamění, vysvětlení curryfikace se rychle zkomplikuje.

Je curriedAdd(2) mezivýsledek, nebo nová funkce?

🐣 (Studentka) „Takže curriedAdd(2) je jen neúplná hodnota uprostřed výpočtu?“

🧙‍♂️ (Profesor) „Je to plnohodnotná nová funkce.“

const add2 = curriedAdd(2);
add2(10); // 12

Chová se stejně jako následující funkce.

b => 2 + b

🐣 (Studentka) „Chápu. Vytvoří to funkci, která přičte dvojku.“

🧙‍♂️ (Profesor) „Představ si, že ti v kufříku s nářadím přibyl klíč určený výhradně k přičítání dvojky.“

🐣 (Studentka) „Pane profesore, tím přirovnáním jsme se zničehonic ocitli v železářství.“

🧙‍♂️ (Profesor) „Matematika musí přiložit ruku k dílu, jinak k ničemu není. Tedy asi.“


Uzávěr dává funkci prostředí

🧙‍♂️ (Profesor) „Za to, že add2 funguje, vděčíme uzávěru (closure). Pamatuje si a = 2.“

Ve schématu to vypadá takto.

Funkce
 ├ Kód
 └ Prostředí (proměnné)

🐣 (Studentka) „Funkce tedy běží se svým kódem a se stavem, který zachytila.“

🧙‍♂️ (Profesor) „To je dobré vysvětlení. Jakmile to pochopíš, curryfikované funkce už nebudou působit tak cize.“


Nestačila by obyčejná funkce?

🐣 (Studentka) „Na práci by přece stačilo tohle, ne?“

const url = "...";
fetchUser(url, id);

„Vážně nevidím moc důvodů psát fetchUser(url)(id).“

🧙‍♂️ (Profesor) „Při vývoji informačních systémů je to rozumný úsudek. Curryfikace je většinou otázkou stylu. Výrazové možnosti se nemění.“

🐣 (Studentka) „To se mi ulevilo. Když ji nepoužiju, body se nestrhávají.“

🧙‍♂️ (Profesor) „Jistě. Nástroj vybírej podle úkolu.“


Jak důležitá je curryfikace v praxi?

Tabulka dává hrubou představu o různých oborech.

Obor Důležitost
Informační systémy Nízká
Vývoj pro web Nízká až střední
Vědecké výpočty Nízká
Funkcionální jazyky Vysoká
Teorie výpočtu Velmi vysoká

🐣 (Studentka) „Takže v informačních systémech se bez ní obejdu.“

🧙‍♂️ (Profesor) „Ano. Znalost teorie ale usnadňuje vysvětlit, proč chceš API dát určitý tvar.“


📌 **Kdy curryfikace pomůže v práci **

  • Předem nastavit konfiguraci a výslednou funkci předat dál (částečná aplikace).\
  • Poskládat funkce do zpracovatelského řetězce, aby se tok dat dal snadno sledovat.\
  • Vytvořit funkci s pevnými závislostmi a dovolit tak samostatně otestovat její chování.
    Pokud by se kód týmu četl hůř, lze curryfikaci vynechat.

Co znamená „každá funkce má jeden argument“?

🧙‍♂️ (Profesor) „Tady se často připomíná jeden známý výrok.“

Každou funkci lze vyjádřit pomocí funkcí jediného argumentu

🐣 (Studentka) „Zní to jako odvážné tvrzení, ale od psaní kódu je to pocitově dost daleko.“

🧙‍♂️ (Profesor) „To je přirozené. Tvrzení mluví o tom, co dané vyjádření dokáže zachytit.“

f(a, b)
≡
f(a)(b)
(a, b) → c
≡
a → (b → c)

🧙‍♂️ (Profesor) „Důležitý je izomorfismus mezi oběma tvary. V kódu použij ten, který se hodí.“

🐣 (Studentka) „Kéž by to učebnice napsaly tučně už na první stránce.“


Samotné zvukové vlny vás jazyk nenaučí

🐣 (Studentka) „Když vím, že řeč tvoří zvukové vlny, v rozhovoru se nezlepším. K učení mi pomáhají samohlásky, souhlásky a gramatika.“

🧙‍♂️ (Profesor) „Dobré přirovnání. Funkce s jedním argumentem v lambda kalkulu ukazují, jak málo stačí, aby bylo možné počítat.“

🐣 (Studentka) „Rozumím. Něco vynecháme a ukážeme, že se pořád dá počítat.“

🧙‍♂️ (Profesor) „Přesně tak.“


Lambda kalkul vystačí s několika základními prvky

🐣 (Studentka) „Viděli jsme, že f(a, b) a f(a)(b) jsou ekvivalentní. Teď potřebujeme základ, který tu ekvivalenci vysvětlí.“

🧙‍♂️ (Profesor) „Ano. Od programovací techniky přejdeme k teoretickému modelu s otázkou, jak definovat samotný výpočet. Lambda kalkul je pro tento účel minimální model. Ptá se, zda k popisu výpočtu stačí proměnné, abstrakce (λx.výraz) a aplikace. Vztah f(a, b) a f(a)(b) pak můžeme vysvětlit strukturou výpočtu.“

Lambda kalkul se ptá

Co je výpočet?

a snaží se jej definovat co nejúsporněji. Má tři základní prvky.

Proměnné
λx.výraz
Aplikace funkce

Výpočet je definován jako

Přepisování výrazů

🐣 (Studentka) „Uvažujeme tedy o používání přepisovacích pravidel.“

🧙‍♂️ (Profesor) „Ano. Procesor zmizí ze scény a zůstanou pravidla.“


Na začátku chybějí vestavěná čísla, if i cykly

Lambda kalkul na počátku neobsahuje

Čísla
if
Cykly

přesto je lze zkonstruovat. Například Churchova čísla vypadají takto.

0 = λf.λx.x
1 = λf.λx.f x
2 = λf.λx.f (f x)

🐣 (Studentka) „To ani trochu nevypadá jako dvojka. Spíš jako zaklínadlo.“

🧙‍♂️ (Profesor) „2 je curryfikovaná funkce, která dvakrát aplikuje f. Známá číslice zmizí, ale chování dvojky zůstává.“

🐣 (Studentka) „Tady se tedy čísla definují pomocí jejich významu.“

🧙‍♂️ (Profesor) „Tím, co dělají. To je pro teorii typické a je v tom část jejího kouzla.“


📌 **Proč tak nepřímý zápis? ** Ukazuje, že schopnost počítat zůstává i s minimem prostředků.
Tento pohled vede k otázkám vyčíslitelnosti, ukončení a vyjadřovací síly.


Teorie informace minimalizuje něco jiného

🐣 (Studentka) „Pokud jde o minimum, nebylo by jednodušší používat nuly a jedničky?“

🧙‍♂️ (Profesor) „To je otázka o informaci.“

Nejmenší jednotka informace = bit

V modelu výpočtu, který probíráme, se pozornost soustředí na

Základní operace výpočtu = přepisování

Jinými slovy,

informace
a
výpočet
kladou odlišné otázky

🐣 (Studentka) „V obou případech se mluví o minimu, jenomže se měří něco jiného.“

🧙‍♂️ (Profesor) „Ano. Když je promícháme, snadno ztratíme nit.“


Minimální model ukazuje, kde leží hranice

🐣 (Studentka) „Upřímně, čím jsme dál, tím vzdálenější mi to připadá od každodenní práce.“

🧙‍♂️ (Profesor) „Přirozená reakce. Minimální model ukazuje, kolik toho můžeš ubrat, aby věc dál fungovala.“

Ukázka toho,
kudy vede
hranice

🐣 (Studentka) „Takže ukáže, co všechno lze vypustit.“

🧙‍♂️ (Profesor) „Správně. Teorie často nakreslí mapu dřív, než začne samotná realizace.“


Podobně jako filozofie se ptá po minimálních podmínkách

🐣 (Studentka) „Zní to trochu filozoficky. ‚Myslím, tedy jsem.‘“

🧙‍♂️ (Profesor) „Je tam jistá podobnost. Obojí klade otázku, jaké podmínky jsou nezbytné.“

Cogito
→ Minimální podmínka existence

Lambda kalkul
→ Minimální podmínky výpočtu

🐣 (Studentka) „To je pravda. Samo o sobě to ale produkt nepostaví.“

🧙‍♂️ (Profesor) „Později se to přesto může stát jádrem návrhu.“


Závěr

Curryfikace může být

Užitečná technika

a zároveň

Struktura, která vystoupí, když výpočet zredukujeme na to podstatné

Pro každodenní práci stačí tři body.

  • V běžném kódu pište čitelné funkce s více argumenty.\
  • Curryfikaci použijte, když pomůže se skládáním funkcí nebo částečnou aplikací.\
  • Teorii berte jako znalost, která pomáhá při dlouhodobých návrhových rozhodnutích.

🐣 (Studentka) „Dnešní úkol mi to tedy nezavře, ale později to může pomoct při volbě návrhu.“

🧙‍♂️ (Profesor) „Tak se na to dá dívat prakticky. Teorie začne působit pomalu, ale přínos se časem projeví. Trochu jako kampó, tradiční japonská léčba bylinami.“

🐣 (Studentka) „My to zakončíme léčivými bylinami?“

🧙‍♂️ (Profesor) „Proč ne? Hlavně že to funguje.“