CUDA: add CodeGen support for global variable address spaces.
Because in CUDA types do not have associated address spaces,
globals are declared in their "native" address space, and accessed
by bitcasting the pointer to address space 0.  This relies on address
space 0 being a unified address space.

llvm-svn: 157167

Add RPO to the lexicon.

llvm-svn: 157166

Make the global base reg GR32_NOSP.

It can sometimes be used in addressing modes that don't support %ESP.

llvm-svn: 157165

Constrain regclasses in PeepholeOptimizer.

It can be necessary to restrict to a sub-class before accessing
sub-registers.

llvm-svn: 157164

Constrain register classes in TailDup.

When rewriting operands, make sure the new registers have a compatible
register class.

llvm-svn: 157163

When legalising shifts, do not pre-build a list of operands which
may be RAUW'd by the recursive call to LegalizeOps; instead, retrieve
the other operands when calling UpdateNodeOperands.  Fixes PR12889.

llvm-svn: 157162

Emit memcmp directly from the StringMatcherEmitter.

There should be no difference in the resulting binary, given a sufficiently
smart compiler. However we already had compiler timeouts on the generated
code in Intrinsics.gen, this hopefully makes the lives of slow buildbots a
little easier.

llvm-svn: 157161

Plug a leak when using MCJIT.

Found by valgrind.

llvm-svn: 157160

Add a missing PPC 64-bit stwu pattern.

This seems to fix the remaining compile-time failures on PPC64 when
compiling with -enable-ppc-preinc.

llvm-svn: 157159

Bitpack CodeCompletionResults.

llvm-svn: 157158

Add documentation regarding -fno-rtti.

llvm-svn: 157157

Use TargetMachine's register info instead of creating a new one and leaking it.

llvm-svn: 157155

Fix test for 32-bit hosts.

llvm-svn: 157154

Use the right register class for LDRrs.

llvm-svn: 157152

Transfer memory operands to the right instruction.

They need to go on the PICLDR as the verifier points out.

llvm-svn: 157151

Properly constrain register classes for sub-registers.

Not all GR64 registers have sub_8bit sub-registers.

llvm-svn: 157150

Properly constrain register classes in 2-addr.

X86 has 2-addr instructions with different constraints on the tied def
and use operands. One is GR32, one is GR32_NOSP.

llvm-svn: 157149

Missed a push_back in r157147.

llvm-svn: 157148

Avoid deleting extra copies when RegistersDefinedFromSameValue is true.

This function adds copies to be erased to DupCopies, avoid also adding
them to DeadCopies.

llvm-svn: 157147

Fix build bots.

Avoid looking at the operands of a potentially erased instruction.

llvm-svn: 157146

LiveRangeQuery simplifies shrinkToUses().

llvm-svn: 157145

Use LiveRangeQuery in ScheduleDAGInstrs.

llvm-svn: 157144

Eliminate some uses of struct LiveRange.

That struct ought to be a LiveInterval implementation detail.

llvm-svn: 157143

Use LiveRangeQuery instead of getLiveRangeContaining().

llvm-svn: 157142

Add a LiveRangeQuery class.

This class is meant to be the primary interface for examining a live
range in the vicinity on a given instruction. It avoids all the messy
dealings with iterators and early clobbers.

This is a more abstract interface to live ranges, hiding the
implementation as a vector of segments.

llvm-svn: 157141

Do not pass an invalid domtree to SimplifyInstruction from
LoopUnswitch.  Fixes PR12887.

llvm-svn: 157140

Error when using typeid() with -fno-rtti. PR 12888.

llvm-svn: 157139

Zap a bogus assert for delegating constructors.  PR12890, part 2.

I'm pretty sure we are in fact doing the right thing here, but someone who knows the standard better should double-check that we are in fact supposed to zero out the member in the given testcase.

llvm-svn: 157138

Simplify overlap check.

llvm-svn: 157137

Make delegating initializers use a similar codepath to base initializers in dependent contexts.  PR12890.

llvm-svn: 157136

