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.
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.“