Re: Parser Generated vs. Hand Written Parsers

Hans-Peter Diettrich <DrDiettrich1@aol.com>
26 Sep 2006 01:05:15 -0400

          From comp.compilers

Related articles
Parser Generated vs. Hand Written Parsers samhng@gmail.com (=?iso-8859-1?B?bW9vcJk=?=) (2006-09-25)
Re: Parser Generated vs. Hand Written Parsers DrDiettrich1@aol.com (Hans-Peter Diettrich) (2006-09-26)
Re: Parser Generated vs. Hand Written Parsers snicol@apk.net (Scott Nicol) (2006-09-26)
Re: Parser Generated vs. Hand Written Parsers DrDiettrich1@aol.com (Hans-Peter Diettrich) (2006-09-26)
Re: Parser Generated vs. Hand Written Parsers tom@infoether.com (Tom Copeland) (2006-09-28)
Re: Parser Generated vs. Hand Written Parsers napi@axiomsol.com (napi) (2006-09-28)
Re: Parser Generated vs. Hand Written Parsers rmathew@gmail.com (Ranjit Mathew) (2006-09-28)
Re: Parser Generated vs. Hand Written Parsers martin_filteau@yahoo.ca (Martin Filteau) (2006-09-28)
[1 later articles]
| List of all articles for this month |
From: Hans-Peter Diettrich <DrDiettrich1@aol.com>
Newsgroups: comp.compilers
Date: 26 Sep 2006 01:05:15 -0400
Organization: Compilers Central
References: 06-09-138
Keywords: parse
Posted-Date: 26 Sep 2006 01:05:15 EDT

moop wrote:


> PGs have a great convenince over hand written parsers, but they also
> slow in speed and hard to read the generated code. I wonder besides
> these two obvious factors, what else hand written parsers are better
> than PGs? Thank you!


I think that you mean recursive descent parsers, when you mention hand
written parsers. These parsers typically correspond to LL(k) grammars
(k ~1), with the according restrictions vs. LR(k) grammars and
generated bottom-up parser automatons.


DoDi



Post a followup to this message

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