RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2025-01-08 12:21:04 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
10,154 Commits 4 Branches 5 Tags 634 MiB
58ca173834
Commit Graph

1179 Commits

Author SHA1 Message Date
Chris Lattner
9ae9c45d43 Finegrainify namespacification 
llvm-svn: 10138
 2003-11-21 21:54:22 +00:00
Chris Lattner
ebbe1376b3 Get rid of using decls, finegrainify namespacification 
llvm-svn: 10137
 2003-11-21 21:52:10 +00:00
Chris Lattner
5f38817de9 * Finegrainify namespacification 
* Make the cost metric for passing constants in as arguments to functions MUCH
  more accurate, by actually estimating the amount of code that will be constant
  propagated away.

llvm-svn: 10136
 2003-11-21 21:46:09 +00:00
Chris Lattner
4a92f545ba Finegrainify namespacification 
Print out the costs for functions that AREN'T inlined as well

llvm-svn: 10135
 2003-11-21 21:45:31 +00:00
Chris Lattner
2b7309dd1c Minor cleanups and simplifications 
llvm-svn: 10127
 2003-11-21 16:52:05 +00:00
Chris Lattner
01ab0d2d7b * Finegrainify namespacification 
* Implement FuncResolve/2003-11-20-BogusResolveWarning.ll
   ... which eliminates a large number of annoying warnings.  I know misha
   will miss them though!

llvm-svn: 10123
 2003-11-20 21:21:31 +00:00
Chris Lattner
feeb3261f2 Start using the nicer terminator auto-insertion API 
llvm-svn: 10111
 2003-11-20 18:25:24 +00:00
Chris Lattner
071bf19ef5 Spew symbolic types! 
llvm-svn: 10110
 2003-11-20 18:23:14 +00:00
Chris Lattner
0128ea6e23 When spewing out warnings during function resolution, do not vomit out pages 
and pages of non-symbolic types.

llvm-svn: 10109
 2003-11-20 18:19:35 +00:00
Misha Brukman
4eedd560a6 This file was somehow missing a top-level comment line. 
llvm-svn: 10055
 2003-11-17 19:35:17 +00:00
Chris Lattner
04d122be8f Fix PR116 
llvm-svn: 10032
 2003-11-16 21:39:27 +00:00
Chris Lattner
fe4e3f7108 Implement feature: InstCombine/2003-11-13-ConstExprCastCall.ll 
llvm-svn: 9981
 2003-11-13 19:17:02 +00:00
Brian Gaeke
d25f86d683 Put all LLVM code into the llvm namespace, as per bug 109. 
llvm-svn: 9903
 2003-11-11 22:41:34 +00:00
Chris Lattner
7dd63c59d1 Reorganize code for locality, improve comments 
llvm-svn: 9857
 2003-11-10 04:42:42 +00:00
Chris Lattner
e0d83d79e4 Adjust to new critical edge interface 
llvm-svn: 9853
 2003-11-10 04:10:50 +00:00
Chris Lattner
953f23925f Do NOT inline self recursive calls into other functions. This is causing the 
pool allocator no end of trouble, and doesn't make a lot of sense anyway.  This
does not solve the problem with mutually recursive functions, but they are much less common.

llvm-svn: 9828
 2003-11-09 05:05:36 +00:00
Chris Lattner
a1040ce57e Untypo 
llvm-svn: 9827
 2003-11-09 05:04:25 +00:00
Misha Brukman
acc53cc7c6 Declare FunctionPasses as such so that they can be used in FunctionPassManager. 
llvm-svn: 9768
 2003-11-07 17:20:18 +00:00
Chris Lattner
8e2385eb4d Various cleanups and efficiency improvements 
llvm-svn: 9753
 2003-11-06 19:46:29 +00:00
Chris Lattner
8321e79ea6 Fix bug: PR93 
llvm-svn: 9752
 2003-11-06 19:18:49 +00:00
Chris Lattner
58016b49ef Fix the problem with running cleanups in bugpoint: We were deleting arguments 
of intrinsic functions, causing the verifier to fail.

