llvm/Analysis at 096faa974afe2fc3cabbb9b2a545b7cdc8df16fc - llvm

RPCSX/llvm

mirror of https://github.com/RPCSX/llvm.git synced 2025-01-23 04:35:43 +00:00

History

Adrian Prantl 096faa974a Revert "[IR] Remove the DIExpression field from DIGlobalVariable."

This reverts commit 289920 (again).
I forgot to implement a Bitcode upgrade for the case where a DIGlobalVariable
has not DIExpression. Unfortunately it is not possible to safely upgrade
these variables without adding a flag to the bitcode record indicating which
version they are.
My plan of record is to roll the planned follow-up patch that adds a
unit: field to DIGlobalVariable into this patch before recomitting.
This way we only need one Bitcode upgrade for both changes (with a
version flag in the bitcode record to safely distinguish the record
formats).

Sorry for the churn!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@289982 91177308-0d34-0410-b5e6-96231b3b80d8

2016-12-16 19:39:01 +00:00

AliasAnalysis.cpp

Revert part of r289765 that is not necessary

2016-12-15 05:50:45 +00:00

AliasAnalysisEvaluator.cpp

Consistently use FunctionAnalysisManager

2016-08-09 00:28:15 +00:00

AliasAnalysisSummary.cpp

Update a comment.

2016-08-25 01:29:55 +00:00

AliasAnalysisSummary.h

Make some LLVM_CONSTEXPR variables const. NFC.

2016-08-25 01:05:08 +00:00

AliasSetTracker.cpp

[AliasSetTracker] Make AST smarter about assume intrinsics that don't actually affect memory.

2016-11-07 14:11:45 +00:00

Analysis.cpp

[LCSSA] Perform LCSSA verification only for the current loop nest.

2016-10-28 12:57:20 +00:00

BasicAliasAnalysis.cpp

Fix argument attribute queries with bundle operands

2016-12-15 05:09:15 +00:00

BlockFrequencyInfo.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

BlockFrequencyInfoImpl.cpp

[GraphTraits] Replace all NodeType usage with NodeRef

2016-08-22 21:09:30 +00:00

BranchProbabilityInfo.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

CallGraph.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

CallGraphSCCPass.cpp

Use StringRef in Pass/PassManager APIs (NFC)

2016-10-01 02:56:57 +00:00

CallPrinter.cpp

…

CaptureTracking.cpp

[CaptureTracking] Volatile operations capture their memory location

2016-05-26 17:36:22 +00:00

CFG.cpp

…

CFGPrinter.cpp

[PM] Port CFGViewer and CFGPrinter to the new Pass Manager

2016-09-15 18:35:27 +00:00

CFLAndersAliasAnalysis.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

CFLGraph.h

[CFLAA] Check for pointer types in more places.

2016-07-29 01:23:45 +00:00

CFLSteensAliasAnalysis.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

CGSCCPassManager.cpp

[PM] Support invalidation of inner analysis managers from a pass over the outer IR unit.

2016-12-10 06:34:44 +00:00

CMakeLists.txt

Remove the AssumptionCache

2016-12-15 03:02:15 +00:00

CodeMetrics.cpp

Remove the AssumptionCache

2016-12-15 03:02:15 +00:00

ConstantFolding.cpp

Replace APFloatBase static fltSemantics data members with getter functions

2016-12-14 11:57:17 +00:00

CostModel.cpp

[CostModel] Fix long standing bug with reverse shuffle mask detection

2016-12-15 12:12:45 +00:00

Delinearization.cpp

…

DemandedBits.cpp

Remove the AssumptionCache

2016-12-15 03:02:15 +00:00

DependenceAnalysis.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

DivergenceAnalysis.cpp

DivergenceAnalysis: Fix crash with no return blocks

2016-05-09 16:57:08 +00:00

DominanceFrontier.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

DomPrinter.cpp

…

EHPersonalities.cpp

[tsan] Add support for C++ exceptions into TSan (call __tsan_func_exit during unwinding), LLVM part

2016-11-14 21:41:13 +00:00

GlobalsModRef.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

IndirectCallPromotionAnalysis.cpp

Remove another unused variable from r275216

2016-07-12 23:49:17 +00:00

InlineCost.cpp

Remove the AssumptionCache

2016-12-15 03:02:15 +00:00

InstCount.cpp

…

InstructionSimplify.cpp

Remove the AssumptionCache

2016-12-15 03:02:15 +00:00

Interval.cpp

Apply clang-tidy's modernize-loop-convert to lib/Analysis.

2016-06-26 17:27:42 +00:00

IntervalPartition.cpp

Apply clang-tidy's modernize-loop-convert to lib/Analysis.

2016-06-26 17:27:42 +00:00

IteratedDominanceFrontier.cpp

Normalize file docs. NFC.

2016-07-21 20:52:35 +00:00

IVUsers.cpp

Remove the AssumptionCache

2016-12-15 03:02:15 +00:00

LazyBlockFrequencyInfo.cpp

[BPI] Add new LazyBPI analysis

2016-07-28 23:31:12 +00:00

LazyBranchProbabilityInfo.cpp

[BPI] Add new LazyBPI analysis

2016-07-28 23:31:12 +00:00

LazyCallGraph.cpp

[LCG] Minor cleanup to the LCG walk over a function, NFC.

2016-12-09 00:46:44 +00:00

LazyValueInfo.cpp

