oota-llvm.git
12 years agoGrammar.
Eric Christopher [Fri, 2 Mar 2012 01:57:55 +0000 (01:57 +0000)]
Grammar.

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

12 years agoIf the linkage name doesn't exist we're supposed to emit a reference
Eric Christopher [Fri, 2 Mar 2012 01:57:52 +0000 (01:57 +0000)]
If the linkage name doesn't exist we're supposed to emit a reference
to the string table for the function name, not the function name.

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

12 years agoFix an iterator invalidation problem. operator[] on a DenseMap
Dan Gohman [Fri, 2 Mar 2012 01:26:46 +0000 (01:26 +0000)]
Fix an iterator invalidation problem. operator[] on a DenseMap
can insert a new element, invalidating iterators. Use find
instead, and handle the case where the key is not found explicitly.

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

12 years agoMisc micro-optimizations.
Dan Gohman [Fri, 2 Mar 2012 01:13:53 +0000 (01:13 +0000)]
Misc micro-optimizations.

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

12 years agoRemove the misguided extension here that reserved two special values in
Chandler Carruth [Fri, 2 Mar 2012 00:48:38 +0000 (00:48 +0000)]
Remove the misguided extension here that reserved two special values in
the hash_code. I'm not sure what I was thinking here, the use cases for
special values are in the *keys*, not in the hashes of those keys.

We can always resurrect this if needed, or clients can accomplish the
same goal themselves. This makes the general case somewhat faster (~5
cycles faster on my machine) and smaller with less branching.

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

12 years agoRevert "Reorder the sections being output to reduce the number of assembler"
Eric Christopher [Fri, 2 Mar 2012 00:30:24 +0000 (00:30 +0000)]
Revert "Reorder the sections being output to reduce the number of assembler"

The inline table needs to be constructed ahead of time so that it doesn't try to
create new strings while we're emitting everything.

This reverts commit a8ff9bccb399183cdd5f1c3cec2bda763664b4b0.

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

12 years agoNeuter the optimization I implemented with r107852 and r108258 which turn some
Evan Cheng [Thu, 1 Mar 2012 23:27:13 +0000 (23:27 +0000)]
Neuter the optimization I implemented with r107852 and r108258 which turn some
floating point equality comparisons into integer ones with -ffast-math. The
issue is the optimization causes +0.0 != -0.0.

Now the optimization is only done when one side is known to be 0.0. The other
side's sign bit is masked off for the comparison.

rdar://10964603

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

12 years agoRe-disable the debug output. The comment is there explaining why we want
Chandler Carruth [Thu, 1 Mar 2012 23:20:45 +0000 (23:20 +0000)]
Re-disable the debug output. The comment is there explaining why we want
to keep this around -- updating golden tests is annoying otherwise.

Thanks to Benjamin for pointing this omission out on IRC.

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

12 years agoSwitch FoldingSet over to the new hashing infrastructure. We might want
Chandler Carruth [Thu, 1 Mar 2012 23:18:44 +0000 (23:18 +0000)]
Switch FoldingSet over to the new hashing infrastructure. We might want
to do more invasive refactoring here to get FoldingSet to use size_t or
even hash_code directly, but for now this is a good first step to remove
Yet Another Hashing Algorithm from LLVM.

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

12 years agoProvide the 32-bit variant of the golden tests. Not sure how I forgot to
Chandler Carruth [Thu, 1 Mar 2012 23:06:19 +0000 (23:06 +0000)]
Provide the 32-bit variant of the golden tests. Not sure how I forgot to
do this initially, sorry.

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

12 years agoHandle regmasks in Thumb1RegisterInfo::saveScavengerRegister().
Jakob Stoklund Olesen [Thu, 1 Mar 2012 22:57:32 +0000 (22:57 +0000)]
Handle regmasks in Thumb1RegisterInfo::saveScavengerRegister().

This function could have r12 live across a function call when compiling
thumb1 code.

The test case for this is not included because it is very long. It must
provoke emergency spilling near a function call. The behavior is
provoked by MultiSource/Applications/JM/lencod, and it triggers an
assertion in the scavenger.

<rdar://problem/10963642>

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

12 years agoReorder the sections being output to reduce the number of assembler
Eric Christopher [Thu, 1 Mar 2012 22:50:31 +0000 (22:50 +0000)]
Reorder the sections being output to reduce the number of assembler
fixups that are being used to determine section offsets. Reduces
the total number of fixups by 50% for a non-trivial testcase.