llvm-svn: 9745
 2003-11-05 21:53:41 +00:00
Chris Lattner
f7304f3379 Split behavior into two pieces 
llvm-svn: 9741
 2003-11-05 21:43:02 +00:00
Chris Lattner
a8d3699eb3 Yet more fixes for constant expr shifts 
llvm-svn: 9739
 2003-11-05 20:43:58 +00:00
Chris Lattner
dba798775b Further fixes for PR93 
llvm-svn: 9738
 2003-11-05 20:37:01 +00:00
Chris Lattner
9b9fdd0f17 Fix flawed logic that was breaking several SPEC benchmarks, including gzip and crafty. 
llvm-svn: 9731
 2003-11-05 17:31:36 +00:00
Chris Lattner
f7a909f914 Be gcc 3.4 clean 
llvm-svn: 9725
 2003-11-05 06:12:18 +00:00
Chris Lattner
fd8ec07a8e Fix bug with previous implementation: 
-      // ~(c-X) == X-(c-1) == X+(-c+1)
+      // ~(c-X) == X-c-1 == X+(-c-1)

Implement: C - ~X == X + (1+C)
llvm-svn: 9715
 2003-11-05 01:06:05 +00:00
Chris Lattner
ac2e4e15dd Minor cleanup, plus implement InstCombine/xor.ll:test17 
llvm-svn: 9711
 2003-11-04 23:50:51 +00:00
Chris Lattner
a309338bd4 Implement InstCombine/xor.ll:test(15|16) 
llvm-svn: 9708
 2003-11-04 23:37:10 +00:00
John Criswell
3e30e40801 Checking in Chris's suggestions: 
Added assert() to ensure symbol table is well formed.
Added code to remember the value that was found; resolving types can change
the symbol table and invalidate the value of the iterator.
Added comments to the ResolveTypes() function (mainly for my own benefit).
Please feel free to correct the comments if they are not accurate.

llvm-svn: 9693
 2003-11-04 15:22:26 +00:00
Chris Lattner
19a418db92 Implement InstCombine/cast-set.ll:test6[a]. This improves code generated for 
a hot function in em3d

llvm-svn: 9673
 2003-11-03 05:17:03 +00:00
Chris Lattner
d8c97ff65d Implement InstCombine/cast-set.ll: test1, test2, test7 
llvm-svn: 9670
 2003-11-03 04:25:02 +00:00
Chris Lattner
01dd059e75 Fix bug with zero sized casts 
llvm-svn: 9667
 2003-11-03 01:29:41 +00:00
Chris Lattner
e005f61e9e Fix bug in previous checkin 
llvm-svn: 9656
 2003-11-02 06:54:48 +00:00
Chris Lattner
a06aa3d2f2 Implement transmogriphication of allocation instructions 
llvm-svn: 9654
 2003-11-02 05:57:39 +00:00
Chris Lattner
d6b4a4c1c9 Fix PR78 
llvm-svn: 9648
 2003-11-02 02:06:27 +00:00
Chris Lattner
18192fe20c Strip off CPR's manually, because if we don't, the inliner doesn't delete dead 
functions.  GRR

llvm-svn: 9641
 2003-10-31 21:05:58 +00:00
Chris Lattner
c8ea13f032 Fix bug: 2003-10-29-CallSiteResolve.ll & PR70 
llvm-svn: 9600
 2003-10-30 00:46:41 +00:00
Chris Lattner
7c5cf380af Refactor code, initial implementation of -insert-block-profiling pass 
llvm-svn: 9593
 2003-10-29 21:24:22 +00:00
Chris Lattner
cb21ea9a32 Fix PR66 & ScalarRepl/2003-10-29-ArrayProblem.ll 
llvm-svn: 9585
 2003-10-29 17:55:44 +00:00
Chris Lattner
89b33b1999 Fix bug: ConstantMerge/2003-10-28-MergeExternalConstants.ll & PR64 
llvm-svn: 9579
 2003-10-29 06:01:26 +00:00
