RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-12-25 13:08:00 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
42,933 Commits 4 Branches 5 Tags 634 MiB
ddae8937e6
Commit Graph

25984 Commits

Author SHA1 Message Date
Scott Michel
259a64c097 CellSPU: 
(a) Slight rethink on i64 zero/sign/any extend code - use a shuffle to
    directly zero-extend i32 to i64, but use rotates and shifts for
    sign extension. Also ensure unified register consistency.
(b) Add new test harness for i64 operations: i64ops.ll

llvm-svn: 59970
 2008-11-24 18:20:46 +00:00
Dan Gohman
bacca559dd Check in the rest of this change. The isAntiDep flag needs to be passed 
to removePred because an SUnit can both data-depend and anti-depend
on the same SUnit.

llvm-svn: 59969
 2008-11-24 17:33:52 +00:00
Dan Gohman
6dcf3a7c22 Pass the isAntiDep argument. 
llvm-svn: 59968
 2008-11-24 17:24:27 +00:00
Dan Gohman
dcc6608aa6 Run post-RA scheduling after branch folding, as it tends to 
obscure tail-merging opportunities.

llvm-svn: 59967
 2008-11-24 17:22:52 +00:00
Scott Michel
c3965308a4 CellSPU: 
(a) Improve the extract element code: there's no need to do gymnastics with
    rotates into the preferred slot if a shuffle will do the same thing.
(b) Rename a couple of SPUISD pseudo-instructions for readability and better
    semantic correspondence.
(c) Fix i64 sign/any/zero extension lowering.

llvm-svn: 59965
 2008-11-24 17:11:17 +00:00
Matthijs Kooijman
b316bd9e62 Minor fix debug for register allocation debug output. 
llvm-svn: 59961
 2008-11-24 16:01:21 +00:00
Duncan Sands
9816d42357 If the type legalizer actually legalized anything 
(this doesn't happen that often, since most code
does not use illegal types) then follow it by a
DAG combiner run that is allowed to generate
illegal operations but not illegal types.  I didn't
modify the target combiner code to distinguish like
this between illegal operations and illegal types,
so it will not produce illegal operations as well
as not producing illegal types.

llvm-svn: 59960
 2008-11-24 14:53:14 +00:00
Matthijs Kooijman
73be220b45 Fix comments. 
llvm-svn: 59958
 2008-11-24 11:44:00 +00:00
Evan Cheng
a19ef59d6c Move target independent td files from lib/Target/ to include/llvm/Target so they can be distributed along with the header files. 
llvm-svn: 59953
 2008-11-24 07:34:46 +00:00
Evan Cheng
c6797a1379 Eliminate some unused variable compile time warnings. 
llvm-svn: 59952
 2008-11-24 07:09:49 +00:00
Nick Lewycky
b8b082166a Seriously strengthen the guarantee offered by noalias on a function's return 
value. It must now be as if the pointer were allocated and has not escaped to
the caller. Thanks to Dan Gohman for pointing out the error in the original
and helping devise this definition.

llvm-svn: 59940
 2008-11-24 05:00:44 +00:00
Nick Lewycky
47fa9bd187 Extend the 'noalias' attribute to function return values. This is intended to 
indicate functions that allocate, such as operator new, or list::insert. The
actual definition is slightly less strict (for now).

No changes to the bitcode reader/writer, asm printer or verifier were needed.

llvm-svn: 59934
 2008-11-24 03:41:24 +00:00
Mon P Wang
c9ba9d066e Added missing description for -disable-mmx option. 
llvm-svn: 59929
 2008-11-24 02:10:43 +00:00
Bill Wendling
4bb8a7a498 Add support for llvm.uadd.with.overflow. 
llvm-svn: 59926
 2008-11-24 01:38:29 +00:00
Duncan Sands
f9ea1124c9 Rename SetCCResultContents to BooleanContents. In 
practice these booleans are mostly produced by SetCC,
however the concept is more general.

llvm-svn: 59911
 2008-11-23 15:47:28 +00:00
Chris Lattner
5c70ae0588 Make JIT::runFunction handle functions with non-C calling conventions. 
llvm-svn: 59904
 2008-11-23 08:00:11 +00:00
Mon P Wang
0f887d148c Added -disable-mmx using a patch from Preston Gurd. 
llvm-svn: 59901
 2008-11-23 04:37:22 +00:00
Mon P Wang
e1c40f4258 Added check to avoid generating extract subvector beyond the end of the vector when normalizing vector shuffles. 
llvm-svn: 59900
 2008-11-23 04:35:05 +00:00
Scott Michel
50e49b28f0 CellSPU: Fix bug 3056. Varadic extract_element was not implemented (nor was it 
ever conceived to occur).

llvm-svn: 59891
 2008-11-22 23:50:42 +00:00
Anton Korobeynikov
ba74a11c9b Make a convenient helper for printing offsets. 
llvm-svn: 59872
 2008-11-22 16:15:34 +00:00
Bill Wendling
0b07d30acc Cleanup of the [SU]ADDO type legalization code. Patch by Duncan! 
"It simplifies the type legalization part a bit, and produces better code by
teaching SelectionDAG about the extra bits in an i8 SADDO/UADDO node.  In
essence, I spontaneously decided that on x86 this i8 boolean result would be
either 0 or 1, and on other platforms 0/1 or 0/-1, depending on whether the
platform likes it's boolean zero extended or sign extended."

llvm-svn: 59864
 2008-11-22 07:24:01 +00:00
Bill Wendling
3175516f94 - Move conversion of [SU]ADDO from DAG combiner into legalizer. 
- Add "promote integer type" stuff to the legalizer for these nodes.

llvm-svn: 59847
 2008-11-22 00:22:52 +00:00
Devang Patel
ce00a4dac7 Fix build failure. 
llvm-svn: 59844
 2008-11-21 21:00:20 +00:00
Devang Patel
a2ccbea45a Silence unused variable warnings. 
llvm-svn: 59841
 2008-11-21 20:00:59 +00:00
