chapters/Background_Interpreted.tex

   1
   2 \subsubsection{PostScript}
   3
   4 Adobe's PostScript Language Reference Manual defines a turing complete language for producing graphics output on an abstract ``output device''\cite{plrm}. A PostScript document is treated as a procedural program; an interpreter executes instructions in the order they are written by the programmer. Each symbol is pushed onto a stack as it is read. Special symbols called ``operators'' can act upon this stack and/or the output device. An internal ``graphics state'' stack can be constructed to store styling information (such as colour, line thickness, the current cursor position). It is possible for the language to define new operators. Figure \ref{PS} shows a vector image and one possible way to express this image in PostScript. PostScript was and is still widely used in printing of documents onto paper; many printers execute postscript directly, and newer formats including PDFs must still be converted into PostScript by printer drivers\cite{pdfref17, cheng2002portable}.
   5
   6 There are some limitations in PostScript's model. As mentioned in Section\ref{Compositing}, since PostScript predates Porter and Duff Compositing, there is no concept of transparency. In fact, using tools to convert between the SVG image in Figure \ref{SVG} and PostScript will simply rasterise the image and embed the rastered image in PostScript\footnote{For Figure \ref{SVG} converted using the Inkscape SVG editor: \url{http://szmoore.net/ipdf/figures/shape-svg-converted-to.ps}}
   7
   8 Another limitation of PostScript is that the model of a document as a static page, convenient for printers which literally produce static pages, is unable to include interactive or dynamic elements. Dynamic PostScript attempted to fix this problem, but ``never caught on''\cite{hayes2012pixelsor}.
   9
  10 \begin{figure}[H]
  11 \begin{minipage}[t]{0.65\textwidth}
  12 \begin{minted}{postscript}
  13 %!PS-Adobe-3.0 EPSF-3.0
  14 %%BoundingBox: 0 -1 85 150
  15 % These lines are comments to aid in human understanding
  16 % Define an operator to produce a rectangular path
  17 /re { exch dup neg 3 1 roll 5 3 roll moveto 0 rlineto
  18       0 exch rlineto 0 rlineto closepath } bind def
  19 % Operator to produce the path for the first rectangle
  20 /re1 { 24.613 133.001 24 -120 re } bind def
  21 % Operator to produce the path for the second rectangle
  22 /re2 { 10.215 45.001 48 -16 re } bind def
  23 % Operator which will produce the curved path
  24 /curve { 46.215 1.001 moveto
  25         46.215 1.001 91.812 11.399 71.812 35.399 curveto
  26         51.812 59.399  29.414 33.802 51.812 59.399 curveto
  27         74.215 85.001 93.414 45.802 74.215 85.001 curveto
  28         55.016 125.001 61.414 49.802 46.215 75.399 curveto
  29         31.016 101.001 56.613 126.598 56.613 126.598 curveto
  30         56.613 126.598 88.613 166.598 56.613 137.802 curveto
  31         24.613 109.001 -18.586 83.399 9.414 50.598 curveto
  32         37.414 17.802 45.414 1.001 45.414 1.001 curveto
  33 closepath } bind def
  34 % Set stroke properties
  35 0.8 setlinewidth 0 setlinecap 0 setlinejoin []
  36         0.0 setdash 4 setmiterlimit
  37 % Draw the straight line
  38 0 setgray 0.613 149.001 moveto 83.812 0.2 lineto fill
  39 % Fill and outline the first rectangular path
  40 0 0 1 setrgbcolor re1 fill 0 setgray re1 stroke
  41 % Fill and outline the curved shape
  42 1 0 0 setrgbcolor curve fill 0 setgray curve stroke
  43 % Fill and outline the second rectangle
  44 0 1 0 setrgbcolor re2 fill 0 setgray re2 stroke
  45 showpage
  46 \end{minted}
  47 \end{minipage}
  48 \begin{minipage}[t]{0.3\textwidth}
  49         \begin{figure}[H]
  50         \centering
  51         \includegraphics[width=1\textwidth]{figures/shape.eps}
  52         \end{figure}
  53 \end{minipage}
  54         \caption{Vector image and a possible PostScript representation}\label{PS}
  55 \end{figure}
  56
  57 \subsubsection{\TeX and Metafont}
  58
  59 \TeX is a typesetting language invented by Donald Knuth in 1983.
  60