]> granicus.if.org Git - re2c/commit
Fixed error in calculation of maximal skeleton path length.
authorUlya Trofimovich <skvadrik@gmail.com>
Sat, 28 Jul 2018 09:21:37 +0000 (10:21 +0100)
committerUlya Trofimovich <skvadrik@gmail.com>
Sat, 28 Jul 2018 09:21:37 +0000 (10:21 +0100)
commitc4ee5ea6226897f3a4aa96ede90d599df11c0733
tree6a8f19c50e936abd005aad18ccfc7842bc49b009
parent6f1d5f97ee2f4c2beaf5e1b06ce8009e1cd9cdc6
Fixed error in calculation of maximal skeleton path length.

The error was found by slyfox's fuzzer (a randomly-generated skeleton test).

The bug in the code was, apparently, too early modification of the state's
estimated maximal distance to the end states: the distance was set before
all of the state's children were processed, which resulted in aborting the
accumulation of distance from the remaining children, and, as a consequence,
shorter than necessary max distance for the root itself.
re2c/src/skeleton/maxpath.cc