Re: Recursive Descent Parsers and YACC

grimlok@hubcap.clemson.edu (Mike Percy)
23 Nov 90 16:31:03 GMT

          From comp.compilers

Related articles
[3 earlier articles]
Re: Recursive Descent Parsers and YACC Bruce.Hoult@actrix.co.nz (1990-11-18)
Re: Recursive Descent Parsers and YACC dave@labtam.labtam.oz.au (1990-11-20)
Re: Recursive Descent Parsers and YACC hankd@ecn.purdue.edu (1990-11-17)
Re: Recursive Descent Parsers and YACC henry@zoo.toronto.edu (1990-11-17)
Re: Recursive Descent Parsers and YACC mailrus!sharkey!hela!iti.org!dhw@uunet.UU.NETid AA (1990-11-20)
Recursive Descent Parsers and YACC grosch@gmdka.uucp (Josef Grosch) (1990-11-22)
Re: Recursive Descent Parsers and YACC grimlok@hubcap.clemson.edu (1990-11-23)
Recursive Descent Parsers and YACC jsp@milton.u.washington.edu (Jeff Prothero) (1990-11-23)
Re: Recursive Descent Parsers and YACC melling@psuvax1.cs.psu.edu (1990-11-26)
Re: Recursive Descent Parsers and YACC moss@cs.umass.edu (1990-11-26)
Re: Recursive Descent Parsers and YACC aycock@cpsc.ucalgary.ca (1990-11-26)
| List of all articles for this month |
Newsgroups: comp.compilers
From: grimlok@hubcap.clemson.edu (Mike Percy)
Keywords: parse, yacc, design, question
Organization: Clemson University, Clemson, SC
References: <F7p?bk63@cs.psu.edu> <11678@hubcap.clemson.edu <5602@labtam.labtam.oz>
Date: 23 Nov 90 16:31:03 GMT

dave@labtam.labtam.oz.au (David Taylor) writes:


>grimlok@hubcap.clemson.edu (Mike Percy) writes:
[some of my comments WRT RD parsers]


>Recursive descent parser == LL(0)
My references mention only that RD parsers are used with "extended-tree
grammars," which are then defined. Perhaps I'm using the worng
references, or have missed something, but I never noticed that RD ==
LL(0).


>LR(1) is LESS restrictive.
No argument there.


>You can still use a grammar with yacc that has some conflicts as it
>has some simple rules for conflict resolution. Some of these
>recursive descent parser generators that you mention probably use
>similar rules for conflict resolution but don't bother to tell you
>about their use.


Actually, doesn't yacc and its ilk use LALR? LALR can introduce
conflicts that aren't in LR. As for conflict resolution methods, I'm
sure that they all do similar things.


>Look up some of the compiler theory ... it helps when you're trying to
>design the grammar.


It would also help if the language designers would make life a little
easier... As for the theory, I do look it up. RD parsers weren't even
mentioned in compiler class, except by me. I was told we weren't going
to look at RD parsers. LL was defined, but not explored like LR and
LALR were.


Mike Percy grimlok@hubcap.clemson.edu
ISD, Clemson University mspercy@clemson.BITNET
(803)656-3780 mspercy@clemson.clemson.edu
--


Post a followup to this message

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