Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
Tiny C# Monadic Parser Framework
C# Shell
Branch: master
Pull request Compare This branch is 2 commits ahead, 27 commits behind sprache:master.

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
Build
Package
Tools
src
.gitattributes
.gitignore
README.md
build.bat
licence.txt

README.md

Sprache is a simple, lightweight library for constructing parsers directly in C# code.

It doesn't compete with "industrial strength" language workbenches - it fits somewhere in between regular expressions and a full-featured toolset like ANTLR.

Usage

Unlike most parser-building frameworks, you use Sprache directly from your program code, and don't need to set up any build-time code generation tasks. Sprache itself is a single tiny assembly.

A simple parser might parse a sequence of characters:

// Parse any number of capital 'A's in a row
var parseA = Parse.Char('A').AtLeastOnce();

Sprache provides a number of built-in functions that can make bigger parsers from smaller ones, often callable via Linq query comprehensions:

Parser<string> identifier =
    from leading in Parse.WhiteSpace.Many()
    from first in Parse.Letter.Once()
    from rest in Parse.LetterOrDigit.Many()
    from trailing in Parse.WhiteSpace.Many()
    select new string(first.Concat(rest).ToArray());

var id = identifier.Parse(" abc123  ");

Assert.AreEqual("abc123", id);

Background and Tutorials

The best place to start is this introductory article.

Examples included with the source demonstrate:

Parser combinators are covered extensively on the web. The original paper describing the monadic implementation by Graham Hutton and Eric Meijer is very readable. Sprache grew out of some exercises in Hutton's Haskell book.

Sprache itself draws on some great C# tutorials:

Something went wrong with that request. Please try again.