Can Pascal be parsed by LR(1) parsing algorithm?

meissner@osf.org
Wed, 10 Oct 90 13:08:56 -0400

          From comp.compilers
Related articles
Can Pascal be parsed by LR(1) parsing algorithm? amb@apple.com (A. Michael Burbidge) (1990-10-09)
Re: Can Pascal be parsed by LR(1) parsing algorithm? mauney@eos.ncsu.edu (1990-10-10)
Re: Can Pascal be parsed by LR(1) parsing algorithm? hankd@dynamo.ecn.purdue.edu (1990-10-10)
Re: Can Pascal be parsed by LR(1) parsing algorithm? joel@decwrl.dec.com (1990-10-15)
Can Pascal be parsed by LR(1) parsing algorithm? meissner@osf.org (1990-10-10)
Re: Can Pascal be parsed by LR(1) parsing algorithm? KARSTEN@tfl.dk (Karsten Nyblad, TFL, Denmark) (1990-10-10)
Re: Can Pascal be parsed by LR(1) parsing algorithm? bliss@sp64.csrd.uiuc.edu (1990-10-10)
Re: Can Pascal be parsed by LR(1) parsing algorithm? lindsay@comp.vuw.ac.nz (1990-10-16)
Re: Can Pascal be parsed by LR(1) parsing algorithm? rekers@cwi.nl (1990-10-16)
Re: Can Pascal be parsed by LR(1) parsing algorithm? firth@sei.cmu.edu (1990-10-17)
Re: Can Pascal be parsed by LR(1) parsing algorithm? firth@sei.cmu.edu (1990-10-17)
[7 later articles]
| List of all articles for this month |
Newsgroups: comp.compilers
From: meissner@osf.org
In-Reply-To: amb@apple.com's message of 9 Oct 90 15:33:57 GMT
Organization: Compilers Central
Date: Wed, 10 Oct 90 13:08:56 -0400

| After struggling for some time to write a yacc description for the
| Pascal language and after reading the description of the modifier yacc
| contained in the UCB Pascal source directory I am beginning to wonder
| if an LR(1) parsing algorithm can parse Pascal. ...


I seem to recall the original CDC 6600 PASCAL was parsed by a
recursive descent LL(1) parser, and that LL(1) grammers a subset of
LALR(1) grammers which are a subset of LR(1) grammers.


Has Pascal changed that much over the years that it needs more
powerful parsing techniques, or is there some errors in your yacc
file?


--
Michael Meissner email: meissner@osf.org phone: 617-621-8861
Open Software Foundation, 11 Cambridge Center, Cambridge, MA, 02142
--

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.