Path: utzoo!utgpu!jarvis.csri.toronto.edu!clyde.concordia.ca!uunet!tut.cis.ohio-state.edu!ucbvax!TERRA.OSCS.MONTANA.EDU!iphwk
From: iphwk@TERRA.OSCS.MONTANA.EDU (Bill Kinnersley)
Newsgroups: comp.lang.postscript
Subject: Re: *COMPLETE* Postscript Description
Message-ID: <8912271532.AA12667@terra.oscs.montana.edu>
Date: 27 Dec 89 15:32:15 GMT
Sender: daemon@ucbvax.BERKELEY.EDU
Lines: 20

[In "Re: *COMPLETE* Postscript Description", bradlee@cg-atla.UUCP said:]
: 
: In article <17490@rpp386.cactus.org> woody@rpp386.cactus.org (Woodrow Baker)
: writes:
: >
: >Actually, a Compiled version of PS is not unreasonable.   Given a good
: >BNF of the language, YACC and LEX should make the parser a snap.
: >
: 
: So, anybody got a BNF of PostScript?
: 
A context-free grammar requires the parser to know in advance the
ary-ness of each operator it encounters.  PostScript would not be
context-free.

-- 
--Bill Kinnersley
  Physics Department   Montana State University    Bozeman, MT 59717
  INTERNET: iphwk@terra.oscs.montana.edu      BITNET: IPHWK@MTSUNIX1
226 Transfer complete.