HAL
netlist_abstraction.h
Go to the documentation of this file.
1 // MIT License
2 //
3 // Copyright (c) 2019 Ruhr University Bochum, Chair for Embedded Security. All Rights reserved.
4 // Copyright (c) 2019 Marc Fyrbiak, Sebastian Wallat, Max Hoffmann ("ORIGINAL AUTHORS"). All rights reserved.
5 // Copyright (c) 2021 Max Planck Institute for Security and Privacy. All Rights reserved.
6 // Copyright (c) 2021 Jörn Langheinrich, Julian Speith, Nils Albartus, René Walendy, Simon Klix ("ORIGINAL AUTHORS"). All Rights reserved.
7 //
8 // Permission is hereby granted, free of charge, to any person obtaining a copy
9 // of this software and associated documentation files (the "Software"), to deal
10 // in the Software without restriction, including without limitation the rights
11 // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
12 // copies of the Software, and to permit persons to whom the Software is
13 // furnished to do so, subject to the following conditions:
14 //
15 // The above copyright notice and this permission notice shall be included in all
16 // copies or substantial portions of the Software.
17 //
18 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
19 // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
20 // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
21 // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
22 // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
23 // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
24 // SOFTWARE.
25 
31 #pragma once
32 
33 #include "hal_core/defines.h"
35 
36 #include <set>
37 #include <unordered_map>
38 #include <unordered_set>
39 #include <vector>
40 
41 namespace hal
42 {
43  /* forward declaration */
44  class Gate;
45  class Netlist;
46 
47  namespace dataflow
48  {
49  struct Grouping;
50 
56  {
62  NetlistAbstraction(const Netlist* nl_arg);
63 
67  const Netlist* nl;
68 
69  // utils
70  bool yosys;
71 
75  std::vector<Gate*> target_gates;
76 
77  /* pre_processed_data */
78  std::unordered_map<u32, std::vector<u32>> gate_to_fingerprint;
79  std::unordered_map<u32, std::map<PinType, std::unordered_set<u32>>> gate_to_control_signals;
80  std::unordered_map<u32, std::unordered_set<u32>> gate_to_register_stages;
81  std::unordered_map<u32, std::unordered_set<u32>> gate_to_predecessors;
82  std::unordered_map<u32, std::unordered_set<u32>> gate_to_successors;
83  std::unordered_map<u32, std::unordered_set<u32>> gate_to_known_predecessor_groups;
84  std::unordered_map<u32, std::unordered_set<u32>> gate_to_known_successor_groups;
85  std::unordered_map<u32, std::vector<std::vector<u32>>> gate_to_output_shape;
86  std::unordered_map<u32, std::vector<std::vector<u32>>> gate_to_input_shape;
87  };
88  } // namespace dataflow
89 } // namespace hal
The abstraction of the netlist that only contains gates of a specified type, e.g.,...
std::unordered_map< u32, std::vector< u32 > > gate_to_fingerprint
std::unordered_map< u32, std::vector< std::vector< u32 > > > gate_to_input_shape
std::unordered_map< u32, std::unordered_set< u32 > > gate_to_predecessors
std::unordered_map< u32, std::map< PinType, std::unordered_set< u32 > > > gate_to_control_signals
std::unordered_map< u32, std::unordered_set< u32 > > gate_to_register_stages
std::unordered_map< u32, std::unordered_set< u32 > > gate_to_successors
NetlistAbstraction(const Netlist *nl_arg)
Construct a netlist abstraction from a netlist.
std::unordered_map< u32, std::unordered_set< u32 > > gate_to_known_successor_groups
std::unordered_map< u32, std::unordered_set< u32 > > gate_to_known_predecessor_groups
std::unordered_map< u32, std::vector< std::vector< u32 > > > gate_to_output_shape