Dan Gohman
fd0ae4a637 Correctly set the isCtrl flag for chain dependencies. 
llvm-svn: 59837
 2008-11-21 19:17:25 +00:00
Dan Gohman
4a7eec40e8 Update comments. 
llvm-svn: 59836
 2008-11-21 19:16:58 +00:00
Dan Gohman
13a8a98bd8 Update comments. 
llvm-svn: 59834
 2008-11-21 19:10:41 +00:00
Chris Lattner
08bdf9dfab reapply Sanjiv's patch to genericize memcpy/memset/memmove to take an 
arbitrary integer width for the count.

llvm-svn: 59823
 2008-11-21 16:42:48 +00:00
Bill Wendling
4c5afef830 Revert r59802. It was breaking the build of llvm-gcc: 
g++ -m32 -c -g -DIN_GCC -W -Wall -Wwrite-strings -Wmissing-format-attribute -fno-common -mdynamic-no-pic -DHAVE_CONFIG_H -Wno-unused -DTARGET_NAME=\"i386-apple-darwin9.5.0\" -I. -I. -I../../llvm-gcc.src/gcc -I../../llvm-gcc.src/gcc/. -I../../llvm-gcc.src/gcc/../include -I./../intl -I../../llvm-gcc.src/gcc/../libcpp/include  -I../../llvm-gcc.src/gcc/../libdecnumber -I../libdecnumber -I/Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvm.obj/include -I/Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvm.src/include -DENABLE_LLVM -I/Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvm.obj/../llvm.src/include  -D_DEBUG  -D_GNU_SOURCE -D__STDC_LIMIT_MACROS -D__STDC_CONSTANT_MACROS   -I. -I. -I../../llvm-gcc.src/gcc -I../../llvm-gcc.src/gcc/. -I../../llvm-gcc.src/gcc/../include -I./../intl -I../../llvm-gcc.src/gcc/../libcpp/include  -I../../llvm-gcc.src/gcc/../libdecnumber -I../libdecnumber -I/Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvm.obj/include -I/Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvm.src/include ../../llvm-gcc.src/gcc/llvm-types.cpp -o llvm-types.o
../../llvm-gcc.src/gcc/llvm-convert.cpp: In member function 'void TreeToLLVM::EmitMemCpy(llvm::Value*, llvm::Value*, llvm::Value*, unsigned int)':
../../llvm-gcc.src/gcc/llvm-convert.cpp:1496: error: 'memcpy_i32' is not a member of 'llvm::Intrinsic'
../../llvm-gcc.src/gcc/llvm-convert.cpp:1496: error: 'memcpy_i64' is not a member of 'llvm::Intrinsic'
../../llvm-gcc.src/gcc/llvm-convert.cpp: In member function 'void TreeToLLVM::EmitMemMove(llvm::Value*, llvm::Value*, llvm::Value*, unsigned int)':
../../llvm-gcc.src/gcc/llvm-convert.cpp:1512: error: 'memmove_i32' is not a member of 'llvm::Intrinsic'
../../llvm-gcc.src/gcc/llvm-convert.cpp:1512: error: 'memmove_i64' is not a member of 'llvm::Intrinsic'
../../llvm-gcc.src/gcc/llvm-convert.cpp: In member function 'void TreeToLLVM::EmitMemSet(llvm::Value*, llvm::Value*, llvm::Value*, unsigned int)':
../../llvm-gcc.src/gcc/llvm-convert.cpp:1528: error: 'memset_i32' is not a member of 'llvm::Intrinsic'
../../llvm-gcc.src/gcc/llvm-convert.cpp:1528: error: 'memset_i64' is not a member of 'llvm::Intrinsic'
make[3]: *** [llvm-convert.o] Error 1
make[3]: *** Waiting for unfinished jobs....
rm fsf-funding.pod gcov.pod gfdl.pod cpp.pod gpl.pod gcc.pod
make[2]: *** [all-stage1-gcc] Error 2
make[1]: *** [stage1-bubble] Error 2
make: *** [all] Error 2

llvm-svn: 59809
 2008-11-21 09:09:41 +00:00
Sanjiv Gupta
89a7e67578 Make mem[cpy,move,set] intrinsics overloaded. 
llvm-svn: 59802
 2008-11-21 07:49:09 +00:00
Bill Wendling
6c369d3a6f Default to converting UADDO to the generic form that SADDO is converted to. 
llvm-svn: 59801
 2008-11-21 07:44:30 +00:00
Nick Lewycky
2fbf26fe70 Optimize (x/y)*y into x-(x%y) in general. Div and rem are about the same, and 
a subtract is cheaper than a multiply. This generalizes an existing transform.

llvm-svn: 59800
 2008-11-21 07:33:58 +00:00
Mon P Wang
1026a93fd1 Clean up normalization of shuffles 
llvm-svn: 59792
 2008-11-21 04:25:21 +00:00
Scott Michel
314d705baf CellSPU: 
(a) Fix bgs 3052, 3057
(b) Incorporate Duncan's suggestions re: i1 promotion
(c) Indentation updates.

llvm-svn: 59790
 2008-11-21 02:56:16 +00:00
Bill Wendling
380aac5f70 Combine the two add with overflow intrinsics lowerings. They differ only in DAG node type. 
llvm-svn: 59788
 2008-11-21 02:38:44 +00:00
Dan Gohman
79202c165e Set the isAntiDep flag in the MachineInstr scheduler. 
llvm-svn: 59787
 2008-11-21 02:38:21 +00:00
Bill Wendling
b2442fb4d2 Generate code for llvm.uadd.with.overflow intrinsic. No conversion support yet. 
llvm-svn: 59786
 2008-11-21 02:33:36 +00:00
Dan Gohman
be413b4a40 Add a flag to SDep for tracking which edges are anti-dependence edges. 
llvm-svn: 59785
 2008-11-21 02:27:52 +00:00