Fix 12892.

Dead code elimination during coalescing could cause a virtual register
to be split into connected components. The following rewriting would be
confused about the already joined copies present in the code, but
without a corresponding value number in the live range.

Erase all joined copies instantly when joining intervals such that the
MI and LiveInterval representations are always in sync.

llvm-svn: 157135

Do not eliminate allocas whose alignment exceeds that of the
copied-in constant, as a subsequent user may rely on over alignment.
Fixes PR12885.

llvm-svn: 157134

Add a FIXME about access to negative stack-pointer offsets on PPC32.

The current code will generate a prologue which starts with something like:
        mflr 0
        stw 31, -4(1)
        stw 0, 4(1)
        stwu 1, -16(1)

But under the PPC32 SVR4 ABI, access to negative offsets from R1 is not allowed.

This was pointed out by Peter Bergner.

llvm-svn: 157133

Remove the late DCE in RegisterCoalescer.

Dead code and joined copies are now eliminated on the fly, and there is
no need for a post pass.

This makes the coalescer work like other modern register allocator
passes: Code is changed on the fly, there is no pending list of changes
to be committed.

llvm-svn: 157132

Erase joined copies immediately.

The late dead code elimination is no longer necessary.

The test changes are cause by a register hint that can be either %rdi or
%rax. The choice depends on the use list order, which this patch changes.

llvm-svn: 157131

Fix an ancient bug in removeCopyByCommutingDef().

Before rewriting uses of one value in A to register B, check that there
are no tied uses. That would require multiple A values to be rewritten.

This bug can't bite in the current version of the code for a fairly
subtle reason: A tied use would have caused 2-addr to insert a copy
before the use. If the copy has been coalesced, it will be found by the
same loop changed by this patch, and the optimization is aborted.

This was exposed by 400.perlbench and lua after applying a patch that
deletes joined copies aggressively.

llvm-svn: 157130

On Haswell, perfer storing YMM registers using a single instruction.

llvm-svn: 157129

Revert fix to llvm.org/bugs/show_bug.cgi?id=12867 for the reason now included in the code comment.

llvm-svn: 157128

Add support for additional in-reg vbroadcast patterns

llvm-svn: 157127

Disambiguate call to operator==.

clang++ and msvc happily had no problem with it but g++ refuses to compile.

llvm-svn: 157126

Collect inflatable virtual registers on the fly.

There is no reason to defer the collection of virtual registers whose
register class may be replaced with a larger class.

llvm-svn: 157125

ValueMap: Use DenseMap's find_as mechanism to reduce use list churn.

Otherwise just looking up a value in the map requires creating a VH, adding it to the use lists and destroying it again.

llvm-svn: 157124

Move CallbackVHs dtor inline, it can be devirtualized in many cases. Move the other virtual methods out of line as they are only called from within Value.cpp anyway.

llvm-svn: 157123

Tidy up some spacing and inconsistent use of pre/post increment. No functional change intended.

llvm-svn: 157122

objective-c: Warn if default synthesizing readonly IBOutlet properties
and provide a 'fixit' to change 'readonly' to 'readwrite'. 'fixit'
part needs little more work. // rdar://11448209

llvm-svn: 157121

Missing line break.

llvm-svn: 157120

Use RecordDecl::field_iterator because D1, D2 are RecordDecls.  No functional change.

llvm-svn: 157119

Remove extra semicolons.

llvm-svn: 157118

Apparently empty names are allowed here.

llvm-svn: 157117

Simplify some users of DeclarationName::getNameKind. Fold getFETokenInfoAsVoid into its only caller.

llvm-svn: 157116

Inline a trivial clear() method.

llvm-svn: 157114

Provide move semantics for TinyPtrVector and for DenseMap's rehash function.

This makes DenseMap<..., TinyPtrVector<...>> as cheap as it always should've been!

llvm-svn: 157113

Ordinary PR1255 patch: DifferenceEngine and CPPBackend adopted to the new SwitchInst methods.

