libsent/src/dfa/cpair.c

カテゴリ対制約へのアクセス関数およびメモリ管理 [詳細]

#include <sent/stddefs.h>
#include <sent/dfa.h>

cpair.cのインクルード依存関係図

関数
boolean	dfa_cp (DFA_INFO *dfa, int i, int j)
boolean	dfa_cp_begin (DFA_INFO *dfa, int i)
boolean	dfa_cp_end (DFA_INFO *dfa, int i)
void	set_dfa_cp (DFA_INFO *dfa, int i, int j, boolean value)
void	set_dfa_cp_begin (DFA_INFO *dfa, int i, boolean value)
void	set_dfa_cp_end (DFA_INFO *dfa, int i, boolean value)
void	init_dfa_cp (DFA_INFO *dfa)
void	malloc_dfa_cp (DFA_INFO *dfa, int term_num)
void	realloc_dfa_cp (DFA_INFO *dfa, int old_term_num, int new_term_num)
void	free_dfa_cp (DFA_INFO *dfa)
変数
static unsigned char	cp_table []
	Bit mask to access category-pair matrix.

説明

カテゴリ対制約へのアクセス関数およびメモリ管理

作者:: Akinobu LEE

日付:: Tue Feb 15 13:54:44 2005

カテゴリ対制約のメモリ確保，およびカテゴリ間の接続の可否を返す関数です．

Revision: 1.3

cpair.c で定義されています。

関数

boolean dfa_cp	(	DFA_INFO *	dfa,
		int	i,
		int	j
	)

Return whether the given two category can be connected or not.

引数:

	dfa	[in] DFA grammar holding category pair matrix
	i	[in] category id of left word
	j	[in] category id of right word

戻り値:: TRUE if connection is allowed by the grammar, FALSE if prohibited.

cpair.c の 48 行で定義されています。

参照元 cpair_append(), get_back_trellis_proceed(), と print_dfa_cp().

boolean dfa_cp_begin	(	DFA_INFO *	dfa,
		int	i
	)

Return whether the category can be appear at the beginning of sentence.

引数:

	dfa	[in] DFA grammar holding category pair matrix
	i	[in] category id of the word

戻り値:: TRUE if it can appear at the beginning of sentence, FALSE if not.

cpair.c の 63 行で定義されています。

参照元 cpair_append(), init_nodescore(), と print_dfa_cp().

boolean dfa_cp_end	(	DFA_INFO *	dfa,
		int	i
	)

Return whether the category can be appear at the end of sentence.

引数:

	dfa	[in] DFA grammar holding category pair matrix
	i	[in] category id of the word

戻り値:: TRUE if it can appear at the end of sentence, FALSE if not.

cpair.c の 78 行で定義されています。

参照元 cpair_append(), と print_dfa_cp().

void set_dfa_cp	(	DFA_INFO *	dfa,
		int	i,
		int	j,
		boolean	value
	)

Set the category-pair matrix bit

引数:

	dfa	[out] DFA grammar holding category pair matrix
	i	[in] category id of left word
	j	[in] category id of right word
	value	TRUE if connection allowed, FALSE if connection prohibited.

cpair.c の 93 行で定義されています。

参照元 cpair_append(), extract_cpair(), malloc_dfa_cp(), と realloc_dfa_cp().

void set_dfa_cp_begin	(	DFA_INFO *	dfa,
		int	i,
		boolean	value
	)

Set the category-pair matrix bit at the beginning of sentence

引数:

	dfa	[out] DFA grammar holding category pair matrix
	i	[in] category id of the word
	value	TRUE if the category can appear at the beginning of sentence, FALSE if not.

cpair.c の 112 行で定義されています。

参照元 cpair_append(), extract_cpair(), malloc_dfa_cp(), と realloc_dfa_cp().

void set_dfa_cp_end	(	DFA_INFO *	dfa,
		int	i,
		boolean	value
	)

Set the category-pair matrix bit at the end of sentence

引数:

	dfa	[out] DFA grammar holding category pair matrix
	i	[in] category id of the word
	value	TRUE if the category can appear at the end of sentence, FALSE if not.

cpair.c の 131 行で定義されています。

参照元 cpair_append(), extract_cpair(), malloc_dfa_cp(), と realloc_dfa_cp().

void init_dfa_cp ( DFA_INFO * dfa )

Initialize category pair matrix in the grammar data.

引数:

dfa

[out] DFA grammar to hold category pair matrix

cpair.c の 147 行で定義されています。

参照元 dfa_info_new().

void malloc_dfa_cp	(	DFA_INFO *	dfa,
		int	term_num
	)

Allocate memory for category pair matrix and initialize it.

引数:

	dfa	[out] DFA grammar to hold category pair matrix
	term_num	[in] number of categories in the grammar

cpair.c の 162 行で定義されています。

参照元 extract_cpair(), と realloc_dfa_cp().

void realloc_dfa_cp	(	DFA_INFO *	dfa,
		int	old_term_num,
		int	new_term_num
	)

Re-allocate memory for category pair matrix, can be called when the number of category is expanded.

引数:

	dfa	[I/O] DFA grammar holding category pair matrix
	old_term_num	[in] number of categories when the last category pair matrix was allocated
	new_term_num	[in] new number of categories in the grammar

cpair.c の 193 行で定義されています。

参照元 cpair_append().

void free_dfa_cp ( DFA_INFO * dfa )

Free the category pair matrix from DFA grammar.

引数:

dfa

[i/o] DFA grammar holding category pair matrix

cpair.c の 254 行で定義されています。

参照元 dfa_info_free().

変数

unsigned char cp_table[] [static]

初期値:

 {
  0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80
}

Bit mask to access category-pair matrix.

cpair.c の 34 行で定義されています。

参照元 dfa_cp(), dfa_cp_begin(), dfa_cp_end(), set_dfa_cp(), set_dfa_cp_begin(), と set_dfa_cp_end().