Part of rdar://10413936

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

12 years agoARM use the right opcode for FP<->Integer move in fast-isel.
Jim Grosbach [Thu, 1 Mar 2012 22:47:09 +0000 (22:47 +0000)]
ARM use the right opcode for FP<->Integer move in fast-isel.

rdar://10965031

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

12 years agoMinimal changes for LLVM to compile under VS11.
Michael J. Spencer [Thu, 1 Mar 2012 22:42:52 +0000 (22:42 +0000)]
Minimal changes for LLVM to compile under VS11.

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

12 years agoChanges for migrating to using register mask operands.
Akira Hatanaka [Thu, 1 Mar 2012 22:27:29 +0000 (22:27 +0000)]
Changes for migrating to using register mask operands.

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

12 years ago[Object]
David Meyer [Thu, 1 Mar 2012 22:19:54 +0000 (22:19 +0000)]
[Object]
Add ObjectFile::getLoadName() for retrieving the soname/installname of a shared object.

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

12 years agoChange ARMInstPrinter::printPredicateOperand() so it will not abort if it
Kevin Enderby [Thu, 1 Mar 2012 22:13:02 +0000 (22:13 +0000)]
Change ARMInstPrinter::printPredicateOperand() so it will not abort if it
runs into the undefined 15 condition code value.

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

12 years agoFix bugs which were introduced when support for base+index floating point loads
Akira Hatanaka [Thu, 1 Mar 2012 22:12:30 +0000 (22:12 +0000)]
Fix bugs which were introduced when support for base+index floating point loads
and stores was added.

- SelectAddr should return false if Parent is an unaligned f32 load or store.
- Only aligned load and store nodes should be matched to select reg+imm
  floating point instructions.
- MIPS does not have support for f64 unaligned load or store instructions.

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

12 years agoBumpPtrAllocator: Make sure threshold cannot be initialized with a value smaller...
Benjamin Kramer [Thu, 1 Mar 2012 22:10:16 +0000 (22:10 +0000)]
BumpPtrAllocator: Make sure threshold cannot be initialized with a value smaller than the slab size.

This replaces r151834 with a simpler fix.

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

12 years agoFix two warnings in this code that I missed.
Chandler Carruth [Thu, 1 Mar 2012 21:45:51 +0000 (21:45 +0000)]
Fix two warnings in this code that I missed.

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

12 years agoIf BumpPtrAllocator is requested to allocate a size that exceeds the slab size,
Argyrios Kyrtzidis [Thu, 1 Mar 2012 20:36:32 +0000 (20:36 +0000)]
If BumpPtrAllocator is requested to allocate a size that exceeds the slab size,
increase the slab size.

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

12 years agoTrivial change to make the test use Use –mcpu=generic,
Preston Gurd [Thu, 1 Mar 2012 19:57:20 +0000 (19:57 +0000)]
Trivial change to make the test use Use –mcpu=generic,
so that the test will not fail when run on an Intel Atom
processor, due to the Atom scheduler producing an instruction sequence that is
different from that which is normally expected.

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

12 years agoMove include/llvm/ADT/SaveAndRestore.h -> include/llvm/Support/SaveAndRestore.h
Argyrios Kyrtzidis [Thu, 1 Mar 2012 19:45:47 +0000 (19:45 +0000)]
Move include/llvm/ADT/SaveAndRestore.h -> include/llvm/Support/SaveAndRestore.h

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

12 years agoAdd the source file with trivial definitions in it that was missing from
Chandler Carruth [Thu, 1 Mar 2012 18:58:59 +0000 (18:58 +0000)]
Add the source file with trivial definitions in it that was missing from
r151822, sorry sorry. =[

We need 'git svn nothave' or some such...

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

12 years agoRewrite LLVM's generalized support library for hashing to follow the API
Chandler Carruth [Thu, 1 Mar 2012 18:55:25 +0000 (18:55 +0000)]
Rewrite LLVM's generalized support library for hashing to follow the API
of the proposed standard hashing interfaces (N3333), and to use
a modified and tuned version of the CityHash algorithm.

Some of the highlights of this change:
 -- Significantly higher quality hashing algorithm with very well
    distributed results, and extremely few collisions. Should be close to
    a checksum for up to 64-bit keys. Very little clustering or clumping of
    hash codes, to better distribute load on probed hash tables.
 -- Built-in support for reserved values.
 -- Simplified API that composes cleanly with other C++ idioms and APIs.
 -- Better scaling performance as keys grow. This is the fastest
    algorithm I've found and measured for moderately sized keys (such as
    show up in some of the uniquing and folding use cases)
 -- Support for enabling per-execution seeds to prevent table ordering
    or other artifacts of hashing algorithms to impact the output of
    LLVM. The seeding would make each run different and highlight these
    problems during bootstrap.

