Blog

Currying, cálculo lambda e a natureza da computação, um desvio com 🧙‍♂️ e 🐣

Um professor e uma estudante partem das funções com currying para explorar isomorfismos, closures, numerais de Church, teoria da informação e modelos mínimos de computação.

Uma cadeia de funções que recebem uma entrada por vez

Você acha que entendeu currying, mas volta para o código e tudo fica nebuloso de novo.
A pergunta continua sobre a mesa: “Quanto disso eu realmente preciso no trabalho?”
Um professor e uma estudante levam a pergunta a sério e seguem o fio da conversa até onde ele os levar.


Uma longa conversa entre um professor e uma estudante

Tudo começou com a pergunta “O que é uma função com currying?”
Quando percebemos, já estávamos discutindo o que é computação.
A conversa toma alguns desvios. Eles também fazem parte da história.

Os participantes
🧙‍♂️ (Professor) se alonga quando começa a falar de teoria. Suas analogias podem mudar de rumo de repente.
🐣 (Estudante) pensa na prática e questiona qualquer explicação que ainda não faça sentido.


add(2,3) e add(2)(3) têm a mesma cara?

🐣 (Estudante) “Professor, vi este código numa explicação sobre currying. São duas coisas bem diferentes, certo?”

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

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

🧙‍♂️ (Professor) “Boa observação. É exatamente a primeira coisa a notar. São funções distintas. São equivalentes no sentido de que podem produzir o mesmo resultado.”

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

🐣 (Estudante) “Formas diferentes, mesma resposta. Então o comportamento é equivalente.”

🧙‍♂️ (Professor) “Isso. Veja como fica em notação matemática.”

(a, b) → c

se transforma em

a → (b → c)

Essa transformação é o que define currying.


📌 **Equivalência e identidade **

  • Identidade significa que se trata literalmente do mesmo objeto.\
  • Equivalência significa que as propriedades observadas coincidem, aqui o comportamento das entradas e saídas.
    Misturar essas duas ideias é uma maneira rápida de tornar currying difícil de entender.

curriedAdd(2) é um valor intermediário ou uma nova função?

🐣 (Estudante) “Então curriedAdd(2) é só um resultado incompleto no meio da conta?”

🧙‍♂️ (Professor) “É uma nova função por si só.”

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

Ela funciona como a função abaixo.

b => 2 + b

🐣 (Estudante) “Entendi. Isso cria uma função que soma dois.”

🧙‍♂️ (Professor) “Imagine que você colocou na caixa de ferramentas uma chave que só serve para somar dois.”

🐣 (Estudante) “Professor, essa comparação foi direto para a loja de ferramentas.”

🧙‍♂️ (Professor) “A matemática precisa pôr a mão na massa para servir para alguma coisa. Acho eu.”


Closures dão às funções um ambiente

🧙‍♂️ (Professor) “add2 funciona graças a uma closure. Ela guarda a = 2.”

Em um esquema, temos:

Função
 ├ Código
 └ Ambiente (variáveis)

🐣 (Estudante) “Então a função é executada com seu código e o estado que ela captura.”

🧙‍♂️ (Professor) “É uma boa maneira de entender. Quando isso fica claro, as funções com currying deixam de parecer tão estranhas.”


Uma função comum não daria conta?

🐣 (Estudante) “No trabalho, isso aqui já seria suficiente, não?”

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

“Não vejo muita razão para escrever fetchUser(url)(id).”

🧙‍♂️ (Professor) “Essa é uma intuição razoável no desenvolvimento de sistemas de informação. Currying é sobretudo uma escolha de estilo. O que dá para expressar continua sendo o mesmo.”

🐣 (Estudante) “Que alívio. Não perco pontos se decidir não usar.”

🧙‍♂️ (Professor) “Claro. Escolha a ferramenta adequada à tarefa.”


Qual é a importância de currying na prática?

A tabela dá uma ideia aproximada da importância em cada área.

Área Importância
Sistemas de informação Baixa
Desenvolvimento web Baixa a média
Computação científica Baixa
Linguagens funcionais Alta
Teoria da computação Muito alta

🐣 (Estudante) “Então dá para trabalhar com sistemas de informação sem dominar currying.”

🧙‍♂️ (Professor) “Sim. Mas conhecer a teoria ajuda a explicar por que você quer dar certo formato a uma API.”


📌 **Quando currying pode ajudar no trabalho **

  • Fixar a configuração com antecedência e passar a função resultante à próxima etapa (aplicação parcial).\
  • Compor funções em uma cadeia de processamento para facilitar a leitura do fluxo de dados.\
  • Criar uma função com dependências fixas para isolar um comportamento a testar.
    Se o resultado ficar mais difícil de ler para a equipe, tudo bem deixar de lado.

O que significa “toda função recebe um argumento”?

🧙‍♂️ (Professor) “Há uma frase conhecida que aparece aqui.”

Toda função pode ser representada por funções de um único argumento

🐣 (Estudante) “Parece uma afirmação forte, mas soa distante do jeito como a gente escreve código.”

🧙‍♂️ (Professor) “É natural. A afirmação diz respeito ao que essa representação consegue expressar.”

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

🧙‍♂️ (Professor) “O importante é o isomorfismo entre as duas formas. No código, use a que fizer sentido.”