llvm-svn: 157112

Simplify code, add an assertion.

llvm-svn: 157111

Fixes the case where we created a dummy target, deleted it, and then tried to evaluate an expression with no target.

llvm-svn: 157110

Copy some AVX support from MCJIT to JIT. Maybe will fix PR12748.

llvm-svn: 157109

Revert my _LIBCPP_INLINE_VISIBILITY changes, r157097 and r157107

llvm-svn: 157108

valarray resize should not be _LIBCPP_INLINE_VISIBILITY

llvm-svn: 157107

Eliminate dead code after remat.

This will remove the original def once it has no more uses.

llvm-svn: 157104

Don't remat during updateRegDefsUses().

Remaining virtreg->physreg copies were rematerialized during
updateRegDefsUses(), but we already do the same thing in joinCopy() when
visiting the physreg copy instruction.

Eliminate the preserveSrcInt argument to reMaterializeTrivialDef(). It
is now always true.

llvm-svn: 157103

Immediately erase trivially useless copies.

There is no need for these instructions to stick around since they are
known to be not dead.

llvm-svn: 157102

Run proper recursive dead code elimination during coalescing.

Dead copies cause problems because they are trivial to coalesce, but
removing them gived the live range a dangling end point. This patch
enables full dead code elimination which trims live ranges to their uses
so end points don't dangle.

DCE may erase multiple instructions. Put the pointers in an ErasedInstrs
set so we never risk visiting erased instructions in the work list.

There isn't supposed to be any dead copies entering RegisterCoalescer,
but they do slip by as evidenced by test/CodeGen/X86/coalescer-dce.ll.

llvm-svn: 157101

Allow LiveRangeEdit to be created with a NULL parent.

The dead code elimination with callbacks is still useful.

llvm-svn: 157100

Move _LIBCPP_VISIBLE_INLINE from the out-of-line definitions of member
functions to the original declarations, so that Clang will actually
see them. Part of <rdar://problem/11489333>.

llvm-svn: 157097

Updated LLVM to take a disassembler fix that causes
the LOCK prefix to be printed explicitly when it's
the first prefix on the instruction.

llvm-svn: 157096

Update API usage for llvm DIBuilder changes for rvalue reference
types and ensure we are actually creating the type.

rdar://11479676

llvm-svn: 157095

Actually support DW_TAG_rvalue_reference_type that we were trying
to generate out of the front end.

rdar://11479676

llvm-svn: 157094

Add support for the 'd' mips inline asm output modifier.

Patch by Jack Carter.

llvm-svn: 157093

SCEV: Add MarkPendingLoopPredicates to avoid recursive isImpliedCond.

getUDivExpr attempts to simplify by checking for overflow.
isLoopEntryGuardedByCond then evaluates the loop predicate which
may lead to the same getUDivExpr causing endless recursion.

Fixes PR12868: clang 3.2 segmentation fault.

llvm-svn: 157092

bump to lldb-150.

llvm-svn: 157090

[analyzer] c++11: do not crash on namespace alias

llvm-svn: 157089

[analyzer] For locations, use isGLValue() instead of isLValue().

llvm-svn: 157088

Forgot to bump the local string buffer up in size after debugging to make sure long strings would be correctly read when the buffer is too small for the string.

llvm-svn: 157087

Suggest adding 'typename' when it would make the compiler
accept the template argument expression as a type.

llvm-svn: 157085

Add test cases where we start three worker threads, with a write watchpoint set.  As soon as a watchpoint is hit in either of the worker thread,
we delete the watchpoint.  The test succeeds when no more watchpoint hit event fires after the deletion of the watchpoint.

related to rdar://problem/11320188

llvm-svn: 157084

Found a quick way to improve the speed with which we can read object files from memory when they are in the shared cache: always read the symbol table strings from memory and let the process' memory cache do the work.

llvm-svn: 157083

[analyzer] Fix a c++11 crash: xvalues can be locations (VisitMemberExpr)

llvm-svn: 157082

