dynamic_program.cc File Reference

#include <cstdlib>
#include <cstdio>
#include <iostream>
#include <fstream>
#include "EST_math.h"
#include "ling_class/EST_Utterance.h"

Include dependency graph for dynamic_program.cc:

Go to the source code of this file.

Typedefs
typedef EST_TVector< EST_Item * >	EST_Item_ptr_Vector
typedef float(*	local_cost_function) (const EST_Item *item1, const EST_Item *item2)
typedef bool(*	local_pruning_function) (const int i, const int j, const int max_i, const int max_j)

Functions
bool	dp_sub (int i, int j, const EST_Item_ptr_Vector &vr1, const EST_Item_ptr_Vector &vr2, EST_IMatrix &DP_path_i, EST_IMatrix &DP_path_j, local_cost_function lcf, local_pruning_function lpf, EST_Item *null_sym, EST_FMatrix &cost)
int	trace_back_and_link (int i, int j, EST_Item *p1, EST_Item *p2, const EST_IMatrix &DP_path_i, const EST_IMatrix &DP_path_j, EST_Item *null_sym)
bool	null_lpf (const int, const int, const int, const int)
bool	dp_match (const EST_Relation &lexical, const EST_Relation &surface, EST_Relation &match, local_cost_function lcf, local_pruning_function lpf, EST_Item *null_sym)
bool	dp_match (const EST_Relation &lexical, const EST_Relation &surface, EST_Relation &match, local_cost_function lcf, EST_Item *null_sym)
float	fixed_local_cost (const EST_Item *s1, const EST_Item *s2)
bool	dp_match (const EST_Relation &lexical, const EST_Relation &surface, EST_Relation &match, float ins, float del, float sub)

Typedef Documentation

typedef EST_TVector<EST_Item*> EST_Item_ptr_Vector

Definition at line 46 of file dynamic_program.cc.

typedef float(* local_cost_function) (const EST_Item *item1, const EST_Item *item2)

Definition at line 62 of file dynamic_program.cc.

typedef bool(* local_pruning_function) (const int i, const int j, const int max_i, const int max_j)

Definition at line 66 of file dynamic_program.cc.

Function Documentation

bool dp_sub	(	int	i,
		int	j,
		const EST_Item_ptr_Vector &	vr1,
		const EST_Item_ptr_Vector &	vr2,
		EST_IMatrix &	DP_path_i,
		EST_IMatrix &	DP_path_j,
		local_cost_function	lcf,
		local_pruning_function	lpf,
		EST_Item *	null_sym,
		EST_FMatrix &	cost
	)

Definition at line 245 of file dynamic_program.cc.

int trace_back_and_link	(	int	i,
		int	j,
		EST_Item *	p1,
		EST_Item *	p2,
		const EST_IMatrix &	DP_path_i,
		const EST_IMatrix &	DP_path_j,
		EST_Item *	null_sym
	)

Definition at line 378 of file dynamic_program.cc.

bool null_lpf ( const int  , const int  , const int  , const int    )

inline

Definition at line 86 of file dynamic_program.cc.

bool dp_match	(	const EST_Relation &	lexical,
		const EST_Relation &	surface,
		EST_Relation &	match,
		local_cost_function	lcf,
		local_pruning_function	lpf,
		EST_Item *	null_sym
	)

Definition at line 149 of file dynamic_program.cc.

bool dp_match	(	const EST_Relation &	lexical,
		const EST_Relation &	surface,
		EST_Relation &	match,
		local_cost_function	lcf,
		EST_Item *	null_sym
	)

Definition at line 99 of file dynamic_program.cc.

float fixed_local_cost	(	const EST_Item *	s1,
		const EST_Item *	s2
	)

Definition at line 115 of file dynamic_program.cc.

bool dp_match	(	const EST_Relation &	lexical,
		const EST_Relation &	surface,
		EST_Relation &	match,
		float	ins,
		float	del,
		float	sub
	)

Definition at line 134 of file dynamic_program.cc.