Blog

Curryfication, lambda-calcul et nature du calcul, un détour avec 🧙‍♂️ et 🐣

Un professeur et une étudiante partent des fonctions curryfiées pour aborder les isomorphismes, les fermetures, les entiers de Church, la théorie de l’information et les modèles minimaux du calcul.

Une chaîne de fonctions qui prennent chacune une seule entrée

On croit comprendre la curryfication, puis on retourne au code et tout redevient flou.
Au fond, la question reste la même : « De quoi ai-je vraiment besoin dans mon travail ? »
Un professeur et une étudiante prennent la question au sérieux et la suivent là où elle les mène.


Une longue conversation entre un professeur et une étudiante

Tout a commencé par « Qu’est-ce qu’une fonction curryfiée ? ».
Sans nous en rendre compte, nous en sommes venus à nous demander ce qu’est le calcul.
La discussion fait quelques détours, qui font eux aussi partie du récit.

Les personnages
🧙‍♂️ (Professeur) se lance dans de longues explications dès qu’on aborde la théorie. Ses comparaisons prennent parfois un tour inattendu.
🐣 (Étudiante) se soucie d’abord de la pratique et relève toute explication qui ne lui paraît pas claire.


add(2,3) et add(2)(3) se ressemblent-ils ?

🐣 (Étudiante) « Professeur, j’ai vu ce code dans une explication de la curryfication. On voit bien que les deux fonctions sont différentes, non ? »

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

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

🧙‍♂️ (Professeur) « Bien vu. C’est la première chose à remarquer. Ce sont deux fonctions distinctes, équivalentes au sens où elles peuvent donner le même résultat. »

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

🐣 (Étudiante) « Deux formes, une même réponse. C’est donc leur comportement qui est équivalent. »

🧙‍♂️ (Professeur) « Exactement. Voici la notation correspondante. »

(a, b) → c

devient

a → (b → c)

Cette transformation est au cœur de la curryfication.


📌 **Équivalence et identité **

  • Identité signifie qu’il s’agit littéralement du même objet.\
  • Équivalence signifie que les propriétés observées coïncident, ici le comportement en entrée et en sortie.
    Confondre ces notions peut vite rendre la curryfication difficile à suivre.

curriedAdd(2) est-il un résultat intermédiaire ou une nouvelle fonction ?

🐣 (Étudiante) « Alors curriedAdd(2), c’est juste une valeur incomplète au milieu du calcul ? »

🧙‍♂️ (Professeur) « C’est une nouvelle fonction à part entière. »

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

Elle se comporte comme ceci.

b => 2 + b

🐣 (Étudiante) « Je vois. Ça fabrique une fonction qui ajoute deux. »

🧙‍♂️ (Professeur) « C’est comme ajouter à ta boîte à outils une clé dont la seule tâche est d’ajouter deux. »

🐣 (Étudiante) « Votre comparaison nous a menés tout droit au magasin de bricolage, professeur. »

🧙‍♂️ (Professeur) « Les maths doivent mettre la main à la pâte pour servir à quelque chose. Enfin, je crois. »


Les fermetures donnent aux fonctions un environnement

🧙‍♂️ (Professeur) « C’est une fermeture qui permet à add2 de fonctionner. Elle garde a = 2 en mémoire. »

Voici un schéma.

Fonction
 ├ Code
 └ Environnement (variables)

🐣 (Étudiante) « La fonction s’exécute donc avec son code et l’état qu’elle capture. »

🧙‍♂️ (Professeur) « C’est une bonne façon de comprendre. Une fois ce point acquis, les fonctions curryfiées paraissent bien moins étranges. »


Une fonction ordinaire ne suffirait-elle pas ?

🐣 (Étudiante) « Au travail, ceci suffirait largement, non ? »

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

« Je ne vois pas vraiment de raison d’écrire fetchUser(url)(id). »

🧙‍♂️ (Professeur) « Cette intuition se défend en développement de systèmes d’information. La curryfication relève surtout d’un choix de style. Ce qu’on peut exprimer reste le même. »

🐣 (Étudiante) « Tant mieux. Je ne perds pas de points si je m’en passe. »

🧙‍♂️ (Professeur) « Bien sûr. Choisis l’outil en fonction du travail. »


Quelle place la curryfication occupe-t-elle en pratique ?

Voici un ordre de grandeur selon le domaine.

Domaine Importance
Systèmes d’information Faible
Développement web Faible à moyenne
Calcul scientifique Faible
Langages fonctionnels Élevée
Théorie du calcul Très élevée

🐣 (Étudiante) « En systèmes d’information, je peux donc m’en passer. »

🧙‍♂️ (Professeur) « Oui. Connaître la théorie aide néanmoins à expliquer pourquoi on veut donner une forme particulière à une API. »


📌 **Où la curryfication peut être utile au travail **

  • Fixer la configuration à l’avance et passer la fonction obtenue à la suite du traitement (application partielle).\
  • Composer des fonctions dans une chaîne de traitement pour rendre le flux des données plus lisible.\
  • Créer une fonction dont les dépendances sont fixées afin d’isoler un comportement dans un test.
    Si l’équipe doit faire plus d’efforts pour lire le code obtenu, on peut s’en passer.

Que veut dire « toute fonction prend un argument » ?

🧙‍♂️ (Professeur) « On entend ici une formule célèbre. »

Toute fonction peut se représenter au moyen de fonctions à un argument

🐣 (Étudiante) « Ça sonne comme une grande affirmation. Pourtant, c’est loin de ce que je ressens quand je programme. »

🧙‍♂️ (Professeur) « C’est normal. On parle de ce que cette représentation permet d’exprimer. »

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

🧙‍♂️ (Professeur) « Le point important, c’est l’isomorphisme entre les deux formes. Dans ton code, choisis celle qui convient. »

