oota-llvm.git
12 years agoUse 256-bit alignment for constant pool value for 256-bit vector FNEG lowering.
Craig Topper [Sat, 8 Sep 2012 07:46:05 +0000 (07:46 +0000)]
Use 256-bit alignment for constant pool value for 256-bit vector FNEG lowering.

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

12 years agoAdd support for lowering FABS of vector types.
Craig Topper [Sat, 8 Sep 2012 07:31:51 +0000 (07:31 +0000)]
Add support for lowering FABS of vector types.

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

12 years agoSet operation action for FFLOOR to Expand for all vector types for X86. Set FFLOOR...
Craig Topper [Sat, 8 Sep 2012 04:58:43 +0000 (04:58 +0000)]
Set operation action for FFLOOR to Expand for all vector types for X86. Set FFLOOR of v4f32 to Expand for ARM. v2f64 was already correct.

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

12 years agoRevert "Add -exact-match option to FileCheck to allow clients to do exact matches...
Ted Kremenek [Sat, 8 Sep 2012 04:32:13 +0000 (04:32 +0000)]
Revert "Add -exact-match option to FileCheck to allow clients to do exact matches without using regular expressions."

Turns out I did not need it after all.  If we find a use for it in the future, we
can resurrect it.

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

12 years agoAdd operator< for FoldingSetNodeID.
Ted Kremenek [Sat, 8 Sep 2012 04:25:29 +0000 (04:25 +0000)]
Add operator< for FoldingSetNodeID.

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

12 years agoRemove an incorrect assert during branch weight propagation.
Andrew Trick [Sat, 8 Sep 2012 00:07:26 +0000 (00:07 +0000)]
Remove an incorrect assert during branch weight propagation.

Patch and test case by Alastair Murray!

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

12 years agoRefactored DFA generator. Merged transition class into state class.
Anshuman Dasgupta [Fri, 7 Sep 2012 21:35:43 +0000 (21:35 +0000)]
Refactored DFA generator. Merged transition class into state class.

Patch by Ivan Llopard!

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

12 years agoAdd IRC handle entry to CREDITS.TXT as a test commit.
Alex Rosenberg [Fri, 7 Sep 2012 21:34:50 +0000 (21:34 +0000)]
Add IRC handle entry to CREDITS.TXT as a test commit.

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

12 years agoCorrect an unfortunately necessary typo.
Sandeep Patel [Fri, 7 Sep 2012 21:20:20 +0000 (21:20 +0000)]
Correct an unfortunately necessary typo.

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

12 years agoFix alignment of .comm and .lcomm on mingw32.
Benjamin Kramer [Fri, 7 Sep 2012 21:08:01 +0000 (21:08 +0000)]
Fix alignment of .comm and .lcomm on mingw32.

For some reason .lcomm uses byte alignment and .comm log2 alignment so we can't
use the same setting for both. Fix this by reintroducing the LCOMM enum.
I verified this against mingw's gcc.

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

12 years agoInitial relocations test for the Mips standalone assembler.
Jack Carter [Fri, 7 Sep 2012 20:38:18 +0000 (20:38 +0000)]
Initial relocations test for the Mips standalone assembler.

This is not an exhaustive set, but something we can build on.

Contributer: Vladimir Medic

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

12 years agoFix indent.
Chad Rosier [Fri, 7 Sep 2012 20:23:29 +0000 (20:23 +0000)]
Fix indent.

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

12 years agoContrary to what the documentation says, .lcomm alignment on COFF is in bytes, not...
Benjamin Kramer [Fri, 7 Sep 2012 18:56:10 +0000 (18:56 +0000)]
Contrary to what the documentation says, .lcomm alignment on COFF is in bytes, not power of 2.

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

12 years agoUpdate function names to conform to guidelines. No functional change intended.
Chad Rosier [Fri, 7 Sep 2012 18:16:38 +0000 (18:16 +0000)]
Update function names to conform to guidelines.  No functional change intended.

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

12 years agoCustom DAGCombine for and/or/xor are for all ARMs.
Jakob Stoklund Olesen [Fri, 7 Sep 2012 17:34:15 +0000 (17:34 +0000)]
Custom DAGCombine for and/or/xor are for all ARMs.

The 'select' transformations apply to all ARM architectures and don't
require hasV6T2Ops.

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

