6502/llvm-6502
1
0 Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2026-04-27 04:18:42 +00:00
Code Issues Projects Releases Wiki Activity
10,124 Commits 39 Branches 0 Tags
f2592ce201b7857d88f9e2ac31a2329a10f85562
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Chris Lattner f2592ce201 Minor change to breakpoint (lack of) support 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11169 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 00:06:20 +00:00
Chris Lattner e92e76446e getNodes() is gone, use node_begin/end instead 
Rename stats from dsnode -> dsa
Add a new stat


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11167 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-07 23:58:05 +00:00
Chris Lattner a84c681637 getNodes() is gone 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11166 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-07 23:57:26 +00:00
Chris Lattner e187d56520 Abstract out the Nodes collection. Instead of providing a getNodes() method, 
provide node_begin/end iterators, which are only guaranteed to be
bidirectional, not random access.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11165 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-07 23:57:09 +00:00
Chris Lattner bee5ff3ae2 Actually USE isForwarding method 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11160 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-07 23:02:32 +00:00
Chris Lattner d1d2be3c16 As Alkis pointed out to me, I forgot to commit this... :( 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11159 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-07 22:54:19 +00:00
Chris Lattner a5ca28cafe There is no need to clone over nodes that are going to be dead anyway 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11157 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-07 22:00:03 +00:00
Chris Lattner 5852a2bcb7 Add a missing link 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11154 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-06 20:27:41 +00:00
Chris Lattner 23f54fa655 Add information about the piece I forgot to write: parameterized tablegen classes 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11147 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-06 06:37:00 +00:00
Chris Lattner fa6f30947b Syntax hilight examples and add note about emacs/vim mode files 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11146 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-06 06:04:25 +00:00
Chris Lattner b54c99c26b Add a new document describing TableGen 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11145 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-06 05:42:53 +00:00
Chris Lattner 7b9ee51a55 Print the record NAME not the record ADDRESS 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11144 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-06 03:19:17 +00:00
Chris Lattner 99dcc1da86 Fix another dominator update bug. These bugs keep getting exposed because GCSE 
keeps finding more code motion opportunities now that the dominators are correct!


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11142 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 23:20:59 +00:00
Chris Lattner 3e0b870def Fix bug updating dominators 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11140 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 22:33:26 +00:00
Chris Lattner 79fc865ccb Add debug output 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11139 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 22:33:19 +00:00
Chris Lattner 741f6b44c9 Bug fixed 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11138 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 21:16:42 +00:00
Chris Lattner 4f02fc28eb Fix PR223: Loopsimplify incorrectly updates dominator information 
The problem is that the dominator update code didn't "realize" that it's
possible for the newly inserted basic block to dominate anything.  Because
it IS possible, stuff was getting updated wrong.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11137 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 21:12:24 +00:00
Chris Lattner 7f5dd4a4e0 New testcase for PR223: Loopsimplify incorrectly updates dominator information 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11136 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 21:11:38 +00:00
Chris Lattner 913a934b36 s/gcse/scalarrepl 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11133 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 17:31:37 +00:00
Chris Lattner 3b303d91d7 In a "seeing the forest through the trees" kinda situation, I realized that a 
complete rewrite of load-vn will make it a bit faster.  This changes speeds up
the gcse pass (which uses load-vn) from 25.45s to 0.42s on the testcase in
PR209.

I've also verified that this gives the exact same results as the old one.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11132 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 17:20:00 +00:00
Chris Lattner 57ef9a2392 This is a big diff with no functionality change. We just reorder some code, 
which causes big reindentation.  While I'm at it, I fix the fixme by removing
some dead code.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11131 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 05:56:23 +00:00
Chris Lattner 270db367e0 finegrainify namespacification 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11130 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 05:51:40 +00:00
Chris Lattner e8425c5a5e qoi bug fixed 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11127 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 00:48:41 +00:00
Chris Lattner adf9b90411 Implement optimizations for handling large basic blocks. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11126 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 00:36:43 +00:00
Chris Lattner a33ceaa2d4 Minor speedup, don't query ValueMap each time through the loop 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11123 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-04 21:44:26 +00:00
Chris Lattner c1df7e1799 Two changes: 
1. Don't scan to the end of alloca instructions in the caller function to
     insert inlined allocas, just insert at the top.  This saves a lot of
     time inlining into functions with a lot of allocas.
  2. Use splice to move the alloca instructions over, instead of remove/insert.
     This allows us to transfer a block at a time, and eliminates a bunch of
     silly symbol table manipulations.

This speeds up the inliner on the testcase in PR209 from 1.73s -> 1.04s (67%)


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11118 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-04 21:33:42 +00:00
Chris Lattner 44a6807f4f Optimize the case where we are inlining a function that contains only one basic block, 
and that basic block ends with a return instruction.  In this case, we can just splice
the cloned "body" of the function directly into the source basic block, avoiding a lot
of rearrangement and splitBasicBlock's linear scan over the split block.  This speeds up
the inliner on the testcase in PR209 from 2.3s to 1.7s, a 35% reduction.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11116 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-04 04:17:06 +00:00
Chris Lattner cb2b3e5005 Check in header file I forgot before. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11115 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-04 03:59:08 +00:00
Chris Lattner c24a076c6a Adjust to the new BasicBlock ctor, which requires a function parameter 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11114 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-04 03:58:28 +00:00
Chris Lattner 4f05611ed9 Adjust to the new BB ctor 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11113 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-04 03:57:50 +00:00
Chris Lattner 3fb57b691d Delete the BasicBlock ctor that only takes a BasicBlock to insert before. This 
fails when the basic block points to the function->end.  Instead, require that
the client pass in the function AND the basicblock to insert into.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11112 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-04 03:57:34 +00:00
Chris Lattner 3b332fd376 Remove unneeded code now that splitBasicBlock does the "right thing" 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11111 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-04 03:21:51 +00:00
Chris Lattner c6aa017eae When splitting a basic block, insert the new half immediately after the first 
half.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11110 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-04 03:21:31 +00:00
Chris Lattner 5e923dee60 More refactoring. Move alloca instructions and handle invoke instructions 
before we delete the original call site, allowing slight simplifications of
code, but nothing exciting.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11109 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-04 02:51:48 +00:00
Chris Lattner 5052c911ec Move the cloning of the function body much earlier in the inlinefunction 
process.  The only optimization we did so far is to avoid creating a
PHI node, then immediately destroying it in the common case where the
callee has one return statement.  Instead, we just don't create the return
value.  This has no noticable performance impact, but paves the way for
future improvements.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11108 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-04 01:41:09 +00:00
Chris Lattner 23b4c68f46 Give CloneBasicBlock an optional function argument to specify which function 
to add the cloned block to.  This allows the block to be added to the function
immediately, and all of the instructions to be immediately added to the function
symbol table, which speeds up the inliner from 3.7 -> 3.38s on the PR209.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11107 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-04 01:19:43 +00:00
Chris Lattner 786993c01e If changing a parent, don't add then remove the object from the leak detector 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11106 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-04 01:06:38 +00:00
Chris Lattner f2c3106866 In BasicBlock::splitBasicBlock, just use islist::splice to move the instructions, 
instead of a loop that is really inefficient with large basic blocks.

This speeds up the inliner pass on the testcase in PR209 from 13.8s to 2.24s
which still isn't exactly speedy, but is a lot better.  :)


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11105 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-03 23:11:21 +00:00
Chris Lattner 6a8c2907b0 Revised version of a patch for PR222 that works with my version of gmake. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11104 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-03 23:05:24 +00:00
Chris Lattner 3e0bd31742 Bug fixed 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11103 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-03 22:59:56 +00:00
Chris Lattner 9cf662b367 Apply Michael Kahl's patch to fix the 'make tools-only' target when OBJDIR != SRCDIR. 
See PR222.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11102 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-03 22:56:40 +00:00
Chris Lattner e47f78ed12 Bunch up all locally used allocas by the block they are allocated in, and 
process them all as a group.  This speeds up SRoA/mem2reg from 28.46s to
0.62s on the testcase from PR209.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11100 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-03 22:34:12 +00:00
Chris Lattner 7fecc2e5e2 Handle extremely trivial cases extremely efficiently. This speeds up 
SRoA/mem2reg from 41.2s to 27.5s on the testcase in PR209.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11099 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-03 22:00:33 +00:00
Chris Lattner 9f08a92e6c Generate ftst instructions for comparison against zero 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11098 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-03 18:54:04 +00:00
Chris Lattner acc00bc609 bug fixed 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11097 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-03 08:03:41 +00:00
Chris Lattner 3b904eb351 Add the ftst instruction 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11095 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-03 07:27:50 +00:00
Chris Lattner b97046ae4f Add support for one argument OneArgFP instructions 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11094 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-03 07:27:34 +00:00
Chris Lattner 84a102a780 Floating point negates are -0.0 - X, not 0.0 - X 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11084 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-02 20:21:29 +00:00
Chris Lattner 0517e72096 Disable (x - (y - z)) => (x + (z - y)) optimization for floating point. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11083 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-02 20:09:56 +00:00
Chris Lattner 529429224c Update comment 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11082 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-02 20:09:22 +00:00
Chris Lattner 1580193020 No need to declare implicit uses/defs of ST0 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11081 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-02 19:57:45 +00:00
Chris Lattner 02babb8817 Bug fixed 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11080 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-02 19:40:06 +00:00
Chris Lattner 9f8fd6d9ea Generate the fchs instruction to negate a floating point number 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11078 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-02 19:31:38 +00:00
Chris Lattner 4a06f35484 Add support for OneArgFPRW instructions, fix a couple of typeos 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11077 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-02 19:23:15 +00:00
Chris Lattner af70362e40 Codegen -0.0 correctly. Do not use fldz! This is another -0.0 == +0.0 problem, arg. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11070 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-02 18:56:30 +00:00
Chris Lattner c07cd132cb Correct the method I just added to actually return false sometimes 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11069 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-02 18:53:04 +00:00
Chris Lattner f0fd6845ee Add a new method to ConstantFP 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11068 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-02 18:40:29 +00:00
Chris Lattner 55d14de0cd Bug fixed 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11067 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-02 17:48:56 +00:00
Chris Lattner c8a35817fc Bug fixed 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11065 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 22:52:12 +00:00
Chris Lattner cfdf2419bc Second half of a fix for PR218 & test/Regression/Assembler/2004-02-01-NegativeZero.llx. 
Basically we store floating point values as their integral components, instead of relying
on the semantics of floating point < to differentiate between values.  This is likely to
make the map search be faster anyway.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11064 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 22:49:04 +00:00
Chris Lattner cf2c4f8ae5 The first half of a fix for PR218 & test/Regression/Assembler/2004-02-01-NegativeZero.llx 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11063 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 22:48:09 +00:00
Chris Lattner 18b34e8b1b Add another test 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11062 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 22:47:16 +00:00
Chris Lattner e5ec955fa4 New testcase for PR218 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11059 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 18:16:06 +00:00
Chris Lattner 05e4e8a5d2 Now that tailduplication does not bork SSA form, run mem2reg earlier in gccas. 
This tremendously improves the code generated by the LLVM optimizer, primarily
by making the inliner more aggressive.  For example, it improves the stepanov
benchmark from 55.56 mega-additions/sec to 98.04 Ma/s.  It also improves the
oopack/iterator benchmark from 338.3MFLOPS/s to 1103.4MFLOPS/s.  Less noteworthy,
it improves oopack/matrix from 573 -> 641 MFLOPS/s.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11053 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 07:24:53 +00:00
Chris Lattner c23396e8de Disable tail duplication in any "hard" cases, where it might break SSA form. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11052 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 06:32:28 +00:00
Chris Lattner d4baf0f74c Fix a bug in a recent checkin 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11050 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 05:25:07 +00:00
Chris Lattner e400a0976f Fix the count of the number of instructions removed 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11049 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 05:15:07 +00:00
Chris Lattner fff663b47a Remove all of the annoying statistics now that I'm finished (for the near 
term) working on bytecode size stuff.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11046 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 01:50:31 +00:00
Chris Lattner b97e2788ff Fix a crasher bug in my constant folding rewrite 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11044 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 01:23:19 +00:00
Chris Lattner 338733fdd2 Print an error message if we can't materialize the bytecode file 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11043 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 01:07:25 +00:00
Chris Lattner 369b123bc7 Add comments 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11042 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 00:32:48 +00:00
Chris Lattner da79bd2322 Print an error message if there is an error materialize the bc file. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11041 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-01 00:32:35 +00:00
Chris Lattner ef09c63e7b Finegrainify namespacification, use new MRegisterInfo::isVirtualRegister 
method


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11037 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-31 21:27:19 +00:00
Chris Lattner 6b50767905 Fix, correctly this time, the computation of the return value 
Fix a spello
Tighten up the assertion checking

