[HN Gopher] Types of Parser Combinators
___________________________________________________________________
Types of Parser Combinators
Author : todsacerdoti
Score : 20 points
Date : 2021-11-16 20:53 UTC (2 hours ago)
(HTM) web link (sgt.hootr.club)
(TXT) w3m dump (sgt.hootr.club)
| pharmakom wrote:
| Fun post. I hadn't connected Elm decoders and parser combinators
| before, despite having used them both.
|
| What I love about parser combinators is that they are just code,
| in your language. They are also highly composable.
|
| What I hate about parser combinators is how easy it is to
| accidental generate infinite loops or miss a crucial backtracking
| point.
|
| Are there any parser combinators libraries that avoid these
| traps, particularly around recursion?
| recursive wrote:
| Sprache for .net detects "left recursion" that would cause
| infinite descent. It fails early in that case.
___________________________________________________________________
(page generated 2021-11-16 23:00 UTC)