it as such. Add some encoding information.

llvm-svn: 119588

Some of these maps may merge in the future, but for now it's convenient to have
a utility function for them.

llvm-svn: 119587

memoize the results. This improves compile time in code which highly complex
expressions which get queried many times.

llvm-svn: 119584

Now that the MBlaze backend is in its own directory, split the test cases into multiple files for different types of instructions.

llvm-svn: 119580

to ScalarEvolution. Delete SCEV::~SCEV. SCEV is no longer virtual.

llvm-svn: 119578

llvm-svn: 119575

llvm-svn: 119573

appear to differ on Linux.  Try to make them pass on Linux.
Would be good for a Linux person to review this.

llvm-svn: 119572

llvm-svn: 119570

This completes the fixes for Radar 8673120.

llvm-svn: 119566

It is generally not sufficient to check if the starting offset is in range
of the maximum offset that can be efficiently used for the target.

llvm-svn: 119565

This makes it more clear that the symbol is an internal, compiler-generated
name and gives a little more description about its contents.

llvm-svn: 119564

It was mistakenly looking at the pointer type when checking for the size of
global variables.  This is a partial fix for Radar 8673120.

llvm-svn: 119563

functions of ScalarEvolution, in preparation for memoization and
other optimizations.

llvm-svn: 119562

in the MC lowering process.

llvm-svn: 119559

Avoid isel movcc of large immediates when the large immediate is available in a register. These immediates aren't free.

llvm-svn: 119558

to avoid an unneeded dependence.

llvm-svn: 119557

needs to be checked that this won't break LCSSA form.
Change the existing checking method to a more direct one:
rather than seeing if all predecessors belong to the loop,
check that the replacing value is either not in any loop or
is in a loop that contains the phi node.

llvm-svn: 119556

llvm-svn: 119555

instead of in SCEVAddRecExpr's constructor, in preparation for an
upcoming change.

llvm-svn: 119554

llvm-svn: 119551

default ctor with ConstantRange.

llvm-svn: 119550

and xor. The 32-bit move immediates can be hoisted out of loops by machine
LICM but the isel hacks were preventing them.

Instead, let peephole optimization pass recognize registers that are defined by
immediates and the ARM target hook will fold the immediates in.

Other changes include 1) do not fold and / xor into cmp to isel TST / TEQ
instructions if there are multiple uses. This happens when the 'and' is live
out, machine sink would have sinked the computation and that ends up pessimizing
code. The peephole pass would recognize situations where the 'and' can be
toggled to define CPSR and eliminate the comparison anyway.

2) Move peephole pass to after machine LICM, sink, and CSE to avoid blocking
important optimizations.

rdar://8663787, rdar://8241368

llvm-svn: 119548

llvm-svn: 119547

llvm-svn: 119546

llvm-svn: 119544

llvm-svn: 119542

llvm-svn: 119539

llvm-svn: 119538

instructions out of InstCombine and into InstructionSimplify.  While
there, introduce an m_AllOnes pattern to simplify matching with integers
and vectors with all bits equal to one.

llvm-svn: 119536

llvm-svn: 119529

llvm-svn: 119515

llvm-svn: 119512

Fixes PR8631.

llvm-svn: 119511

 - No immediate use, but maybe someone feels like hacking on it.

llvm-svn: 119510

llvm-svn: 119509

llvm-svn: 119508

hasConstantValue.  I was leery of using SimplifyInstruction
while the IR was still in a half-baked state, which is the
reason for delaying the simplification until the IR is fully
cooked.

llvm-svn: 119494

phi node itself if it occurs in an unreachable basic block.  Protect
against this.  Hopefully this will fix some more buildbots.

llvm-svn: 119493

llvm-svn: 119492