RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-25 04:02:41 +01:00
Code Issues Projects Releases Wiki Activity
1,705 Commits 4 Branches 5 Tags 704 MiB
11d689e99a
Commit Graph

203 Commits

Author SHA1 Message Date
Chris Lattner
50508dde95 Convert backward conversion of expression trees into a new more powerful bidirectional approach. Add transforms for more instructions. 
llvm-svn: 1121
 2001-11-04 20:21:12 +00:00
Chris Lattner
ea63d43a07 Minor method rename 
llvm-svn: 1119
 2001-11-04 08:08:34 +00:00
Chris Lattner
1b0ded767a Add transformations for Load and GetElementPtr. Fix broken transform with shr. 
llvm-svn: 1118
 2001-11-04 07:42:17 +00:00
Chris Lattner
42cf9aaa3a Fix cast instructions that end up in bad places in GCC output 
llvm-svn: 1117
 2001-11-04 07:40:51 +00:00
Chris Lattner
82c7401f23 Avoid making a broken transformation! 
llvm-svn: 1115
 2001-11-03 21:30:22 +00:00
Chris Lattner
2b011e7b50 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 ]
//

llvm-svn: 1114
 2001-11-03 21:08:59 +00:00
Chris Lattner
bcdf581aec * 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;
}

llvm-svn: 1110
 2001-11-03 19:51:56 +00:00
Ruchira Sasanka
ee84dc6f89 Commented out code so that copies are inserted for all phi args 
CahedCopyMap was disabled to insert phi elimination code for all phi args

llvm-svn: 1105
 2001-11-03 17:09:59 +00:00
Chris Lattner
30050d95ae Changes to compile the TSP benchmark successfully. Favor warning instead of assertion failures. 
llvm-svn: 1103
 2001-11-03 10:04:22 +00:00
Chris Lattner
fb0626b9ed 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

llvm-svn: 1102
 2001-11-03 09:19:00 +00:00
Chris Lattner
b778b5bd90 Don't forget to link type names together too. Fix for Olden/mst benchmark 
llvm-svn: 1094
 2001-11-03 05:18:24 +00:00
Chris Lattner
b995f1c44f Add extra code for debugging linker problems 
llvm-svn: 1091
 2001-11-03 03:27:29 +00:00
Chris Lattner
7682955ac0 * 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.  :)

llvm-svn: 1085
 2001-11-01 17:05:27 +00:00
Chris Lattner
06e4402e71 Add DCE as integral part of the level raising to avoid processing instructions that are dead 
llvm-svn: 1084
 2001-11-01 07:00:51 +00:00
Chris Lattner
a621bac2a6 Expose the low level DCE mechanism to external users 
Refactor code to support it

llvm-svn: 1083
 2001-11-01 07:00:27 +00:00
Chris Lattner
8b30d77212 * 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

llvm-svn: 1080
 2001-11-01 05:57:59 +00:00
Chris Lattner
3b2c78da03 Simplify DCE code a lot 
llvm-svn: 1079
 2001-11-01 05:55:29 +00:00
Chris Lattner
261785f670 * Convert getelementptr/store pairs into a single store 
* Convert getelementptr/load pairs into a single load

llvm-svn: 1075
 2001-11-01 03:12:34 +00:00
Chris Lattner
01dc694896 Initial checkin of level raising code, after move and cleanup and expands from the opt directory 
llvm-svn: 1074
 2001-11-01 02:42:08 +00:00
Chris Lattner
cd8bcd33aa Propogate name to the malloc itself instead of to the cast 
llvm-svn: 1071
 2001-11-01 02:40:36 +00:00
Chris Lattner
986e273442 Use the correct prototype for malloc and free 
llvm-svn: 1066
 2001-10-31 06:36:23 +00:00
Chris Lattner
009d9de81c Implement code to convert %malloc and %free FUNCTION CALLS into the instruction equivalent 
llvm-svn: 1065
 2001-10-31 06:35:59 +00:00
Chris Lattner
91fc057638 Implemented constant propogation of cast instructions 
llvm-svn: 1064
 2001-10-31 05:07:57 +00:00
Chris Lattner
a9dacc1925 Initial version of GCC cleanup pass: just removes extraneous global symbol table entries for types 
llvm-svn: 1062
 2001-10-31 04:33:19 +00:00
Chris Lattner
98ce708757 Fix bug when inlining a method that refers to a global variable 
llvm-svn: 1056
 2001-10-31 02:27:26 +00:00
Chris Lattner
37164a34d5 Fix broken assertion. Didn't allow for pointer case 
llvm-svn: 1034
 2001-10-29 17:27:38 +00:00
