RPCSX/llvm
1
0
Fork 0
mirror of https://github.com/RPCSX/llvm.git synced 2024-12-15 16:09:02 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
1,260 Commits 27 Branches 0 Tags 473 MiB
d5b48ca422
Commit Graph

125 Commits

Author SHA1 Message Date
Chris Lattner
d5b48ca422 Better heuristics for handling arrays 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1296 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-14 11:02:49 +00:00
Chris Lattner
ce22ec1251 * Change ExpressionConvertableToType to more closely match map behavior of 
ConvertExpressionToType
* Make ValueHandle's remove instruction from maps when they are deleted so that
  no false map hits occur if a subsequent instruction is allocated to the same
  space in memory.  This was a VERY VERY VERY EVIL NASTY BUG to track down. :-P


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1288 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-13 05:01:36 +00:00
Chris Lattner
3d775c3f39 Avoid assertion failure when taking size of unsized array. Todo item herE 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1286 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-13 04:59:41 +00:00
Chris Lattner
fd79ab5088 Fix minor bug 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1273 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-12 20:13:04 +00:00
Ruchira Sasanka
061b8edb27 Changed insert instructions only for CONSTANTS - back to original 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1271 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-12 19:32:04 +00:00
Chris Lattner
7546c21ae1 Initail checking of structure swapper 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1248 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-10 07:28:25 +00:00
Chris Lattner
bff7c3a898 Initial checkin of structure mutator 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1246 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-10 07:26:31 +00:00
Chris Lattner
cf1ae7cea1 Remove false optimization that basically broke everything 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1219 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-09 01:08:10 +00:00
Chris Lattner
0bf7bad0c3 * Add better caching of data to avoid silly recusions 
* Only check to see if uses of instructions can be converted for expressions... so we don't look at all of the uses of a constant.  This was making the code unnecessarily conservative


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1218 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-08 22:06:31 +00:00
Chris Lattner
c0b90e7dd5 Improve raising significantly 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1214 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-08 20:19:56 +00:00
Vikram S. Adve
ddf5ff6f8c Bug fix: cannot modify Phi operands while iterating over them! 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1203 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-08 05:25:33 +00:00
Chris Lattner
161aa5ad93 Add #includes to enable buiding in Release mode 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1174 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-07 13:49:45 +00:00
Chris Lattner
75747cd9e8 Fix minor bug for shifts 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1160 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-06 21:51:48 +00:00
Chris Lattner
e34443db3c Fix bugs 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1152 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-06 08:34:29 +00:00
Chris Lattner
71344bd650 Fix many bugs. Implement PHI transforms & other cycles 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1151 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-06 08:34:17 +00:00
Chris Lattner
c109d30239 Fix bug with ADD nodes and malloc promotion 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1144 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-05 21:13:30 +00:00
Chris Lattner
277b4e4a9b Don't print spurious linking warnings about methods that are never used. 
Cleanup ExprTypeConvert a bit.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1141 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-05 19:43:10 +00:00
Chris Lattner
e4f4d8c3ec Use the expression map correctly. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1140 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-05 18:30:53 +00:00
Chris Lattner
901216d527 New file for expression tree conversion 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1128 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-04 23:24:20 +00:00
Chris Lattner
59cd9f1e9f Refactor code to share stuff 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1127 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-04 23:24:06 +00:00
Chris Lattner
bacec7bc24 * Relax restriction that prevented malloc promotion in certain cases 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1125 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-04 22:11:10 +00:00
Chris Lattner
b980e18066 * Disable debug output 
* fix minor bug with taking datasize of unsized array type
* Insert code to support speculative changes later


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1122 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-04 21:32:11 +00:00
Chris Lattner
f3b976e65f Convert backward conversion of expression trees into a new more powerful bidirectional approach. Add transforms for more instructions. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1121 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-04 20:21:12 +00:00
Chris Lattner
8e7f409169 Minor method rename 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1119 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-04 08:08:34 +00:00
Chris Lattner
b96939519b Add transformations for Load and GetElementPtr. Fix broken transform with shr. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1118 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-04 07:42:17 +00:00
Chris Lattner
ab9f21f4c4 Fix cast instructions that end up in bad places in GCC output 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1117 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-04 07:40:51 +00:00
Chris Lattner
081431a639 Avoid making a broken transformation! 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1115 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-03 21:30:22 +00:00
Chris Lattner
5b497ee7c2 Add new cleanup pass: 
//  1. PHI nodes with multiple entries for the same predecessor.  GCC sometimes
//     generates code that looks like this:
//
//  bb7:  br bool %cond1004, label %bb8, label %bb8
//  bb8: %reg119 = phi uint [ 0, %bb7 ], [ 1, %bb7 ]
//
//     which is completely illegal LLVM code.  To compensate for this, we insert
//     an extra basic block, and convert the code to look like this:
//
//  bb7: br bool %cond1004, label %bbX, label %bb8
//  bbX: br label bb8
//  bb8: %reg119 = phi uint [ 0, %bbX ], [ 1, %bb7 ]
//


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1114 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-03 21:08:59 +00:00
Chris Lattner
b20807f23e * Export method to merge identically named methods 
* Add code to fix PHI nodes that are missing arguments.  These PHI nodes can
  be generated by GCC if there is an uninitialized variable flowing into a merge
  point.  For example:

