The Little Schemer 笔记（第一章）

最新推荐文章于 2020-03-15 16:09:58 发布
最新推荐文章于 2020-03-15 16:09:58 发布
阅读量389 收藏
点赞数
分类专栏： 语言 文章标签： scheme
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42156883/article/details/104469746
版权

The Little Schemer 笔记（第一章）

文章目录

原子

原子不是序对，也不是空表

(define atom?
  (lambda (x)
    (and (not (pair? x))
         (not (null? x)))))

除了空表和序对，就只有数字和符号。

表

原子包含在括号里就是表。

在 Scheme 中，数据的书面表示决定了数据在演算中的一切行为，所以上述形式定义是合适的。

空表()也是表。

S 表达式

原子和表。

Car

只能作用于非空表

Cdr

只能作用于非空表，结果是另一个表。

Cons

接收两个参数，第二个参数是表，结果是一个表。

Null?

只作用于表。

类型汇总

基础类型

相等判断谓词相等判断谓词
未定义序对 pair?数字 number?=
只有()一个实例空表 null?符号 symbol?eq?

eq？ 接收两个非数字原子。

派生类型

表 list?，

  • 空表是表
  • 以空表结尾的嵌套序列是表
__Lysias__
关注
专栏目录
看 SICP 不如先看 The Little Schemer
hiohiohu的博客
02-17 695
函数式入门圣经——王垠力荐《The Little Schemer》 除了在知乎看到过一两次，首次正式得知《The Little Schemer》此书则是来自王垠的博客： Dan Friedman 是 Indiana 大学的教授，程序语言领域的创始人之一。他主要的著作《The Little Schemer》（前身叫《The Little Lisper》) 是程序语言界最具影响力的书籍之一。现在很多程序语言界的元老级人物，当年都是看这本 “小人书” 学会了 Lisp/Scheme，才决心进入这一领域。 怼天
The Little Schemer 4th.mobi
03-16
《The Little Schemer：递归与函数式的奥妙》是一本久负盛名的经典之作，两位作者Daniel P. Friedman、Matthias Felleisen在程序语言界名声显赫。《The Little Schemer：递归与函数式的奥妙》介绍了Scheme的基本结构...
the little schemer 笔记(10.1)
weixin_30287169的博客
09-03 105
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 2.5 China Mainland License. 下面是 the little schemer 中的 简单interpreter实现以及在DrRacket中的一步步的调试观察。 这里注意运行下面的代码需要设置一下 ...
The Little Schemer读书笔记1
lishichengyan的博客
09-13 497
到第32页（第四版 电子工业出版社） 1、书中定义的函数 1）检查是否为原子： (define atom? ( lambda(x) (and (not (pair? x)) (not (null? x)))))2）检查列表元素是否全部为原子： (define lat? (lambda(l) (cond ((null? l)#t)
The Little Schemer 阅读笔记
AI天才研究院
09-15 9515
This delightful book leads you through the basic elements of programming in Scheme (a Lisp dialect) via a series of dialogues with well-chosen questions and exercises. Besides teaching Scheme, Th...
The Little Schemer
01-09
《The Little Schemer》是一本探讨Lisp方言中递归和函数式编程的入门书籍，由Daniel P. Friedman和Matthias Felleisen撰写。本书通过一系列的“命令ments”（命令），向读者展示了函数式编程的基础和递归的奥义。在...
The little schemer第十章解释器代码
04-23
The little schemer第十章解释器代码，里面包含了解释器用到的所有辅助函数，这个解释器和seasoned第二十章的解释器简单很多，比较好理解，在学习的朋友有需要可以看看
The Little Schemer_4th.pdf
03-06
The goal of this book is to teach the reader to think recursively. And to read this book, the reader must be comfortable reading English, recognizing numbers, and counting.
The Little Schemer ── 小众Schemer？
热门推荐
Pope 的废纸篓
11-20 1万+
最近在看The Little Schemer，似乎整本书最难的部分就是它字最多的部分──前言。玩笑话，这本书的文字很简单，但内容很有深度。我试着翻译了一下（翻译果然是个苦差事）它“最难的部分”^_^
the little schemer 学习
haithink的专栏
03-15 610
最近 学习了下 the little schemer 这本书，出版时间比较久了，最初可能是听王垠说的吧，一直没去看，不太习惯看电子版的技术书。但今年看到国内引进了，于是买来看看。 前面几章都比较容易，后三章比较难。倒数第二章看的时候有些断断续续，没明白作者想要干啥，于是去网上搜了下，原来Y组合子的目的是为了 给匿名函数实现递归。倒数第三章 在草稿纸上写写 就明白 过程是怎么发生的了。最后一章作者倒...
the little schemer 笔记(0)
weixin_30263073的博客
08-14 241
the little schemer 笔记Z.X.L2012年08月13日五项规则car的规则car只对非空列表有定义。 cdr的规则cdr只对非空列表有定义。任何非空列表的cdr是另外一个列表。cons的规则cons有两个参数。cons的第二个参数必须是一个list，结果也是一个list。Null的规则Null仅为list定义。eq的规则eq有两个参数。每一个参数都是非数值atomThe Li...
The little Schemer
hwaeb的专栏
11-20 1471
转自http://blog.chinaunix.net/uid-25508399-id-3475419.html 《The Little Schemer》 FP编程、lisp入门必备，这里有提供The Little Schemer完整版PDF的下载链接哈，我自己也找了蛮久。 1.这书貌似没中文版； 2.有英文pdf版；    完整版下载链接：http://down.51cto.com/da
the little schemer 笔记(2)
weixin_30732487的博客
08-17 142
第二章 Do it, Do it Again, and Again, and Again...假设l是 (Jack Sprat could eat no chicken fat) 那么 (lat? l)是真还是假真。因为每个list表l中的 S-expression 都是atom原子。假设l是 ((Jack) Sprat could eat no chicken fat) 那么 (lat? l)是...
the little schemer 笔记(10)
weixin_30376083的博客
09-03 96
第十章 What Is the Value of All of This?entry条目 是由list表组成的 pair 对，pair 对的第一个list表是集合 set。另外，两个list表的长度必须是相同的。举出几个 entry条目 的例子。例如((appetizer entree beverage) (pate boeuf vin)和((appetizer entree beverage)...
关系代数中除法的SQL实现
A Tiny Tower of Computation
03-05 5871
目前，SQL 没有直接实现关系除法，需要我们用低阶谓词来表达
Chez Scheme 编译与环境搭建 Windows10
A Tiny Tower of Computation
02-16 1884
在 Windows 上编译 chez scheme 9.5.2（截至2020.2.16的最新版）
符号数据
A Tiny Tower of Computation
02-19 896
理解 Scheme 中的符号数据，实现一个简单的符号求导系统。
《The Little Schemer》第四版：探索递归的奥秘
第一诫告诫我们在处理列表、数字或S表达式时，应采用递归策略。对于列表，要询问其是否为空（null?）；对于数字，检查是否为零（zero?）。对于S表达式列表，需要考虑三个问题：列表是否为空，首元素是否为原子（atom...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值