Chris Lattner
01c0589d69 Check in statistifying patch for Bill 
llvm-svn: 9572
 2003-10-28 23:14:59 +00:00
Chris Lattner
19e529f0e3 Pass in argc & argv 
llvm-svn: 9563
 2003-10-28 22:42:24 +00:00
Chris Lattner
7e6b286041 Initial checkin of profiling instrumentation pass. So far, despite the 
file name, we only support function profiling.  This will be fixed in the
near future.

llvm-svn: 9547
 2003-10-28 18:59:04 +00:00
Chris Lattner
51c13a0c9a Eliminate using declarations 
llvm-svn: 9543
 2003-10-27 21:44:09 +00:00
Chris Lattner
bbca4bb7a6 Propagating constants to arguments can make other arguments constant. For now 
do something dumb, and inefficient, but more complete.

llvm-svn: 9542
 2003-10-27 21:09:00 +00:00
Chris Lattner
00fed59c28 Fix test: Linker/2003-10-27-LinkOncePromote.ll 
Fix PR58

llvm-svn: 9530
 2003-10-27 16:39:39 +00:00
Chris Lattner
4fb1540128 Get the list of PHI node values before the basic block is split. Also, add 
PHI node entries for unwind instructions just like for call instructions which
became invokes!  This fixes PR57, tested by
Inline/2003-10-26-InlineInvokeExceptionDestPhi.ll

llvm-svn: 9526
 2003-10-27 05:33:09 +00:00
Chris Lattner
0683439f74 We might as well strip off any CPRs before propagation 
llvm-svn: 9437
 2003-10-23 18:49:23 +00:00
Chris Lattner
9273a90311 * We were forgetting to pass varargs arguments through a call 
* Add a work around for bug PR56, gross but necessary for now.

llvm-svn: 9428
 2003-10-23 17:44:53 +00:00
Chris Lattner
ab282af103 Check in initial version of ipcp 
llvm-svn: 9423
 2003-10-23 16:52:27 +00:00
Chris Lattner
51684bea99 Make this pass substantially stronger by having it delete dead return values 
as well as arguments.  Now it can delete arguments and return values which are
only passed into other arguments or are returned, if they are dead.  This causes
it to delete several hundred extra args/retvals from the C++ hello world program,
shrinking it by about 2K.

llvm-svn: 9398
 2003-10-23 03:48:17 +00:00
Chris Lattner
d4e7c091a5 This important patch fixes two warnings in the linker which can occur from linking 
valid pieces of code

llvm-svn: 9390
 2003-10-22 23:03:38 +00:00
Chris Lattner
5b2282a2e4 Update the 'used' flag correctly 
llvm-svn: 9366
 2003-10-22 04:43:18 +00:00
Chris Lattner
a322b9b4f3 Loop over the module, not the symbol table. This makes the code handle 
unused external functions again

llvm-svn: 9365
 2003-10-22 04:42:20 +00:00
Chris Lattner
8d7712e9c5 Implement FunctionResolve/2003-10-21-GlobalResolveHack.ll 
llvm-svn: 9363
 2003-10-22 03:35:34 +00:00
Chris Lattner
2ae188d8e3 Fix bug: FunctionResolve/2003-10-21-GlobalTypeDifference.ll 
llvm-svn: 9359
 2003-10-21 23:17:56 +00:00
Chris Lattner
1519122fa7 Fix bug: Linker/2003-10-21-ConflictingTypesTolerance.ll 
llvm-svn: 9357
 2003-10-21 22:46:38 +00:00
Chris Lattner
4f65be9ac3 Fix message to make more sense and confuse Chris less 
llvm-svn: 9354
 2003-10-21 21:52:20 +00:00
John Criswell
de34542f41 Added LLVM copyright header. 
llvm-svn: 9321
 2003-10-21 15:17:13 +00:00
John Criswell
71d2894956 Added LLVM copyright notice to Makefiles. 
llvm-svn: 9312
 2003-10-20 22:26:57 +00:00
John Criswell
b402729b30 Added LLVM project notice to the top of every C++ source file. 
Header files will be on the way.

