PostScript インタープリターの作成を始めましょう

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 プログラムは、空白区切りのトークンの系列、および直前のトークンを終了し新しいものを開始する特別文字(

%
/
(
)
<
>
[
]
{
}
)で構成されています。

特殊文字役割
%
行コメントを開始します
/
リテラル名の接頭辞(例:
/double
)
()
文字列(簡略化のため省略可)
<>
辞書(簡略化のため省略可)
[]
配列の開始と終了
{}
手順(procedure)の開始と終了

例:プログラム断片とトークン化

以下のコードを解釈すると、以下のトークン系列に分解されます。

% これは行コメントです
/double {2 mul} def
3 double

得られるトークン:

  • /double
  • {
  • 2
  • mul
  • }
  • def
  • 3
  • double

実行モデルとスタック

PostScript の実行モデルは、主に以下の2 つのスタックを中心としています。

  1. オペランドスタック: 引数を渡すために使用します。
  2. 辞書スタック: 名前の値に関連付けるのに使用します。

具体的な動作フロー

上記のプログラム断片は以下のように実行されます。

  1. /double
    は名前の接頭辞(
    /
    )を持つため、オペランドスタックにプッシュされます。
  2. {
    は一致する
    }
    までのトークンを収集し、手順(procedure)としてオペランドスタックにプッシュします(例:
    {2 mul}
    )。
  3. def
    は辞書スタックで検索され、最上位の辞書から名前と手順を関連付けます(
    /double
    →
    {2 mul}
    )。
  4. 3
    は数値としてオペランドスタックにプッシュされます。
  5. double
    は辞書スタックより手順を取得し、内部のコード(
    2 mul
    )が順次実行されます。
  6. 2
    がプッシュされ、
    mul
    が辞書から取得されます。
  7. mul
    はオペランドスタックから
    2
    と
    3
    をポップし、掛け算を実行して結果(
    6
    )をプッシュします。

PostScript の配列

配列は

[]
で囲まれ、特殊な値
mark
との相互作用によって構成されます。

記法動作
[]
空の配列を作成
[1 2]
数値を含む配列を作成
[[1 2][3 4]]
ネストした配列を作成
[2 3 add]
add
の評価結果
[5]
を作成する(遅延評価)

コードとデータ: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
37
number
37
Boolean
true
boolean
true
Name
a
string
"a"
Literal
/a
string
"/a"
Dictionary
<</a 11>>
map
new Map([['/a',11]])
Array
[11 22]
array
[11, 22]
Procedure
{1 add}
object
{t: 'proc', v: [1, 'add']}
Operator
add
function
(x, y) => x + y
Mark
mark
singleton
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
で処理します。

  1. 名前は辞書検索:見つからない場合はエラー。見つかった手順や演算子が取得されます。
  2. 他のトークンはスタックへプッシュ。
  3. 関数・手順呼び出し:引数分だけ
    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 は非常にエレガントで、**「人間規模」**の環境として学習価値が高い言語です。小さなインタプリタでも実験の土台となります。

今後の拡張アイデア

  1. 数学関数の追加:
    sin
    ,
    cos
    ,
    pi
    など。
  2. データ型処理:
    type
    (種類確認)、
    cvx
    (辞書リテラル評価)、
    cvlit
    など。
  3. 堅牢なエラー処理:
    • 未定義名のロード時、プレースホルダーを返すように修正:
      load = x => { 
          const v = litval(x); 
          return (d.findLast(map => map.has(v)) || new Map()).get(v) || null; 
      };
      
    • 完全な文字列リテラル
      ()
      と辞書リテラル
      <
      のシンタックスを実装する。

あなたの想像力に合わせて、この人間規模の環境を拡張していきましょう。実感としての力を味わってください。


さらに読む

同じ日のほかのニュース

一覧に戻る →

2026/11/15 2:43

Lovable アプリがパスポート情報を公開し、20 万通以上のプライベートメッセージも晒された問題

## Japanese Translation: Stockholm に 2023 年に設立されたスウェーデンの AI スタートアップ Lovable は、ログインなしで非技術者が Web アプリを構築できることを可能にし、データ処理の責任を利用規約を通じて顧客に委譲しています。159,000 件以上のプロジェクト(そのうち約 24,600 が Supabase と統合されたものを含む)を分析した研究者たちは、使いやすさが必要なアクセス制御と対立する重要なセキュリティギャップを発見しました。それらの調査では、 thousands のサイトがロード時に自動的にデータベースのレコードを公開しており、その中にはチャット、契約書、請求書、および写真が含まれていました。具体的な暴露例には、ドイツのフォーラムでの 80,000 件以上の個人データを含むプロフィール、20 万件以上のチャットメッセージ、そして盗難に利用可能なパスポートなどの身分証明書類 1,000 点以上が挙げられます。自動化されたチェックでは専門的なセキュリティ評価を代替できず、30% のメール暴露という数字は公共データやテストデータを考慮した文脈が必要ですと指摘されますが、これらの発見は、ローコードプラットフォームが完全なセキュリティ適合性を前提にすることはできないことを示しています。スタートアップからエンタープライズまでのプライバシー通信や業務文書の将来の漏洩を防ぐためには、ユーザーフレンドリーなツールと堅牢な安全性の間のギャップを埋めるために、専門的なアクセス制御レビューが必要です。

