
\chapter{Auxiliary Libraries}

The Yosys source distribution contains some auxiliary libraries that are bundled
with Yosys.

\section{SHA1}

The files in {\tt libs/sha1/} provide a public domain SHA1 implementation written
by Steve Reid, Bruce Guenter, and Volker Grabsch. It is used for generating
unique names when specializing parameterized modules.

\section{BigInt}

The files in {\tt libs/bigint/} provide a library for performing arithmetic with
arbitrary length integers. It is written by Matt McCutchen \citeweblink{bigint}.

The BigInt library is used for evaluating constant expressions, e.g.~using the {\tt
ConstEval} class provided in {\tt kernel/consteval.h}.

\section{SubCircuit}
\label{sec:SubCircuit}

The files in {\tt libs/subcircuit} provide a library for solving the subcircuit
isomorphism problem. It is written by Clifford Wolf and based on the Ullmann
Subgraph Isomorphism Algorithm \cite{UllmannSubgraphIsomorphism}. It is used by
the {\tt extract} pass (see {\tt help extract} or Sec.~\ref{cmd:extract}).

\section{ezSAT}

The files in {\tt libs/ezsat} provide a library for simplifying generating CNF
formulas for SAT solvers. It also contains bindings of MiniSAT. The ezSAT
library is written by Clifford Wolf. It is used by the {\tt sat} pass (see
{\tt help sat} or Sec.~\ref{cmd:sat}).

hdl/log/src/grt/grt-modules.adb'>log</a><a class='active' href='/cgit/iCE40/ghdl/tree/src/grt/grt-modules.adb?id=2d3765bc9176f59f88b5369c3a508f84e25f4b5f'>tree</a><a href='/cgit/iCE40/ghdl/commit/src/grt/grt-modules.adb?id=2d3765bc9176f59f88b5369c3a508f84e25f4b5f'>commit</a><a href='/cgit/iCE40/ghdl/diff/src/grt/grt-modules.adb?id=2d3765bc9176f59f88b5369c3a508f84e25f4b5f'>diff</a><a href='/cgit/iCE40/ghdl/stats/src/grt/grt-modules.adb'>stats</a></td><td class='form'><form class='right' method='get' action='/cgit/iCE40/ghdl/log/src/grt/grt-modules.adb'>
<input type='hidden' name='id' value='2d3765bc9176f59f88b5369c3a508f84e25f4b5f'/><select name='qt'>
<option value='grep'>log msg</option>
<option value='author'>author</option>
<option value='committer'>committer</option>
<option value='range'>range</option>
</select>
<input class='txt' type='search' size='10' name='q' value=''/>
<input type='submit' value='search'/>
</form>
</td></tr></table>
<div class='path'>path: <a href='/cgit/iCE40/ghdl/tree/?id=2d3765bc9176f59f88b5369c3a508f84e25f4b5f'>root</a>/<a href='/cgit/iCE40/ghdl/tree/src?id=2d3765bc9176f59f88b5369c3a508f84e25f4b5f'>src</a>/<a href='/cgit/iCE40/ghdl/tree/src/grt?id=2d3765bc9176f59f88b5369c3a508f84e25f4b5f'>grt</a>/<a href='/cgit/iCE40/ghdl/tree/src/grt/grt-modules.adb?id=2d3765bc9176f59f88b5369c3a508f84e25f4b5f'>grt-modules.adb</a></div><div class='content'>blob: befe771884feb22affc86145aa484a75b6e0026d (<a href='/cgit/iCE40/ghdl/plain/src/grt/grt-modules.adb?id=2d3765bc9176f59f88b5369c3a508f84e25f4b5f'>plain</a>)
<table summary='blob content' class='blob'>
<tr><td class='linenumbers'><pre><a id='n1' href='#n1'>1</a>
<a id='n2' href='#n2'>2</a>
<a id='n3' href='#n3'>3</a>
<a id='n4' href='#n4'>4</a>
<a id='n5' href='#n5'>5</a>
<a id='n6' href='#n6'>6</a>
<a id='n7' href='#n7'>7</a>
<a id='n8' href='#n8'>8</a>
<a id='n9' href='#n9'>9</a>
<a id='n10' href='#n10'>10</a>
<a id='n11' href='#n11'>11</a>
<a id='n12' href='#n12'>12</a>
<a id='n13' href='#n13'>13</a>
<a id='n14' href='#n14'>14</a>
<a id='n15' href='#n15'>15</a>
<a id='n16' href='#n16'>16</a>
<a id='n17' href='#n17'>17</a>
<a id='n18' href='#n18'>18</a>
<a id='n19' href='#n19'>19</a>
<a id='n20' href='#n20'>20</a>
<a id='n21' href='#n21'>21</a>
<a id='n22' href='#n22'>22</a>
<a id='n23' href='#n23'>23</a>
<a id='n24' href='#n24'>24</a>
<a id='n25' href='#n25'>25</a>
<a id='n26' href='#n26'>26</a>
<a id='n27' href='#n27'>27</a>
<a id='n28' href='#n28'>28</a>
<a id='n29' href='#n29'>29</a>
<a id='n30' href='#n30'>30</a>
<a id='n31' href='#n31'>31</a>
<a id='n32' href='#n32'>32</a>
<a id='n33' href='#n33'>33</a>
<a id='n34' href='#n34'>34</a>
<a id='n35' href='#n35'>35</a>
<a id='n36' href='#n36'>36</a>
<a id='n37' href='#n37'>37</a>
<a id='n38' href='#n38'>38</a>
<a id='n39' href='#n39'>39</a>
<a id='n40' href='#n40'>40</a>
<a id='n41' href='#n41'>41</a>
<a id='n42' href='#n42'>42</a>
<a id='n43' href='#n43'>43</a>
<a id='n44' href='#n44'>44</a>
<a id='n45' href='#n45'>45</a>
<a id='n46' href='#n46'>46</a>
<a id='n47' href='#n47'>47</a>
<a id='n48' href='#n48'>48</a>
<a id='n49' href='#n49'>49</a>
<a id='n50' href='#n50'>50</a>
<a id='n51' href='#n51'>51</a>
<a id='n52' href='#n52'>52</a>
<a id='n53' href='#n53'>53</a>
</pre></td>
<td class='lines'><pre><code>