RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-24 21:42:54 +02:00
Code Issues Projects Releases Wiki Activity
64,027 Commits 4 Branches 5 Tags 704 MiB
fd4ce93e17
Commit Graph

64027 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Owen Anderson
fd4ce93e17 Add a new example to the LLVM distribution: a trace-based Brainfuck compiler that uses LLVM as its code generator. 
llvm-svn: 112465
 2010-08-30 07:33:39 +00:00
Chandler Carruth
eddd738031 Attempt to remove the MSIL backend from CMake as well based on Chris's r112375. 
llvm-svn: 112464
 2010-08-30 07:25:54 +00:00
Bill Wendling
999c8b219d Revert r112461. It was failing on PPC... 
llvm-svn: 112463
 2010-08-30 04:36:50 +00:00
Bill Wendling
c325a15569 Create Thumb2sI_cpsr and T2sI_cpsr. These new classes indicate that CPSR is the 
optional modified register (instead of reg0). Along with r112461 it will make
sure that the optional define of CPSR is marked as "def" and will thus mark the
instructions using these classes (t2ANDS*) as setting the 's' flag.

llvm-svn: 112462
 2010-08-30 01:47:35 +00:00
Bill Wendling
450e009b5e When adding a register, we should mark it as "def" if it can optionally define 
said (physical) register.

llvm-svn: 112461
 2010-08-30 01:36:05 +00:00
Chris Lattner
8331070df0 revert 112457, it looks like it broke selfhost. 
llvm-svn: 112459
 2010-08-29 22:28:18 +00:00
Chris Lattner
92879a5ba1 rewrite DwarfEHPrepare to use SSAUpdater to promote its allocas 
instead of PromoteMemToReg.  This allows it to stop using DF and DT,
eliminating a computation of DT and DF from clang -O3.  Clang is now
down to 2 runs of DomFrontier.

llvm-svn: 112457
 2010-08-29 19:54:28 +00:00
Chris Lattner
a38548a56d inline function into its only caller. 
llvm-svn: 112455
 2010-08-29 19:28:28 +00:00
Chris Lattner
9e35d96cea two changes: 1) make AliasSet hold the list of call sites with an 
assertingvh so we get a violent explosion if the pointer dangles.

2) Fix AliasSetTracker::deleteValue to remove call sites with
   by-pointer comparisons instead of by-alias queries.  Using
   findAliasSetForCallSite can cause alias sets to get merged
   when they shouldn't, and can also miss alias sets when the
   call is readonly.

#2 fixes PR6889, which only repros with a .c file :(

llvm-svn: 112452
 2010-08-29 18:42:23 +00:00
Chris Lattner
51639dea34 LICM does get dead instructions input to it. Instead of sinking them 
out of loops, just delete them.

llvm-svn: 112451
 2010-08-29 18:22:25 +00:00
Chris Lattner
aac9263929 use moveBefore instead of remove+insert, it avoids some 
symtab manipulation, so its faster (in addition to being
more elegant)

llvm-svn: 112450
 2010-08-29 18:18:40 +00:00
Chris Lattner
5c31ee4663 revert 112448 for now. 
llvm-svn: 112449
 2010-08-29 18:11:16 +00:00
Chris Lattner
8e922b170c optimize LICM::hoist to use moveBefore. Correct its updating 
of AST to remove the hoisted instruction from the AST, since it
is no longer in the loop.

llvm-svn: 112448
 2010-08-29 18:03:33 +00:00
Chris Lattner
150bdce5c1 fix some bugs (found by inspection) where LICM would not update 
LICM correctly.  When sinking an instruction, it should not add
entries for the sunk instruction to the AST, it should remove
the entry for the sunk instruction.  The blocks being sunk to
are not in the loop, so their instructions shouldn't be in the
AST (yet)!

llvm-svn: 112447
 2010-08-29 18:00:00 +00:00
Chris Lattner
a3b10c0752 rework the ownership of subloop alias information: instead of 
keeping them around until the pass is destroyed, keep them
around a) just when useful (not for outer loops) and b) destroy
them right after we use them.  This should reduce memory use
and fixes potential bugs where a loop is deleted and another
loop gets allocated to the same address.

llvm-svn: 112446
 2010-08-29 17:46:00 +00:00
Chris Lattner
4cdad46980 apparently unswitch had the same "Feature". Stop its 
claims that it preserves domfrontier if it doesn't really.

llvm-svn: 112445
 2010-08-29 17:23:19 +00:00
Chris Lattner
7181337888 now that loop passes don't use DomFrontier, there is no reason 
for the unroller to pretend it supports updating it.  It still
has a horrible hack for DomTree.

llvm-svn: 112444
 2010-08-29 17:21:35 +00:00
Dan Gohman
9ea315c5ca Make IVUsers iterative instead of recursive. 
This has the side effect of reversing the order of most of
IVUser's results.

llvm-svn: 112442
 2010-08-29 16:40:03 +00:00
Dan Gohman
d7ad97b6f5 Optionally rerun dedicated-register filtering after applying 
other filtering techniques, as those may allow it to filter
out more obviously unprofitable candidates.

llvm-svn: 112441
 2010-08-29 16:39:22 +00:00
Dan Gohman
d5e0d45b20 Fix several areas in LSR to do a better job keeping the main 
LSRInstance data structures up to date. This fixes some
pessimizations caused by stale data which will be exposed
in an upcoming change.

llvm-svn: 112440
 2010-08-29 16:32:54 +00:00
Dan Gohman
b62347f067 Refactor the three main groups of code out of 
NarrowSearchSpaceUsingHeuristics into separate functions.

llvm-svn: 112439
 2010-08-29 16:09:42 +00:00
