Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(565)

Side by Side Diff: src/IceDefs.h

Issue 870653002: Subzero: Initial implementation of multithreaded translation. (Closed) Base URL: https://chromium.googlesource.com/native_client/pnacl-subzero.git@master
Patch Set: clang-format Created 5 years, 10 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
1 //===- subzero/src/IceDefs.h - Common Subzero declaraions -------*- C++ -*-===// 1 //===- subzero/src/IceDefs.h - Common Subzero declaraions -------*- C++ -*-===//
2 // 2 //
3 // The Subzero Code Generator 3 // The Subzero Code Generator
4 // 4 //
5 // This file is distributed under the University of Illinois Open Source 5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details. 6 // License. See LICENSE.TXT for details.
7 // 7 //
8 //===----------------------------------------------------------------------===// 8 //===----------------------------------------------------------------------===//
9 // 9 //
10 // This file declares various useful types and classes that have 10 // This file declares various useful types and classes that have
11 // widespread use across Subzero. Every Subzero source file is 11 // widespread use across Subzero. Every Subzero source file is
12 // expected to include IceDefs.h. 12 // expected to include IceDefs.h.
13 // 13 //
14 //===----------------------------------------------------------------------===// 14 //===----------------------------------------------------------------------===//
15 15
16 #ifndef SUBZERO_SRC_ICEDEFS_H 16 #ifndef SUBZERO_SRC_ICEDEFS_H
17 #define SUBZERO_SRC_ICEDEFS_H 17 #define SUBZERO_SRC_ICEDEFS_H
18 18
19 #include <cassert> 19 #include <cassert>
20 #include <cstdint> 20 #include <cstdint>
21 #include <cstdio> // snprintf 21 #include <cstdio> // snprintf
22 #include <functional> // std::less 22 #include <functional> // std::less
23 #include <limits> 23 #include <limits>
24 #include <list> 24 #include <list>
25 #include <map> 25 #include <map>
26 #include <mutex>
26 #include <string> 27 #include <string>
27 #include <vector> 28 #include <vector>
28 #include "llvm/ADT/ArrayRef.h" 29 #include "llvm/ADT/ArrayRef.h"
29 #include "llvm/ADT/BitVector.h" 30 #include "llvm/ADT/BitVector.h"
30 #include "llvm/ADT/ilist.h" 31 #include "llvm/ADT/ilist.h"
31 #include "llvm/ADT/ilist_node.h" 32 #include "llvm/ADT/ilist_node.h"
32 #include "llvm/ADT/iterator_range.h" 33 #include "llvm/ADT/iterator_range.h"
33 #include "llvm/ADT/SmallBitVector.h" 34 #include "llvm/ADT/SmallBitVector.h"
34 #include "llvm/ADT/SmallVector.h" 35 #include "llvm/ADT/SmallVector.h"
35 #include "llvm/ADT/STLExtras.h" 36 #include "llvm/ADT/STLExtras.h"
(...skipping 22 matching lines...) Expand all
58 class FunctionDeclaration; 59 class FunctionDeclaration;
59 class GlobalContext; 60 class GlobalContext;
60 class GlobalDeclaration; 61 class GlobalDeclaration;
61 class Inst; 62 class Inst;
62 class InstAssign; 63 class InstAssign;
63 class InstPhi; 64 class InstPhi;
64 class InstTarget; 65 class InstTarget;
65 class LiveRange; 66 class LiveRange;
66 class Liveness; 67 class Liveness;
67 class Operand; 68 class Operand;
69 class TargetGlobalLowering;
68 class TargetLowering; 70 class TargetLowering;
69 class Variable; 71 class Variable;
70 class VariableDeclaration; 72 class VariableDeclaration;
71 class VariablesMetadata; 73 class VariablesMetadata;
72 74
73 template <size_t SlabSize = 1024 * 1024> 75 template <size_t SlabSize = 1024 * 1024>
74 using ArenaAllocator = 76 using ArenaAllocator =
75 llvm::BumpPtrAllocatorImpl<llvm::MallocAllocator, SlabSize>; 77 llvm::BumpPtrAllocatorImpl<llvm::MallocAllocator, SlabSize>;
76 78
77 ArenaAllocator<> *getCurrentCfgAllocator(); 79 ArenaAllocator<> *getCurrentCfgAllocator();
(...skipping 42 matching lines...) Expand 10 before | Expand all | Expand 10 after
120 // Inst::Number value, giving the instruction number that begins or 122 // Inst::Number value, giving the instruction number that begins or
121 // ends a variable's live range. 123 // ends a variable's live range.
122 typedef std::pair<SizeT, InstNumberT> LiveBeginEndMapEntry; 124 typedef std::pair<SizeT, InstNumberT> LiveBeginEndMapEntry;
123 typedef std::vector<LiveBeginEndMapEntry, 125 typedef std::vector<LiveBeginEndMapEntry,
124 CfgLocalAllocator<LiveBeginEndMapEntry>> LiveBeginEndMap; 126 CfgLocalAllocator<LiveBeginEndMapEntry>> LiveBeginEndMap;
125 typedef llvm::BitVector LivenessBV; 127 typedef llvm::BitVector LivenessBV;
126 128
127 typedef uint32_t TimerStackIdT; 129 typedef uint32_t TimerStackIdT;
128 typedef uint32_t TimerIdT; 130 typedef uint32_t TimerIdT;
129 131
132 // Use alignas(MaxCacheLineSize) to isolate variables/fields that
133 // might be contended while multithreading. Assumes the maximum cache
134 // line size is 64.
135 enum {
136 MaxCacheLineSize = 64
137 };
138
130 // PNaCl is ILP32, so theoretically we should only need 32-bit offsets. 139 // PNaCl is ILP32, so theoretically we should only need 32-bit offsets.
131 typedef int32_t RelocOffsetT; 140 typedef int32_t RelocOffsetT;
132 enum { RelocAddrSize = 4 }; 141 enum { RelocAddrSize = 4 };
133 142
134 enum LivenessMode { 143 enum LivenessMode {
135 // Basic version of live-range-end calculation. Marks the last uses 144 // Basic version of live-range-end calculation. Marks the last uses
136 // of variables based on dataflow analysis. Records the set of 145 // of variables based on dataflow analysis. Records the set of
137 // live-in and live-out variables for each block. Identifies and 146 // live-in and live-out variables for each block. Identifies and
138 // deletes dead instructions (primarily stores). 147 // deletes dead instructions (primarily stores).
139 Liveness_Basic, 148 Liveness_Basic,
(...skipping 23 matching lines...) Expand all
163 IceV_AddrOpt = 1 << 9, 172 IceV_AddrOpt = 1 << 9,
164 IceV_Random = 1 << 10, 173 IceV_Random = 1 << 10,
165 IceV_All = ~IceV_None, 174 IceV_All = ~IceV_None,
166 IceV_Most = IceV_All & ~IceV_LinearScan 175 IceV_Most = IceV_All & ~IceV_LinearScan
167 }; 176 };
168 typedef uint32_t VerboseMask; 177 typedef uint32_t VerboseMask;
169 178
170 typedef llvm::raw_ostream Ostream; 179 typedef llvm::raw_ostream Ostream;
171 typedef llvm::raw_fd_ostream Fdstream; 180 typedef llvm::raw_fd_ostream Fdstream;
172 181
182 typedef std::mutex GlobalLockType;
183
173 // Reverse range adaptors written in terms of llvm::make_range(). 184 // Reverse range adaptors written in terms of llvm::make_range().
174 template <typename T> 185 template <typename T>
175 llvm::iterator_range<typename T::const_reverse_iterator> 186 llvm::iterator_range<typename T::const_reverse_iterator>
176 reverse_range(const T &Container) { 187 reverse_range(const T &Container) {
177 return llvm::make_range(Container.rbegin(), Container.rend()); 188 return llvm::make_range(Container.rbegin(), Container.rend());
178 } 189 }
179 template <typename T> 190 template <typename T>
180 llvm::iterator_range<typename T::reverse_iterator> reverse_range(T &Container) { 191 llvm::iterator_range<typename T::reverse_iterator> reverse_range(T &Container) {
181 return llvm::make_range(Container.rbegin(), Container.rend()); 192 return llvm::make_range(Container.rbegin(), Container.rend());
182 } 193 }
183 194
184 } // end of namespace Ice 195 } // end of namespace Ice
185 196
186 #endif // SUBZERO_SRC_ICEDEFS_H 197 #endif // SUBZERO_SRC_ICEDEFS_H
OLDNEW
« no previous file with comments | « src/IceConverter.cpp ('k') | src/IceGlobalContext.h » ('j') | src/IceGlobalContext.h » ('J')

Powered by Google App Engine
This is Rietveld 408576698