Fixes for NonBacktracking NFA mode (#72199)
authorOlli Saarikivi <olsaarik@microsoft.com>
Fri, 15 Jul 2022 18:39:32 +0000 (11:39 -0700)
committerGitHub <noreply@github.com>
Fri, 15 Jul 2022 18:39:32 +0000 (14:39 -0400)
commitc5759fae0f279c47b010348bbc2bbff3e45b213b
tree0f3e37f3d3b9c4f51556639d1187527276b7993c
parent0fe98fc4fd44d3ba341f6af7d6dab1542b3a916b
Fixes for NonBacktracking NFA mode (#72199)

* Fix NFA mode backtracking simulation

* Refactor to StateFlags

* Fix bug in timeout check

* Changes from review
src/libraries/System.Text.RegularExpressions/src/System.Text.RegularExpressions.csproj
src/libraries/System.Text.RegularExpressions/src/System/Text/RegularExpressions/Symbolic/MatchingState.cs
src/libraries/System.Text.RegularExpressions/src/System/Text/RegularExpressions/Symbolic/StateFlags.cs [new file with mode: 0644]
src/libraries/System.Text.RegularExpressions/src/System/Text/RegularExpressions/Symbolic/SymbolicRegexMatcher.Automata.cs
src/libraries/System.Text.RegularExpressions/src/System/Text/RegularExpressions/Symbolic/SymbolicRegexMatcher.Dgml.cs
src/libraries/System.Text.RegularExpressions/src/System/Text/RegularExpressions/Symbolic/SymbolicRegexMatcher.Sample.cs
src/libraries/System.Text.RegularExpressions/src/System/Text/RegularExpressions/Symbolic/SymbolicRegexMatcher.cs
src/libraries/System.Text.RegularExpressions/tests/UnitTests/System.Text.RegularExpressions.Unit.Tests.csproj