No functionality changes.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11036 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-31 21:21:43 +00:00
Chris Lattner 163c1e7a69 * Fix incorrect computation of the runOnMachineFunction return value 
* Turn a bunch of instance variables into automatic variables


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11035 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-31 21:14:04 +00:00
Chris Lattner bd91c1c376 Remove unneeded #includes 
Move Passes.h (which defines the interface to this file) to the top.
Move statistics to the top of the file.
Add a comment


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11034 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-31 21:07:15 +00:00
Chris Lattner a67138ddff Avoid referencing deleted DSgraphs when merging an SCC into a larger SCC. This 
fixes the crash in 176.gcc.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11033 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-31 21:02:18 +00:00
Chris Lattner bd490d919b Add two static methods to avoid having client code explicitly compare against 
FirstVirtualRegister


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11031 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-31 19:57:11 +00:00
Chris Lattner a4dd6743e7 Fix thinko 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11027 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-30 22:48:02 +00:00
Chris Lattner 847df25e7d Add some comments sketching out how this is to work eventually. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11026 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-30 22:25:18 +00:00
Chris Lattner 79b13735ad Add a new flag, which is only used for symmetry. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11025 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-30 22:24:18 +00:00
Chris Lattner 92e41d5982 Forward method request to chained aa implementation 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11024 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-30 22:20:55 +00:00
Chris Lattner 7f430a5049 New testcase for better mod/ref information that basicaa can provide 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11023 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-30 22:18:47 +00:00
Chris Lattner bc1daaa8bb Implement the pointsToConstantMemory() method. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11022 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-30 22:17:24 +00:00
Chris Lattner f4d904d7e3 Improve mod/ref information based on the pointsToConstantMemory method. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11021 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-30 22:16:42 +00:00
Chris Lattner 762e8e846f Add a new pointsToConstantMemory method to the AliasAnalysis interface 
which can be implemented to improve the quality of mod-ref information.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11020 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-30 22:15:41 +00:00
Chris Lattner cf93cdde56 Add (currently disabled) support to the instruction selector to only insert 
FP_REG_KILL instructions at the end of blocks involved with critical edges.