12 years agoMC: Overhaul handling of .lcomm
Benjamin Kramer [Fri, 7 Sep 2012 17:25:13 +0000 (17:25 +0000)]
MC: Overhaul handling of .lcomm

- Darwin lied about not supporting .lcomm and turned it into zerofill in the
  asm parser. Push the zerofill-conversion down into macho-specific code.
- This makes the tri-state LCOMMType enum superfluous, there are no targets
  without .lcomm.
- Do proper error reporting when trying to use .lcomm with alignment on a target
  that doesn't support it.
- .comm and .lcomm alignment was parsed in bytes on COFF, should be power of 2.
- Fixes PR13755 (.lcomm crashes on ELF).

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

12 years agoPR13754: llvm-mc/x86 crashes on .cfi directives without the % prefix for registers.
Benjamin Kramer [Fri, 7 Sep 2012 14:51:35 +0000 (14:51 +0000)]
PR13754: llvm-mc/x86 crashes on .cfi directives without the % prefix for registers.

gas accepts this and it seems to be common enough to be worth supporting. This
doesn't affect the parsing of reg operands outside of .cfi directives.

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

12 years agoMipsAsmParser: Fix a couple of string use-after-frees and misuses of classof.
Benjamin Kramer [Fri, 7 Sep 2012 09:47:42 +0000 (09:47 +0000)]
MipsAsmParser: Fix a couple of string use-after-frees and misuses of classof.

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

12 years agoyet another attempt at fixing @OCAMLOPT@ for sed.
Nuno Lopes [Fri, 7 Sep 2012 09:24:13 +0000 (09:24 +0000)]
yet another attempt at fixing @OCAMLOPT@ for sed.
Patch by Rick Foos.

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

12 years agoSimplifyCFG: ValidLookupTableConstant should be static
Hans Wennborg [Fri, 7 Sep 2012 08:22:57 +0000 (08:22 +0000)]
SimplifyCFG: ValidLookupTableConstant should be static

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

12 years agoAdd -exact-match option to FileCheck to allow clients to do exact matches without...
Ted Kremenek [Fri, 7 Sep 2012 06:47:16 +0000 (06:47 +0000)]
Add -exact-match option to FileCheck to allow clients to do exact matches without using regular expressions.

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

12 years agoStop emitting lifetime region info when stack coloring is not enabled in O0
Michael Liao [Fri, 7 Sep 2012 05:13:00 +0000 (05:13 +0000)]
Stop emitting lifetime region info when stack coloring is not enabled in O0

- this should fix PR13780

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

12 years agoThe Mips standalone assembler aliased instruction support.
Jack Carter [Fri, 7 Sep 2012 01:42:38 +0000 (01:42 +0000)]
The Mips standalone assembler aliased instruction support.

The assembler can alias one instruction into another based
on the operands. For example the jump instruction "J" takes
and immediate operand, but if the operand is a register the
assembler will change it into a jump register "JR" instruction.

These changes are in the instruction td file.

Test cases included

Contributer: Vladimir Medic

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

12 years agoThe Mips standalone assembler intial directive support.
Jack Carter [Fri, 7 Sep 2012 00:48:02 +0000 (00:48 +0000)]
The Mips standalone assembler intial directive support.

Actually these are just stubs for parsing the directives.
Semantic support will come later.

Test cases included

Contributer: Vladimir Medic

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

12 years agoThe Mips standalone assembler fpu instruction support.
Jack Carter [Fri, 7 Sep 2012 00:23:42 +0000 (00:23 +0000)]
The Mips standalone assembler fpu instruction support.

Test cases included

Contributer: Vladimir Medic

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

12 years agoRe-work bit/bits value resolving in tblgen
Michael Liao [Thu, 6 Sep 2012 23:32:48 +0000 (23:32 +0000)]
Re-work bit/bits value resolving in tblgen

- This patch is inspired by the failure of the following code snippet
  which is used to convert enumerable values into encoding bits to
  improve the readability of td files.

  class S<int s> {
    bits<2> V = !if(!eq(s, 8),  {0, 0},
                !if(!eq(s, 16), {0, 1},
                !if(!eq(s, 32), {1, 0},
                !if(!eq(s, 64), {1, 1}, {?, ?}))));
  }

  Later, PR8330 is found to report not exactly the same bug relevant
  issue to bit/bits values.

