Utilities for "compound" states and labels. More...

#include <gfsmEnum.h>
#include <gfsmWeightMap.h>
#include <gfsmCompound.hi>

Include dependency graph for gfsmCompound.h:

This graph shows which files directly or indirectly include this file:

Data Structures
struct	gfsmStatePair
	Matched pair of state-ids (used for automaton intersection) More...
struct	gfsmComposeState
	Matched pair of (gfsmStateId)s with an additional filter state (used for transducer composition) More...
struct	gfsmStateWeightPair
	Type for a (gfsmStateId,gfsmWeight) pair (used by algebraic operations) More...

Typedefs
typedef guint32	gfsmLabelPair
	Typedef for (lower,upper) label pairs: really just a wrapper for some bit operations.
typedef guint8	gfsmComposeFilterState
	Typedef for composition filter states.
typedef gfsmEnum	gfsmStatePairEnum
typedef gfsmEnum	gfsmComposeStateEnum
typedef gfsmWeightHash	gfsmStatePair2WeightHash

Functions
gfsmStatePair Methods
static gfsmStatePair *	gfsm_statepair_new (gfsmStateId id1, gfsmStateId id2)
static gfsmStatePair *	gfsm_statepair_clone (gfsmStatePair *sp)
static void	gfsm_statepair_free (gfsmStatePair *sp)
guint	gfsm_statepair_hash (gfsmStatePair *sp)
gint	gfsm_statepair_compare (const gfsmStatePair sp1, const gfsmStatePair sp2)
gboolean	gfsm_statepair_equal (const gfsmStatePair sp1, const gfsmStatePair sp2)
gfsmComposeState Methods
static gfsmComposeState *	gfsm_compose_state_new (gfsmStateId id1, gfsmStateId id2, gfsmComposeFilterState idf)
static gfsmComposeState *	gfsm_compose_state_clone (gfsmComposeState *sp)
static void	gfsm_compose_state_free (gfsmComposeState *csp)
guint	gfsm_compose_state_hash (gfsmComposeState *sp)
gint	gfsm_compose_state_compare (const gfsmComposeState sp1, const gfsmComposeState sp2)
gboolean	gfsm_compose_state_equal (const gfsmComposeState sp1, const gfsmComposeState sp2)
gfsmStateWeightPair Methods
static gfsmStateWeightPair *	gfsm_state_weight_pair_new (gfsmStateId id, gfsmWeight w)
static gfsmStateWeightPair *	gfsm_state_weight_pair_clone (const gfsmStateWeightPair *swp)
static void	gfsm_state_weight_pair_free (gfsmStateWeightPair *swp)
guint	gfsm_state_weight_pair_hash (gfsmStateWeightPair *sp)
gint	gfsm_state_weight_pair_compare (const gfsmStateWeightPair swp1, const gfsmStateWeightPair swp2, gfsmSemiring *sr)
gint	gfsm_state_weight_pair_compare_q (const gfsmStateWeightPair swp1, const gfsmStateWeightPair swp2, gpointer data)
gboolean	gfsm_state_weight_pair_equal (const gfsmStateWeightPair swp1, const gfsmStateWeightPair swp2)
gfsmStatePair2WeightHash Methods
static gfsmStatePair2WeightHash *	gfsm_statepair2weighthash_new (void)

gfsmLabelPair Methods
#define	gfsm_labelpair_hash g_direct_hash
#define	gfsm_labelpair_equal g_direct_equal
static gfsmLabelPair	gfsm_labelpair_new (guint32 lo, guint32 hi)
static gfsmLabelId	gfsm_labelpair_lower (gfsmLabelPair lp)
static gfsmLabelId	gfsm_labelpair_upper (gfsmLabelPair lp)
gint	gfsm_labelpair_compare (gfsmLabelPair lp1, gfsmLabelPair lp2)
gint	gfsm_labelpair_compare_with_data (gfsmLabelPair lp1, gfsmLabelPair lp2, gpointer data)

gfsmStatePairEnum Methods
#define	gfsm_statepair_enum_clear gfsm_enum_clear
#define	gfsm_statepair_enum_free gfsm_enum_free
static gfsmStatePairEnum *	gfsm_statepair_enum_new (void)

gfsmComposeStateEnum Methods
#define	gfsm_compose_state_enum_clear gfsm_enum_clear
#define	gfsm_compose_state_enum_free gfsm_enum_free
static gfsmComposeStateEnum *	gfsm_compose_state_enum_new (void)

Detailed Description

Macro Definition Documentation

#define gfsm_labelpair_hash g_direct_hash

Hash function alias for gfsmLabelPair

#define gfsm_labelpair_equal g_direct_equal

Equal function alias for gfsmLabelPair

#define gfsm_statepair_enum_clear gfsm_enum_clear

Alias

See Also: gfsm_enum_clear()

#define gfsm_statepair_enum_free gfsm_enum_free

Alias;

See Also: gfsm_enum_free()

#define gfsm_compose_state_enum_clear gfsm_enum_clear

Alias;

See Also: gfsm_enum_clear()

#define gfsm_compose_state_enum_free gfsm_enum_free

Alias;

See Also: gfsm_enum_clear()

Typedef Documentation

typedef guint32 gfsmLabelPair

typedef guint8 gfsmComposeFilterState

as described in Morhi, Pereira, & Riley (1996) "Weighted Automata in Text and Speech Processing", Proc. ECAI 96, John Wiley & Sons.

typedef gfsmEnum gfsmStatePairEnum

Typedef for mapping (gfsmStatePair)s to single (gfsmStateId)s, used by gfsm_automaton_intersection()

