8
votes

Can some one recommend a simple working example(code) of using recursive descent parser on haskell? All the information I found are too difficult to understand. Thx!

2

2 Answers

6
votes

There's a chapter in, "Real World Haskell" devoted to Parsec, the recursive descent parser combinator library that comes with the Haskell Platform. There's also a bunch of Parsec links on the Haskell Wiki. Ultimately, once you get comfortable with the examples, you'll need the reference guide.

1
votes

While not especially simple, Robert Giegerich's script for his lecture "Programmiersprachen und ihre Übersetzer" is a literate program featuring a recursive descent parser for (IIRC) a minimal Pascal with excellent documentation. In German, though, and not available on the net, but you can ask him directly.