Function regex::dfa::can_exec[][src]

pub fn can_exec(insts: &Program) -> bool

Return true if and only if the given program can be executed by a DFA.

Generally, a DFA is always possible. A pathological case where it is not possible is if the number of NFA states exceeds u32::MAX, in which case, this function will return false.

This function will also return false if the given program has any Unicode instructions (Char or Ranges) since the DFA operates on bytes only.