dp_main.cc File Reference

#include <cstdlib>
#include <cstdio>
#include <cmath>
#include "EST.h"

Include dependency graph for dp_main.cc:

Go to the source code of this file.

Typedefs
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
EST_read_status	load_TList_of_StrVector (EST_TList< EST_StrVector > &w, const EST_String &filename, const int vec_len)
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	local_cost (const EST_Item *s1, const EST_Item *s2)
bool	local_prune (const int i, const int j, const int max_i, const int max_j)
int	main (int argc, char **argv)

Variables
EST_StrList	pattern1_l
EST_StrList	pattern2_l
EST_StrList	vocab_l
EST_StrVector	pattern1
EST_StrVector	pattern2
EST_StrVector	vocab
EST_FMatrix	DP_substitution_cost
EST_FVector	DP_deletion_cost
EST_FVector	DP_insertion_cost
EST_IMatrix	DP_path_i
EST_IMatrix	DP_path_j
EST_FMatrix	cost_matrix
float	insertion_cost = 1
float	deletion_cost = 1
float	substitution_cost = 1
EST_String	distance_measure = "simple"

Typedef Documentation

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

Definition at line 52 of file dp_main.cc.

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

Definition at line 56 of file dp_main.cc.

Function Documentation

EST_read_status load_TList_of_StrVector	(	EST_TList< EST_StrVector > &	w,
		const EST_String &	filename,
		const int	vec_len
	)

Definition at line 54 of file EST_svec_aux.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 local_cost	(	const EST_Item *	s1,
		const EST_Item *	s2
	)

Definition at line 276 of file dp_main.cc.

bool local_prune	(	const int	i,
		const int	j,
		const int	max_i,
		const int	max_j
	)

Definition at line 306 of file dp_main.cc.

int main	(	int	argc,
		char **	argv
	)

Definition at line 108 of file dp_main.cc.

Variable Documentation

EST_StrList pattern1_l

Definition at line 84 of file dp_main.cc.

EST_StrList pattern2_l

Definition at line 84 of file dp_main.cc.

EST_StrList vocab_l

Definition at line 84 of file dp_main.cc.

EST_StrVector pattern1

Definition at line 85 of file dp_main.cc.

EST_StrVector pattern2

Definition at line 85 of file dp_main.cc.

EST_StrVector vocab

Definition at line 85 of file dp_main.cc.

EST_FMatrix DP_substitution_cost

Definition at line 87 of file dp_main.cc.

EST_FVector DP_deletion_cost

Definition at line 88 of file dp_main.cc.

EST_FVector DP_insertion_cost

Definition at line 89 of file dp_main.cc.

EST_IMatrix DP_path_i

Definition at line 90 of file dp_main.cc.

EST_IMatrix DP_path_j

Definition at line 90 of file dp_main.cc.

EST_FMatrix cost_matrix

Definition at line 91 of file dp_main.cc.

float insertion_cost = 1

Definition at line 95 of file dp_main.cc.

float deletion_cost = 1

Definition at line 96 of file dp_main.cc.

float substitution_cost = 1

Definition at line 97 of file dp_main.cc.

EST_String distance_measure = "simple"

Definition at line 105 of file dp_main.cc.