regex_automata::nfa::thompson

Module pikevm

source
Expand description

An NFA backed Pike VM for executing regex searches with capturing groups.

This module provides a PikeVM that works by simulating an NFA and resolving all spans of capturing groups that participate in a match.

Structsยง

  • A builder for a PikeVM.
  • A cache represents mutable state that a PikeVM requires during a search.
  • An iterator over all non-overlapping leftmost matches, with their capturing groups, for a particular search.
  • The configuration used for building a PikeVM.
  • An iterator over all non-overlapping matches for a particular search.
  • A virtual machine for executing regex searches with capturing groups.