ParsecSharp

The faster monadic parser combinator library for C#

What's this

This library provides the most useful Text Parsers, Stream Parsers, and Parser Combinators. All APIs are pure, immutable, and can combine with any others. Designed to utilize JIT Compiler optimizations, it realizes complete immutability and can parse infinitely recursive data structures.

This project is inspired by parsec, a monadic parser library for Haskell.

Concept

• Easy construction APIs with monads in C#
• Pure/Immutable/Functional framework in C#
• Replace regular expressions in your code (applicable from smallest to largest)
• Most readable API source code

Overview

• Strictly typed parsers/combinators that support natural type inference
• A lot of reasonable built-in parsers/combinators
• Supports parsing infinitely recursive data structures
• Supports full backtracking: Parsing Expression Grammar (PEG) style parsing strategy
• Supports parsing streams with any token type (e.g., string, char stream, byte array, binary stream)
• Supports tokenization
• Supports partial parsing
• Supports nullable reference types (with C# 8.0 or later)
• Supports Source Link
• No additional dependencies
• Faster running
• Just enough error messages
• No left-recursion support
• No packrat parsing support (because it increases parsing time in most cases)

How to install

from NuGet

dotnet-cli:

$ dotnet add package ParsecSharp

NuGet Package Manager Console:

> Install-Package ParsecSharp

PackageReference:

<ItemGroup>
  <PackageReference Include="ParsecSharp" Version="*" />
</ItemGroup>

Download manually:

NuGet gallery

Supported platform

• netstandard2.1 (compatible with net5.0 or later, netcoreapp, with some performance improvements and additional implementations that depend on new runtime features)
• netstandard2.0 (compatible with net461 or later, uap, xamarin, and more)

Requires C# 7.3 or later for generic overloading resolution.

Get started

1. Add the package reference to your project.
2. Add the using directives: using static ParsecSharp.Parser; and using static ParsecSharp.Text; to your code.
3. Parse your all.

How to use

• Starter's tutorial

Implementation examples

• JsonParser implementation
• CsvParser implementation
• Arithmetic expression parser implementation
• PEG parser generator implementation

Documentation is included in the UnitTest code (jp).

If you want more information, read the API source code, all is there.

Questions?

Feel free to create an Issue!

License

This software is released under the MIT License, see LICENSE.

Using

• Fody (MIT): Only for internal use; does NOT propagate license acceptance to users.