This implementation was tested extensively using the SMHasher test
suite, and pased with flying colors, doing better than the original
CityHash algorithm even.

I've included a unittest, although it is somewhat minimal at the moment.
I've also added (or refactored into the proper location) type traits
necessary to implement this, and converted users of GeneralHash over.

My only immediate concerns with this implementation is the performance
of hashing small keys. I've already started working to improve this, and
will continue to do so. Currently, the only algorithms faster produce
lower quality results, but it is likely there is a better compromise
than the current one.

Many thanks to Jeffrey Yasskin who did most of the work on the N3333
paper, pair-programmed some of this code, and reviewed much of it. Many
thanks also go to Geoff Pike Pike and Jyrki Alakuijala, the original
authors of CityHash on which this is heavily based, and Austin Appleby
who created MurmurHash and the SMHasher test suite.

Also thanks to Nadav, Tobias, Howard, Jay, Nick, Ahmed, and Duncan for
all of the review comments! If there are further comments or concerns,
please let me know and I'll jump on 'em.

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

12 years agoMove getSubRegIndex out of generated code into MCRegisterInfo, devirtualize it.
Benjamin Kramer [Thu, 1 Mar 2012 18:16:35 +0000 (18:16 +0000)]
Move getSubRegIndex out of generated code into MCRegisterInfo, devirtualize it.

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

12 years agoRevert r151816 as Jim has the appropriate fix.
Chad Rosier [Thu, 1 Mar 2012 17:41:19 +0000 (17:41 +0000)]
Revert r151816 as Jim has the appropriate fix.

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

12 years agoFix testcases from r151807.
Chad Rosier [Thu, 1 Mar 2012 17:31:30 +0000 (17:31 +0000)]
Fix testcases from r151807.

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

12 years agoMove TargetRegisterInfo::getSubReg() to MCRegisterInfo.
Jim Grosbach [Thu, 1 Mar 2012 17:30:39 +0000 (17:30 +0000)]
Move TargetRegisterInfo::getSubReg() to MCRegisterInfo.

Allows us to de-virtualize the function and provides access to it in
the instruction printer, which is useful for handling composite
physical registers (e.g., ARM register lists).

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

12 years agoRevert "Emit the SubRegTable with the smallest possible integer type."
Jim Grosbach [Thu, 1 Mar 2012 17:30:35 +0000 (17:30 +0000)]
Revert "Emit the SubRegTable with the smallest possible integer type."

This reverts commit 151760.

We want to move getSubReg() from TargetRegisterInfo into MCRegisterInfo,
but to do that, the type of the lookup table needs to be the same for
all targets.

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

12 years agoAdd missing triple for tests.
Jim Grosbach [Thu, 1 Mar 2012 17:30:32 +0000 (17:30 +0000)]
Add missing triple for tests.

Make darwin bots happier.

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

12 years agorplace Alpha with ARM in docs/WritingAnLLVMBackend.html, patch by chenwj
Jia Liu [Thu, 1 Mar 2012 15:14:19 +0000 (15:14 +0000)]
rplace Alpha with ARM in docs/WritingAnLLVMBackend.html, patch by chenwj

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

12 years agoFix a codegen fault in which log2 or exp2 could be dead-code eliminated even though...
James Molloy [Thu, 1 Mar 2012 14:32:18 +0000 (14:32 +0000)]
Fix a codegen fault in which log2 or exp2 could be dead-code eliminated even though they could have sideeffects.

Only allow log2/exp2 to be converted to an intrinsic if they are declared "readnone".

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

12 years agoMake TargetRegisterClasses non-virtual by making the only virtual function a function...
Benjamin Kramer [Thu, 1 Mar 2012 13:37:55 +0000 (13:37 +0000)]
Make TargetRegisterClasses non-virtual by making the only virtual function a function pointer.

This allows us to make TRC non-polymorphic and value-initializable, eliminating a huge static
initializer and a ton of cruft from the generated code.

Shrinks ARMBaseRegisterInfo.o by ~100k.

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

