Transition between two states. More...

#include </home/buildbot/bb-worker/worker/gnunet_firefly/build/src/service/regex/regex_internal.h>

Collaboration diagram for REGEX_INTERNAL_Transition:

Data Fields
struct REGEX_INTERNAL_Transition *	prev
	This is a linked list. More...

struct REGEX_INTERNAL_Transition *	next
	This is a linked list. More...

unsigned int	id
	Unique id of this transition. More...

char *	label
	Label for this transition. More...

struct REGEX_INTERNAL_State *	to_state
	State to which this transition leads. More...

struct REGEX_INTERNAL_State *	from_state
	State from which this transition origins. More...

Detailed Description

Transition between two states.

Transitions are stored at the states from which they origin ('from_state'). Each state can have 0-n transitions. If label is NULL, this is considered to be an epsilon transition.

Definition at line 51 of file regex_internal.h.

Field Documentation

◆ prev

struct REGEX_INTERNAL_Transition* REGEX_INTERNAL_Transition::prev

This is a linked list.

Definition at line 56 of file regex_internal.h.

◆ next

struct REGEX_INTERNAL_Transition* REGEX_INTERNAL_Transition::next

This is a linked list.

Definition at line 61 of file regex_internal.h.

Referenced by automaton_merge_states(), automaton_remove_state(), automaton_save_graph_step(), construct_dfa_states(), dfa_merge_nondistinguishable_states(), dfa_state_create(), nfa_closure_set_create(), and state_add_transition().

◆ id

unsigned int REGEX_INTERNAL_Transition::id

Unique id of this transition.

Definition at line 66 of file regex_internal.h.

◆ label

char* REGEX_INTERNAL_Transition::label

Label for this transition.

This is basically the edge label for the graph.

Definition at line 71 of file regex_internal.h.

Referenced by automaton_merge_states(), automaton_save_graph_step(), construct_dfa_states(), dfa_add_multi_strides_helper(), dfa_compress_paths_helper(), dfa_merge_nondistinguishable_states(), dfa_state_create(), nfa_closure_set_create(), state_add_transition(), and state_remove_transition().

◆ to_state

struct REGEX_INTERNAL_State* REGEX_INTERNAL_Transition::to_state

State to which this transition leads.

Definition at line 76 of file regex_internal.h.

Referenced by automaton_merge_states(), automaton_remove_state(), automaton_save_graph_step(), construct_dfa_states(), dfa_merge_nondistinguishable_states(), nfa_closure_set_create(), and state_add_transition().

◆ from_state

struct REGEX_INTERNAL_State* REGEX_INTERNAL_Transition::from_state

State from which this transition origins.

Definition at line 81 of file regex_internal.h.

Referenced by automaton_merge_states(), state_add_transition(), and state_remove_transition().

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

src/service/regex/regex_internal.h

Data Fields