/*?====================================================================
?*?Copyright?（c）?1999-2006?Carnegie?Mellon?University.??All?rights
?*?reserved.
?*
?*?Redistribution?and?use?in?source?and?binary?forms?with?or?without
?*?modification?are?permitted?provided?that?the?following?conditions
?*?are?met:
?*
?*?1.?Redistributions?of?source?code?must?retain?the?above?copyright
?*????notice?this?list?of?conditions?and?the?following?disclaimer.?
?*
?*?2.?Redistributions?in?binary?form?must?reproduce?the?above?copyright
?*????notice?this?list?of?conditions?and?the?following?disclaimer?in
?*????the?documentation?and/or?other?materials?provided?with?the
?*????distribution.
?*
?*?This?work?was?supported?in?part?by?funding?from?the?Defense?Advanced?
?*?Research?Projects?Agency?and?the?National?Science?Foundation?of?the?
?*?United?States?of?America?and?the?CMU?Sphinx?Speech?Consortium.
?*
?*?THIS?SOFTWARE?IS?PROVIDED?BY?CARNEGIE?MELLON?UNIVERSITY?‘‘AS?IS‘‘?AND?
?*?ANY?EXPRESSED?OR?IMPLIED?WARRANTIES?INCLUDING?BUT?NOT?LIMITED?TO?
?*?THE?IMPLIED?WARRANTIES?OF?MERCHANTABILITY?AND?FITNESS?FOR?A?PARTICULAR
?*?PURPOSE?ARE?DISCLAIMED.??IN?NO?EVENT?SHALL?CARNEGIE?MELLON?UNIVERSITY
?*?NOR?ITS?EMPLOYEES?BE?LIABLE?FOR?ANY?DIRECT?INDIRECT?INCIDENTAL
?*?SPECIAL?EXEMPLARY?OR?CONSEQUENTIAL?DAMAGES?（INCLUDING?BUT?NOT?
?*?LIMITED?TO?PROCUREMENT?OF?SUBSTITUTE?GOODS?OR?SERVICES;?LOSS?OF?USE?
?*?DATA?OR?PROFITS;?OR?BUSINESS?INTERRUPTION）?HOWEVER?CAUSED?AND?ON?ANY?
?*?THEORY?OF?LIABILITY?WHETHER?IN?CONTRACT?STRICT?LIABILITY?OR?TORT?
?*?（INCLUDING?NEGLIGENCE?OR?OTHERWISE）?ARISING?IN?ANY?WAY?OUT?OF?THE?USE?
?*?OF?THIS?SOFTWARE?EVEN?IF?ADVISED?OF?THE?POSSIBILITY?OF?SUCH?DAMAGE.
?*
?*?====================================================================
?*
?*/


#include?“evallm.h“
#include?“idngram2lm.h“
#include?“bo_ng_prob.h“
#include?
#include?

void?arpa_bo_ng_prob（int?context_length
		?????id__t?*sought_ngram
		?????arpa_lm_t?*arpa_ng
		?????int?verbosity
		?????double?*p_prob
		?????int?*bo_case）?
{??
??flag?found;
??flag?found_ngram;
??flag?found_context;
??flag?still_found;

??int?length_exists;
??int?ng_begin;
??int?ng_end;
??int?ng_middle;
??int?*ng_index;

??int?temp_case;

??double?alpha;
??double?prob;

??alpha?=?0.0;?/*?To?give?no?warnings?at?compilation?time?*/

??ng_index?=?（int?*）?rr_malloc（（context_length+1）*sizeof（int））;

??if?（context_length?==?0）?
????*p_prob?=?pow（10.0arpa_ng->probs[0][sought_ngram[0]]）;
??else?{

????found_ngram?=?0;
????found_context?=?0;

????/*?Find?the?appropriate?（context-length+1）-gram?*/

????length_exists?=?0;
????still_found?=?1;

????while?（still_found?&&?（length_exists???????
??????found?=?0;

??????/*?Look?for?（length_exists+1）-gram?*/

??????if?（length_exists?==?0）?{
	if?（get_full_index（arpa_ng->ind[0][sought_ngram[0]]
			???arpa_ng->ptr_table[0]
			???arpa_ng->ptr_table_size[0]
			???sought_ngram[0]）?<
	????get_full_index（arpa_ng->ind[0][sought_ngram[0]+1]