What the heck is a parser-combinator?
kimpel.com
What the heck is a parser-combinator?
1–10 of 74 posts
Re: What the heck is a parser-combinator?
#2Discount Y - Combinator
Re: What the heck is a parser-combinator?
#3Gotta love Parsec for Haskell and pyparsing for Python. Some other awesome parsing libs:
PEGTL - C++ Parsing Expression Grammar Template Library https://github.com/taocpp/PEGTL
Parboiled - Java & Scala PEG Library https://github.com/sirthias/parboiled
Nom - Rust parser combinator framework https://github.com/Geal/nom
Nearley - JavaScript parser toolkit https://github.com/Hardmath123/nearley
Neotoma - Erlang library and packrat parser-generator for PEGs https://github.com/seancribbs/neotoma
Re: What the heck is a parser-combinator?
#4basically a parser inception, takes parser and returns parser, woah
Re: What the heck is a parser-combinator?
#5This is great, but if you're going to use a parser combinator in .NET, you might as well switch to F# and use FParsec instead of hacking LINQ in C#. The F# code is so much easier to read and understand.
Re: What the heck is a parser-combinator?
#6Gotta love Parsec for Haskell and pyparsing for Python. Some other awesome parsing libs: PEGTL - C++ Parsing Expression Grammar Template Library https://github.com/taocpp/PEGTL Parboiled - Java & Scala PEG Library https://github.com/sirthias/parboiled Nom - Rust parser combinator framework https://github.com/Geal/nom Nearley - JavaScript parser toolkit https://github.com/Hardmath123/nearley Neotoma - Erlang library a…
I've used Nom to parse a couple RFC-based protocols now, and I'm amazed at how easy and performant the result ends up being.
There's a great walk-through of using it here, including fuzzing your parsers to make sure they're solid. https://github.com/Geal/langsec-2017-hackathon-code
Re: What the heck is a parser-combinator?
#7This reminds me of Red's parse http://www.red-lang.org/2013/11/041-introducing-parse.html
Re: What the heck is a parser-combinator?
#8Parser combinator library in Go: https://github.com/prataprc/goparsec
Re: What the heck is a parser-combinator?
#9Consider the most basic parsers you might want. For instance, a parser that only succeeds if it matches a string exactly, a parser that matches any single character and always succeeds, a parser that matches nothing and returns some constant, a parser that always fails. They're all simple and stupid and let's give them names:
string("foobar") : Parser
char : Parser
always(x: A): Parser
never: Parser
then(a: Parser, b: Parser): Parser
then(char, char): Parser
thenDependent(a: Parser, b: A -> Parser): Parser
run(p: Parser): String -> Option
Re: What the heck is a parser-combinator?
#10Gotta love Parsec for Haskell and pyparsing for Python. Some other awesome parsing libs: PEGTL - C++ Parsing Expression Grammar Template Library https://github.com/taocpp/PEGTL Parboiled - Java & Scala PEG Library https://github.com/sirthias/parboiled Nom - Rust parser combinator framework https://github.com/Geal/nom Nearley - JavaScript parser toolkit https://github.com/Hardmath123/nearley Neotoma - Erlang library a…
I haven't tried pyparsing, but I enjoyed implementing a simple DSL with funcparserlib having no previous experience with parser combinators: https://github.com/vlasovskikh/funcparserlib
The library has a well-written tutorial that doesn't require previous knowledge about parser combinators.