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

Computes byte-equivalence classes: two bytes are equivalent iff they satisfy the same consuming predicates (every klass test and every byte literal). Reduces the alphabet so the DFA is built over classes, not over 256 bytes. More...

#include <dfa.hpp>

Public Attributes

std::array< std::uint8_t, 256 > of {}
 byte -> class index.
 
std::array< std::uint8_t, 256 > rep {}
 class index -> one representative byte of it.
 
std::size_t count {0}
 Distinct classes, i.e. the reduced alphabet's size.
 

Detailed Description

Computes byte-equivalence classes: two bytes are equivalent iff they satisfy the same consuming predicates (every klass test and every byte literal). Reduces the alphabet so the DFA is built over classes, not over 256 bytes.


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