SICP-- 元语言抽象--Scheme的变形--惰性求值

本文探讨了正则序和应用序在编程中的运用,介绍了惰性求值的概念,即过程参数的求值被推迟到实际需要时。通过创建一个非严格的解释器,可以避免重复计算,提高程序执行效率,实现带记忆功能的求值器。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

正则序和应用序

应用序:在过程应用时,提供给Scheme的所有参数都需要完成求值

正则序:将把对过程参数的求值延后到需要这些实际参数的值的时候。

将过程参数的求值拖延到最后的可能时刻被称为 惰性求值

如果在某个参数还没有完成求值之前就进入一个过程的体,我们就说这一过程对于该参数是非严格的,如果在进入过程体之前某个参数已经完成求值,我们就说该过程相对于这个参数为严格的。

一个采用惰性求值的解释器

实现一个与Scheme完全相同,但是其中的复合过程对任何参数都是非严格的,基本过程都是严格的

地返回其中保存的值,不必重复去做计算,我们将把这个解释器做成带记忆的,因为对于大部分应用而言,这种方式更高效

修改求值器

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值