Comments on: Some problems of recursive descent parsers http://eli.thegreenplace.net/2009/03/14/some-problems-of-recursive-descent-parsers/ Eli Bendersky's personal website Wed, 10 Mar 2010 17:32:25 +0000 http://wordpress.org/?v=2.9.2 hourly 1 By: eliben http://eli.thegreenplace.net/2009/03/14/some-problems-of-recursive-descent-parsers/comment-page-1/#comment-161645 eliben Mon, 16 Mar 2009 18:05:28 +0000 http://eli.thegreenplace.net/?p=1568#comment-161645 @Fredrik, No worries, I have no intentions of inventing my own parsing algorithms here. I do plan to reach TDOP eventually. @Fredrik,

No worries, I have no intentions of inventing my own parsing algorithms here. I do plan to reach TDOP eventually.

]]> By: Fredrik http://eli.thegreenplace.net/2009/03/14/some-problems-of-recursive-descent-parsers/comment-page-1/#comment-161583 Fredrik Mon, 16 Mar 2009 09:29:13 +0000 http://eli.thegreenplace.net/?p=1568#comment-161583 > The solution to this problem is to use a hybrid parser instead of a pure RD one. /.../ In a future article I will discuss an implementation of such a parser. Instead of inventing your own, you could just use Pratt's Topdown Operator Precedence parser which solves the problems you discussed very efficiently, and with very little code: http://effbot.org/zone/simple-top-down-parsing.htm > The solution to this problem is to use a hybrid parser instead of a pure RD one. /…/ In a future article I will discuss an implementation of such a parser.

Instead of inventing your own, you could just use Pratt’s Topdown Operator Precedence parser which solves the problems you discussed very efficiently, and with very little code:

http://effbot.org/zone/simple-top-down-parsing.htm

]]> By: Todd McCain http://eli.thegreenplace.net/2009/03/14/some-problems-of-recursive-descent-parsers/comment-page-1/#comment-161382 Todd McCain Sun, 15 Mar 2009 12:34:56 +0000 http://eli.thegreenplace.net/?p=1568#comment-161382 Very useful! thank you! Very useful! thank you!

]]>