Bill Wendling
e4815d4f45 Remove chains. Unnecessary. 
llvm-svn: 59783
 2008-11-21 02:22:59 +00:00
Dan Gohman
62180eb6f2 Rename SDep's isSpecial to isArtificial, to make this field a little 
less mysterious.

llvm-svn: 59782
 2008-11-21 02:18:56 +00:00
Bill Wendling
0f9b6c3524 Rename "ADDO" to "SADDO" and "UADDO". The "UADDO" isn't equivalent to "ADDC" 
because the boolean it returns to indicate an overflow may not be treated like
as a flag. It could be stored to memory, for instance.

llvm-svn: 59780
 2008-11-21 02:12:42 +00:00
Bill Wendling
02db3b99bf Implement the sadd_with_overflow intrinsic. This is converted into 
"ISD::ADDO". ISD::ADDO is lowered into a target-independent form that does the
addition and then checks if the result is less than one of the operands. (If it
is, then there was an overflow.)

llvm-svn: 59779
 2008-11-21 02:03:52 +00:00
Devang Patel
b6d277da6c Fix unused variable warnings. 
llvm-svn: 59778
 2008-11-21 01:52:59 +00:00
Dan Gohman
fe33ecd2d3 Use ComputeLatency in the MachineInstr scheduler. 
llvm-svn: 59777
 2008-11-21 01:44:51 +00:00
Dan Gohman
34f79b2425 Remove the CycleBound computation code from the ScheduleDAGRRList 
schedulers. This doesn't have much immediate impact because
targets that use these schedulers by default don't yet provide
pipeline information.

This code also didn't have the benefit of register pressure
information. Also, removing it will avoid problems with list-burr
suddenly starting to do latency-oriented scheduling on x86 when we
start providing pipeline data, which would increase spilling.

llvm-svn: 59775
 2008-11-21 01:30:54 +00:00
Dan Gohman
60693dacec Implement ComputeLatency for MachineInstr ScheduleDAGs. Factor 
some of the latency computation logic out of the SDNode
ScheduleDAG code into a TargetInstrItineraries helper method
to help with this.

llvm-svn: 59761
 2008-11-21 00:12:10 +00:00
Bill Wendling
6d749434a5 Add UADDO and SADDO nodes. These will be used for determining an overflow 
condition in an addition operation.

llvm-svn: 59760
 2008-11-21 00:11:16 +00:00
Dan Gohman
66e692dd8f Change these schedulers to not emit no-ops. It turns out that 
the RR scheduler actually does look at latency values, but it
doesn't use a hazard recognizer so it has no way to know when
a no-op is needed, as opposed to just stalling and incrementing
the cycle count.

llvm-svn: 59759
 2008-11-21 00:10:42 +00:00
Bill Wendling
4020b2b907 Fix error where it wasn't getting the correct caller function. 
llvm-svn: 59758
 2008-11-21 00:09:21 +00:00
Bill Wendling
f85b54db6c If the function being inlined has a higher stack protection level than the 
inlining function, then increase the stack protection level on the inlining
function.

llvm-svn: 59757
 2008-11-21 00:06:32 +00:00
Dan Gohman
fd06b62f9c Treat mid-block labels the same as terminators when building the 
MachineInstr scheduling DAG, meaning they implicitly depend on all
preceding defs. This fixes Benchmarks/Shootout-C++/except and
Regression/C++/EH/simple_rethrow in
  -relocation-model=pic -disable-post-RA-scheduler=false
mode.

llvm-svn: 59747
 2008-11-20 19:58:35 +00:00
Dan Gohman
3b3afa49f8 Add another machine-code printing pass when post-pass scheduling is run. 
llvm-svn: 59746
 2008-11-20 19:54:21 +00:00
Devang Patel
0c43c5a17f Don't forget arguments! 
llvm-svn: 59745
 2008-11-20 19:50:17 +00:00
Scott Michel
4026c8f44a CellSPU: 
(a) Remove moved file (SPUAsmPrinter.cpp) to make svn happy.
(b) Remove truncated stores that will never be used.
(c) Add initial support for __muldi3 as a libcall.

llvm-svn: 59734
 2008-11-20 16:36:33 +00:00
Duncan Sands
84e2128d5e Add some documentation. 
llvm-svn: 59727
 2008-11-20 10:34:43 +00:00
Mon P Wang
76b86c996e Allow XMM2 and XMM3 to be used for non ABI compliant code. 
llvm-svn: 59720
 2008-11-20 07:48:19 +00:00
Bill Wendling
939e13da58 80-column violation. 
llvm-svn: 59718
 2008-11-20 07:24:30 +00:00
Scott Michel
c4efcfdcd6 CellSPU: Custom lower truncating stores of i8 to i1 (should not have been 
promote), fix signed conversion of indexed offsets.

llvm-svn: 59707
 2008-11-20 05:01:09 +00:00
Nick Lewycky
f95bff882d undef beats zero. Fix this missed optimization opportunity. Patch by Matt Elder! 
llvm-svn: 59705
 2008-11-20 04:36:13 +00:00
Scott Michel
d811d41fe7 CellSPU: Adjust spacing/tabulation 
llvm-svn: 59703
 2008-11-20 04:26:21 +00:00
Dan Gohman
d5d4c72217 Remove a remnant of list-burr's fast mode. 
llvm-svn: 59702
 2008-11-20 03:32:45 +00:00
Dan Gohman
dd45a57684 Factor out the SethiUllman numbering logic from the list-burr and 
list-tdrr schedulers into a common base class.

llvm-svn: 59701
 2008-11-20 03:30:37 +00:00
Dan Gohman
63cc6f6c63 Remove the "fast" form of the list-burr scheduler, and use the 
dedicated "fast" scheduler in -fast mode instead, which is
faster. This speeds up llc -fast by a few percent on some
testcases -- the speedup only happens for code not handled by
fast-isel.

llvm-svn: 59700
 2008-11-20 03:11:19 +00:00
