2.1.2.1 Lambda 演算（$\lambda$-Calculus）

文档摘要

2.1.2.1 Lambda 演算（$\lambda$-Calculus） Lambda演算实战：de Bruijn索引如何终结变量捕获的噩梦想象一下，你正 hunched 在键盘前，敲出一个看似完美的Lambda演算解释器。输入一个简单的恒等函数 $\lambda x. x$，期待它优雅地运行。可运行时，beta-归约一触即发：替换变量时，突然冒出一个“自由变量捕获”的幽灵，导致整个表达式扭曲，输出一堆莫名其妙的嵌套。崩溃！这不是科幻，而是每个试图从零实现函数式语言的工程师都会踩的坑。在Lambda演算的核心——$\lambda$-Calculus中，变量命名看似 trivial，却藏着α-转换的深渊。