Some stack-safe sequence combinators

[fsoikin]

Description of the change

Combinators dealing with sequences, such as many1, manyTill, sepBy, etc. are stack-unsafe. When given a long enough input, they will overflow the stack.

Data.List offers similar general combinators many and some, and provides a patch for this problem in the form of stack-safe counterparts - manyRec and someRec respectively, - which are made stack-safe at the expense of an additional MonadRec constraint.

Following this pattern, this PR adds stack-safe counterparts for some of the parser combinators - specifically, sepEndByRec, sepEndBy1Rec, manyTillRec, and many1TillRec.

These are not all the sequence combinators exported from Text.Parsing.Parser.Combinators, but only those that we needed for our purposes at my slave dungeoun day job. I figured I'd contribute them back to the library since it's very low effort to do so.

If the High Counsil pleases, I can take it upon myself to develop similar counterparts for the other sequence combinators.

---

Checklist:

• Added the change to the changelog's "Unreleased" section with a link to this PR and your username
• Linked any existing issues or proposals that this pull request should close
• Updated or added relevant documentation in the README and/or documentation directory
• Added a test for the contribution (if applicable)

[jamesdbrock]

Thanks! I will check this and merge.

I can take it upon myself to develop similar counterparts for the other sequence combinators.

Yes please. I'm familiar with your work and I trust your judgement and I will try to merge any improvements you want to make to this package.

[jamesdbrock]

purescript/package-sets#1052

[fsoikin]

Wow, thank you for the kind word :-)