BCPL

3. 역사

BCPL은 1967년 케임브리지 대학교의 마틴 리처즈가 처음 구현했다.^[6] 이는 1960년대 초 설계된 통합 프로그래밍 언어(Combined Programming Language, CPL)의 복잡함에 대응하여 만들어졌다. 리처즈는 "컴파일을 어렵게 만드는 전체 언어의 기능을 제거함"으로써 BCPL을 만들었다. 최초의 컴파일러 구현은 1967년 봄, 리처즈가 매사추세츠 공과대학교(MIT)의 프로젝트 MAC을 방문했을 때 호환 시분할 시스템(CTSS) 환경의 IBM 7094용으로 작성되었다. 이 언어는 1969년 봄 합동 컴퓨터 컨퍼런스(Joint Computer Conference)에서 발표된 논문을 통해 처음으로 설명되었다.

BCPL이 원래 "부트스트랩 케임브리지 프로그래밍 언어(Bootstrap Cambridge Programming Language)"를 의미했다는 소문이 있지만, CPL 개발이 완료되지 않은 상태였고, 이 약어는 나중에 BCPL 책을 위해 재해석되었다는 설이 있다.

BCPL은 최초의 "Hello, World!" 프로그램이 작성된 언어로 알려져 있다.^[7] 최초의 MUD(Multi-user dungeon)인 MUD1 역시 BCPL로 작성되었다.

TRIPOS 운영 체제와 아미가OS(AmigaOS) 초기 버전의 일부 핵심 요소(예: 부팅 프로세스) 등 여러 운영 체제가 BCPL로 부분적 또는 전체적으로 작성되었다. 또한 BCPL은 제록스 PARC의 알토(Alto) 프로젝트(최초의 현대적 개인용 컴퓨터 중 하나)에서 사용된 초기 언어였으며, 브라보(Bravo) 문서 편집 시스템 등 여러 중요한 프로그램이 BCPL로 개발되었다.

1969년, 리처즈의 아틀라스 2 컴파일러에서 생성된 O-코드(중간 언어 코드) 종이테이프를 이용하여 ICT 1900 시리즈 컴퓨터용 컴파일러를 부트스트랩(초기 구동)하는 작업이 이루어졌다. 두 기계는 워드 길이(48비트 대 24비트), 문자 인코딩, 문자열 표현 방식이 달랐음에도 성공적으로 부트스트랩되어 이 방법의 실용성을 입증했다.

1970년 말까지 Honeywell 635 및 645, IBM 360, PDP-10, TX-2, CDC 6400, UNIVAC 1108, PDP-9, KDF 9, 아틀라스 2 등 다양한 기종에서 BCPL 구현이 이루어졌다. 1974년에는 BBN 테크놀로지스에서 중간 O-코드를 사용하지 않는 BCPL의 독자적인 방언이 구현되었다. 이 구현은 BBN의 TENEX 운영체제가 설치된 PDP-10에서 호스트되는 크로스 컴파일러였으며, ARPANET에 사용된 BBN의 2세대 인터페이스 메시지 프로세서(IMP)용 PDP-11 코드를 생성했다.

1980년대 중반에는 마틴 리처즈의 형제인 존 리처즈가 설립한 리처즈 컴퓨터 프로덕츠(Richards Computer Products)에서 BBC 마이크로용 버전을 개발했다.^[8] 이 버전은 BBC 도메스데이 프로젝트에 사용되었다. 영국의 소프트웨어 회사 아르노(Arnor Ltd)는 1985년(또는 1986년)에 암스트래드 CPC와 암스트래드 PCW 컴퓨터용 BCPL 버전을 출시했다. 런던 켄싱턴의 토펙스프레스(Topexpress Ltd)는 1985년에 애플 매킨토시용 MacBCPL을 출시했다.

BCPL의 설계와 철학은 B 언어에 큰 영향을 미쳤고, B 언어는 다시 C 언어 개발에 영향을 주었다.^[9] 당시 프로그래머들 사이에서는 C의 후속 언어가 알파벳 순서에 따라 "D"가 될지, 아니면 BCPL의 'P'를 따라 "P"가 될지에 대한 농담 섞인 논쟁이 있었다. C의 후속 언어 중 가장 널리 받아들여진 것은 C++ (++는 C의 증가 연산자를 의미)이지만,^[10] 이후 D 언어도 등장했다.

1979년까지 최소 25개의 서로 다른 컴퓨터 아키텍처에 대한 BCPL 구현이 존재했다. 그러나 유닉스 이외의 시스템에서도 C 언어의 인기가 높아지면서 BCPL은 점차 사용 빈도가 줄어들었다.