🐣 (Étudiante) « Il faudrait écrire ça en gras dès la première page des manuels. »


Les ondes sonores ne suffisent pas pour apprendre une langue

🐣 (Étudiante) « Savoir que la parole est faite d’ondes sonores ne me rend pas meilleure à l’oral. Les voyelles, les consonnes et la grammaire m’aident davantage. »

🧙‍♂️ (Professeur) « Bonne comparaison. En lambda-calcul, les fonctions à un argument montrent à quel point on peut simplifier les outils tout en gardant la possibilité de calculer. »

🐣 (Étudiante) « Je vois. On retire des éléments, puis on montre que le calcul fonctionne toujours. »

🧙‍♂️ (Professeur) « C’est exactement cela. »


Le lambda-calcul ramène le calcul à quelques éléments de base

🐣 (Étudiante) « On a vu que f(a, b) et f(a)(b) sont équivalentes. Il faut maintenant un cadre pour expliquer cette équivalence. »

🧙‍♂️ (Professeur) « C’est ça. On passe d’une technique de programmation à un modèle théorique qui cherche à définir le calcul lui-même. Le lambda-calcul est un modèle minimal pour cette question. Il demande si les variables, l’abstraction (λx.expression) et l’application suffisent à décrire le calcul. On peut alors expliquer le lien entre f(a, b) et f(a)(b) par la structure du calcul. »

Le lambda-calcul pose la question

Qu’est-ce que le calcul ?

et cherche à le définir avec très peu de moyens. Il repose sur trois éléments.

Variables
λx.expression
Application de fonction

Le calcul se définit comme

Réécriture d’expressions

🐣 (Étudiante) « On raisonne donc en appliquant des règles de réécriture. »

🧙‍♂️ (Professeur) « Oui. Le processeur disparaît de la scène. Il ne reste que les règles. »


Ni nombres, ni conditions if, ni boucles dans le modèle de départ

Le lambda-calcul part sans les éléments suivants.

Nombres
if
Boucles

Il permet pourtant de les construire. Voici par exemple les entiers de Church.

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

🐣 (Étudiante) « Ça ne ressemble vraiment pas à un deux. On dirait une formule magique. »

🧙‍♂️ (Professeur) « 2 est une fonction curryfiée qui applique f deux fois. Le chiffre habituel disparaît, mais le comportement du deux reste. »

🐣 (Étudiante) « On définit donc un nombre par son sens dans le modèle. »

🧙‍♂️ (Professeur) « Par ce qu’il fait. La théorie a l’habitude de procéder ainsi, ce qui fait aussi son intérêt. »


📌 **Pourquoi une expression aussi indirecte ? ** Elle montre qu’on peut conserver la capacité de calculer avec des outils minimaux.
Ce point de vue mène aux questions de calculabilité, de terminaison et de pouvoir d’expression.


La théorie de l’information minimise autre chose

🐣 (Étudiante) « Si on cherche à tout simplifier, est-ce que ce ne serait pas plus simple avec des zéros et des uns ? »

🧙‍♂️ (Professeur) « C’est une question sur l’information. »

Unité minimale d’information = bit

Le modèle de calcul dont nous parlons s’intéresse à l’opération suivante.

Opération élémentaire du calcul = réécriture

Autrement dit,

L’information
et
le calcul
soulèvent des questions différentes

🐣 (Étudiante) « Dans les deux cas, on parle de minimum, mais on mesure des choses différentes. »

🧙‍♂️ (Professeur) « Oui. Si on les mélange, on se perd vite. »


Un modèle minimal indique jusqu’où on peut aller

🐣 (Étudiante) « À vrai dire, plus on avance, plus ça me paraît loin de mon travail de tous les jours. »

🧙‍♂️ (Professeur) « C’est une réaction naturelle. Un modèle minimal indique jusqu’où on peut retirer des éléments tout en conservant ce qui fonctionne. »

Une démonstration
de l’emplacement
de la limite

🐣 (Étudiante) « Ça montre ce qu’on peut enlever. »

🧙‍♂️ (Professeur) « Voilà. La théorie trace souvent la carte avant la mise en œuvre. »


Comme en philosophie, on cherche les conditions minimales

🐣 (Étudiante) « Ça sonne un peu philosophique. “Je pense, donc je suis.” »

🧙‍♂️ (Professeur) « Il y a un air de famille. Dans les deux cas, on cherche les conditions minimales. »

Cogito
→ Condition minimale de l’existence

Lambda-calcul
→ Conditions minimales du calcul

🐣 (Étudiante) « D’accord. Ça ne suffira pas à construire le produit. »

🧙‍♂️ (Professeur) « Mais cette idée peut finir par devenir centrale pour sa conception. »


Conclusion

La curryfication peut être une

Technique utile

et constitue également une

Structure qui apparaît quand on ramène le calcul à l’essentiel

En pratique, trois points suffisent.

  • Utiliser des fonctions à plusieurs arguments, faciles à lire, dans le code courant.\
  • Recourir à la curryfication quand elle facilite la composition de fonctions ou l’application partielle.\
  • Garder la théorie à l’esprit pour les décisions de conception à plus long terme.

🐣 (Étudiante) « Donc ça ne fermera pas le ticket du jour, mais ça pourrait m’aider à prendre une décision de conception plus tard. »

🧙‍♂️ (Professeur) « C’est une lecture pratique. La théorie met du temps à agir, mais ses effets s’accumulent. Un peu comme le kampō, la médecine japonaise traditionnelle à base de plantes. »

🐣 (Étudiante) « On finit donc sur les plantes médicinales ? »

🧙‍♂️ (Professeur) « Pourquoi pas ? Si ça marche, ça marche. »