states.c File Reference

#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <string.h>
#include "dfap.h"
#include "imalloc.h"

Go to the source code of this file.

Macros
#define	DFA_CHUNK   40
#define	TRAN_CHUNK   100

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)
void	add_DFA_tran (struct DFA_states *dfas, struct DFA_state *s, int ch0, int ch1, int to)
struct DFA_state *	get_DFA_state (struct DFA_states *dfas)
void	sort_DFA_states (struct DFA_states *dfas)

Macro Definition Documentation

DFA_CHUNK

#define DFA_CHUNK   40

Definition at line 33 of file states.c.

Referenced by add_DFA_state().

TRAN_CHUNK

#define TRAN_CHUNK   100

Definition at line 34 of file states.c.

Referenced by add_DFA_tran(), and init_DFA_states().

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().