design and prototype regex parser

[cthulhu-irl]

Description

Parsi as a parser combinator gives a lot of advantages, such as ease of use and no backtracking. but it's not sufficient and certainly not a replacement for regex. on the other hand regex has its own advantageous that parsi doesn't have.

It is desired to provide regex compilation/parsing support.

The goal is to be able to provide advanced and efficient parsing capabilities both for C++ and also C and bindings for other languages.

Goals

• support a wide variation of parsing capabilities

Definition of Done

• parsi::compile_regex(string) should result in a parsi::is_parser type that can parse given stream based on given regex string