Chris Lattner
d8958859d9 Pull method symbols over when linking. Otherwise the result of the link will appear stripped 
llvm-svn: 1033
 2001-10-29 16:55:41 +00:00
Vikram S. Adve
3af80d1a15 Make newlines be newlines! This should now work in both lli and native code. 
llvm-svn: 1016
 2001-10-28 22:44:02 +00:00
Chris Lattner
42883552ec Remove non linking related stuff 
llvm-svn: 1015
 2001-10-28 22:43:06 +00:00
Vikram S. Adve
2c1193dfdd Added name-mangling routines for future use. 
llvm-svn: 1003
 2001-10-28 21:38:02 +00:00
Vikram S. Adve
767c1505bc Use separate functions for printing values of each type. 
Put trace code before condition-generating instruction in basic blocks
that end in a conditional branch.

llvm-svn: 1002
 2001-10-28 21:37:25 +00:00
Chris Lattner
307595fd40 Fix problem linking in a method prototype when a method body exists 
llvm-svn: 965
 2001-10-23 20:43:42 +00:00
Chris Lattner
a83d6a2ee9 Refix bugs, stop using deprecated strstream header 
llvm-svn: 898
 2001-10-18 20:06:03 +00:00
Chris Lattner
5c29b9fafd Initial checkin 
llvm-svn: 897
 2001-10-18 20:05:37 +00:00
Vikram S. Adve
0b908c75a6 Only print values live at BB or method exit, and insert loads at each 
BB exit to read and print values stored in that BB.   Note that only
these stored values are live at method exit!.  Also, print messages at
method entry and exit.

llvm-svn: 892
 2001-10-18 18:16:11 +00:00
Vikram S. Adve
487da75338 Handle multiple exit blocks correctly. 
Restore string variable cache.
Resurrect code to use formatted printing instead of PrintVal
but leave it turned off for now.

llvm-svn: 888
 2001-10-18 13:49:22 +00:00
Chris Lattner
b0066e78ac Convert to be compatible with lli. 
Need to eliminate duplicate \n entries

llvm-svn: 883
 2001-10-18 06:03:05 +00:00
Chris Lattner
a8ed40026f Massive hacks to try to fix subtle logic bugs. I think it's all working now, 
at least what used to.  I should disable method exit code completely because
it's broken (doesn't insert just post dominating values)

llvm-svn: 881
 2001-10-18 05:28:08 +00:00
Chris Lattner
40372ce62d Convert to new simpler pass itf 
llvm-svn: 880
 2001-10-18 05:27:33 +00:00
Chris Lattner
4429216038 Convert optimizations to the pass infrastructure 
llvm-svn: 873
 2001-10-18 01:32:34 +00:00
Chris Lattner
9bfad5b7b1 Add new Pass infrastructure and some examples 
llvm-svn: 836
 2001-10-15 17:31:51 +00:00
Chris Lattner
fd1ab08cba Rename ConstPoolPointerReference to ConstPoolPointerRef - My fingers get tired typing that much 
llvm-svn: 822
 2001-10-15 13:21:42 +00:00
Chris Lattner
9754557583 * getExitNode() doesn't exist in method anymore 
* Make local functions static

llvm-svn: 820
 2001-10-15 13:07:21 +00:00
Vikram S. Adve
4ab6d41945 Added Instrumentation subdirectory. 
llvm-svn: 819
 2001-10-15 12:01:05 +00:00
Chris Lattner
9c144fbb72 Implement linking of global variable constant references 
llvm-svn: 817
 2001-10-15 03:12:52 +00:00
Chris Lattner
8dc436c6db Minor cleanup 
llvm-svn: 812
 2001-10-14 23:29:30 +00:00
Chris Lattner
9f4d1bcb25 Implement linker. It's 95% working now. 
llvm-svn: 810
 2001-10-14 23:29:15 +00:00
Vikram S. Adve
8d61ebc675 Insert code to trace values at basic block and method exits. 
Current version does not check for liveness.

llvm-svn: 800
 2001-10-14 23:18:45 +00:00
Chris Lattner
110d64205d Check in makefile 
llvm-svn: 788
 2001-10-13 16:57:03 +00:00
Chris Lattner
9d7255f19c Start of a linker 
llvm-svn: 775
 2001-10-13 07:03:50 +00:00
Chris Lattner
4c81efaf8e Support the invoke instruction 
llvm-svn: 765
 2001-10-13 06:52:41 +00:00
Chris Lattner
8314c1f1bc Support indirect calls 
llvm-svn: 764
 2001-10-13 06:52:31 +00:00
Chris Lattner
08b1dde37e Commit more code over to new cast style 
llvm-svn: 697
 2001-10-02 03:41:24 +00:00
Chris Lattner
ad1b0a1a83 Convert more code to use new style casts 
Eliminate old style casts from value.h

