PostScript 인터프리터를 직접 만들어보자
원제 Let's Write a PostScript Interpreter
100 포인트댓글 17
Key Point
한 사람이 직접 구현할 수 있는 수준의 언어 해석기를 만드는 구체적인 방법을 배울 수 있으며, 스택 기반 프로그래밍과 인터프리터 구조에 대한 실질적 이해를 얻을 수 있습니다.
핵심 요약
- 저자는 사람 규모의 프로그래밍 언어, 즉 한 사람이 처음부터 끝까지 만들 수 있는 언어의 신뢰성을 강조하며 PostScript 언어의 부분집합을 구현하는 과정을 소개한다.
- PostScript는 인쇄 문서 기술용 언어이지만 이 글에서는 일반 프로그래밍 언어로서의 메커니즘에 집중하며, 공백과 특수문자(% / ( ) < > [ ] { })로 토큰을 구분한다.
- PostScript 실행 모델은 피연산자 스택(인수 전달), 사전 스택(이름과 값 연결)을 중심으로 동작하며, [] 연산자는 마크를 스택에 푸시하고 ]는 마크까지의 모든 값을 배열로 변환한다.
- JavaScript를 이용해 간결하게 작성된 인터프리터에서 PostScript 자료형을 JavaScript 타입으로 표현하고, 정규식으로 프로그램을 토큰화한 뒤 순서대로 실행한다.
- 인터프리터의 핵심은 두 개의 전역 배열(피연산자 스택 o, 사전 스택 d)이고, 각 토큰 실행 시 이름은 사전에서 조회하고 그 외 값은 스택에 푸시하며 함수는 apply()로 호출한다.
- 대부분의 기본 연산자는 스택을 직접 수정하지 않는 순수 JavaScript 함수이며, 인터프리터 초기화 시 이들을 사전에 등록하고 for 연산자 같은 복잡한 것들만 추가 헬퍼를 필요로 한다.
- REPL(읽기-평가-출력 루프) 구현으로 계산기 같이 사용할 수 있으며, Node.js와 QuickJS 환경에서 각각 이벤트 기반 또는 일반 루프로 작성 가능하다.
- abs, min 같은 새 연산자 추가, Fibonacci 재귀 계산, 배열 반전·연결 같은 함수형 프로그래밍 연습들이 가능하며, [] 문법이 리스트 컴프리헨션의 대안이 된다.
- Forth의 스택 조작 연산자들을 PostScript에서 시뮬레이션할 수 있지만, PostScript는 프로그래머가 직접 조작할 수 없는 실행 스택만 있어서 Forth처럼 반환 스택 기법을 사용할 수 없다.
- PostScript의 동적 스코프는 어휘적 스코프가 필요한 고차 함수 작성을 어렵게 하며, bind 연산자가 있지만 완전한 어휘적 스코프는 구현하지 못한다.
- 저자는 이제 한 두 페이지에 들어가는 인터프리터를 기반으로 sin, cos, type, cvx 같은 연산자나 오류 처리, 문자열·실수·사전 리터럴 문법 추가 같은 확장이 가능함을 제시한다.