[comp.lang.postscript] PostScript syntax

ldo@waikato.ac.nz (Lawrence D'Oliveiro) (01/08/90)

PostScript not context free? And here I thought its syntax was completely
summed up in section 3.3 of the Red Book, from page 19 onwards. I may
be wrong, but I thought that sort of syntax could be specified entirely
by a regular grammar.

Lawrence D'Oliveiro
Computer Services Dept
University of Waikato
Hamilton, New Zealand

amanda@mermaid.intercon.com (Amanda Walker) (01/10/90)

In article <1990Jan8.062808.8837@waikato.ac.nz>, ldo@waikato.ac.nz (Lawrence
D'Oliveiro) writes:
> PostScript not context free?

PostScript syntax is entirely context free.  The only problem is that since
PostScript uses exclusively dynamic binding, you cannot deduce the semantics
of a program without effectively interpreting it.

--Amanda
--