Module compile

This module is responsible for compiling a Thompson NFA (Non-deterministic Finite Automaton) into a WebAssembly module.

Re-exports

pub use crate::error::BuildError;

Modules

context 🔒

This module defines the CompileContext and associated structures used for compiling a regular expression NFA into a WASM module.

epsilon_closure 🔒

This module contains types and functions related to computing the epsilon closure of a given NFA state.

input

This module contains types and functions related to laying out the input options and haystack in the WASM memory.

instructions 🔒

This module contains type for emitting WASM instructions specifically for the regex machine.

lookaround 🔒

This module contains types and functions related to the implementation of [Look]s in WASM.

matching 🔒

This module contains types and functions related to the actual PikeVM execution of is_match, find, captures, etc.

pattern 🔒

This module contains functions and lookup tables relating to multiple patterns in one compiled regex.

sparse_set 🔒

This module defines a sparse set data structure. Its most interesting properties are:

state 🔒

This module contains type and functions related to the entire runtime state of the engine.

transition 🔒

This module contains type and functions related to the NFA transition function.

Structs

CompiledRegex

Represents a regular expression that has been compiled into WebAssembly bytes.

Functions

compile_from_nfa

Compiles a given Thompson NFA into a CompiledRegex WebAssembly module, using the provided configuration.