typedef gfsmEnum gfsmComposeStateEnum

Typedef for mapping (gfsmComposeState)s to single (gfsmStateId)s, used by gfsm_automaton_compose()

typedef gfsmWeightHash gfsmStatePair2WeightHash

Typedef for mapping (gfsmStatePair)s to single (gfsmWeight)s, used by gfsm_automaton_rmepsilon()

Function Documentation

static gfsmLabelPair gfsm_labelpair_new	(	guint32	lo,
		guint32	hi
	)

inlinestatic

Create a "new" gsfmLabelPair

static gfsmLabelId gfsm_labelpair_lower ( gfsmLabelPair lp )

inlinestatic

Get lower label of of a label-pair

static gfsmLabelId gfsm_labelpair_upper ( gfsmLabelPair lp )

inlinestatic

Get upper label of of a label-pair

gint gfsm_labelpair_compare	(	gfsmLabelPair	lp1,
		gfsmLabelPair	lp2
	)

Comparison function for gfsmLabelPair

gint gfsm_labelpair_compare_with_data	(	gfsmLabelPair	lp1,
		gfsmLabelPair	lp2,
		gpointer	data
	)

Dummy data-comparison function for gfsmLabelPair

static gfsmStatePair* gfsm_statepair_new	(	gfsmStateId	id1,
		gfsmStateId	id2
	)

inlinestatic

Create a new gfsmStatePair

static gfsmStatePair* gfsm_statepair_clone ( gfsmStatePair * sp )

inlinestatic

Clone an existing gfsmStatePair

static void gfsm_statepair_free ( gfsmStatePair * sp )

inlinestatic

Free a gfsmStatePair:

void gfsm_statepair_free(gfsmStatePair *sp);

guint gfsm_statepair_hash ( gfsmStatePair * sp )

Get a more or less sensible hash value from a state pair

gint gfsm_statepair_compare	(	const gfsmStatePair *	sp1,
		const gfsmStatePair *	sp2
	)

Comparison function for gfsmStatePair

gboolean gfsm_statepair_equal	(	const gfsmStatePair *	sp1,
		const gfsmStatePair *	sp2
	)

Equality predicate for gfsmStatePair

static gfsmComposeState* gfsm_compose_state_new	(	gfsmStateId	id1,
		gfsmStateId	id2,
		gfsmComposeFilterState	idf
	)

inlinestatic

Create a new gfsmComposeState

static gfsmComposeState* gfsm_compose_state_clone ( gfsmComposeState * sp )

inlinestatic

Clone an existing gfsmComposeState

static void gfsm_compose_state_free ( gfsmComposeState * csp )

inlinestatic

Free a gfsmComposeState:

void gfsm_compose_state_free(gfsmComposeState *csp);

guint gfsm_compose_state_hash ( gfsmComposeState * sp )

Get a (more or less sensible) hash value from a gfsmComposeState

gint gfsm_compose_state_compare	(	const gfsmComposeState *	sp1,
		const gfsmComposeState *	sp2
	)

Comparison function for gfsmComposeState

gboolean gfsm_compose_state_equal	(	const gfsmComposeState *	sp1,
		const gfsmComposeState *	sp2
	)

Equality predicate for gfsmComposeState

static gfsmStateWeightPair* gfsm_state_weight_pair_new	(	gfsmStateId	id,
		gfsmWeight	w
	)

inlinestatic

Create a new gfsmStateWeightPair

static gfsmStateWeightPair* gfsm_state_weight_pair_clone ( const gfsmStateWeightPair * swp )

inlinestatic

Clone an existing gfsmStateWeightPair

static void gfsm_state_weight_pair_free ( gfsmStateWeightPair * swp )

inlinestatic

Free a gfsmStateWeightPair

void gfsm_state_weight_pair_free(gfsmStateWeightPair *swp);

guint gfsm_state_weight_pair_hash ( gfsmStateWeightPair * sp )

Get a (more or less sensible) hash value from a gfsmStateWeightPair (really just hashes id)

gint gfsm_state_weight_pair_compare	(	const gfsmStateWeightPair *	swp1,
		const gfsmStateWeightPair *	swp2,
		gfsmSemiring *	sr
	)

Comparison function for gfsmStateWeightPair (id << w)

gint gfsm_state_weight_pair_compare_q	(	const gfsmStateWeightPair *	swp1,
		const gfsmStateWeightPair *	swp2,
		gpointer	data
	)

State-only comparison function for gfsmStateWeightPair (id)

gboolean gfsm_state_weight_pair_equal	(	const gfsmStateWeightPair *	swp1,
		const gfsmStateWeightPair *	swp2
	)

Equality predicate for gfsmStateWeightPair

static gfsmStatePairEnum* gfsm_statepair_enum_new ( void )

inlinestatic

create a new gfsmStatePairEnum (copies & frees keys)

See Also: gfsmEnum

static gfsmComposeStateEnum* gfsm_compose_state_enum_new ( void )

inlinestatic

create a new gfsmComposeStateEnum (copies & frees keys)

See Also: gfsmEnum

static gfsmStatePair2WeightHash* gfsm_statepair2weighthash_new ( void )

inlinestatic

create a new gfsmStatePair2WeightHash (copies & frees keys)

See Also: gfsmWeightHash

Data Structures

Typedefs

Functions

gfsmLabelPair Methods

gfsmStatePairEnum Methods

gfsmComposeStateEnum Methods

Detailed Description

Macro Definition Documentation

Typedef Documentation

Function Documentation