dfap.h File Reference

#include <dfa.h>

Go to the source code of this file.

Data Structures
struct	DFA_parse
struct	DFA_stateb_
struct	DFA_states

Typedefs
typedef struct DFA_stateb_	DFA_stateb

Functions
int	init_DFA_states (struct DFA_states **dfasp, DFASetType st, int hash)
int	rm_DFA_states (struct DFA_states **dfasp)
int	add_DFA_state (struct DFA_states *dfas, DFASet *s, struct DFA_state **sp)
struct DFA_state *	get_DFA_state (struct DFA_states *dfas)
void	sort_DFA_states (struct DFA_states *dfas)
void	add_DFA_tran (struct DFA_states *, struct DFA_state *, int, int, int)

Typedef Documentation

DFA_stateb

typedef struct DFA_stateb_ DFA_stateb

Function Documentation

add_DFA_state()

int add_DFA_state	(	struct DFA_states *	dfas,
		DFASet *	s,
		struct DFA_state **	sp )

Definition at line 98 of file states.c.

References DFA_CHUNK, eq_DFASet(), DFA_states::freelist, DFA_states::hash, hash_DFASet(), DFA_states::hasharray, imalloc(), DFA_state::link, DFA_state::next, DFA_stateb_::next, DFA_state::no, DFA_states::no, rm_DFASet(), DFA_state::set, DFA_states::st, DFA_stateb_::state_block, DFA_states::statemem, DFA_state::tran_no, and DFA_states::unmarked.

Referenced by mk_dfa_tran().

add_DFA_tran()

void add_DFA_tran	(	struct DFA_states *	dfas,
		struct DFA_state *	s,
		int	ch0,
		int	ch1,
		int	to )

Definition at line 144 of file states.c.

References DFA_tran::ch, imalloc(), DFA_trans::next, DFA_trans::ptr, DFA_trans::size, DFA_tran::to, DFA_trans::tran_block, TRAN_CHUNK, DFA_state::tran_no, DFA_state::trans, and DFA_states::transmem.

Referenced by mk_dfa_tran().

get_DFA_state()

struct DFA_state * get_DFA_state

(

struct DFA_states *

dfas

)

Definition at line 174 of file states.c.

References DFA_states::marked, DFA_state::next, DFA_trans::ptr, DFA_trans::tran_block, DFA_state::trans, DFA_states::transmem, and DFA_states::unmarked.

Referenced by mk_dfa_tran().

init_DFA_states()

int init_DFA_states	(	struct DFA_states **	dfasp,
		DFASetType	st,
		int	hash )

Definition at line 36 of file states.c.

References DFA_states::freelist, DFA_states::hash, hash(), DFA_states::hasharray, imalloc(), DFA_states::marked, DFA_trans::next, DFA_states::no, DFA_trans::ptr, DFA_trans::size, DFA_states::sortarray, DFA_states::st, DFA_states::statemem, DFA_trans::tran_block, TRAN_CHUNK, DFA_states::transmem, and DFA_states::unmarked.

Referenced by mk_dfas().

rm_DFA_states()

int rm_DFA_states

(

struct DFA_states **

dfasp

)

Definition at line 70 of file states.c.

References DFA_states::hasharray, ifree(), DFA_stateb_::next, DFA_trans::next, DFA_states::sortarray, DFA_stateb_::state_block, DFA_states::statemem, DFA_trans::tran_block, and DFA_states::transmem.

Referenced by dfa_delete().

sort_DFA_states()

void sort_DFA_states

(

struct DFA_states *

dfas

)

Definition at line 188 of file states.c.

References DFA_states::hasharray, ifree(), imalloc(), DFA_states::marked, DFA_state::next, DFA_state::no, DFA_states::no, and DFA_states::sortarray.

Referenced by mk_dfa_tran().