llvm-svn: 696
 2001-10-01 20:11:19 +00:00
Chris Lattner
4c684cde80 Add more support for new style casts 
Convert more code to use them

llvm-svn: 695
 2001-10-01 18:26:53 +00:00
Chris Lattner
43781f1f96 Add support for new style casts 
llvm-svn: 694
 2001-10-01 16:18:37 +00:00
Chris Lattner
345daca305 Pull predecessor and successor iterators out of the CFG*.h files, and plop them into 
the BasicBlock class where they should be.  pred_begin/pred_end become methods on BasicBlock,
and the cfg namespace isn't used anymore.

llvm-svn: 691
 2001-10-01 13:19:53 +00:00
Chris Lattner
9b45b18404 Pull iterators out of CFG.h and CFGdecls and put them in Support directory 
llvm-svn: 664
 2001-09-28 22:56:31 +00:00
Chris Lattner
2fc6c49ee7 ADCE is broken but at least we know why 
llvm-svn: 656
 2001-09-28 00:06:42 +00:00
Chris Lattner
c583ae1a1a Make ADCE more robust, it still has problems, but it's getting closer 
llvm-svn: 521
 2001-09-09 22:26:47 +00:00
Chris Lattner
e299925703 Types and constants are wierd things in symbol tables now 
llvm-svn: 457
 2001-09-07 16:43:50 +00:00
Chris Lattner
b82abeff92 * Eliminate reference to ConstantPool class 
* Constants are global objects that are not allocated or freed

llvm-svn: 456
 2001-09-07 16:43:22 +00:00
Chris Lattner
797730ca28 Constant pool is dead 
llvm-svn: 455
 2001-09-07 16:42:51 +00:00
Chris Lattner
4fc1bcadd9 Constants are now global unique objects 
llvm-svn: 454
 2001-09-07 16:42:26 +00:00
Chris Lattner
eaf4551d57 * Eliminate constant pool dependancies: 
* Eliminate DoRemoveUnusedConstants

llvm-svn: 453
 2001-09-07 16:42:08 +00:00
Chris Lattner
6a211421bf * Supoprt global constants 
* Remove support for local constant pools
* Eliminate constant pool merging method, which is no longer neccesary
* Disable invalid optimization (todo: fix it)

llvm-svn: 452
 2001-09-07 16:41:30 +00:00
Chris Lattner
a4b4e46e90 Enable the elimination of method prototypes that are not referenced 
llvm-svn: 325
 2001-07-28 17:51:49 +00:00
