Fast SAT Solver (C++, GAlib)
File detail
Source code
<!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: Formula.cpp File 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><a href="annotated.html"><span>Classes</span></a></li>
<li class="current"><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<h1>Formula.cpp File Reference</h1>
<p>
<code>#include <assert.h></code><br>
<code>#include <iostream></code><br>
<code>#include <sstream></code><br>
<code>#include <vector></code><br>
<code>#include <stack></code><br>
<code>#include <list></code><br>
<code>#include "<a class="el" href="fssIO_8h-source.html">fssIO.h</a>"</code><br>
<code>#include "<a class="el" href="SatSolver_8h-source.html">SatSolver.h</a>"</code><br>
<code>#include "<a class="el" href="Formula_8h-source.html">Formula.h</a>"</code><br>
<p>
<div class="dynheader">
Include dependency graph for Formula.cpp:</div>
<div class="dynsection">
<p><center><img src="Formula_8cpp__incl.png" border="0" usemap="#Formula.cpp_map" alt=""></center>
<map name="Formula.cpp_map">
<area shape="rect" href="fssIO_8h.html" title="I/O module." alt="" coords="429,155,496,181"><area shape="rect" href="SatSolver_8h.html" title="ISatItem, IObserver and AbstractSatSolver with its base classes." alt="" coords="188,155,287,181"><area shape="rect" href="Formula_8h.html" title="Propositional formula representation." alt="" coords="539,80,627,107"><area shape="rect" href="SatProblem_8h.html" title="SAT Problem representation." alt="" coords="520,155,632,181"><area shape="rect" href="Scanner_8h.html" title="Extensible lexical scanner used for reading SAT Problem specification." alt="" coords="537,229,625,256"></map>
</div>
<p>
<a href="Formula_8cpp-source.html">Go to the source code of this file.</a><table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Namespaces</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">namespace </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceFastSatSolver.html">FastSatSolver</a></td></tr>
<tr><td colspan="2"><br><h2>Classes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1ParserStack.html">ParserStack</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1Cmd.html">Cmd</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1CmdConstant.html">CmdConstant</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1CmdVariable.html">CmdVariable</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1CmdUnaryNot.html">CmdUnaryNot</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1CmdBinary.html">CmdBinary</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1CmdList.html">CmdList</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="structFastSatSolver_1_1InterpretedFormula_1_1Private.html">InterpretedFormula::Private</a></td></tr>
<tr><td colspan="2"><br><h2>Typedefs</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">typedef std::stack< bool > </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceFastSatSolver.html#3283c5d2be8501320d2e0b9bb810d24f">TRuntimeStack</a></td></tr>
<tr><td colspan="2"><br><h2>Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceFastSatSolver.html#c133e51b507357315bd8f3083d0566ce">tableGetIndex</a> (EToken e)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">EToken </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceFastSatSolver.html#dbd4b0d41cba5d4e22426cf58ecbd05c">tableLookup</a> (EToken topTerm, EToken input)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceFastSatSolver.html#b217e1ddb2f6d7563346b307ad40b9ff">isTokenTerminal</a> (Token token)</td></tr>
<tr><td colspan="2"><br><h2>Variables</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static const int </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceFastSatSolver.html#da4ebb227211f96616c9e6681a944bc1">TABLE_SIZE</a> = 8</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Precedence table size (2 dimensional table). <a href="#da4ebb227211f96616c9e6681a944bc1"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static const EToken </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceFastSatSolver.html#bc8561e3a5409d789692b9a1dc78d653">table</a> [TABLE_SIZE][TABLE_SIZE]</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Precedence table. <a href="#bc8561e3a5409d789692b9a1dc78d653"></a><br></td></tr>
</table>
<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>
Back to main page
Formula_8cpp.html [Download]