GC HAVE_DLERROR.

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

GC srand48/lrand48/drand48.

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

GC HAVE_BCOPY.

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

GC opendir/readdir/closedir checks.

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

GC HAVE_SETJMP_H and checks for the content of setjmp.h.

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

Sort futimes correctly.

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

Check for sysconf(3).

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

GC HAVE_MACH_O_DYLD_H.

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

GC HAVE_UTIME_H.

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

GC HAVE_LIMITS_H.

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

Make HAVE_DECL_ARC4RANDOM always defined. Sort the entry correctly.

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

HAVE_UNWIND_BACKTRACE -> HAVE__UNWIND_BACKTRACE
Check for existance and not truth value.

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

Next set of additional error checks for invalid Mach-O files for the
load command that uses the MachO::entry_point_command type
but not used in llvm libObject code but used in llvm tool code.

This includes just the LC_MAIN load command.

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

Remove LLVM_CONFIGTIME, left-overs from when reproducable builds where
not the default.

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

Add FE_ALL_EXCEPT and FE_INEXACT detection macros forgotten on the cmake
side of configuration.

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

Clamp version number in S_COMPILE3 to avoid overflowing 16-bit field.

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

Revert "[LAA, LV] Port to new streaming interface for opt remarks.  Update LV"

This reverts commit r282758.

There are some clang failures I haven't seen.

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

[LAA, LV] Port to new streaming interface for opt remarks.  Update LV

OptimizationRemarkAnalysis directly takes the role of the report that is
generated by LAA.

Then we need the magic to be able to turn an LAA remark into an LV
remark.  This is done via a new OptimizationRemark ctor.

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

[RegisterBankInfo] Change the default mapping for Copy and PHI.

Instead of producing a mapping for all the operands, we only generate a
mapping for the definition. Indeed, the other operands are not
constrained by the instruction and thus, we should leave the choice to
the actual definition to do the right thing.

In pratice this is almost NFC, but with one advantage. We will have only
one instance of OperandsMapping for each copy and phi that map to one
register bank instead of one different instance for each different
number of operands for each copy and phi.

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

Generalize ArgList::AddAllArgs more

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

[LV] Port OptimizationRemarkAnalysisFPCommute and
OptimizationRemarkAnalysisAliasing to new streaming API for opt remarks

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

[LV] Convert processLoop to new streaming API for opt remarks

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

[codeview] Use character types for all byte-sized integer types

The VS debugger doesn't appear to understand the 0x68 or 0x69 type
indices, which were probably intended for use on a platform where a C
'int' is 8 bits. So, use the character types instead. Clang was already
using the character types because '[u]int8_t' is usually defined in
terms of 'char'.

See the Rust issue for screenshots of what VS does:
https://github.com/rust-lang/rust/issues/36646

Fixes PR30552

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

fix formatting; NFC

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

Next set of additional error checks for invalid Mach-O files for the
load command that uses the Mach::source_version_command type
but not used in llvm libObject code but used in llvm tool code.

This includes just the LC_SOURCE_VERSION load command.

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

[sanitizer-coverage/libFuzzer] make the guards for trace-pc 32-bit; create one array of guards per function, instead of one guard per BB. reorganize the code so that trace-pc-guard does not create unneeded globals

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

[thinlto] Add cold-callsite import heuristic

Summary:
Not tunned up heuristic, but with this small heuristic there is about
+0.10% improvement on SPEC 2006

Reviewers: tejohnson, mehdi_amini, eraman

Subscribers: mehdi_amini, llvm-commits

Differential Revision: https://reviews.llvm.org/D24940

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

[X86] Avoid "unused" warnings if no asserts

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

[LV] Move static createMissedAnalysis from anonymous to global namespace

This is an attempt to fix a windows bot.

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

[LV] Convert CostModel to use the new streaming opt remark API

Here we can already remove the member function emitAnalysis.

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

[LV] Split most of createMissedAnalysis into a static function. NFC

This will be shared between Legality and CostModel.

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

[LV] Convert all but one opt remark in Legality to new streaming interface

The last one remaining after which emitAnalysis can be removed is when
we convert the LAA's report to a vectorization report.  This requires
converting LAA to the new interface first.

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

