프로그래밍을 모델링한 프로그램의 실행 가능 고고학: Heuristic Compiler (1961) 및 KBEmacs (1984) 재활성화

초기 AI 프로그램들은 종종 인간의 사고방식에 대한 이론이었으며, 프로그램을 작성하는 프로그램들 역시 부분적으로는 인간이 프로그래밍하는 방식에 대한 이론이었습니다. 본 논문에서는 서로 다르게 보이는 두 가지 프로그래밍 이론을 제시하며, 매우 다른 목적으로 개발되었던 두 프로그램을 재활성화한 내용을 보고합니다. 첫 번째인 Herbert Simon의 Heuristic Compiler (1961)는 문제 해결로서의 프로그래밍에 대한 실험적 모델이었으며, General Problem Solver의 means-ends analysis 방법을 적용하여 프로그래밍 과제의 본질을 조사했습니다. 두 번째인 KBEmacs (1984)는 MIT의 Programmer's Apprentice 프로젝트에서 개발된 지능형 프로그래밍 어시스턴트의 작동하는 시제품이었습니다. 이는 숙련된 프로그래머들이 익숙한 패턴, 즉 '클리셰(cliches)'를 인식하고 결합한다는 관점에 기반을 두고 있습니다. 이 프로그램은 스타일화된 영어 명령 언어를 통해 클리셰들을 조합함으로써 프로그래머가 프로그램을 구축할 수 있도록 했습니다. 우리는 두 시스템 모두에 대해 실행 가능 고고학(Executable Archaeology)이라는 방법론, 즉 역사적인 계산 시스템의 원본 코드를 구동하여 연구하는 과정을 '재활성화(reanimation)'라고 부르며 접근합니다. Heuristic Compiler를 재활성화한 결과는 Simon이 1963년 논문에서 발표한 컴파일된 코드를 복원했으며, KBEmacs를 재활성화한 결과는 1984년 12월 자체 테스트의 SQRT 시퀀스를 복원했습니다. 이 두 이론을 나란히 검토해 보면 많은 공통점을 가지고 있음이 드러납니다. Heuristic Compiler 역시 기존 루틴들을 적응시켜 작동하며, Simon은 이후 검색(search)만으로는 방대한 양의 프로그래밍 지식이 필요하다고 주장했습니다. 본 프로젝트의 반성적 성격을 강조하기 위해, 우리는 현대적인 AI 지원 프로그래밍 도구인 Anthropic의 Claude Code (Opus 5.5)를 의도적으로 사용하여 상당한 기존 소프트웨어 기반 위에서 많은 상세 재활성화 작업을 수행했습니다. 두 시스템이 구현했던 명시적이고 실행 가능한 프로그래밍 이론들은 오늘날 훨씬 더 강력해진 AI 코딩 어시스턴트들에서는 대체로 찾아볼 수 없습니다.