Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/5/84; site ism780c.UUCP
Path: utzoo!watmath!clyde!cbosgd!ukma!psuvm.bitnet!psuvax1!burdvax!sdcrdcf!ism780c!darryl
From: darryl@ism780c.UUCP (Darryl Richman)
Newsgroups: net.micro.amiga
Subject: Re: Recursive descent compilers (from Re: Amiga OS)
Message-ID: <442@ism780c.UUCP>
Date: Thu, 6-Feb-86 14:14:14 EST
Article-I.D.: ism780c.442
Posted: Thu Feb  6 14:14:14 1986
Date-Received: Sun, 9-Feb-86 05:36:16 EST
References: <1133@caip.RUTGERS.EDU> <215@myrias.UUCP>
Reply-To: darryl@ism780c.UUCP (Darryl Richman)
Organization: Interactive Systems Corp., Santa Monica, CA
Lines: 13


Recursive descent parsers have many advantages over a bottom up parser.  The
best advantage is good error recovery and error messages.  Recursive descent
doesn't have to be any slower than bottom up, although it isn't necessarily
faster, either.  About the only real advantage to a YACC style parser is that
the language accepted is described in one place, in an abstract fashion that
can be easy to read and maintain (although this doesn't necessarily apply to
the UNIX C compiler).  Of course, this is not to say that recursive descent is
hard to maintain.

            --Darryl Richman, INTERACTIVE Systems Corp.
            ...!cca!ima!ism780!darryl
            The views expressed above are my opinions only.