maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity
79,550 Commits 23 Branches 0 Tags 2.2 GiB
Commit Graph

58087 Commits

Author SHA1 Message Date
Chris Lattner a6c8b30e9d New file, includes method to merge exit nodes together 
llvm-svn: 141
 2001-07-06 16:57:52 +00:00
Chris Lattner 5afd71b109 * Add a DominatorBase base class to maintain root of Dominator info 
* Implement post dominator support

llvm-svn: 140
 2001-07-06 16:57:21 +00:00
Chris Lattner 719d5b2899 * Added comments 
* Made iterators inherit from appropriate iterator base class
* Abstracted out graphs from depth first iterator
* Add "Inverse" traversal of CFG

llvm-svn: 139
 2001-07-06 16:56:17 +00:00
Chris Lattner 8024bde7c7 Update to include right file 
llvm-svn: 138
 2001-07-06 16:32:07 +00:00
Chris Lattner c002347cf8 Initial checkin of analyze tool. 
llvm-svn: 137
 2001-07-03 15:30:38 +00:00
Chris Lattner f146536edd Build new analyze tool 
llvm-svn: 136
 2001-07-03 15:30:21 +00:00
Chris Lattner 9559178a84 Added analyze to path for SetupOpt script 
llvm-svn: 135
 2001-07-03 15:30:10 +00:00
Chris Lattner d27d05967d Add analyze tool to path for Setup script 
llvm-svn: 134
 2001-07-03 15:29:48 +00:00
Chris Lattner 81f3ace753 IntervalPartition was changed to inherit from vector<Interval*> instead of 
contain it so that it would have full iterator access without much work.

Writer includes code to print out IntervalPartition's now.

llvm-svn: 133
 2001-07-03 15:28:35 +00:00
Chris Lattner 6bf3e9512b IntervalPartition was changed to inherit from vector<Interval*> instead of 
contain it so that it would have full iterator access without much work.

llvm-svn: 132
 2001-07-03 15:28:08 +00:00
Chris Lattner 0b6d74bcdf *** empty log message *** 
llvm-svn: 131
 2001-07-03 15:27:41 +00:00
Chris Lattner f9bd02a89a Checkin of new Analysis result printing header 
llvm-svn: 130
 2001-07-03 05:37:26 +00:00
Chris Lattner fa3ac26d22 Code got moved from the lib/Assembly/Writer/IntervalWriter.cpp file to 
here.  Updates to correct description n stuff.

llvm-svn: 129
 2001-07-03 05:36:34 +00:00
Chris Lattner a2bb73e41f Remove code for printing out Analysis data structures. It got moved 
llvm-svn: 128
 2001-07-03 05:35:52 +00:00
Chris Lattner 7edbdd4485 Update documentation a bit, correct #include guard 
llvm-svn: 127
 2001-07-03 05:35:23 +00:00
Chris Lattner e17733d2ee Add note about tool idea. Change command line of note to be more specific 
llvm-svn: 126
 2001-07-03 05:35:04 +00:00
Chris Lattner a7f22e53c0 Add printing code for dominator info 
llvm-svn: 125
 2001-07-02 05:46:47 +00:00
Chris Lattner 081aabc330 Checkin of new dominator calculation routines. These will be improved in 
the future to do post dominators and stuff

llvm-svn: 124
 2001-07-02 05:46:38 +00:00
Chris Lattner 6dccb6576c Enable printing of dominator related information. 
Theis will eventually be moved!

llvm-svn: 123
 2001-07-02 05:45:30 +00:00
Chris Lattner 12393e5c5a Add new anaysis routines for building dominator related information 
llvm-svn: 122
 2001-07-02 05:45:17 +00:00
Chris Lattner b44c6a4b47 Addition of 'deleter' function. 
llvm-svn: 121
 2001-07-02 01:09:41 +00:00
Chris Lattner 0c94a300eb Moved deleter to include/llvm/Tools/STLExtras.h 
llvm-svn: 120
 2001-07-02 01:08:08 +00:00
Chris Lattner b28986ffc7 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 57f61a32b0 Include ADCE pass, rename include/Opt directory to llvm/Optimizations 
Optimizations now in opt namespace.
Rename SCCP pass to DoSCCP

llvm-svn: 118
 2001-06-30 06:38:31 +00:00
Chris Lattner 1960b3c6d2 Rename DoSparseConditionalConstantProp -> DoSCCP 
llvm-svn: 117
 2001-06-30 06:37:43 +00:00