llvm-svn: 9298
 2003-10-20 19:43:21 +00:00
Chris Lattner
caf5825a8a Reorder for minor efficiency gain 
llvm-svn: 9285
 2003-10-20 05:54:26 +00:00
Chris Lattner
87843f87b8 Change the Opcode enum for PHI nodes from "Instruction::PHINode" to "Instruction::PHI" to be more consistent with the other instructions. 
llvm-svn: 9269
 2003-10-19 21:34:28 +00:00
Chris Lattner
e4a69325ff Fix PR#50 
llvm-svn: 9227
 2003-10-18 06:14:59 +00:00
Chris Lattner
ae52a1b309 ADd support for the new varargs instructions 
llvm-svn: 9225
 2003-10-18 05:56:52 +00:00
Chris Lattner
67a86ccbed Do not crash on empty structures 
llvm-svn: 9195
 2003-10-17 18:03:54 +00:00
Chris Lattner
f46c45682a Add support for 'weak' linkage. 
llvm-svn: 9171
 2003-10-16 18:29:00 +00:00
Chris Lattner
f0da6e06e6 This code does not require random access use_lists 
llvm-svn: 9156
 2003-10-16 16:49:12 +00:00
Chris Lattner
0747f39327 Eliminate using declaration 
Rewrite code to work with use_lists what are either random access or bidirectional

llvm-svn: 9155
 2003-10-16 16:48:53 +00:00
Chris Lattner
f2ed60c0b7 Decrease usage of use_size() 
llvm-svn: 9135
 2003-10-15 16:48:29 +00:00
Chris Lattner
c6778e91f4 Cleanup 
llvm-svn: 9133
 2003-10-15 16:42:21 +00:00
Chris Lattner
a567862e89 Do not move variable sized allocations to the top of the caller, which might 
break dominance relationships, and is otherwise bad.  This fixes bug:
Inline/2003-10-13-AllocaDominanceProblem.ll.  This also fixes miscompilation
of 3 176.gcc source files (reload1.c, global.c, flow.c)

llvm-svn: 9109
 2003-10-14 01:11:07 +00:00
Chris Lattner
dda241ffe4 Whoops, we inserted into the wrong set. What's up with the dead set anyway? 
llvm-svn: 9094
 2003-10-13 16:49:21 +00:00
Chris Lattner
752b5bcffd Use external df iterators to avoid revisiting blocks in functions with 
multiple setjmp calls.

llvm-svn: 9093
 2003-10-13 16:44:50 +00:00
Chris Lattner
7a5241cc99 Wrap code at 80 columns 
llvm-svn: 9073
 2003-10-13 05:04:27 +00:00
Chris Lattner
b6c8569f05 Regularize header file comments 
llvm-svn: 9071
 2003-10-13 03:32:08 +00:00
Chris Lattner
1c989f6d65 Regularize header file comment, eliminate using's 
llvm-svn: 9069
 2003-10-13 03:30:47 +00:00
Chris Lattner
c8586d8d06 Minor cleanups 
llvm-svn: 9067
 2003-10-13 01:02:33 +00:00
Chris Lattner
af8f585013 Checkin an improvement contributed by Bill: 
Only transform call sites in a setjmp'ing function which are reachable from
the setjmp.  If the call dominates the setjmp (for example), the called
function cannot longjmp to the setjmp.

This dramatically reduces the number of invoke instructions created in some
large testcases.

llvm-svn: 9066
 2003-10-13 00:57:16 +00:00
Chris Lattner
7519b1216b Add support to the loop canonicalization pass to make it transform loops to 
have a SINGLE backedge.  This is useful to, for example, the -indvars pass.

This implements testcase LoopSimplify/single-backedge.ll and closes PR#34

llvm-svn: 9065
 2003-10-13 00:37:13 +00:00
Chris Lattner
f4ca01758d Rename loop preheaders pass to loop simplify 
llvm-svn: 9061
 2003-10-12 21:52:28 +00:00
