PostScriptインタプリタを自作する:JavaScriptで書く「人間サイズ」の言語
Let's Write a PostScript Interpreter
PostScriptをJavaScriptで実装し、オペランドスタックと辞書スタックを中心とした実行モデルを解説。トークン解析からREPL構築までを簡潔なコードで示し、Forthの影響を受けた関数型スタイルで演算子を定義。fibonacciや配列操作など実践的な例を通じて、自作言語の仕組みを理解できる。
自分だけのツールを作る方法を知っていると、満足感のある「力の感覚」が得られる。
HNでの議論
22- glkindlmann
大学院のプロジェクトで(Cで)PostScriptのバイトコンパイラを書こうとしたことがあります。スタックマシンのシンプルさもあって、とても魅力的な言語です。そしてこの投稿と同じように、私もPostScriptを有用にしているグラフィック要素には手を出しませんでした。
主に学んだのは、GhostscriptがそのPostScriptインタプリタを高速化するために多大な努力をしているということです。私が思いついた非グラフィックのテストプログラムでは、GhostScriptは(計算負荷の高いものでも)プログラムを解釈する速度が、私のランタイム(「egon」と呼んでいました)がバイトコンパイルされたPostScriptを実行する速度よりも何倍も速かったのです。つまり計算としては失敗でしたが、教育としては勝利でした。
Ghostscriptがどのように設計されているか、もっと学びたいといつも思っています。
- Renina
小さなインタプリタを書くことは、ただ言語を使うだけの何ヶ月よりも、プログラミング言語について多くを教えてくれる練習の一つです。
- throwaway81523
これは退屈な話です。Postscript(言語)はごく普通のインタプリタ機構があれば非常にシンプルです。実際に動作するPostscriptの実装は、言語インタプリタではなく、グラフィックスとフォントレンダリングに関するものです。その部分は今でも簡単ではありません。