Dan Gohman
b8e32efb30 Facter AddPseudoTwoAddrDeps and associated infrasructure out of 
the list-burr scheduler so that it can be used by the list-tdrr
scheduler too.

llvm-svn: 59698
 2008-11-20 02:45:51 +00:00
Evan Cheng
2805dcc9a0 - Register scavenger should use MachineRegisterInfo and internal map to find the first use of a register after a given machine instruction. 
- When scavenging a register, in addition to the spill, insert a restore before the first use.
- Abort if client is looking to scavenge a register even when a previously scavenged register is still live.

llvm-svn: 59697
 2008-11-20 02:32:35 +00:00
Evan Cheng
bc91bb7658 Fix a thinko. MO is getOperand(i-1) so we don't have to adjust e. 
llvm-svn: 59696
 2008-11-20 02:25:51 +00:00
Dan Gohman
6d0d98d450 Add #include <climits> to get the definition of INT_MAX. 
llvm-svn: 59692
 2008-11-20 01:41:34 +00:00
Dan Gohman
77e3f07d4b Factor out the code for verifying the work of the scheduler, 
extend it a bit, and make use of it in all schedulers, to
ensure consistent checking.

llvm-svn: 59689
 2008-11-20 01:26:25 +00:00
Devang Patel
20dec363b1 Do not forget llvm.dbg.declare's first argument while removing debugging information. 
llvm-svn: 59688
 2008-11-20 01:20:42 +00:00
Dan Gohman
d8b57556ce Simplify this code a little. In the fast scheduler, CreateNewSUnit 
and CreateClone don't add any extra value.

llvm-svn: 59679
 2008-11-19 23:39:02 +00:00
Evan Cheng
c8ecb037a2 Eliminate a compile time warning. 
llvm-svn: 59678
 2008-11-19 23:21:33 +00:00
Evan Cheng
b434100baa Eliminate a compile time warning. 
llvm-svn: 59677
 2008-11-19 23:21:11 +00:00
Dan Gohman
f4b2751ee6 Experimental post-pass scheduling support. Post-pass scheduling 
is currently off by default, and can be enabled with
-disable-post-RA-scheduler=false.

This doesn't have a significant impact on most code yet because it doesn't
yet do anything to address anti-dependencies and it doesn't attempt to
disambiguate memory references. Also, several popular targets
don't have pipeline descriptions yet.

The majority of the changes here are splitting the SelectionDAG-specific
code out of ScheduleDAG, so that ScheduleDAG can be moved to
libLLVMCodeGen.a. The interface between ScheduleDAG-using code and
the rest of the scheduling code is somewhat rough and will evolve.

llvm-svn: 59676
 2008-11-19 23:18:57 +00:00
Dan Gohman
32a8ee5c90 Move the code for printing a graph node label for an SUnit into 
a virtual method of SelectionDAG.

llvm-svn: 59667
 2008-11-19 22:09:45 +00:00
Dan Gohman
b5ce3ebed1 Convert SUnit's dump method into a print method and implement 
dump in terms of it.

llvm-svn: 59665
 2008-11-19 21:32:03 +00:00
Oscar Fuentes
212b29b9d9 CMake: Removed source file. 
llvm-svn: 59662
 2008-11-19 19:32:19 +00:00
Devang Patel
e5a07d989e Do not use separate utility to walk all instructions and remove dead dbg intrinsics. Let instcombiner do this job. 
llvm-svn: 59659
 2008-11-19 19:01:37 +00:00
Devang Patel
79a342d7d3 Let instcombiner remove redundant dbg intrinsics. 
llvm-svn: 59658
 2008-11-19 18:59:41 +00:00
Devang Patel
cd2e68c069 If there are two consecutive llvm.dbg.stoppoint calls then 
it is likely that the optimizer deleted code in between these
two intrinsics. Keep only the last llvm.dbg.stoppoint in this case.

llvm-svn: 59657
 2008-11-19 18:56:50 +00:00
Oscar Fuentes
c4345795b0 CMake: Removed source file from lib/Target/PIC16/CMakeLists.txt. 
llvm-svn: 59655
 2008-11-19 18:42:25 +00:00
Scott Michel
583eadfb46 CellSPU: Do not custom lower i1 stores, rely on type legalization to do the 
right thing and promote the store to i8.

llvm-svn: 59648
 2008-11-19 17:45:08 +00:00
Stuart Hastings
545f47a2cb <rdar://problem/6351057> 
Discourage (allocate last) use of x86_64 R12 and R13 due to their
longer instruction encodings.

llvm-svn: 59644
 2008-11-19 17:19:35 +00:00
Scott Michel
5ca4b5b653 Temporary check-in for Duncan to demonstrate CellSPU store problem. 
llvm-svn: 59637
 2008-11-19 15:24:16 +00:00
Argyrios Kyrtzidis
c7a898544b Fix compilation error on MSVC. 
llvm-svn: 59629
 2008-11-19 12:56:21 +00:00
Sanjiv Gupta
e9e4de3e54 Forgot to add this in the previous commit. 
llvm-svn: 59623
 2008-11-19 12:12:49 +00:00
Sanjiv Gupta
da17b053d6 Fixed build warnings. 
llvm-svn: 59621
 2008-11-19 11:27:59 +00:00
Sanjiv Gupta
a66f48d8e9 Added a more function PIC16 backend. However to get this working a patch in 
ExpandIntegerOperand (LegalizeIntegerTypes.cpp) is needed which is yet to be reworked and submitted. 

llvm-svn: 59617
 2008-11-19 11:00:54 +00:00
Bill Wendling
896e6cd576 Use stripPointerCasts when checking for AllocaInsts for the stackprotector intrinsic. 
llvm-svn: 59614
 2008-11-19 09:17:16 +00:00
Owen Anderson
482ea64f7b Add support for rematerialization in pre-alloc-splitting. 
llvm-svn: 59587
 2008-11-19 04:28:29 +00:00
Dan Gohman
d69d23aa7f Rearrange code to reduce the nesting level. No functionality change. 
llvm-svn: 59580
 2008-11-19 02:00:32 +00:00
