aboutsummaryrefslogtreecommitdiffstats
path: root/passes/techmap/recover_reduce_core.cpp
blob: e6b9ec87913228208006927a31bd95d6d723f0ec (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
/*
 *  yosys -- Yosys Open SYnthesis Suite
 *
 *  Copyright (C) 2017 Robert Ou <rqou@robertou.com>
 *
 *  Permission to use, copy, modify, and/or distribute this software for any
 *  purpose with or without fee is hereby granted, provided that the above
 *  copyright notice and this permission notice appear in all copies.
 *
 *  THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
 *  WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
 *  MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
 *  ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
 *  WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
 *  ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
 *  OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 *
 */

#include "kernel/yosys.h"
#include "kernel/sigtools.h"

USING_YOSYS_NAMESPACE
PRIVATE_NAMESPACE_BEGIN

struct RecoverReduceCorePass : public Pass {
    enum GateType {
        And,
        Or,
        Xor
    };

    RecoverReduceCorePass() : Pass("recover_reduce_core", "converts gate chains into $reduce_*") { }
    virtual void help()
    {
        //   |---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|
        log("\n");
        log("    recover_reduce_core\n");
        log("\n");
        log("converts gate chains into $reduce_*\n");
        log("\n");
        log("This performs the core step of the recover_reduce command. This step recognizes\n");
        log("chains of gates found by the previous steps and converts these chains into one\n");
        log("logical cell.\n");
        log("\n");
    }
    virtual void execute(std::vector<std::string> args, RTLIL::Design *design)
    {
        (void)args;

        for (auto module : design->selected_modules())
        {
            SigMap sigmap(module);

            // Index all of the nets in the module
            dict<SigBit, Cell*> sig_to_driver;
            dict<SigBit, pool<Cell*>> sig_to_sink;
            for (auto cell : module->selected_cells())
            {
                for (auto &conn : cell->connections())
                {
                    if (cell->output(conn.first))
                        for (auto bit : sigmap(conn.second))
                            sig_to_driver[bit] = cell;

                    if (cell->input(conn.first))
                    {
                        for (auto bit : sigmap(conn.second))
                        {
                            if (sig_to_sink.count(bit) == 0)
                                sig_to_sink[bit] = pool<Cell*>();
                            sig_to_sink[bit].insert(cell);
                        }
                    }
                }
            }

            // Need to check if any wires connect to module ports
            pool<SigBit> port_sigs;
            for (auto wire : module->selected_wires())
                if (wire->port_input || wire->port_output)
                    for (auto bit : sigmap(wire))
                        port_sigs.insert(bit);

            // Actual logic starts here
            pool<Cell*> consumed_cells;
            for (auto cell : module->selected_cells())
            {
                if (consumed_cells.count(cell))
                    continue;

                GateType gt;

                if (cell->type == "$_AND_")
                    gt = GateType::And;
                else if (cell->type == "$_OR_")
                    gt = GateType::Or;
                else if (cell->type == "$_XOR_")
                    gt = GateType::Xor;
                else
                    continue;

                log("Working on cell %s...\n", cell->name.c_str());
            }
        }
    }
} RecoverReduceCorePass;

PRIVATE_NAMESPACE_END