HPG - smartnuf/ees GitHub Wiki

I'm looking for a human readable recursive descent parser with backtracking. HPG might fit the bill. So we'll take a look...

  • HPG generates code for csharp.
  • It reads an EBNF like specification.

However, it looks like an LL(0) parser, and I'm really interested in backtracking arbitrary depth...

https://www.craftinginterpreters.com/parsing-expressions.html has some interesting discussions -- but don't see any backtracking.

[Roman Roman R. Redziejowski 2007] (http://www.romanredz.se/papers/FI2007.pdf), sited by B FORD looks like it might be what I'm looking for.