Chris Lattner
1c8a980870 File is renamed to LoopSimplify.cpp 
llvm-svn: 9059
 2003-10-12 21:44:18 +00:00
Chris Lattner
7fe9661cae First step in renaming the preheaders pass to loopsimplify 
llvm-svn: 9058
 2003-10-12 21:43:28 +00:00
Chris Lattner
510dfc942a The preheader insertion pass only depends on the CFG. Mark it as such, which 
allows GCCAS to only run it once.

llvm-svn: 9056
 2003-10-12 19:33:10 +00:00
Brian Gaeke
e5249bf429 Include <cstdio> instead of <stdio.h>. 
llvm-svn: 9032
 2003-10-10 18:46:52 +00:00
Brian Gaeke
a3f850a182 Don't include Config/stdio.h or <stdio.h>. 
llvm-svn: 9031
 2003-10-10 18:46:29 +00:00
Misha Brukman
868eac95dd Fix spelling. 
llvm-svn: 9027
 2003-10-10 17:57:28 +00:00
Misha Brukman
339d9fb58d Fixing the spelling of this filename. 
llvm-svn: 9009
 2003-10-10 16:57:31 +00:00
Chris Lattner
bf95cc12a3 Update comment 
llvm-svn: 8965
 2003-10-08 16:56:11 +00:00
Chris Lattner
9cece85acb Use a set to keep track of which edges have been noticed as executable already 
to avoid reprocessing PHI nodes needlessly.  This speeds up the big bad PHI
testcase 43%: from 104.9826 to 73.5157s

llvm-svn: 8964
 2003-10-08 16:55:34 +00:00
Chris Lattner
251ff679ce Minor fixes here and there 
llvm-svn: 8963
 2003-10-08 16:21:03 +00:00
Chris Lattner
36960b263b Avoid building data structures we don't really need. This improves the runtime 
of a test that Bill Wendling sent me from 228.5s to 105s.  Obviously there is
more improvement to be had, but this is a nice speedup which should be "felt"
by many programs.

llvm-svn: 8962
 2003-10-08 15:47:41 +00:00
Chris Lattner
16b7ed1eaa whoops, don't accidentally lose variable names 
llvm-svn: 8955
 2003-10-07 22:58:41 +00:00
Chris Lattner
f507e6e58e Fix bug: InstCombine/cast.ll:test11 / PR#7 
llvm-svn: 8954
 2003-10-07 22:54:13 +00:00
Chris Lattner
e8b656a62f Refactor code a bit 
llvm-svn: 8952
 2003-10-07 22:32:43 +00:00
Chris Lattner
bbfaf77c5d Fix bugzilla bug #5 
llvm-svn: 8930
 2003-10-07 19:33:31 +00:00
Chris Lattner
a18861ff29 Bill contributed this major rewrite of the -lowerswitch pass to make it generate 
logarithmic conditional branch sequences instead of linear sequences.  Thanks Bill!

llvm-svn: 8928
 2003-10-07 18:46:23 +00:00
Chris Lattner
edb06ce061 Fix bug in previous checkin 
llvm-svn: 8922
 2003-10-07 15:17:02 +00:00
Chris Lattner
e6955c77e0 Minor speedups for the instcombine pass 
llvm-svn: 8894
 2003-10-06 17:11:01 +00:00
Chris Lattner
512ab7b5fd Speed up the predicate used to decide when to inline by caching the size 
of callees between executions.

On eon, in release mode, this changes the inliner from taking 11.5712s
to taking 2.2066s.  In debug mode, it went from taking 14.4148s to
taking 7.0745s.  In release mode, this is a 24.7% speedup of gccas, in
debug mode, it's a total speedup of 11.7%.

This also makes it slightly more aggressive.  This could be because we
are not judging the size of the functions quite as accurately as before.
When we start looking at the performance of the generated code, this can
be investigated further.

llvm-svn: 8893
 2003-10-06 15:52:43 +00:00
Chris Lattner
5b814e067a Avoid doing pointless work. Amazingly, this makes us go faster. 
Running the inliner on 252.eon used to take 48.4763s, now it takes 14.4148s.

