练习4-7

原文

Exercise 4.7. Let* is similar to let, except that the bindings of the let variables are performed sequentially from left to right, and each binding is made in an environment in which all of the preceding bindings are visible. For example

(let* ((x 3)      (y (+ x 2))  (z (+ x y 5)))  (* x z))

returns 39. Explain how a let* expression can be rewritten as a set of nested let expressions, and write a procedure let*->nested-lets that performs this transformation. If we have already implemented let (exercise 4.6) and we want to extend the evaluator to handle let*, is it sufficient to add a clause to eval whose action is

(eval (let*->nested-lets exp) env)

or must we explicitly expand let* in terms of non-derived expressions?

分析

这道题和上一道非常相似，抓住题中的要点就会迎刃而解啦。那就是说从左至右求值，那么我们能够用list和car以及cdr来完毕，核心思想是用递归。不断的向右边推进，直到exp为空，此时就返回body。然后结束构造。至于tagged-list?这些和上一题都是一样的。

代码


(define (let*?

expr) (tagged-list? expr 'let*)) (define (let*-body expr) (caddr expr)) (define (let*-exp expr) (cadr expr)) (define (let*->nested-lets expr) (let ((exp (let*-exp expr)) (body (let*-body expr))) (defien (make-lets exprs) (if (null? exprs) body (list 'let (list (car exprs)) (make-lets (cdr exprs))))) (make-lets exp)))

为使本文得到斧正和提问，转载请注明出处：
http://blog.csdn.net/nomasp

转载于:https://www.cnblogs.com/zsychanpin/p/7150634.html

【SICP练习】151 练习4.7相关推荐

csapp 、sicp 、深入理解计算机系统、计算机程序的构造和解释
CSAPP 第一版的英文版深入理解计算机系统第一版中文版这个是csdn账号这里上传文件大小在10M以内这个pdf是19+M的深入理解计算机系统第二版的中文版下载第一版英文版的介绍原书 ...
SICP 习题（2.7）解题总结 : 定义区间数据结构
SICP 习题 2.7 開始属于扩展练习,能够考虑不做,对后面的学习没什么影响.只是,假设上面的使用过程表示序对,还有丘奇计数你都能够理解的话,完毕这些扩展练习事实上没什么问题. 习题2.7是要求我们 ...
成功解决sklearn\preprocessing\label.py:151: DeprecationWarning: The truth value of an empty array is amb
成功解决sklearn\preprocessing\label.py:151: DeprecationWarning: The truth value of an empty array is amb ...
成功解决preprocessing\label.py:151: DeprecationWarning: The truth value of an empty array is ambiguous.
成功解决preprocessing\label.py:151: DeprecationWarning: The truth value of an empty array is ambiguous. ...
java 151建议_编写高质量代码改善java程序的151个建议——导航开篇
前言系列文章: 下个星期度过这几天的奋战,会抓紧java的进阶学习.听过一句话,大哥说过,你一个月前的代码去看下,惨不忍睹是吧.确实,人和代码一样都在成长,都在变好当中.有时候只是实现功能的编程,长 ...
SICP学习笔记（1.1.4~1.1.5）
SICP学习笔记(1.1.4~1.1.5) ...
编写高质量代码:改善Java程序的151个建议(第1章:JAVA开发中通用的方法和准则___建议1~5)...
The reasonable man adapts himself to the world; The unreasonable one persists in trying ...
leetcode 557. Reverse Words in a String III 、151. Reverse Words in a String
557. Reverse Words in a String III 最简单的把空白之间的词反转 class Solution { public:string reverseWords(string ...
企业双11业绩增长156% 、成交额突破151亿元...... 这背后是阿里云数据中台的场景赋能
红星美凯龙天猫数字化卖场累计成交金额突破151.52亿元:杜蕾斯全网销售额突破1.7亿元,天猫官方旗舰店销售额同比增长105%:滴露全网销售额突破1.8亿元,天猫官方旗舰店销售额同比增长156%:波司 ...

【SICP练习】151 练习4.7

练习4-7

原文

分析

代码

【SICP练习】151 练习4.7相关推荐

最新文章

热门文章