|Recursive Descent Parsers and YACC email@example.com (1990-11-15)|
|Re: Recursive Descent Parsers and YACC firstname.lastname@example.org (1990-11-16)|
|Re: Recursive Descent Parsers and YACC email@example.com (1990-11-16)|
|Re: Recursive Descent Parsers and YACC Bruce.Hoult@actrix.co.nz (1990-11-18)|
|Re: Recursive Descent Parsers and YACC firstname.lastname@example.org (1990-11-20)|
|Re: Recursive Descent Parsers and YACC email@example.com (1990-11-17)|
|Re: Recursive Descent Parsers and YACC firstname.lastname@example.org (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 email@example.com (Josef Grosch) (1990-11-22)|
|Re: Recursive Descent Parsers and YACC firstname.lastname@example.org (1990-11-23)|
|Recursive Descent Parsers and YACC email@example.com (Jeff Prothero) (1990-11-23)|
|[3 later articles]|
|From:||firstname.lastname@example.org (David Taylor)|
|Keywords:||parse, yacc, design, question|
|Date:||20 Nov 90 01:01:30 GMT|
email@example.com (Mike Percy) writes:
>What is faster, in my experience, is the speed in which you can get a parser
>running. Trying to coax a grammer that YACC likes (conflict-free) is
>downright a pain, but the recursive descent parser generators I've worked
>on/with have much laxer restrictions on the grammar than LR(1). In theory,
>one could have a non-deterministic, backtracking RD parser (seen one or two
>done in Prolog), but most generators at least require the grammar to be
>deterministic (is this the same as LR(1)?
Recursive descent parser == LL(0)
LR(1) is LESS restrictive.
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.
Look up some of the compiler theory ... it helps when you're trying to
design the grammar.
David Taylor Labtam Information Systems Pty. Ltd.
Work: (03) 587-1444 UUCP: !uunet!munnari!labtam.oz!dave
FAX: (03) 580-5581 Internet: firstname.lastname@example.org
Home: (03) 857-5660 (occasionally)
Return to the
Search the comp.compilers archives again.