SICP 正则序与应用序

最新推荐文章于 2018-10-29 15:55:42 发布
最新推荐文章于 2018-10-29 15:55:42 发布
阅读量423 收藏
点赞数
分类专栏： SICP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bysoulwarden/article/details/68177381
版权

正则序：表达式过程展开，直到只包含基本运算符的表达式。遇到特殊过程，先按特殊过程求值。

应用序：表达式中每个对象都进行代换，逐层进行。

bysoulwarden
关注
专栏目录
正则序和应用序
mmdnxh的博客
07-15 2196
最近学习SICP一书中，1.1.5节提到了应用序和正则序。对一个组合式进行求解，解释器对其进行执行求值运算的方式并不是唯一。其中分为两种两种求值模型：正则序求值，以及应用序求值。 正则序：完全展开而后归约。这种求值模型是先不求出运算对象的值，直到实际需要它们的值时再去做。首先用运算对象表达式去替换形式参数，直到得到一个只包含基本运算符的表达式，然后在去执行求值。 应用序：先求值参数而后应用。解释器
SICP 习题（1.5）解题总结：应用序和正则序
keyboardOTA的专栏
08-09 5680
习题1.5 主要讲的是函数参数的求值方式，包括应用序和正则序。解题前如果发现自己对应用序和正则序还不是太清楚，就需要重新看看1.1.5节“过程应用的代换模型”，对应用序和正则序有了较清楚的了解后解习题1.5就比较简单了。先看看题目，
sicp(1) 正则序和应用序
codeMonkey的专栏
05-15 350
sicp(1) 正则序和应用序定义：所谓的正则序求值就是完全展开而后规约。 所谓的应用序求值就是先求值参数然后应用。—>Lisp采用的就是应用序求值，部分原因是这样可以避免对表达式打重复求值，从而提高效率。
应用序 or 正则序？
庄周梦蝶
05-08 412
    这是《计算机程序的构造与解释》中的一道习题，如何去判断一个scheme解释器是采用什么方式进行求值的？应用序 or 正则序。应用序是先对参数求值而后应用，而正则序则相反——完全展开而后归约求值。正则序相比于应用序，会部分存在重复求值的情况。习题是这样的：    Ben Bitdiddle发明了一种检测方法，能够确定解释器究竟采用的哪种序求值，是采用正则序，还是采用应用序，他定义了下面两个过...