Bill Wendling
b8a7d944f1 Use dyn_cast instead of cast. 
llvm-svn: 59577
 2008-11-19 01:25:41 +00:00
Bill Wendling
5a374e2969 Match an element of the return type if it returns a structure. 
llvm-svn: 59576
 2008-11-19 01:15:05 +00:00
Devang Patel
dd2491943e Remove unused variables. 
llvm-svn: 59570
 2008-11-19 00:22:02 +00:00
Devang Patel
b49b40c2fb Fix typo. 
llvm-svn: 59569
 2008-11-19 00:19:18 +00:00
Dan Gohman
89a6126c1c Fix debug printing of flagged SDNodes in SUnits so that they 
print in the correct order.

llvm-svn: 59567
 2008-11-19 00:04:44 +00:00
Evan Cheng
997ba49e23 Make the same change to RegScavenger::backward. 
llvm-svn: 59566
 2008-11-18 23:54:01 +00:00
Bill Wendling
c795ca8627 Verify that the second parameter of the stacprotector intrinsic is an alloca 
instruction.

llvm-svn: 59563
 2008-11-18 23:09:31 +00:00
Evan Cheng
91d6c38321 We also need to keep the operand index for two address check. 
llvm-svn: 59562
 2008-11-18 22:56:19 +00:00
Evan Cheng
145b3db050 Register scavenger should process early clobber defs first. A dead early clobber def should not interfere with a normal def which happens one slot later. 
llvm-svn: 59559
 2008-11-18 22:28:38 +00:00
Devang Patel
233728e8c3 Add new helper pass that strips all symbol names except debugging information. 
This pass makes it easier to test wheter debugging info. influences optimization passes or not.

llvm-svn: 59552
 2008-11-18 21:34:39 +00:00
Dan Gohman
e5420a0ae9 Don't set neverHasSideEffects on x86's divide instructions, since 
they trap on divide-by-zero, and this side effect is otherwise
unmodeled.

llvm-svn: 59551
 2008-11-18 21:29:14 +00:00
Dan Gohman
6e32075485 Tidy up ScheduleNodeBottomUp methods, and make them more 
consistent with ScheduleNodeTopDown methods.

llvm-svn: 59550
 2008-11-18 21:22:20 +00:00
Dan Gohman
ce059cf482 Update a comment to reflect the current code. 
llvm-svn: 59549
 2008-11-18 21:14:44 +00:00
Duncan Sands
ef0c6c845c Remove integer promotion support for FP_EXTEND 
and FP_ROUND.  Not sure what these were doing
here - probably they were sometimes (wrongly)
created with integer operands somewhere that
has since been fixed.

llvm-svn: 59548
 2008-11-18 21:13:59 +00:00
Devang Patel
0728a7d7e5 Remove even more llvm.dbg variables. 
Remove all dead globals from llvm.metadata.
Ignore linkonce linkage for selected llvm.dbg values.

llvm-svn: 59547
 2008-11-18 21:13:41 +00:00
Duncan Sands
c7ea927666 Simplify code using helper routines. There is not 
supposed to be any functionality change.

llvm-svn: 59545
 2008-11-18 20:56:22 +00:00
Owen Anderson
57a8a95293 Fix a bug introduced by my previous patch. With this change, SPEC is now clean with prealloc splitting enabled. 
llvm-svn: 59544
 2008-11-18 20:53:59 +00:00
Dan Gohman
04e99d0f3f Add more const qualifiers. This fixes build breakage from r59540. 
llvm-svn: 59542
 2008-11-18 19:49:32 +00:00
Dan Gohman
5926405b4a Make some methods const. 
llvm-svn: 59540
 2008-11-18 19:04:29 +00:00
Devang Patel
d8981479c2 Initialize MallocFunc and FreeFunc properly. 
llvm-svn: 59538
 2008-11-18 18:43:07 +00:00
Dan Gohman
909692c3cd Whitespace cleanups. 
llvm-svn: 59532
 2008-11-18 17:05:42 +00:00
Duncan Sands
66375b6ea0 LegalizeTypes support for splitting and scalarizing 
SCALAR_TO_VECTOR.  I didn't add the testcase, because
once llc gets past scalar-to-vector it hits a SPU target
lowering bug and explodes.

llvm-svn: 59530
 2008-11-18 16:40:48 +00:00
Nick Lewycky
c573f70ae4 Add a utility function that detects whether a loop is guaranteed to be finite. 
Use it to safely handle less-than-or-equals-to exit conditions in loops. These
also occur when the loop exit branch is exit on true because SCEV inverses the
icmp predicate.

Use it again to handle non-zero strides, but only with an unsigned comparison
in the exit condition.

llvm-svn: 59528
 2008-11-18 15:10:54 +00:00
Bill Wendling
3460a79979 Rename stackprotector_create intrinsic to stackprotector. 
llvm-svn: 59519
 2008-11-18 11:01:33 +00:00
Bill Wendling
5ba12c88c1 Cast to remove warning about comparing signed and unsigned. 
llvm-svn: 59518
 2008-11-18 10:57:27 +00:00
Nicolas Geoffray
3cd13e7e65 Implement support for JIT exceptions on X86_64. Relative offsets are 
encoded on 32 bytes, and the personality function is not encoded as
relative.

llvm-svn: 59516
 2008-11-18 10:44:46 +00:00
Duncan Sands
8f98029149 Remove unused variable. 
llvm-svn: 59515
 2008-11-18 10:39:04 +00:00
Duncan Sands
3f0dbb4ead Reapply r59464, this time using the correct type 
when softening FNEG.

llvm-svn: 59513
 2008-11-18 09:15:03 +00:00
Bill Wendling
485d094231 Remove the stackprotector_check intrinsic. Use a volatile load instead. 
llvm-svn: 59504
 2008-11-18 07:30:57 +00:00