In release mode, it went from taking 25.8741s to taking 11.5712s.

This also fixes a FIXME.

llvm-svn: 8890
 2003-10-06 15:23:43 +00:00
Chris Lattner
87f1ce9b96 This changes the PromoteMemToReg function to create "pruned" SSA form, not 
"minimal" SSA form (in other words, it doesn't insert dead PHIs).  This
speeds up the mem2reg pass very significantly because it doesn't have to
do a lot of frivolous work in many common cases.

In the 252.eon function I have been playing with, this doesn't even insert
the 120 PHI nodes that it used to which were trivially dead (in the process
of promoting 356 alloca instructions overall).  This speeds up the mem2reg
pass from 1.2459s to 0.1284s.  More significantly, the DCE pass used to take
2.4138s to remove the 120 dead PHI nodes that mem2reg constructed, now it
takes 0.0134s (which is the time to scan the function and decide that there
is nothing dead).  So overall, on this one function, we speed things up a
total of 3.5179s, which is a 24.8x speedup!  :)

This change is tested by the Mem2Reg/2003-10-05-DeadPHIInsertion.ll test,
which now passes.

llvm-svn: 8884
 2003-10-05 22:19:20 +00:00
Chris Lattner
d1c3f771f8 Change the interface to PromoteMemToReg to also take a DominatorTree 
llvm-svn: 8883
 2003-10-05 21:20:13 +00:00
Chris Lattner
47c12a2771 Speed up the mem2reg transform for allocas which are only read/written in a single 
basic block.  This is amazingly common in code generated by the C/C++ front-ends.
This change makes it not have to insert ANY phi nodes, whereas before it would insert
a ton of dead ones which DCE would have to clean up.

Thus, this fix improves compile-time performance of these trivial allocas in two ways:
  1. It doesn't have to do the walking and book-keeping for renaming
  2. It does not insert dead phi nodes for them which would have to
     subsequently be cleaned up.

On my favorite testcase from 252.eon, this special case handles 305 out of
356 promoted allocas in the function.  It speeds up the mem2reg pass from 7.5256s
to 1.2505s.  It inserts 677 fewer dead PHI nodes, which speeds up a subsequent
-dce pass from 18.7524s to 2.4806s.

There are still 120 trivially dead PHI nodes being inserted for variables used
in multiple basic blocks, but they are not handled by this patch.

llvm-svn: 8881
 2003-10-05 20:54:03 +00:00
Chris Lattner
40a236b9ea Initial checkin of the LLVM->LLVM transform to support code generators which 
do not support stack unwinding yet

llvm-svn: 8869
 2003-10-05 19:14:42 +00:00
Chris Lattner
5206a78804 simplify-cfg is really a function pass 
llvm-svn: 8868
 2003-10-05 19:14:16 +00:00
Chris Lattner
ada012bfcd The first PHI node may be null, scan for the first non-null one 
llvm-svn: 8865
 2003-10-05 05:34:39 +00:00
Chris Lattner
a5fd39ee21 The VersionNumbers vector is only used during PHI placement. Turn it into an argument, allowing us to get rid of the vector. 
llvm-svn: 8864
 2003-10-05 04:33:22 +00:00
Chris Lattner
4877c37b80 * Update file header comment 
*** Revamp the code which handled unreachable code in the function.  Now the
    code is much more efficient for high-degree basic blocks, such as those
    that occur in the 252.eon SPEC benchmark.

For the interested, the time to promote a SINGLE alloca in _ZN7mrScene4ReadERSi
function used to be > 3.5s.  Now it is < .075s.  The function has a LOT of
allocas in it, so it appeared to be infinite looping, this should make it much
nicer.  :)

llvm-svn: 8863
 2003-10-05 04:26:39 +00:00
Chris Lattner
baba417853 Simplify the loop a bit 
llvm-svn: 8862
 2003-10-05 03:45:44 +00:00
Chris Lattner
59281d3581 There is no need for separate WriteSets and PhiNodeBlocks lists. It is just a 
work-list of value definitions.  This allows elimination of the explicit
'iterative' step of the algorithm, and also reuses temporary memory better.

