Hacker News오픈소스 · 도구

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 같은 연산자나 오류 처리, 문자열·실수·사전 리터럴 문법 추가 같은 확장이 가능함을 제시한다.
AI 요약 안내

AI가 한국어로 정리한 내용입니다. 정확한 정보는 원문을 확인해 주세요.

요약 원칙 ↗