SICP习题 1.5 (应用序与正则序)
aoliupa8726的博客
11-22 152
(define (p) (p))(define (test x y) (if (= x 0) 0 y))(test 0 (p)) 哇,这么快就印证了我的想法了吗. 首先用R5RS跑一遍,啥都没有.然后切换成Lazy Racket,结果为0. 解释:前者是应用序,p一传进来就求值,不断的调用自己,无限循环. 　　后者是正则序,从头到尾都没执行p. 到此处我又...
应用序和正则序
SK的进击之路
10-18 3335
应用序（Applicative-Order）求值是指：先递归对过程的所有的参数求值，然后将这些参数的值应用与该过程； 正则序（Normal-Order）求值是指：先将过程完全展开，直至得到只包好基本运算符的表达式，然后执行求值（规约）。 Lisp采用的是应用序求值，主要原因在于正则序求值处理更加复杂，而且存在对于表达式的重复求值，因此应用序求值能提高效率。 另外，Lisp里存在着
[SICP] 求值规则与惰性求值
yqj2065的博客
07-18 1308
《编程导论（Java）•第3章功能抽象》Vs.《SICP•第一章构造过程抽象》
SICP 习题 (1.6) 解题总结：对if语句的特殊处理
keyboardOTA的专栏
08-14 5948
SICP 习题 1.6 还是讲的正则序和应用序，问题是从if过程的讨论开始的，习题说到名叫Alyssa P. Hacker的人觉的不需要为if提供一种特殊形式，可以直接用常规过程调用cond来实现。 我第一次看到这道题的时候的反映是，if有特殊形式吗？没觉的if有什么特殊呀。有这样的反应是因为没有认真思考习题1.5。 我们上次看习题1.5的时候就看到习题有一个假设，就是不管是正则序还是应用序，都假
SICP学习小结
无名氏
04-13 3401
我一开始在看CSAPP，刚看完第一章，然后看见知乎上萧井陌发表的关于编程入门的新文章。他的推荐是先掌握一门语言比如Python然后看SICP，接着才是CSAPP。我查了一下发现只有400多页，就打算20天看完这本书，结果一不小心用了40天。虽然是一门入门书，但发现这本书讲的内容真不少。我读第一遍的时候还是想着赶进度，看完一章后对照着SICP解题集做一遍习题。到了第四章后就是单纯得看书了。发现到后面越
sicp习题答案和范例代码 - 第一章
喜羊羊大舅子的专栏
10-15 560
第一章未整理，先放到这里 ;; ex1.3 (define (sq x)   (* x x)) (define (greater-two-sqrt-sum a b c)   (let ((x (min a b c)))     (cond ((= x a) (+ (sq b) (sq c)))           ((= x b) (+ (sq a) (sq c)))
关于Lisp中正则序和应用序的问题，练习1.5，1.6，1.20
笨狐狸
06-15 1643
关于正则序和应用序的问题，贯穿了全书，中间的习题和后面的惰性求值都会涉及到。 书上已经给出了明确的定义：正则序是：完全展开后规约，应用序是：先求值而后应用。 以练习1.5为例， (define (p) (p)) (define (test x y) (if (= x 0) 0 y)) (test 0 (p)) 使用正则序(直接将参数代入而不求值)，会
刷SICP遇到的问题——深入学习理解正则序和应用序
四毛毛的博客
10-29 476
仔细思考了SICP的练习1.5，对正则序和应用序产生了越来越多的问题，这篇博客不提供解答，只记录了一些自己的疑惑和思考 最常见的一种正则序应用序的定义方式是，正则序是先展开后规约，应用序是先求值再应用 对于这个定义，产生了几个问题如下： 展开到什么程度 什么顺序展开 什么时候会求值 1 正则序展开到什么程度 书上的正则序定义是这样的"Instead it would first sub...
2010.01.10 正则序，Shell Sort
jubincn的专栏
01-10 1124
    正则序和应用序    今天看了Berkeley的SICP的视频后，总算明白了正则序（normal order）和应用序（application order）的区别。    正则序就是将全部表达式展开，然后再代入参数的值。这是一种很自然的方法，存在的问题是需要的空间很大并且如果参数的计算与其他的环境相关，则会产生不一致的效果。如：（*（random 12） random（12
SICP-1.1-Excercise1.5： 正则序求值与应用序求值
Thinker的专栏
03-24 1843
为了验证我们所使用的Scheme解释器到底是使用应用序还是正则序求值，可以定义下面两个过程：(define (p) (p))(define (test x y)  (if (= x 0)      0      y))而后求值下列表达式：(test 0 (p))如果解释器采用的是应用序求值，我们会看到什么？如果解释器采用的是正则序求值，我们又会看到什么？（假定不论采用应用序还是正则
Racket入门
热门推荐
lishichengyan的博客
09-08 1万+
Racket是众多Lisp方言中的一种，语法简洁优雅（可以说，对语法的“蔑视”是Lisp系语言的一大特点，也正因为这个原因，学习它们可以让我们更关注计算的本质，而非语法上的细枝末节）。国内关于Racket语言的教程不多，本篇文章仅作为入门用途，如果您想继续深入学习，不妨访问：http://racket.tchen.me/。（1）下载DrRacket在plt-scheme官网（plt-scheme现...
SICP 习题（1.5）解题总结。
ithome
08-09 282
SICP的习题1.5 主要讲的是函数参数的求值方式，包括应用序和正则序。 解题前如果发现自己对应用序和正则序还不是太清楚，就需要重新看看1.1.5节“过程应用的代换模型”，对应用序和正则序有了较清楚的了解后解习题1.5就比较简单了。 先看看题目，题目讲的是一个叫Ben Bitdiddle的人发明了一种检测方法，可以确定解释器使用的使用那种求值序，就是判断解释器是使用应用序还是正则序求值。 他的方...
目标检测数据集：瓶子图像缺陷检测数据【VOC标注格式】
最新发布
10-17
目标检测数据集：瓶子图像缺陷检测数据【VOC标注格式】，数据保存按照文件夹保存，经测试，可直接用作目标检测数据集，无需额外处理。 【数据集详情】共3400张数据和对应的xml标注文件 关于yolo实战检测教程：https://blog.csdn.net/qq_44886601/article/details/134878776 yolov5的改进实战：https://blog.csdn.net/qq_44886601/category_12605353.html
毕业设计论文SpringBoot健身馆网站.docx
10-17
毕业设计论文
SICP：计算机程序的构造与解释 - 影响深远的编程教材
"《计算机程序的构造与解释》(SICP)，全称为Structure and Interpretation of Computer Programs，是Harold Abelson、Gerald Jay Sussman和Julie Sussman合著的经典计算机科学教材，由裘宗燕翻译，第二版于1996年...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值