Fix a bug where FP_REG_KILL instructions weren't inserted in fall through
unconditional branches.  Perhaps this will fix some linscan problems?


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11019 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-30 22:13:44 +00:00
Chris Lattner 49a5aaacef Finegrainify namespacification 
Implement LiveVariables::getIndexMachineBasicBlock


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11018 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-30 22:08:53 +00:00
Chris Lattner 43549f710a Add a new lazily constructed mapping from Idx's the MBB they represent 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11017 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-30 22:08:09 +00:00
Chris Lattner ead9eb75d7 Fix a bug aflicting 265.gap 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11006 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-29 08:36:22 +00:00
Chris Lattner 17a93e2e1b Minor bugfixes 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11005 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-29 03:32:15 +00:00
Chris Lattner 62482e5649 Rename DSGraph::ScalarMapTy -> DSScalarMap 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11001 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-28 09:15:42 +00:00
Chris Lattner 28da03b0fe Fix a bug 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11000 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-28 03:31:34 +00:00
Chris Lattner a3fd88d01f Eliminate the call to removeTriviallyDeadNodes from updateFromGlobals graph, 
moving it to the start of removeDeadNodes.  This speeds up DSA by 2s on perlbmk
from 41s


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10999 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-28 03:24:41 +00:00
Chris Lattner 6d8f3dcd75 In the TD pass, iterate over globals directly instead of through the whole scalar 
map.  This saves 5s in the TD pass, from 22->17s on perlbmk


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10998 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-28 03:12:48 +00:00
Chris Lattner 34741cf0dd In the TD pass, don't iterate over the scalar map to find the globals, iterate over 
the globals directly.  This doesn't save any substantial time, however, because the
globals graph only contains globals!


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10997 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-28 03:07:30 +00:00
Chris Lattner bdce7b7844 In updateFromGlobalsGraph, instead of iterating over all of the scalars in the 
function to find the globals, iterate over all of the globals directly.  This
speeds the function up from 14s to 6.3s on perlbmk, reducing DSA time from
53->46s.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10996 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-28 03:03:06 +00:00
Chris Lattner 14c67ccf02 Keep track of all of the globals inserted into the scalar map 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10995 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-28 03:01:22 +00:00
Chris Lattner 18348fe201 Pull the ScalarMap out into something that is more structured than what we had 
before.  This allows us to have a place to implement optimizations in a
structured way.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10994 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-28 02:42:12 +00:00
Chris Lattner a88a55cf10 Minor tweaks, eliminate useless integer pruning optimziation, turn on 
timers by default


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10993 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-01-28 02:41:32 +00:00