[mod.computers.laser-printers] Implementing PostScript

VICTOR@YKTVMZ ("Victor S. Miller") (09/05/86)

Are there any papers, tech reports (etc.) written on implementing
PostScript (tm)?  Or is that covered in the "Cookbook" published
by Addison-Wesley?
                Victor
[[Editor's note:  The Cookbook covers use, not implementation.  Anyone
know of anything covering implementation?		--Rick ]]

jrw@opus.UUCP (09/09/86)

> Are there any papers, tech reports (etc.) written on implementing
> PostScript (tm)?  Or is that covered in the "Cookbook" published
> by Addison-Wesley?
>                 Victor
> [[Editor's note:  The Cookbook covers use, not implementation.  Anyone
> know of anything covering implementation?		--Rick ]]

The latest USENIX Proceedings had a paper on implementing PostScript
in software under UNIX.
-- 
Jim Webb             "Out of phase--get help"          ...!ihnp4!hropus!jrw

abacus@imagen.UUCP (Alex Abacus) (09/09/86)

As Rick pointed out, the Cookbook (blue book) covers use, not implementation.
The Reference Manual (red book) contains more information that indirectly
reveals implementation details, like Appendix B: Implementation Limits.
It also contains footnote references to two papers:

1. Warnock, John and Wyatt, Douglas:
   "A Device Independent Graphics Imaging Model for Use with Raster Devices",
   Computer Graphics, Vol. 16, No. 3, July 1982, pp. 313-320.

2. Smith, Alvy Ray: "Color Gamut Transform Pairs",
   Computer Graphics, Vol. 12, No. 3, August 1978

Reference [1] describes an imaging model very similar to the one used
in PostScript.  This is the most important part of the implementation.
Other implementation details, like the organization of dictionaries
and the "virtual memory", can be guessed after some experimentation with
LaserWriter or another PostScript printer.  The key operator for
exploring the implementation is "vmstatus".

Alex Abacus