libsnobol4 1.0.2
High-performance SNOBOL4-style pattern matching library
Loading...
Searching...
No Matches
snobol_dfa_t Struct Reference

#include <search.h>

Public Attributes

uint16_t * trans
uint32_t num_states
uint8_t * accepting
uint16_t start_state
uint32_t state_cap

Detailed Description

Compiled DFA for a single pattern.

Transition table layout: trans[state * 256 + byte] = next_state. The DEAD state (SNOBOL_DFA_DEAD) means no valid continuation.

Definition at line 148 of file search.h.

Member Data Documentation

◆ accepting

uint8_t* snobol_dfa_t::accepting

Bitmap: byte (num_states+7)/8, bit i set => state i is accepting

Definition at line 152 of file search.h.

◆ num_states

uint32_t snobol_dfa_t::num_states

Number of DFA states (excluding DEAD)

Definition at line 150 of file search.h.

◆ start_state

uint16_t snobol_dfa_t::start_state

Start DFA state index

Definition at line 153 of file search.h.

◆ state_cap

uint32_t snobol_dfa_t::state_cap

Allocated capacity in states

Definition at line 154 of file search.h.

◆ trans

uint16_t* snobol_dfa_t::trans

Flattened 256 × num_states transition table

Definition at line 149 of file search.h.


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