12 years agollvm/test/CMakeLists.txt: Update dependencies to add llvm-readobj to "check".
NAKAMURA Takumi [Thu, 1 Mar 2012 03:14:13 +0000 (03:14 +0000)]
llvm/test/CMakeLists.txt: Update dependencies to add llvm-readobj to "check".

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

12 years agoEmit the "is an intrinsic overloaded" table as a bitfield.
Benjamin Kramer [Thu, 1 Mar 2012 02:16:57 +0000 (02:16 +0000)]
Emit the "is an intrinsic overloaded" table as a bitfield.

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

12 years agoPass endian information to constructors. Define separate functions to create
Akira Hatanaka [Thu, 1 Mar 2012 01:53:15 +0000 (01:53 +0000)]
Pass endian information to constructors. Define separate functions to create
objects for big endian and little endian targets.

Patch by Jack Carter.

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

12 years agoMake InlineSpiller bundle-aware.
Jakob Stoklund Olesen [Thu, 1 Mar 2012 01:43:25 +0000 (01:43 +0000)]
Make InlineSpiller bundle-aware.

Simply treat bundles as instructions. Spill code is inserted between
bundles, never inside a bundle.  Rewrite all operands in a bundle at
once.

Don't attempt and memory operand folding inside bundles.

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

12 years ago[Object]
David Meyer [Thu, 1 Mar 2012 01:36:50 +0000 (01:36 +0000)]
[Object]
* Add begin_dynamic_table() / end_dynamic_table() private interface to ELFObjectFile.
* Add begin_libraries_needed() / end_libraries_needed() interface to ObjectFile, for grabbing the list of needed libraries for a shared object or dynamic executable.
* Implement this new interface completely for ELF, leave stubs for COFF and MachO.
* Add 'llvm-readobj' tool for dumping ObjectFile information.

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

12 years agoMove getBundleStart() into MachineInstrBundle.h.
Jakob Stoklund Olesen [Thu, 1 Mar 2012 01:26:01 +0000 (01:26 +0000)]
Move getBundleStart() into MachineInstrBundle.h.

This allows the function to be inlined, and makes it suitable for use in
getInstructionIndex().

Also provide a const version. C++ is great for touch typing practice.

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

12 years agoEmit the intrinsic modref info as a lookup table instead of a huge switch.
Benjamin Kramer [Thu, 1 Mar 2012 01:18:32 +0000 (01:18 +0000)]
Emit the intrinsic modref info as a lookup table instead of a huge switch.

Shrinks BasicAliasAnalysis.o from 106k to 56k on i386.

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

12 years agoDon't redundantly copy implicit operands when rematerializing.
Lang Hames [Thu, 1 Mar 2012 00:41:17 +0000 (00:41 +0000)]
Don't redundantly copy implicit operands when rematerializing.

While we're at it - don't copy vreg implicit operands while rematerializing.
This fixes PR12138.

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

12 years agoFix flags for test in MC/MachO/ARM/empty-function-nop.ll
Richard Trieu [Thu, 1 Mar 2012 00:29:09 +0000 (00:29 +0000)]
Fix flags for test in MC/MachO/ARM/empty-function-nop.ll

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

12 years agoFixed the 32-bit runtime dynamic loader to allocate
Sean Callanan [Thu, 1 Mar 2012 00:15:29 +0000 (00:15 +0000)]
Fixed the 32-bit runtime dynamic loader to allocate
code sections when needed.  It just had a conditional
the wrong way around.

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

12 years agoImplement getSubRegIndex as a linear search on the SubRegTable instead of using a...
Benjamin Kramer [Wed, 29 Feb 2012 23:46:50 +0000 (23:46 +0000)]
Implement getSubRegIndex as a linear search on the SubRegTable instead of using a big switch.

- The search bounds are constant, in the worst case (ARM target) it will scan over 30 uint16_ts.
- This method isn't very hot, I had problems finding a testcase where it's called more than a dozen of times (no perf impact).

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

12 years agoAdded annotations for x86 pc relative loads to llvm's 'C' disassembler.
Kevin Enderby [Wed, 29 Feb 2012 22:58:34 +0000 (22:58 +0000)]
Added annotations for x86 pc relative loads to llvm's 'C' disassembler.

So with darwin's otool(1) an x86_64 hello world .o file will print:
leaq L_.str(%rip), %rax ## literal pool for: Hello world

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

12 years agoTidy up. 80 columns.
Jim Grosbach [Wed, 29 Feb 2012 22:07:56 +0000 (22:07 +0000)]
Tidy up. 80 columns.

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

