regex: accept-folding optimization.

In this optimization, we identify places in the NFA graph
where empty states transition to accept states.
We eliminate these transitions and turn the empty states
into accept states.  Accept states which thereby become
unreachable from the start state are pruned away.

* regex.c (nfa_fold_accept): New static function.
(nfa_optimize): Add a pass which applies nfa_fold_accept
to all states.

0 files changed, 0 insertions, 0 deletions