6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-08-02 09:29:24 +00:00
Code Issues Projects Releases Wiki Activity
18,315 Commits 39 Branches 0 Tags 277 MiB
a5ed1bd00b
Commit Graph

3090 Commits

Author SHA1 Message Date
Chris Lattner
24a751eccd Provide a guaranteed definition of intptr_t. Thansk to Evan Jones for 
pointing this out!


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20721 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-21 01:36:35 +00:00
Chris Lattner
1fd7d4a670 Remove the InlinedGlobals set which is always empty. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20715 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-20 04:30:16 +00:00
Chris Lattner
3ee382c68f add a method 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20709 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-20 03:29:39 +00:00
Chris Lattner
a4c1b5f3e6 rename some methods and add some new methods for dealing with the globals list 
in a DSNode.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20701 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-20 02:38:39 +00:00
Misha Brukman
37884fc79e Constant-propagate the value of `isL' variable and eliminate it. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20698 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-19 23:39:50 +00:00
Jeff Cohen
2413a68d2d Silence VC++ warning about mixing intptr_t and bool, and about unused variable isL. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20697 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-19 22:36:39 +00:00
Chris Lattner
6269be8aca Make each scalar map contain a reference to an equivalence class of global 
variables.  Do not insert a global into the scalar map unless it is the
leader of its equivalence class.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20695 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-19 22:13:13 +00:00
Chris Lattner
ed53fe9945 Each DS collection now contains an equivalence class of globals values. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20694 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-19 22:12:33 +00:00
Chris Lattner
ce325fdb87 add a method to clear globals from a node 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20693 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-19 22:12:03 +00:00
Chris Lattner
1f377fefb7 Two fixes for the copy ctor/operator=: 
1. Make sure to clear() 'this' before adding elements to it
  2. Make sure that the leaders of the RHS EC are the leaders of the LHS EC.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20692 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-19 21:02:12 +00:00
Chris Lattner
6782397046 add some methods, fix a major bug in getLeader() that was causing things to 
not be unified correctly.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20691 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-19 20:42:43 +00:00
Chris Lattner
4a6d9cf122 implement a proper copy ctor, operator= and add a helper method. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20690 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-19 19:26:14 +00:00
Alkis Evlogimenos
1cecd3a1d2 Add new function getPtrPtrFromArrayPtr(). 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20684 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-19 11:40:31 +00:00
Chris Lattner
72af57f26c Rewrite this class, making the following improvements: 
1. It now actually uses tarjan's algorithm, so it is a efficient inverse
     ackerman's function for union operations, not linear time.
  2. It now stores one copy of the data in the set instead of two.
  3. It now works for elements other than pointers.
  4. It now has a more STL-like interface that exposes iterators instead
     of internal implementation details.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20677 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-19 05:14:29 +00:00
Chris Lattner
0f34412293 add 3 methods 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20667 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-17 23:45:35 +00:00
Duraid Madina
aff20c03fb dainty 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20653 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-17 18:23:22 +00:00
Chris Lattner
986d99a6f8 remove compat_iterator, which is dead in the tree. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20644 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-16 22:42:45 +00:00
Chris Lattner
df6001380a remove use of compat_iterator 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20642 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-16 22:42:01 +00:00
Jeff Cohen
4d1b4458fe Don't provide default hash struct instantiation. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20639 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-16 05:49:06 +00:00
Jeff Cohen
1467e7ae92 Add adapter class to let VC++ hash_map use GCC's hash struct. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20637 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-16 05:25:09 +00:00
Misha Brukman
fb215b936d Fix grammar wrt apostrophe's 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20635 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-16 03:54:50 +00:00
Misha Brukman
9110286da1 Convert tabs to spaces 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20634 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-16 03:46:55 +00:00
Chris Lattner
a9fec4ed81 remove warning, make computeGGToGMapping return an invnodemap. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20621 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-15 17:52:07 +00:00
Chris Lattner
adea6306d4 add support for hashing nodehandles. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20620 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-15 17:51:51 +00:00
Chris Lattner
60cc3e1c4e add iterators for return nodes list. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20617 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-15 16:46:11 +00:00
Jeff Cohen
805213e65c Do it right... 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20605 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-15 06:21:40 +00:00
Jeff Cohen
0ef161eef9 Fix VC++ breakage. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20604 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-15 06:15:08 +00:00
Chris Lattner
4d24a5d450 remove reverse BB iterators. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20601 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-15 05:17:48 +00:00
Chris Lattner
6ca71751af remove a whole bunch of dead methods. Noone should use reverse iterators anyway. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20600 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-15 05:13:47 +00:00
Chris Lattner
e448580492 Rename method, add counterpart. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20592 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-15 00:58:09 +00:00
Chris Lattner
2427c9dfb3 Remove the reverse iterators for arguments and global vars. 
Rename argument iterators arg_* instead of a*
Remove global variable iterators global_* instead of g*.

Keep the old names for temporary compatibility.

Patch contributed by Gabor Greif!


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20591 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-14 23:49:40 +00:00
Chris Lattner
62b2b22573 Add a useful method. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20587 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-14 19:22:33 +00:00
Chris Lattner
bc341e616e Add support for printing EQ graphs 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20581 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-13 19:50:40 +00:00
Chris Lattner
977df76722 add a helper method 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20578 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-13 19:04:04 +00:00
Chris Lattner
b25959a632 remove this from the PA namespace, leaving it in the llvm ns 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20574 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-12 12:08:52 +00:00
Chris Lattner
8694c076c7 Fix some crashes noted by John Mellor-Crummey's group. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20558 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-11 00:00:56 +00:00
Chris Lattner
f768bba43f Allow the live interval analysis pass to be a bit more aggressive about 
numbering values in live ranges for physical registers.

The alpha backend currently generates code that looks like this:

  vreg = preg
...
  preg = vreg
  use preg
...
  preg = vreg
  use preg

etc.  Because vreg contains the value of preg coming in, each of the
copies back into preg contain that initial value as well.

In the case of the Alpha, this allows this testcase:

void "foo"(int %blah) {
        store int 5, int *%MyVar
        store int 12, int* %MyVar2
        ret void
}

to compile to:

foo:
        ldgp $29, 0($27)
        ldiq $0,5
        stl $0,MyVar
        ldiq $0,12
        stl $0,MyVar2
        ret $31,($26),1

instead of:

foo:
        ldgp $29, 0($27)
        bis $29,$29,$0
        ldiq $1,5
        bis $0,$0,$29
        stl $1,MyVar
        ldiq $1,12
        bis $0,$0,$29
        stl $1,MyVar2
        ret $31,($26),1

This does not seem to have any noticable effect on X86 code.

This fixes PR535.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20536 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-09 23:05:19 +00:00
Chris Lattner
fc4addafb5 Use static_cast and #include Instructions.h 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20528 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-09 05:35:16 +00:00
Chris Lattner
df28a31435 export two methods 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20526 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-09 05:34:23 +00:00
Chris Lattner
82870e0b73 Fix problems compiling with G++ 4.x.x with -pedantic. Thanks to 
Vladimir Merzliakov for the patch!


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20513 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-07 20:35:45 +00:00
Chris Lattner
51a4ad475b new helper method 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20491 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-06 20:55:34 +00:00
Chris Lattner
bf4515e218 move some method declarations around to make it clear that users should 
not call insert(Value *Val), remove(Value* Val), or
changeName(Value *V, const std::string &Name)


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20488 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-06 06:03:44 +00:00
Chris Lattner
c0d369d879 this method is never called. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20487 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-06 06:00:24 +00:00
Chris Lattner
73091bcebe the only caller of insertEntry is insert, inline it and remove insertEntry 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20485 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-06 05:56:02 +00:00
Chris Lattner
58b004c2a3 remove this method. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20482 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-06 05:50:49 +00:00
Chris Lattner
1327c5ab99 Delete the really inefficient method: void remove(const Type* Typ); 
Get rid of removeEntry(type_iterator), since 'remove' is exactly the same
operation.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20480 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-06 05:46:00 +00:00
Chris Lattner
c9a33cefb8 InternallyInconsistent is dead! 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20478 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-06 05:22:05 +00:00
Chris Lattner
84ceb33f92 remove these dead methods. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20475 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-06 02:38:24 +00:00
Chris Lattner
ea8186ad62 nuke some dead methods. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20470 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-06 02:25:02 +00:00
Chris Lattner
eaadf58276 Add a new method, allow symtab to poke name. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20468 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-06 02:10:40 +00:00
Chris Lattner
d81b691ea0 remove extraneous spaces from argument lists. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20465 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-05 19:58:40 +00:00
Chris Lattner
0d1e40728d remove all of the various setName implementations, consolidating them into 
Value::setName, which is no longer virtual.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20464 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-05 19:51:50 +00:00
Chris Lattner
d0478744b3 Remove the second argument to Value::setName, it is never needed. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20457 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-05 18:59:36 +00:00
Jeff Cohen
2f3c9b7562 Add support for not strength reducing GEPs where the element size is a small 
power of two.  This emphatically includes the zeroeth power of two.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20429 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-04 04:04:26 +00:00
Chris Lattner
7dd732bf80 Add an argument. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20413 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-03 01:03:10 +00:00
Chris Lattner
e4666594d0 Now that type does not derive from Value, these do not need to be virtual. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20393 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-03-02 03:43:55 +00:00
Chris Lattner
f9d27a8967 Add a prefetch intrinsic, patch contributed by Justin Wick! 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20374 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-28 19:25:57 +00:00
Chris Lattner
a97cf21383 Fix this to create a recursive mutex. Patch by Evan Jones! 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20355 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-27 19:07:36 +00:00
Chris Lattner
210bef19ef Rename include guard, patch contributed by Evan Jones! 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20353 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-27 19:05:24 +00:00
Chris Lattner
f8db8a0432 Fix spelling, patch contributed by Gabor Greif 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20342 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-27 06:15:51 +00:00
Reid Spencer
eaa06bb979 Implement an isBytecodeArchive method to determine if an archive contains 
bytecode file members or not.
Patch Contributed By Adam Treat


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20338 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-26 22:00:32 +00:00
Chris Lattner
803513b364 Fix a case where we incorrectly returned hasComputableLoopEvolution for 
a ternary commutative expr.  Remove FIXME that does not need to be fixed
(can't happen).


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20335 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-26 18:40:02 +00:00
Chris Lattner
d1a326006d switch instructions only allow constantints for their values, be more specific. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20298 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-24 05:32:09 +00:00
Chris Lattner
ad993cbb77 add a new method. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20293 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-24 02:37:26 +00:00
Chris Lattner
977a39570f Add new method. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20287 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-23 16:50:59 +00:00
Chris Lattner
6c2997f5b9 remove some more dead templates and a dead macro. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20279 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-22 23:36:37 +00:00
Chris Lattner
127a8a7764 Remove a bunch of dead templates. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20275 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-22 23:19:42 +00:00
Jeff Cohen
23a1cf3e08 Change __MINGW to __MINGW32__. Patch submitted by Henrik Bach. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20243 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-19 03:01:13 +00:00
Chris Lattner
b29cb29364 Map doubles from integers, not the double itself. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20229 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-17 20:16:58 +00:00
Chris Lattner
d672ab936f Add a new method to make it easy to update graphs. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20194 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-15 18:40:55 +00:00
Chris Lattner
0c09e5fb91 Move private helper function into the only .cpp file that uses it. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20169 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-13 23:14:06 +00:00
Chris Lattner
8a1573f823 Do not replace ostream << Module*, only ostream << Module&. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20157 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-13 19:15:01 +00:00
Chris Lattner
afc0dc7184 Add a new replaceSymbolicValuesWithConcrete method to the SCEV class, 
adjust const'ness a bit to be more correct.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20145 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-13 04:34:51 +00:00
Chris Lattner
748ca4de2c Add some iterators that should have come in long ago 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20085 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-09 03:14:29 +00:00
Chris Lattner
ddf5a35eed Hopefully fix the build on Darwin with GCC 3.3 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20064 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-07 16:09:01 +00:00
Chris Lattner
eecfea4da6 Eliminate the explicit opcode field in ConstantExpr, using the SubclassData 
field to hold it instead.  This shrinks memory usage for 176.gcc from
57628728 to 57598144 bytes, a small reduction of about 30K.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20047 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-05 02:00:12 +00:00
Chris Lattner
88fe29a1da Eliminate the explicit volatile fields in LoadInst and StoreInst. This shrinks 
LoadInst from 60 -> 56 bytes and StoreInst from 76 -> 72 bytes.

Note however, that this doesn't actually save any memory on common systems
where 'malloc' returns 8-byte aligned memory, as the saved space is replaced
by useless alignment padding.  :(


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20046 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-05 01:44:18 +00:00
Chris Lattner
8f0d403926 SubclassID is really a small field. Split it into half and let subclasses 
play with the unused part.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20043 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-05 01:37:44 +00:00
Chris Lattner
eefc71be20 Add some new members 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20034 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-04 19:58:06 +00:00
Chris Lattner
fbafcb7468 add new member 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20033 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-04 19:57:57 +00:00
Chris Lattner
3a826203c7 Add a new method. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20017 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-03 18:40:05 +00:00
Chris Lattner
321f68306f remove dead method 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19977 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-01 21:37:06 +00:00
Chris Lattner
a266197489 Switch from using an ilist for uses to using a custom doubly linked list. 
This list does not provide the ability to go backwards in the list (its
more of an unordered collection, stored in the shape of a list).

This change means that use iterators are now only forward iterators, not
bidirectional.

This improves the memory usage of use lists from '5 + 4*#use' per value to
'1 + 4*#use'.  While it would be better to reduce the multiplied factor,
I'm not smart enough to do so.  This list also has slightly more efficient
operators for manipulating list nodes (a few less loads/stores), due to not
needing to be able to iterate backwards through the list.

This change reduces the memory footprint required to hold 176.gcc from
66.025M -> 57.687M, a 14% reduction.  It also speeds up the compiler,
7.73% in the case of bytecode loading alone (release build loading 176.gcc).


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19956 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-02-01 01:22:06 +00:00
Chris Lattner
a9548d9fd9 * Make some methods more const correct. 
* Change the FunctionCalls and AuxFunctionCalls vectors into std::lists.
  This makes many operations on these lists much more natural, and avoids
  *exteremely* expensive copying of DSCallSites (e.g. moving nodes around
  between lists, erasing a node from not the end of the vector, etc).

With a profile build of analyze, this speeds up BU DS from 25.14s to
12.59s on 176.gcc.  I expect that it would help TD even more, but I don't
have data for it.

This effectively eliminates removeIdenticalCalls and children from the
profile, going from 6.53 to 0.27s.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19939 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-30 23:51:02 +00:00
Chris Lattner
bbec41dbac Improve spelling 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19931 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-30 00:13:34 +00:00
Chris Lattner
bca81448ac Improve conformance with the Misha spelling benchmark suite 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19930 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-30 00:09:23 +00:00
Chris Lattner
02accaeb17 Adjust to ilist changes. 
Based on the ilist changes avoid allocating an entire Use object for the
end of the Use chain.  This saves 8 bytes of memory for each Value allocated
in the program.  For 176.gcc, this reduces us from 69.5M -> 66.0M, a 5.3%
memory savings.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19925 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 18:43:28 +00:00
Chris Lattner
3cf8e6857e Adjust to ilist changes. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19923 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 18:41:12 +00:00
Chris Lattner
38653f0ac8 Adjust to changes in ilist 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19922 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 18:41:00 +00:00
Chris Lattner
ed4d467c69 Rename createNode -> createSentinal. 
Add a new method, destroySentinal, that is used to delete it (instead of
requiring use of delete.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19921 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 18:40:19 +00:00
Chris Lattner
74a77cd985 There is no reason to include ostream here, include iosfwd instead. 
This file was schizophrenic when it came to representing sizes.  In some
cases it represented them as 'unsigneds', which are not enough for 64-bit
hosts.  In other cases, it represented them as uint64_t's, which are
inefficient for 32-bit hosts.

This patch unifies all of the sizes to use size_t instead.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19917 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 17:16:07 +00:00
Chris Lattner
8b80ecd5ca Fix quotes. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19909 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 06:29:45 +00:00
Jeff Cohen
2cc2ab96e0 Unbreak VC++ build 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19908 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 06:27:16 +00:00
Chris Lattner
6cfbd62680 Memory used is a delta between memuse at the start of the time and the 
memuse at the end, thus it is signed.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19904 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 05:21:16 +00:00
Chris Lattner
5181ac8081 Adjust to changes in the User class. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19888 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 00:33:00 +00:00
Chris Lattner
ec285706ae Adjust to changes in the User class. Introduce a new UnaryInstruction 
class.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19887 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 00:32:51 +00:00
Chris Lattner
519ccafc18 Adjust to user changes. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19886 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 00:32:00 +00:00
Chris Lattner
454928eda4 Many changes to cope with the User.h changes. Instructions now generally 
directly embed their operands.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19885 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 00:31:36 +00:00
Chris Lattner
b8d5b1211f Adjust to User.h changes. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19884 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 00:30:52 +00:00
Chris Lattner
f718e70c7e Instead of storing operands as std::vector<Use>, just maintain a pointer 
and num operands in the User class.  this allows us to embed the operands
directly in the subclasses if possible.  For example, for binary operators
we store the two operands in the derived class.

The has several effects:
  1. it improves locality because the operands and instruction are together
  2. it makes accesses to operands faster (one less load) if you access them
     through the derived class pointer.  For example this:

Value *GetBinaryOperatorOp(BinaryOperator *I, int i) {
  return I->getOperand(i);
}

Was compiled to:

_Z19GetBinaryOperatorOpPN4llvm14BinaryOperatorEi:
        movl    4(%esp), %edx
        movl    8(%esp), %eax
        sall    $4, %eax
        movl    24(%edx), %ecx
        addl    %ecx, %eax
        movl    (%eax), %eax
        ret

and is now compiled to:

_Z19GetBinaryOperatorOpPN4llvm14BinaryOperatorEi:
        movl    8(%esp), %eax
        movl    4(%esp), %edx
        sall    $4, %eax
        addl    %edx, %eax
        movl    44(%eax), %eax
        ret

Accesses through "Instruction*" are unmodified.

   3. This reduces memory consumption (by about 3%) by eliminating 1 word of
      vector overhead and a malloc header on a seperate object.
   4. This speeds up gccas about 10% (both debug and release builds) on
      large things (such as 176.gcc).  For example, it takes a debug build
      from 172.9 -> 155.6s and a release gccas from 67.7 -> 61.8s


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19883 91177308-0d34-0410-b5e6-96231b3b80d8
 2005-01-29 00:29:39 +00:00