12 years agoEmit the SubRegTable with the smallest possible integer type.
Benjamin Kramer [Wed, 29 Feb 2012 21:57:08 +0000 (21:57 +0000)]
Emit the SubRegTable with the smallest possible integer type.

Doesn't help ARM with its massive register set, but halves the size on x86 and all other targets.

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

12 years agoTidy up. Spelling.
Jim Grosbach [Wed, 29 Feb 2012 21:46:32 +0000 (21:46 +0000)]
Tidy up. Spelling.

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

12 years agoMove the subregister indicies enum into the REGINFO_ENUM section.
Jim Grosbach [Wed, 29 Feb 2012 21:43:16 +0000 (21:43 +0000)]
Move the subregister indicies enum into the REGINFO_ENUM section.

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

12 years agoBitstreamWriter: Use SmallVector::append instead of multiple push_back calls.
Daniel Dunbar [Wed, 29 Feb 2012 21:02:05 +0000 (21:02 +0000)]
BitstreamWriter: Use SmallVector::append instead of multiple push_back calls.

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

12 years agoSwitch TargetRegisterInfo::getSubReg() to use a lookup table.
Jim Grosbach [Wed, 29 Feb 2012 20:31:17 +0000 (20:31 +0000)]
Switch TargetRegisterInfo::getSubReg() to use a lookup table.

Instead of nested switch statements, use a lookup table. On ARM, this replaces
a 23k (x86_64 release build) function with a 16k table. Its not unlikely to
be faster, as well.

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

12 years agoBitstreamWriter: Change primary output buffer to be a SmallVector instead of an
Daniel Dunbar [Wed, 29 Feb 2012 20:31:09 +0000 (20:31 +0000)]
BitstreamWriter: Change primary output buffer to be a SmallVector instead of an
std::vector.
 - Good for 1-2% speedup on writing PCH for Cocoa.h.
 - Clang side API match to follow shortly, there wasn't an easy way to make this
   non-breaking.

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

12 years agoBitstreamWriter: Isolate access to the underlying buffer.
Daniel Dunbar [Wed, 29 Feb 2012 20:31:05 +0000 (20:31 +0000)]
BitstreamWriter: Isolate access to the underlying buffer.

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

12 years agoBitcodeWriter: Expose less implementation details -- make BackpatchWord private
Daniel Dunbar [Wed, 29 Feb 2012 20:31:01 +0000 (20:31 +0000)]
BitcodeWriter: Expose less implementation details -- make BackpatchWord private
and remove getBuffer().

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

12 years agoBitcode: Don't expose WriteBitcodeToStream to clients.
Daniel Dunbar [Wed, 29 Feb 2012 20:30:56 +0000 (20:30 +0000)]
Bitcode: Don't expose WriteBitcodeToStream to clients.

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

12 years agoIntel Atom instruction itineraries for mov sign extension and mov zero extension.
Andrew Trick [Wed, 29 Feb 2012 19:44:41 +0000 (19:44 +0000)]
Intel Atom instruction itineraries for mov sign extension and mov zero extension.

Patch by Tyler Nowicki!

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

12 years agoAdd myself to the credits file
Hal Finkel [Wed, 29 Feb 2012 16:43:11 +0000 (16:43 +0000)]
Add myself to the credits file

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

12 years agoLegalizeIntegerTypes: Reorder operations in the "big shift by small amount" optimizat...
Benjamin Kramer [Wed, 29 Feb 2012 13:27:00 +0000 (13:27 +0000)]
LegalizeIntegerTypes: Reorder operations in the "big shift by small amount" optimization, making the lives of later passes easier.

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

12 years agoHave GVN also do condition propagation when the right-hand side is not
Duncan Sands [Wed, 29 Feb 2012 11:12:03 +0000 (11:12 +0000)]
Have GVN also do condition propagation when the right-hand side is not
a constant.  This fixes PR1768.

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

12 years agoWhere the alloca'd space actually lives in ram is undefined, and attempting to
Nick Lewycky [Wed, 29 Feb 2012 08:26:44 +0000 (08:26 +0000)]
Where the alloca'd space actually lives in ram is undefined, and attempting to
pin it down is undefined behaviour.

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

12 years ago[Object] Add symbol attribute flags: ST_ThreadLocal, ST_Common, and ST_Undefined...
David Meyer [Wed, 29 Feb 2012 02:11:55 +0000 (02:11 +0000)]
[Object] Add symbol attribute flags: ST_ThreadLocal, ST_Common, and ST_Undefined. Implement these completely for ELF.
Rename ST_External to ST_Unknown, and slightly change its semantics. It now only indicates that the symbol's type
is unknown, not that the symbol is undefined. (For that, use ST_Undefined).

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