Dan Gohman
7b45482eab Delete a bogus check. 
llvm-svn: 112438
 2010-08-29 15:30:29 +00:00
Dan Gohman
bde89495fa Add some comments. 
llvm-svn: 112437
 2010-08-29 15:27:08 +00:00
Dan Gohman
185c024c53 Move this debug output into GenerateAllReuseFormula, to declutter 
the high-level logic.

llvm-svn: 112436
 2010-08-29 15:21:38 +00:00
Dan Gohman
5023e9f408 Delete an unused declaration. 
llvm-svn: 112435
 2010-08-29 15:19:11 +00:00
Dan Gohman
defdc9d59c Do one lookup instead of two. 
llvm-svn: 112434
 2010-08-29 15:18:49 +00:00
Dan Gohman
4e9013673c Restructure the {A,+,B}<L> * {C,+,D}<L> folding so that it folds 
all applicable addrecs before recursing on getMulExpr, instead of
recursing on getMulExpr for each one.

llvm-svn: 112433
 2010-08-29 15:16:58 +00:00
Dan Gohman
88b40ae04a Batch up subtracts along with adds, when analyzing long chains of 
operations.

llvm-svn: 112432
 2010-08-29 15:10:06 +00:00
Dan Gohman
988c90a5e1 Micro-optimize GroupByComplexity. 
llvm-svn: 112431
 2010-08-29 15:07:13 +00:00
Dan Gohman
690916c085 Hold AddRec->getLoop() in a variable, to make the Mul code more consistent 
with the Add code.

llvm-svn: 112430
 2010-08-29 14:55:19 +00:00
Dan Gohman
5a3ad9c218 Rename a variable, for consistency. 
llvm-svn: 112429
 2010-08-29 14:53:34 +00:00
Dan Gohman
d581ece72a Use iterators instead of indices. 
llvm-svn: 112428
 2010-08-29 14:52:02 +00:00
Dan Gohman
8507175536 Don't worry about union types. 
llvm-svn: 112427
 2010-08-29 14:50:21 +00:00
Dan Gohman
0fdab32e0f Make this test less dependent on register allocation choices. 
llvm-svn: 112426
 2010-08-29 14:49:42 +00:00
Dan Gohman
68929091e5 Use exec. 
llvm-svn: 112425
 2010-08-29 14:49:00 +00:00
Dan Gohman
5110488830 Delete an unused declaration. 
llvm-svn: 112424
 2010-08-29 14:48:15 +00:00
Kalle Raiskila
daba4ffc75 Fix lowering of INSERT_VECTOR_ELT in SPU. 
The IDX was treated as byte index, not element index.

llvm-svn: 112422
 2010-08-29 12:41:50 +00:00
Bill Wendling
8a7258d771 Fix whitespaces. No functionality changes. 
llvm-svn: 112421
 2010-08-29 11:31:07 +00:00
Chris Lattner
875b659115 Stop explicitly scheduling domfrontier before the loop passes, 
since none of them use it.  With this, we now only run 
domfrontier (an N^2 analysis) 3 times at clang -O3: once for 
"early" per-function cleanup, once at the start of the
per-function pipeline to support SRoA, and once late because
the EHPrepare class uses it.

EHPrepare needs to stop using it, this is silly and wasteful.

llvm-svn: 112420
 2010-08-29 07:05:51 +00:00
Chris Lattner
270d50d48c licm preserves the cfg, it doesn't have to explicitly say it 
preserves domfrontier.  It does preserve AA though.

llvm-svn: 112419
 2010-08-29 07:02:56 +00:00
Chris Lattner
40ec41d1c4 now that it doesn't use the PromoteMemToReg function, LICM doesn't 
require DomFrontier.  Dropping this doesn't actually save any runs
of the pass though.

llvm-svn: 112418
 2010-08-29 06:49:44 +00:00
Chris Lattner
fe3e4cdd30 completely rewrite the memory promotion algorithm in LICM. 
Among other things, this uses SSAUpdater instead of 
PromoteMemToReg.

llvm-svn: 112417
 2010-08-29 06:43:52 +00:00
Bob Wilson
807d004452 Remove NEON vaddl, vaddw, vsubl, and vsubw intrinsics. Instead, use llvm 
IR add/sub operations with one or both operands sign- or zero-extended.
Auto-upgrade the old intrinsics.

llvm-svn: 112416
 2010-08-29 05:57:34 +00:00
Chris Lattner
9921d9c3c1 use getUniqueExitBlocks instead of a manual set. 
llvm-svn: 112412
 2010-08-29 05:12:21 +00:00
Eli Friedman
6ccafafe61 A couple of small missed optimizations. 
llvm-svn: 112411
 2010-08-29 05:07:40 +00:00
Chris Lattner
2133f877c6 reimplement LICM::sink to use SSAUpdater instead of PromoteMemToReg. 
This leads to much simpler code.

llvm-svn: 112410
 2010-08-29 04:55:06 +00:00
Chris Lattner
fac07b1dca implement SSAUpdater::RewriteUseAfterInsertions, a helpful form of RewriteUse. 
llvm-svn: 112409
 2010-08-29 04:54:06 +00:00
Chris Lattner
24927beaff remove dead proto 
llvm-svn: 112408
 2010-08-29 04:53:24 +00:00
Chris Lattner
65ce6da2f1 reduce indentation in LICM::sink by using early exits, use 
getUniqueExitBlocks instead of getExitBlocks and a manual
set to eliminate dupes.

llvm-svn: 112405
 2010-08-29 04:28:20 +00:00
Chris Lattner
4928fe010e modernize this pass a bit: use efficient set/map and reduce indentation. 
llvm-svn: 112404
 2010-08-29 04:23:04 +00:00