Commits on Mar 4, 2024

1. automata: fix bug where reverse NFA lacked an unanchored prefix …

   Previously, when compiling a Thompson NFA, we were omitting an
   unanchored prefix when the HIR contained a `^` in its prefix. We did
   this because unanchored prefix in that case would never match because of
   the requirement imposed by `^`.
   
   The problem with that is it's incorrect when compiling a reverse
   automaton. For example, in the case of building a reverse NFA for `^Qu`,
   we should sitll include an unanchored prefix because the `^` in that
   case has no conflict with it. It would be like if we omitted an
   unanchored prefix for `Qu$` in a forward NFA, which is obviously wrong.
   
   The fix here is pretty simple: in the reverse case, check for `$` in the
   suffix of the HIR rather than a `^` in the prefix.
   
   Fixes #1169

   

   BurntSushi committed Mar 4, 2024
   Configuration menu

   • View commit details
   • Copy full SHA for da07b93
   • Browse repository at this point

   Copy the full SHA

   da07b93 View commit details

   Browse the repository at this point in the history