2022-11-15 05:55:22 -06:00
|
|
|
Auxiliary libraries
|
|
|
|
|
===================
|
|
|
|
|
|
|
|
|
|
The Yosys source distribution contains some auxiliary libraries that are bundled
|
|
|
|
|
with Yosys.
|
|
|
|
|
|
2023-10-29 17:13:48 -05:00
|
|
|
.. todo:: fill out the newer auxiliary libs
|
2022-11-15 05:55:22 -06:00
|
|
|
|
|
|
|
|
BigInt
|
|
|
|
|
------
|
|
|
|
|
|
|
|
|
|
The files in ``libs/bigint/`` provide a library for performing arithmetic with
|
|
|
|
|
arbitrary length integers. It is written by Matt McCutchen.
|
|
|
|
|
|
2023-08-02 16:20:29 -05:00
|
|
|
The BigInt library is used for evaluating constant expressions, e.g. using the
|
2022-11-15 05:55:22 -06:00
|
|
|
ConstEval class provided in kernel/consteval.h.
|
|
|
|
|
|
|
|
|
|
See also: http://mattmccutchen.net/bigint/
|
|
|
|
|
|
2023-10-29 17:13:48 -05:00
|
|
|
dlfcn-win32
|
|
|
|
|
-----------
|
2022-11-15 05:55:22 -06:00
|
|
|
|
2023-10-29 17:13:48 -05:00
|
|
|
The files in ``libs/dlfcn-win32`` provide...
|
2022-11-15 05:55:22 -06:00
|
|
|
|
|
|
|
|
ezSAT
|
|
|
|
|
-----
|
|
|
|
|
|
|
|
|
|
The files in ``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 C. Wolf. It is used by the sat pass (see
|
|
|
|
|
:doc:`../cmd/sat`).
|
|
|
|
|
|
2023-10-29 17:13:48 -05:00
|
|
|
fst
|
|
|
|
|
---
|
|
|
|
|
|
|
|
|
|
The files in ``libs/fst`` provide...
|
|
|
|
|
|
|
|
|
|
json11
|
|
|
|
|
------
|
|
|
|
|
|
|
|
|
|
The files in ``libs/json11`` provide...
|
|
|
|
|
|
|
|
|
|
MiniSAT
|
|
|
|
|
-------
|
|
|
|
|
|
|
|
|
|
The files in ``libs/minisat`` provide...
|
|
|
|
|
|
|
|
|
|
SHA1
|
|
|
|
|
----
|
|
|
|
|
|
|
|
|
|
The files in ``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.
|
|
|
|
|
|
|
|
|
|
.. _sec:SubCircuit:
|
|
|
|
|
|
|
|
|
|
SubCircuit
|
|
|
|
|
----------
|
|
|
|
|
|
|
|
|
|
The files in ``libs/subcircuit`` provide a library for solving the subcircuit
|
|
|
|
|
isomorphism problem. It is written by C. Wolf and based on the Ullmann Subgraph
|
|
|
|
|
Isomorphism Algorithm :cite:p:`UllmannSubgraphIsomorphism`. It is used by the
|
|
|
|
|
extract pass (see :doc:`../cmd/extract`).
|