12 years agoTestcase for r151691.
Bill Wendling [Wed, 29 Feb 2012 01:53:13 +0000 (01:53 +0000)]
Testcase for r151691.

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

12 years agoRestrict this transformation to equality conditions.
Bill Wendling [Wed, 29 Feb 2012 01:46:50 +0000 (01:46 +0000)]
Restrict this transformation to equality conditions.

This transformation is not correct for not-equal conditions:

(trunc x) != C1 & (and x, CA) != C2 -> (and x, CA|CMAX) != C1|C2

Let
  C1 == 0
  C2 == 0
  CA == 0xFF0000
  CMAX == 0xFF
and truncating to i8.

The original truth table:

    x   | A: trunc x != 0 | B: x & 0xFF0000 != 0 | A & B != 0
--------------------------------------------------------------
0x00000 |        0        |          0           |     0
0x00001 |        1        |          0           |     0
0x10000 |        0        |          1           |     0
0x10001 |        1        |          1           |     1

The truth table of the replacement:

    x   | x & 0xFF00FF != 0
----------------------------
0x00000 |        0
0x00001 |        1
0x10000 |        1
0x10001 |        1

So they are different.

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

12 years agoAdd an analyzeVirtReg() function.
Jakob Stoklund Olesen [Wed, 29 Feb 2012 01:40:37 +0000 (01:40 +0000)]
Add an analyzeVirtReg() function.

This function does more or less the same as
MI::readsWritesVirtualRegister(), but it supports bundles as well.

It also determines if any constraint requires reading and writing
operands to use the same register.  Most clients want to know.

Use the more modern MO.readsReg() instead of trying to sort out undefs
and partial redefines.  Stop supporting the extra full <imp-def> operand
as an alternative to <def,undef> sub-register defines.

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

12 years agoMake MemoryObject accessor members const again
Derek Schuff [Wed, 29 Feb 2012 01:09:06 +0000 (01:09 +0000)]
Make MemoryObject accessor members const again

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

12 years agoSupport/PathV2: Fix namespace qualifier in make_absolute(), for Win32.
Daniel Dunbar [Wed, 29 Feb 2012 00:46:46 +0000 (00:46 +0000)]
Support/PathV2: Fix namespace qualifier in make_absolute(), for Win32.

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

12 years agoMove the operand iterator into MachineInstrBundle.h where it belongs.
Jakob Stoklund Olesen [Wed, 29 Feb 2012 00:33:41 +0000 (00:33 +0000)]
Move the operand iterator into MachineInstrBundle.h where it belongs.

Extract a base class and provide four specific sub-classes for iterating
over const/non-const bundles/instructions.

This eliminates the mystery bool constructor argument.

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

12 years agoSupport/PathV2: Fix make_absolute() to match is_absolute() and not expect to
Daniel Dunbar [Wed, 29 Feb 2012 00:20:37 +0000 (00:20 +0000)]
Support/PathV2: Fix make_absolute() to match is_absolute() and not expect to
find root names on Unix.
 - This fixes make_absolute to not basically always call current_path() on
   Unix systems.
 - I think the API probably needs cleanup in this area, but I'll let Michael
   handle that.

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

12 years agoFix some stray semi-colons.
Daniel Dunbar [Wed, 29 Feb 2012 00:20:33 +0000 (00:20 +0000)]
Fix some stray semi-colons.

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

12 years agoFix PR12080 by ensuring that MaterializeModule actually reads all the bitcode
Derek Schuff [Wed, 29 Feb 2012 00:07:09 +0000 (00:07 +0000)]
Fix PR12080 by ensuring that MaterializeModule actually reads all the bitcode
in the streaming case.

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

12 years ago[PathV2] Fix bug in relative_path.
Michael J. Spencer [Wed, 29 Feb 2012 00:06:24 +0000 (00:06 +0000)]
[PathV2] Fix bug in relative_path.

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

12 years agoARM implement TargetInstrInfo::getNoopForMachoTarget()
Jim Grosbach [Tue, 28 Feb 2012 23:53:30 +0000 (23:53 +0000)]
ARM implement TargetInstrInfo::getNoopForMachoTarget()

Without this hook, functions w/ a completely empty body (including no
epilogue) will cause an MCEmitter assertion failure.

