astar.h
Go to the documentation of this file.
1 /* -*- c-basic-offset: 4; indent-tabs-mode: nil -*- */
2 /* ====================================================================
3  * Copyright (c) 2007 Carnegie Mellon University. All rights
4  * reserved.
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions
8  * are met:
9  *
10  * 1. Redistributions of source code must retain the above copyright
11  * notice, this list of conditions and the following disclaimer.
12  *
13  * 2. Redistributions in binary form must reproduce the above copyright
14  * notice, this list of conditions and the following disclaimer in
15  * the documentation and/or other materials provided with the
16  * distribution.
17  *
18  * This work was supported in part by funding from the Defense Advanced
19  * Research Projects Agency and the National Science Foundation of the
20  * United States of America, and the CMU Sphinx Speech Consortium.
21  *
22  * THIS SOFTWARE IS PROVIDED BY CARNEGIE MELLON UNIVERSITY ``AS IS'' AND
23  * ANY EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
24  * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
25  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL CARNEGIE MELLON UNIVERSITY
26  * NOR ITS EMPLOYEES BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
27  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
28  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
29  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
30  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
31  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
32  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
33  *
34  * ====================================================================
35  *
36  */
37 
42 #ifndef __ASTAR_H__
43 #define __ASTAR_H__
44 
45 #include <s3types.h>
46 #include "dag.h"
47 #include "dict.h"
48 #include "lm.h"
49 #include "fillpen.h"
50 
51 
52 #ifdef __cplusplus
53 extern "C" {
54 #endif
55 #if 0
56 /* Fool Emacs. */
57 }
58 #endif
59 
63 typedef struct astar_s astar_t;
64 
69 astar_t *astar_init(dag_t *dag, dict_t *dict, lm_t *lm,
70  fillpen_t *fpen,
71  float64 beam,
72  float64 lwf
73  );
74 
79 void astar_free(astar_t *astar);
80 
87 glist_t astar_next_hyp(astar_t *astar);
88 
94 void nbest_search(dag_t *dag, char *filename, char *uttid, float64 lwf,
95  dict_t *dict, lm_t *lm, fillpen_t *fpen);
96 
97 #ifdef __cplusplus
98 }
99 #endif
100 
101 
102 #endif /* __ASTAR_H__ */