Parser Combinators in C#

November 20, 2010 - parser parser-combinator antlr parsec f# c# nparsec

Haskell has parsec, f# has fparsec. I went searching for a good option for creating parsers in c#.

Favorite:

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

Others:

• http://microparser.codeplex.com/
• http://code.msdn.microsoft.com/RxParsers
• http://jparsec.codehaus.org/NParsec+Tutorial

Blog Series on Parser Combinators in C#:

• http://lorgonblog.wordpress.com/2007/12/02/c-3-0-lambda-and-the-first-post-of-a-series-about-monadic-parser-combinators/
• http://blogs.msdn.com/b/lukeh/archive/2007/08/19/monadic-parser-combinators-using-c-3-0.aspx

Other ways to utilize parsers in c#/ .net:

• ANTLR
• Yacc & Lex (I’ve only ever used these back in my comp sci compiler class)

Interesting books:

• Dragon book
• Create Your Own Programming Language