feat(parser): add parser combinators #78

ecyrbe · 2023-03-05T19:13:55Z

This is a Combinator Parser with a lot of goodies:

advanced error handling for parsing errors
parser introspection to give better hints to users about the errors
multiple easy to understand primitives to create complex parsers

About recursive parsers (resolved)

we get recursive too deep and probably infinite error. i only see trampolines as a workaround. This means complexify a lot the library. Because this implies returning a `ParserFn` in the composed parsers and calling those in a loop.

solution

was simply to remove ParserFn constraint

Combinators in this PR:

src/internals/parser/Parser.ts

Pawl-Patrol reviewed Mar 6, 2023

View reviewed changes

src/internals/parser/Parser.ts Outdated Show resolved Hide resolved

ecyrbe changed the title ~~feat(parser): first impl for review~~ feat(parser): add parser combinators Mar 12, 2023

ecyrbe added 16 commits April 15, 2023 11:47

feat(parser): first impl for review

24b6619

feat(parser): add parse util

a344f7e

Feat(parser): add optional

fe12c1f

feat(parser): make parse a Fn

8178e4e

refactor(parser): improve parser seq and many impl

4cfca62

fix(optional): bad returned data

a86f3e7

fix(parser): word should not pass on empty string

f2b6dfb

test(parser): improve literal tests

6ba7bb1

feat(parser): allow recusrive parsing

7823e7b

chore(parser): clean calc desc

575355c

test(parser): add more calc tests

294a4d7

feat(parser): add json parsing

13a1c6c

feat(parser): add notLiteral, any, trim left and right combinators

b086378

chore(parser): improve json test docs

ec8bbb9

feat(parser): add char ranges

9035a2e

docs(parser): add CharRange

5131829

ecyrbe force-pushed the feature/parser branch from 8b6cfdd to 5131829 Compare April 15, 2023 09:49

ecyrbe added 5 commits April 15, 2023 13:42

feat: add path parser tests

60aeb3c

feat: add prefix and suffix parsers

8ccaa74

chore: add two slash output in test

ec3b8c6

fix: docs

350ce38

feat: add more literal helpers

8ea98fb

ecyrbe mentioned this pull request Jun 24, 2023

Talk about common initiative with HOTScript poteat/hkt-toolbelt#30

Closed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

feat(parser): add parser combinators #78

feat(parser): add parser combinators #78

ecyrbe commented Mar 5, 2023 •

edited

Loading

feat(parser): add parser combinators #78

Are you sure you want to change the base?

feat(parser): add parser combinators #78

Conversation

ecyrbe commented Mar 5, 2023 • edited Loading

solution

Combinators in this PR:

ecyrbe commented Mar 5, 2023 •

edited

Loading