zcy
/
phyLS
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

update version 0.4

pull/1/head
panhongyang 2023-03-02 13:34:02 +08:00
parent 44d1b69c52
commit 8766dc6ac8
10 changed files with 497 additions and 535 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
.gitmodules vendored
View File

@ -4,6 +4,3 @@
[submodule "lib/mockturtle"]
path = lib/mockturtle
url = https://github.com/lsils/mockturtle.git
[submodule "lib/abc"]
path = lib/abc
url = https://github.com/berkeley-abc/abc.git

14
CMakeLists.txt
View File

@ -1,5 +1,6 @@
cmake_minimum_required(VERSION 3.8)
project(phySAT LANGUAGES CXX)
project("phyLS" LANGUAGES CXX)
set(CMAKE_CXX_STANDARD 17)
set(CMAKE_CXX_STANDARD_REQUIRED ON)
@ -8,17 +9,22 @@ if(UNIX)
# some specific compiler definitions
include(CheckCXXCompilerFlag)
check_cxx_compiler_flag("-fcolor-diagnostics" HAS_FCOLOR_DIAGNOSTICS)
if(HAS_FCOLOR_DIAGNOSTICS)
add_compile_options(-fcolor-diagnostics)
add_definitions(-fcolor-diagnostics)
endif()
# show quite some warnings (but remove some intentionally)
add_compile_options(-W -Wall -Wextra)
add_compile_options(-W -Wall -Wextra -g)
foreach(WARNING unknown-pragmas gnu-anonymous-struct nested-anon-types
sign-compare unused-parameter format delete-non-virtual-dtor unused-lambda-capture
unused-variable unused-private-field inconsistent-missing-override
unused-but-set-parameter range-loop-analysis tautological-overlap-compare macro-redefined)
unused-but-set-parameter shift-negative-value cast-function-type implicit-fallthrough
missing-field-initializers register type-limits narrowing missing-field-initializers class-memaccess
attributes literal-suffix)
check_cxx_compiler_flag("-Wno-${WARNING}" HAS_WNO_${WARNING})
if(HAS_WNO_${WARNING})
add_compile_options(-Wno-${WARNING})
endif()

1
lib/CMakeLists.txt
View File

@ -1,2 +1,3 @@
# Add alice and mockturtle sub directories
add_subdirectory(alice)
add_subdirectory(mockturtle)

1
lib/abc

@ -1 +0,0 @@
Subproject commit 581c58b9c48772b549dc921fd7c854484470ed8c

2
src/commands/balance.hpp
View File

