Lisp语言:列表(List)

本文探讨了Lisp语言中的列表结构,通过示例展示了如何使用Lisp的列表操作函数解析和操作列表。虽然这仅仅是构建Lisp编译器的基础,但已经揭示了Lisp作为'可以编写语言的语言'的特性。文中提到了不同形式的列表表示,并强调了函数如(append)在保持列表不变性方面的行为。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

终于开始讨论列表了,列表是Lisp的精华之一,也是学习Lisp的难点之一。

列表的精彩之处在于,它不仅仅是Lisp中的一种数据结构,它也是Lisp语言的构成部分,Lisp语言中的所有语句都是一个列表。
反观我们常见的编程语言,语言中的语句有特定的语法,而这些语法只有编译器可以理解,用编程语言自己去解释自己几乎就成了一个不可能完成的任务。
举个例子,看看下面的java语句:
int i = j + 10 ;
这句代码给java编译器去解释是很简单的,i的值会等于j加10.
不过,如果给你下面名叫myString这个字符串:
String myString = "int i = j + 10 ;"
你能否通过java代码解析myString,并准确理解这行代码的意义?
对于一般程序员来讲这个任务几乎是不可能完成的。当然,对于大牛来讲是可以的,不过是用java语言写一个java编译器而已。

而Lisp程序员就幸运多了,不用成为大牛也可以通过Lisp语言解析Lisp语句,因为Lisp语句本身就是一个列表,如下面的代码:
(setf i (+ j 10))

以上语句就是一个列表,通过Lisp语言的列表操作函数可以轻易地解析出其中的所有元素。当然,单纯地解析语句还不能算是一个编译器,要做一个Lisp编译器还需要很多工作。


更为幸运的是,Lisp语言中提供了eval函数,把一个列表当参数传递给eval函数,eval函数会解析并运行该参数,就像是在Lisp语言中提供了一个现成的Lisp编译器。
就像下面的代码:
(defun eval-test ()
        (setf j 5)
        (eval '(setf i (+ j 10)))
        (format *
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值