2026/11/15 2:45

ソフトウェア職種の家族樹

## Japanese Translation: イアン・ミエールは、1940 年代から約 2025 年にかけてのソフトウェア関連の職歴を 100 以上追跡し、役割が新たに出現するだけでなく、どのように進化・統合・消滅したかを明らかにしました。5 年ごとのタイムスロットにわたり、開発、分析/アーキテクチャ/リーダーシップ、運用/インフラストラクチャー、ネットワーク/セキュリティ、データ/AI、品質/テスト、サポート/カスタマー向けという 7 つの機能カテゴリで色分けされたこの包括的な系図には、「Computer」という初期の役職から登場しつつある「AI エージェント / コンテキストエンジニア」に至るまでの計 104 のタイトルが含まれています。可視化は、直接的な血統を示す実線の矢印、影響関係または一般的なキャリア移行(「webmaster」の分岐と再統合など)を示す破線の矢印、そしてマイルストーンとなるタイトルを表す太字を用いています。これは、1947 年の計画業務とコーディングの分岐、「システムエンジニア」が異なる時代における二重の定義、「構成管理」の進化といった歴史的な曖昧さを明確にしています。最近の変化には、DevOps と SRE がプラットフォームエンジニアリングへと統合される傾向や「フォワードデプロイエンジニア」といった新動向が含まれます。日付は初出を示すものではなく最良の見積もりであり、一部の役職(例:2025 年のいくつかのタイトルの未確認状態など)に関する不確実性を認める一方で、ミエールは Graphviz および JSON の形式としたオープンソースデータセットを提供しており、ユーザーはチャートを描画したり、GitHub を通じて修正を提出することができます。結局のところ、このリソースは、変化激しい雇用環境を堅実な歴史的事例に文脈付けすることで、キャリアパスに対するより明確な理解を提供します。

2026/11/15 0:40

より明確なセキュリティシグナルを備えた PyPI の一新したプロジェクトページが今すぐ利用可能になりました。

## Japanese Translation: 下記に、明瞭性を維持しつつ全ての不足している点を盛り込んだ新たな包括的なバージョンが生成されました。 # 改善されたサマリー Python パッケージ・インデックス (PyPI) は、7 ヶ月にこの作業完了が発表され、現在は改訂後のインターフェースを正式にローンチしました。本改修は、セキュリティシグナルとパッケージ詳細表示の強化を目指しています。Kabu Creative と連携し、OpenSSF Attestations Style Guide の推奨事項を実装しており、新たな「Security」タブを導入するとともに、より実用的な情報提示のためメタデータを再編成(「PyPI data」としてラベル付けまたは「PyPI によって検証されたデータ」として表示)しています。今回のアップデートの中核をなすのは、2024 年に導入された**デジタルアテステーション **(Digital Attestations) です。これによりリリースファイルの由来 (provenance) が計算されます。システムは現在、明確な状態を表示しています:**「完全な由来**(Full Provenance)(100% のファイルがアテステート済み、Trusted Publish および SLSA Build を含む)、「**由来なし **(No Provenance)(アテステーションなし、古くからのリリースや Trusted Publishing に対応していないものに一般的)、「**不完全な由来**(Incomplete Provenance)(部分的なアテステーションあり、例えばホイールとソース・タールの違いなど)、「**不一致の由来**(Inconsistent Provenance)(リリース内に異なるビルドシステムがある場合)、「**由来の変更 **(Change of Provenance)(別のリポジトリまたはワークフローから発信された場合)、そして**「**由来の喪失 **(Loss of Provenance)(アテステートされたアップロードから非アテステートされたアップロードへの切り替え、不正な変更を示す可能性がある)です。これらの警告は、プロジェクト詳細ページの上部に際立たせて表示されており、yanked またはアーカイブされたプロジェクト向けの標準的なバナーと並んで配置されています。さらに、リリースファイルタブでは、初期リリースから 14 日以上経過してアップロードされたファイルについては、2026 年 7 ヶ月までオレンジ色の警告アイコンを表示します。今回の大規模な改修により、開発者や組織はサプライチェーン攻撃のリスクを軽減し、より安全なインストール判断を行うために、深い技術知識を必要とせずにファイル完全性の詳細な可視化を提供することで、信頼できるパッケージを瞬時に特定する機能を備えるようになりました。

PostScript インタープリターの作成を始めましょう | そっか~ニュース