# Interpreter Design

> Programming language interpreter design and implementation guide. Use when the user requests building an interpreter, parser, lexer, or language implementation — including Pratt parsing, AST evaluation, scope chains, and closures.

- Skill: `revfactory/interpreter-design` (Agent Skill, multi-file: 3 files)
- Install (CLI): `npx get-skill add revfactory/interpreter-design`
- Raw SKILL.md: https://api.skillmd.com/api/skills/revfactory/interpreter-design/raw
- Safety review: pending (external: skill-scanner PASS, skillspector PASS)
- Works with: Claude Code, Claude.ai, OpenAI Codex
- Category: Coding & Dev Tools
- Author: revfactory (https://skillmd.com/u/revfactory)
- Updated: 2026-09-22
- Page: https://skillmd.com/skills/revfactory/interpreter-design

---


# Interpreter Design Skill

프로그래밍 언어 인터프리터 설계 및 구현 가이드

## 4단계 파이프라인 워크플로우

```
소스코드 → [Lexer] → 토큰 스트림 → [Parser] → AST → [Evaluator] → 결과
                                                         ↑
                                                   [Environment]
```

1. **Lexer**: 소스 코드를 토큰 스트림으로 변환
2. **Parser**: 재귀 하강 + Pratt Parser로 AST 생성
3. **Evaluator**: Tree-walking으로 AST 평가
4. **Environment**: 스코프 체인 + 클로저 지원

## 파일 구조 (필수)

```
src/
  lexer.js          - Tokenizer
  token.js          - 토큰 타입 정의
  parser.js         - 재귀 하강 파서
  ast.js            - AST 노드 타입 정의
  interpreter.js    - Tree-walking 평가기
  environment.js    - 스코프 체인 + 클로저
  builtins.js       - 내장 함수 (print, len, push, type, str, int)
  errors.js         - 에러 클래스 (행/열 번호 포함)
  repl.js           - 대화형 실행 환경
  index.js          - CLI 진입점
tests/
  lexer.test.js
  parser.test.js
  interpreter.test.js
  integration.test.js
```

## 핵심 원칙

- 각 파이프라인 단계는 독립적으로 테스트 가능해야 함
- Parser는 Pratt Parser로 연산자 우선순위 처리
- Environment는 부모 참조를 통한 스코프 체인 (클로저 지원)
- 에러 메시지에 반드시 행/열 번호 포함
- 클로저: 함수 정의 시 현재 환경을 캡처

## 테스트 전략

- **Lexer**: 각 토큰 타입별 tokenize 테스트
- **Parser**: 표현식 우선순위, 제어문, 함수 선언 파싱 테스트
- **Interpreter**: 산술, 비교, 변수, 제어흐름, 함수, 클로저 각각
- **Integration**: 피보나치, map/filter, makeCounter 검증 프로그램