For example,
define internal fastcc void @empty_function() {
  unreachable
}

rdar://10947471

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

12 years agoInstructions inside a bundle have the same number as the bundle itself.
Jakob Stoklund Olesen [Tue, 28 Feb 2012 23:52:31 +0000 (23:52 +0000)]
Instructions inside a bundle have the same number as the bundle itself.

SlotIndexes are not assigned to instructions inside bundles, but it is
still valid to look up the index of those instructions.

The reverse getInstructionFromIndex() will return the first instruction
in the bundle.

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

12 years agoIn the ObjectFile interface, replace isInternal(), isAbsolute(), isGlobal(), and...
David Meyer [Tue, 28 Feb 2012 23:47:53 +0000 (23:47 +0000)]
In the ObjectFile interface, replace isInternal(), isAbsolute(), isGlobal(), and isWeak(), with a bitset of flags.

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

12 years agoEnable -Wcovered-switch-default again, but add -Werror to the checks to make
Rafael Espindola [Tue, 28 Feb 2012 23:32:06 +0000 (23:32 +0000)]
Enable -Wcovered-switch-default again, but add -Werror to the checks to make
sure we don't use it with compilers that don't support it.

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

12 years agoKill off LiveRangeEdit::getNewVRegs and LiveRangeEdit::getUselessVRegs. These
Lang Hames [Tue, 28 Feb 2012 22:07:24 +0000 (22:07 +0000)]
Kill off LiveRangeEdit::getNewVRegs and LiveRangeEdit::getUselessVRegs. These
methods are no longer needed now that LinearScan has gone away.

(Contains tweaks trivialSpillEverywhere to enable the removal of getNewVRegs).

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

12 years agoOn ELF, create relocations to the abbreviation and line sections when producing
Rafael Espindola [Tue, 28 Feb 2012 21:13:05 +0000 (21:13 +0000)]
On ELF, create relocations to the abbreviation and line sections when producing
debug info for assembly files. We were already doing the right thing when
producing debug info for C/C++.

ELF linkers don't know dwarf, so they depend on these relocations to produce
valid dwarf output.

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

12 years agoTemporarily revert r151609, which enabled a new warning for LLVM and
Chandler Carruth [Tue, 28 Feb 2012 19:26:56 +0000 (19:26 +0000)]
Temporarily revert r151609, which enabled a new warning for LLVM and
Clang builds. The detection logic for compilers that support the warning
isn't working. Rafael is going to investigate it, but didn't want people
to have to wade through build spam until then.

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

12 years agoARM vbit/vbif/vbsl assembly optional size suffix.
Jim Grosbach [Tue, 28 Feb 2012 19:11:07 +0000 (19:11 +0000)]
ARM vbit/vbif/vbsl assembly optional size suffix.

These instructions accept but do not require a size suffix.

rdar://10947225

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

12 years agoRe-commit r151623 with fix. Only issue special no-return calls if it's a direct call.
Evan Cheng [Tue, 28 Feb 2012 18:51:51 +0000 (18:51 +0000)]
Re-commit r151623 with fix. Only issue special no-return calls if it's a direct call.

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

12 years agoFix off-by one in comment.
Benjamin Kramer [Tue, 28 Feb 2012 18:37:06 +0000 (18:37 +0000)]
Fix off-by one in comment.

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

12 years agoProperly MCize the section switch, removing a FIXME.
Roman Divacky [Tue, 28 Feb 2012 18:15:25 +0000 (18:15 +0000)]
Properly MCize the section switch, removing a FIXME.

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

12 years agoLegalizeIntegerTypes: Reenable the large shift with small amount optimization.
Benjamin Kramer [Tue, 28 Feb 2012 17:58:00 +0000 (17:58 +0000)]
LegalizeIntegerTypes: Reenable the large shift with small amount optimization.

To avoid problems with zero shifts when getting the bits that move between words
we use a trick: first shift the by amount-1, then do another shift by one. When
amount is 0 (and size 32) we first shift by 31, then by one, instead of by 32.

Also fix a latent bug that emitted the low and high words in the wrong order
when shifting right.

Fixes PR12113.

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

12 years agoRevert r151623 "Some ARM implementaions, e.g. A-series, does return stack prediction...
Daniel Dunbar [Tue, 28 Feb 2012 15:36:07 +0000 (15:36 +0000)]
Revert r151623 "Some ARM implementaions, e.g. A-series, does return stack prediction. ...", it is breaking the Clang build during the Compiler-RT part.

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