마틴 리처즈는 자신의 웹사이트에서 최신 버전의 BCPL을 계속 유지 관리하고 있으며, 마지막 업데이트는 2023년이다.^[11] 이 버전은 리눅스, FreeBSD, macOS 등 다양한 시스템에서 실행될 수 있도록 설정 가능하다. 최신 배포판에는 그래픽 및 사운드 라이브러리가 포함되어 있으며, 포괄적인 설명서도 제공된다. 그는 음악 자동 악보 추적(Score following) 연구를 포함하여 BCPL을 이용한 프로그래밍 작업을 계속하고 있다.

BCPL의 일반적인 비공식 MIME 유형은 `text/x-bcpl`이다.

4. 프로그램 예제

BCPL 언어로 작성된 몇 가지 프로그램 예제는 다음과 같다. 아래 예제들은 마틴 리처드의 BCPL 배포판에서 가져온 것이다.

• 팩토리얼 계산: 주어진 수의 팩토리얼 값을 계산하여 출력하는 예제이다.
• N-퀸 문제 해결: 체스판 위에 N개의 퀸을 서로 공격할 수 없도록 배치하는 N-퀸 문제의 해 개수를 찾는 예제이다.

4. 1. Hello, world!

4. 2. 팩토리얼 출력

GET "LIBHDR"

LET START() = VALOF $(

FOR I = 1 TO 5 DO

WRITEF("%N! = %I4*N", I, FACT(I))

RESULTIS 0

$)

AND FACT(N) = N = 0 -> 1, N * FACT(N - 1)

4. 3. N-퀸 문제

GET "LIBHDR"

GLOBAL $(

COUNT: 200

ALL: 201

$)

LET TRY(LD, ROW, RD) BE

TEST ROW = ALL THEN

COUNT := COUNT + 1

ELSE $(

LET POSS = ALL & ~(LD | ROW | RD)

UNTIL POSS = 0 DO $(

LET P = POSS & -POSS

POSS := POSS - P

TRY(LD + P << 1, ROW + P, RD + P >> 1)

$)

$)

LET START() = VALOF $(

ALL := 1

FOR I = 1 TO 12 DO $(

COUNT := 0

TRY(0, 0, 0)

WRITEF("%I2-QUEENS PROBLEM HAS %I5 SOLUTIONS*N", I, COUNT)

ALL := 2 * ALL + 1

$)

RESULTIS 0

$)

참조

_[1] 웹사이트 Hello Gophers https://talks.golang[...] 2014-04-24
_[2] pdf The BCPL Cintsys and Cintpos User Guide, 2.1.4 Section brackets https://www.cl.cam.a[...]
_[3] 웹사이트 Martin Richards (2003 Computer Pioneer Award) https://www.computer[...] IEEE Computer Society 2017-11-24
_[4] 웹사이트 Clive Feather on CPL and BCPL https://www.lysator.[...] 2024-03-01
_[5] 서적 BCPL: The Language and its Compiler Cambridge University Press
_[6] 웹사이트 Martin Richards (2003 Computer Pioneer Award) https://www.computer[...] IEEE Computer Society 2017-11-24
_[7] 웹사이트 BCPL http://www.catb.org/[...]
_[8] 웹사이트 Reuters technical development: Glossary - THE BARON http://www.thebaron.[...]
_[9] 서적 The C Programming Language https://archive.org/[...] Bell Telephone Laboratories 1978
_[10] 웹사이트 History of C++ http://www.cplusplus[...] 2017-12-12
_[11] 웹사이트 BCPL/README (BCPL Cintcode distribution) https://www.cl.cam.a[...]
_[12] 서적 BCPL: The Language and its Compiler Cambridge University Press
_[13] 웹사이트 Hello Gophers https://talks.golang[...] 2014-04-24
_[14] 간행물 BPL - コンパイラ記述とシステムプログラミングのためのツール Spring Joint Computer Conference Proceedings
_[15] pdf The BCPL Cintsys and Cintpos User Guide, 2.1.4 Section brackets https://www.cl.cam.a[...]
_[16] pdf MASSACHUSETTS INSTITUTE OF TECHNOLOGY http://bitsavers.tra[...]
_[17] 웹사이트 The strange birth and long life of Unix https://spectrum.iee[...]
_[18] 웹사이트 BCPL Reference Manual (1967) https://www.bell-lab[...]
_[19] 블로그 세계에서 처음으로 {}를 사용 https://www.wizfores[...] 2016-02
_[20] 블로그 BCPL에 대한 수정 https://www.wizfores[...] 2016-02-13
_[21] 웹사이트 BCPL http://www.catb.org/[...]
_[22] 웹사이트 Reuters technical development: Glossary - THE BARON http://www.thebaron.[...] 2020-06-06
_[23] 웹사이트 History of C++ http://www.cplusplus[...] 2017-12-12
_[24] 서적 Expert C Programming: Deep C Secrets Prentice Hall