Avoid using the forward DFA in "ANCHOR_END" cases.
In UNANCHORED cases where the regexp is anchored explicitly at the end
only, we don't need the forward DFA because we already know where the
match must end! Instead, the reverse DFA can say whether there is a
match and (optionally) where it starts.
Reviewed-by: Paul Wankadia <email@example.com>
1 file changed