freelang-editor 11.7.4

package/src/test-phase82-profiler.ts

@@ -0,0 +1,336 @@
+// FreeLang v9: Phase 82 — 성능 프로파일러 테스트
+// npx ts-node src/test-phase82-profiler.ts
+
+import { Profiler, globalProfiler } from "./profiler";
+import { Interpreter } from "./interpreter";
+import { lex } from "./lexer";
+import { parse } from "./parser";
+
+let passed = 0;
+let failed = 0;
+
+function test(name: string, fn: () => void) {
+  try {
+    fn();
+    console.log(`  ✅ ${name}`);
+    passed++;
+  } catch (e: any) {
+    console.log(`  ❌ ${name}: ${String(e.message ?? e).slice(0, 160)}`);
+    failed++;
+  }
+}
+
+function assert(cond: boolean, msg: string): void {
+  if (!cond) throw new Error(msg);
+}
+
+function sleep(ms: number): Promise<void> {
+  return new Promise(r => setTimeout(r, ms));
+}
+
+function run(src: string): any {
+  const interp = new Interpreter();
+  interp.interpret(parse(lex(src)));
+  return (interp as any).context.lastValue;
+}
+
+console.log("[Phase 82] 성능 프로파일러 검증\n");
+
+// ── TC-1: Profiler 생성, enabled 기본값 ─────────────────────────────────
+console.log("[TC-1~6] Profiler 기본 동작");
+
+test("TC-1: Profiler 생성 후 enabled=false가 기본값", () => {
+  const p = new Profiler();
+  assert(p.enabled === false, `enabled expected false, got ${p.enabled}`);
+});
+
+// ── TC-2: record 기본 동작 ──────────────────────────────────────────────
+test("TC-2: record 기본 동작 — enabled=true일 때 기록", () => {
+  const p = new Profiler();
+  p.enabled = true;
+  p.record("foo", 10);
+  const report = p.getReport();
+  assert(report.length === 1, `expected 1 entry, got ${report.length}`);
+  assert(report[0].name === "foo", `expected name 'foo', got '${report[0].name}'`);
+  assert(report[0].callCount === 1, `expected callCount=1, got ${report[0].callCount}`);
+  assert(report[0].totalMs === 10, `expected totalMs=10, got ${report[0].totalMs}`);
+});
+
+// ── TC-3: 같은 이름 여러 번 record → callCount 누적 ─────────────────────
+test("TC-3: 같은 이름 여러 번 record → callCount 누적", () => {
+  const p = new Profiler();
+  p.enabled = true;
+  p.record("bar", 5);
+  p.record("bar", 10);
+  p.record("bar", 15);
+  const report = p.getReport();
+  assert(report.length === 1, `expected 1 entry, got ${report.length}`);
+  assert(report[0].callCount === 3, `expected callCount=3, got ${report[0].callCount}`);
+  assert(report[0].totalMs === 30, `expected totalMs=30, got ${report[0].totalMs}`);
+});
+
+// ── TC-4: getReport 정렬 (callCount 내림차순) ────────────────────────────
+test("TC-4: getReport callCount 내림차순 정렬", () => {
+  const p = new Profiler();
+  p.enabled = true;
+  p.record("once", 1);
+  p.record("triple", 1);
+  p.record("triple", 2);
+  p.record("triple", 3);
+  p.record("twice", 5);
+  p.record("twice", 6);
+  const report = p.getReport();
+  assert(report[0].name === "triple", `first expected 'triple', got '${report[0].name}'`);
+  assert(report[1].name === "twice", `second expected 'twice', got '${report[1].name}'`);
+  assert(report[2].name === "once", `third expected 'once', got '${report[2].name}'`);
+});
+
+// ── TC-5: getTop(N) 상위 N개만 ──────────────────────────────────────────
+test("TC-5: getTop(2) — 상위 2개만 반환", () => {
+  const p = new Profiler();
+  p.enabled = true;
+  for (let i = 0; i < 5; i++) p.record("a", 1);
+  for (let i = 0; i < 3; i++) p.record("b", 1);
+  for (let i = 0; i < 1; i++) p.record("c", 1);
+  const top = p.getTop(2);
+  assert(top.length === 2, `expected 2 entries, got ${top.length}`);
+  assert(top[0].name === "a", `first expected 'a', got '${top[0].name}'`);
+  assert(top[1].name === "b", `second expected 'b', got '${top[1].name}'`);
+});
+
+// ── TC-6: reset 초기화 ───────────────────────────────────────────────────
+test("TC-6: reset 후 getReport 빈 배열", () => {
+  const p = new Profiler();
+  p.enabled = true;
+  p.record("foo", 10);
+  p.record("bar", 20);
+  p.reset();
+  const report = p.getReport();
+  assert(report.length === 0, `expected 0 entries after reset, got ${report.length}`);
+});
+
+// ── TC-7: enter/exit 패턴 ───────────────────────────────────────────────
+console.log("\n[TC-7~11] enter/exit 및 통계");
+
+test("TC-7: enter/exit 패턴 — exit 호출 시 ms 기록", (done?: any) => {
+  const p = new Profiler();
+  p.enabled = true;
+  const exit = p.enter("myFunc");
+  // 약간 대기 후 exit
+  const start = Date.now();
+  while (Date.now() - start < 5) {} // busy-wait 5ms
+  exit();
+  const report = p.getReport();
+  assert(report.length === 1, `expected 1 entry, got ${report.length}`);
+  assert(report[0].callCount === 1, `expected callCount=1, got ${report[0].callCount}`);
+  assert(report[0].totalMs >= 0, `totalMs should be >= 0, got ${report[0].totalMs}`);
+});
+
+// ── TC-8: toMarkdown ─────────────────────────────────────────────────────
+test("TC-8: toMarkdown — 헤더/구분선/데이터 행 포함", () => {
+  const p = new Profiler();
+  p.enabled = true;
+  p.record("alpha", 10);
+  p.record("alpha", 20);
+  const md = p.toMarkdown();
+  assert(md.includes("| name |"), `expected '| name |' in markdown`);
+  assert(md.includes("|---"), `expected divider in markdown`);
+  assert(md.includes("alpha"), `expected 'alpha' in markdown`);
+});
+
+// ── TC-9: toJSON ─────────────────────────────────────────────────────────
+test("TC-9: toJSON — ProfileEntry 배열 반환", () => {
+  const p = new Profiler();
+  p.enabled = true;
+  p.record("x", 5);
+  p.record("y", 10);
+  const json = p.toJSON() as any[];
+  assert(Array.isArray(json), `expected array from toJSON`);
+  assert(json.length === 2, `expected 2 entries, got ${json.length}`);
+  assert(typeof json[0].name === "string", `expected name field in JSON`);
+  assert(typeof json[0].callCount === "number", `expected callCount field in JSON`);
+});
+
+// ── TC-10: avgMs = totalMs / callCount ───────────────────────────────────
+test("TC-10: avgMs = totalMs / callCount", () => {
+  const p = new Profiler();
+  p.enabled = true;
+  p.record("calc", 10);
+  p.record("calc", 20);
+  p.record("calc", 30);
+  const report = p.getReport();
+  assert(report[0].callCount === 3, `callCount expected 3`);
+  assert(report[0].totalMs === 60, `totalMs expected 60`);
+  assert(Math.abs(report[0].avgMs - 20) < 0.001, `avgMs expected 20, got ${report[0].avgMs}`);
+});
+
+// ── TC-11: maxMs/minMs 추적 ──────────────────────────────────────────────
+test("TC-11: maxMs/minMs 정확히 추적", () => {
+  const p = new Profiler();
+  p.enabled = true;
+  p.record("fn", 5);
+  p.record("fn", 100);
+  p.record("fn", 30);
+  const report = p.getReport();
+  assert(report[0].maxMs === 100, `maxMs expected 100, got ${report[0].maxMs}`);
+  assert(report[0].minMs === 5, `minMs expected 5, got ${report[0].minMs}`);
+});
+
+// ── TC-12: enabled=false → record 무시 ──────────────────────────────────
+console.log("\n[TC-12~14] enabled 제어 및 중첩");
+
+test("TC-12: enabled=false → record 무시", () => {
+  const p = new Profiler();
+  // enabled = false (기본)
+  p.record("ghost", 999);
+  const report = p.getReport();
+  assert(report.length === 0, `expected 0 entries when disabled, got ${report.length}`);
+});
+
+// ── TC-13: globalProfiler 싱글턴 ─────────────────────────────────────────
+test("TC-13: globalProfiler 싱글턴 — 동일 인스턴스", () => {
+  const { globalProfiler: gp1 } = require("./profiler");
+  const { globalProfiler: gp2 } = require("./profiler");
+  assert(gp1 === gp2, `globalProfiler should be singleton`);
+});
+
+// ── TC-14: 중첩 enter (selfMs 계산) ─────────────────────────────────────
+test("TC-14: 중첩 enter — selfMs < totalMs", () => {
+  const p = new Profiler();
+  p.enabled = true;
+
+  // 외부 함수 enter
+  const exitOuter = p.enter("outer");
+  // 내부 함수 enter
+  const exitInner = p.enter("inner");
+  const s = Date.now();
+  while (Date.now() - s < 5) {} // busy-wait
+  exitInner();
+  exitOuter();
+
+  const report = p.getReport();
+  const outer = report.find(e => e.name === "outer");
+  const inner = report.find(e => e.name === "inner");
+  assert(outer !== undefined, "outer entry should exist");
+  assert(inner !== undefined, "inner entry should exist");
+  // outer의 selfMs는 outer의 totalMs - inner의 totalMs이므로 outer.selfMs <= outer.totalMs
+  assert(outer!.selfMs <= outer!.totalMs + 0.1, `outer selfMs(${outer!.selfMs}) should be <= totalMs(${outer!.totalMs})`);
+});
+
+// ── TC-15: FL 코드로 팩토리얼 실행 후 "fact" 항목 확인 ──────────────────
+console.log("\n[TC-15~16] FL 코드 통합");
+
+test("TC-15: FL 팩토리얼 실행 후 globalProfiler에 'fact' 항목 확인", () => {
+  globalProfiler.reset();
+  globalProfiler.enabled = true;
+
+  const src = `
+    [FUNC fact :params [$n]
+      :body (if (< $n 2) 1 (* $n (fact (- $n 1))))]
+    (fact 5)
+  `;
+  const result = run(src);
+  assert(result === 120, `fact(5) expected 120, got ${result}`);
+
+  const report = globalProfiler.getReport();
+  const factEntry = report.find(e => e.name === "fact");
+  assert(factEntry !== undefined, `'fact' entry not found in profiler`);
+  assert(factEntry!.callCount >= 1, `fact callCount expected >= 1, got ${factEntry!.callCount}`);
+
+  globalProfiler.reset();
+  globalProfiler.enabled = false;
+});
+
+// ── TC-16: 재귀 함수 callCount 카운팅 ───────────────────────────────────
+test("TC-16: 재귀 함수 callCount = 재귀 깊이만큼", () => {
+  globalProfiler.reset();
+  globalProfiler.enabled = true;
+
+  const src = `
+    [FUNC countdown :params [$n]
+      :body (if (<= $n 0) 0 (countdown (- $n 1)))]
+    (countdown 10)
+  `;
+  run(src);
+
+  const report = globalProfiler.getReport();
+  const entry = report.find(e => e.name === "countdown");
+  assert(entry !== undefined, `'countdown' not found`);
+  // countdown(10) → 11번 호출 (10,9,...,0)
+  assert(entry!.callCount === 11, `callCount expected 11, got ${entry!.callCount}`);
+
+  globalProfiler.reset();
+  globalProfiler.enabled = false;
+});
+
+// ── TC-17: toMarkdown에 "| name |" 헤더 포함 ────────────────────────────
+console.log("\n[TC-17~20] Markdown/JSON/빈 상태");
+
+test("TC-17: toMarkdown 헤더에 '| name |' 포함", () => {
+  const p = new Profiler();
+  p.enabled = true;
+  p.record("test", 1);
+  const md = p.toMarkdown();
+  assert(md.includes("| name |"), `toMarkdown header should include '| name |'`);
+});
+
+// ── TC-18: 빈 프로파일러 toMarkdown ─────────────────────────────────────
+test("TC-18: 빈 프로파일러 toMarkdown — 헤더와 구분선만 포함", () => {
+  const p = new Profiler();
+  p.enabled = true;
+  const md = p.toMarkdown();
+  // 헤더와 구분선은 포함, 데이터 행은 없음
+  assert(md.includes("| name |"), `empty markdown should have header`);
+  assert(md.includes("|---"), `empty markdown should have divider`);
+  const lines = md.trim().split("\n");
+  assert(lines.length === 2, `empty markdown should have 2 lines (header+divider), got ${lines.length}`);
+});
+
+// ── TC-19: getReport 빈 배열 ─────────────────────────────────────────────
+test("TC-19: 빈 프로파일러 getReport → 빈 배열 반환", () => {
+  const p = new Profiler();
+  p.enabled = true;
+  const report = p.getReport();
+  assert(Array.isArray(report), `expected array`);
+  assert(report.length === 0, `expected empty array, got ${report.length}`);
+});
+
+// ── TC-20: Phase 56 regression ──────────────────────────────────────────
+console.log("\n[TC-20] Phase 56 regression");
+
+test("TC-20: Phase 56 regression — 렉시컬 스코프 격리 동작", () => {
+  // globalProfiler가 enable 상태여도 렉시컬 스코프 동작 유지
+  globalProfiler.enabled = true;
+  globalProfiler.reset();
+
+  // FL 문법으로 팩토리얼 호출 — 기존 phase56 테스트와 동일한 패턴
+  const src = `
+    [FUNC fact :params [$n]
+      :body (if (< $n 2) 1 (* $n (fact (- $n 1))))]
+    (fact 6)
+  `;
+  const result = run(src);
+  assert(result === 720, `fact(6) expected 720, got ${result}`);
+
+  // 전역 변수 격리 확인
+  const src2 = `
+    (define x 10)
+    [FUNC set-inner :params [] :body (define x 999)]
+    (set-inner)
+  `;
+  const interp = new Interpreter();
+  interp.interpret(parse(lex(src2)));
+  const xVal = (interp as any).context.variables.get("$x");
+  assert(xVal === 10, `global x expected 10, got ${xVal}`);
+
+  globalProfiler.reset();
+  globalProfiler.enabled = false;
+});
+
+// ── 결과 ─────────────────────────────────────────────────────────────────
+console.log("\n──────────────────────────────────────────────────");
+console.log(`Phase 82 프로파일러: ${passed} passed, ${failed} failed`);
+
+if (failed > 0) {
+  process.exit(1);
+}

package/src/test-phase83-vm.ts

@@ -0,0 +1,318 @@
+// FreeLang v9 Phase 83: 바이트코드 VM 테스트
+
+import { OpCode, Chunk } from "./bytecode";
+import { BytecodeCompiler } from "./compiler";
+import { VM } from "./vm";
+import { ASTNode, Literal, Variable, SExpr } from "./ast";
+
+// ─── 헬퍼 ──────────────────────────────────────────────────────────────────
+
+function lit(value: string | number | boolean | null, type?: "number" | "string" | "boolean" | "null" | "symbol"): Literal {
+  if (type) return { kind: "literal", type, value };
+  if (typeof value === "number") return { kind: "literal", type: "number", value };
+  if (typeof value === "boolean") return { kind: "literal", type: "boolean", value };
+  if (value === null) return { kind: "literal", type: "null", value: null };
+  return { kind: "literal", type: "string", value };
+}
+
+function varNode(name: string): Variable {
+  return { kind: "variable", name };
+}
+
+function sexpr(op: string, ...args: ASTNode[]): SExpr {
+  return { kind: "sexpr", op, args };
+}
+
+// ─── 테스트 인프라 ──────────────────────────────────────────────────────────
+
+let passed = 0;
+let failed = 0;
+
+function test(name: string, fn: () => void): void {
+  try {
+    fn();
+    console.log(`  ✅ ${name}`);
+    passed++;
+  } catch (e: any) {
+    console.log(`  ❌ ${name} — ${e.message}`);
+    failed++;
+  }
+}
+
+function assert(cond: boolean, msg: string): void {
+  if (!cond) throw new Error(msg);
+}
+
+function assertEqual(a: any, b: any, msg?: string): void {
+  const same = JSON.stringify(a) === JSON.stringify(b);
+  if (!same) throw new Error(msg ?? `기대값: ${JSON.stringify(b)}, 실제: ${JSON.stringify(a)}`);
+}
+
+// ─── 컴파일+실행 단축 함수 ─────────────────────────────────────────────────
+
+function run(node: ASTNode): any {
+  const compiler = new BytecodeCompiler();
+  const chunk = compiler.compile(node);
+  const vm = new VM();
+  return vm.run(chunk);
+}
+
+// ─── TC-1: 상수 컴파일 ─────────────────────────────────────────────────────
+console.log("\n[TC-1] 상수 컴파일 PUSH_CONST 42");
+test("숫자 상수 42 컴파일 & 실행", () => {
+  const result = run(lit(42));
+  assertEqual(result, 42, `기대 42, 실제 ${result}`);
+});
+
+// ─── TC-2: 변수 SET/GET ────────────────────────────────────────────────────
+console.log("\n[TC-2] 변수 SET/GET");
+test("define + 변수 참조", () => {
+  const compiler = new BytecodeCompiler();
+  const chunk = compiler.compile(
+    sexpr("do",
+      sexpr("define", varNode("x"), lit(99)),
+      varNode("x")
+    )
+  );
+  const vm = new VM();
+  const result = vm.run(chunk);
+  assertEqual(result, 99, `기대 99, 실제 ${result}`);
+});
+
+// ─── TC-3: 덧셈 ────────────────────────────────────────────────────────────
+console.log("\n[TC-3] 덧셈 (+ 1 2) → 3");
+test("(+ 1 2) = 3", () => {
+  const result = run(sexpr("+", lit(1), lit(2)));
+  assertEqual(result, 3);
+});
+
+// ─── TC-4: 뺄셈, 곱셈, 나눗셈 ─────────────────────────────────────────────
+console.log("\n[TC-4] 뺄셈/곱셈/나눗셈");
+test("(- 10 4) = 6", () => {
+  assertEqual(run(sexpr("-", lit(10), lit(4))), 6);
+});
+test("(* 3 7) = 21", () => {
+  assertEqual(run(sexpr("*", lit(3), lit(7))), 21);
+});
+test("(/ 20 4) = 5", () => {
+  assertEqual(run(sexpr("/", lit(20), lit(4))), 5);
+});
+test("(% 10 3) = 1", () => {
+  assertEqual(run(sexpr("%", lit(10), lit(3))), 1);
+});
+
+// ─── TC-5: 비교 ────────────────────────────────────────────────────────────
+console.log("\n[TC-5] 비교 (< 1 2) → true");
+test("(< 1 2) = true", () => {
+  assertEqual(run(sexpr("<", lit(1), lit(2))), true);
+});
+test("(> 5 3) = true", () => {
+  assertEqual(run(sexpr(">", lit(5), lit(3))), true);
+});
+test("(== 4 4) = true", () => {
+  assertEqual(run(sexpr("==", lit(4), lit(4))), true);
+});
+
+// ─── TC-6: if 표현식 true 분기 ────────────────────────────────────────────
+console.log("\n[TC-6] if 표현식 true 분기");
+test("(if true 1 2) = 1", () => {
+  const result = run(sexpr("if", lit(true, "boolean"), lit(1), lit(2)));
+  assertEqual(result, 1);
+});
+
+// ─── TC-7: if 표현식 false 분기 ───────────────────────────────────────────
+console.log("\n[TC-7] if 표현식 false 분기");
+test("(if false 1 2) = 2", () => {
+  const result = run(sexpr("if", lit(false, "boolean"), lit(1), lit(2)));
+  assertEqual(result, 2);
+});
+
+// ─── TC-8: define + 참조 ──────────────────────────────────────────────────
+console.log("\n[TC-8] define + 참조");
+test("define $n 10 → $n = 10", () => {
+  const compiler = new BytecodeCompiler();
+  const chunk = compiler.compile(
+    sexpr("do",
+      sexpr("define", varNode("n"), lit(10)),
+      varNode("n")
+    )
+  );
+  const vm = new VM();
+  const result = vm.run(chunk);
+  assertEqual(result, 10);
+});
+
+// ─── TC-9: do 블록 ────────────────────────────────────────────────────────
+console.log("\n[TC-9] do 블록");
+test("(do 1 2 3) = 3 (마지막 값)", () => {
+  const result = run(sexpr("do", lit(1), lit(2), lit(3)));
+  assertEqual(result, 3);
+});
+
+// ─── TC-10: Chunk 구조 확인 ───────────────────────────────────────────────
+console.log("\n[TC-10] Chunk 구조 확인");
+test("Chunk에 instructions, constants, name 필드 존재", () => {
+  const compiler = new BytecodeCompiler();
+  const chunk = compiler.compile(lit(42));
+  assert(Array.isArray(chunk.instructions), "instructions는 배열이어야 함");
+  assert(Array.isArray(chunk.constants), "constants는 배열이어야 함");
+  assert(typeof chunk.name === "string", "name은 문자열이어야 함");
+});
+
+// ─── TC-11: OpCode 열거형 존재 확인 ──────────────────────────────────────
+console.log("\n[TC-11] OpCode 열거형 존재 확인");
+test("OpCode 열거형 주요 값 존재", () => {
+  assert(OpCode.PUSH_CONST !== undefined, "PUSH_CONST 없음");
+  assert(OpCode.PUSH_VAR !== undefined, "PUSH_VAR 없음");
+  assert(OpCode.SET_VAR !== undefined, "SET_VAR 없음");
+  assert(OpCode.ADD !== undefined, "ADD 없음");
+  assert(OpCode.HALT !== undefined, "HALT 없음");
+  assert(OpCode.JUMP !== undefined, "JUMP 없음");
+  assert(OpCode.JUMP_IF_FALSE !== undefined, "JUMP_IF_FALSE 없음");
+  assert(OpCode.MAKE_LIST !== undefined, "MAKE_LIST 없음");
+});
+
+// ─── TC-12: VM.stack 초기 빈 배열 ─────────────────────────────────────────
+console.log("\n[TC-12] VM.stack 초기 빈 배열");
+test("새 VM 인스턴스의 stack은 빈 배열", () => {
+  const vm = new VM();
+  assert(Array.isArray(vm.stack), "stack은 배열이어야 함");
+  assertEqual(vm.stack.length, 0, "초기 stack 길이는 0이어야 함");
+});
+
+// ─── TC-13: HALT → run 종료 ───────────────────────────────────────────────
+console.log("\n[TC-13] HALT → run 종료");
+test("HALT 명령 실행 시 정상 종료 (예외 없음)", () => {
+  const compiler = new BytecodeCompiler();
+  // 직접 HALT 청크 만들기
+  const chunk: Chunk = {
+    name: "halt-test",
+    constants: [42],
+    instructions: [
+      { op: OpCode.PUSH_CONST, arg: 0 },
+      { op: OpCode.HALT },
+    ],
+  };
+  const vm = new VM();
+  const result = vm.run(chunk);
+  assertEqual(result, 42);
+});
+
+// ─── TC-14: 중첩 산술 ─────────────────────────────────────────────────────
+console.log("\n[TC-14] 중첩 산술 (+ (* 2 3) 4) → 10");
+test("(+ (* 2 3) 4) = 10", () => {
+  const result = run(sexpr("+", sexpr("*", lit(2), lit(3)), lit(4)));
+  assertEqual(result, 10);
+});
+
+// ─── TC-15: 논리 AND ──────────────────────────────────────────────────────
+console.log("\n[TC-15] 논리 AND");
+test("(and true true) = true", () => {
+  const result = run(sexpr("and", lit(true, "boolean"), lit(true, "boolean")));
+  assertEqual(result, true);
+});
+test("(and true false) = false", () => {
+  const result = run(sexpr("and", lit(true, "boolean"), lit(false, "boolean")));
+  assertEqual(result, false);
+});
+
+// ─── TC-16: 논리 OR ───────────────────────────────────────────────────────
+console.log("\n[TC-16] 논리 OR");
+test("(or false true) = true", () => {
+  const result = run(sexpr("or", lit(false, "boolean"), lit(true, "boolean")));
+  assertEqual(result, true);
+});
+test("(or false false) = false", () => {
+  const result = run(sexpr("or", lit(false, "boolean"), lit(false, "boolean")));
+  assertEqual(result, false);
+});
+
+// ─── TC-17: NOT ───────────────────────────────────────────────────────────
+console.log("\n[TC-17] NOT");
+test("(not true) = false", () => {
+  assertEqual(run(sexpr("not", lit(true, "boolean"))), false);
+});
+test("(not false) = true", () => {
+  assertEqual(run(sexpr("not", lit(false, "boolean"))), true);
+});
+
+// ─── TC-18: MAKE_LIST ─────────────────────────────────────────────────────
+console.log("\n[TC-18] MAKE_LIST — 배열 생성");
+test("(list 1 2 3) = [1, 2, 3]", () => {
+  const result = run(sexpr("list", lit(1), lit(2), lit(3)));
+  assertEqual(result, [1, 2, 3]);
+});
+
+// ─── TC-19: 연속 define + 참조 ────────────────────────────────────────────
+console.log("\n[TC-19] 연속 define + 참조");
+test("define $a 5, define $b 3, (+ $a $b) = 8", () => {
+  const compiler = new BytecodeCompiler();
+  const chunk = compiler.compile(
+    sexpr("do",
+      sexpr("define", varNode("a"), lit(5)),
+      sexpr("define", varNode("b"), lit(3)),
+      sexpr("+", varNode("a"), varNode("b"))
+    )
+  );
+  const vm = new VM();
+  assertEqual(vm.run(chunk), 8);
+});
+
+// ─── TC-20: DUP ───────────────────────────────────────────────────────────
+console.log("\n[TC-20] 스택 DUP");
+test("DUP: 스택 최상단 복제", () => {
+  const chunk: Chunk = {
+    name: "dup-test",
+    constants: [7],
+    instructions: [
+      { op: OpCode.PUSH_CONST, arg: 0 }, // 스택: [7]
+      { op: OpCode.DUP },                 // 스택: [7, 7]
+      { op: OpCode.ADD },                 // 스택: [14]
+      { op: OpCode.HALT },
+    ],
+  };
+  const vm = new VM();
+  assertEqual(vm.run(chunk), 14);
+});
+
+// ─── TC-21: POP ───────────────────────────────────────────────────────────
+console.log("\n[TC-21] POP");
+test("POP: 스택에서 값 제거 후 다음 값 반환", () => {
+  const chunk: Chunk = {
+    name: "pop-test",
+    constants: [10, 20],
+    instructions: [
+      { op: OpCode.PUSH_CONST, arg: 0 }, // 스택: [10]
+      { op: OpCode.PUSH_CONST, arg: 1 }, // 스택: [10, 20]
+      { op: OpCode.POP },                 // 스택: [10]
+      { op: OpCode.HALT },
+    ],
+  };
+  const vm = new VM();
+  assertEqual(vm.run(chunk), 10);
+});
+
+// ─── TC-22: Phase 56 regression ───────────────────────────────────────────
+console.log("\n[TC-22] Phase 56 regression 14/14");
+test("Phase 56 렉시컬 스코프 regression 실행", () => {
+  const { execSync } = require("child_process");
+  const output = execSync(
+    "npx ts-node src/test-phase56-lexical-scope.ts",
+    { cwd: "/home/kimjin/kim/Desktop/kim/01_Active_Projects/freelang-v9", encoding: "utf8" }
+  );
+  const match = output.match(/(\d+) passed, (\d+) failed/);
+  if (!match) throw new Error("Phase 56 테스트 결과를 파싱할 수 없음");
+  const pass = parseInt(match[1], 10);
+  const fail = parseInt(match[2], 10);
+  if (fail > 0) throw new Error(`Phase 56 regression: ${fail}개 실패`);
+  if (pass < 14) throw new Error(`Phase 56 regression: ${pass}/14 PASS`);
+});
+
+// ─── 결과 요약 ─────────────────────────────────────────────────────────────
+
+console.log("\n──────────────────────────────────────────────────");
+console.log(`Phase 83 바이트코드 VM: ${passed} passed, ${failed} failed`);
+
+if (failed > 0) {
+  process.exit(1);
+}