
2026/11/13 14:12
PostScript インタープリターの作成を始めましょう
RSS: https://news.ycombinator.com/rss
要約▶
Japanese Translation:
本テキストは、主に Node.js などの現代環境内でラスタ graphics およびベクターグラフィックスの描画を可能にする PostScript プログラムを実行するための JavaScript ベースの実行環境を紹介しています。従来のオブジェクト指向システムとは異なり、この実装は Forth に着想を得た簡潔な純粋関数の哲学的アプローチを採用し、スタック実行モデルに従います。ここでは名前は直接的にリテラルにマッピングされ、手続きは辞書内にあるトークンによって定義されます。互換性は、ネイティブの JavaScript データ型を特定の PostScript 構造にマッピングすることによって達成されており、空白区切りトークンの解析には正規表現を使用し、スタックの管理には標準的な配列ルーチンが用いられています。現在では、算術演算、スタック管理、制御フローのための基本プリミティブがサポートされています。将来的には、高度な数学関数および改善されたエラーハンドリングへの拡張が可能であり、アーキテクチャはその準備ができています。対話型の Read-Eval-Print-Loop の開発により、コードの即時のコンソールベースでのテストがさらに容易になります。最終的に、この統合はユーザーに複雑なグラフィック記述言語を直接的に JavaScript で実行することを可能にし、レガシーなドキュメント機能と新しい数値タイプを結びつけて堅牢なアプリケーション開発を実現します。
本文
「人間規模」の信頼性を持つプログラミング言語を探求:PostScript インタープリタの実装
私は最も信頼性の高いプログラミング言語として**「人間規模」のものをお勧めします。単独の利用者が計算基盤上でほぼ一からゼロで書き上げるのが合理的に可能な言語です。「自分のツールを作り上げることを学べる」という実感が、一種の力(power)を感じさせるもの**だからです。
本稿では、その感覚を味わうために PostScript プログラミング言語の一部を実装するプロセスを紹介します。複雑さは省略し、エラー処理は最小限にしますが、以下に示すすべての例は標準的な PostScript インタープリタ(Ghostscript など)で同様の動作を示す良-formed なプログラムです。
PostScript の要素
PostScript は主に印刷物の記述のために設計されています。ラスタ画像およびベクトルグラフィックの作成と操作のための豊富な機能辞書を持っていますが、本稿ではこれを一般目的のプログラミング言語としてのメカニズムに焦点を絞って扱います。
トークンと構文
PostScript プログラムは、空白区切りのトークンの系列、および直前のトークンを終了し新しいものを開始する特別文字(
% / ( ) < > [ ] { })で構成されています。
| 特殊文字 | 役割 |
|---|---|
| 行コメントを開始します |
| リテラル名の接頭辞(例:) |
| 文字列(簡略化のため省略可) |
| 辞書(簡略化のため省略可) |
| 配列の開始と終了 |
| 手順(procedure)の開始と終了 |
例:プログラム断片とトークン化
以下のコードを解釈すると、以下のトークン系列に分解されます。
% これは行コメントです /double {2 mul} def 3 double
得られるトークン:
/double{2mul}def3double
実行モデルとスタック
PostScript の実行モデルは、主に以下の2 つのスタックを中心としています。
- オペランドスタック: 引数を渡すために使用します。
- 辞書スタック: 名前の値に関連付けるのに使用します。
具体的な動作フロー
上記のプログラム断片は以下のように実行されます。
は名前の接頭辞(/double
)を持つため、オペランドスタックにプッシュされます。/
は一致する{
までのトークンを収集し、手順(procedure)としてオペランドスタックにプッシュします(例:}
)。{2 mul}
は辞書スタックで検索され、最上位の辞書から名前と手順を関連付けます(def
→/double
)。{2 mul}
は数値としてオペランドスタックにプッシュされます。3
は辞書スタックより手順を取得し、内部のコード(double
)が順次実行されます。2 mul
がプッシュされ、2
が辞書から取得されます。mul
はオペランドスタックからmul
と2
をポップし、掛け算を実行して結果(3
)をプッシュします。6
PostScript の配列
配列は
[] で囲まれ、特殊な値 mark との相互作用によって構成されます。
| 記法 | 動作 |
|---|---|
| 空の配列を作成 |
| 数値を含む配列を作成 |
| ネストした配列を作成 |
| の評価結果 を作成する(遅延評価) |
コードとデータ:JavaScript での実装
この PostScript インタープリタは、フォス(Forth)の哲学に影響を受けた簡潔なスタイルの JavaScript で記述されています。
設計哲学
- プログラムを多数の短いルーチン(一般的には 1 行)に分解する。
- サイドエフェクトのない「純粋」関数を好むが、グローバル状態を使用することでコードを単純化する。
- 各ルーチンは単一の思想のみを表現し、制御構造は最小限とする。
ルーチンの例
// 最後の要素を取得 last = x => x[x.length - 1] // 0 から n-1 の配列を生成(iota) iota = x => Array.from(Array(x)).map((_, i) => i) // 演算子:余りを取得 mod = (x, y) => x - y * Math.floor(x / y)
データ型のマッピング
PostScript のデータ型を JavaScript で表現します。
| PostScript | 例 | JavaScript | 対応する表現 |
|---|---|---|---|
| Number | | | |
| Boolean | | | |
| Name | | | |
| Literal | | | |
| Dictionary | | | |
| Array | | | |
| Procedure | | | |
| Operator | | | |
| Mark | | | |
補助関数の定義
PostScript の値を識別・操作するためのヘルパー関数です。
MARK = {} // mark トークンの表現 proc = x => ({ t: 'proc', v: x }) // 手順オブジェクトへラップ procval = x => x.v // 手順の内容(v)を取得 isproc = x => x && x.t == 'proc' // 手順かどうか判定 isarray = x => Array.isArray(x) // 配列か判定 isfunc = x => 'function' == typeof x // 関数か判定 isname = x => 'string' == typeof x && `/` != x[0] // 名前か(/除外) litval = x => x.slice('/' == x[0]) // / プレフィックスを除去
シンタックス解析(Parser)
PostScript のトークン列を生成するパーサーです。
{} を一度に処理し、内部のトークンを再帰的に解析します。
parse = x => { // コメント除外し、記号・文字列・数値に分割 const tokens = x.trim().match(/(%[^\n]*\n)|(\[|\]|\{|\})|(\/?[^\[\]\{\}\/% \n]+)|(-?\d+)/gm) .filter(x => x[0] != '%'); // コメント除去 const next = () => tokens.shift(); // 次のトークン消費 const peek = () => tokens[0]; // 見出しトークン確認 const isnum = x => !isNaN(+x); // 数値か判定 // 手続き内部の再帰的解析 const rec = () => { const t = peek(); if (t == '{') return next(), seq(); // 手続き開始 if (isnum(peek())) return +next(); // 数値 return next(); // 記号/文字列 }; // 配列の解析([]) const parseArray = () => { const r = []; while (peek() != ']') r.push(rec()); next(); return r; }; // 手続きの解析({}) const seq = () => { const r = []; while (peek() && peek() != '}') r.push(rec()); return next(), proc(r); }; // トークン化処理 if (tokens[0] == '[') return proc(parseArray()); return seq(); };
解析結果の例:
[10 20 30] {2 mul} forall は以下のように分解されます。
{ t: 'proc', v: [ '[', 10, 20, 30, ']', { t: 'proc', v: [2, 'mul'] }, 'forall' ] }
インタープリタの実装
オペランドスタックと辞書スタックは、単純な JavaScript グローバル配列
o と d で表現します。
let o = []; // オペランドスタック let d = []; // 辞書スタック
スタック操作の定義
以下のような単純な操作ルーチンを用意します。
push = x => o.push(x) // プッシュ pop = x => o.pop() // ポップ popn = n => { // N 個ポップ const r = []; while (n-- > 0) r.unshift(pop()); return r; } // mark までの値をポップして配列化(辞書処理用) popmark = () => { const r = []; while (o.length && o[o.length - 1] !== MARK) r.unshift(pop()); pop(); return r; } // 辞書から名前を検索し値を返す load = x => { const v = litval(x); return d.findLast(map => map.has(v)).get(v); };
コードの実行フロー
各トークンを順に
exec で処理します。
- 名前は辞書検索:見つからない場合はエラー。見つかった手順や演算子が取得されます。
- 他のトークンはスタックへプッシュ。
- 関数・手順呼び出し:引数分だけ
で値を取り、関数に適用し、結果があればスタックへプッシュします。popn
// 関数実行(引数をポップして適用) execfunc = fn => { const args = popn(fn.length); const result = fn.apply(null, args); if (result !== undefined) push(result); }; // 手順実行(内容の再帰的評価または辞書検索後の実行) execproc = procObj => { if (isproc(procObj)) { // 手順内部の評価 const content = procval(procObj).forEach(exec); } else { // 演算子名の処理(load で辞書から取得) exec(load(procObj)); } }; // トークンの実行ループ exec = token => { if (isfunc(token)) return execfunc(token); if (isname(token)) return execproc(load(token)); push(token); };
原語演算子の定義(Primitives)
PostScript の主要な機能を JavaScript で実装します。
const prims = { // 基本論理 true: true, false: false, exec: execproc, // 制御フロー for: (start, stop, body) => range(start, stop).forEach(v => (push(v), execproc(body))), forall: (list, code) => list.forEach(v => (push(v), execproc(code))), repeat: (count, code) => iota(count).forEach(() => execproc(code)), ifelse: (cond, t_branch, f_branch) => execproc(cond ? t_branch : f_branch), // 辞書操作 load: load, def: (name, value) => { last(d).set(litval(name), value) }, begin: dict => d.push(dict), end: () => d.pop(), // スタック操作 dup: x => push(x), exch: (a, b) => push(a), pop: () => {}, // 数値スタック操作 index: n => o[o.length - (1 + n)], copy: n => o.slice(-n).forEach(push), roll: n => popn(n).forEach((_, i, a) => push(a[(i - n % n) % n])), // 簡略化 // 数値演算 floor: x => Math.floor(x), sqrt: x => Math.sqrt(x), not: x => !x, add: (a, b) => a + b, sub: (a, b) => a - b, mul: (a, b) => a * b, div: (a, b) => a / b, mod: (a, b) => a % b, // 比較演算子 eq: (a, b) => a == b, ne: (a, b) => a != b, gt: (a, b) => a > b, ge: (a, b) => a >= b, lt: (a, b) => a < b, le: (a, b) => a <= b, // 配列/辞書操作 '[': () => MARK, ']': popmark, length: x => x.length, get: (container, index) => container[index], dict: n => new Map(), // 簡略化(実際の PostScript では引数なし) }; // システム初期化 init = () => { o = []; d = [new Map(Object.entries(prims))]; };
テスト実行:
init(); execproc(parse('2 3 add')); console.log(pop()); // 出力: 5
インタラクティブな REPL の構築
プログラムを即座に試すために Read-Eval-Print-Loop (REPL) を実装します。スタックの内容を確認するための
== プリミティブを追加し、コンソールに表示します。
JavaScript での出力フォーマッタ
const format = x => isarray(x) ? `[${x.map(format).join(' ')}]` : isproc(x) ? `{${format(procval(x))}}` : `${x}`; // 結果を出力するプリミティブを追加 prims['=='] = x => { console.log(format(x)) }; init();
Node.js の REPL 実装(イベント駆動)
const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, prompt: ' ' }); rl.prompt(); rl.on('line', line => { const tokenized = parse(line.trim()); execproc(tokenized); rl.prompt(); }); rl.on('close', () => process.exit(0));
QuickJS の REPL 実装
より簡潔な無限ループで記述可能です。
while (1) { std.out.printf(' '); const code = std.in.getline(); if (!code) break; execproc(parse(code)); }
実行結果の例:
2 3 add == 5 [[11 22 33] {10 mul} forall] == [110 220 330]
PostScript を探求する:拡張と演習
このインタープリタは標準的な子集ですが、以下の演習を通じて機能を広げることができます。
1. 新しい原語の追加
既存の機能を使って新しい機能を定義しましょう。
- 条件分岐
の実装:/if/if {{} ifelse} def - 符号反転
:/neg/neg {-1 mul} def - 絶対値
:/abs/abs {dup 0 lt {neg} if} def - 最小値
:/min/min {2 copy gt {exch} if pop} def
2. クラスสิกな再帰アルゴリズム:フィボナッチ数列
/fib {dup 2 ge {1 sub dup 1 sub fib exch fib add} {} ifelse} def [0 1 10 {fib} for] == % [0 1 1 2 3 5 8 13 21 34 55]
反復的なアプローチも可能です:
[0 1 9 {2 copy add} repeat] == % [0 1 1 2 3 5 8 13 21 34 55]
3. 配列操作の拡張
- リスト結合
:/concat/concat {[3 1 roll exch {exch} forall {} forall]} def [11 22 33] [44 55] concat == % [11 22 33 44 55] - リストの逆順
:/reverse/reverse {[exch dup length 1 sub -1 0 {1 index exch get exch} for pop]} def [11 22 33] reverse == % [33 22 11]
4. スコープとスタック操作(Forth の影響)
フォスなどの連合型言語におけるような「スタックを弄る(stack-twiddling)」操作も定義可能です。
,swap
,drop
,over
など。2dup- スタックの深さを深くする必要がある場合は注意が必要です。PostScript には管理される実行スタックが存在しますが、直接操作することはできません。
5. ネステッドスコープと辞書
辞書スタックを利用して、ローカルな変数を定義できるネスト構造を作ることができます。
2 dict begin /b def /a def a a mul % b の値に影響しない(静的な解釈) end
より高度な抽象化:
/local {1 dict begin 3 1 roll exch def exec end} def 25 /a {a a add} local
次に何が?
PostScript は非常にエレガントで、**「人間規模」**の環境として学習価値が高い言語です。小さなインタプリタでも実験の土台となります。
今後の拡張アイデア
- 数学関数の追加:
,sin
,cos
など。pi - データ型処理:
(種類確認)、type
(辞書リテラル評価)、cvx
など。cvlit - 堅牢なエラー処理:
- 未定義名のロード時、プレースホルダーを返すように修正:
load = x => { const v = litval(x); return (d.findLast(map => map.has(v)) || new Map()).get(v) || null; }; - 完全な文字列リテラル
と辞書リテラル()
のシンタックスを実装する。<
- 未定義名のロード時、プレースホルダーを返すように修正:
あなたの想像力に合わせて、この人間規模の環境を拡張していきましょう。実感としての力を味わってください。