Common Lisp:符号计算简单介绍(第一章上)

第一章 函数和数据

1.1导引

这一章讲通过一些内建的Lisp函数例子还对函数和数据的表示法做一个概览。假如你已经有一些其他语言的编程经验,你可以在几分钟内跳读这一章,你会看到一些有字符组成的运算函数,一个Lisp的关键数据类型,一些以yes或者no为结果的断言。当你认为你已经完全领会了全部内容之后们可以阅读概述那一章节来检验一下自己是不是真的理解了。
假如你是一个编程新手,那这一章就是专门为你设计的,我们将开始解释什么是函数什么是数据。数据的意思可以称作信息,例如数字,单词和一系列事物。你可以想象一个函数就像一个盒子,而数据从盒子的中间流过。函数以某一种方式操作数据,然后结果就是输出的数据。
在介绍了Lisp提供的一些内建函数之后,我们将学习如何将现有的函数组合在一起创造出一个新的函数(其实这就是计算机编程的本质)。引述出一些十分有用的创造函数的技巧和方法。

1.2操作数字的函数

或许大家最熟悉的函数就是简单地数学运算函数,加减乘除。下图体现的就是两个数如何相加:


加函数.jpg

这个函数的名字是“+”,我们可以用几种方式来描述,在上图中到底发生了什么。从数据的观点来看,数字2和3流入到函数中,然后数字5从函数中流出。从函数的观点来看,函数“+”接受数字2和3作为输入,然后产生5作为结果输出。从程序员的角度来看,我们调用或者说唤起函数“+”,输入是3和3,然后函数返回值5.这些都是用不同的方式讨论数据和程序是等同的;你将在本书的许多地方遇到这个观点。
下表表示的就是Lisp函数对数字的操作:

符号 意义
+ 计算出两个数加在一起的值
- 取得第一个数减去第二个数的值
* 计算两个数相乘得到的值
/ 计算第一个数被第二个数除得到的值
ABS 计算一个数的绝对值
SQRT 求一个数的根

让我们来看另一个数据流穿过函数的例子。ABS,输出绝对值的函数,顾名思义,正数不变,负数取反的函数。


ABS.jpg

数字-4输入到函数ABS,计算出来的绝对值作为结果输出4。

1.3三种数字类型

在本书中,我们打的交道最多的是正数(integers),就是所有的自然数字。Common Lisp也提供了许多其他种类的数字。应该了解的一种就是浮点数(floating point numbers)。一个浮点数总是会被写成带有一个十进制的小数点;例如,数字5会被写成5.0。这个SQRT函数一般来讲是返回一个浮点数作为结果,就算输入是整数的情况下也是。


SQRT.jpg

分数(ratio)是另一种数字形式。在便携式计算器中,1/2的表示常常是浮点数来表示的比如0.5。但是在Common Lisp中,我们也可以吧二分之一表示成1/2。Common Lisp把分数自动简化成为最小分母的形式;例如分数4/6,6/9,都会被简化成2/3。
当我们调用一个运算函数,并输入一个整数的时候,Common Lisp通常将会产生一个整数形式或者分数形式的结果。假如我们的输入时整数浮点数混合,结果就将会是一个浮点数。


分数浮点数.jpg

1.4输入的顺序是十分重要的

按照惯例,当我们说函数的“第一个”输入的时候,我们指的是函数盒子左边最顶上的那个箭头。那“第二个”输入就是那个次高的箭头,以此类推。输入的顺序对于函数来说是非常重要的。举个例子,8除以2和2除以8是不一样的。


分数.jpg

当8除以2的时候,结果是4,而2除以8的时候,结果是1/4。另外有一点,在这里的分数并不一定是小于1的。


大于1的分数.jpg

1.5字符串(SYMBOLS)

字符串是Lisp中另一种类型的数据。大家会发现他们比数字会更有趣一些。字符串是典型的跟随英语单词来的(比如TUESDAY),还有词组(比如BUFFALO-BREATH),或者约定俗成的缩写(就像SQRT是“square root”的缩写)。字符串命名几乎包含了实际上所有的字母和数字的组合。加上一些特殊字符,比如连字符-。这里有一些Lisp字符串的例子:
X
ZORCH
BANANAS
R2D2
COMPUTER
WINDOW-WASHER
LORETTA
WARP-ENGINES
ABS
GARBANZO-BEANS
YAER-TO-DATE
BEEBOP
甚至可以写得很长
ANTIDISESTABLISHMENTARIANISM
你可能注意到了在这些字符串中包含了一些数字,比如“R2D2”,但是这不足以让他们成为数字。很重要的一件事情就是分清楚数字特别是整数和字符的区别,他们的定义会有帮助理解:
整数:由“0”到“9”组成的序列,可以选择“+”或者“-”作为前缀。
字符:任何字母,数字,和被允许使用的特殊字符(不包括数字)组成的序列。
所以FOUR是一个字符串,而4就是一个整数,+4也是一个整数,但是+就是一个字符串。而且7-11也是一个字符串。

1.6 特殊的字符串

T Truth,真,表示“yes”
NIL 表示假“no”
T和NIL在Lisp中是基础不过的感念,以至于你问一个专业的Lisp程序员yesorno的问题,得到的回答往往不是英语,而是T和NIL。(“老王!去吃饭呗?”“NIL,刚吃了”)更重要的是说,详实的Lisp函数回答问题的答案也是T或者NIL。这样yesorno的问题被称作断言(predicates)。

1.7 一些简单的断言

一个断言就是一个回答问题的函数。断言的输出是固定的,在回答yes的时候输出T,回答no的时候输出NIL。我们将要学习的第一个断言是判断输入是不是一个数字。名字叫做NUMBERP(读作“number-pee”,就是“Number predicate”的简写):


断言1.jpg

相似的,断言SYMBOLP就是测试输入是不是一个字符串,是的话就返回T,不是的话就返回NIL。


断言2.jpg

断言3.jpg

断言ZEROP,EVENP和ODDP只接受数字作为输入,如果输入是0的,ZEROP返回T。
ZEROP.jpg

如果输入是奇数的话,ODDP将会返回T,否则将会返回NIL。而断言EVENP怎是判断偶数。


ODDP.jpg

到现在为止,你应该注意到凡是后缀P的函数名一般都是断言。(“老王!饿P?”“T,饿爆了”)虽说不是所有断言都遵守这个规律,但是大部分是的。
还有两个断言:<返回T,如果第一个输入大于第二个输入。(这两个也是我们后缀P规律的第一个例外)。
大于小于.jpg

1.8 EQUAL断言

断言EQUAL是用来比较两个输入是不是相同。如果两个输入相同,EQUAL返回T,反之则返回NIL。在Common Lisp中的断言与EQUAL功能近乎相同的断言有EQ,EQL和 EQUALP,他们之间的区别还不会困扰我们,对于初学者,EQUAL是第一个需要掌握的。


等于.jpg

1.jpg

附注:第一章比较长,(上)到这里经原始函数讲完了,(下)开始讲组合函数。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,686评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,668评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,160评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,736评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,847评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,043评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,129评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,872评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,318评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,645评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,777评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,470评论 4 333
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,126评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,861评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,095评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,589评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,687评论 2 351

推荐阅读更多精彩内容