---
name: "std::__detail::_Executor"
section: "3"
platform: "linux"
package: "gcc"
version: "16.2.1+r23+gd564253eb6c8-1"
release: "Arch Linux 2026-11-01"
platforms: ["linux"]
url: "https://new.carta.tech/std::__detail::_Executor"
---

# std::\_\_detail::\_Executor(3)

Takes a regex and an input string and does the matching.

## NAME

std::\_\_detail::\_Executor\< \_BiIter, \_Alloc, \_TraitsT \> - Takes a regex and an input string and does the matching.

## SYNOPSIS

\#include \<regex\>

### Public Types

typedef **iterator\_traits**\< \_BiIter \>**::value\_type** **\_CharT**\
 typedef \_TraitsT::char\_class\_type **\_ClassT**\
 typedef **regex\_constants::match\_flag\_type** **\_FlagT**\
 typedef \_NFA\< \_TraitsT \> **\_NFAT**\
 typedef **basic\_regex**\< \_CharT, \_TraitsT \> **\_RegexT**\
 typedef **::vector**\< **sub\_match**\< \_BiIter \>, \_Alloc \> **\_ResultsVec**\

### Public Member Functions

**\_Executor** (\_BiIter \_\_begin, \_BiIter \_\_end, \_ResultsVec &\_\_results, const \_RegexT &\_\_re, **\_FlagT** \_\_flags, bool \_\_use\_dfs)\
 bool **\_M\_match** ()\
 bool **\_M\_search** ()\
 bool **\_M\_search\_from\_first** ()\

### Public Attributes

\_BiIter **\_M\_begin**\
 \_ResultsVec **\_M\_cur\_results**\
 \_BiIter **\_M\_current**\
 const \_BiIter **\_M\_end**\
 **\_FlagT** **\_M\_flags**\
 **::vector**\< \_ExecutorFrame\< \_BiIter \> \> **\_M\_frames**\
 bool **\_M\_has\_sol**\
 **::vector**\< **pair**\< \_StateIdT, \_ResultsVec \> \> **\_M\_match\_queue**\
 const \_NFAT & **\_M\_nfa**\
 const \_RegexT & **\_M\_re**\
 **::vector**\< **pair**\< \_BiIter, int \> \> **\_M\_rep\_count**\
 \_ResultsVec & **\_M\_results**\
 const \_Search\_mode **\_M\_search\_mode**\
 \_BiIter **\_M\_sol\_pos**\
 \_StateIdT **\_M\_start**\
 bool \* **\_M\_visited\_states**\

## Detailed Description

### template\<typename \_BiIter, typename \_Alloc, typename \_TraitsT\>

class std::\_\_detail::\_Executor\< \_BiIter, \_Alloc, \_TraitsT \>"Takes a regex and an input string and does the matching.

The \_Executor class has two modes: DFS mode and BFS mode, controlled by the function parameter \_\_search\_mode.

## Author

Generated automatically by Doxygen for libstdc++ from the source code.
