SF/173: place a limit on non-deterministic expansion #5

pabigot opened this Issue Jun 6, 2014 · 0 comments


None yet

1 participant

pabigot commented Jun 6, 2014


Schema that contain the equivalent of (a*)* (as in trac/172) are non-deterministic, and the number of pending unresolved automaton configurations will grow exponentially until a symbol match eliminates some of them. Impose a configurable limit on the amount of non-determinism, and allow the user to control whether exceeding that limit produces an error or simply resolves it arbitrarily.

@pabigot pabigot added the sourceforge label Jun 6, 2014
@pabigot pabigot added this to the PyXB 1.2.4 milestone Jun 6, 2014
@pabigot pabigot added a commit that closed this issue Jun 12, 2014
@pabigot fix #5: SF/173: place a limit on non-deterministic expansion
This is just a safety-check.  With well-designed schema resolution
should never be non-deterministic; in practice, the test suite passes
with this set to 4, but for the real-world we'll increase the limit.
@pabigot pabigot closed this in 0d89597 Jun 12, 2014
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment