LISP机

来自中文百科,文化平台
跳转至: 导航搜索

LISP机(英语:LISP machine),一种直接以LISP语言的系统函数为机器指令的计算机。LISP机是20世纪70年代初美国麻省理工学院人工智能实验室的R.格林布拉特首先研究成功的。日本1975年起也研究LISP机。LISP机主要应用领域是人工智能各分支,如知识工程(例如用于超大规模集成电路设计的专家系统)、物景分析、自然语言理解言语理解机器人工程等。

普通计算机实现 LISP 语言是通过解释程序和系统函数子程序相互间的递归调用进行的。辗转层次多而效率低。LISP机执行同等指令要快一两个数量级。LISP机具有一种面向堆栈的系统结构,堆栈里存放的是指针,代表所谓LISP对象。除了数和特种常量(T,NIL)用专用指针外,一般指针代表可赋予任何意义的符号,包括印刷名、值、功能函数和特性表四个项目,这种赋予是动态的,且各项目彼此独立。

LISP机的机器指令包含着在现行堆栈上操作以下四类机器指令:①基本函数,②四则运算及有关运算,③条件转移指令,④用低层次LISP微指令手编的LISP函数。在任何时刻LISP机的运算都是通过现行堆栈组控制的。当过程进行到需要计算另一函数时,就起动与那个函数相应的堆栈组并保留当前的计算状态,而被起动的堆栈组就成为现行堆栈组。因此LISP机实际上是各堆栈组能相互起动的处理符号的堆栈机。LISP机的操作系统、解释系统、编译系统、调试程序都是用 LISP语言写的。有些 LISP机,例如美国的SYMBOLICS3600系统,还实现了以LISP为基础的FORTRAN、PASCAL和C语言,而且能联成网络。

参见