Bill Wendling
3a50ecd70f - Use "moveAfter" instead of "remove/insert" of a basic block. 
- Use less indentation in coding.
- Shorten description.
- Update comments.
- Move code around

llvm-svn: 59496
 2008-11-18 05:32:11 +00:00
Dan Gohman
8e3759ee45 Fix a typo in a comment. 
llvm-svn: 59489
 2008-11-18 02:50:01 +00:00
Dan Gohman
bc8cfae5c3 Change SUnit's dump method to take a ScheduleDAG* instead of 
a SelectionDAG*.

llvm-svn: 59488
 2008-11-18 02:06:40 +00:00
Bill Wendling
33cf8ff597 Revert r59464. It was causing this failure: 
Running /Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvm.src/test/CodeGen/XCore/dg.exp ...
FAIL: /Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvm.src/test/CodeGen/XCore/fneg.ll
Failed with signal(SIGABRT) at line 1
while running:  llvm-as < /Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvm.src/test/CodeGen/XCore/fneg.ll |  llc -march=xcore > fneg.ll.tmp1.s
Assertion failed: (VT.isFloatingPoint() && "Cannot create integer FP constant!"), function getConstantFP, file /Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvm.src/lib/CodeGen/SelectionDAG/SelectionDAG.cpp, line 913.
0   llc                                 0x0092115c _ZN4llvm3sys18RemoveFileOnSignalERKNS0_4PathEPSs + 844
1   libSystem.B.dylib                   0x9217809b _sigtramp + 43
2   ???                                 0xffffffff 0x0 + 4294967295
3   libSystem.B.dylib                   0x921f0ec2 raise + 26
4   libSystem.B.dylib                   0x9220047f abort + 73
5   libSystem.B.dylib                   0x921f2063 __assert_rtn + 101
6   llc                                 0x005a5b0a _ZN4llvm12SelectionDAG13getConmake[1]: *** [check-local] Error 1
make: *** [check] Error 2

llvm-svn: 59487
 2008-11-18 01:49:24 +00:00
Devang Patel
2a0aa9fa51 Give SIToFPInst preference over UIToFPInst because it is faster on platforms that are widely used. 
llvm-svn: 59476
 2008-11-18 00:40:02 +00:00
Dan Gohman
60cb69a7b5 Avoid using a loop in ReleasePred and ReleaseSucc methods to compute the 
new CycleBound value. Instead, just update CycleBound on each call.
Also, make ReleasePred and ReleaseSucc methods more consistent accross
the various schedulers.

This also happens to make ScheduleDAGRRList's CycleBound computation
somewhat more interesting, though it still doesn't have any noticeable
effect, because no current targets that use the register-pressure
reduction scheduler provide pipeline models.

llvm-svn: 59475
 2008-11-18 00:38:59 +00:00
Devang Patel
705f88d5b5 While handling floating point IVs lift restrictions on initial value and increment value. 
llvm-svn: 59471
 2008-11-17 23:27:13 +00:00
Devang Patel
2d0c234523 Handle floating point ivs during doInitialization(). 
llvm-svn: 59466
 2008-11-17 21:32:02 +00:00
Dan Gohman
60b429ea32 Eliminate some trivial differences between the ScheduleNodeTopDown 
functions in these two schedulers.

llvm-svn: 59465
 2008-11-17 21:31:02 +00:00
Duncan Sands
b13af5a714 Add soft float support for a bunch more operations. Original 
patch by Richard Osborne, tweaked and extended by your humble
servant.

llvm-svn: 59464
 2008-11-17 20:52:38 +00:00
Dan Gohman
a8de4a5f1d Don't bother doing latency calculations in the "fast" scheduler. 
llvm-svn: 59461
 2008-11-17 19:52:36 +00:00
Dan Gohman
0791f039c6 Use SUnit's CycleBound field instead of duplicating it in 
a side-car datastructure

llvm-svn: 59458
 2008-11-17 19:45:19 +00:00
Dale Johannesen
f56b6d64f9 Move some former testcases (low-probability codegen 
optimizations) into this wishlist.

llvm-svn: 59455
 2008-11-17 18:56:34 +00:00
Devang Patel
6c2dd85bf3 Let AnalyzeAlloca() remove debug intrinsics. 
llvm-svn: 59454
 2008-11-17 18:37:53 +00:00
Richard Osborne
2eb278eb4d Don't produce ADDC/ADDE when expanding SHL unless they are legal 
for the target. This fixes PR3080.

llvm-svn: 59450
 2008-11-17 17:34:31 +00:00
Dan Gohman
7bc152c693 Don't use the isPending flag to mean what the isAvailable flag means. 
llvm-svn: 59445
 2008-11-17 16:37:30 +00:00
Mon P Wang
c317d44842 Fixed legalization of CONVERT_RNDSAT for integers. 
llvm-svn: 59432
 2008-11-17 00:41:12 +00:00
Torok Edwin
f67e9bb406 If SI->size() is 0, we are not allowed to dereference ->begin(). 
This fixed PR3078.

llvm-svn: 59416
 2008-11-16 17:21:25 +00:00
Lang Hames
d4b67e92df Big PBQP allocator update. Adds coalescing support, stack slot coloring, several bug-fixes. 
llvm-svn: 59414
 2008-11-16 12:12:54 +00:00
Chris Lattner
ba8e67c635 eliminate some std::set's. 
llvm-svn: 59409
 2008-11-16 07:17:51 +00:00
Chris Lattner
d85de82f04 simplify loop 
llvm-svn: 59406
 2008-11-16 06:35:18 +00:00
Chris Lattner
652917424d simplify a bunch more instcombines to use m_Specific etc. 
llvm-svn: 59403
 2008-11-16 05:38:51 +00:00
Chris Lattner
c487057a1e factor the code for simplifying (icmp)|(icmp) into its own function. 
llvm-svn: 59402
 2008-11-16 05:20:07 +00:00
Chris Lattner
6b5b2c3606 do some computation with apints instead of ConstantInts. 
llvm-svn: 59401
 2008-11-16 05:14:43 +00:00
