Haskell - Recursive descent parser

2.1k Views Asked by At

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

There are 2 best solutions below

0
On BEST ANSWER

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.

0
On

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.