백과

리스트 처리, 기호처리를 위해 설계된 프로그램 언어 및 이들 언어처리계통의 총칭. Lisp라는 말은 List Processor 혹은 List Processing의 약자이다. 인공지능 프로그램 언어로서 1950년대 말부터 1960년대 초에 걸쳐 매카시가 고안하였다. 이 최초의 리스프는, 오늘날 순리스프라 불리고 있다. 미국에서 개발된 리스프 1.5, Inter Lisp, Mac Lisp, UTI Lisp, Lisp 1.9 등이 유명하다.

Lisp 프로그램은 몇 개 함수를 구성단위로 하여, 재귀호출을 포함하는 함수 호출을 제어하는 일이 기본이 되어 있다. 이 때문에 Lisp의 언어를 함수형 언어로 보는 일도 있으나, 근년의 Lisp는 Algol계 프로그램 언어의 영향을 강하게 받아, 제어구조에 대해서는 오히려 절차형 언어에 접근하는 경향이 있다.

호출해야 할 함수를 실행시에 결정할 수 있고, 변수나 함수의 형을 선언할 필요가 없으며, 리스트 처리나 기호 처리기능이 내장되어 있다는 등이 언어의 특징으로 들 수 있다. Lisp 처리계통의 대부분이 대화형 프로그래밍 시스템이며 interpreter, compiler, debugger, 기억관리기능, 짜여져 들어가는 함수군 등으로 구성되어 있다. 근년 Lisp 프로그램을 고속 처리하는 Lisp 전용기(Lisp 머신 참고)도 개발되어 상품화되었다.

또한 응용 프로그램의 이식성을 높이기 위해 서로 Lisp 언어의 표준화를 요구하는 소리가 급속히 높아져, 표준화안으로 설계된 Common Lisp가 주목을 받고 있다. 이하는 퀵 정렬법의 프로그램을 제시한다. 언어사양은 Common Lisp를 따랐다. 프로그램 중 함수 qsort는 작은 순으로 배열하였다. 수치 리스트 nl의 원소를 rest에 부가한 결과도 돌려준다.

보조함수인 partition은 nl의 각 원소를 key와의 대소 비교에 따라 left 혹은 right에 추가하여 돌려준다.