手写 PostScript 解释器:重获掌控感
Let's Write a PostScript Interpreter
我认为最值得信赖的编程语言是那些“人类尺度”的语言,即单个用户能在常见计算底板上从零构建的语言。今天,我将带你快速体验实现 PostScript 语言子集的过程。我们将忽略或简化许多特性,省略大部分错误处理,但每个示例都是有效的 PostScript 程序。文章展示了如何用简洁的 JavaScript 风格编写解释器,涵盖词法分析、栈操作及核心算子定义。通过亲手实现,你不仅能理解 PostScript 的栈式执行模型,还能体验 Forth 哲学下的代码风格,甚至用其编写 Fibonacci 数列等递归算法。
HN 评论区
22- tonyedgecombe
我的退休项目是一个 PostScript 解释器。我已经完成了原始 Apple LaserWriter 中 286 个操作符中的约 260 个。目前我正处在最后也是最棘手的部分——Type 1 字体——的 halfway 阶段。
内部机制相当有趣,我一直以为解释器只是按顺序处理输入,但实际上打印机一启动就会运行一个 PostScript 程序,该程序控制硬件并处理传入的打印任务。这些代码的很大一部分可以通过控制台访问,例如:
userdict begin /start load == end
这会输出打印机启动时运行的第一个程序。
我有一台原装 LaserWriter,可以通过控制台运行但无法打印。幸运的是,有人已经完成了让固件在 MAME 中运行的工作。
我对这个的兴趣源于 80 年代与一家 QMS 分销商的合作。当时我并没有机会深入钻研这项技术,但一直对它着迷。
- fsflyer
这勾起了我的回忆。90 年代初,我修过一门研究生级别的图形学课程,其中一项作业是写一个光线追踪器。教授允许使用任何编程语言,所以我选择了一种最适合这项作业的语言。作业结果需要打印出来提交,而当时彩色打印机很少见,所以作业是灰度输出的。
PostScript 中的 image 操作符接受一个返回数据的 procedure,将场景编码到这个 procedure 中非常简单。PostScript 的 image 操作符会自动将图像数据在所需的 500 像素和打印机 300 dpi 的分辨率之间进行缩放,并完成灰度映射。
这个 PostScript 程序加上注释只占了两页纸,而许多同学的 C 或 Pascal 程序都超过 20 页。
LaserWriter 里的 12 MHz 68000 处理器比早期 Macintosh 的 8 MHz 或 PC 兼容机的 4.77 MHz 8086 都要快,所以它实际运行速度比许多其他同学的光线追踪器还要快。
- glkindlmann
我曾尝试(用 C 语言)为一个研究生项目编写一个 PostScript 字节编译器。这是一种非常吸引人的语言,拥有栈式机器的简洁性。和这篇帖子一样,我也没能深入到让 PostScript 真正有用的图形元素部分。
我主要学到的是,Ghostscript 为了让其 PostScript 解释器变快做了大量工作:在我能想到的非图形测试程序中,Ghostscript 解释程序的速度(即使是计算密集型程序)比我编写的运行时(叫 "egon")执行字节编译后的 PostScript 快了好几倍。所以这虽然在计算上失败了,但在教学上却是成功的。
我一直打算多了解一些 Ghostscript 是如何设计的。