[LV] Convert emitRemark to new opt remark streaming interface

Also renamed the function to emitRemarkWithHints to better reflect what
the function actually does.

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

Remove unnecessary explicit

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

[libFuzzer] initialize ValueBitMap::NumBits

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

[X86][SSE] Added common helper for shuffle mask constant pool decodes.

The shuffle mask decodes have a large amount of repeated code extracting/splitting mask values from Constant data.

This patch pulls all of this duplicated code into a single helper function to identify undef elements and combine/split constant integer data into the requested shuffle mask elements.

Updated PSHUFB/VPERMIL/VPERMIL2/VPPERM decoders to use it (VPERMV/VPERMV3 could be converted as well in the future).

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

[X86] Add explicit test triple to make windows/msvc builds happier

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

[docs] Fix a broken URL in 'HowToAddABuilder'

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

Test commit. NFC.

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

[docs] Fix typo in 'How to add a builder'

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

Revert "[AVR] Add instruction selection lowering code"

I accidentally comitted it.

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

[AVR] Add instruction selection lowering code

Summary: This adds AVRISelLowering.cpp

Reviewers: kparzysz, arsenm

Subscribers: wdng, beanz, mgorny

Differential Revision: https://reviews.llvm.org/D25034

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

[modules] Centralize the module cache.

This reduces the build size from 17G to 1.9G on my machine.

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

[X86] Really fix the FileCheck line from r282690.

Why does Folded Spill comments print with a different number of # characters on different systems?

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

[AVX-512] Fix a check line from r282690.

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

[AVX-512] Support spills of XMM16-31 and YMM16-31 when VLX isn't available.

This adds new pseudo instructions that can be selected during register allocation to represent loads and stores of XMM/YMM registers when AVX512F is available, but VLX isn't. They will be converted to VEX encoded moves if the register turns out to be XMM0-15/YMM0-15. Otherwise either an EVEX VEXTRACT(store) or VBROADCAST(load) will be used.

Fixes one of the cases from PR29112.

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

[X86] Remove extra FileCheck lines that got left behind in r282688.

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

[AVX-512] Replicate pattern from AVX to select VMOVDDUP for (v2f64 (X86VBroadcast f64:)). Add AVX512VL to command line of existing AVX2 test that hits this condition.

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

[X86] Add EVEX encoded VBROADCASTSS/SD and VPBROADCASTD/Q to execution domain fixing table.

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

[X86] Remove AddedComplexity adjustments that don't seem to be needed.

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

[X86] Add 512-bit VPBROADCASTB and VPBROADCASTW tests.

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

[X86] Add VBROADCASTF128/VBROADCASTI128 to execution domain fixing tables.

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

IR: Rename the tablegen'd Attributes file to .gen

All of the other tablegen'd include files are named .gen, so it's best
to be consistent.

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

Add explanatory comment.

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

Remove an unnecessary duplicate initialization of TLOF from the Mips
AsmPrinter. This was reinitializing the Mangler after we moved the
Mangler down to TLOF and causing us to have two different unnamed
global values accessed with the same name.

This should fix the problems on the ubsan tests here:
http://lab.llvm.org:8011/builders/clang-cmake-mips/builds/15307

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

Remove the default constructor and count variable from the Mangler since
we can just use the size of the DenseMap as a unique counter.

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

Update comment about initializing TLOF with a pointer at the previous
line or the other commented out place.

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

Tidy spelling and grammar.

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

MachineFunction: Add missing newline in debug print()

Should not be a functional but an aesthetic change.

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

AMDGPU: Partially fix control flow at -O0

Fixes to allow spilling all registers at the end of the block
work with exec modifications. Don't emit s_and_saveexec_b64 for
if lowering, and instead emit copies. Mark control flow mask
instructions as terminators to get correct spill code placement
with fast regalloc, and then have a separate optimization pass
form the saveexec.

This should work if SGPRs are spilled to VGPRs, but
will likely fail in the case that an SGPR spills to memory
and no workitem takes a divergent branch.

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

ScheduleDAGInstrs: There is no need to set OrigNode for MI SUnits; NFC

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

LTO: Fix use-after-scope error.

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

AArch64: Set shift bit of TLSLE HI12 add instruction

