How can I learn about parser combinators? [closed]

Question

I've found a few resources on the subject, but they all require a deep understanding of SmallTalk or Haskell, neither of which I know.

Answer 1

Here are some parser combinator libraries in more mainstream languages:

• Spirit (C++)
• Jparsec (Java)

Answer 2

I wrote 8 longish blog entries on monadic parser combinators in C# and F#; see here for the first one.

See also FParsec (Parsec for F#)

Answer 3

There are some great articles on the web describing parser combinators in C#, but no maintainable source repository, so I've created one at:

http://code.google.com/p/sprache/

Someone knowledgeable about parser combinators could probably do a lot to improve it (please step forward if this sounds like you :))

Answer 4

If you know Python, there's PyParsing.

Answer 5

For me this paper was extremly useful. It is almost languange neutral. Just in some small places they are reffering to Gofer.

Answer 6

I found an interesting article about implementing a parser combinator in C#. It also references some more general papers on the subject.

The Wikipedia article on the subject also has a general explaination of the concept.

Answer 7

Chrise Double wrote a parser combinator in Javascript.

Answer 8

Here is a link to a talk (slides and script) on monadic parser combinators in C++.

Answer 9

http://www.codecommit.com/blog/scala/the-magic-behind-parser-combinators

Answer 10

Cay Horstmann has 4 combinator parser lectures in Scala, with exercises. There is an example of parsing external DSLs in Scala here.