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

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: Rebase Created 5 years, 11 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
« no previous file with comments | « src/IceConverter.cpp ('k') | src/IceGlobalContext.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
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>
28 #include <system_error>
27 #include <vector> 29 #include <vector>
28 #include "llvm/ADT/ArrayRef.h" 30 #include "llvm/ADT/ArrayRef.h"
29 #include "llvm/ADT/BitVector.h" 31 #include "llvm/ADT/BitVector.h"
30 #include "llvm/ADT/ilist.h" 32 #include "llvm/ADT/ilist.h"
31 #include "llvm/ADT/ilist_node.h" 33 #include "llvm/ADT/ilist_node.h"
32 #include "llvm/ADT/iterator_range.h" 34 #include "llvm/ADT/iterator_range.h"
33 #include "llvm/ADT/SmallBitVector.h" 35 #include "llvm/ADT/SmallBitVector.h"
34 #include "llvm/ADT/SmallVector.h" 36 #include "llvm/ADT/SmallVector.h"
35 #include "llvm/ADT/STLExtras.h" 37 #include "llvm/ADT/STLExtras.h"
36 #include "llvm/Support/Allocator.h" 38 #include "llvm/Support/Allocator.h"
(...skipping 14 matching lines...) Expand all
51 class FunctionDeclaration; 53 class FunctionDeclaration;
52 class GlobalContext; 54 class GlobalContext;
53 class GlobalDeclaration; 55 class GlobalDeclaration;
54 class Inst; 56 class Inst;
55 class InstAssign; 57 class InstAssign;
56 class InstPhi; 58 class InstPhi;
57 class InstTarget; 59 class InstTarget;
58 class LiveRange; 60 class LiveRange;
59 class Liveness; 61 class Liveness;
60 class Operand; 62 class Operand;
63 class TargetGlobalLowering;
61 class TargetLowering; 64 class TargetLowering;
62 class Variable; 65 class Variable;
63 class VariableDeclaration; 66 class VariableDeclaration;
64 class VariablesMetadata; 67 class VariablesMetadata;
65 68
66 template <size_t SlabSize = 1024 * 1024> 69 template <size_t SlabSize = 1024 * 1024>
67 using ArenaAllocator = 70 using ArenaAllocator =
68 llvm::BumpPtrAllocatorImpl<llvm::MallocAllocator, SlabSize>; 71 llvm::BumpPtrAllocatorImpl<llvm::MallocAllocator, SlabSize>;
69 72
70 ArenaAllocator<> *getCurrentCfgAllocator(); 73 ArenaAllocator<> *getCurrentCfgAllocator();
(...skipping 42 matching lines...) Expand 10 before | Expand all | Expand 10 after
113 // Inst::Number value, giving the instruction number that begins or 116 // Inst::Number value, giving the instruction number that begins or
114 // ends a variable's live range. 117 // ends a variable's live range.
115 typedef std::pair<SizeT, InstNumberT> LiveBeginEndMapEntry; 118 typedef std::pair<SizeT, InstNumberT> LiveBeginEndMapEntry;
116 typedef std::vector<LiveBeginEndMapEntry, 119 typedef std::vector<LiveBeginEndMapEntry,
117 CfgLocalAllocator<LiveBeginEndMapEntry>> LiveBeginEndMap; 120 CfgLocalAllocator<LiveBeginEndMapEntry>> LiveBeginEndMap;
118 typedef llvm::BitVector LivenessBV; 121 typedef llvm::BitVector LivenessBV;
119 122
120 typedef uint32_t TimerStackIdT; 123 typedef uint32_t TimerStackIdT;
121 typedef uint32_t TimerIdT; 124 typedef uint32_t TimerIdT;
122 125
126 // Use alignas(MaxCacheLineSize) to isolate variables/fields that
127 // might be contended while multithreading. Assumes the maximum cache
128 // line size is 64.
129 enum {
130 MaxCacheLineSize = 64
131 };
132 // Use ICE_CACHELINE_BOUNDARY to force the next field in a declaration
133 // list to be aligned to the next cache line.
134 #define ICE_CACHELINE_BOUNDARY \
135 alignas(MaxCacheLineSize) struct {}
136
123 // PNaCl is ILP32, so theoretically we should only need 32-bit offsets. 137 // PNaCl is ILP32, so theoretically we should only need 32-bit offsets.
124 typedef int32_t RelocOffsetT; 138 typedef int32_t RelocOffsetT;
125 enum { RelocAddrSize = 4 }; 139 enum { RelocAddrSize = 4 };
126 140
127 enum LivenessMode { 141 enum LivenessMode {
128 // Basic version of live-range-end calculation. Marks the last uses 142 // Basic version of live-range-end calculation. Marks the last uses
129 // of variables based on dataflow analysis. Records the set of 143 // of variables based on dataflow analysis. Records the set of
130 // live-in and live-out variables for each block. Identifies and 144 // live-in and live-out variables for each block. Identifies and
131 // deletes dead instructions (primarily stores). 145 // deletes dead instructions (primarily stores).
132 Liveness_Basic, 146 Liveness_Basic,
(...skipping 23 matching lines...) Expand all
156 IceV_AddrOpt = 1 << 9, 170 IceV_AddrOpt = 1 << 9,
157 IceV_Random = 1 << 10, 171 IceV_Random = 1 << 10,
158 IceV_All = ~IceV_None, 172 IceV_All = ~IceV_None,
159 IceV_Most = IceV_All & ~IceV_LinearScan 173 IceV_Most = IceV_All & ~IceV_LinearScan
160 }; 174 };
161 typedef uint32_t VerboseMask; 175 typedef uint32_t VerboseMask;
162 176
163 typedef llvm::raw_ostream Ostream; 177 typedef llvm::raw_ostream Ostream;
164 typedef llvm::raw_fd_ostream Fdstream; 178 typedef llvm::raw_fd_ostream Fdstream;
165 179
180 typedef std::mutex GlobalLockType;
181
182 enum ErrorCodes {
183 EC_None = 0,
184 EC_Args,
185 EC_Bitcode,
186 EC_Translation
187 };
188
189 // Wrapper around std::error_code for allowing multiple errors to be
190 // folded into one. The current implementation keeps track of the
191 // first error, which is likely to be the most useful one, and this
192 // could be extended to e.g. collect a vector of errors.
193 class ErrorCode : public std::error_code {
194 ErrorCode(const ErrorCode &) = delete;
195 ErrorCode &operator=(const ErrorCode &) = delete;
196
197 public:
198 ErrorCode() : HasError(false) {}
199 void assign(ErrorCodes Code) {
200 if (!HasError) {
201 HasError = true;
202 std::error_code::assign(Code, std::generic_category());
203 }
204 }
205 void assign(int Code) { assign(static_cast<ErrorCodes>(Code)); }
206
207 private:
208 bool HasError;
209 };
210
166 // Reverse range adaptors written in terms of llvm::make_range(). 211 // Reverse range adaptors written in terms of llvm::make_range().
167 template <typename T> 212 template <typename T>
168 llvm::iterator_range<typename T::const_reverse_iterator> 213 llvm::iterator_range<typename T::const_reverse_iterator>
169 reverse_range(const T &Container) { 214 reverse_range(const T &Container) {
170 return llvm::make_range(Container.rbegin(), Container.rend()); 215 return llvm::make_range(Container.rbegin(), Container.rend());
171 } 216 }
172 template <typename T> 217 template <typename T>
173 llvm::iterator_range<typename T::reverse_iterator> reverse_range(T &Container) { 218 llvm::iterator_range<typename T::reverse_iterator> reverse_range(T &Container) {
174 return llvm::make_range(Container.rbegin(), Container.rend()); 219 return llvm::make_range(Container.rbegin(), Container.rend());
175 } 220 }
176 221
177 } // end of namespace Ice 222 } // end of namespace Ice
178 223
179 #endif // SUBZERO_SRC_ICEDEFS_H 224 #endif // SUBZERO_SRC_ICEDEFS_H
OLDNEW
« no previous file with comments | « src/IceConverter.cpp ('k') | src/IceGlobalContext.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698