- Instead of resolving bit/bits values separately through
  resolveBitReference(), this patch adds getBit() for all Inits and
  resolves bit value by resolving plus getting the specified bit. This
  unifies the resolving of bit with other values and removes redundant
  logic for resolving bit only. In addition,
  BitsInit::resolveReferences() is optimized to take advantage of this
  origanization by resolving VarBitInit's variable reference first and
  then getting bits from it.

- The type interference in '!if' operator is revised to support possible
  combinations of int and bits/bit in MHS and RHS.

- As there may be illegal assignments from integer value to bit, says
  assign 2 to a bit, but we only check this during instantiation in some
  cases, e.g.

  bit V = !if(!eq(x, 17), 0, 2);

  Verbose diagnostic message is generated when invalid value is
  resolveed to help locating the error.

- PR8330 is fixed as well.

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

12 years agoRemove unused variable introduced by r163346.
David Blaikie [Thu, 6 Sep 2012 23:31:29 +0000 (23:31 +0000)]
Remove unused variable introduced by r163346.

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

12 years agoDon't include stdint.h directly.
Eli Friedman [Thu, 6 Sep 2012 22:55:11 +0000 (22:55 +0000)]
Don't include stdint.h directly.

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

12 years agoExplicitly erase the file from disk if something bad happened. <rdar://problem/12184899>
Bill Wendling [Thu, 6 Sep 2012 21:07:57 +0000 (21:07 +0000)]
Explicitly erase the file from disk if something bad happened. <rdar://problem/12184899>

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

12 years agoThe Mips standalone assembler memory instruction support.
Jack Carter [Thu, 6 Sep 2012 20:00:02 +0000 (20:00 +0000)]
The Mips standalone assembler memory instruction support.

This includes sb,sc,sh,sw,lb,lw,lbu,lh,lhu,ll,lw

Test case included

Contributer: Vladimir Medic

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

12 years agoRelease build: guard dump functions with "ifndef NDEBUG"
Manman Ren [Thu, 6 Sep 2012 19:55:56 +0000 (19:55 +0000)]
Release build: guard dump functions with "ifndef NDEBUG"

No functional change.

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

12 years agoTiedTo is an integer, not a bool.
Jakob Stoklund Olesen [Thu, 6 Sep 2012 19:51:21 +0000 (19:51 +0000)]
TiedTo is an integer, not a bool.

Thanks, Andy.

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

12 years agoRelease build: guard dump functions with "ifndef NDEBUG"
Manman Ren [Thu, 6 Sep 2012 19:06:06 +0000 (19:06 +0000)]
Release build: guard dump functions with "ifndef NDEBUG"

No functional change.

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

12 years agoAllow overlaps between virtreg and physreg live ranges.
Jakob Stoklund Olesen [Thu, 6 Sep 2012 18:15:23 +0000 (18:15 +0000)]
Allow overlaps between virtreg and physreg live ranges.

The RegisterCoalescer understands overlapping live ranges where one
register is defined as a copy of the other. With this change, register
allocators using LiveRegMatrix can do the same, at least for copies
between physical and virtual registers.

When a physreg is defined by a copy from a virtreg, allow those live
ranges to overlap:

  %CL<def> = COPY %vreg11:sub_8bit; GR32_ABCD:%vreg11
  %vreg13<def,tied1> = SAR32rCL %vreg13<tied0>, %CL<imp-use,kill>

We can assign %vreg11 to %ECX, overlapping the live range of %CL.

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

12 years agoHandle overlapping regunit intervals in LiveIntervals::addKillFlags().
Jakob Stoklund Olesen [Thu, 6 Sep 2012 18:15:18 +0000 (18:15 +0000)]
Handle overlapping regunit intervals in LiveIntervals::addKillFlags().

We will soon allow virtual register live ranges to overlap regunit live
ranges when the physreg is defined as a copy of the virtreg:

  %EAX = COPY %vreg5
  FOO %vreg5
  BAR %EAX<kill>

There is no real interference since %vreg5 and %EAX have the same value
where they overlap.

This patch prevents addKillFlags from adding virtreg kill flags to FOO
where the assigned physreg is overlapping the virtual register live
range.

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

12 years agoClear kill flags while computing live ranges.
Jakob Stoklund Olesen [Thu, 6 Sep 2012 18:15:15 +0000 (18:15 +0000)]
Clear kill flags while computing live ranges.

Kill flags are difficult to maintain, and liveness queries are better
handled by live intervals.

Kill flags are reinserted after register allocation by addKillFlags().

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