🐣 (Estudante) “Queria que os livros colocassem isso em negrito na primeira página.”


Ondas sonoras por si só não ensinam um idioma

🐣 (Estudante) “Saber que a fala é feita de ondas sonoras não vai me fazer conversar melhor. Vogais, consoantes e gramática ajudam de verdade a aprender.”

🧙‍♂️ (Professor) “Boa comparação. As funções de um argumento do cálculo lambda mostram de quão pouco precisamos para que a computação seja possível.”

🐣 (Estudante) “Entendi. Tiramos itens e mostramos que ainda dá para computar.”

🧙‍♂️ (Professor) “Exatamente.”


O cálculo lambda reduz a computação a poucos elementos básicos

🐣 (Estudante) “Já vimos que f(a, b) e f(a)(b) são equivalentes. Agora precisamos de uma base para explicar essa equivalência.”

🧙‍♂️ (Professor) “Isso. Passamos de uma técnica de programação a um modelo teórico que pergunta como definir a própria computação. O cálculo lambda é um modelo mínimo para esse fim. Ele pergunta se variáveis, abstração (λx.expressão) e aplicação bastam para descrever a computação. Assim, podemos explicar a relação entre f(a, b) e f(a)(b) pela estrutura da computação.”

O cálculo lambda pergunta

O que é computação?

e procura defini-la com o mínimo possível de recursos. São três os elementos básicos.

Variáveis
λx.expressão
Aplicação de função

A computação é definida por

Reescrita de expressões

🐣 (Estudante) “Então a gente pensa em aplicar regras de reescrita.”

🧙‍♂️ (Professor) “Sim. O processador sai de cena e restam as regras.”


O modelo inicial não traz números, if ou laços

O cálculo lambda começa sem

Números
if
Laços

mas permite construí-los. Por exemplo, os numerais de Church são escritos assim.

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

🐣 (Estudante) “Isso não parece um dois. Parece um feitiço.”

🧙‍♂️ (Professor) “2 é uma função com currying que aplica f duas vezes. O algarismo conhecido some, mas o comportamento do dois continua lá.”

🐣 (Estudante) “Então aqui a gente define os números pelo seu significado.”

🧙‍♂️ (Professor) “Pelo que fazem. A teoria costuma fazer isso e essa é parte da sua graça.”


📌 **Por que escrever de um jeito tão indireto? ** Para mostrar que podemos preservar a capacidade de computar com um mínimo de ferramentas.
Essa perspectiva leva a questões de computabilidade, terminação e poder expressivo.


A teoria da informação minimiza outra coisa

🐣 (Estudante) “Se o objetivo é usar o mínimo, não seria mais simples representar tudo com zeros e uns?”

🧙‍♂️ (Professor) “Essa é uma questão sobre informação.”

Menor unidade de informação = bit

O modelo de computação em discussão se concentra na

Operação básica da computação = reescrita

Ou seja,

Informação
e
computação
levantam questões diferentes

🐣 (Estudante) “A palavra ‘mínimo’ aparece dos dois lados, mas o que medimos é diferente.”

🧙‍♂️ (Professor) “Sim. É fácil se perder se misturarmos as duas coisas.”


Um modelo mínimo mostra onde está o limite

🐣 (Estudante) “Para ser sincera, quanto mais a gente avança, mais distante isso parece do meu trabalho de todo dia.”

🧙‍♂️ (Professor) “É uma reação natural. Um modelo mínimo mostra o quanto dá para retirar sem deixar de funcionar.”

Uma demonstração
de onde
está o limite

🐣 (Estudante) “Ele mostra o que dá para tirar.”

🧙‍♂️ (Professor) “Certo. A teoria costuma desenhar o mapa antes do início da implementação.”


Assim como a filosofia, a teoria pergunta pelas condições mínimas

🐣 (Estudante) “Parece um pouco com filosofia. ‘Penso, logo existo.’”

🧙‍♂️ (Professor) “Tem uma semelhança. Ambas perguntam quais são as condições mínimas.”

Cogito
→ Condição mínima para a existência

Cálculo lambda
→ Condições mínimas para a computação

🐣 (Estudante) “Certo. Isso por si só não vai construir o produto.”

🧙‍♂️ (Professor) “Mas pode acabar sendo uma parte central do projeto mais adiante.”


Conclusão

Currying pode ser uma

Técnica útil

e também uma

Estrutura que aparece quando reduzimos a computação ao essencial

Na prática, três pontos bastam.

  • Use funções legíveis de vários argumentos no código do dia a dia.\
  • Use currying onde ele ajudar na composição de funções ou na aplicação parcial.\
  • Tenha a teoria em mente ao tomar decisões de projeto de mais longo prazo.

🐣 (Estudante) “Então não fecha a tarefa de hoje, mas pode ajudar numa decisão de projeto mais adiante.”

🧙‍♂️ (Professor) “É uma maneira prática de ver a questão. A teoria demora a fazer efeito, mas ajuda no longo prazo. Um pouco como o kampo, a medicina japonesa tradicional à base de plantas.”

🐣 (Estudante) “Vamos terminar falando de plantas medicinais?”

🧙‍♂️ (Professor) “Por que não? Se funciona, está valendo.”