Haskell - Recursive descent parser

Question

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!

pat · Accepted Answer · 2018-08-01T16:43:50.323

6

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.

edited Aug 01 '18 at 16:43

answered Oct 17 '11 at 16:01

pat

12,587
1
23
52

score 1 · Answer 2 · answered Oct 17 '11 at 14:02

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.

Haskell - Recursive descent parser

2 Answers2