<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML>
<HEAD>
<TITLE>class EST_SCFG_Chart</TITLE>
<META NAME="GENERATOR" CONTENT="DOC++ 3.4.6">
</HEAD>
<body bgcolor="#ffffff" link="#0000ff"
vlink="#dd0000" text="#000088" alink="9000ff">
<A HREF = "http://www.cstr.ed.ac.uk/">
<IMG align=left BORDER=0 SRC = "cstr.gif"></A>
<A HREF="http://www.cstr.ed.ac.uk/projects/speech_tools.html">
<IMG BORDER=0 ALIGN=right SRC="est.jpg" width=150 height=93></A>
<br>
<br clear=left>
<p align=right>
In file ../include/EST_SCFG_Chart.h:<TABLE BORDER=0><TR>
<TD VALIGN=TOP><H2>class <A HREF="#DOC.DOCU">EST_SCFG_Chart</A></H2></TD></H2></TD></TR></TABLE>
<BLOCKQUOTE>A class for parsing with a probabalistic grammars.</BLOCKQUOTE>
<HR>
<DL>
<P><TABLE>
<DT><H3>Public Methods</H3><DD><TR>
<TD VALIGN=TOP><A HREF="#DOC.110.8"><IMG ALT="[more]" BORDER=0 SRC=icon1.gif></A> </TD><TD><B>Grammar and parse string initialisation functions </B> <BR>
<I></I>
<P><TABLE>
<TR>
<TD VALIGN=TOP><A HREF="#DOC.110.8.1"><IMG ALT="[more]" BORDER=0 SRC=icon1.gif></A>void </TD><TD><B>set_grammar_rules</B> (LISP r)<BR>
<I>Initialize from LISP rules set</I>
</TD></TR><TR>
<TD VALIGN=TOP><A HREF="#DOC.110.8.2"><IMG ALT="[more]" BORDER=0 SRC=icon1.gif></A>void </TD><TD><B>set_grammar_rules</B> (<!1><A HREF="EST_SCFG.html">EST_SCFG</A> &<!1><A HREF="EST_SCFG_Chart.html#DOC.110.1">grammar</A>)<BR>
<I>Initialize from existing <!1><A HREF="EST_SCFG.html">EST_SCFG</A> grammar</I>
</TD></TR><TR>
<TD VALIGN=TOP><A HREF="#DOC.110.8.3"><IMG ALT="[more]" BORDER=0 SRC=icon1.gif></A>void </TD><TD><B>setup_wfst</B> (<!1><A HREF="EST_Relation.html">EST_Relation</A>* s, const <!1><A HREF="EST_String.html">EST_String</A> &<!1><A HREF="EST_Wave.html#DOC.81.5.9">name</A>="<!1><A HREF="EST_Wave.html#DOC.81.5.9">name</A>")<BR>
<I>Initialize for parsing from relation using <TT>name</TT> feature setting up the "Well Fromed Substring Table" </I>
</TD></TR><TR>
<TD VALIGN=TOP><A HREF="#DOC.110.8.4"><IMG ALT="[more]" BORDER=0 SRC=icon1.gif></A>void </TD><TD><B>setup_wfst</B> (<!1><A HREF="EST_Item.html">EST_Item</A>* s, <!1><A HREF="EST_Item.html">EST_Item</A>* e, const <!1><A HREF="EST_String.html">EST_String</A> &<!1><A HREF="EST_Wave.html#DOC.81.5.9">name</A>="<!1><A HREF="EST_Wave.html#DOC.81.5.9">name</A>")<BR>
<I>Initialize for parsing from s to e using <TT>name</TT> feature setting up the "Well Fromed Substring Table" </I>
</TD></TR></TABLE></P>
</TD></TR><TR>
<TD VALIGN=TOP><A HREF="#DOC.110.9"><IMG ALT="[more]" BORDER=0 SRC=icon1.gif></A> </TD><TD><B>parsing functions </B> <BR>
<I></I>
<P><TABLE>
<TR>
<TD VALIGN=TOP><A HREF="#DOC.110.9.1"><IMG ALT="[more]" BORDER=0 SRC=icon1.gif></A>void </TD><TD><B>parse</B> ()<BR>
<I>Parses the loaded WFST with the loaded grammar</I>
</TD></TR><TR>
<TD VALIGN=TOP><A HREF="#DOC.110.9.2"><IMG ALT="[more]" BORDER=0 SRC=icon1.gif></A>LISP </TD><TD><B>find_parse</B> ()<BR>
<I>Return the parse in full LISP form</I>
</TD></TR><TR>
<TD VALIGN=TOP><A HREF="#DOC.110.9.3"><IMG ALT="[more]" BORDER=0 SRC=icon1.gif></A>void </TD><TD><B>extract_parse</B> (<!1><A HREF="EST_Relation.html">EST_Relation</A>* syn, <!1><A HREF="EST_Relation.html">EST_Relation</A>* word, int force=0)<BR>
<I>Extract parse tree and add it to syn linking leafs to word</I>
</TD></TR><TR>
<TD VALIGN=TOP><A HREF="#DOC.110.9.4"><IMG ALT="[more]" BORDER=0 SRC=icon1.gif></A>void </TD><TD><B>extract_parse</B> (<!1><A HREF="EST_Relation.html">EST_Relation</A>* syn, <!1><A HREF="EST_Item.html">EST_Item</A>* s, <!1><A HREF="EST_Item.html">EST_Item</A>* e, int force=0)<BR>
<I>Extract parse tree and add it to syn linking leafs to items s to e</I>
</TD></TR></TABLE></P>
</TD></TR></TABLE></P>
</DL>
<A NAME="DOC.DOCU"></A>
<HR>
<H2>Documentation</H2>
<BLOCKQUOTE>A class for parsing with a probabalistic grammars.
<P>The chart (sort of closer to CKY table) consists of indexes of
edges indexed by vertex number of mother non-terminal.
<P>The initial values (well-formed substring table) are taken from
an EST_Stream with a given feature. The grammar may be
specified as LISP rules or as an already constructed <!1><A HREF="EST_SCFG.html">EST_SCFG</A>.
<P>This produces a single best parse. It treates the grammar as
structly context free in that the probability of a nonterminal
over vertex n to m, is the sum of the all possible analysis
of that sub-tree. Only the best anaylsis is kept for the
resulting parse tree.
<P></BLOCKQUOTE>
<DL>
<A NAME="Constructor and initialisation functions "></A>
<A NAME="DOC.110.7"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B> Constructor and initialisation functions </B></TT>
<DL><DT><DD></DL><P>
<A NAME="Grammar and parse string initialisation functions "></A>
<A NAME="DOC.110.8"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B> Grammar and parse string initialisation functions </B></TT>
<DL><DT><DD></DL><P><DL>
<A NAME="set_grammar_rules"></A>
<A NAME="DOC.110.8.1"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>void set_grammar_rules(LISP r)</B></TT>
<DD>Initialize from LISP rules set
<DL><DT><DD></DL><P>
<A NAME="set_grammar_rules"></A>
<A NAME="DOC.110.8.2"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>void set_grammar_rules(<!1><A HREF="EST_SCFG.html">EST_SCFG</A> &<!1><A HREF="EST_SCFG_Chart.html#DOC.110.1">grammar</A>)</B></TT>
<DD>Initialize from existing <!1><A HREF="EST_SCFG.html">EST_SCFG</A> grammar
<DL><DT><DD></DL><P>
<A NAME="setup_wfst"></A>
<A NAME="DOC.110.8.3"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>void setup_wfst(<!1><A HREF="EST_Relation.html">EST_Relation</A>* s, const <!1><A HREF="EST_String.html">EST_String</A> &<!1><A HREF="EST_Wave.html#DOC.81.5.9">name</A>="<!1><A HREF="EST_Wave.html#DOC.81.5.9">name</A>")</B></TT>
<DD>Initialize for parsing from relation using <TT>name</TT> feature
setting up the "Well Fromed Substring Table"
<DL><DT><DD></DL><P>
<A NAME="setup_wfst"></A>
<A NAME="DOC.110.8.4"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>void setup_wfst(<!1><A HREF="EST_Item.html">EST_Item</A>* s, <!1><A HREF="EST_Item.html">EST_Item</A>* e, const <!1><A HREF="EST_String.html">EST_String</A> &<!1><A HREF="EST_Wave.html#DOC.81.5.9">name</A>="<!1><A HREF="EST_Wave.html#DOC.81.5.9">name</A>")</B></TT>
<DD>Initialize for parsing from s to e using <TT>name</TT> feature
setting up the "Well Fromed Substring Table"
<DL><DT><DD></DL><P></DL>
<A NAME="parsing functions "></A>
<A NAME="DOC.110.9"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B> parsing functions </B></TT>
<DL><DT><DD></DL><P><DL>
<A NAME="parse"></A>
<A NAME="DOC.110.9.1"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>void parse()</B></TT>
<DD>Parses the loaded WFST with the loaded grammar
<DL><DT><DD></DL><P>
<A NAME="find_parse"></A>
<A NAME="DOC.110.9.2"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>LISP find_parse()</B></TT>
<DD>Return the parse in full LISP form
<DL><DT><DD></DL><P>
<A NAME="extract_parse"></A>
<A NAME="DOC.110.9.3"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>void extract_parse(<!1><A HREF="EST_Relation.html">EST_Relation</A>* syn, <!1><A HREF="EST_Relation.html">EST_Relation</A>* word, int force=0)</B></TT>
<DD>Extract parse tree and add it to syn linking leafs to word
<DL><DT><DD></DL><P>
<A NAME="extract_parse"></A>
<A NAME="DOC.110.9.4"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>void extract_parse(<!1><A HREF="EST_Relation.html">EST_Relation</A>* syn, <!1><A HREF="EST_Item.html">EST_Item</A>* s, <!1><A HREF="EST_Item.html">EST_Item</A>* e, int force=0)</B></TT>
<DD>Extract parse tree and add it to syn linking leafs to items s to e
<DL><DT><DD></DL><P></DL>
</DL>
<HR><DL><DT><B>This class has no child classes.</B></DL>
<DL><DT><DT><B>Author:</B><DD>Alan W Black (awb@cstr.ed.ac.uk): October 1997
<DD></DL><P><P><I><A HREF="index.html">Alphabetic index</A></I> <I><A HREF="HIER.html">HTML hierarchy of classes</A> or <A HREF="HIERjava.html">Java</A></I></P><HR>
<A HREF = "http://www.ed.ac.uk/">
<IMG align=right BORDER=0 SRC = "edcrest.gif"></A>
<P Align=left><I>This page is part of the
<A HREF="http://www.cstr.ed.ac.uk/projects/speech_tools.html">
Edinburgh Speech Tools Library</A> documentation
<br>
Copyright <A HREF="http://www.ed.ac.uk"> University of Edinburgh</A> 1997
<br>
Contact: <A HREF="mailto:speech_toolss@cstr.ed.ac.uk">
speech_tools@cstr.ed.ac.uk </a>
</P>
<br clear=right>
distrib
>
Fedora
>
14
>
x86_64
>
media
>
updates
>
by-pkgid
>
0e54ba0ee564ce6063a5e83aa86060c5
>
files
>
210
