PostScriptインタプリタを書いてみよう
Let's Write a PostScript Interpreter (beyondloom.com)
要約
この記事では、PostScript言語のサブセットを実装するプロセスを解説します。JavaScriptを用いて、トークン解析、スタック操作、プリミティブ演算子の定義といったインタプリタの基本構造を、Forth言語の影響を受けた簡潔なスタイルで構築します。これにより、PostScriptの仕組みを理解し、独自の計算環境を構築する体験を提供します。
全文翻訳
PostScriptインタプリタを書いてみよう
最も信頼できるプログラミング言語とは、人間規模のものだと私は考えています。つまり、単一のユーザーが合理的にゼロから、容易に入手可能な計算基盤上で実装できるような言語です。自分のツールを作成する方法を知ることは、満足のいく力の感覚を与えてくれます。
今日は、PostScriptプログラミング言語の興味深いサブセットを実装するプロセスを駆け足で見ていきましょう。言語の多くの機能は無視または簡略化し、単純化のためにほとんどのエラー処理は省略しますが、ここで議論するPostScriptの例はすべて、このトイサブセットとGhostscriptのような標準的なPostScriptインタプリタで同じ動作をする、整形されたPostScriptプログラムになります。
PostScriptの要素
PostScriptは主に印刷ドキュメントを記述するために設計されており、ラスターおよびベクターグラフィックスの作成と操作のための豊富な機能語彙を持っています。この記事の目的のため、私はその汎用プログラミング言語としての仕組みに焦点を絞ります。
PostScriptプログラムは、空白で区切られた一連のトークンと、直前のトークンを即座に終了させて新しいトークンを開始するいくつかの特殊文字(% / ( ) < > [ ] { })で構成されます。%文字は行コメントを開始します。/文字は、後で詳しく説明するリテラル名の前に付けることができます。( )と< >文字はPostScriptの文字列を囲みますが、単純化のため私たちのインタプリタでは省略します。[、]、{、}文字は、それぞれPostScriptの配列とプロシージャを囲むために使用されますが、通常の自己区切りトークンです。PostScriptプログラムの断片が与えられた場合:
% これは行コメントです
/double {2 mul} def
3 double
トークンは次のようになります:
['/double','{','2','mul','}','def','3','double']
PostScriptの実行モデルは、いくつかのスタックを中心に展開しています。主に、オペレータ間で引数を渡すために使用されるオペランドスタックと、名前を値に関連付けるために使用される辞書スタックです。
上記のプログラム断片は次のように実行されます:
- 名前
/doubleは/プレフィックスで始まるため、オペランドスタックにプッシュされます。 - トークン
{は、一致する}までのトークンを、それらを実行せずにプロシージャとして収集し、結果のプロシージャ{2 mul}がオペランドスタックにプッシュされます。 - 名前
defは/プレフィックスで始まらないため、辞書スタックで検索されます。これは、最上位の辞書から始まり、一致が見つかるまで深い辞書を検索します。この名前はオペレータ、つまり言語によって提供されるプリミティブに関連付けられます。defオペレータは、オペランドスタックからプロシージャ({2 mul})と名前(/double)をポップし、最上位の辞書で名前とプロシージャを関連付けます。 - 数値
3がオペランドスタックにプッシュされます。 - 名前
doubleは/プレフィックスで始まらないため、辞書スタックで検索されます。これにより、以前に名前に関連付けたプロシージャが取得されます。この方法で辞書スタックからプロシージャが取得されると、その内容(2 mul)が順番に実行されます。 - 数値
2がオペランドスタックにプッシュされます。 - 名前
mulは/プレフィックスで始まらないため、辞書スタックで検索されます。mulオペレータは、オペランドスタックから2つの値(2と3)をポップし、それらを乗算し、結果(6)をオペランドスタックにプッシュします。
PostScriptの配列についても少し触れておく価値があります。[ オペレータは mark という特別な値をオペランドスタックにプッシュし、] オペレータは最上位の mark までのオペランドスタックのすべての値をポップして、それらから配列を構築します:
[] % 空の配列
[1 2] % 2つの値を持つ配列
[[1 2][3 4]] % 2つの値を持つ配列、それぞれが配列です
[2 3 add] % [5] と同等
PostScriptでのプログラミングについては後で詳しく説明しますが、これだけあれば構築を開始できます。
コードとデータ
私たちのPostScriptインタプリタは、Forthという影響力のあるPostScriptの祖先の影響を受けた、非常に簡潔なJavaScriptスタイルで記述されます:
- プログラムを多くの短いルーチン、一般的には単一行に分割します。
- 副作用のない「純粋な」関数であるルーチンを優先しますが、コードを単純化するためにグローバル状態を使用します。
- 各ルーチンは単一のアイデアを表現し、1つ以上の制御構造を含まないようにします。
このスタイルを示すルーチンをいくつか紹介します:
last = x=>x[x.length-1]
iota = x=>Array.from(Array(x)).map((_,i)=>i)
mod = (x,y)=>x-y*Math.floor(x/y)
このスタイルでコードを「スキミング」するのに苦労している場合は、注意深く、文字ごとに各定義を読んでみてください。また、ブラウザのJavaScriptコンソールで各定義を試してみるのも役立つでしょう。
任意のインタプリタを作成する最初のステップは、データの表現方法を決定することです。この場合、PostScriptのデータ型をJavaScriptのデータ型で記述します:
| PostScript | 例 | JavaScript | 例 |
|---|---|---|---|
| number | 37 | Number | 37 |
| boolean | true | Boolean | true |
| name | a | String | ` |