Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.3 4.3bsd-beta 6/6/85; site scgvaxd.UUCP
Path: utzoo!watmath!clyde!burl!ulysses!bellcore!decvax!ittatc!dcdwest!sdcsvax!sdcrdcf!trwrb!scgvaxd!dean
From: dean@scgvaxd.UUCP (Dean Stephan)
Newsgroups: net.micro.amiga
Subject: Re: Recursive descent compilers (from Re: Amiga OS)
Message-ID: <540@scgvaxd.UUCP>
Date: Thu, 13-Feb-86 21:07:33 EST
Article-I.D.: scgvaxd.540
Posted: Thu Feb 13 21:07:33 1986
Date-Received: Sun, 16-Feb-86 04:49:21 EST
References: <256@sdcc7.UUCP>
Reply-To: dean@scgvaxd.UUCP (PUT YOUR NAME HERE)
Organization: Hughes Aircraft Company, El Segundo, CA
Lines: 14


yacc produces an LALR(1) parser (a type of LR parser), not an LL
parser.  There is a difference.  Also, a recursive descent parser
cannot handle all the grammers that an LR parser can.  It can be
shown that an LR parser can parse any language a recursive descent
parser or an LL parser can, but the reverse is not true.

Dean.
-- 
  Dean Stephan
  Hughes Aircraft

UUCP: {allegra|ihnp4}!scgvaxd!engvax!dean
Disclimer: I disclaim everything.