Fast SAT Solver (C++, GAlib)
Detail souboru
Zdrojový kód
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>Fast SAT Solver: SatProblem Class Reference</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
<link href="tabs.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.5.4 -->
<div class="tabs">
<ul>
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="modules.html"><span>Modules</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div class="tabs">
<ul>
<li><a href="annotated.html"><span>Class List</span></a></li>
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class Members</span></a></li>
</ul>
</div>
<div class="nav">
<a class="el" href="namespaceFastSatSolver.html">FastSatSolver</a>::<a class="el" href="classFastSatSolver_1_1SatProblem.html">SatProblem</a></div>
<h1>SatProblem Class Reference<br>
<small>
[<a class="el" href="group__SatProblem.html">SAT Problem</a>]</small>
</h1><!-- doxytag: class="FastSatSolver::SatProblem" --><code>#include <<a class="el" href="SatProblem_8h-source.html">SatProblem.h</a>></code>
<p>
<div class="dynheader">
Collaboration diagram for SatProblem:</div>
<div class="dynsection">
<p><center><img src="classFastSatSolver_1_1SatProblem__coll__graph.png" border="0" usemap="#SatProblem__coll__map" alt="Collaboration graph"></center>
<map name="SatProblem__coll__map">
<area shape="rect" href="structFastSatSolver_1_1SatProblem_1_1Private.html" title="Private" alt="" coords="208,187,277,213"><area shape="rect" href="classFastSatSolver_1_1FormulaContainer.html" title="Container for evaluable formulas." alt="" coords="5,96,147,123"><area shape="rect" href="structFastSatSolver_1_1FormulaContainer_1_1Private.html" title="Private" alt="" coords="41,5,111,32"><area shape="rect" href="classFastSatSolver_1_1VariableContainer.html" title="Container for variables names." alt="" coords="171,96,315,123"><area shape="rect" href="structFastSatSolver_1_1VariableContainer_1_1Private.html" title="Private" alt="" coords="208,5,277,32"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
<p>
<a href="classFastSatSolver_1_1SatProblem-members.html">List of all members.</a><hr><a name="_details"></a><h2>Detailed Description</h2>
SAT Problem module's facade.
<p>Definition at line <a class="el" href="SatProblem_8h-source.html#l00115">115</a> of file <a class="el" href="SatProblem_8h-source.html">SatProblem.h</a>.</p>
<table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1SatProblem.html#5d3fd105680101a0b884e521e48c3706">SatProblem</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1SatProblem.html#2a8df988c3c0c2cf1391d7de1497020d">~SatProblem</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1SatProblem.html#e4a205ad3acbe7e655676a4f31377456">loadFromFile</a> (std::string fileName)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Load SAT Problem specification from file. <a href="#e4a205ad3acbe7e655676a4f31377456"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1SatProblem.html#60bbd7b131b3eb0838488828f574fe40">loadFromInput</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Load SAT Problem specification from standard input. <a href="#60bbd7b131b3eb0838488828f574fe40"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1SatProblem.html#92e7e3731c3c44467cadeb9038dd4cb9">getVarsCount</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight"><dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns total count of variables managed by <a class="el" href="classFastSatSolver_1_1SatProblem.html" title="SAT Problem module's facade.">SatProblem</a>. </dd></dl>
<a href="#92e7e3731c3c44467cadeb9038dd4cb9"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">std::string </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1SatProblem.html#139a3f2e63c60e612c649a57ba1ce9dd">getVarName</a> (int index)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight"><dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns name of variable with desired index. </dd></dl>
<a href="#139a3f2e63c60e612c649a57ba1ce9dd"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1SatProblem.html#fa9215848a08453610b67d1eb882c641">getFormulasCount</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight"><dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns total count of formulas managed by <a class="el" href="classFastSatSolver_1_1SatProblem.html" title="SAT Problem module's facade.">SatProblem</a>. </dd></dl>
<a href="#fa9215848a08453610b67d1eb882c641"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1SatProblem.html#3c6475887daf5925eadbc98109b8a3dc">getSatsCount</a> (<a class="el" href="classFastSatSolver_1_1ISatItem.html">ISatItem</a> *data)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Evaluate all formulas in container using given data and return satisfaction ratio. <p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>data</em> </td><td>Evaluation data to use for evaluation. Consider <a class="el" href="classFastSatSolver_1_1ISatItem.html" title="Abstraction of solution candidate.">FastSatSolver::ISatItem</a> interface for detail. </td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns count of satisfaced formulas.<p>
int </dd></dl>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>data</em> </td><td></td></tr>
</table>
</dl>
<a href="#3c6475887daf5925eadbc98109b8a3dc"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1SatProblem.html#e9649a3c36b3d2060e9b8bf174f9048e">hasError</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight"><dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns true if SAT Problem is <b>not</b> valid. </dd></dl>
<a href="#e9649a3c36b3d2060e9b8bf174f9048e"></a><br></td></tr>
<tr><td colspan="2"><br><h2>Classes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="structFastSatSolver_1_1SatProblem_1_1Private.html">Private</a></td></tr>
</table>
<hr><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" name="5d3fd105680101a0b884e521e48c3706"></a><!-- doxytag: member="FastSatSolver::SatProblem::SatProblem" ref="5d3fd105680101a0b884e521e48c3706" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classFastSatSolver_1_1SatProblem.html">SatProblem</a> </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td width="100%"></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="SatProblem_8cpp-source.html#l00049">49</a> of file <a class="el" href="SatProblem_8cpp-source.html">SatProblem.cpp</a>.</p>
<p>References <a class="el" href="SatProblem_8cpp-source.html#l00040">SatProblem::Private::hasError</a>.</p>
</div>
</div><p>
<a class="anchor" name="2a8df988c3c0c2cf1391d7de1497020d"></a><!-- doxytag: member="FastSatSolver::SatProblem::~SatProblem" ref="2a8df988c3c0c2cf1391d7de1497020d" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">~<a class="el" href="classFastSatSolver_1_1SatProblem.html">SatProblem</a> </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td width="100%"></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="SatProblem_8cpp-source.html#l00054">54</a> of file <a class="el" href="SatProblem_8cpp-source.html">SatProblem.cpp</a>.</p>
</div>
</div><p>
<hr><h2>Member Function Documentation</h2>
<a class="anchor" name="e4a205ad3acbe7e655676a4f31377456"></a><!-- doxytag: member="FastSatSolver::SatProblem::loadFromFile" ref="e4a205ad3acbe7e655676a4f31377456" args="(std::string fileName)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void loadFromFile </td>
<td>(</td>
<td class="paramtype">std::string </td>
<td class="paramname"> <em>fileName</em> </td>
<td> ) </td>
<td width="100%"></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Load SAT Problem specification from file.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>fileName</em> </td><td>File name to read and parse. </td></tr>
</table>
</dl>
<p>Definition at line <a class="el" href="SatProblem_8cpp-source.html#l00057">57</a> of file <a class="el" href="SatProblem_8cpp-source.html">SatProblem.cpp</a>.</p>
<p>References <a class="el" href="SatProblem_8cpp-source.html#l00043">SatProblem::Private::fileName</a>, and <a class="el" href="SatProblem_8cpp-source.html#l00088">SatProblem::Private::parseFile()</a>.</p>
<p>Referenced by <a class="el" href="fss_8cpp-source.html#l00046">main()</a>.</p>
</div>
</div><p>
<a class="anchor" name="60bbd7b131b3eb0838488828f574fe40"></a><!-- doxytag: member="FastSatSolver::SatProblem::loadFromInput" ref="60bbd7b131b3eb0838488828f574fe40" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void loadFromInput </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td width="100%"></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Load SAT Problem specification from standard input.
<p>
<p>Definition at line <a class="el" href="SatProblem_8cpp-source.html#l00081">81</a> of file <a class="el" href="SatProblem_8cpp-source.html">SatProblem.cpp</a>.</p>
<p>References <a class="el" href="SatProblem_8cpp-source.html#l00043">SatProblem::Private::fileName</a>, and <a class="el" href="SatProblem_8cpp-source.html#l00088">SatProblem::Private::parseFile()</a>.</p>
<p>Referenced by <a class="el" href="fss_8cpp-source.html#l00046">main()</a>.</p>
</div>
</div><p>
<a class="anchor" name="92e7e3731c3c44467cadeb9038dd4cb9"></a><!-- doxytag: member="FastSatSolver::SatProblem::getVarsCount" ref="92e7e3731c3c44467cadeb9038dd4cb9" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int getVarsCount </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td width="100%"></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns total count of variables managed by <a class="el" href="classFastSatSolver_1_1SatProblem.html" title="SAT Problem module's facade.">SatProblem</a>. </dd></dl>
<p>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>int </dd></dl>
<p>Definition at line <a class="el" href="SatProblem_8cpp-source.html#l00165">165</a> of file <a class="el" href="SatProblem_8cpp-source.html">SatProblem.cpp</a>.</p>
<p>References <a class="el" href="SatProblem_8cpp-source.html#l00221">VariableContainer::getLength()</a>, and <a class="el" href="SatProblem_8cpp-source.html#l00041">SatProblem::Private::vc</a>.</p>
<p>Referenced by <a class="el" href="BlindSatSolver_8cpp-source.html#l00068">BlindSatSolver::BlindSatSolver()</a>, <a class="el" href="BlindSatSolver_8cpp-source.html#l00108">BlindSatSolver::doStep()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00092">GaSatSolver::GaSatSolver()</a>, <a class="el" href="fss_8cpp-source.html#l00046">main()</a>, and <a class="el" href="SatSolver_8cpp-source.html#l00182">SatItemVector::writeOut()</a>.</p>
</div>
</div><p>
<a class="anchor" name="139a3f2e63c60e612c649a57ba1ce9dd"></a><!-- doxytag: member="FastSatSolver::SatProblem::getVarName" ref="139a3f2e63c60e612c649a57ba1ce9dd" args="(int index)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">string getVarName </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>index</em> </td>
<td> ) </td>
<td width="100%"></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns name of variable with desired index. </dd></dl>
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>index</em> </td><td>Index of variable should be in range <0, <a class="el" href="classFastSatSolver_1_1SatProblem.html#92e7e3731c3c44467cadeb9038dd4cb9" title="Returns total count of variables managed by SatProblem.">getVarsCount()</a>-1>.</td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>string </dd></dl>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>index</em> </td><td></td></tr>
</table>
</dl>
<p>Definition at line <a class="el" href="SatProblem_8cpp-source.html#l00174">174</a> of file <a class="el" href="SatProblem_8cpp-source.html">SatProblem.cpp</a>.</p>
<p>References <a class="el" href="SatProblem_8cpp-source.html#l00224">VariableContainer::getVarName()</a>, and <a class="el" href="SatProblem_8cpp-source.html#l00041">SatProblem::Private::vc</a>.</p>
<p>Referenced by <a class="el" href="fss_8cpp-source.html#l00046">main()</a>, and <a class="el" href="SatSolver_8cpp-source.html#l00182">SatItemVector::writeOut()</a>.</p>
</div>
</div><p>
<a class="anchor" name="fa9215848a08453610b67d1eb882c641"></a><!-- doxytag: member="FastSatSolver::SatProblem::getFormulasCount" ref="fa9215848a08453610b67d1eb882c641" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int getFormulasCount </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td width="100%"></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns total count of formulas managed by <a class="el" href="classFastSatSolver_1_1SatProblem.html" title="SAT Problem module's facade.">SatProblem</a>. </dd></dl>
<p>
<dl class="return" compact><dt><b>Returns:</b></dt><dd></dd></dl>
<p>Definition at line <a class="el" href="SatProblem_8cpp-source.html#l00182">182</a> of file <a class="el" href="SatProblem_8cpp-source.html">SatProblem.cpp</a>.</p>
<p>References <a class="el" href="SatProblem_8cpp-source.html#l00042">SatProblem::Private::fc</a>, and <a class="el" href="SatProblem_8cpp-source.html#l00260">FormulaContainer::getLength()</a>.</p>
<p>Referenced by <a class="el" href="BlindSatSolver_8cpp-source.html#l00108">BlindSatSolver::doStep()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00165">GaSatSolver::Private::fitness()</a>, and <a class="el" href="fss_8cpp-source.html#l00046">main()</a>.</p>
</div>
</div><p>
<a class="anchor" name="3c6475887daf5925eadbc98109b8a3dc"></a><!-- doxytag: member="FastSatSolver::SatProblem::getSatsCount" ref="3c6475887daf5925eadbc98109b8a3dc" args="(ISatItem *data)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int getSatsCount </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classFastSatSolver_1_1ISatItem.html">ISatItem</a> * </td>
<td class="paramname"> <em>data</em> </td>
<td> ) </td>
<td width="100%"></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Evaluate all formulas in container using given data and return satisfaction ratio. <p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>data</em> </td><td>Evaluation data to use for evaluation. Consider <a class="el" href="classFastSatSolver_1_1ISatItem.html" title="Abstraction of solution candidate.">FastSatSolver::ISatItem</a> interface for detail. </td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns count of satisfaced formulas.<p>
int </dd></dl>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>data</em> </td><td></td></tr>
</table>
</dl>
<p>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>int </dd></dl>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>data</em> </td><td></td></tr>
</table>
</dl>
<p>Definition at line <a class="el" href="SatProblem_8cpp-source.html#l00191">191</a> of file <a class="el" href="SatProblem_8cpp-source.html">SatProblem.cpp</a>.</p>
<p>References <a class="el" href="SatProblem_8cpp-source.html#l00269">FormulaContainer::evalAll()</a>, and <a class="el" href="SatProblem_8cpp-source.html#l00042">SatProblem::Private::fc</a>.</p>
<p>Referenced by <a class="el" href="BlindSatSolver_8cpp-source.html#l00108">BlindSatSolver::doStep()</a>, and <a class="el" href="GaSatSolver_8cpp-source.html#l00165">GaSatSolver::Private::fitness()</a>.</p>
</div>
</div><p>
<a class="anchor" name="e9649a3c36b3d2060e9b8bf174f9048e"></a><!-- doxytag: member="FastSatSolver::SatProblem::hasError" ref="e9649a3c36b3d2060e9b8bf174f9048e" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">bool hasError </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td width="100%"></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns true if SAT Problem is <b>not</b> valid. </dd></dl>
<p>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>bool </dd></dl>
<p>Definition at line <a class="el" href="SatProblem_8cpp-source.html#l00199">199</a> of file <a class="el" href="SatProblem_8cpp-source.html">SatProblem.cpp</a>.</p>
<p>References <a class="el" href="SatProblem_8cpp-source.html#l00040">SatProblem::Private::hasError</a>.</p>
<p>Referenced by <a class="el" href="fss_8cpp-source.html#l00046">main()</a>.</p>
</div>
</div><p>
<hr>The documentation for this class was generated from the following files:<ul>
<li><a class="el" href="SatProblem_8h-source.html">SatProblem.h</a><li><a class="el" href="SatProblem_8cpp-source.html">SatProblem.cpp</a></ul>
<hr size="1"><address style="text-align: right;"><small>Generated on Wed Nov 5 22:30:22 2008 for Fast SAT Solver by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.4 </small></address>
</body>
</html>
Zpět na hlavní stránku
classFastSatSolver_1_1SatProblem.html [Stáhnout]