<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <title>SphinxBase: src/libsphinxbase/lm/jsgf_internal.h Source File</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript"> $(document).ready(initResizable); </script> <link href="doxygen.css" rel="stylesheet" type="text/css"/> </head> <body> <!-- Generated by Doxygen 1.7.3 --> <div id="top"> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td style="padding-left: 0.5em;"> <div id="projectname">SphinxBase <span id="projectnumber">0.6</span></div> </td> </tr> </tbody> </table> </div> <div id="navrow1" class="tabs"> <ul class="tablist"> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="pages.html"><span>Related Pages</span></a></li> <li><a href="annotated.html"><span>Data Structures</span></a></li> <li class="current"><a href="files.html"><span>Files</span></a></li> </ul> </div> <div id="navrow2" class="tabs2"> <ul class="tablist"> <li><a href="files.html"><span>File List</span></a></li> <li><a href="globals.html"><span>Globals</span></a></li> </ul> </div> </div> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> initNavTree('jsgf__internal_8h.html',''); </script> <div id="doc-content"> <div class="header"> <div class="headertitle"> <h1>src/libsphinxbase/lm/jsgf_internal.h</h1> </div> </div> <div class="contents"> <a href="jsgf__internal_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/* -*- c-basic-offset: 4; indent-tabs-mode: nil -*- */</span> <a name="l00002"></a>00002 <span class="comment">/* ====================================================================</span> <a name="l00003"></a>00003 <span class="comment"> * Copyright (c) 2007 Carnegie Mellon University. All rights</span> <a name="l00004"></a>00004 <span class="comment"> * reserved.</span> <a name="l00005"></a>00005 <span class="comment"> *</span> <a name="l00006"></a>00006 <span class="comment"> * Redistribution and use in source and binary forms, with or without</span> <a name="l00007"></a>00007 <span class="comment"> * modification, are permitted provided that the following conditions</span> <a name="l00008"></a>00008 <span class="comment"> * are met:</span> <a name="l00009"></a>00009 <span class="comment"> *</span> <a name="l00010"></a>00010 <span class="comment"> * 1. Redistributions of source code must retain the above copyright</span> <a name="l00011"></a>00011 <span class="comment"> * notice, this list of conditions and the following disclaimer. </span> <a name="l00012"></a>00012 <span class="comment"> *</span> <a name="l00013"></a>00013 <span class="comment"> * 2. Redistributions in binary form must reproduce the above copyright</span> <a name="l00014"></a>00014 <span class="comment"> * notice, this list of conditions and the following disclaimer in</span> <a name="l00015"></a>00015 <span class="comment"> * the documentation and/or other materials provided with the</span> <a name="l00016"></a>00016 <span class="comment"> * distribution.</span> <a name="l00017"></a>00017 <span class="comment"> *</span> <a name="l00018"></a>00018 <span class="comment"> * This work was supported in part by funding from the Defense Advanced </span> <a name="l00019"></a>00019 <span class="comment"> * Research Projects Agency and the National Science Foundation of the </span> <a name="l00020"></a>00020 <span class="comment"> * United States of America, and the CMU Sphinx Speech Consortium.</span> <a name="l00021"></a>00021 <span class="comment"> *</span> <a name="l00022"></a>00022 <span class="comment"> * THIS SOFTWARE IS PROVIDED BY CARNEGIE MELLON UNIVERSITY ``AS IS'' AND </span> <a name="l00023"></a>00023 <span class="comment"> * ANY EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, </span> <a name="l00024"></a>00024 <span class="comment"> * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR</span> <a name="l00025"></a>00025 <span class="comment"> * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL CARNEGIE MELLON UNIVERSITY</span> <a name="l00026"></a>00026 <span class="comment"> * NOR ITS EMPLOYEES BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,</span> <a name="l00027"></a>00027 <span class="comment"> * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT </span> <a name="l00028"></a>00028 <span class="comment"> * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, </span> <a name="l00029"></a>00029 <span class="comment"> * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY </span> <a name="l00030"></a>00030 <span class="comment"> * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT </span> <a name="l00031"></a>00031 <span class="comment"> * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE </span> <a name="l00032"></a>00032 <span class="comment"> * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.</span> <a name="l00033"></a>00033 <span class="comment"> *</span> <a name="l00034"></a>00034 <span class="comment"> * ====================================================================</span> <a name="l00035"></a>00035 <span class="comment"> *</span> <a name="l00036"></a>00036 <span class="comment"> */</span> <a name="l00037"></a>00037 <a name="l00038"></a>00038 <span class="preprocessor">#ifndef __JSGF_INTERNAL_H__</span> <a name="l00039"></a>00039 <span class="preprocessor"></span><span class="preprocessor">#define __JSGF_INTERNAL_H__</span> <a name="l00040"></a>00040 <span class="preprocessor"></span> <a name="l00045"></a>00045 <span class="preprocessor">#define YY_NO_UNISTD_H 1</span> <a name="l00046"></a>00046 <span class="preprocessor"></span><span class="preprocessor">#include <stdio.h></span> <a name="l00047"></a>00047 <a name="l00048"></a>00048 <span class="preprocessor">#include <sphinxbase/hash_table.h></span> <a name="l00049"></a>00049 <span class="preprocessor">#include <sphinxbase/glist.h></span> <a name="l00050"></a>00050 <span class="preprocessor">#include <sphinxbase/fsg_model.h></span> <a name="l00051"></a>00051 <span class="preprocessor">#include <sphinxbase/logmath.h></span> <a name="l00052"></a>00052 <span class="preprocessor">#include <sphinxbase/strfuncs.h></span> <a name="l00053"></a>00053 <span class="preprocessor">#include <sphinxbase/jsgf.h></span> <a name="l00054"></a>00054 <a name="l00055"></a>00055 <span class="preprocessor">#ifdef __cplusplus</span> <a name="l00056"></a>00056 <span class="preprocessor"></span><span class="keyword">extern</span> <span class="stringliteral">"C"</span> { <a name="l00057"></a>00057 <span class="preprocessor">#endif</span> <a name="l00058"></a>00058 <span class="preprocessor"></span><span class="preprocessor">#if 0</span> <a name="l00059"></a>00059 <span class="preprocessor"></span><span class="comment">/* Fool Emacs. */</span> <a name="l00060"></a>00060 } <a name="l00061"></a>00061 <span class="preprocessor">#endif</span> <a name="l00062"></a>00062 <span class="preprocessor"></span> <a name="l00063"></a>00063 <span class="preprocessor">#define YY_NO_INPUT </span><span class="comment">/* Silence a compiler warning. */</span> <a name="l00064"></a>00064 <a name="l00065"></a>00065 <span class="keyword">typedef</span> <span class="keyword">struct </span><a class="code" href="structjsgf__rhs__s.html">jsgf_rhs_s</a> <a class="code" href="structjsgf__rhs__s.html">jsgf_rhs_t</a>; <a name="l00066"></a>00066 <span class="keyword">typedef</span> <span class="keyword">struct </span><a class="code" href="structjsgf__atom__s.html">jsgf_atom_s</a> <a class="code" href="structjsgf__atom__s.html">jsgf_atom_t</a>; <a name="l00067"></a>00067 <span class="keyword">typedef</span> <span class="keyword">struct </span><a class="code" href="structjsgf__link__s.html">jsgf_link_s</a> <a class="code" href="structjsgf__link__s.html">jsgf_link_t</a>; <a name="l00068"></a>00068 <a name="l00069"></a><a class="code" href="structjsgf__s.html">00069</a> <span class="keyword">struct </span><a class="code" href="structjsgf__s.html">jsgf_s</a> { <a name="l00070"></a><a class="code" href="structjsgf__s.html#ad459d19b47134a9670ffa4e8c466c0df">00070</a> <span class="keywordtype">char</span> *<a class="code" href="structjsgf__s.html#ad459d19b47134a9670ffa4e8c466c0df" title="JSGF version (from header)">version</a>; <a name="l00071"></a><a class="code" href="structjsgf__s.html#ac7cba2982a4c14503afbe1df5f208002">00071</a> <span class="keywordtype">char</span> *<a class="code" href="structjsgf__s.html#ac7cba2982a4c14503afbe1df5f208002" title="JSGF charset (default UTF-8)">charset</a>; <a name="l00072"></a><a class="code" href="structjsgf__s.html#a0423fa12efb23c307765d7d010908e0f">00072</a> <span class="keywordtype">char</span> *<a class="code" href="structjsgf__s.html#a0423fa12efb23c307765d7d010908e0f" title="JSGF locale (default C)">locale</a>; <a name="l00073"></a><a class="code" href="structjsgf__s.html#ab418c438a9c7f7e8aee029f006897656">00073</a> <span class="keywordtype">char</span> *<a class="code" href="structjsgf__s.html#ab418c438a9c7f7e8aee029f006897656" title="Grammar name.">name</a>; <a name="l00075"></a><a class="code" href="structjsgf__s.html#af257160279ab56ffca65966aeac18ef9">00075</a> <a class="code" href="structhash__table__t.html">hash_table_t</a> *<a class="code" href="structjsgf__s.html#af257160279ab56ffca65966aeac18ef9" title="Defined or imported rules in this grammar.">rules</a>; <a name="l00076"></a><a class="code" href="structjsgf__s.html#a7efd071684d4ef7f077b0b06ce7bbc78">00076</a> <a class="code" href="structhash__table__t.html">hash_table_t</a> *<a class="code" href="structjsgf__s.html#a7efd071684d4ef7f077b0b06ce7bbc78" title="Pointers to imported grammars.">imports</a>; <a name="l00077"></a><a class="code" href="structjsgf__s.html#af05b28c1350c76d64539403791522128">00077</a> <a class="code" href="structjsgf__s.html">jsgf_t</a> *<a class="code" href="structjsgf__s.html#af05b28c1350c76d64539403791522128" title="Parent grammar (if this is an imported one)">parent</a>; <a name="l00078"></a><a class="code" href="structjsgf__s.html#aabb207f0909c661a831e5f931dd9f60e">00078</a> <a class="code" href="structgnode__s.html" title="A node in a generic list.">glist_t</a> <a class="code" href="structjsgf__s.html#aabb207f0909c661a831e5f931dd9f60e" title="List of directories to search for grammars.">searchpath</a>; <a name="l00080"></a>00080 <span class="comment">/* Scratch variables for FSG conversion. */</span> <a name="l00081"></a><a class="code" href="structjsgf__s.html#a380c1b82e1bd776438303159e5129773">00081</a> <span class="keywordtype">int</span> <a class="code" href="structjsgf__s.html#a380c1b82e1bd776438303159e5129773" title="Number of generated states.">nstate</a>; <a name="l00082"></a><a class="code" href="structjsgf__s.html#a6ee31bac19680f01c413969a75ad838a">00082</a> <a class="code" href="structgnode__s.html" title="A node in a generic list.">glist_t</a> <a class="code" href="structjsgf__s.html#a6ee31bac19680f01c413969a75ad838a" title="Generated FSG links.">links</a>; <a name="l00083"></a><a class="code" href="structjsgf__s.html#a0980112df6f2f591e64158266eb04b69">00083</a> <a class="code" href="structgnode__s.html" title="A node in a generic list.">glist_t</a> <a class="code" href="structjsgf__s.html#a0980112df6f2f591e64158266eb04b69" title="Stack of currently expanded rules.">rulestack</a>; <a name="l00084"></a>00084 }; <a name="l00085"></a>00085 <a name="l00086"></a><a class="code" href="structjsgf__rule__s.html">00086</a> <span class="keyword">struct </span><a class="code" href="structjsgf__rule__s.html">jsgf_rule_s</a> { <a name="l00087"></a><a class="code" href="structjsgf__rule__s.html#aeb4c05f6daa425a37d362e2c6de1228e">00087</a> <span class="keywordtype">int</span> <a class="code" href="structjsgf__rule__s.html#aeb4c05f6daa425a37d362e2c6de1228e" title="Reference count.">refcnt</a>; <a name="l00088"></a><a class="code" href="structjsgf__rule__s.html#a1b1de5afa4c0f27df4e8d51ebc47ca92">00088</a> <span class="keywordtype">char</span> *<a class="code" href="structjsgf__rule__s.html#a1b1de5afa4c0f27df4e8d51ebc47ca92" title="Rule name (NULL for an alternation/grouping)">name</a>; <a name="l00089"></a><a class="code" href="structjsgf__rule__s.html#acf6dcb033906d79f3c10d411aad4e318">00089</a> <span class="keywordtype">int</span> <span class="keyword">public</span>; <a name="l00090"></a><a class="code" href="structjsgf__rule__s.html#a6923b74ad72f8b663cc00dfa99490981">00090</a> <a class="code" href="structjsgf__rhs__s.html">jsgf_rhs_t</a> *<a class="code" href="structjsgf__rule__s.html#a6923b74ad72f8b663cc00dfa99490981" title="Expansion.">rhs</a>; <a name="l00092"></a><a class="code" href="structjsgf__rule__s.html#a0d54a847059e9690854a9776cb5051e4">00092</a> <span class="keywordtype">int</span> <a class="code" href="structjsgf__rule__s.html#a0d54a847059e9690854a9776cb5051e4" title="Entry state for current instance of this rule.">entry</a>; <a name="l00093"></a><a class="code" href="structjsgf__rule__s.html#a9bdd64ed40fe86c14a2f0bf01252b069">00093</a> <span class="keywordtype">int</span> <a class="code" href="structjsgf__rule__s.html#a9bdd64ed40fe86c14a2f0bf01252b069" title="Exit state for current instance of this rule.">exit</a>; <a name="l00094"></a>00094 }; <a name="l00095"></a>00095 <a name="l00096"></a><a class="code" href="structjsgf__rhs__s.html">00096</a> <span class="keyword">struct </span><a class="code" href="structjsgf__rhs__s.html">jsgf_rhs_s</a> { <a name="l00097"></a><a class="code" href="structjsgf__rhs__s.html#a53c517a31c83eb357764fb891bba7008">00097</a> <a class="code" href="structgnode__s.html" title="A node in a generic list.">glist_t</a> <a class="code" href="structjsgf__rhs__s.html#a53c517a31c83eb357764fb891bba7008" title="Sequence of items.">atoms</a>; <a name="l00098"></a><a class="code" href="structjsgf__rhs__s.html#ad07cf44d48798d86633b37e9e6e67ff5">00098</a> <a class="code" href="structjsgf__rhs__s.html">jsgf_rhs_t</a> *<a class="code" href="structjsgf__rhs__s.html#ad07cf44d48798d86633b37e9e6e67ff5" title="Linked list of alternates.">alt</a>; <a name="l00099"></a>00099 }; <a name="l00100"></a>00100 <a name="l00101"></a><a class="code" href="structjsgf__atom__s.html">00101</a> <span class="keyword">struct </span><a class="code" href="structjsgf__atom__s.html">jsgf_atom_s</a> { <a name="l00102"></a><a class="code" href="structjsgf__atom__s.html#ac7473e48f49258c5e5ef65bbb669b19e">00102</a> <span class="keywordtype">char</span> *<a class="code" href="structjsgf__atom__s.html#ac7473e48f49258c5e5ef65bbb669b19e" title="Rule or token name.">name</a>; <a name="l00103"></a><a class="code" href="structjsgf__atom__s.html#a4ecab128d84fd748efe52e338e7e2ecb">00103</a> <a class="code" href="structgnode__s.html" title="A node in a generic list.">glist_t</a> <a class="code" href="structjsgf__atom__s.html#a4ecab128d84fd748efe52e338e7e2ecb" title="Tags, if any (glist_t of char *)">tags</a>; <a name="l00104"></a><a class="code" href="structjsgf__atom__s.html#a50672ba6d1e24c55bf8b58b97114effa">00104</a> <span class="keywordtype">float</span> <a class="code" href="structjsgf__atom__s.html#a50672ba6d1e24c55bf8b58b97114effa" title="Weight (default 1)">weight</a>; <a name="l00105"></a>00105 }; <a name="l00106"></a>00106 <a name="l00107"></a><a class="code" href="structjsgf__link__s.html">00107</a> <span class="keyword">struct </span><a class="code" href="structjsgf__link__s.html">jsgf_link_s</a> { <a name="l00108"></a><a class="code" href="structjsgf__link__s.html#a140a7cfbe76100928b9c7ea052435ca5">00108</a> <a class="code" href="structjsgf__atom__s.html">jsgf_atom_t</a> *<a class="code" href="structjsgf__link__s.html#a140a7cfbe76100928b9c7ea052435ca5" title="Name, tags, weight.">atom</a>; <a name="l00109"></a><a class="code" href="structjsgf__link__s.html#a02f9b2bc3b98e802164e80d051923bb3">00109</a> <span class="keywordtype">int</span> <a class="code" href="structjsgf__link__s.html#a02f9b2bc3b98e802164e80d051923bb3" title="From state.">from</a>; <a name="l00110"></a><a class="code" href="structjsgf__link__s.html#a9da8ad9d87149f0cfca6ca815c581717">00110</a> <span class="keywordtype">int</span> <a class="code" href="structjsgf__link__s.html#a9da8ad9d87149f0cfca6ca815c581717" title="To state.">to</a>; <a name="l00111"></a>00111 }; <a name="l00112"></a>00112 <a name="l00113"></a>00113 <span class="preprocessor">#define jsgf_atom_is_rule(atom) ((atom)->name[0] == '<')</span> <a name="l00114"></a>00114 <span class="preprocessor"></span> <a name="l00115"></a>00115 <span class="keywordtype">void</span> jsgf_add_link(<a class="code" href="structjsgf__s.html">jsgf_t</a> *grammar, <a class="code" href="structjsgf__atom__s.html">jsgf_atom_t</a> *atom, <span class="keywordtype">int</span> from, <span class="keywordtype">int</span> to); <a name="l00116"></a>00116 <a class="code" href="structjsgf__atom__s.html">jsgf_atom_t</a> *jsgf_atom_new(<span class="keywordtype">char</span> *name, <span class="keywordtype">float</span> weight); <a name="l00117"></a>00117 <a class="code" href="structjsgf__atom__s.html">jsgf_atom_t</a> *jsgf_kleene_new(<a class="code" href="structjsgf__s.html">jsgf_t</a> *jsgf, <a class="code" href="structjsgf__atom__s.html">jsgf_atom_t</a> *atom, <span class="keywordtype">int</span> plus); <a name="l00118"></a>00118 <a class="code" href="structjsgf__rule__s.html">jsgf_rule_t</a> *jsgf_optional_new(<a class="code" href="structjsgf__s.html">jsgf_t</a> *jsgf, <a class="code" href="structjsgf__rhs__s.html">jsgf_rhs_t</a> *exp); <a name="l00119"></a>00119 <a class="code" href="structjsgf__rule__s.html">jsgf_rule_t</a> *jsgf_define_rule(<a class="code" href="structjsgf__s.html">jsgf_t</a> *jsgf, <span class="keywordtype">char</span> *name, <a class="code" href="structjsgf__rhs__s.html">jsgf_rhs_t</a> *rhs, <span class="keywordtype">int</span> <span class="keyword">public</span>); <a name="l00120"></a>00120 <a class="code" href="structjsgf__rule__s.html">jsgf_rule_t</a> *jsgf_import_rule(<a class="code" href="structjsgf__s.html">jsgf_t</a> *jsgf, <span class="keywordtype">char</span> *name); <a name="l00121"></a>00121 <a name="l00122"></a>00122 <span class="keywordtype">int</span> jsgf_atom_free(<a class="code" href="structjsgf__atom__s.html">jsgf_atom_t</a> *atom); <a name="l00123"></a>00123 <span class="keywordtype">int</span> jsgf_rule_free(<a class="code" href="structjsgf__rule__s.html">jsgf_rule_t</a> *rule); <a name="l00124"></a>00124 <a class="code" href="structjsgf__rule__s.html">jsgf_rule_t</a> *jsgf_rule_retain(<a class="code" href="structjsgf__rule__s.html">jsgf_rule_t</a> *rule); <a name="l00125"></a>00125 <a name="l00126"></a>00126 <span class="preprocessor">#ifdef __cplusplus</span> <a name="l00127"></a>00127 <span class="preprocessor"></span>} <a name="l00128"></a>00128 <span class="preprocessor">#endif</span> <a name="l00129"></a>00129 <span class="preprocessor"></span> <a name="l00130"></a>00130 <a name="l00131"></a>00131 <span class="preprocessor">#endif </span><span class="comment">/* __JSGF_H__ */</span> </pre></div></div> </div> <div id="nav-path" class="navpath"> <ul> <li class="navelem"><a class="el" href="jsgf__internal_8h.html">jsgf_internal.h</a> </li> <li class="footer">Generated on Tue Apr 19 2011 for SphinxBase by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.3 </li> </ul> </div> </body> </html>