Summary: AArch64 LLVM assembler emits add instruction without shift bit to calculate the higher 12-bit address of TLS variables in local exec model.  This generates wrong code sequence to access TLS variables with thread offset larger than 0x1000.

Reviewers: t.p.northover, peter.smith, rovka

Subscribers: salim.nasser, aemerson, llvm-commits, rengolin

Differential Revision: https://reviews.llvm.org/D24702

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

[LTO] Add a FIXME, we shouldn't expose getComdat().

Thanks to Peter for the suggestion.

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

[LTO] Expose getComdatSymbolTable() to linkers.

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

Wisely choose sext or zext when widening IV.

Summary:
The patch fixes regression caused by two earlier patches D18777 and D18867.

Reviewers: reames, sanjoy

Differential Revision: http://reviews.llvm.org/D24280

From: Li Huang

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

Next set of additional error checks for invalid Mach-O files for the
load command that uses the Mach::rpath_command type
but not used in llvm libObject code but used in llvm tool code.

This includes just the LC_RPATH load command.

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

[RegisterBankInfo] Uniquely generate OperandsMapping.

This is a step toward statically allocate InstructionMapping. Like the
previous few commits, the goal is to move toward a TableGen'ed like
structure with no dynamic allocation at all.

This should already improve compile time by getting rid of a bunch of
memmove of SmallVectors.

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

[RegisterBankInfo] Rework the APIs of ValueMapping.

This is a preparatory commit for more TableGen-like structure.
NFC

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

[sancov] introducing symbolized coverage files (.symcov)

Summary:
Answering any meaningful questions about .sancov files requires
accessing symbol information from the corresponding binary.

This change introduces a separate intermediate data structure and
format: symbolized coverage. It contains all symbol information that
is required to answer common queries:
- merging
- coverd/uncovered files and functions
- line status.

Also removing the html report functionality from sancov: generated
HTML files are too huge, and a different approach is required.
Maintaining this half-working approach in the C++ is painful.

Differential Revision: https://reviews.llvm.org/D24947

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

Remove dead code from LiveDebugVariables.cpp (NFC)

LiveDebugVariables doesn't propagate DBG_VALUEs accross basic block
boundaries any more; this functionality was split into LiveDebugValues.
We can thus drop the now dead references to LexicalScopes from LiveDebugVariables.

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

[sancov] a simple .symcov coverage report server

Coverage reports for gigabyte-sized binaries are huge. There's no
practical reason to generate them statically.

Implementing an experiment http coverage report server. The server
loads .symcov file and serves interactive coverage pages.

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

Next set of additional error checks for invalid Mach-O files for the
other load commands that use the Mach::version_min_command type
but not used in llvm libObject code but used in llvm tool code.

This includes LC_VERSION_MIN_MACOSX, LC_VERSION_MIN_IPHONEOS,
LC_VERSION_MIN_TVOS and LC_VERSION_MIN_WATCHOS load commands.

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

Refactor the ProfileSummaryInfo to use doInitialization and doFinalization to handle Module update.

Summary: This refactors the change in r282616

Reviewers: davidxl, eraman, mehdi_amini

Subscribers: mehdi_amini, davide, llvm-commits

Differential Revision: https://reviews.llvm.org/D25041

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

IfConversion: Add implicit uses for redefined regs with live subregisters

Normally, if conversion would add implicit uses for redefined registers,
e.g. R0<def> = add_if ..., R0<imp-use>. However, if only subregisters of
R0 are known to be live but not R0 itself, such implicit uses will not be
added, causing prior definitions of such subregisters and R0 itself to
become dead.

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

[AMDGPU] Promote uniform i16 ops to i32 ops for targets that have 16 bit instructions

Differential Revision: https://reviews.llvm.org/D24125

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

[InstCombine] update to use FileCheck

Also, remove unnecessary function attributes, parameters, and comments.
It looks like at least some of these tests are not minimal though...

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

Fix the bug introduced in r282616.

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

Fix the bug when -compile-twice is specified, the PSI will be invalidated.

