Article View: comp.lang.postscript
Article #8783Re: Compiled PostScript
From: Ned Batchelder
Date: Tue, 09 Jan 1990 21:47
Date: Tue, 09 Jan 1990 21:47
28 lines
1711 bytes
1711 bytes
> If these people think that parsing PS and writing grammars is a trivial snap:
>
> ...[other quotes deleted]...
>
> then why have we never seen anyone post a BNF for postscript or a
> public domain parser? I'll bet it's harder than they think.
I think someone just did post a BNF for PostScript, in an earlier article in
this thread. Basically, the syntax of PostScript is that you have tokens, and
you have procs, which are tokens or procs in curly braces:
thing ::= token | { thing* }
PSprogram :== thing*
Not much of a grammar! It doesn't really shed any light on anything, or
help understand the language in any way. Of course, you have to scan the
tokens,
and that can get a little interesting, what with the "#" notation and all,
but that's a lexical issue, which is usually considered separately from
syntax.
The fact is that as a postfix operator-based language (as opposed to an
infix statment-and-expression-based language), PostScript just doesn't
lend itself
to "parsing".
Ned Batchelder, Digital Equipment Corp., BatchelderN@Hannah.enet.DEC.com
Technical Details
Message-ID:
<7330@shlump.nac.dec.com>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!sun-barr!decwrl!shlump.nac.dec.com!hannah.enet.dec.com!batcheldernReferences:
<550@jvc.UUCP> <POLLACK.89Dec4133944@toto.cis.ohio-state.edu> <28@macuni.mqcc.mq.oz> <1989Dec31.053812.3410@ico.isc.com>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!sun-barr!decwrl!shlump.nac.dec.com!hannah.enet.dec.com!batcheldern From: batcheldern@hannah.enet.dec.com (Ned Batchelder) Newsgroups: comp.lang.postscript Subject: Re: Compiled PostScript Message-ID: <7330@shlump.nac.dec.com> Date: 9 Jan 90 21:47:35 GMT References: <550@jvc.UUCP> <POLLACK.89Dec4133944@toto.cis.ohio-state.edu> <28@macuni.mqcc.mq.oz> <1989Dec31.053812.3410@ico.isc.com> Sender: newsdaemon@shlump.nac.dec.com Reply-To: BatchelderN@hannah.enet.dec.com Distribution: comp Organization: Digital Equipment Corporation Lines: 28