LISP

(format t "Hello, World!")

리스프 LISP
개발자	존 매카시
최초 공개	1958년 ([age(1958-01-01)]년 전)

1. 개요

2. 역사

3. 다른 프로그래밍 언어에 미친 영향

4. 특징

4.1. Atom

4.2. 리스트

4.3. 문법

• 표현식 지향 언어
• 리스프는 표현식 지향 언어이다. 즉, 다음과 같은 코드가 실행 가능하다.
  {{{#!syntax lisp

• 표현식(expression) 지향 언어이기 때문에 모든 식은 값을 가진다.
• 일급 객체 함수
• 또 다른 특징으로 리스프는 함수를 일급 객체(first-class object)로 다룬다. 함수를 함수의 인자로 받을 수 있으며 리턴값으로 지정할 수도 있다. 또한 런타임시에 생성할 수도 있다.
  {{{#!syntax lisp

• 전위 표기법
• 또한 기본적으로 전위 표기법(Prefix Notation)을 사용한다. 통상 프로그래밍 언어에서 1+2를 수행하는 코드를 작성하면 다음과 같이 되는데 된다.
  {{{#!syntax cpp

• 그런데 리스프에서는 다음과 같이 +이 제일 앞에 나오고 숫자가 뒤에 표기되는 형식을 취한다. 이는 +라는 함수에 숫자 1과 2인 인자를 주어 호출함을 뜻한다.
  {{{#!syntax lisp

• S-Expression
• 이와 같이 괄호와 Atom을 사용하여 표기하는 방법을 리스프에서는 S-Expression(Symbolic Expression)이라고 부른다. 이것 때문에 리스프의 소스 코드는 중첩 괄호의 연속이 된다. 하지만 편집기(Emacs + SLIME)에서 자동으로 짝이 맞는 괄호를 표시해주고 들여쓰기도 해주기 때문에 실제 코딩에 있어선 별다른 문제가 되지 않는다.
• M-Expression(Meta Expression)이라는 것이 초기 리스프에 존재했는데 이것은 일반적인 절차형 언어에서 함수를 호출하는 구문을 떠올리면 된다. 리스프를 최초로 구상한 MIT 인공지능 랩의 매카시는 포트란 등 주변의 여러 언어와 마찬가지로 리스프를 M-Expression으로 표현하기 위해 연구에 몰두했지만 별다른 진전이 없었고 그 와중에 M-exp보다 S-exp를 더 선호하는 신세대 프로그래머들이 나타나서 그냥 M-S 치환 연구를 포기하였다. 보다 자세한 정보는 History of Lisp에서 마지막 문단에 있다.

4.4. Code is data, data is code

#!syntax lisp
(f)  ; f라는 함수를 실행한다.
'(f) ; f라는 값이 담긴 리스트를 만든다.

4.5. 람다 함수

4.6. 매크로

4.7. Lisp-1, Lisp-2

• 함수와 변수에 같은 이름을 쓸 수 있는 리스프 언어를 lisp-2라고 한다.[4]
• 커먼 리스프는 lisp-2이다.
• 예를 들어 아래와 같이 커먼 리스프에서는 car라는 이름을 함수에도, 변수에도 쓸 수 있다.
  {{{(let ((car "Honda Civic"))
  (mapcar (function car) '((foo bar) (baz qux))))

• 이때 함수와 변수 이름을 구분하기 위해 함수를 인자로 넣을 때는 위와 같이 연산자 function을 적어야 한다.
• 연산자 function을 적는 대신 #'를 적어도 된다.
  {{{(mapcar #'car '((foo bar) (baz qux))

• 함수와 변수에 같은 이름을 쓸 수 없는 리스프 언어를 lisp-1이라고 한다.
• 스킴은 lisp-1이다.
• 함수와 변수 이름을 구분할 필요가 없기 때문에 함수를 인자로 넣을 때 별도 표기가 필요 없다.
  {{{(map sqrt '(1 2 3 4 5))

• Lisp-1
• 초기의 리스프는 보통 말하는 변수와 함수의 이름이 겹칠 수 없었다. 즉, 함수에 사용되는 심볼과 값을 나타내기 위해 사용하는 심볼이 겹칠 수 없었다. 요즘 식으로 표현하면 둘이 같은 네임 스페이스를 사용하고 있기 때문에 이것이 안 된다. 다음은 Lisp-1인 Clojure 예제 코드로, a에 값 4를 할당하고, 이후 2를 곱하는 함수를 정의한 후 a함수에 값 a의 심볼을 넘겨서 호출을 시도하는 코드이다. Clojure는 Lisp-1이기 때문에 당연히 오류가 발생한다.
  {{{#!syntax lisp

• Lisp-2
• 1966년에 제안된 개념으로 Lisp-1과 달리 함수 심볼과 값 심볼의 네임스페이스를 분리시켰다. 이것이 Common Lisp 표준 사양에 포함되면서 널리 알려지게 되었다. 다음 예제 코드는 위의 Clojure 예제와 동일한 내용의 코드로 Common Lisp에서 아무런 문제 없이 실행된다.
  {{{#!syntax lisp

• 하지만 해당 심볼이 함수 심볼임을 나타내는 #'을 붙여서 a를 넘기면 Clojure와 유사한 오류가 발생하는 것을 볼 수 있다.
  {{{#!syntax lisp

• Lisp-2는 컴파일 최적화에 이점이 있다고 한다.

5. SICP와 리스프에 대한 오해

6. 리스프 사투리

• 현재 가장 유명하면서 많이 쓰이는 리스프 사투리는 다음 2가지가 있다. 그런데 최근 사용량과 인기도는 갑툭튀한 Clojure한테 밀리는 것 같기도 하다.
• Common Lisp
• 대표적인 Lisp-2. 기존에 난립하던 여러 리스프 구현체의 스펙을 표준화하면서 동시에 다양한 개념을 소화할 수 있도록 멀티 패러다임 언어로 설계되어 1984년에 표준안이 발표되었다. 그리고 1994년에 개정된 것이 ANSI 표준으로 채택된다.
• Common Lisp는 다목적, 멀티 패러다임 언어로 절차형, 함수형, OOP를 모두 지원하는 다이내믹 프로그래밍 언어의 표준안이다. 즉 이 자체로는 그냥 언어 사양일 뿐이다.
• 따라서 이 표준 사양에 근거하여 다양한 구현이 등장했는데, 당연히 구현체별로 기능을 조금씩 확장하여 다른 부분이 존재하며, 이러한 특성을 고려하여 어느 구현체를 사용할 지 결정해야 한다.
• 주요 구현체
• 괄호 안의 소문자 약칭은 Common Lisp 커뮤니티에서 해당 구현체를 언급할 때 사용하는 약칭이다.
• 기계어 바이너리 구현체는 대부분 Foreign Function Interface(FFI)를 지원하여 이미 존재하는 *.so, *.dll, *.dylib 을 사용할 수 있다. Java Virtual Machine에서 동작하는 구현체는 JNI와 더불어 Java Native Acces가 등장하여 이전보다 편리하게 플랫폼에서 제공하는 기계어 자원을 사용할 수 있다.
• 물론 여기에 소개되지 않은 구현체도 얼마든지 존재한다.
• 상업용 라이선스
• Allegro Common Lisp(allegro)
• LispWorks(lispworks)
• mocl(mocl): 안드로이드, iOS, OS X에서 구동된다.
• 무료 라이선스
• Armed Bear Common Lisp(abcl): JVM 위에서 동작하는 Common Lisp.
• Clozure CL(ccl): Macintosh Common Lisp의 Fork에서 시작한 구현체. 현재는 다른 Unix 계열 운영체제나 Windows 도 지원한다. Clojure와는 다르다! Clojure와는!!
• GNU Common Lisp(clisp): 바이트 코드(자바의 그것과는 다르다. CPython도 일단 컴파일 자체는 바이트 코드로 된다) 형태로 컴파일하여 실행되는 구현체. 아직까지 Thread 지원이 제한적이다. 다르게 시작된 GNU CL(gcl)이라는 구현체가 있으며, 이것과 헷갈리면 안된다.
• CMUCL(cmucl): 카네기 멜론 대학에서 시작된 구현체. 윈도우는 지원하지 않는다. Thread도 지원되지 않는다.
• Embeddable Common Lisp(ecl): C언어를 기반으로 제작된 프로그램에 임베딩하여 사용될 목적으로 탄생했다. 즉 이것을 C 프로그램 내부에서 불러와 사용하면 리스프 프로그램을 실행시킬 수도, 조금 다르게 사용하면 해당 C 프로그램이 스크립트로 리스프를 사용하게 하는 것이 가능하다.
• ManKai Common Lisp(mkcl): ecl의 브랜치로, ecl의 여러 부분을 재작성하여 ecl보다 안정성을 높인 구현체.
• Steel Bank Common Lisp(sbcl): cmucl의 브랜치로 관리, 운영 특성을 향상시킨 구현체. 당연히 cmucl이 동작하는 모든 환경에서 동작하며, 실험적으로 윈도우 환경도 지원하며 빠른 실행 속도로 유명하다. 리눅스에서만 Thread를 완전하게 지원하며 다른 플랫폼에서는 아직 실험단계이다.
• XCL(xcl): abcl의 제작자가 만드는 또 다른 구현체. abcl과는 달리 타겟 플랫폼의 기계어로 동작한다.
• Quicklisp와 asdf
• Common Lisp를 위한 라이브러리 패키지 시스템과 빌드 시스템이 존재한다. Quicklisp은 인터넷을 통한 패키지를 배포하여 편리하게 받을 수 있도록 만든 시스템이며, asdf는 일종의 빌드 툴이다.
• Scheme: 대표적인 Lisp-1이다.
• Racket

교육용으로 많이 쓰이는 스킴 방언으로, 리스프를 배우기 가장 편한 환경을 제공한다. 실제로 윈도우, 맥, 유닉스 계열에 다 호환되는 IDE를 제공하며, 거기에 GUI, 네트워크 등 웬만한 라이브러리도 다 포함되어있고 (Batteries Included!), 실제 프로그래밍과 기본적인 개념은 비슷하면서, 노가다가 될 수 있는 부차적인 기능들을 단순화시킨 프로그래밍 교육용 모듈까지 따로 포함되어 있다. Realm of Racket이라는 교재를 보면, 중고교생 대상의 기초적인 수준이긴 하지만 스킴 문법과 GUI, 네트워크 프로그래밍, 인공지능 등을 게임 프로그래밍 실습을 통해 겨우 300페이지 이하의 분량으로 설명하고 있다! 사실, 리스프라는 언어 자체가 프로그래밍 언어를 만들기 편리한 언어이기도 하고, Racket은 스킴의 저런 언어 자체의 확장성을 다소 극단적인 레벨로 끌어올린 언어이기에 가능한 것이다.
• Guile Scheme
• Script-Fu
• 유명한 리스프 사투리
• AutoLISP, VisualLisp

AutoCAD에 내장되어 일부 변형된 리스프. 실용적으로 리스프가 사용되는 대표적인 예이다.
• Arc

폴 그레이엄이 만든 리스프 방언이다.
• Clojure

JVM 위에서 운용되며, Lisp 계열 언어의 간결함과 강력함, JVM의 이식성을 가지며 언어에서 지원하는 Software Transactional Memory(STM)과 잘 추상화된 관련 함수를 통한 비교적 쉬운 병행성 구현,[5] 전용 Build Tool인 Leiningen[6]과 Maven Repository가 결합하여 편리한 Build, 라이브러리 사용과 관리, Jenkins, Travis 등의 CI와 연동이 쉽고, Java를 지원하는 클라우드 서비스에 쉽게 올릴 수 있는 등의 장점으로 최근 주목받고 있다. 20세기 스타일을 유지하면서 최첨단 보조도구를 달고 나온 21세기형 Lisp 방언일지도. 매우 보수적인 금융계에서 유별나게 신기술 도입에 적극적인 씨티은행 본사에서 Clojure를 도입해 사용하고 있다고 밝혔다.
• Emacs Lisp(elisp)

이맥스의 기반. Lisp-2이며, Lisp 계열 언어를 코딩하는데 Emacs 보다 좋은 툴은 21세기에도 그다지 많지 않다. 아이러니하지만, Lisp 방언이 아무리 많더라도 결국 그들중 대다수가 공통적으로 사용하는 에디터는 결국 이맥스이고, 이맥스 특징상 elisp을 모르고 사용하기는 좀 거시기하다보니 Lisp 방언 중 가장 많은 사용자를 확보하고 있는 언어이기도 하다.
• EuLisp

유럽 버전의 Lisp. Lisp 표준의 권위자 중 한명인 Kent Pitman의 회고에 의하면, Common Lisp이 만들어질 당시, uucp(unix-2-unix copy) 로 서로 소통을 했었는데, 아무래도 국제 네트워크가 활성화되지 않아서 대륙간 메시지가 오가는데 며칠 이상씩 소요되었고, 덕분에 아시아(특히 일본)와 유럽은 논의에서 거의 배제되었다고 한다. 이 때문에 기분나뻐서 유럽 자체적으로 만들어 등장한 Lisp이라고도 하는데, Lisp-1이며 Common Lisp은 과거(하위호환)에 발목을 잡혔고, Scheme은 너무 작으니 그 중간 정도를 노리고 만들어졌다고 한다.
• ISLISP

ISO 표준의 LISP이다. 다만, ISO에서 LISP 표준을 정의하려 한 것은 아니고 그냥 ISLISP의 표준이 ISO에서 만들어졌다고 봐야 한다. LISP의 창시자인 존 매카시 교수가 LISP을 하나의 표준으로 가두는 것을 좋아하지 않았기때문에 LISP의 ISO 표준이 아닌, ISLISP 방언의 ISO 표준으로 해달라고 직접적으로 요청했다고 한다.[7] Lisp-2이며, 여러 방언인 Common Lisp, Scheme, EuLisp, Le Lisp에 공통적으로 들어간 교집합 위주로 묶어서 언어를 만들고 표준화를 시킨다고 한다.
• Javelin

스크립팅에 적합한 JVM 기반 Lisp.[8]
• Le Lisp

프랑스의 유명한 전산학 연구소인 INRIA에서 만들어진 Lisp 방언.
• newLISP

Perl이나 Python처럼 편리하게 쓸 수 있는 스크립트 언어.[9]
• Railgun[10]

.NET에서 실행된다. 괄호가 적은 Sweet-Expression을 지원하고, 정적 타이핑도 개발되고 있다. 이름의 유래는 미사카 미코토의 능력 '초전자포'.

7. 커먼 리스프와 스킴 차이

• 커먼 리스프에서는 거짓과 빈 리스트를 같게 취급하지만 스킴에서는 그렇지 않다.
• 커먼 리스프에서는 변수와 함수의 이름 공간이 별도로 있지만 스킴에서는 그렇지 않다. 커먼 리스프에서는 함수와 변수의 이름이 같아도 된다. car라는 함수 이름이 이미 있어도 같은 이름의 변수를 만들 수 있다.

8. 여담

• 리스프와 관련된 격언(?)으로 Greenspun's tenth rule이라는 게 있다.(Greenspun의 10번째 법칙. Greenspun의 말에 의하면, 1-9번째 법칙이 있지는 않고 그냥 10번째 법칙이라 하면 기억에 잘 남을 것이라 생각했다고 한다.)[11]
  
  Any sufficiently complicated C or Fortran program contains an ad hoc, informally-specified, bug-ridden, slow implementation of half of Common Lisp.
  
  설명하자면, 커먼 리스프의 여러가지 강력한 기능들은 프로그램이 어느정도 복잡해지면 어딘가에 반드시 필요하게 되고, 그런 기능을 갖고있지 않은 C와 같은 언어로 그런 복잡한 프로그램을 만들면, 결국 본인도 모르는 사이에 커먼 리스프의 그런 기능을 C언어로 구현하고 있게 되며, 당연히 그런 즉흥적(?) 구현은 오랜 시간에 걸쳐 잘 디자인된 커먼 리스프에 비해 질적으로 떨어질수밖에 없다는 소리이다. 뭔가 오만한 것 같은데, 리스프 책 몇 권 보면 정말 리스프 프로그래머들의 콧대는 하늘을 뚫는 것을 쉽게 알 수 있다.
• 리스프의 특징과 초기의 설계목적(새로운 언어 기능의 실험) 때문에 리스프는 처음에는 산술 연산 같은 것을 빠르고 가볍게 처리하지 못했다. 먼저 태어난 포트란은 애초부터 이런 쪽으로 먼치킨 이었고, 지금도 그렇다. 그리고 이 때는 컴퓨터의 성능이 한참 구리기도 했다. 이는 동적 타이핑과 특정 위치의 데이터를 검색하는데에 효율적이지 못했던 리스트형 자료구조 위주로 사용하던 초기의 문제였다. 그러나 곧 많은 능력자들에 의해 리스프 컴파일러 및 인터프리터가 꾸준히 개량되고, 언어 자체도 리스트가 아닌 여러가지 자료구조를 탑재하고 타입 지정이 가능하도록 개량되면서, 절차형 언어에 비해 근본적인 한계가 있음에도 이런 문제가 어느 정도 해결되었다.
  이런 측면 덕분에 리스프 프로그램 개발과정은 좀 독특한데, 먼저 스크립트 언어처럼 동적 타이핑과 사용하기 편리한 리스트형 자료구조 위주로 빠르게 프로토타입을 뽑아낸 뒤에 프로토타입이 다 완성되면 타입지정과 함께 사용된 자료구조들을 보다 효율적인것들로 바꿔주는식으로 최적화하여 완성하게 된다. 그래서 최종적으로 완성된 리스프 프로그램은 리스트형 자료구조가 전혀 사용되지 않은 경우도 있다. 프로토 타입의 성능은 보통의 스크립팅 언어에 가깝고, 최적화가 완료된 프로그램의 성능은 컴파일 언어에 가까워진다고 보면 된다. 인터프리터에서 파트별로 쉽게 테스트 가능한 함수형 패러다임을 완벽에 가깝게 지원하며, 대부분의 리스프 인터프리터는 프로그램 실행도중에 코드를 변경하고 즉석에서 적용하는게 가능하기때문에 개발 자체는 생각보다 많이 편리한 편이다.
• 대부분의 오래된 언어들이 그렇듯, 점점 인기가 사그라드는 것이 일반적인데, 리스프는 오히려 2000년대 들어 고전의 향수를 느끼려는(?) 젊은 프로그래머들과, 기존 OOP와 절차형 프로그래밍 언어의 한계를 느낀 개발자들에 의해 인기를 끌고 부활하였다. 그 인기의 중심에는 실용성을 중심으로 C++처럼 언어를 엄청나게 거대하게 키운 커먼 리스프와 함수형 프로그래밍에 중점을 둔 작은 언어인 스킴(Scheme)이 있다. 보통 실제 프로젝트에서는 커먼 리스프가 주로 사용되었고, 대학이나 기타 교육 목적으로는 스킴이 많이 사용되었다.
  하지만, 근래들어 커먼 리스프는 여전히 강력하긴 하지만 좀 낡았다는 평가를 받고있고, 최근의 함수형 언어 붐(이라기는 좀 힘들지만)에 힘입어 스킴 쪽에 관심이 상당히 쏠린 편인데, 스킴은 실용적인 목적으로 사용하기엔 작아도 너무 작기 때문에[12] 요즘엔 스킴을 이리저리 확장시키고 모던한 기능들을 추가한 스킴 방언이 많이 나오고 있는 편이다. 이 새로운 스킴 방언의 대표적인 예로 저수준 매크로로 언어의 확장성을 크게 높여 여러가지 다른 언어로 쉽게 변신이 가능한 라켓( Racket)이 있다.
• 이와 별도로 2007년에 갑툭튀하여 Java Virtual Machine 위에서 돌아가도록 만들어져 자바의 라이브러리를 그대로 끌어다 쓰면서 자바보다 높은 생산성을 자랑하는 클로저(Clojure)가 있다.
• 리스프는 너무나 많은 사투리를 가지고 있기 때문에, 보통 "리스프 커뮤니티"라고 부를 수 있는 것이 존재하지 않으며, 대신 "커먼 리스프 커뮤니티", "스킴 커뮤니티", "래킷 커뮤니티" 등 많이 쓰이는 사투리의 커뮤니티가 따로 존재한다. 당연하게도, 인터넷에서 검색해서 찾을 수 있는 자료 또한 이 항목과 같이 리스프 전반에 대해 설명하는 것이 아니라면, 이런 식으로 특정 방언에 속하는 리스프에 대한 것이 대부분이다. 하지만 한국에서 리스프 계열 언어는 매우 마이너한 언어에 속하며, 따라서 "리스프 커뮤니티"라는 제목 아래에 리스프의 여러 사투리에 대해 논의되는 커뮤니티가 극소수 존재한다.
• 영문권 리스프 프로그래머들은 예/아니오 구문인 P를 일상생활에 이용하는 경우가 많았다고 한다.
  
  Q: "Foodp" (밥먹을래?)
  
  
  A: "T" (True = 응.)
  
  
  A: "NIL" (False = 아니.)
• Y Combinator 창업자인 폴 그레이엄이 지독할 정도의 매니아로 알려져 있다. 두 권의 관련 서적을 출판했으며, 비아웹도 LISP 기반으로 만들었다. 관련 에세이도 자주 쓰고 있다.
• "만들면서 배우는 리스프 프로그래밍"이라는 번역서가 있다. 이 책은 절판되었는데 알라딘 온라인 중고에 14만 원짜리 매물이 한 개 있다.[13]
• 프로그래밍 언어 교육 사이트 Exercism에서 아래와 같은 리스프 패밀리를 지원한다.[14]
• Common Lisp
• Scheme
• Emacs Lisp

9. 관련 문서

• 존 매카시
• 폴 그레이엄
• 리처드 스톨먼
• Clojure
• Common Lisp
• Racket
• Scheme
• SICP
• Emacs

10. 외부 링크

• Common Lisp, Racket, Clojure, elisp 비교
• 리스프 역사
• 존 매카시가 발표한 논문