Summary:
When using llc with -compile-twice, module is generated twice, but getAnalysis<ProfileSummaryInfoWrapperPass>().getPSI will still get the old PSI with the original (invalidated) Module. This patch checks if the module has changed when calling getPSI, if yes, update the module and invalidate the Summary.
The bug does not show up in the current llc because PSI is not used in CodeGen yet. But with https://reviews.llvm.org/D24989, the bug will be exposed by test/CodeGen/PowerPC/pr26378.ll

Reviewers: eraman, davidxl

Subscribers: llvm-commits

Differential Revision: https://reviews.llvm.org/D24993

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

[X86][AVX] Add test showing that VBROADCAST loads don't correctly respect dependencies

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

Don't look through addrspacecast in GetPointerBaseWithConstantOffset

Pointers in different addrspaces can have different sizes, so it's not valid to look through addrspace cast calculating base and offset for a value.

This is similar to D13008.

Reviewed By: reames

Differential Revision: https://reviews.llvm.org/D24729

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

Teach LiveDebugValues about lexical scopes.

This addresses PR26055 LiveDebugValues is very slow.

Contrary to the old LiveDebugVariables pass LiveDebugValues currently
doesn't look at the lexical scopes before inserting a DBG_VALUE
intrinsic. This means that we often propagate DBG_VALUEs much further
down than necessary. This is especially noticeable in large C++
functions with many inlined method calls that all use the same
"this"-pointer.

For example, in the following code it makes no sense to propagate the
inlined variable a from the first inlined call to f() into any of the
subsequent basic blocks, because the variable will always be out of
scope:

void sink(int a);
void __attribute((always_inline)) f(int a) { sink(a); }
void foo(int i) {
   f(i);
   if (i)
     f(i);
   f(i);
}

This patch reuses the LexicalScopes infrastructure we have for
LiveDebugVariables to take this into account.

The effect on compile time and memory consumption is quite noticeable:
I tested a benchmark that is a large C++ source with an enormous
amount of inlined "this"-pointers that would previously eat >24GiB
(most of them for DBG_VALUE intrinsics) and whose compile time was
dominated by LiveDebugValues. With this patch applied the memory
consumption is 1GiB and 1.7% of the time is spent in LiveDebugValues.

https://reviews.llvm.org/D24994
Thanks to Daniel Berlin and Keith Walker for reviewing!

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

Rewrite loops to use range-based for. (NFC)

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

[NVPTX] Added intrinsics for atom.gen.{sys|cta}.* instructions.

These are only available on sm_60+ GPUs.

Differential Revision: https://reviews.llvm.org/D24943

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

[SCEV] Use a SmallPtrSet as a temporary union predicate; NFC

Summary:
Instead of creating and destroying SCEVUnionPredicate instances (which
internally creates and destroys a DenseMap), use temporary SmallPtrSet
instances of remember the set of predicates that will get reified into a
SCEVUnionPredicate.

Reviewers: silviu.baranga, sbaranga

Subscribers: sanjoy, mcrosier, llvm-commits, mzolotukhin

Differential Revision: https://reviews.llvm.org/D25000

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

Revert "In visitSTORE, always use FindBetterChain, rather than only when UseAA is enabled."

This reverts commit r282600 due to test failues with MCJIT

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

[AVR] Rename the builtin calling convention names

'BUILTIN' is clearer than 'RT' in this context.

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

[x86] Accept 'retn' as an alias to 'ret[lqw]'\'ret' (At&t\Intel)

Implement 'retn' simply by aliasing it to the relevant 'ret' instruction

Commit on behalf of coby

Differential Revision: https://reviews.llvm.org/D24346

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