Chris Lattner
f47d16afe3 merge a check into a place where it is simpler. 
llvm-svn: 59400
 2008-11-16 05:10:52 +00:00
Mon P Wang
b6661b480b Improved shuffle normalization to avoid using extract/build when we 
can extract using different indexes for two vectors. Added a few tests
for vector shuffles.

llvm-svn: 59399
 2008-11-16 05:06:27 +00:00
Chris Lattner
3b058783bc factor a whole bunch of code out into a helper function. 
llvm-svn: 59398
 2008-11-16 05:06:21 +00:00
Chris Lattner
f9dd858359 simplify the conditions on two gigantic if's, decreasing indentation 
a bit.  Next step is to factor out into their own helper functions.

llvm-svn: 59397
 2008-11-16 04:55:20 +00:00
Chris Lattner
762c52d684 simplify some instcombine matches by using m_Specific 
llvm-svn: 59395
 2008-11-16 04:46:19 +00:00
Chris Lattner
a5aee38775 Use new m_SelectCst template to eliminate macros. 
llvm-svn: 59392
 2008-11-16 04:33:38 +00:00
Chris Lattner
cba75c1b7b simplify code. 
llvm-svn: 59390
 2008-11-16 04:26:55 +00:00
Chris Lattner
21f18c9760 Handle the case where there is no "not". It is possible it got 
folded into the select.

llvm-svn: 59389
 2008-11-16 04:25:26 +00:00
Chris Lattner
6afddeeed1 factor a bunch of copy/paste code out into a helper function. 
Eliminate the cases checking for cond?0:-1, since that is already
handled by commutative checking.

llvm-svn: 59388
 2008-11-16 04:24:12 +00:00
Nick Lewycky
1cddd8346f Don't brute-force analyze cubic or higher polynomials. 
If this patch causes a performance regression for anyone, please let me know,
and it can be fixed in a different way with much more effort.

llvm-svn: 59384
 2008-11-16 04:14:25 +00:00
Chris Lattner
9dd963a73a rearrange some code, no functionality change. 
llvm-svn: 59381
 2008-11-16 03:56:24 +00:00
Chris Lattner
0c0c68bab4 if we're going to use a macro, use it maximally. no functionality change. 
llvm-svn: 59380
 2008-11-16 03:54:57 +00:00
Oscar Fuentes
42942c0bc5 Adds extern "C" ints to the .cpp files that use RegisterTarget, as 
well as 2 files that use "Registrator"s. These are to be used by the
MSVC builds, as the Win32 linker does not include libs that are
otherwise unreferenced, even if global constructors in the lib have
side-effects.

Patch by Scott Graham!

llvm-svn: 59378
 2008-11-15 21:36:30 +00:00
Nick Lewycky
75d57a3bc3 Correct this error message. 
llvm-svn: 59370
 2008-11-15 17:50:47 +00:00
Duncan Sands
52ce276405 When splitting a SHUFFLE_VECTOR, try to have the result 
use SHUFFLE_VECTOR instead.  If not practical, fall back
to the old scheme of building the split result by hand
using a BUILD_VECTOR.

llvm-svn: 59361
 2008-11-15 09:25:38 +00:00
Mon P Wang
4421962b9b Add missing widen operations, fixed widening for extracting a subvector, 
and when loading/storing a widen vector, make sure that they are loaded
and stored in consecutive order.

llvm-svn: 59357
 2008-11-15 06:05:52 +00:00
Evan Cheng
7ac8120105 Fix fuitos encoding. 
llvm-svn: 59344
 2008-11-15 00:40:57 +00:00
Dan Gohman
95967fc7b7 Correct a comment. 
llvm-svn: 59341
 2008-11-15 00:24:23 +00:00
Dan Gohman
b4151fd731 Move ScheduleDAGList's LatencyPriorityQueue class out to a separate file. 
llvm-svn: 59340
 2008-11-15 00:23:40 +00:00
Devang Patel
86c9f12e47 Refactor code. 
Strip debug information before stripping symbol names. 

llvm-svn: 59328
 2008-11-14 22:49:37 +00:00
Dan Gohman
521cee6a9c Add support for building a ScheduleDAG from MachineInstrs. This is currently 
fairly conservative; it doesn't do alias-analysis queries and it doesn't
attempt to break anti-dependencies.

llvm-svn: 59324
 2008-11-14 21:47:58 +00:00
Evan Cheng
626e85dfc2 Fix MOVrx, MOVsrl_flag, and MOVsra_flag encodings. 
llvm-svn: 59314
 2008-11-14 20:09:11 +00:00
Dale Johannesen
29e1b2e9fd Remove unneeded stuff from GRAD register class. 
llvm-svn: 59311
 2008-11-14 18:10:48 +00:00
Richard Osborne
e30cb5908e [XCore] Remove whitespace in the description used when 
registering XCoreTargetMachine.

llvm-svn: 59308
 2008-11-14 16:19:56 +00:00
Richard Osborne
c2b2d5e6cf [XCore] Fix expansion of 64 bit add/sub. Don't custom expand 
these operations if ladd/lsub are not available on the current
subtarget.

llvm-svn: 59305
 2008-11-14 15:59:19 +00:00
Richard Osborne
8f86bb4d20 Add XCore intrinsics for getid (returns thread id) and bitrev (reverses 
bits in a word).

llvm-svn: 59296
 2008-11-14 10:12:16 +00:00
Lang Hames
ed5d29fea5 Test commit. 
llvm-svn: 59293
 2008-11-14 06:51:35 +00:00
Evan Cheng
c6f581034a ARM / Mac OS X also wants to invalidate icache after jitting. 
llvm-svn: 59291
 2008-11-14 02:33:17 +00:00
Dan Gohman
bab393fdff For post-regalloc scheduling, remove the instructions from the block 
before re-inserting them.

llvm-svn: 59281
 2008-11-14 00:33:17 +00:00