int foo(int y) {
  int X;
  if (y) X = 1;
  return X;
}


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1110 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-03 19:51:56 +00:00
Ruchira Sasanka
fca59d7dc9 Commented out code so that copies are inserted for all phi args 
CahedCopyMap was disabled to insert phi elimination code for all phi args


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1105 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-03 17:09:59 +00:00
Chris Lattner
055c963f58 Changes to compile the TSP benchmark successfully. Favor warning instead of assertion failures. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1103 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-03 10:04:22 +00:00
Chris Lattner
b6b26921e3 Add code to link method together with the same name if one is vararg and the other isn't. 
This resolves definitions like this:
   %list * "foo"(...)
   %list * "foo"(int)

together which can often occur because C programmers don't put prototypes in like they should.  GRR


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1102 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-03 09:19:00 +00:00
Chris Lattner
2c236f3e20 Don't forget to link type names together too. Fix for Olden/mst benchmark 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1094 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-03 05:18:24 +00:00
Chris Lattner
2d3e8bba62 Add extra code for debugging linker problems 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1091 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-03 03:27:29 +00:00
Chris Lattner
e99c66b74f * Add comments for peepholes 
* Implement new peephole:
     // Peephole optimize the following instructions:
     // %t1 = cast {<...>} * %StructPtr to <ty> *
     //
     // Into: %t2 = getelementptr {<...>} * %StructPtr, <0, 0, 0, ...>
     //       %t1 = cast <eltype> * %t1 to <ty> *

  This peephole eliminated 9 evil casts in the health benchmark, and
  completely turned the addList method around.  :)


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1085 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-01 17:05:27 +00:00
Chris Lattner
68b07b7c5d Add DCE as integral part of the level raising to avoid processing instructions that are dead 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1084 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-01 07:00:51 +00:00
Chris Lattner
a1f6e648be Expose the low level DCE mechanism to external users 
Refactor code to support it


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1083 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-01 07:00:27 +00:00
Chris Lattner
dedee7bf15 * Implement expression type conversion for constant values 
* Fix a problem setting a name on a constant value that died because no symbol table was passed in
* Add some comments describing the passes
* Implement a new peephole:
     // Peephole optimize the following instructions:
     // %t = cast <T1>* %P to <T2> * ;; If T1 is losslessly convertable to T2
     // store <T2> %V, <T2>* %t
     //
     // Into:
     // %t = cast <T2> %V to <T1>
     // store <T1> %t2, <T1>* %P


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1080 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-01 05:57:59 +00:00
Chris Lattner
edefaa1196 Simplify DCE code a lot 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1079 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-01 05:55:29 +00:00
Chris Lattner
8d38e54c2f * Convert getelementptr/store pairs into a single store 
* Convert getelementptr/load pairs into a single load


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1075 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-01 03:12:34 +00:00
Chris Lattner
d32a96121b Initial checkin of level raising code, after move and cleanup and expands from the opt directory 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1074 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-01 02:42:08 +00:00
Chris Lattner
591bda986e Propogate name to the malloc itself instead of to the cast 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1071 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-11-01 02:40:36 +00:00
Chris Lattner
7ef6559718 Use the correct prototype for malloc and free 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1066 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-10-31 06:36:23 +00:00
Chris Lattner
bfe11108ad Implement code to convert %malloc and %free FUNCTION CALLS into the instruction equivalent 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1065 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-10-31 06:35:59 +00:00
Chris Lattner
37aabf28b3 Implemented constant propogation of cast instructions 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1064 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-10-31 05:07:57 +00:00
Chris Lattner
e51e03b3c6 Initial version of GCC cleanup pass: just removes extraneous global symbol table entries for types 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1062 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-10-31 04:33:19 +00:00
Chris Lattner
4f68528de4 Fix bug when inlining a method that refers to a global variable 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1056 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-10-31 02:27:26 +00:00
Chris Lattner
111bd01c11 Fix broken assertion. Didn't allow for pointer case 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1034 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-10-29 17:27:38 +00:00
Chris Lattner
43a6f2e332 Pull method symbols over when linking. Otherwise the result of the link will appear stripped 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1033 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-10-29 16:55:41 +00:00
Vikram S. Adve
c426c63b39 Make newlines be newlines! This should now work in both lli and native code. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1016 91177308-0d34-0410-b5e6-96231b3b80d8
 2001-10-28 22:44:02 +00:00