Remove the AssumptionCache

2016-12-15 03:02:15 +00:00

Lint.cpp

Remove the AssumptionCache

2016-12-15 03:02:15 +00:00

LLVMBuild.txt

Restore "[ThinLTO] Prevent exporting of locals used/defined in module level asm"

2016-11-14 17:12:32 +00:00

Loads.cpp

[Loads] Fix crash in is isDereferenceableAndAlignedPointer()

2016-10-28 15:32:28 +00:00

LoopAccessAnalysis.cpp

[LAA] Prevent invalid IR for loop-invariant bound in loop body

2016-12-05 21:25:03 +00:00

LoopInfo.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

LoopPass.cpp

[LCSSA] Perform LCSSA verification only for the current loop nest.

2016-10-28 12:57:20 +00:00

LoopPassManager.cpp

[PM] Support invalidation of inner analysis managers from a pass over the outer IR unit.

2016-12-10 06:34:44 +00:00

LoopUnrollAnalyzer.cpp

[LoopUnrollAnalyzer] Handle out of bounds accesses in visitLoad

2016-07-23 02:56:49 +00:00

MemDepPrinter.cpp

Apply clang-tidy's modernize-loop-convert to lib/Analysis.

2016-06-26 17:27:42 +00:00

MemDerefPrinter.cpp

…

MemoryBuiltins.cpp

Make some LLVM_CONSTEXPR variables const. NFC.

2016-08-25 01:05:08 +00:00

MemoryDependenceAnalysis.cpp

Remove the AssumptionCache

2016-12-15 03:02:15 +00:00

MemoryLocation.cpp

[TLI] Unify LibFunc signature checking. NFCI.

2016-04-27 19:04:35 +00:00

ModuleDebugInfoPrinter.cpp

Revert "[IR] Remove the DIExpression field from DIGlobalVariable."

2016-12-16 19:39:01 +00:00

ModuleSummaryAnalysis.cpp

Object: Extract a ModuleSymbolTable class from IRObjectFile.

2016-12-01 06:51:47 +00:00

ObjCARCAliasAnalysis.cpp

Consistently use FunctionAnalysisManager

2016-08-09 00:28:15 +00:00

ObjCARCAnalysisUtils.cpp

…

ObjCARCInstKind.cpp

Create llvm.addressofreturnaddress intrinsic

2016-10-12 22:13:19 +00:00

OptimizationDiagnosticInfo.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

OrderedBasicBlock.cpp

…

PHITransAddr.cpp

Remove the AssumptionCache

2016-12-15 03:02:15 +00:00

PostDominators.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

ProfileSummaryInfo.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

PtrUseVisitor.cpp

…

README.txt

…

RegionInfo.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

RegionPass.cpp

[RegionPass] Some minor cleanups

2016-07-19 17:50:27 +00:00

RegionPrinter.cpp

Apply clang-tidy's modernize-loop-convert to lib/Analysis.

2016-06-26 17:27:42 +00:00

ScalarEvolution.cpp

Fix iterator-invalidation issue

2016-12-15 03:30:40 +00:00

ScalarEvolutionAliasAnalysis.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

ScalarEvolutionExpander.cpp

Remove the AssumptionCache

2016-12-15 03:02:15 +00:00

ScalarEvolutionNormalization.cpp

…

ScopedNoAliasAA.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

SparsePropagation.cpp

Apply clang-tidy's modernize-loop-convert to lib/Analysis.

2016-06-26 17:27:42 +00:00

StratifiedSets.h

Do a sweep over move ctors and remove those that are identical to the default.

2016-10-20 12:20:28 +00:00

TargetLibraryInfo.cpp

[SimplifyLibCalls] Lower fls() to llvm.ctlz().

2016-12-15 23:45:11 +00:00

TargetTransformInfo.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

Trace.cpp

…

TypeBasedAliasAnalysis.cpp

[TBAA] Don't generate invalid TBAA when merging nodes

2016-12-11 20:07:25 +00:00

TypeMetadataUtils.cpp

[IR] Make getIndexedOffsetInType return a signed result

2016-07-13 03:42:38 +00:00

ValueTracking.cpp

Remove the AssumptionCache

2016-12-15 03:02:15 +00:00

VectorUtils.cpp

IR: Change the gep_type_iterator API to avoid always exposing the "current" type.

2016-12-02 02:24:42 +00:00

README.txt

Analysis Opportunities:

//===---------------------------------------------------------------------===//

In test/Transforms/LoopStrengthReduce/quadradic-exit-value.ll, the
ScalarEvolution expression for %r is this:

  {1,+,3,+,2}<loop>

Outside the loop, this could be evaluated simply as (%n * %n), however
ScalarEvolution currently evaluates it as

  (-2 + (2 * (trunc i65 (((zext i64 (-2 + %n) to i65) * (zext i64 (-1 + %n) to i65)) /u 2) to i64)) + (3 * %n))

In addition to being much more complicated, it involves i65 arithmetic,
which is very inefficient when expanded into code.

//===---------------------------------------------------------------------===//

In formatValue in test/CodeGen/X86/lsr-delayed-fold.ll,

ScalarEvolution is forming this expression:

((trunc i64 (-1 * %arg5) to i32) + (trunc i64 %arg5 to i32) + (-1 * (trunc i64 undef to i32)))

This could be folded to

(-1 * (trunc i64 undef to i32))

//===---------------------------------------------------------------------===//