《Common LISP程序设计》

目 录3

序言3

第一部分 基础篇3

第一章绪 论3

§1.1 LISP语言的历史3

§1.2 LISP语言的特点4

§1.3 LISP语言的应用5

第二章LISP的基本函数7

§2.1 LISP解释程序与算术运算7

§2.2符号表达式9

§2.3求值与赋值函数11

§2.4基本表处理函数14

习题16

第三章谓词、条件函数及函数定义19

§3.1定义函数的函数19

§3.2 LISP的谓词22

§3.3条件函数24

习题27

第四章迭代及非标准控制流29

§4.1 do函数29

§4.2非结构迭代31

§4.3映射函数34

§4.4非标准控制流36

习题38

第五章递 归39

§5.1递归的概念39

§5.2定义递归函数的一般方法41

§5.3尾递归43

§5.4树递归44

习题47

第六章表的内部表示和破坏性函数49

§6.1存贮结构和指针49

§6.2表的内部表示50

§6.3几个等词的比较52

§6.4破坏性函数54

习题57

第七章关联表、性质表和Hash表59

§7.1关联表59

§7.2性质表60

§7.3 Hash表63

习题64

第八章 高阶函数和无名函数66

§8.1高阶函数apply和funcall66

§8.2无名函数68

§8.3函数function和闭包71

习题72

第九章可选参数及宏74

§9.1 可选参数74

§9.2 Rest参数和关键字参数75

§9.3宏77

§9.4编写宏举例79

习题80

第十章输入输出函数82

§10.1输入函数82

§10.2输出函数84

§10.3格式化输出函数86

习题88

第十一章LISP程序的调试90

§11.1查错程序90

§11.2跟踪与步进97

§11.3数据结构的检查函数98

习题100

第十二章LISP程序举例101

§12.1 中缀表达式转换为前缀表达式101

§12.2符号微分104

§12.3汉诺塔问题110

§12.4皇后问题111

§12.5搜索问题114

习题119

第十三章字符和宏字符120

§13.1字符120

§13.2宏字符122

§13.3 Backquote宏字符125

§13.4发送宏字符126

习题128

第十四章数组、结构和数据类型130

§14.1数组130

§14.2向量、串和序列132

§14.3数据抽象和结构134

§14.4 CommonLISP的数据类型137

§14.5包145

习题152

第十五章系统函数及其它154

§15.1系统函数154

§15.2变量的辖域155

§15.3 LISP程序的编译159

第二部分 应用篇166

第十六章模式匹配166

§16.1模式匹配器的设计166

§16.2模式匹配器的实现169

第十七章数据结构174

§17.1 队列174

§17.2树177

§17.3流178

§18.1一字棋和极大极小搜索189

第十八章一字棋及搜索189

§18.2一字棋程序的实现192

第十九章ABC202

§19.1 ABC语言概述202

§19.2ABC解释器中的扫描器203

§19.3 ABC解释器中的执行器213

第二十章数据驱动及面向对象程序设计§20.1抽象数据的多重表示224

§20.2数据驱动的程序设计230

§20.3面向对象程序设计232

附录1 Common LISP函数分类总结238

附录2 Common LISP专用符号和字符301

附录3 XLISP简介312

习题答案313

参考书目334