얼랭
얼랭(Erlang, 영어: IPA: [ˈɜrlæŋ])은 범용 병렬 프로그래밍 언어이다. 함수형 언어가 효율적으로 산업 현장등에서 사용되는 유명한 사례이다.
패러다임 | 다중 패러다임 함수형,병행성 |
---|---|
설계자 | 조 암스트롱 (Joe Armstrong) 로버트 버딩 (Robert Virding) 마이크 윌리암스 (Mike Williams) |
발표일 | 1986년 |
최근 버전 | 27.1.2[1] |
최근 버전 출시일 | 2024년 10월 17일 |
라이선스 | 아파치 라이선스 2.0 |
파일 확장자 | .erl, .hrl |
웹사이트 | www |
영향을 받은 언어 | |
프롤로그, 스몰토크, PLEX | |
영향을 준 언어 | |
F#, 클로저, Rust, 스칼라, Opa, Reia, Elixir, 다트, Akka |
원래는 에릭슨(Ericsson)사에서 스위칭 소프트웨어에서 사용하기 위해 개발했지만, 1998년에 오픈 소스로 공개되었다.
흔히 Erlang이라는 이름이 Ericsson Language에서 따온 것이라고 생각하지만, 실제로는 통신이론을 연구한 덴마크의 수학자 Agner Krarup Erlang의 이름에서 따온 것이다.
함수형 언어
편집다음은 계승 (수학)을 구하는 코드이다.
-module(fact).
-export([fac/1]).
fac(0) -> 1;
fac(N) when N > 0 -> N * fac(N-1).
다음은 퀵소트 알고리즘을 구현한 것이다.
%% quicksort(List)
%% Sort a list of items
-module(quicksort).
-export([qsort/1]).
qsort([]) -> [];
qsort([Pivot|Rest]) ->
qsort([ X || X <- Rest, X < Pivot]) ++ [Pivot] ++ qsort([ Y || Y <- Rest, Y >= Pivot]).
qsort
함수는 더 이상 정렬할 필요가 없을 때까지 자신을 재귀적으로 호출한다.
주의 : 위의 코드는 책 Programming Erlang(조 암스트롱)에 실려있는 코드이긴 하지만 실려있는 이유는 우아하기 때문이지 효율적이어서가 아니다. Erlang에서는 아래의 규칙을 벗어나게 프로그래밍 하는 것을 권장하지 않는다.
- 요소는 항상 리스트의 헤드(앞)에 추가한다.
- 순서가 문제가 되는 경우 lists:reverse/1을 호출한다. 이것은 매우 최적화되어있다.
따라서, List ++ [H]
와 같은 코드는 권장되지 않는다.
[ X || X <- Rest, X < Pivot]
이 부분은 "Rest
의 원소이고, Pivot
보다 작은 모든 X
를 선택하라"는 의미이다.
이를 응용하면 코드를 간결하면서도 강력하게 짤 수 있다. 아래는 모든 순열을 구하는 Erlang 코드이다.
perms([]) -> [[]];
perms(L) -> [[H|T] || H <- L, T <- perms(L -- [H])].
같이 보기
편집각주
편집- ↑ “Release 27.1.2”. 2024년 10월 17일. 2024년 10월 18일에 확인함.
외부 링크
편집- erlang FAQ Archived 2006년 6월 13일 - 웨이백 머신
- 오픈소스 얼랭
- 오픈 소스 얼랭 백서(白書)
이 글은 프로그래밍 언어에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |