Monadic Parser Combinators using C# 3.0 - LukeH's WebLog - Site Home - MSDN Blogs - 0 views
-
Jacques Bosch on 03 Apr 12"Parser combinators are an idea that I enjoy every time I go back and look at again. They are an approach to building parsers by composing very simple atomic parsers into bigger and bigger units which can ultimately express real world grammars. This idea has been particularly popular in functional languages where the parsers can naturally be thought of as functions from input strings to parse trees, and composition of parsers is just function composition. This approach often leads to a simple syntax which makes the resulting parsers pleasantly declarative in that internal-DSL kind of way. "