parsimonious: a parser combinator library for Rust

The goal of this project is to implement a parser combinator library that:

• Supports streaming input
• Does as little buffering or copying as possible
• Does as little dynamic method dispatch as possible

It is based on "Monadic Parsing in Haskell" by Hutton and Meijer, JFP 8(4) pp. 437-444.

Example

To parse a sequence of alphanumerics into a string buffer: let ALPHANUMERIC = character(char::is_alphanumeric); let ALPHANUMERICS = ALPHANUMERIC.star(String::new); If you provide complete input to the parser, you will get back a Done response, for example: if let Done(rest,result) = ALPHANUMERICS.init().parse("abc123!") { println!("Matched {} with left over {}.", result, rest); } prints: Matched abc123 with left over !. If you provide incomplete input, you will get back a Continue response, for example: if let Continue(parsing) = ALPHANUMERICS.init().parse("abc") { println!("Still going..."); if let Done(rest,result) = parsing.parse("123!") { println!("Matched {} with left over {}.", result, rest); } } prints: Still going... Matched abc123 with left over !.