Dan Gohman
5b7b7b416b Check in the correct version of the patch in r59279. 
llvm-svn: 59280
 2008-11-14 00:32:34 +00:00
Dan Gohman
ad452993b0 Debug printing for SUnits that carry MachineInstrs. 
llvm-svn: 59279
 2008-11-14 00:28:56 +00:00
Dan Gohman
f92f2d0c97 Initial support for carrying MachineInstrs in SUnits. 
llvm-svn: 59278
 2008-11-14 00:06:09 +00:00
Dan Gohman
2e0edf0617 Change DOTGraphTraits<ScheduleDAG*>::getGraphName how to find the name of 
the current function on its own, rather than relying on the SelectionDAG.

llvm-svn: 59277
 2008-11-13 23:45:55 +00:00
Evan Cheng
f7c1da41a1 Handle the rest of pseudo instructions. 
llvm-svn: 59275
 2008-11-13 23:36:57 +00:00
Evan Cheng
feb7615798 Lazy compilation callback save / restore VFP registers. 
llvm-svn: 59274
 2008-11-13 23:28:54 +00:00
Dan Gohman
0a3ae5c0f2 Remove the FlaggedNodes member from SUnit. Instead of requiring each SUnit 
to carry a SmallVector of flagged nodes, just calculate the flagged nodes
dynamically when they are needed.

The local-liveness change is due to a trivial scheduling change where
the scheduler arbitrary decision differently.

llvm-svn: 59273
 2008-11-13 23:24:17 +00:00
Owen Anderson
aa9f1836d9 Don't allow the restore point to be placed after terminators. With this change, 
MultiSource/Applications is clean with the prealloc splitter.  Some failures
remain in SPEC.

llvm-svn: 59267
 2008-11-13 21:53:14 +00:00
Dale Johannesen
de9fdff884 Extend InlineAsm::C_Register to allow multiple specific registers 
(actually, code already all worked, only the comment
changed).  Use this to implement 'A' constraint on x86.
Fixes PR 1779.

llvm-svn: 59266
 2008-11-13 21:52:36 +00:00
Evan Cheng
f8ba919d76 Always emit a function pointer as a pointer to the function stub (if there is one). This makes it possible to compare function pointer values in lazy compilation mode. This fixes PR3043. 
llvm-svn: 59265
 2008-11-13 21:50:50 +00:00
Dan Gohman
0cefa8f2ff Make the Node member of SUnit private, and add accessors. 
llvm-svn: 59264
 2008-11-13 21:36:12 +00:00
Dan Gohman
df9f75e981 Change ScheduleDAG's DAG member from a reference to a pointer, to prepare 
for the possibility of scheduling without a SelectionDAG being present.

llvm-svn: 59263
 2008-11-13 21:21:28 +00:00
Evan Cheng
4c8297e12b Don't forget to emit stubs for function GV's emitted in CONSTPOOL_ENTRY's. 
llvm-svn: 59258
 2008-11-13 19:22:28 +00:00
Dan Gohman
f63a02ae6c Use find_first/find_next to iterate through all the set bits in a 
BitVector, instead of manually testing each bit.

llvm-svn: 59246
 2008-11-13 16:31:27 +00:00
Bill Wendling
9dc2bd7973 Modify the intrinsics pattern to separate out the "return" types from the 
"parameter" types. An intrinsic can now return a multiple return values like
this:

  def add_with_overflow : Intrinsic<[llvm_i32_ty, llvm_i1_ty],
                                    [LLVMMatchType<0>, LLVMMatchType<0>]>;

llvm-svn: 59237
 2008-11-13 09:08:33 +00:00
Evan Cheng
997eb67c20 fsub{d|s} encoding bugs. 
llvm-svn: 59234
 2008-11-13 07:59:48 +00:00
Evan Cheng
d67d6c4571 Missed a break statement. 
llvm-svn: 59231
 2008-11-13 07:46:59 +00:00
Evan Cheng
3c0113820b Fix pre- and post-indexed load / store encoding bugs. 
llvm-svn: 59230
 2008-11-13 07:34:59 +00:00
Bill Wendling
0eb23711fb Refactor the code that does the type checking for intrinsics. 
llvm-svn: 59228
 2008-11-13 07:11:27 +00:00
Daniel Dunbar
a830cb14f3 Add Binary flag to raw_fd_ostream constructor. 
Document raw_fd_ostream's treatment of "-".

llvm-svn: 59219
 2008-11-13 05:01:07 +00:00
Devang Patel
2876af73db Really remove all debug information. 
llvm-svn: 59208
 2008-11-13 01:28:40 +00:00
Bill Wendling
dedf359e39 Regenerated 
llvm-svn: 59204
 2008-11-13 01:03:00 +00:00
Bill Wendling
f5b264a64b Implement stack protectors as function attributes: "ssp" and "sspreq". 
llvm-svn: 59202
 2008-11-13 01:02:14 +00:00
Dan Gohman
229c65c05b Move the code that inserts X87 FP_REG_KILL instructions from a 
special-purpose hook to a new pass. Also, add check to see if any
x87 virtual registers are used, to avoid doing any work in the
common case that no x87 code is needed.

llvm-svn: 59190
 2008-11-12 22:55:05 +00:00
Evan Cheng
4768468ec1 Remove the incorrect assertion. We don't have enough information before relocation to set U bit. 
llvm-svn: 59170
 2008-11-12 21:37:59 +00:00
Oscar Fuentes
dc2008cb1a CMake: when bulding shared libraries on non-WIN32 systems, link dl to 
LLVMSystem.

llvm-svn: 59159
 2008-11-12 20:40:56 +00:00
Dale Johannesen
5ad71e113e Fix unsigned char->ppcf128 conversion. 
llvm-svn: 59150
 2008-11-12 18:38:44 +00:00
Dan Gohman
5f3e5a75b4 Do the LiveVariables update before printing the instruction in 
the debug output, so that the updated liveness flags are
reflected in the debug output.

llvm-svn: 59147
 2008-11-12 17:15:19 +00:00