Chris Lattner e758b67f5c Add note 
llvm-svn: 116
 2001-06-30 06:37:33 +00:00
Chris Lattner 9dd7120a2a Add prototypes for ADCE pass 
llvm-svn: 115
 2001-06-30 06:37:16 +00:00
Chris Lattner b0810f37d3 Rename DoSparseConditionalConstantProp to DoSCCP 
llvm-svn: 114
 2001-06-30 06:37:01 +00:00
Chris Lattner d42d492734 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 31cf984332 Implement reduceApply method 
llvm-svn: 112
 2001-06-30 04:35:40 +00:00
Chris Lattner c10245352c Add a new pop_back() method 
llvm-svn: 111
 2001-06-30 04:35:21 +00:00
Chris Lattner 6f70fda2f0 The ConstRules class got moved to the opt namespace 
llvm-svn: 110
 2001-06-30 04:35:01 +00:00
Chris Lattner a6e2316d03 Add a reduceApply method 
llvm-svn: 109
 2001-06-30 04:34:42 +00:00
Chris Lattner 9e497a01f7 Split AllOpts.h into lots of little .h files. 
llvm-svn: 108
 2001-06-30 04:34:07 +00:00
Chris Lattner 7ce8b17e60 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 10b250eb4d Added documentation. Constant fold terminators. 
llvm-svn: 106
 2001-06-29 23:56:23 +00:00
Chris Lattner 96bb2fb5a2 Added prototype for ConstantFoldTerminator 
llvm-svn: 105
 2001-06-29 23:56:00 +00:00
Chris Lattner 2dd58aefa5 Add a check to avoid allowing V->replaceAllUsesWith(V) 
llvm-svn: 104
 2001-06-29 05:25:51 +00:00
Chris Lattner 615d3cf40d Add implementation of BasicBlock::removePredecessor code that was factored 
out of DCE.cpp

llvm-svn: 103
 2001-06-29 05:25:23 +00:00
Chris Lattner 84f07396d3 * 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 e4abb60948 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 d77f3c0cbd Added a note about a new verification the verifier should do 
Removed a redundant check

llvm-svn: 100
 2001-06-29 05:22:12 +00:00
Chris Lattner 17556f82d0 Added new removePredecessor method prototype 
llvm-svn: 99
 2001-06-29 05:21:42 +00:00
Chris Lattner 9b07b7168b Added note, moved note 
llvm-svn: 98
 2001-06-29 05:21:05 +00:00
Chris Lattner 44601ba46a Fixed the obnoxious problem that caused an entire directory to rebuild 
even if you only change one .cpp file. Yaay

llvm-svn: 97
 2001-06-29 05:20:16 +00:00
Chris Lattner 4cee8d8ffb 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 347389dae8 Add a new Sparse Conditional Constant Propogation pass 
llvm-svn: 95
 2001-06-27 23:38:11 +00:00
Chris Lattner bef00adb40 Add command line arguments for Constant Pool Merging & Sparse Conditional Constant Prop 
llvm-svn: 94
 2001-06-27 23:37:58 +00:00