12 years agoDont cast away const needlessly. Found by gcc48 -Wcast-qual.
Roman Divacky [Thu, 6 Sep 2012 15:42:13 +0000 (15:42 +0000)]
Dont cast away const needlessly. Found by gcc48 -Wcast-qual.

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

12 years agoDiagnose invalid alignments on duplicating VLDn instructions.
Tim Northover [Thu, 6 Sep 2012 15:27:12 +0000 (15:27 +0000)]
Diagnose invalid alignments on duplicating VLDn instructions.

Patch by Chris Lidbury.

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

12 years agoCheck for invalid alignment values when decoding VLDn/VSTn (single ln) instructions.
Tim Northover [Thu, 6 Sep 2012 15:17:49 +0000 (15:17 +0000)]
Check for invalid alignment values when decoding VLDn/VSTn (single ln) instructions.

Patch by Chris Lidbury.

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

12 years agoBasicAA: Recognize cyclic NoAlias phis
Arnold Schwaighofer [Thu, 6 Sep 2012 14:41:53 +0000 (14:41 +0000)]
BasicAA: Recognize cyclic NoAlias phis

Enhances basic alias analysis to recognize phis whose first incoming values are
NoAlias and whose other incoming values are just the phi node itself through
some amount of recursion.

Example: With this change basicaa reports that ptr_phi and ptr_phi2 do not alias
each other.

bb:
 ptr = ptr2 + 1

loop:
  ptr_phi = phi [bb, ptr], [loop, ptr_plus_one]
  ptr2_phi = phi [bb, ptr2], [loop, ptr2_plus_one]
  ...
  ptr_plus_one = gep ptr_phi, 1
  ptr2_plus_one = gep ptr2_phi, 1

This enables the elimination of one load in code like the following:

extern int foo;

int test_noalias(int *ptr, int num, int* coeff) {
  int *ptr2 = ptr;
  int result = (*ptr++) * (*coeff--);
  while (num--) {
    *ptr2++ = *ptr;
    result +=  (*coeff--) * (*ptr++);
  }
  *ptr = foo;
  return result;
}

Part 2/2 of fix for PR13564.

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

12 years agoUse correct part of complex operand to encode VST1 alignment.
Tim Northover [Thu, 6 Sep 2012 14:36:55 +0000 (14:36 +0000)]
Use correct part of complex operand to encode VST1 alignment.

Patch by Chris Lidbury.

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

12 years agoBasicAA: GEPs of NoAlias'ing base ptr with equivalent indices are NoAlias
Arnold Schwaighofer [Thu, 6 Sep 2012 14:31:51 +0000 (14:31 +0000)]
BasicAA: GEPs of NoAlias'ing base ptr with equivalent indices are NoAlias

If we can show that the base pointers of two GEPs don't alias each other using
precise analysis and the indices and base offset are equal then the two GEPs
also don't alias each other.
This is primarily needed for the follow up patch that analyses NoAlias'ing PHI
nodes.

Part 1/2 of fix for PR13564.

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

12 years agoDisable stack coloring by default in order to resolve the i386 failures.
Nadav Rotem [Thu, 6 Sep 2012 14:27:06 +0000 (14:27 +0000)]
Disable stack coloring by default in order to resolve the i386 failures.

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

12 years agoTablegen: Add OperandWithDefaultOps Operand type
Tom Stellard [Thu, 6 Sep 2012 14:15:52 +0000 (14:15 +0000)]
Tablegen: Add OperandWithDefaultOps Operand type

This Operand type takes a default argument, and is initialized to
this value if it does not appear in a patter.

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

12 years agoAVX2 optimization.
Elena Demikhovsky [Thu, 6 Sep 2012 12:42:01 +0000 (12:42 +0000)]
AVX2 optimization.
Added generation of VPSHUB instruction for <32 x i8> vector shuffle when possible.

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

12 years agoFix a few old-GCC warnings. No functional change.
Nadav Rotem [Thu, 6 Sep 2012 11:13:55 +0000 (11:13 +0000)]
Fix a few old-GCC warnings. No functional change.

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

12 years agoFix the test by specifying an exact cpu model.
Nadav Rotem [Thu, 6 Sep 2012 10:33:33 +0000 (10:33 +0000)]
Fix the test by specifying an exact cpu model.

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

