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