GNUnet  0.11.x
Data Fields
REGEX_INTERNAL_Automaton Struct Reference

Automaton representation. More...

#include </home/handbook/gnunet/src/regex/regex_internal.h>

Collaboration diagram for REGEX_INTERNAL_Automaton:
[legend]

Data Fields

struct REGEX_INTERNAL_Automatonprev
 Linked list of NFAs used for partial NFA creation. More...
 
struct REGEX_INTERNAL_Automatonnext
 Linked list of NFAs used for partial NFA creation. More...
 
struct REGEX_INTERNAL_Statestart
 First state of the automaton. More...
 
struct REGEX_INTERNAL_Stateend
 End state of the partial NFA. More...
 
unsigned int state_count
 Number of states in the automaton. More...
 
struct REGEX_INTERNAL_Statestates_head
 DLL of states. More...
 
struct REGEX_INTERNAL_Statestates_tail
 DLL of states. More...
 
enum REGEX_INTERNAL_AutomatonType type
 Type of the automaton. More...
 
char * regex
 Regex. More...
 
char * canonical_regex
 Canonical regex (result of RX->NFA->DFA->RX) More...
 
int is_multistrided
 GNUNET_YES, if multi strides have been added to the Automaton. More...
 

Detailed Description

Automaton representation.

Definition at line 259 of file regex_internal.h.

Field Documentation

◆ prev

struct REGEX_INTERNAL_Automaton* REGEX_INTERNAL_Automaton::prev

Linked list of NFAs used for partial NFA creation.

Definition at line 264 of file regex_internal.h.

◆ next

struct REGEX_INTERNAL_Automaton* REGEX_INTERNAL_Automaton::next

Linked list of NFAs used for partial NFA creation.

Definition at line 269 of file regex_internal.h.

◆ start

struct REGEX_INTERNAL_State* REGEX_INTERNAL_Automaton::start

◆ end

struct REGEX_INTERNAL_State* REGEX_INTERNAL_Automaton::end

End state of the partial NFA.

This is undefined for DFAs

Definition at line 280 of file regex_internal.h.

Referenced by automaton_fragment_clear(), nfa_add_alternation(), nfa_add_concatenation(), nfa_add_plus_op(), nfa_add_question_op(), nfa_add_star_op(), and nfa_fragment_create().

◆ state_count

unsigned int REGEX_INTERNAL_Automaton::state_count

◆ states_head

struct REGEX_INTERNAL_State* REGEX_INTERNAL_Automaton::states_head

◆ states_tail

struct REGEX_INTERNAL_State* REGEX_INTERNAL_Automaton::states_tail

◆ type

enum REGEX_INTERNAL_AutomatonType REGEX_INTERNAL_Automaton::type

◆ regex

char* REGEX_INTERNAL_Automaton::regex

◆ canonical_regex

char* REGEX_INTERNAL_Automaton::canonical_regex

Canonical regex (result of RX->NFA->DFA->RX)

Definition at line 310 of file regex_internal.h.

Referenced by automaton_create_proofs(), REGEX_INTERNAL_automaton_destroy(), and REGEX_INTERNAL_get_canonical_regex().

◆ is_multistrided

int REGEX_INTERNAL_Automaton::is_multistrided

GNUNET_YES, if multi strides have been added to the Automaton.

Definition at line 315 of file regex_internal.h.

Referenced by REGEX_INTERNAL_construct_nfa(), and REGEX_INTERNAL_dfa_add_multi_strides().


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