《LISP语言》

目录1

引言1

第一章 LISP语言的程序和数据1

1.1 基本数据类型S-表达式1

1.2 LISP的程序结构3

1.3 LISP语言的功能6

练习一8

补充一8

第二章 符号原子10

2.1　变量和赋值10

2.2　符号原子的特性值和特性表14

2.3　解释程序对LISP式求值16

练习二18

补充二19

第三章 表处理（一）22

3.1 CAR和CDR分别取表头、留表尾22

3.2　表的构造和修改24

3.3　序列26

3.4　表的存贮的抽象表示28

练习三29

补充三30

4.1 谓词33

第四章 谓词和数33

4.2　数38

练习四43

补充四43

第五章 控制结构45

5.1 基本控制式COND及其它分支控制45

5.2 PROG及RETURN，GO47

5.3　DO循环49

练习五51

补充五52

6.1　DEFUN定义一个有名函数58

第六章 自定义函数58

6.2　简单的LISP程序举例60

6.3　LAMBDA-表达式64

6.4 泛函数FUNCALL，APPLY和MAPCAR66

练习六69

补充六72

第七章 基本的输入输出函数77

7.1 基本输入函数READ和READ-LINE77

7.2 基本输出函数PRINT，PRIN1和PRINC78

7.3　FORMAT格式输出80

7.4　例82

练习七84

补充七85

第八章 变量的类型、闭包和宏88

8.1　约束变量和自由变量88

8.2 函数闭包91

8.3 宏94

8.4 SETF96

练习八99

补充八100

9.1　PUSH和POP是堆栈操作102

第九章 表处理（二）102

9.2　改变自变量的表结构的函数105

9.3　联结表107

练习九108

补充九110

第十章 数组、串和结构114

10.1 数组114

10.2　字符串117

10.3　结构119

10.4　例123

补充十126

练习十126

第十一章　流和文件131

11.1 一个生成顺序文件的LISP程序131

11.2　流和路径132

11.3　输入输出语句的完整形式134

11.4 流可以作为内部文件135

练习十一137

补充十一138

第十二章 LISP程序例142

12.1　梵塔问题142

12.2　把集合的元素分成等价类144

12.3 编译简单的算术表达式146

12.4　实现搜索148

12.5　分类问题152

12.6　皇后问题154

12.7　拓扑排序157

12.8 自修改函数例163

附录Ⅰ 源程序的编辑166

附录Ⅱ GCLISP解释程序工作方式168

附录Ⅲ 本书介绍的GCLISP中的系统函数、特殊符170

号、宏及系统变量索引170

参考文献174