@ -37,7 +37,7 @@ class balance_command : public command {
protected:
void execute() {
clock_t begin, end;
double totalTime;
double totalTime = 0.0;
if (store<aig_network>().size() == 0u)
std::cerr << "Error: Empty AIG network\n";

2
src/commands/cut_rewriting.hpp
View File

@ -54,7 +54,7 @@ class rewrite_command : public command {
protected:
void execute() {
clock_t begin, end;
double totalTime;
double totalTime = 0.0;
if (is_set("xmg")) {
if (store<xmg_network>().size() == 0u)

5
src/commands/refactor.hpp
View File

@ -31,7 +31,8 @@ namespace alice {
class refactor_command : public command {
public:
explicit refactor_command(const environment::ptr& env)
: command(env, "performs technology-independent refactoring [default = AIG]") {
: command(env,
"performs technology-independent refactoring [default = AIG]") {
add_flag("--mig, -m", "refactoring for MIG");
add_flag("--xag, -g", "refactoring for XAG");
add_flag("--xmg, -x", "refactoring for XMG");
@ -42,7 +43,7 @@ class refactor_command : public command {
protected:
void execute() {
clock_t begin, end;
double totalTime;
double totalTime = 0.0;
if (is_set("mig")) {
if (store<mig_network>().size() == 0u)

6
src/commands/resub.hpp
View File

@ -40,7 +40,9 @@ namespace alice {
class resub_command : public command {
public:
explicit resub_command(const environment::ptr& env)
: command(env, "performs technology-independent restructuring [default = AIG]") {
: command(
env,
"performs technology-independent restructuring [default = AIG]") {
add_flag("--xmg, -x", "Resubstitution for XMG");
add_flag("--mig, -m", "Resubstitution for MIG");
add_flag("--xag, -g", "Resubstitution for XAG");
@ -51,7 +53,7 @@ class resub_command : public command {
protected:
void execute() {
clock_t begin, end;
double totalTime;
double totalTime = 0.0;
if (is_set("xmg")) {
if (store<xmg_network>().size() == 0u)

2
src/commands/sim.hpp
View File

@ -32,7 +32,7 @@ class sim_command : public command {
protected:
void execute() {
clock_t begin, end;
double totalTime;
double totalTime = 0.0;
if (is_set("xmg_network")) {
begin = clock();
if (is_set("partial_simulate")) {

274
src/store.hpp
View File

@ -26,24 +26,23 @@
#ifndef STORE_HPP
#define STORE_HPP
#include <alice/alice.hpp>
#include <mockturtle/mockturtle.hpp>
#include <fmt/format.h>
#include <kitty/kitty.hpp>
#include <mockturtle/io/write_verilog.hpp>
#include <mockturtle/io/write_aiger.hpp>
#include <mockturtle/io/write_blif.hpp>
#include <alice/alice.hpp>
#include <kitty/kitty.hpp>
#include <lorina/diagnostics.hpp>
#include <lorina/genlib.hpp>
#include <mockturtle/io/blif_reader.hpp>
#include <mockturtle/io/genlib_reader.hpp>
#include <mockturtle/io/write_aiger.hpp>
#include <mockturtle/io/write_blif.hpp>
#include <mockturtle/io/write_verilog.hpp>
#include <mockturtle/mockturtle.hpp>
#include <mockturtle/views/names_view.hpp>
#include <lorina/genlib.hpp>
#include <lorina/diagnostics.hpp>
using namespace mockturtle;
namespace alice
{
namespace alice {
/********************************************************************
* Genral stores *
@ -52,82 +51,74 @@ namespace alice
/* aiger */
ALICE_ADD_STORE(aig_network, "aig", "a", "AIG", "AIGs")
ALICE_PRINT_STORE(aig_network, os, element)
{
ALICE_PRINT_STORE(aig_network, os, element) {
os << "AIG PI/PO = " << element.num_pis() << "/" << element.num_pos() << "\n";
}
ALICE_DESCRIBE_STORE(aig_network, element)
{
ALICE_DESCRIBE_STORE(aig_network, element) {
return fmt::format("{} nodes", element.size());
}
/* mig */
ALICE_ADD_STORE(mig_network, "mig", "m", "MIG", "MIGs")
ALICE_PRINT_STORE(mig_network, os, element)
{
ALICE_PRINT_STORE(mig_network, os, element) {
os << "MIG PI/PO = " << element.num_pis() << "/" << element.num_pos() << "\n";
}
ALICE_DESCRIBE_STORE(mig_network, element)
{
ALICE_DESCRIBE_STORE(mig_network, element) {
return fmt::format("{} nodes", element.size());
}
/* xmg */
ALICE_ADD_STORE(xmg_network, "xmg", "x", "xmg", "xmgs")
ALICE_PRINT_STORE(xmg_network, os, element)
{
os << fmt::format(" xmg i/o = {}/{} gates = {} ", element.num_pis(), element.num_pos(), element.num_gates());
ALICE_PRINT_STORE(xmg_network, os, element) {
os << fmt::format(" xmg i/o = {}/{} gates = {} ", element.num_pis(),
element.num_pos(), element.num_gates());
os << "\n";
}
ALICE_DESCRIBE_STORE(xmg_network, element)
{
ALICE_DESCRIBE_STORE(xmg_network, element) {
return fmt::format("{} nodes", element.size());
}
/* xag */
ALICE_ADD_STORE(xag_network, "xag", "g", "xag", "xags")
ALICE_PRINT_STORE(xag_network, os, element)
{
os << fmt::format(" xag i/o = {}/{} gates = {} ", element.num_pis(), element.num_pos(), element.num_gates());
ALICE_PRINT_STORE(xag_network, os, element) {
os << fmt::format(" xag i/o = {}/{} gates = {} ", element.num_pis(),
element.num_pos(), element.num_gates());
os << "\n";
}
ALICE_DESCRIBE_STORE(xag_network, element)
{
ALICE_DESCRIBE_STORE(xag_network, element) {
return fmt::format("{} nodes", element.size());
}
/*klut network*/
ALICE_ADD_STORE(klut_network, "lut", "l", "LUT network", "LUT networks")
ALICE_PRINT_STORE(klut_network, os, element)
{
os << fmt::format(" klut i/o = {}/{} gates = {} ", element.num_pis(), element.num_pos(), element.num_gates());
ALICE_PRINT_STORE(klut_network, os, element) {
os << fmt::format(" klut i/o = {}/{} gates = {} ", element.num_pis(),
element.num_pos(), element.num_gates());
os << "\n";
}
ALICE_DESCRIBE_STORE(klut_network, element)
{
ALICE_DESCRIBE_STORE(klut_network, element) {
return fmt::format("{} nodes", element.size());
}
ALICE_PRINT_STORE_STATISTICS(klut_network, os, lut)
{
ALICE_PRINT_STORE_STATISTICS(klut_network, os, lut) {
mockturtle::depth_view depth_lut{lut};
os << fmt::format("LUTs i/o = {}/{} gates = {} level = {}",
lut.num_pis(), lut.num_pos(), lut.num_gates(), depth_lut.depth());
lut.num_pis(), lut.num_pos(), lut.num_gates(),
depth_lut.depth());
os << "\n";
}
/* opt_network */
class optimum_network
{
class optimum_network {
public:
optimum_network() = default;
@ -137,12 +128,12 @@ namespace alice
optimum_network(kitty::dynamic_truth_table &&function)
: function(std::move(function)) {}
bool exists() const
{
static std::vector<std::unordered_set<kitty::dynamic_truth_table, kitty::hash<kitty::dynamic_truth_table>>> hash;
bool exists() const {
static std::vector<std::unordered_set<
kitty::dynamic_truth_table, kitty::hash<kitty::dynamic_truth_table>>>
hash;
if (function.num_vars() >= hash.size())
{
if (function.num_vars() >= hash.size()) {
hash.resize(function.num_vars() + 1);
}
@ -156,64 +147,55 @@ namespace alice
ALICE_ADD_STORE(optimum_network, "opt", "o", "network", "networks")
ALICE_DESCRIBE_STORE(optimum_network, opt)
{
if (opt.network.empty())
{
ALICE_DESCRIBE_STORE(optimum_network, opt) {
if (opt.network.empty()) {
return fmt::format("{}", kitty::to_hex(opt.function));
}
else
{
return fmt::format("{}, optimum network computed", kitty::to_hex(opt.function));
} else {
return fmt::format("{}, optimum network computed",
kitty::to_hex(opt.function));
}
}
ALICE_PRINT_STORE(optimum_network, os, opt)
{
os << fmt::format("function (hex): {}\nfunction (bin): {}\n", kitty::to_hex(opt.function), kitty::to_binary(opt.function));
ALICE_PRINT_STORE(optimum_network, os, opt) {
os << fmt::format("function (hex): {}\nfunction (bin): {}\n",
kitty::to_hex(opt.function),
kitty::to_binary(opt.function));
if (opt.network.empty())
{
if (opt.network.empty()) {
os << "no optimum network computed\n";
}
else
{
} else {
os << fmt::format("optimum network: {}\n", opt.network);
}
}
/* genlib */
ALICE_ADD_STORE(std::vector<mockturtle::gate>, "genlib", "f", "GENLIB", "GENLIBs")
ALICE_ADD_STORE(std::vector<mockturtle::gate>, "genlib", "f", "GENLIB",
"GENLIBs")
ALICE_PRINT_STORE(std::vector<mockturtle::gate>, os, element)
{
ALICE_PRINT_STORE(std::vector<mockturtle::gate>, os, element) {
os << "GENLIB gate size = " << element.size() << "\n";
}
ALICE_DESCRIBE_STORE(std::vector<mockturtle::gate>, element)
{
ALICE_DESCRIBE_STORE(std::vector<mockturtle::gate>, element) {
return fmt::format("{} gates", element.size());
}
ALICE_ADD_FILE_TYPE(genlib, "Genlib");
ALICE_READ_FILE(std::vector<mockturtle::gate>, genlib, filename, cmd)
{
ALICE_READ_FILE(std::vector<mockturtle::gate>, genlib, filename, cmd) {
std::vector<mockturtle::gate> gates;
if (lorina::read_genlib(filename, mockturtle::genlib_reader(gates)) != lorina::return_code::success)
{
if (lorina::read_genlib(filename, mockturtle::genlib_reader(gates)) !=
lorina::return_code::success) {
std::cout << "[w] parse error\n";
}
return gates;
}
ALICE_WRITE_FILE(std::vector<mockturtle::gate>, genlib, gates, filename, cmd)
{
ALICE_WRITE_FILE(std::vector<mockturtle::gate>, genlib, gates, filename, cmd) {
std::cout << "[e] not supported" << std::endl;
}
ALICE_PRINT_STORE_STATISTICS(std::vector<mockturtle::gate>, os, gates)
{
ALICE_PRINT_STORE_STATISTICS(std::vector<mockturtle::gate>, os, gates) {
os << fmt::format("Entered genlib library with {} gates", gates.size());
os << "\n";
}
@ -223,172 +205,154 @@ namespace alice
********************************************************************/
ALICE_ADD_FILE_TYPE(aiger, "Aiger");
ALICE_READ_FILE(aig_network, aiger, filename, cmd)
{
ALICE_READ_FILE(aig_network, aiger, filename, cmd) {
aig_network aig;
if (lorina::read_aiger(filename, mockturtle::aiger_reader(aig)) != lorina::return_code::success)
{
if (lorina::read_aiger(filename, mockturtle::aiger_reader(aig)) !=
lorina::return_code::success) {
std::cout << "[w] parse error\n";
}
return aig;
}
ALICE_PRINT_STORE_STATISTICS(aig_network, os, aig)
{
ALICE_PRINT_STORE_STATISTICS(aig_network, os, aig) {
auto aig_copy = mockturtle::cleanup_dangling(aig);
mockturtle::depth_view depth_aig{aig_copy};
os << fmt::format("AIG i/o = {}/{} gates = {} level = {}",
aig.num_pis(), aig.num_pos(), aig.num_gates(), depth_aig.depth());
aig.num_pis(), aig.num_pos(), aig.num_gates(),
depth_aig.depth());
os << "\n";
}
ALICE_ADD_FILE_TYPE(verilog, "Verilog");
ALICE_READ_FILE(xmg_network, verilog, filename, cmd)
{
ALICE_READ_FILE(xmg_network, verilog, filename, cmd) {
xmg_network xmg;
if (lorina::read_verilog(filename, mockturtle::verilog_reader(xmg)) != lorina::return_code::success)
{
if (lorina::read_verilog(filename, mockturtle::verilog_reader(xmg)) !=
lorina::return_code::success) {
std::cout << "[w] parse error\n";
}
return xmg;
}
ALICE_WRITE_FILE(xmg_network, verilog, xmg, filename, cmd)
{
ALICE_WRITE_FILE(xmg_network, verilog, xmg, filename, cmd) {
mockturtle::write_verilog(xmg, filename);
}
ALICE_PRINT_STORE_STATISTICS(xmg_network, os, xmg)
{
ALICE_PRINT_STORE_STATISTICS(xmg_network, os, xmg) {
auto xmg_copy = mockturtle::cleanup_dangling(xmg);
mockturtle::depth_view depth_xmg{xmg_copy};
os << fmt::format("XMG i/o = {}/{} gates = {} level = {}",
xmg.num_pis(), xmg.num_pos(), xmg.num_gates(), depth_xmg.depth());
xmg.num_pis(), xmg.num_pos(), xmg.num_gates(),
depth_xmg.depth());
os << "\n";
}
ALICE_READ_FILE(mig_network, verilog, filename, cmd)
{
ALICE_READ_FILE(mig_network, verilog, filename, cmd) {
mig_network mig;
if (lorina::read_verilog(filename, mockturtle::verilog_reader(mig)) != lorina::return_code::success)
{
if (lorina::read_verilog(filename, mockturtle::verilog_reader(mig)) !=
lorina::return_code::success) {
std::cout << "[w] parse error\n";
}
return mig;
}
ALICE_WRITE_FILE(mig_network, verilog, mig, filename, cmd)
{
ALICE_WRITE_FILE(mig_network, verilog, mig, filename, cmd) {
mockturtle::write_verilog(mig, filename);
}
ALICE_PRINT_STORE_STATISTICS(mig_network, os, mig)
{
ALICE_PRINT_STORE_STATISTICS(mig_network, os, mig) {
auto mig_copy = mockturtle::cleanup_dangling(mig);
mockturtle::depth_view depth_mig{mig_copy};
os << fmt::format("MIG i/o = {}/{} gates = {} level = {}",
mig.num_pis(), mig.num_pos(), mig.num_gates(), depth_mig.depth());
mig.num_pis(), mig.num_pos(), mig.num_gates(),
depth_mig.depth());
os << "\n";
}
ALICE_READ_FILE(xag_network, verilog, filename, cmd)
{
ALICE_READ_FILE(xag_network, verilog, filename, cmd) {
xag_network xag;
if (lorina::read_verilog(filename, mockturtle::verilog_reader(xag)) != lorina::return_code::success)
{
if (lorina::read_verilog(filename, mockturtle::verilog_reader(xag)) !=
lorina::return_code::success) {
std::cout << "[w] parse error\n";
}
return xag;
}
ALICE_WRITE_FILE(xag_network, verilog, xag, filename, cmd)
{
ALICE_WRITE_FILE(xag_network, verilog, xag, filename, cmd) {
mockturtle::write_verilog(xag, filename);
}
ALICE_PRINT_STORE_STATISTICS(xag_network, os, xag)
{
ALICE_PRINT_STORE_STATISTICS(xag_network, os, xag) {
auto xag_copy = mockturtle::cleanup_dangling(xag);
mockturtle::depth_view depth_xag{xag_copy};
os << fmt::format("XAG i/o = {}/{} gates = {} level = {}",
xag.num_pis(), xag.num_pos(), xag.num_gates(), depth_xag.depth());
xag.num_pis(), xag.num_pos(), xag.num_gates(),
depth_xag.depth());
os << "\n";
}
ALICE_ADD_FILE_TYPE(bench, "BENCH");
ALICE_READ_FILE(klut_network, bench, filename, cmd)
{
ALICE_READ_FILE(klut_network, bench, filename, cmd) {
klut_network klut;
if (lorina::read_bench(filename, mockturtle::bench_reader(klut)) != lorina::return_code::success)
{
if (lorina::read_bench(filename, mockturtle::bench_reader(klut)) !=
lorina::return_code::success) {
std::cout << "[w] parse error\n";
}
return klut;
}
ALICE_WRITE_FILE(xmg_network, bench, xmg, filename, cmd)
{
ALICE_WRITE_FILE(xmg_network, bench, xmg, filename, cmd) {
mockturtle::write_bench(xmg, filename);
}
ALICE_WRITE_FILE(mig_network, bench, mig, filename, cmd)
{
ALICE_WRITE_FILE(mig_network, bench, mig, filename, cmd) {
mockturtle::write_bench(mig, filename);
}
ALICE_WRITE_FILE(aig_network, bench, aig, filename, cmd)
{
ALICE_WRITE_FILE(aig_network, bench, aig, filename, cmd) {
mockturtle::write_bench(aig, filename);
}
ALICE_WRITE_FILE(xag_network, bench, xag, filename, cmd)
{
ALICE_WRITE_FILE(xag_network, bench, xag, filename, cmd) {
mockturtle::write_bench(xag, filename);
}
ALICE_WRITE_FILE(klut_network, bench, klut, filename, cmd)
{
ALICE_WRITE_FILE(klut_network, bench, klut, filename, cmd) {
mockturtle::write_bench(klut, filename);
}
ALICE_WRITE_FILE(aig_network, aiger, aig, filename, cmd)
{
ALICE_WRITE_FILE(aig_network, aiger, aig, filename, cmd) {
mockturtle::write_aiger(aig, filename);
}
ALICE_ADD_FILE_TYPE(blif, "Blif");
ALICE_READ_FILE(klut_network, blif, filename, cmd)
{
ALICE_READ_FILE(klut_network, blif, filename, cmd) {
klut_network klut;
if (lorina::read_blif(filename, mockturtle::blif_reader(klut)) != lorina::return_code::success)
{
if (lorina::read_blif(filename, mockturtle::blif_reader(klut)) !=
lorina::return_code::success) {
std::cout << "[w] parse error\n";
}
return klut;
}
ALICE_WRITE_FILE(xmg_network, blif, xmg, filename, cmd)
{
ALICE_WRITE_FILE(xmg_network, blif, xmg, filename, cmd) {
mockturtle::write_blif(xmg, filename);
}
ALICE_WRITE_FILE(klut_network, blif, klut, filename, cmd)
{
ALICE_WRITE_FILE(klut_network, blif, klut, filename, cmd) {
mockturtle::write_blif(klut, filename);
}
/********************************************************************
* Convert from aig to mig *
********************************************************************/
ALICE_CONVERT(aig_network, element, mig_network)
{
ALICE_CONVERT(aig_network, element, mig_network) {
aig_network aig = element;
/* LUT mapping */
@ -409,76 +373,71 @@ namespace alice
/* show */
template <>
bool can_show<aig_network>(std::string &extension, command &cmd)
{
bool can_show<aig_network>(std::string &extension, command &cmd) {
extension = "dot";
return true;
}
template <>
void show<aig_network>(std::ostream &os, const aig_network &element, const command &cmd)
{
void show<aig_network>(std::ostream &os, const aig_network &element,
const command &cmd) {
gate_dot_drawer<aig_network> drawer;
write_dot(element, os, drawer);
}
template <>
bool can_show<mig_network>(std::string &extension, command &cmd)
{
bool can_show<mig_network>(std::string &extension, command &cmd) {
extension = "dot";
return true;
}
template <>
void show<mig_network>(std::ostream &os, const mig_network &element, const command &cmd)
{
void show<mig_network>(std::ostream &os, const mig_network &element,
const command &cmd) {
gate_dot_drawer<mig_network> drawer;
write_dot(element, os, drawer);
}
template <>
bool can_show<xmg_network>(std::string &extension, command &cmd)
{
bool can_show<xmg_network>(std::string &extension, command &cmd) {
extension = "dot";
return true;
}
template <>
void show<xmg_network>(std::ostream &os, const xmg_network &element, const command &cmd)
{
void show<xmg_network>(std::ostream &os, const xmg_network &element,
const command &cmd) {
gate_dot_drawer<xmg_network> drawer;
write_dot(element, os, drawer);
}
template <>
bool can_show<klut_network>(std::string &extension, command &cmd)
{
bool can_show<klut_network>(std::string &extension, command &cmd) {
extension = "dot";
return true;
}
template <>
void show<klut_network>(std::ostream &os, const klut_network &element, const command &cmd)
{
void show<klut_network>(std::ostream &os, const klut_network &element,
const command &cmd) {
gate_dot_drawer<klut_network> drawer;
write_dot(element, os, drawer);
}
template <>
bool can_show<xag_network>(std::string &extension, command &cmd)
{
bool can_show<xag_network>(std::string &extension, command &cmd) {
extension = "dot";
return true;
}
template <>
void show<xag_network>(std::ostream &os, const xag_network &element, const command &cmd)
{
void show<xag_network>(std::ostream &os, const xag_network &element,
const command &cmd) {
gate_dot_drawer<xag_network> drawer;
write_dot(element, os, drawer);
}
@ -486,8 +445,7 @@ namespace alice
/********************************************************************
* Convert from aig to xmg *
********************************************************************/
ALICE_CONVERT(aig_network, element, xmg_network)
{
ALICE_CONVERT(aig_network, element, xmg_network) {
aig_network aig = element;
/* LUT mapping */
@ -506,8 +464,7 @@ namespace alice
return xmg;
}
ALICE_CONVERT(mig_network, element, xmg_network)
{
ALICE_CONVERT(mig_network, element, xmg_network) {
mig_network mig = element;
/* LUT mapping */
@ -525,8 +482,7 @@ namespace alice
return xmg;
}
ALICE_CONVERT(xmg_network, element, mig_network)
{
ALICE_CONVERT(xmg_network, element, mig_network) {
xmg_network xmg = element;
/* LUT mapping */
@ -544,6 +500,6 @@ namespace alice
return mig;
}
}
} // namespace alice
#endif