[analyzer] Malloc checker: remove unnecessary comparisons.

llvm-svn: 157081

Fix replacing all the users of objc weak runtime routines
when deleting them. rdar://11434915.

llvm-svn: 157080

Modernize naming convention for class members.

No functional change.

llvm-svn: 157079

Warn when we detect a valid dSYM file that is empty. This can happen when a dSYM file is created from a binary with no debug info, that has been stripped, or when the .o files are not available when the dSYM is created.

llvm-svn: 157078

Cleanup a custom thread-format so we don't fail TestLoadUnload when running the
test suite for two architectures (the full path to d.c would appear).

llvm-svn: 157077

objc: use "class extension" instead of "continuation class"
to match documentation. // rdar://11309706

llvm-svn: 157074

Move all work list processing to copyCoalesceWorkList().

This will make it possible to filter out erased instructions later.

llvm-svn: 157073

allow LazyValueInfo::getEdgeValue() to reason about multiple edges from the same switch instruction by doing union of ranges (which may still be conservative, but it's more aggressive than before)

llvm-svn: 157071

Optimizations to the Python ObjC formatters - Benchmarking infrastructure

llvm-svn: 157066

Lexer::ReadToEndOfLine: Only build the string if it's actually used and do so in a less malloc-intensive way.

llvm-svn: 157064

Refactor data-in-code annotations.

Use a dedicated MachO load command to annotate data-in-code regions.
This is the same format the linker produces for final executable images,
allowing consistency of representation and use of introspection tools
for both object and executable files.

Data-in-code regions are annotated via ".data_region"/".end_data_region"
directive pairs, with an optional region type.

data_region_directive := ".data_region" { region_type }
region_type := "jt8" | "jt16" | "jt32" | "jta32"
end_data_region_directive := ".end_data_region"

The previous handling of ARM-style "$d.*" labels was broken and has
been removed. Specifically, it didn't handle ARM vs. Thumb mode when
marking the end of the section.

rdar://11459456

llvm-svn: 157062

fix warnings when compiling with -Wshadow

llvm-svn: 157061

Remove duplicate code that we could just fallthrough to.

llvm-svn: 157060

Simplify RegisterCoalescer::copyCoalesceInMBB().

It is no longer necessary to separate VirtCopies, PhysCopies, and
ImpDefCopies. Implicitly defined copies are extremely rare after we
added the ProcessImplicitDefs pass, and physical register copies are not
joined any longer.

llvm-svn: 157059

add test case for bugfix in r157032

llvm-svn: 157058

Add support for the mips 'x' inline asm modifier.

Patch by Jack Carter.

llvm-svn: 157057

Remove support for PhysReg joining.

This has been disabled for a while, and it is not a feature we want to
support. Copies between physical and virtual registers are eliminated by
good hinting support in the register allocator. Joining virtual and
physical registers is really a form of register allocation, and the
coalescer is not properly equipped to do that. In particular, it cannot
backtrack coalescing decisions, and sometimes that would cause it to
create programs that were impossible to register allocate, by exhausting
a small register class.

It was also very difficult to keep track of the live ranges of aliasing
registers when extending the live range of a physreg. By disabling
physreg joining, we can let fixed physreg live ranges remain constant
throughout the register allocator super-pass.

One type of physreg joining remains: A virtual register that has a
single value which is a copy of a reserved register can be merged into
the reserved physreg. This always lowers register pressure, and since we
don't compute live ranges for reserved registers, there are no problems
with aliases.

llvm-svn: 157055

Typo.

llvm-svn: 157054

FileCheck-ify, apropos of nothing

llvm-svn: 157051

Fixed the test for the new process launch abbreviation.

llvm-svn: 157050

Protect __shared_weak_count::__get_deleter declaration with _LIBCPP_NO_RTTI.  Fixes llvm.org/bugs/show_bug.cgi?id=12867

llvm-svn: 157049

tsan: check for overflow in malloc()

llvm-svn: 157048

tsan: fix potential NULL deref

llvm-svn: 157047