Path: utzoo!attcan!uunet!world!esegue!compilers-sender
From: meissner@osf.org
Newsgroups: comp.compilers
Subject: Can Pascal be parsed by LR(1) parsing algorithm?
Message-ID: <9010101708.AA14478@curley.osf.org>
Date: 10 Oct 90 17:08:56 GMT
Sender: compilers-sender@esegue.segue.boston.ma.us
Reply-To: meissner@osf.org
Organization: Compilers Central
Lines: 19
Approved: compilers@esegue.segue.boston.ma.us
In-Reply-To: amb@apple.com's message of 9 Oct 90 15:33:57 GMT

| 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
-- 
Send compilers articles to compilers@esegue.segue.boston.ma.us
{ima | spdcc | world}!esegue.  Meta-mail to compilers-request@esegue.