开发者生态
morning
部分评估的魔力
摘要
There are certain ideas in software that are simply beautiful. It doesn't matter if they have any practical use. It doesn't matter that you will never convince your coworkers to consider them. There i...
the
are
for
that
you
about
this
beautiful
programming
problem
2026-11-19
1 阅读
约7分钟阅读
aray07
字号:
软件中的某些想法简直就是美丽的。它们是否有任何实际用途并不重要。即使您永远无法说服您的同事考虑它们,也没关系。某些计算系统的工作方式有一些令人着迷的地方。对我来说,最美丽的软件是那些揭示了编程语言本质的软件。编程语言是我的痴迷。我从未遇到过引入另一种编程语言无法解决的问题。解决编程语言级别的问题就是解决元问题。我们不是试图解决一个特定的问题,而是退后一步,问我们如何才能同时解决一整类问题。因此,当我发现一些东西让我重新思考编程语言的本质时,我开始重新思考整个计算。这些令人难以置信的美丽但棘手的概念之一被称为部分评估。如果您对解释器和编译器着迷,部分评估将教您它们之间的关系,以及如何免费获得编译器。部分评估简单模式# 部分评估让我着迷有一段时间了。但当 James Long 宣布他恢复了 Meta 的 JavaScript 部分评估器(称为 prepack)时,这一切就出现了。当我第一次听说 Prepack 时,我对这个项目抱有很高的希望和期望,但遗憾的是我感到失望。这次复兴带来了同样的梦想。但遗憾的是,正如最初的目的一样,Prepack 的设计并不是为了美观,而是为了实用。所以我想是时候重新开始我自己的努力了。是的,在某些方面,这是一篇代表我正在发布的自己的库的帖子。但我这样做并不是因为我希望它被使用。我这样做是因为它可以让你发挥我认为如此美丽的想法。这就是这篇文章的主题。手动进行部分计算 # 考虑以下代码: function Factorial ( n ) { if ( n <= 1 ) return 1 ; return n * factorial ( n - 1 ) ; } 阶乘 (5);作为一个阅读代码的人,你可以思考这段代码是如何计算的,它会给出什么答案。但您可以做的不仅仅是给出答案。您可以看到这些特定调用的特定代码的扩展形式。一旦我们将其展开,这段代码在本质上与下面的表达式是相同的。 5 * ( 4 * ( 3 * ( 2 * 1 ) ) ) 在这种情况下,这段代码在运行时实际上不需要做任何事情。足够智能的编译器只会在编译时直接运行这段代码并给出答案。但如果事情是在运行时发生的,那就不太清楚了。函数幂 ( 基数 , 指数 ) { if ( 指数 === 0 ) 返回 1 ; return base * power ( base , exponent - 1 ) ; } power ( process .argv [ 2 ] , 5 ) 看起来我们在这里无能为力,但同样,如果您习惯于思考程序如何运行,您可以追踪到这一点并意识到这与: process 是一样的。 argv [ 2 ] * ( process . argv [ 2 ] * ( process . argv [ 2 ] * ( process . argv [ 2 ] * ( process . argv [ 2 ] * 1 ) ) ) ) 我们在这两种情况下所做的称为部分评估。首先,这是一个微不足道的案例,因为一切都是静态已知的。但在后一种情况下,我们将程序简化为其动态结构的本质。没有剩余的递归函数调用。所有这些都已尽可能扩展,直到我们仅获得剩余代码的动态部分。大创意 # 这种部分评估的直观概念是您欣赏这里之美所需的全部。部分评估仅评估我们可以在构建时评估的程序部分,而保留所有其余部分。当我们对某些程序进行某些组合时,我们会得到一些非常令人惊讶、难以置信的行为。函数计算( expr ) { if ( typeof expr === "number" ) return expr ; switch (expr[0]) { case "+": 返回calculate(expr[1])+calculate(expr[2]); case "-" : 返回calculate(expr[1])-calculate(expr[2]); case "*" : 返回calculate(expr[1])*calculate(expr[2]); case "/" : 返回calculate(expr[1])/calculate(expr[2]);默认值:抛出新错误(“未知操作员”); } } 计算 ([ "+" , 1 , [ "*" , 2 , 3 ] ] ) ;这里我们有一个非常简单的解释器,用于仅支持算术的语言。对于上面的表达式,您应该能够思考我们如何开始“部分”评估它。 (在这种情况下,它可以是完整的评估。)如果这种部分评估不太适合您,我已经提出了以下步骤,希望能帮助您理解。计算 ([ "+" , 1 , [ "*" , 2 , 3 ] ] ) → 计算 ( 1 ) + 计算 ( [ "*" , 2 , 3 ] ) → 1 + 计算 ( [ "*" , 2 , 3 ] ) → 1 + ( 计算 ( 2 ) * 计算 ( 3 ) ) → 1 + ( 2 * 计算 ( 3 ) ) → 1 + ( 2 * 3 ) → 1 + 6 → 7 这是代码的简单评估。 But what happens if we throw a value
这篇文章对您有帮助吗?
订阅66必读
每日精选科技资讯,直达你的邮箱