llvm-svn: 8861
 2003-10-05 03:39:10 +00:00
Chris Lattner
5958d93c95 The PhiNodes 2D vector is only used during PHI node placement. It doesn't 
need to be an instance variable!

llvm-svn: 8860
 2003-10-05 03:26:25 +00:00
Chris Lattner
91d69f2693 * Document instance vars better 
* Fuse two parallel loops
* Use a more specific type for AllocaLookup

llvm-svn: 8859
 2003-10-05 03:16:07 +00:00
Chris Lattner
773a1c4474 Two small cleanups/speedups: 
* Do not insert a new entry into NewPhiNodes during the rename pass if there are no PHIs in a block.
 * Do not compute WriteSets in parallel

llvm-svn: 8858
 2003-10-05 02:37:36 +00:00
Chris Lattner
9f0a542057 * Minor cleanups 
* Eliminate the KillList instance variable, instead, just delete loads and
  stores as they are "renamed", and delete allocas when they are done
* Make the 'visited' set an instance variable to avoid passing it on the stack.

llvm-svn: 8857
 2003-10-05 01:52:53 +00:00
Chris Lattner
059033218b Implement InstCombine/add.ll:test17 & 18 
llvm-svn: 8817
 2003-10-02 15:11:26 +00:00
Chris Lattner
a72fa3ea50 Use global *_iterator 
llvm-svn: 8703
 2003-09-24 22:07:33 +00:00
Chris Lattner
feb17a5fbf Do not use BasicBlock::*_iterator, just use *_iterator itself. 
Isn't updating copy and pasted code a joy

llvm-svn: 8702
 2003-09-24 22:06:25 +00:00
Chris Lattner
cdf12dfd03 Fix bug: IndVarsSimplify/2003-09-23-NotAtTop.ll 
llvm-svn: 8689
 2003-09-23 20:26:48 +00:00
Chris Lattner
253c5f582e Fix bugs in the last change 
llvm-svn: 8667
 2003-09-22 23:30:59 +00:00
Chris Lattner
7ff5b8a024 Fix bug: Inline/2003-09-22-PHINodesInNormalInvokeDest.ll 
llvm-svn: 8666
 2003-09-22 22:35:39 +00:00
Chris Lattner
2cb1e9f0a6 Fix bug: Inline/2003-09-22-PHINodesInExceptionDest.ll 
... by making sure to update PHI nodes to take into consideration the
extra edges we get if we inline a call instruction through an invoke.

llvm-svn: 8664
 2003-09-22 21:59:27 +00:00
Misha Brukman
db8303670b Credits now go into the top-level CREDITS.TXT 
llvm-svn: 8662
 2003-09-22 21:57:56 +00:00
Misha Brukman
94a0f2edf0 Credits are now in top-level CREDITS.TXT 
llvm-svn: 8661
 2003-09-22 21:57:15 +00:00
Chris Lattner
68f6d33416 Squelch warning 
llvm-svn: 8659
 2003-09-22 20:33:34 +00:00
Chris Lattner
b6aad9cad0 Global variables with APPENDING linkage are very important to keep around! 
llvm-svn: 8632
 2003-09-20 19:00:50 +00:00
Chris Lattner
d4de2760aa Rename Function::getEntryNode -> getEntryBlock 
llvm-svn: 8625
 2003-09-20 14:39:18 +00:00
Chris Lattner
fabd2617fc Minor cleanups, no functional changes 
Rename Function::getEntryNode -> getEntryBlock

llvm-svn: 8623
 2003-09-20 14:36:23 +00:00
Chris Lattner
7bf15fccb9 Fix a really obvious huge gaping bug, add a comment 
llvm-svn: 8620
 2003-09-20 05:24:00 +00:00
Chris Lattner
bf7dd80e7c Expose the TCE pass 
llvm-svn: 8619
 2003-09-20 05:14:13 +00:00