Chris Lattner e32de63e07 Put in test of SCCP. Watch out though, because we need to sort the 
constant pool for the final check to work.  :(

llvm-svn: 93
 2001-06-27 23:37:22 +00:00
Chris Lattner 0ee411c080 Change to use the new GenericBinaryInst class. Support lots more operators. 
llvm-svn: 92
 2001-06-27 23:36:49 +00:00
Chris Lattner 1a67fb8860 Misc cleanup 
llvm-svn: 91
 2001-06-27 23:36:09 +00:00
Chris Lattner f222bf33c3 * 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 4c8ba81f21 Convert ugly postincrement to efficient preincrement 
llvm-svn: 89
 2001-06-27 23:34:01 +00:00
Chris Lattner 7798de1382 * Move stuff around a bit. 
* Add reduce_apply_bool

llvm-svn: 88
 2001-06-27 23:32:12 +00:00
Chris Lattner 4400f659f1 Add instructions to fold unary and binary instructions. 
llvm-svn: 87
 2001-06-27 23:31:34 +00:00
Chris Lattner 780cfa5381 * Use the new reduce_apply_bool template 
* Expose Constant Pool Merging from ConstantProp.cpp
* Include definitions for SCCP pass
* InstListType is not neccesary anymore

llvm-svn: 86
 2001-06-27 23:31:14 +00:00
Chris Lattner a32c04fcb1 getBasicBlocks() is not needed anymore for reading Method data 
llvm-svn: 85
 2001-06-27 23:30:11 +00:00
Chris Lattner 608fe88627 Added methods to make dealing with switches and branch instructions 
more tolerable.

llvm-svn: 84
 2001-06-27 23:29:41 +00:00
Chris Lattner c112b3de44 Minor formating changes 
llvm-svn: 83
 2001-06-27 23:29:21 +00:00
Chris Lattner 8c2076b84e Make a new GenericBinaryInst class, instead of providing lots of silly 
little classes.

llvm-svn: 82
 2001-06-27 23:28:50 +00:00
Chris Lattner 223796ccf2 Convert postincrements to more efficient preincrements 
llvm-svn: 81
 2001-06-27 23:28:02 +00:00
Chris Lattner 642a3063da Add a new slew of functions to allow dynamic_cast<> like operation for 
upcasting Value's to their subclasses.

llvm-svn: 80
 2001-06-27 23:27:42 +00:00
Chris Lattner 0972270aaf Add extra forwarding accessor methods so that getMethodList(), getBasicBlocks() 
and getInstList() are obsolete... except for when modifying those lists.  This
makes code much more succinct and to the point.

llvm-svn: 79
 2001-06-27 23:26:41 +00:00
Chris Lattner eed707034c Add more notes 
llvm-svn: 78
 2001-06-27 23:24:50 +00:00
Chris Lattner f124461c30 Filter out some more stuff 
llvm-svn: 77
 2001-06-27 23:24:22 +00:00
Chris Lattner 01683cca32 Moved UnaryOperator::create to InstrTypes.cpp until there is an iUnaryOps.cpp 
Moved BinaryOperator::create to iBinaryOperators.cpp
Add getUniqueName to SymbolTable

llvm-svn: 76
 2001-06-25 07:33:13 +00:00
Chris Lattner dbdaaef7d5 Implement induction variable injection! 
llvm-svn: 75
 2001-06-25 07:32:19 +00:00
Chris Lattner 31e23cdeb4 Renamed get.*Operator to create seeing that it would have to be qualified 
with the classname anyways.

llvm-svn: 74
 2001-06-25 07:31:31 +00:00
Chris Lattner 7221d33514 * Rename get.*Operator to create seeing that it would have to be qualified 
with the classname anyways.
* Add an isPHINode() method to Instruction
* Add getUniqueName() to SymbolTable class
* Add an insert method to ValueHolder

llvm-svn: 73
 2001-06-25 07:31:05 +00:00
Chris Lattner c3a6f546de 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 ed59025460 IntervalPartition: recode to use IntervalIterator to do all the work 
LoopDepth.cpp: new file that calculates the depth of a loop, using
IntervalPartitions.

llvm-svn: 71
 2001-06-25 03:55:04 +00:00
Chris Lattner 554c161f1f Add a helper function bind_obj 
llvm-svn: 70
 2001-06-25 03:54:32 +00:00
Chris Lattner 3fe4504c28 Big changes. Interval*.h is now more or less finalized. IntervalPartition 
is recoded to use IntervalIterators.  IntervalIterators can now maintain
their own memory or let an external entity do it.

Loop depth is a new user of IntervalPartition for calculating the loop
nesting depth of a basic block

TODO: add IntervalPartition capability to split intervals between the looping
portion and the "tail" portion.

llvm-svn: 69
 2001-06-25 03:54:14 +00:00
Chris Lattner c17f93528b CFG.h: change the iterator tag 
Method.h: Add an iterator type.

llvm-svn: 68
 2001-06-25 03:52:19 +00:00
Chris Lattner 741aaad071 ValueHolder's aren't interseting to me anymore 
llvm-svn: 67
 2001-06-25 03:51:53 +00:00
Chris Lattner 601012721c New file due to the Intervals.h splitup 
llvm-svn: 66
 2001-06-24 04:07:44 +00:00
Chris Lattner db1d8bdf34 New files due to the Intervals.h splitup 
llvm-svn: 65
 2001-06-24 04:07:37 +00:00
Chris Lattner 72bd8ccbac Add a useless phi for testing with InductionVariables stuff 
llvm-svn: 64
 2001-06-24 04:06:23 +00:00
Chris Lattner f64a8936e5 #include a different header due to Intervals.h splitting up 
llvm-svn: 63
 2001-06-24 04:05:45 +00:00
Chris Lattner dec727e346 IntervalPartition & IntervalIterator classes have been split out into 
their own .h files & .cpp file

llvm-svn: 62
 2001-06-24 04:05:21 +00:00
Chris Lattner 658a50fe1b IntervalPartition & IntervalIterator classes have been split out into 
their own .h files

llvm-svn: 61
 2001-06-24 04:05:09 +00:00
Chris Lattner 4c16155c36 Prepare for split between Interval, IntervalIterator, and IntervalIPartition 
llvm-svn: 60
 2001-06-24 03:25:01 +00:00
Chris Lattner 2e2e27a1af Addition of IntervalIterator. Preparing for rename of Intervals.h to 
Interval.h, IntervalPartition.h, and IntervalIterator.h

llvm-svn: 59
 2001-06-24 03:22:59 +00:00
Chris Lattner eb717fc873 Added notes 
llvm-svn: 58
 2001-06-24 02:01:31 +00:00
Chris Lattner 4c4f178723 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 34b62a04b6 Interval::HeaderNode is now accessed thorugh an accessor function 
llvm-svn: 56
 2001-06-22 02:23:39 +00:00
Chris Lattner 97c3480075 Add comments 
Interval::HeaderNode is now accessed thorugh an accessor function

llvm-svn: 55
 2001-06-22 02:23:27 +00:00
Chris Lattner dc36e44adc Add accessor methods to binary/unary operators 
Add extra helper methods to PHI class

llvm-svn: 54
 2001-06-22 02:21:42 +00:00
Chris Lattner 4b94e23bd0 Add a space to the PHI node output code to make it look nicer 
llvm-svn: 53
 2001-06-21 05:29:56 +00:00
Chris Lattner b20a15d334 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 d79faa35af Implement the new Interval::isLoop method 
Implement destructor to free memory

llvm-svn: 51
 2001-06-21 05:26:15 +00:00
Chris Lattner d52706daa8 New header file defined with neeto utilities put in one place 
llvm-svn: 50
 2001-06-21 05:25:51 +00:00
Chris Lattner e3b1bacb6e Modified to use the new reduce_apply algorithm 
llvm-svn: 49
 2001-06-21 05:25:33 +00:00
Chris Lattner 570f10ad47 * Added capability to print out an interval 
llvm-svn: 48
 2001-06-21 05:25:09 +00:00
Chris Lattner d893c3300a * Added comments 
* Added prototype for new Interval::isLoop method
* Added destructor to free memory
* Added IntervalPartition::isDegeneratePartition method
* Added IntervalPartition::size() method

llvm-svn: 47
 2001-06-21 05:24:46 +00:00
Chris Lattner c3dcb5bced Add a test case: an irreducible flow graph. 
llvm-svn: 46
 2001-06-21 03:00:25 +00:00
Chris Lattner 778de94723 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 a83a2cac31 Add note 
llvm-svn: 44
 2001-06-20 23:09:27 +00:00
Chris Lattner 4f67265ba5 New test case 
llvm-svn: 43
 2001-06-20 23:05:53 +00:00
Chris Lattner f86e38e452 Add capability to print a derived interval graph 
llvm-svn: 42
 2001-06-20 22:44:38 +00:00
Chris Lattner 5035efaeda Add capability to build a derived interval graph 
llvm-svn: 41
 2001-06-20 22:44:32 +00:00
Chris Lattner 778702f26c Factor the predeclarations of the CFG.h functionality into a seperate, new header 
file: CFGdecls.h

This allows the addition of BasicBlock::(pred|succ)_iterator typedefs.

llvm-svn: 40
 2001-06-20 22:44:16 +00:00
Chris Lattner 28ae5cbcb5 Initial Checking of Interval handling code 
llvm-svn: 39
 2001-06-20 20:09:55 +00:00
Chris Lattner ac6d4fd1b1 Add stub for induction variable code 
llvm-svn: 38
 2001-06-20 19:27:34 +00:00
Chris Lattner a6b0157879 Add a more complex test case 
llvm-svn: 37
 2001-06-20 19:27:18 +00:00
Chris Lattner d286a997d3 Add a test case for interval code 
llvm-svn: 36
 2001-06-20 19:27:11 +00:00
Chris Lattner acbaaf7bf2 Add an optimization stub 
llvm-svn: 35
 2001-06-20 19:26:21 +00:00
Chris Lattner 6cc066490b New file: Interval analysis support 
llvm-svn: 34
 2001-06-20 19:26:12 +00:00
Chris Lattner f3a34d600b Add a note 
llvm-svn: 33
 2001-06-20 19:26:00 +00:00
Chris Lattner 901dd7eadd Filter out more stuff I don't want all the time 
llvm-svn: 32
 2001-06-20 19:25:53 +00:00
Chris Lattner 03d5267ba1 Removed silly test code 
llvm-svn: 31
 2001-06-13 19:55:50 +00:00
Chris Lattner f284ac55f6 Added options to print out basic blocks in a variety of different orderings 
as a testcase for cfg iterators.

llvm-svn: 30
 2001-06-13 19:55:41 +00:00
Chris Lattner 5ba5f88c35 Updates to work with new cfg namespace 
llvm-svn: 29
 2001-06-13 19:55:22 +00:00
Chris Lattner 62b7632c3c Implement support for writing VCG format output 
llvm-svn: 28
 2001-06-13 19:55:13 +00:00
Chris Lattner 78f524c613 Move contents to the cfg namespace. 
Implement post order and reverse post order iterators

llvm-svn: 27
 2001-06-13 19:55:02 +00:00
Chris Lattner 2b82b181a2 Updates to support 
* Changes in PHI node structure
* We now run DCE after inlining because it helps clean up LOTS of inlining
  gunk.

llvm-svn: 26
 2001-06-11 15:05:02 +00:00
Chris Lattner 874ddadf72 Updates to support 
* Changes in PHI node structure

llvm-svn: 25
 2001-06-11 15:04:40 +00:00
Chris Lattner 931ef3bf05 Updates to support 
* Changes in PHI node structure
* Change to PHI syntax

llvm-svn: 24
 2001-06-11 15:04:20 +00:00
Chris Lattner a653daaac2 Updates to support 
* Changes in PHI node structure
* Fix to Predecessor iterator

llvm-svn: 23
 2001-06-11 15:04:06 +00:00
Chris Lattner 7399a10ad5 Update documentation to reflect: 
* Changes in PHI node structure
* Intentions for load instruction to work with structures

llvm-svn: 22
 2001-06-11 15:03:43 +00:00
Chris Lattner 5f46e8c9da Moved getBinaryOperator to the BinaryOperator class and the getUnaryOperator 
to the UnaryOperator class (from the Instruction class).

llvm-svn: 21
 2001-06-08 21:30:13 +00:00
Chris Lattner 9d905c95e0 I actually got something done 
llvm-svn: 20
 2001-06-08 21:29:35 +00:00
Chris Lattner f5d87f9e56 Beautify the source a bit. 
llvm-svn: 19
 2001-06-08 21:07:26 +00:00
Chris Lattner f2ff0eac5b Include support for reverse iteration. 
llvm-svn: 18
 2001-06-08 20:52:54 +00:00
Chris Lattner 4ddc451fb3 Added a stupid testcase for iterators. 
llvm-svn: 17
 2001-06-08 00:35:25 +00:00
Chris Lattner 33455b2a23 Added reverse depth first capability, fixed depth first capability 
llvm-svn: 16
 2001-06-08 00:35:14 +00:00
Chris Lattner 7e0d6e05ac Updated to work with new CFG.h file. 
llvm-svn: 15
 2001-06-07 21:18:45 +00:00
Chris Lattner fe59ab9828 Moved iterators to the new CFG.h file. 
llvm-svn: 14
 2001-06-07 21:18:35 +00:00
Chris Lattner b151cb40ac New file 
llvm-svn: 13
 2001-06-07 21:18:08 +00:00
Chris Lattner cc45ae3d49 inlining can change methods a second time, so don't rerun inliner when testing for 
differences in optimizations

llvm-svn: 12
 2001-06-07 17:00:00 +00:00
Chris Lattner e6c4ea9861 Add extra method to PHI node class 
llvm-svn: 11
 2001-06-07 16:59:37 +00:00
Chris Lattner d821c2af37 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 a2f01878b7 Fixed to print slightly differently. Added use counts for labels 
llvm-svn: 9
 2001-06-07 16:58:55 +00:00
Chris Lattner e358b22776 Fixes for BB iterators, additional methods added for DCE pass 
llvm-svn: 8
 2001-06-07 16:58:36 +00:00
Chris Lattner 2cafe60b3b Extra comments 
llvm-svn: 7
 2001-06-07 16:58:13 +00:00
Chris Lattner d71f87537c Now does not include instruction files... 
llvm-svn: 6
 2001-06-06 20:41:51 +00:00
Chris Lattner 2f7c963559 Initial revision 
llvm-svn: 2
 2001-06-06 20:29:01 +00:00