LLVM  10.0.0svn
LoopUtils.h
Go to the documentation of this file.
1 //===- llvm/Transforms/Utils/LoopUtils.h - Loop utilities -------*- C++ -*-===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // This file defines some loop transformation utilities.
10 //
11 //===----------------------------------------------------------------------===//
12 
13 #ifndef LLVM_TRANSFORMS_UTILS_LOOPUTILS_H
14 #define LLVM_TRANSFORMS_UTILS_LOOPUTILS_H
15 
16 #include "llvm/ADT/DenseMap.h"
17 #include "llvm/ADT/Optional.h"
18 #include "llvm/ADT/SetVector.h"
19 #include "llvm/ADT/SmallPtrSet.h"
20 #include "llvm/ADT/SmallVector.h"
21 #include "llvm/ADT/StringRef.h"
28 #include "llvm/IR/Dominators.h"
29 #include "llvm/IR/IRBuilder.h"
30 #include "llvm/IR/InstrTypes.h"
31 #include "llvm/IR/Operator.h"
32 #include "llvm/IR/ValueHandle.h"
33 #include "llvm/Support/Casting.h"
34 
35 namespace llvm {
36 
37 class AliasSet;
38 class AliasSetTracker;
39 class BasicBlock;
40 class DataLayout;
41 class Loop;
42 class LoopInfo;
43 class MemoryAccess;
44 class MemorySSAUpdater;
45 class OptimizationRemarkEmitter;
46 class PredicatedScalarEvolution;
47 class PredIteratorCache;
48 class ScalarEvolution;
49 class SCEV;
50 class TargetLibraryInfo;
51 class TargetTransformInfo;
52 
53 BasicBlock *InsertPreheaderForLoop(Loop *L, DominatorTree *DT, LoopInfo *LI,
54  MemorySSAUpdater *MSSAU, bool PreserveLCSSA);
55 
56 /// Ensure that all exit blocks of the loop are dedicated exits.
57 ///
58 /// For any loop exit block with non-loop predecessors, we split the loop
59 /// predecessors to use a dedicated loop exit block. We update the dominator
60 /// tree and loop info if provided, and will preserve LCSSA if requested.
61 bool formDedicatedExitBlocks(Loop *L, DominatorTree *DT, LoopInfo *LI,
62  MemorySSAUpdater *MSSAU, bool PreserveLCSSA);
63 
64 /// Ensures LCSSA form for every instruction from the Worklist in the scope of
65 /// innermost containing loop.
66 ///
67 /// For the given instruction which have uses outside of the loop, an LCSSA PHI
68 /// node is inserted and the uses outside the loop are rewritten to use this
69 /// node.
70 ///
71 /// LoopInfo and DominatorTree are required and, since the routine makes no
72 /// changes to CFG, preserved.
73 ///
74 /// Returns true if any modifications are made.
75 bool formLCSSAForInstructions(SmallVectorImpl<Instruction *> &Worklist,
76  DominatorTree &DT, LoopInfo &LI);
77 
78 /// Put loop into LCSSA form.
79 ///
80 /// Looks at all instructions in the loop which have uses outside of the
81 /// current loop. For each, an LCSSA PHI node is inserted and the uses outside
82 /// the loop are rewritten to use this node. Sub-loops must be in LCSSA form
83 /// already.
84 ///
85 /// LoopInfo and DominatorTree are required and preserved.
86 ///
87 /// If ScalarEvolution is passed in, it will be preserved.
88 ///
89 /// Returns true if any modifications are made to the loop.
90 bool formLCSSA(Loop &L, DominatorTree &DT, LoopInfo *LI, ScalarEvolution *SE);
91 
92 /// Put a loop nest into LCSSA form.
93 ///
94 /// This recursively forms LCSSA for a loop nest.
95 ///
96 /// LoopInfo and DominatorTree are required and preserved.
97 ///
98 /// If ScalarEvolution is passed in, it will be preserved.
99 ///
100 /// Returns true if any modifications are made to the loop.
101 bool formLCSSARecursively(Loop &L, DominatorTree &DT, LoopInfo *LI,
102  ScalarEvolution *SE);
103 
107  unsigned LicmMssaOptCap;
109  bool IsSink;
110 };
111 
112 /// Walk the specified region of the CFG (defined by all blocks
113 /// dominated by the specified block, and that are in the current loop) in
114 /// reverse depth first order w.r.t the DominatorTree. This allows us to visit
115 /// uses before definitions, allowing us to sink a loop body in one pass without
116 /// iteration. Takes DomTreeNode, AliasAnalysis, LoopInfo, DominatorTree,
117 /// DataLayout, TargetLibraryInfo, Loop, AliasSet information for all
118 /// instructions of the loop and loop safety information as
119 /// arguments. Diagnostics is emitted via \p ORE. It returns changed status.
124 
125 /// Walk the specified region of the CFG (defined by all blocks
126 /// dominated by the specified block, and that are in the current loop) in depth
127 /// first order w.r.t the DominatorTree. This allows us to visit definitions
128 /// before uses, allowing us to hoist a loop body in one pass without iteration.
129 /// Takes DomTreeNode, AliasAnalysis, LoopInfo, DominatorTree, DataLayout,
130 /// TargetLibraryInfo, Loop, AliasSet information for all instructions of the
131 /// loop and loop safety information as arguments. Diagnostics is emitted via \p
132 /// ORE. It returns changed status.
137 
138 /// This function deletes dead loops. The caller of this function needs to
139 /// guarantee that the loop is infact dead.
140 /// The function requires a bunch or prerequisites to be present:
141 /// - The loop needs to be in LCSSA form
142 /// - The loop needs to have a Preheader
143 /// - A unique dedicated exit block must exist
144 ///
145 /// This also updates the relevant analysis information in \p DT, \p SE, and \p
146 /// LI if pointers to those are provided.
147 /// It also updates the loop PM if an updater struct is provided.
148 
150  LoopInfo *LI);
151 
152 /// Try to promote memory values to scalars by sinking stores out of
153 /// the loop and moving loads to before the loop. We do this by looping over
154 /// the stores in the loop, looking for stores to Must pointers which are
155 /// loop invariant. It takes a set of must-alias values, Loop exit blocks
156 /// vector, loop exit blocks insertion point vector, PredIteratorCache,
157 /// LoopInfo, DominatorTree, Loop, AliasSet information for all instructions
158 /// of the loop and loop safety information as arguments.
159 /// Diagnostics is emitted via \p ORE. It returns changed status.
166 
167 /// Does a BFS from a given node to all of its children inside a given loop.
168 /// The returned vector of nodes includes the starting point.
170  const Loop *CurLoop);
171 
172 /// Returns the instructions that use values defined in the loop.
174 
175 /// Find string metadata for loop
176 ///
177 /// If it has a value (e.g. {"llvm.distribute", 1} return the value as an
178 /// operand or null otherwise. If the string metadata is not found return
179 /// Optional's not-a-value.
181  StringRef Name);
182 
183 /// Find named metadata for a loop with an integer value.
185 
186 /// Create a new loop identifier for a loop created from a loop transformation.
187 ///
188 /// @param OrigLoopID The loop ID of the loop before the transformation.
189 /// @param FollowupAttrs List of attribute names that contain attributes to be
190 /// added to the new loop ID.
191 /// @param InheritOptionsAttrsPrefix Selects which attributes should be inherited
192 /// from the original loop. The following values
193 /// are considered:
194 /// nullptr : Inherit all attributes from @p OrigLoopID.
195 /// "" : Do not inherit any attribute from @p OrigLoopID; only use
196 /// those specified by a followup attribute.
197 /// "<prefix>": Inherit all attributes except those which start with
198 /// <prefix>; commonly used to remove metadata for the
199 /// applied transformation.
200 /// @param AlwaysNew If true, do not try to reuse OrigLoopID and never return
201 /// None.
202 ///
203 /// @return The loop ID for the after-transformation loop. The following values
204 /// can be returned:
205 /// None : No followup attribute was found; it is up to the
206 /// transformation to choose attributes that make sense.
207 /// @p OrigLoopID: The original identifier can be reused.
208 /// nullptr : The new loop has no attributes.
209 /// MDNode* : A new unique loop identifier.
211 makeFollowupLoopID(MDNode *OrigLoopID, ArrayRef<StringRef> FollowupAttrs,
212  const char *InheritOptionsAttrsPrefix = "",
213  bool AlwaysNew = false);
214 
215 /// Look for the loop attribute that disables all transformation heuristic.
216 bool hasDisableAllTransformsHint(const Loop *L);
217 
218 /// Look for the loop attribute that disables the LICM transformation heuristics.
219 bool hasDisableLICMTransformsHint(const Loop *L);
220 
221 /// The mode sets how eager a transformation should be applied.
223  /// The pass can use heuristics to determine whether a transformation should
224  /// be applied.
226 
227  /// The transformation should be applied without considering a cost model.
229 
230  /// The transformation should not be applied.
232 
233  /// Force is a flag and should not be used alone.
234  TM_Force = 0x04,
235 
236  /// The transformation was directed by the user, e.g. by a #pragma in
237  /// the source code. If the transformation could not be applied, a
238  /// warning should be emitted.
240 
241  /// The transformation must not be applied. For instance, `#pragma clang loop
242  /// unroll(disable)` explicitly forbids any unrolling to take place. Unlike
243  /// general loop metadata, it must not be dropped. Most passes should not
244  /// behave differently under TM_Disable and TM_SuppressedByUser.
246 };
247 
248 /// @{
249 /// Get the mode for LLVM's supported loop transformations.
255 /// @}
256 
257 /// Set input string into loop metadata by keeping other values intact.
258 /// If the string is already in loop metadata update value if it is
259 /// different.
260 void addStringMetadataToLoop(Loop *TheLoop, const char *MDString,
261  unsigned V = 0);
262 
263 /// Get a loop's estimated trip count based on branch weight metadata.
264 /// Returns 0 when the count is estimated to be 0, or None when a meaningful
265 /// estimate can not be made.
267 
268 /// Check inner loop (L) backedge count is known to be invariant on all
269 /// iterations of its outer loop. If the loop has no parent, this is trivially
270 /// true.
272 
273 /// Helper to consistently add the set of standard passes to a loop pass's \c
274 /// AnalysisUsage.
275 ///
276 /// All loop passes should call this as part of implementing their \c
277 /// getAnalysisUsage.
279 
280 /// Returns true if is legal to hoist or sink this instruction disregarding the
281 /// possible introduction of faults. Reasoning about potential faulting
282 /// instructions is the responsibility of the caller since it is challenging to
283 /// do efficiently from within this routine.
284 /// \p TargetExecutesOncePerLoop is true only when it is guaranteed that the
285 /// target executes at most once per execution of the loop body. This is used
286 /// to assess the legality of duplicating atomic loads. Generally, this is
287 /// true when moving out of loop and not true when moving into loops.
288 /// If \p ORE is set use it to emit optimization remarks.
290  Loop *CurLoop, AliasSetTracker *CurAST,
291  MemorySSAUpdater *MSSAU, bool TargetExecutesOncePerLoop,
292  SinkAndHoistLICMFlags *LICMFlags = nullptr,
293  OptimizationRemarkEmitter *ORE = nullptr);
294 
295 /// Returns a Min/Max operation corresponding to MinMaxRecurrenceKind.
298  Value *Left, Value *Right);
299 
300 /// Generates an ordered vector reduction using extracts to reduce the value.
301 Value *
302 getOrderedReduction(IRBuilder<> &Builder, Value *Acc, Value *Src, unsigned Op,
305  ArrayRef<Value *> RedOps = None);
306 
307 /// Generates a vector reduction using shufflevectors to reduce the value.
308 /// Fast-math-flags are propagated using the IRBuilder's setting.
309 Value *getShuffleReduction(IRBuilder<> &Builder, Value *Src, unsigned Op,
312  ArrayRef<Value *> RedOps = None);
313 
314 /// Create a target reduction of the given vector. The reduction operation
315 /// is described by the \p Opcode parameter. min/max reductions require
316 /// additional information supplied in \p Flags.
317 /// The target is queried to determine if intrinsics or shuffle sequences are
318 /// required to implement the reduction.
319 /// Fast-math-flags are propagated using the IRBuilder's setting.
321  const TargetTransformInfo *TTI,
322  unsigned Opcode, Value *Src,
325  ArrayRef<Value *> RedOps = None);
326 
327 /// Create a generic target reduction using a recurrence descriptor \p Desc
328 /// The target is queried to determine if intrinsics or shuffle sequences are
329 /// required to implement the reduction.
330 /// Fast-math-flags are propagated using the RecurrenceDescriptor.
332  RecurrenceDescriptor &Desc, Value *Src,
333  bool NoNaN = false);
334 
335 /// Get the intersection (logical and) of all of the potential IR flags
336 /// of each scalar operation (VL) that will be converted into a vector (I).
337 /// If OpValue is non-null, we only consider operations similar to OpValue
338 /// when intersecting.
339 /// Flag set: NSW, NUW, exact, and all of fast-math.
340 void propagateIRFlags(Value *I, ArrayRef<Value *> VL, Value *OpValue = nullptr);
341 
342 /// Returns true if we can prove that \p S is defined and always negative in
343 /// loop \p L.
344 bool isKnownNegativeInLoop(const SCEV *S, const Loop *L, ScalarEvolution &SE);
345 
346 /// Returns true if we can prove that \p S is defined and always non-negative in
347 /// loop \p L.
348 bool isKnownNonNegativeInLoop(const SCEV *S, const Loop *L,
349  ScalarEvolution &SE);
350 
351 /// Returns true if \p S is defined and never is equal to signed/unsigned max.
352 bool cannotBeMaxInLoop(const SCEV *S, const Loop *L, ScalarEvolution &SE,
353  bool Signed);
354 
355 /// Returns true if \p S is defined and never is equal to signed/unsigned min.
356 bool cannotBeMinInLoop(const SCEV *S, const Loop *L, ScalarEvolution &SE,
357  bool Signed);
358 
359 } // end namespace llvm
360 
361 #endif // LLVM_TRANSFORMS_UTILS_LOOPUTILS_H
bool promoteLoopAccessesToScalars(const SmallSetVector< Value *, 8 > &, SmallVectorImpl< BasicBlock *> &, SmallVectorImpl< Instruction *> &, SmallVectorImpl< MemoryAccess *> &, PredIteratorCache &, LoopInfo *, DominatorTree *, const TargetLibraryInfo *, Loop *, AliasSetTracker *, MemorySSAUpdater *, ICFLoopSafetyInfo *, OptimizationRemarkEmitter *)
Try to promote memory values to scalars by sinking stores out of the loop and moving loads to before ...
Definition: LICM.cpp:1858
bool hasDisableLICMTransformsHint(const Loop *L)
Look for the loop attribute that disables the LICM transformation heuristics.
Definition: LoopUtils.cpp:387
This class represents lattice values for constants.
Definition: AllocatorList.h:23
Various leaf nodes.
Definition: ISDOpcodes.h:59
amdgpu Simplify well known AMD library false FunctionCallee Value const Twine & Name
bool sinkRegion(DomTreeNode *, AliasAnalysis *, LoopInfo *, DominatorTree *, TargetLibraryInfo *, TargetTransformInfo *, Loop *, AliasSetTracker *, MemorySSAUpdater *, ICFLoopSafetyInfo *, SinkAndHoistLICMFlags &, OptimizationRemarkEmitter *)
Walk the specified region of the CFG (defined by all blocks dominated by the specified block...
Definition: LICM.cpp:494
bool cannotBeMinInLoop(const SCEV *S, const Loop *L, ScalarEvolution &SE, bool Signed)
Returns true if S is defined and never is equal to signed/unsigned min.
Definition: LoopUtils.cpp:1012
The main scalar evolution driver.
bool isKnownNonNegativeInLoop(const SCEV *S, const Loop *L, ScalarEvolution &SE)
Returns true if we can prove that S is defined and always non-negative in loop L. ...
Definition: LoopUtils.cpp:1005
Value * createSimpleTargetReduction(IRBuilder<> &B, const TargetTransformInfo *TTI, unsigned Opcode, Value *Src, TargetTransformInfo::ReductionFlags Flags=TargetTransformInfo::ReductionFlags(), ArrayRef< Value *> RedOps=None)
Create a target reduction of the given vector.
Definition: LoopUtils.cpp:862
bool hasIterationCountInvariantInParent(Loop *L, ScalarEvolution &SE)
Check inner loop (L) backedge count is known to be invariant on all iterations of its outer loop...
Definition: LoopUtils.cpp:720
Metadata node.
Definition: Metadata.h:863
Value * getShuffleReduction(IRBuilder<> &Builder, Value *Src, unsigned Op, RecurrenceDescriptor::MinMaxRecurrenceKind MinMaxKind=RecurrenceDescriptor::MRK_Invalid, ArrayRef< Value *> RedOps=None)
Generates a vector reduction using shufflevectors to reduce the value.
Definition: LoopUtils.cpp:820
bool hoistRegion(DomTreeNode *, AliasAnalysis *, LoopInfo *, DominatorTree *, TargetLibraryInfo *, Loop *, AliasSetTracker *, MemorySSAUpdater *, ICFLoopSafetyInfo *, SinkAndHoistLICMFlags &, OptimizationRemarkEmitter *)
Walk the specified region of the CFG (defined by all blocks dominated by the specified block...
Definition: LICM.cpp:795
bool isKnownNegativeInLoop(const SCEV *S, const Loop *L, ScalarEvolution &SE)
Returns true if we can prove that S is defined and always negative in loop L.
Definition: LoopUtils.cpp:998
bool formLCSSARecursively(Loop &L, DominatorTree &DT, LoopInfo *LI, ScalarEvolution *SE)
Put a loop nest into LCSSA form.
Definition: LCSSA.cpp:385
This implementation of LoopSafetyInfo use ImplicitControlFlowTracking to give precise answers on "may...
Definition: MustExecute.h:130
TransformationMode hasUnrollAndJamTransformation(Loop *L)
Definition: LoopUtils.cpp:412
This provides a uniform API for creating instructions and inserting them into a basic block: either a...
Definition: IRBuilder.h:779
Contains a collection of routines for determining if a given instruction is guaranteed to execute if ...
SmallVector< Instruction *, 8 > findDefsUsedOutsideOfLoop(Loop *L)
Returns the instructions that use values defined in the loop.
Definition: LoopUtils.cpp:120
The transformation should be applied without considering a cost model.
Definition: LoopUtils.h:228
void deleteDeadLoop(Loop *L, DominatorTree *DT, ScalarEvolution *SE, LoopInfo *LI)
This function deletes dead loops.
Definition: LoopUtils.cpp:506
Value * getOrderedReduction(IRBuilder<> &Builder, Value *Acc, Value *Src, unsigned Op, RecurrenceDescriptor::MinMaxRecurrenceKind MinMaxKind=RecurrenceDescriptor::MRK_Invalid, ArrayRef< Value *> RedOps=None)
Generates an ordered vector reduction using extracts to reduce the value.
Definition: LoopUtils.cpp:789
PredIteratorCache - This class is an extremely trivial cache for predecessor iterator queries...
ArrayRef - Represent a constant reference to an array (0 or more elements consecutively in memory)...
Definition: APInt.h:32
void addStringMetadataToLoop(Loop *TheLoop, const char *MDString, unsigned V=0)
Set input string into loop metadata by keeping other values intact.
Definition: LoopUtils.cpp:211
Concrete subclass of DominatorTreeBase that is used to compute a normal dominator tree...
Definition: Dominators.h:144
bool formDedicatedExitBlocks(Loop *L, DominatorTree *DT, LoopInfo *LI, MemorySSAUpdater *MSSAU, bool PreserveLCSSA)
Ensure that all exit blocks of the loop are dedicated exits.
Definition: LoopUtils.cpp:51
The transformation must not be applied.
Definition: LoopUtils.h:245
bool formLCSSAForInstructions(SmallVectorImpl< Instruction *> &Worklist, DominatorTree &DT, LoopInfo &LI)
Ensures LCSSA form for every instruction from the Worklist in the scope of innermost containing loop...
Definition: LCSSA.cpp:76
static GCRegistry::Add< OcamlGC > B("ocaml", "ocaml 3.10-compatible GC")
llvm::Optional< int > getOptionalIntLoopAttribute(Loop *TheLoop, StringRef Name)
Find named metadata for a loop with an integer value.
Definition: LoopUtils.cpp:288
unsigned LicmMssaNoAccForPromotionCap
Definition: LoopUtils.h:108
Flags describing the kind of vector reduction.
Value * createMinMaxOp(IRBuilder<> &Builder, RecurrenceDescriptor::MinMaxRecurrenceKind RK, Value *Left, Value *Right)
Returns a Min/Max operation corresponding to MinMaxRecurrenceKind.
Definition: LoopUtils.cpp:742
Represent the analysis usage information of a pass.
TransformationMode hasDistributeTransformation(Loop *L)
Definition: LoopUtils.cpp:465
TransformationMode hasVectorizeTransformation(Loop *L)
Definition: LoopUtils.cpp:430
Optional< unsigned > getLoopEstimatedTripCount(Loop *L)
Get a loop&#39;s estimated trip count based on branch weight metadata.
Definition: LoopUtils.cpp:679
void propagateIRFlags(Value *I, ArrayRef< Value *> VL, Value *OpValue=nullptr)
Get the intersection (logical and) of all of the potential IR flags of each scalar operation (VL) tha...
Definition: LoopUtils.cpp:979
The transformation should not be applied.
Definition: LoopUtils.h:231
The RecurrenceDescriptor is used to identify recurrences variables in a loop.
Definition: IVDescriptors.h:62
bool formLCSSA(Loop &L, DominatorTree &DT, LoopInfo *LI, ScalarEvolution *SE)
Put loop into LCSSA form.
Definition: LCSSA.cpp:320
A SetVector that performs no allocations if smaller than a certain size.
Definition: SetVector.h:297
The pass can use heuristics to determine whether a transformation should be applied.
Definition: LoopUtils.h:225
The transformation was directed by the user, e.g.
Definition: LoopUtils.h:239
This pass provides access to the codegen interfaces that are needed for IR-level transformations.
This is a &#39;vector&#39; (really, a variable-sized array), optimized for the case when the array is small...
Definition: SmallVector.h:837
Force is a flag and should not be used alone.
Definition: LoopUtils.h:234
Provides information about what library functions are available for the current target.
Value * createTargetReduction(IRBuilder<> &B, const TargetTransformInfo *TTI, RecurrenceDescriptor &Desc, Value *Src, bool NoNaN=false)
Create a generic target reduction using a recurrence descriptor Desc The target is queried to determi...
Definition: LoopUtils.cpp:934
Optional< MDNode * > makeFollowupLoopID(MDNode *OrigLoopID, ArrayRef< StringRef > FollowupAttrs, const char *InheritOptionsAttrsPrefix="", bool AlwaysNew=false)
Create a new loop identifier for a loop created from a loop transformation.
Definition: LoopUtils.cpp:302
This class represents an analyzed expression in the program.
Represents a single loop in the control flow graph.
Definition: LoopInfo.h:509
#define I(x, y, z)
Definition: MD5.cpp:58
#define N
Optional< const MDOperand * > findStringMetadataForLoop(const Loop *TheLoop, StringRef Name)
Find string metadata for loop.
Definition: LoopUtils.cpp:251
TransformationMode hasUnrollTransformation(Loop *L)
Definition: LoopUtils.cpp:391
void getLoopAnalysisUsage(AnalysisUsage &AU)
Helper to consistently add the set of standard passes to a loop pass&#39;s AnalysisUsage.
Definition: LoopUtils.cpp:138
TransformationMode
The mode sets how eager a transformation should be applied.
Definition: LoopUtils.h:222
SmallVector< DomTreeNode *, 16 > collectChildrenInLoop(DomTreeNode *N, const Loop *CurLoop)
Does a BFS from a given node to all of its children inside a given loop.
Definition: LoopUtils.cpp:488
TransformationMode hasLICMVersioningTransformation(Loop *L)
Definition: LoopUtils.cpp:475
LLVM Value Representation.
Definition: Value.h:73
BasicBlock * InsertPreheaderForLoop(Loop *L, DominatorTree *DT, LoopInfo *LI, MemorySSAUpdater *MSSAU, bool PreserveLCSSA)
InsertPreheaderForLoop - Once we discover that a loop doesn&#39;t have a preheader, this method is called...
bool canSinkOrHoistInst(Instruction &I, AAResults *AA, DominatorTree *DT, Loop *CurLoop, AliasSetTracker *CurAST, MemorySSAUpdater *MSSAU, bool TargetExecutesOncePerLoop, SinkAndHoistLICMFlags *LICMFlags=nullptr, OptimizationRemarkEmitter *ORE=nullptr)
Returns true if is legal to hoist or sink this instruction disregarding the possible introduction of ...
Definition: LICM.cpp:1080
StringRef - Represent a constant reference to a string, i.e.
Definition: StringRef.h:48
A single uniqued string.
Definition: Metadata.h:603
bool cannotBeMaxInLoop(const SCEV *S, const Loop *L, ScalarEvolution &SE, bool Signed)
Returns true if S is defined and never is equal to signed/unsigned max.
Definition: LoopUtils.cpp:1023
This pass exposes codegen information to IR-level passes.
bool hasDisableAllTransformsHint(const Loop *L)
Look for the loop attribute that disables all transformation heuristic.
Definition: LoopUtils.cpp:383
The optimization diagnostic interface.