You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
This patch adds the analysis function, `is_onepass`
found in `analysis.rs`, which is required in order to
determine if a particular regex can be executed using the
onepass DFA. A regex is said to be onepass iff there are
no non-deterministic splits in it. An example of a
non-determinism in a regex is `/alex|apple/`. Here we can't
know which branch to take because both of them start with
`a`. A more subtle example is `/(?:alex)*apple/`. After every
iteration of the Kleene star, we might branch back to `alex`
or continue on to `apple`.
0 commit comments