REAL
Regular Expression Algorithmic Library — constexpr C++20 regex
Loading...
Searching...
No Matches
real::detail::lookaround_scratch::behind_walk Struct Reference

One lookbehind's forward walk over the subject: its threads parked at at, and whether a match of the sub-pattern ends there. More...

#include <pike.hpp>

Collaboration diagram for real::detail::lookaround_scratch::behind_walk:
[legend]

Public Attributes

const char * text {nullptr}
 The subject walked (data pointer); another subject restarts.
 
std::size_t size {0}
 The subject's length.
 
std::size_t at {npos}
 Where the threads are parked; npos before the first query.
 
bool holds {false}
 A match of the sub-pattern ends exactly at at.
 
thread_list threads
 The sub-pattern's threads parked at at.
 

Detailed Description

One lookbehind's forward walk over the subject: its threads parked at at, and whether a match of the sub-pattern ends there.

The walk starts a thread at every position, so its threads at at hold every partial match that could still end later. Queried at increasing positions, it advances: each byte is stepped once per search, not once per candidate start.


The documentation for this struct was generated from the following file: