리스프
프로그래밍 언어의 계열 / From Wikipedia, the free encyclopedia
리스프(Lisp, LISP) 혹은 리습은 프로그래밍 언어의 계열로서, 오랜 역사와 독특하게 괄호를 사용하는 문법으로 유명하다. 1958년에 초안이 작성된 이 언어는 현재 널리 사용되는 포트란에 이어 두 번째로 오래된 고급 프로그래밍 언어이다. 리스프는 포트란처럼 초반에 많은 변화를 겪어야 했으며 수많은 변종들이 존재한다. 오늘날 가장 널리 알려진 일반 리스프 변종은 커먼 리스프와 스킴이다. 그리고 리스프의 본래 뜻은 혀가 꼬이기 쉬운 발음이라는 뜻이다.
패러다임 | 다중 패러다임 프로그래밍 언어: 함수형 프로그래밍 언어, 절차형 프로그래밍 언어, 리플랙션 , 메타 프로그래밍 |
---|---|
설계자 | 존 매카시 |
개발자 | 스티브 러셀, 티모시 P 하트, 마이크 레빈 |
발표일 | 1960년(64년 전)(1960) |
커먼 리스프, 스킴, 이맥스 리스프, AutoLISP, 로고, 클로져, ISLISP, Newlisp, Arc, Cadence SKILL | |
영향을 준 언어 | |
ML, 펄, 파이선, 스몰토크, 루비, Dylan, 하스켈, Mathematica, Rebol, Qi, Lua, JavaScript, LPC, Forth, Nu, OPS5, CLU, Falcon, Io, Ioke |
리스프는 본래 실용적인 목적 아래 컴퓨터 프로그램을 활용하여 수학 표기법을 나타내기 위한 목적으로 만들어졌다. 이는 알론소 처치의 람다 대수의 표기법에 영향을 많이 받았다. 곧이어 이는 인공지능 연구소에서 가장 인기있는 언어가 되었다. 초기 프로그래밍 언어 중의 하나인 리스프는 컴퓨터 과학의 많은 개념들의 선구자로서 트리 자료구조, 쓰레기 수집, 동적 자료형과 인터프리터와 같은 개념들을 개척했다.
LISP 라는 이름 자체는 "LISt Processing"(리스트 프로세싱)의 줄임말이다. 연결 리스트는 리스프의 주요 자료구조 중 하나로서, 리스프 코드는 그 자체로 하나의 리스트이다. 그 결과로, 리스프 프로그램은 소스 코드를 자료 구조를 다듬는 수준으로 재배치할 수 있게 된다. 리스프 매크로 시스템을 통해 프로그래머는 새로운 소스 코드를 만들 수 있으며, 심지어 기존 리스프에 내장되는 새로운 언어, 그것도 특정 목적을 위한 용도의 언어를 만들어낼 수 있다.
코드와 데이터가 교환이 가능하다는 것은 리스프 그 자체에 있어 코드를 즉각 해석할 수 있는 능력을 준다. 전체 프로그램 코드는 S-표현식 이나 괄호로 묶인 리스트로 작성되며, 함수 호출의 경우 함수 이름 혹은 연산자가 첫 번째로 위치하여 피연산자가 이어 위치하게 된다. 예를 들면, 함수 f 가 a, b, c 라는 세 개의 피연산자를 가진 경우는 (f a b c)와 같이 표기한다.