dev-cafe / parselglossy

Generic input parsing library, speaking in tongues.
https://parselglossy.readthedocs.io
MIT License
7 stars 2 forks source link

Detect cycles #90

Closed robertodr closed 4 years ago

robertodr commented 4 years ago

Use NetworkX to build a directed graph from the template and check whether it is acyclic. This fixes #76.

codecov[bot] commented 4 years ago

Codecov Report

Merging #90 into master will not change coverage. The diff coverage is n/a.

robertodr commented 4 years ago

First experiment (i.e. just feeding the stencil to NetworkX to build a graph) was not successful. Need to think harder how to solve this, most likely the graph needs to be built iterating through the stencil and then checked for acyclicness.

bast commented 4 years ago

Closing. Based on outdated code.