12 years agoFix self-host; ensure signedness is consistent.
James Molloy [Thu, 6 Sep 2012 10:32:08 +0000 (10:32 +0000)]
Fix self-host; ensure signedness is consistent.

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

12 years agoFix switch_to_lookup_table.ll test from r163302.
Hans Wennborg [Thu, 6 Sep 2012 10:10:35 +0000 (10:10 +0000)]
Fix switch_to_lookup_table.ll test from r163302.

The lookup tables did not get built in a deterministic order.
This makes them get built in the order that the corresponding phi nodes
were found.

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

12 years agoImprove codegen for BUILD_VECTORs on ARM.
James Molloy [Thu, 6 Sep 2012 09:55:02 +0000 (09:55 +0000)]
Improve codegen for BUILD_VECTORs on ARM.

If we have a BUILD_VECTOR that is mostly a constant splat, it is often better to splat that constant then insertelement the non-constant lanes instead of insertelementing every lane from an undef base.

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

12 years agoBuild lookup tables for switches (PR884)
Hans Wennborg [Thu, 6 Sep 2012 09:43:28 +0000 (09:43 +0000)]
Build lookup tables for switches (PR884)

This adds a transformation to SimplifyCFG that attemps to turn switch
instructions into loads from lookup tables. It works on switches that
are only used to initialize one or more phi nodes in a common successor
basic block, for example:

  int f(int x) {
    switch (x) {
    case 0: return 5;
    case 1: return 4;
    case 2: return -2;
    case 5: return 7;
    case 6: return 9;
    default: return 42;
  }

This speeds up the code by removing the hard-to-predict jump, and
reduces code size by removing the code for the jump targets.

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

12 years agoAdd a new optimization pass: Stack Coloring, that merges disjoint static allocations...
Nadav Rotem [Thu, 6 Sep 2012 09:17:37 +0000 (09:17 +0000)]
Add a new optimization pass: Stack Coloring, that merges disjoint static allocations (allocas). Allocas are known to be
disjoint if they are marked by disjoint lifetime markers (@llvm.lifetime.XXX intrinsics).

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

12 years agoOptimize codegen for VSETLNi{8,16,32} operating on Q registers. Degenerate to a VSETL...
James Molloy [Thu, 6 Sep 2012 09:16:01 +0000 (09:16 +0000)]
Optimize codegen for VSETLNi{8,16,32} operating on Q registers. Degenerate to a VSETLN on D registers, instead of an (INSERT_SUBREG (VSETLN (EXTRACT_SUBREG ))) sequence to help the register coalescer.

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

12 years agoRemove duplicated helper function
Michael Liao [Thu, 6 Sep 2012 07:11:22 +0000 (07:11 +0000)]
Remove duplicated helper function

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

12 years agoUse iPTR instead of i32 for extract_subvector/insert_subvector index in lowering...
Craig Topper [Thu, 6 Sep 2012 06:09:01 +0000 (06:09 +0000)]
Use iPTR instead of i32 for extract_subvector/insert_subvector index in lowering and patterns. This makes it consistent with the incoming DAG nodes from the DAG builder.

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

12 years agoAdd patterns for converting stores of subvector_extracts of lower 128-bits of a 256...
Craig Topper [Thu, 6 Sep 2012 05:15:01 +0000 (05:15 +0000)]
Add patterns for converting stores of subvector_extracts of lower 128-bits of a 256-bit vector to VMOVAPSmr/VMOVUPSmr.

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

12 years agoRevert "Enable MCJIT tests on Darwin."
Jim Grosbach [Thu, 6 Sep 2012 03:24:09 +0000 (03:24 +0000)]
Revert "Enable MCJIT tests on Darwin."

This reverts commit 163278.

Works OK on x86_64, but not i386. Will re-enable when that's cleared up.

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

12 years agoWhitespace.
NAKAMURA Takumi [Thu, 6 Sep 2012 03:02:56 +0000 (03:02 +0000)]
Whitespace.

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

12 years agoUnix/Signals.inc: Fix a typo. Thanks to Dani Berg!
NAKAMURA Takumi [Thu, 6 Sep 2012 03:01:43 +0000 (03:01 +0000)]
Unix/Signals.inc: Fix a typo. Thanks to Dani Berg!

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

12 years agoThere are some Mips instructions that are lowered by the
Jack Carter [Thu, 6 Sep 2012 02:31:34 +0000 (02:31 +0000)]
There are some Mips instructions that are lowered by the
assembler such as shifts greater than 32. In the case
of direct object, the code gen needs to do this lowering
since the assembler is not involved.

With the advent of the llvm-mc assembler, it also needs
to do the same lowering.

This patch makes that specific lowering code accessible
to both the direct object output and the assembler.

This patch does not affect generated output.

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

12 years agoUpdate function names to conform to guidelines.
Jim Grosbach [Thu, 6 Sep 2012 00:59:08 +0000 (00:59 +0000)]
Update function names to conform to guidelines.

No functional change.

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

12 years agoEnable MCJIT tests on Darwin.
Jim Grosbach [Thu, 6 Sep 2012 00:59:06 +0000 (00:59 +0000)]
Enable MCJIT tests on Darwin.

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

12 years agoMips specific llvm assembler support for branch and jump instructions.
Jack Carter [Thu, 6 Sep 2012 00:43:26 +0000 (00:43 +0000)]
Mips specific llvm assembler support for branch and jump instructions.
Test case included.

Contributer: Vladimir Medic

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

12 years agoDon't include stdint.h directly.
Eli Friedman [Thu, 6 Sep 2012 00:12:55 +0000 (00:12 +0000)]
Don't include stdint.h directly.

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

12 years agoRemove predicated pseudo-instructions.
Jakob Stoklund Olesen [Wed, 5 Sep 2012 23:58:04 +0000 (23:58 +0000)]
Remove predicated pseudo-instructions.

These pseudos are no longer needed now that it is possible to represent
predicated instructions in SSA form.

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

12 years agoUse predication instead of pseudo-opcodes when folding into MOVCC.
Jakob Stoklund Olesen [Wed, 5 Sep 2012 23:58:02 +0000 (23:58 +0000)]
Use predication instead of pseudo-opcodes when folding into MOVCC.

Now that it is possible to dynamically tie MachineInstr operands,
predicated instructions are possible in SSA form:

  %vreg3<def> = SUBri %vreg1, -2147483647, pred:14, pred:%noreg, %opt:%noreg
  %vreg4<def,tied1> = MOVCCr %vreg3<tied0>, %vreg1, %pred:12, pred:%CPSR

Becomes a predicated SUBri with a tied imp-use:

  SUBri %vreg1, -2147483647, pred:13, pred:%CPSR, opt:%noreg, %vreg1<imp-use,tied0>

This means that any instruction that is safe to move can be folded into
a MOVCC, and the *CC pseudo-instructions are no longer needed.

The test case changes reflect that Thumb2SizeReduce recognizes the
predicated instructions. It didn't understand the pseudos.

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

12 years ago[ms-inline asm] Use the asm dialect from the MI to set the parser dialect.
Chad Rosier [Wed, 5 Sep 2012 23:57:37 +0000 (23:57 +0000)]
[ms-inline asm] Use the asm dialect from the MI to set the parser dialect.

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

12 years agoAdd missing file for test.
Nick Lewycky [Wed, 5 Sep 2012 23:52:20 +0000 (23:52 +0000)]
Add missing file for test.

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

12 years agoTeach libObject about some more ELF relocations. llvm-objdump -r now knows
Nick Lewycky [Wed, 5 Sep 2012 23:48:54 +0000 (23:48 +0000)]
Teach libObject about some more ELF relocations. llvm-objdump -r now knows
every relocation in C++ hello world built with debug info.

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

12 years agoJumpThreading: when default destination is the destination of some cases in a
Manman Ren [Wed, 5 Sep 2012 23:45:58 +0000 (23:45 +0000)]
JumpThreading: when default destination is the destination of some cases in a
switch, make sure we include the value for the cases when calculating edge
value from switch to the default destination.

rdar://12241132

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

12 years agoMips specific llvm assembler support for ALU instructions. This includes
Jack Carter [Wed, 5 Sep 2012 23:34:03 +0000 (23:34 +0000)]
Mips specific llvm assembler support for ALU instructions. This includes
register support. Test case included.

Contributer: Vladimir Medic

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

12 years agoCleanup a few magic numbers.
Chad Rosier [Wed, 5 Sep 2012 22:40:13 +0000 (22:40 +0000)]
Cleanup a few magic numbers.

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

12 years agoStop casting away const qualifier needlessly.
Roman Divacky [Wed, 5 Sep 2012 22:26:57 +0000 (22:26 +0000)]
Stop casting away const qualifier needlessly.

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

12 years ago[ms-inline asm] We only need one bit to represent the AsmDialect in the
Chad Rosier [Wed, 5 Sep 2012 22:17:43 +0000 (22:17 +0000)]
[ms-inline asm] We only need one bit to represent the AsmDialect in the
MachineInstr.

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

12 years agoConstify this properly. Found by gcc48 -Wcast-qual.
Roman Divacky [Wed, 5 Sep 2012 22:15:49 +0000 (22:15 +0000)]
Constify this properly. Found by gcc48 -Wcast-qual.

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

12 years agoMark checkSignature const, and in turn stop casting away const from
Roman Divacky [Wed, 5 Sep 2012 22:09:23 +0000 (22:09 +0000)]
Mark checkSignature const, and in turn stop casting away const from
ArchiveMemberHeader. Found by gcc48 -Wcast-qual.

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

12 years agoConstify SDNodeIterator an stop its only non-const user being cast stripped
Roman Divacky [Wed, 5 Sep 2012 22:03:34 +0000 (22:03 +0000)]
Constify SDNodeIterator an stop its only non-const user being cast stripped
of its constness. Found by gcc48 -Wcast-qual.

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

12 years agoConstify subtarget info properly so that we dont cast away the const in
Roman Divacky [Wed, 5 Sep 2012 21:43:57 +0000 (21:43 +0000)]
Constify subtarget info properly so that we dont cast away the const in
the SubtargetInfoKV tables. Found by gcc48 -Wcast-qual.

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

12 years agoUse const properly so that we dont remove const qualifier from region and MII
Roman Divacky [Wed, 5 Sep 2012 21:17:34 +0000 (21:17 +0000)]
Use const properly so that we dont remove const qualifier from region and MII
by casting. Found with gcc48.

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

12 years ago[ms-inline asm] Propagate the asm dialect into the MachineInstr representation.
Chad Rosier [Wed, 5 Sep 2012 21:00:58 +0000 (21:00 +0000)]
[ms-inline asm] Propagate the asm dialect into the MachineInstr representation.

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

12 years agoFix a bug.
Jan Wen Voung [Wed, 5 Sep 2012 20:56:00 +0000 (20:56 +0000)]
Fix a bug.

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

12 years agorevert the additional stuff.
Jan Wen Voung [Wed, 5 Sep 2012 20:55:57 +0000 (20:55 +0000)]
revert the additional stuff.

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

12 years agoClean up llvm-bcanalyzer to print to consistent streams.
Jan Wen Voung [Wed, 5 Sep 2012 20:55:54 +0000 (20:55 +0000)]
Clean up llvm-bcanalyzer to print to consistent streams.
Avoid interleaving fprintf(stderr,...) and outs() << ...;

Also add a column to show "bytes-per" for each record.

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

12 years ago[Docs] Fix Sphinx incremental build. Patch by Sean Silva!
Michael J. Spencer [Wed, 5 Sep 2012 19:44:47 +0000 (19:44 +0000)]
[Docs] Fix Sphinx incremental build. Patch by Sean Silva!

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

12 years agoMove the PPC TOC defs into the PPC64 InstrInfo file.
Hal Finkel [Wed, 5 Sep 2012 19:22:27 +0000 (19:22 +0000)]
Move the PPC TOC defs into the PPC64 InstrInfo file.

Since TOC is just defined for PPC64, move its definition to PPC64 td file.

Patch by Adhemerval Zanella.

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

12 years agoClean up.
Chad Rosier [Wed, 5 Sep 2012 19:16:22 +0000 (19:16 +0000)]
Clean up.

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

12 years ago[ms-inline asm] Enumerate the InlineAsm dialects and rename the nsdialect to
Chad Rosier [Wed, 5 Sep 2012 19:00:49 +0000 (19:00 +0000)]
[ms-inline asm] Enumerate the InlineAsm dialects and rename the nsdialect to
inteldialect.

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

12 years agoStrip old MachineInstrs *after* we know we can put them back.
Tim Northover [Wed, 5 Sep 2012 18:37:53 +0000 (18:37 +0000)]
Strip old MachineInstrs *after* we know we can put them back.

Previous patch accidentally decided it couldn't convert a VFP to a
NEON instruction after it had already destroyed the old one. Not a
good move.

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

12 years agoClean up includes.
Benjamin Kramer [Wed, 5 Sep 2012 18:19:08 +0000 (18:19 +0000)]
Clean up includes.

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

12 years agoUpdate CMakeList.txt for new lli sources.
Jim Grosbach [Wed, 5 Sep 2012 18:15:08 +0000 (18:15 +0000)]
Update CMakeList.txt for new lli sources.

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

12 years agoRemove unused typedefs gcc4.8 warns about.
Roman Divacky [Wed, 5 Sep 2012 17:55:46 +0000 (17:55 +0000)]
Remove unused typedefs gcc4.8 warns about.

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

12 years agoMCJIT: getPointerToFunction() references target address space.
Jim Grosbach [Wed, 5 Sep 2012 16:50:40 +0000 (16:50 +0000)]
MCJIT: getPointerToFunction() references target address space.

Make sure to return a pointer into the target memory, not the local memory.
Often they are the same, but we can't assume that.

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

12 years agoMCJIT: Add faux remote target execution to lli for the MCJIT.
Jim Grosbach [Wed, 5 Sep 2012 16:50:34 +0000 (16:50 +0000)]
MCJIT: Add faux remote target execution to lli for the MCJIT.

Simulate a remote target address space by allocating a seperate chunk of
memory for the target and re-mapping section addresses to that prior to
execution. Later we'll want to have a truly remote process, but for now
this gets us closer to being able to test the remote target
functionality outside LLDB.

rdar://12157052

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

12 years agoSwitch BasicAliasAnalysis' cache to SmallDenseMap.
Benjamin Kramer [Wed, 5 Sep 2012 16:49:37 +0000 (16:49 +0000)]
Switch BasicAliasAnalysis' cache to SmallDenseMap.

It relies on clear() being fast and the cache rarely has more than 1 or 2
elements, so give it an inline capacity and always shrink it back down in case
it grows. DenseMap will grow to 64 buckets which makes clear() a lot slower.

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

12 years agoLLVM Bug Fix 13709: Remove needless lsr(Rp, #32) instruction access the
Pranav Bhandarkar [Wed, 5 Sep 2012 16:01:40 +0000 (16:01 +0000)]
LLVM Bug Fix 13709: Remove needless lsr(Rp, #32) instruction access the
subreg_hireg of register pair Rp.

* lib/Target/Hexagon/HexagonPeephole.cpp(PeepholeDoubleRegsMap): New
 DenseMap similar to PeepholeMap that additionally records subreg info
 too.
        (runOnMachineFunction): Record information in PeepholeDoubleRegsMap
        and copy propagate the high sub-reg of Rp0 in Rp1 = lsr(Rp0, #32) to
the instruction Rx = COPY Rp1:logreg_subreg.
* test/CodeGen/Hexagon/remove_lsr.ll: New test.

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

12 years ago[asan] fix lint
Kostya Serebryany [Wed, 5 Sep 2012 09:00:18 +0000 (09:00 +0000)]
[asan] fix lint

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

12 years agoFixed the DAG combiner to better handle the folding of AND nodes for vector types...
Silviu Baranga [Wed, 5 Sep 2012 08:57:21 +0000 (08:57 +0000)]
Fixed the DAG combiner to better handle the folding of AND nodes for vector types. The previous code was making the assumption that the length of the bitmask returned by isConstantSplat was equal to the size of the vector type. Now we first make sure that the splat value has at least the length of the vector lane type, then we only use as many fields as we have available in the splat value.

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

12 years ago[asan] extend the blacklist functionality to handle global-init. Patch by Reid Watson
Kostya Serebryany [Wed, 5 Sep 2012 07:29:56 +0000 (07:29 +0000)]
[asan] extend the blacklist functionality to handle global-init. Patch by Reid Watson

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

12 years agoRemove some of the patterns added in r163196. Increasing the complexity on insert_sub...
Craig Topper [Wed, 5 Sep 2012 07:26:35 +0000 (07:26 +0000)]
Remove some of the patterns added in r163196. Increasing the complexity on insert_subvector into undef accomplishes the same thing.

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

12 years agoAdd patterns for integer forms of VINSERTF128/VINSERTI128 folded with loads. Also...
Craig Topper [Wed, 5 Sep 2012 06:58:39 +0000 (06:58 +0000)]
Add patterns for integer forms of VINSERTF128/VINSERTI128 folded with loads. Also add patterns to turn subvector inserts with loads to index 0 of an undef into VMOVAPS.

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