12 years agoRemove stray semi-colon.
Daniel Dunbar [Tue, 28 Feb 2012 15:35:52 +0000 (15:35 +0000)]
Remove stray semi-colon.

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

12 years agoCode cleanup following CR by Duncan.
Nadav Rotem [Tue, 28 Feb 2012 14:13:19 +0000 (14:13 +0000)]
Code cleanup following CR by Duncan.

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

12 years agoFix a bug in the code that builds SDNodes from vector GEPs.
Nadav Rotem [Tue, 28 Feb 2012 11:54:05 +0000 (11:54 +0000)]
Fix a bug in the code that builds SDNodes from vector GEPs.

When the GEP index is a vector of pointers, the code that calculated the size
of the element started from the vector type, and not the contained pointer type.
As a result, instead of looking at the data element pointed by the vector, this
code used the size of the vector. This works for 32bit members (on 32bit
systems), but not for other types. Added code to peel the vector type and
added a test.

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

12 years agoremove blanks, and some code format
Jia Liu [Tue, 28 Feb 2012 07:46:26 +0000 (07:46 +0000)]
remove blanks, and some code format

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

12 years agoSome ARM implementaions, e.g. A-series, does return stack prediction. That is,
Evan Cheng [Tue, 28 Feb 2012 06:42:03 +0000 (06:42 +0000)]
Some ARM implementaions, e.g. A-series, does return stack prediction. That is,
the processor keeps a return addresses stack (RAS) which stores the address
and the instruction execution state of the instruction after a function-call
type branch instruction.

Calling a "noreturn" function with normal call instructions (e.g. bl) can
corrupt RAS and causes 100% return misprediction so LLVM should use a
unconditional branch instead. i.e.
mov lr, pc
b _foo
The "mov lr, pc" is issued in order to get proper backtrace.

rdar://8979299

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

12 years agoConvert generated intrinsic attributes to use an array lookup as Chris suggested...
Craig Topper [Tue, 28 Feb 2012 06:32:00 +0000 (06:32 +0000)]
Convert generated intrinsic attributes to use an array lookup as Chris suggested in PR11951.

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

12 years agoReverted r152620 - DSE: Shorten memset when a later store overwrites the start of...
Pete Cooper [Tue, 28 Feb 2012 05:06:24 +0000 (05:06 +0000)]
Reverted r152620 - DSE: Shorten memset when a later store overwrites the start of it.  There were all sorts of buildbot issues

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

12 years agoDSE: Shorten memset when a later store overwrites the start of it
Pete Cooper [Tue, 28 Feb 2012 04:27:10 +0000 (04:27 +0000)]
DSE: Shorten memset when a later store overwrites the start of it

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

12 years agoOops...Don't commit the other stuff..
Bill Wendling [Tue, 28 Feb 2012 04:01:21 +0000 (04:01 +0000)]
Oops...Don't commit the other stuff..

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

12 years agoModify comment to reflect the importance of this code.
Bill Wendling [Tue, 28 Feb 2012 03:47:09 +0000 (03:47 +0000)]
Modify comment to reflect the importance of this code.

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

12 years agoAdd comments.
Akira Hatanaka [Tue, 28 Feb 2012 03:18:43 +0000 (03:18 +0000)]
Add comments.

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

12 years agoDo not reserve $gp as a dedicated global base register if the target ABI is not O32.
Akira Hatanaka [Tue, 28 Feb 2012 03:17:38 +0000 (03:17 +0000)]
Do not reserve $gp as a dedicated global base register if the target ABI is not O32.

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

12 years agoStrip extraneous information, if present, from the linker version string on
Charles Davis [Tue, 28 Feb 2012 02:55:41 +0000 (02:55 +0000)]
Strip extraneous information, if present, from the linker version string on
Mac OS X. Patch by Fabian Groffen, with a slight tweak by me.

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

12 years agoAdd support for floating point base register + offset register addressing mode
Akira Hatanaka [Tue, 28 Feb 2012 02:55:02 +0000 (02:55 +0000)]
Add support for floating point base register + offset register addressing mode
load and store instructions.

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

12 years agoHandle regmasks in MachineCSE.
Jakob Stoklund Olesen [Tue, 28 Feb 2012 02:08:50 +0000 (02:08 +0000)]
Handle regmasks in MachineCSE.

Don't attempt to extend physreg live ranges across calls.

<rdar://problem/10942095>

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