arr-ai / wbnf

ωBNF implementation
Apache License 2.0
7 stars 4 forks source link

Fix #13 - Statically try to detect possible parse cycles #41

Closed ghost closed 4 years ago

ghost commented 4 years ago

This likely wont get all the various corner cases, it attempts too get the more obvious ones.

Basic definition: Any Seq{} which could make a graph from itself back to itself without first passing through some other non-optional term is recursive.