Chris Lattner
ff6c44f04f Moved inline/llvm/Tools/* to include/llvm/Support/* 
llvm-svn: 279
 2001-07-23 17:46:59 +00:00
Chris Lattner
11f4097f50 Support external methods 
llvm-svn: 200
 2001-07-15 21:43:45 +00:00
Chris Lattner
a969eb234b Add knowledge about the struct form of the GetElementPtr instruction 
llvm-svn: 183
 2001-07-14 06:11:51 +00:00
Chris Lattner
10ff90d678 Remove dependency on the structure of ValueHolder. 
llvm-svn: 182
 2001-07-14 06:11:26 +00:00
Chris Lattner
80c9d7c165 Don't clean out the type plane of the constant pool... this is a hack. FIXME 
llvm-svn: 172
 2001-07-09 19:38:52 +00:00
Chris Lattner
3b66715c67 Implement checking for new instructions 
llvm-svn: 163
 2001-07-08 21:18:49 +00:00
Chris Lattner
acc906f1de Use the CDG to mark branches alive on demand. 
llvm-svn: 159
 2001-07-08 18:38:36 +00:00
Chris Lattner
7a7ddef47e Neg instruction removed. Cast instruction implemented. 
llvm-svn: 156
 2001-07-08 04:57:15 +00:00
Chris Lattner
c00392210d Broad superficial changes: 
* Renamed getOpcode to getOpcodeName
* Changed getOpcodeName to return a const char * instead of string
* Added a getOpcode method to replace getInstType
* Changed code to use getOpcode instead of getInstType

llvm-svn: 152
 2001-07-07 19:24:15 +00:00
Chris Lattner
6f7587e4d3 Changed the fundemental architecture of Operands for Instructions. Now 
Operands are maintained as a vector<Use> in the User class, and operator
iterators are provided as before.  Getting an operand no longer requires
a virtual function call.

WARNING: getOperand(x) where x >= getNumOperands() will now assert instead
of returning null!

llvm-svn: 149
 2001-07-07 08:36:50 +00:00
Chris Lattner
dab02ca9e0 Add method to unify all exit nodes of a method 
llvm-svn: 143
 2001-07-06 16:58:36 +00:00
Chris Lattner
e28135f621 Update to include right file 
llvm-svn: 138
 2001-07-06 16:32:07 +00:00
Chris Lattner
d4e8817fd9 Initial checkin. Should print dead instructions, except it doesn't do 
control dependencies.  :(

llvm-svn: 119
 2001-06-30 06:39:11 +00:00
Chris Lattner
c4e564a84c Rename DoSparseConditionalConstantProp -> DoSCCP 
llvm-svn: 117
 2001-06-30 06:37:43 +00:00
Chris Lattner
0815f96a2f Optimizations got their own header files 
Optimizations now live in the 'opt' namespace
include/llvm/Opt was renamed include/llvm/Optimizations

llvm-svn: 113
 2001-06-30 04:36:40 +00:00
Chris Lattner
fd733edaa7 Export ConstantFoldTerminator, allow it to fold conditional branches to 
the same label.

llvm-svn: 107
 2001-06-29 23:56:58 +00:00
Chris Lattner
81bbbcfe1f Added documentation. Constant fold terminators. 
llvm-svn: 106
 2001-06-29 23:56:23 +00:00
Chris Lattner
e005dc792d * Factored RemovePredecessorFromBlock into BasicBlock::removePredecessor 
* Avoid messing around with this case:
  br label %A
%A:  br label %A
* Enable optimizations that are correct now.

llvm-svn: 102
 2001-06-29 05:24:28 +00:00
Chris Lattner
f5b28afa04 We need to make sure to remove PHI nodes in the successor that cannot be 
executed when removing branch dest.

llvm-svn: 101
 2001-06-29 05:23:10 +00:00
Chris Lattner
d616582a7a Miscellaneous cleanups: 
* Convert post to pre-increment for for loops
  * Use generic programming more
  * Use new Value::cast* instructions
  * Use new Module, Method, & BasicBlock forwarding methods
  * Use new facilities in STLExtras.h
  * Use new Instruction::isPHINode() method

llvm-svn: 96
 2001-06-27 23:41:11 +00:00
Chris Lattner
0a37aa1884 Add a new Sparse Conditional Constant Propogation pass 
llvm-svn: 95
 2001-06-27 23:38:11 +00:00
Chris Lattner
87259414f9 Misc cleanup 
llvm-svn: 91
 2001-06-27 23:36:09 +00:00
Chris Lattner
c9c6ca507f * Expose DoConstantPoolMerging 
* Cleanups (post->pre increment, new cleaner API, etc)
* Moved stuff into ConstantHandling.h

llvm-svn: 90
 2001-06-27 23:35:26 +00:00
Chris Lattner
725a64614c Implement induction variable injection! 
llvm-svn: 75
 2001-06-25 07:32:19 +00:00
Chris Lattner
105f271c39 A silly stupid test of the loop depth calculator was added. REMOVE in the 
future.

llvm-svn: 72
 2001-06-25 03:55:37 +00:00
Chris Lattner
89a7836d09 #include a different header due to Intervals.h splitting up 
llvm-svn: 63
 2001-06-24 04:05:45 +00:00
Chris Lattner
4ebfee6ae4 Implement a lot more functionality. Now loop invariant and linear 
induction variables are correctly identified.

llvm-svn: 57
 2001-06-22 02:24:38 +00:00
Chris Lattner
b87e26435e Moved printing code to the Assembly/Writer library. 
Code now detects looping intervals

llvm-svn: 52
 2001-06-21 05:27:22 +00:00
Chris Lattner
5d07eeb20a Get rid of a silly printout that isn't needed right now 
llvm-svn: 45
 2001-06-20 23:09:39 +00:00
Chris Lattner
3f0d248cea Add capability to print a derived interval graph 
llvm-svn: 42
 2001-06-20 22:44:38 +00:00
Chris Lattner
30200aa462 Add a test case for interval code 
llvm-svn: 36
 2001-06-20 19:27:11 +00:00
Chris Lattner
469c33ad89 Updates to work with new cfg namespace 
llvm-svn: 29
 2001-06-13 19:55:22 +00:00
Chris Lattner
a6d2f96bdb Updates to support 
* Changes in PHI node structure

llvm-svn: 25
 2001-06-11 15:04:40 +00:00
Chris Lattner
5975876e9b Updated to work with new CFG.h file. 
llvm-svn: 15
 2001-06-07 21:18:45 +00:00
Chris Lattner
68035d3c02 Significant rework. DCE is still not done (see #ifdef'd out parts) 
but at least the stuff that is checked in, now works.

llvm-svn: 10
 2001-06-07 16:59:26 +00:00
Chris Lattner
e6b9b382e2 Initial revision 
llvm-svn: 2
 2001-06-06 20:29:01 +00:00