In visitSTORE, always use FindBetterChain, rather than only when UseAA is enabled.

  Simplify Consecutive Merge Store Candidate Search

  Now that address aliasing is much less conservative, push through
  simplified store merging search which only checks for parallel stores
  through the chain subgraph. This is cleaner as the separation of
  non-interfering loads/stores from the store-merging logic.

  Whem merging stores, search up the chain through a single load, and
  finds all possible stores by looking down from through a load and a
  TokenFactor to all stores visited. This improves the quality of the
  output SelectionDAG and generally the output CodeGen (with some
  exceptions).

  Additional Minor Changes:

    1. Finishes removing unused AliasLoad code
    2. Unifies the the chain aggregation in the merged stores across
       code paths
    3. Re-add the Store node to the worklist after calling
       SimplifyDemandedBits.
    4. Increase GatherAllAliasesMaxDepth from 6 to 18. That number is
       arbitrary, but seemed sufficient to not cause regressions in
       tests.

  This finishes the change Matt Arsenault started in r246307 and
  jyknight's original patch.

  Many tests required some changes as memory operations are now
  reorderable. Some tests relying on the order were changed to use
  volatile memory operations

  Noteworthy tests:

    CodeGen/AArch64/argument-blocks.ll -
      It's not entirely clear what the test_varargs_stackalign test is
      supposed to be asserting, but the new code looks right.

    CodeGen/AArch64/arm64-memset-inline.lli -
    CodeGen/AArch64/arm64-stur.ll -
    CodeGen/ARM/memset-inline.ll -
      The backend now generates *worse* code due to store merging
      succeeding, as we do do a 16-byte constant-zero store efficiently.

    CodeGen/AArch64/merge-store.ll -
      Improved, but there still seems to be an extraneous vector insert
      from an element to itself?

    CodeGen/PowerPC/ppc64-align-long-double.ll -
      Worse code emitted in this case, due to the improved store->load
      forwarding.

    CodeGen/X86/dag-merge-fast-accesses.ll -
    CodeGen/X86/MergeConsecutiveStores.ll -
    CodeGen/X86/stores-merging.ll -
    CodeGen/Mips/load-store-left-right.ll -
      Restored correct merging of non-aligned stores

    CodeGen/AMDGPU/promote-alloca-stored-pointer-value.ll -
      Improved. Correctly merges buffer_store_dword calls

    CodeGen/AMDGPU/si-triv-disjoint-mem-access.ll -
      Improved. Sidesteps loading a stored value and merges two stores

    CodeGen/X86/pr18023.ll -
      This test has been removed, as it was asserting incorrect
      behavior. Non-volatile stores *CAN* be moved past volatile loads,
      and now are.

    CodeGen/X86/vector-idiv.ll -
    CodeGen/X86/vector-lzcnt-128.ll -
      It's basically impossible to tell what these tests are actually
      testing. But, looks like the code got better due to the memory
      operations being recognized as non-aliasing.

    CodeGen/X86/win32-eh.ll -
      Both loads of the securitycookie are now merged.

    CodeGen/AMDGPU/vgpr-spill-emergency-stack-slot-compute.ll -
      This test appears to work but no longer exhibits the spill
      behavior.

Reviewers: arsenm, hfinkel, tstellarAMD, nhaehnle, jyknight

Subscribers: wdng, nhaehnle, nemanjai, arsenm, weimingz, niravd, RKSimon, aemerson, qcolombet, resistor, tstellarAMD, t.p.northover, spatel

Differential Revision: https://reviews.llvm.org/D14834

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

[AVR] Import the LLVM namespace inside AVRMCTargetDesc.cpp

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

[AVR] Add AVRMCTargetDesc.cpp

Summary:
This adds the AVRMCTargetDesc file in tree. It allows creation of the
core classes used in the backend.

Reviewers: arsenm, kparzysz

Subscribers: wdng, beanz, mgorny

Differential Revision: https://reviews.llvm.org/D25023

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

[AVR] Update the signature of createAVRAsmBackend

It has been recently changed to also take a MCTargetOptions structure.

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

[AVR] Enable the assembly parser

We very recently landed the code. This commit enables the parser.

It also adds a missing include to AVRAsmParser.cpp

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

[InstSimplify] allow or-of-icmps folds with vector splat constants

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

[InstSimplify] add vector splat tests for or-of-icmps

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

[InstSimplify] allow and-of-icmps folds with vector splat constants

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

[AVR] Merge most recent changes to AVRInstrInfo.td

This adds two new things:

- Operand types per fixup
- Atomic pseudo operations

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

[AVR] Update the data layout

The previous data layout caused issues when dealing with atomics.

Foe example, it is illegal to load a 16-bit value with less than 16-bits
of alignment.

This changes the data layout so that all types are aligned by at least
their own width.

Interestingly, this also _slightly_ decreased register pressure in some
cases.

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

[AVR] Handle AVR relocations when handling ELF files

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

[AVR] Allow llvm-objdump to handle AVR ELF files

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