Lisp引入的程序设计语言重要概念

  • 递归函数 Lisp编程是基于函数和递归的(解决的是部分递归函数集),而不是基于赋值和循环的。
  • 列表 早期Lisp的基本数据结构是 cons cell 。现代Lisp中 cons cell 主要是用于构建列表,而把列表作为基本数据结构。列表这种数据结构非常有用。另外,Lisp把内存看成很多 cons cell 的集合,在此基础上构建出的非数值编程抽象机比用数组构建出的要有用的多,数组是计算机科学的早期语言主要采用的数据结构。
  • 把程序作为数据 在Lisp中,程序可以创建一个列表来代表一个函数或其他形式的表达式,然后使用 eval 函数来计算这个表达式。
  • 垃圾收集 Lisp是第一个自动管理内存的语言。可以消除程序错误,避免访问已经释放掉的内存。

posted on 2010-09-18 11:31  胡是  阅读(226)  评论(0编辑  收藏  举报

导航