Chris Lattner
70c9cbd5c6 New transformation: tail recursion elimination 
llvm-svn: 8618
 2003-09-20 05:03:31 +00:00
Chris Lattner
ef92d8eebb Implement InstCombine/and.ll:test(15|16) 
llvm-svn: 8607
 2003-09-19 19:05:02 +00:00
Chris Lattner
b8d0545d27 pull a large nested conditional out into its own function 
llvm-svn: 8605
 2003-09-19 17:17:26 +00:00
Chris Lattner
219dd8b23d Implement InstCombine/add.ll:test(15|16) 
llvm-svn: 8604
 2003-09-19 15:35:42 +00:00
Chris Lattner
13c224fd17 Fix bug raising allocations whose call sites were invoke instructions. 
Thanks to brg for tracking down the problem so precisely!

llvm-svn: 8568
 2003-09-16 19:42:21 +00:00
Chris Lattner
8502d4f3f8 This is effectively a complete rewrite of the globaldce algorithm, resulting 
in it being both shorter and more effective.  It no longer depends on the
callgraph, so one FIXME has been fixed.

Additionally, this pass was not able to delete recursive (but dead) functions
if they were pointed to by global variables which were also dead.  In fact
this pass had a lot of problems deleting functions which were only pointed
to by dead globals and other stuff.

Fixing this means that the entire EH library should be stripped away now from
programs that don't use sjlj or exceptions.

llvm-svn: 8567
 2003-09-16 19:27:31 +00:00
Chris Lattner
362afdca3f Minor cleanups, give credit, remove code that should not be necessary, and 
was a "major hack"  :)

llvm-svn: 8524
 2003-09-15 05:43:05 +00:00
Chris Lattner
c66f223e5a Initial checkin of the Setjmp/Longjmp lowering/transformation pass, 
contributed by the masterful Bill Wendling!

llvm-svn: 8520
 2003-09-15 04:56:27 +00:00
Chris Lattner
f3cac3df12 Ugh, a bug fix needed because of the bug in the CallGraph code 
llvm-svn: 8519
 2003-09-15 04:52:00 +00:00
Chris Lattner
6075013b55 Fix bug: PruneEH/2003-09-14-ExternalCall.llx 
llvm-svn: 8516
 2003-09-15 02:22:50 +00:00
Chris Lattner
7a55e0b56d Fix bug: Inline/2003-09-14-InlineValue.ll 
llvm-svn: 8514
 2003-09-15 02:10:16 +00:00
Chris Lattner
3a26b0d3be Make sure to cannonicalize loops before running indvar simplify 
llvm-svn: 8502
 2003-09-12 16:45:01 +00:00
Chris Lattner
f277240919 Do not return success after checking only the FIRST USE of a gep instruction. 
Instead, check all uses.
This fixes bug: ScalarRepl/2003-09-12-IncorrectPromote.ll
This also fixes the miscompilation of Ptrdist/bc

llvm-svn: 8493
 2003-09-12 16:02:12 +00:00
Chris Lattner
b12390cc41 Minor optimization efficiency improvement: 
- Run mem2reg promotion first
  - Only rerun passes if the previous thing changed something

llvm-svn: 8490
 2003-09-12 15:36:03 +00:00
Chris Lattner
9036a399f1 Simplify code 
Implement InstCombine/mul.ll:test9

llvm-svn: 8488
 2003-09-11 22:24:54 +00:00
Misha Brukman
ddbf126a18 Apostrophes are only used for possession and quoting. 
llvm-svn: 8473
 2003-09-11 16:58:31 +00:00
Chris Lattner
8a901c4d27 Integrate functionality of the mem2reg pass directly into this pass to make 
the combination more effective

llvm-svn: 8471
 2003-09-11 16:45:55 +00:00
Chris Lattner
3d39abeeb7 Renamed DominatorTree::Node::getNode() -> getBlock() 
llvm-svn: 8469
 2003-09-11 16:26:13 +00:00
Misha Brukman
d8279c4406 Spell `definite' correctly. 
llvm-svn: 8467
 2003-09-11 15:32:37 +00:00