Chris Lattner
|
bafc68aaf9
|
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
|
8d637d6e19
|
Added notes
llvm-svn: 58
|
2001-06-24 02:01:31 +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
|
d14456aa8a
|
Interval::HeaderNode is now accessed thorugh an accessor function
llvm-svn: 56
|
2001-06-22 02:23:39 +00:00 |
|
Chris Lattner
|
9e3bd15abf
|
Add comments
Interval::HeaderNode is now accessed thorugh an accessor function
llvm-svn: 55
|
2001-06-22 02:23:27 +00:00 |
|
Chris Lattner
|
f0a36e647a
|
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
|
86182934b5
|
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
|
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
|
8cf206d0fa
|
Implement the new Interval::isLoop method
Implement destructor to free memory
llvm-svn: 51
|
2001-06-21 05:26:15 +00:00 |
|
Chris Lattner
|
ec920ae870
|
New header file defined with neeto utilities put in one place
llvm-svn: 50
|
2001-06-21 05:25:51 +00:00 |
|
Chris Lattner
|
8ec73986f5
|
Modified to use the new reduce_apply algorithm
llvm-svn: 49
|
2001-06-21 05:25:33 +00:00 |
|
Chris Lattner
|
ffd93e3c15
|
* Added capability to print out an interval
llvm-svn: 48
|
2001-06-21 05:25:09 +00:00 |
|
Chris Lattner
|
67ccf1f072
|
* 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
|
cd4c711ff3
|
Add a test case: an irreducible flow graph.
llvm-svn: 46
|
2001-06-21 03:00:25 +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
|
c068de8288
|
Add note
llvm-svn: 44
|
2001-06-20 23:09:27 +00:00 |
|
Chris Lattner
|
8deb3830c0
|
New test case
llvm-svn: 43
|
2001-06-20 23:05:53 +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
|
09e6e27f2c
|
Add capability to build a derived interval graph
llvm-svn: 41
|
2001-06-20 22:44:32 +00:00 |
|
Chris Lattner
|
1148046a49
|
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
|
223af86a45
|
Initial Checking of Interval handling code
llvm-svn: 39
|
2001-06-20 20:09:55 +00:00 |
|
Chris Lattner
|
3223c77455
|
Add stub for induction variable code
llvm-svn: 38
|
2001-06-20 19:27:34 +00:00 |
|
Chris Lattner
|
152920646b
|
Add a more complex test case
llvm-svn: 37
|
2001-06-20 19:27:18 +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
|
70a32da836
|
Add an optimization stub
llvm-svn: 35
|
2001-06-20 19:26:21 +00:00 |
|
Chris Lattner
|
f2a293a07b
|
New file: Interval analysis support
llvm-svn: 34
|
2001-06-20 19:26:12 +00:00 |
|
Chris Lattner
|
2651af601d
|
Add a note
llvm-svn: 33
|
2001-06-20 19:26:00 +00:00 |
|
Chris Lattner
|
3d5a0dd3fb
|
Filter out more stuff I don't want all the time
llvm-svn: 32
|
2001-06-20 19:25:53 +00:00 |
|
Chris Lattner
|
6158b2b9f9
|
Removed silly test code
llvm-svn: 31
|
2001-06-13 19:55:50 +00:00 |
|
Chris Lattner
|
b22f404e1b
|
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
|
469c33ad89
|
Updates to work with new cfg namespace
llvm-svn: 29
|
2001-06-13 19:55:22 +00:00 |
|
Chris Lattner
|
ecf2e5ecf3
|
Implement support for writing VCG format output
llvm-svn: 28
|
2001-06-13 19:55:13 +00:00 |
|
Chris Lattner
|
4309ac0cb1
|
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
|
848c35ed1f
|
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
|
a6d2f96bdb
|
Updates to support
* Changes in PHI node structure
llvm-svn: 25
|
2001-06-11 15:04:40 +00:00 |
|
Chris Lattner
|
88f6f66802
|
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
|
c819db7005
|
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
|
43cd747830
|
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
|
11c3121788
|
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
|
9cc83bee2a
|
I actually got something done
llvm-svn: 20
|
2001-06-08 21:29:35 +00:00 |
|
Chris Lattner
|
33c5fbdc91
|
Beautify the source a bit.
llvm-svn: 19
|
2001-06-08 21:07:26 +00:00 |
|
Chris Lattner
|
c66bfe1b1e
|
Include support for reverse iteration.
llvm-svn: 18
|
2001-06-08 20:52:54 +00:00 |
|
Chris Lattner
|
f6f820bfac
|
Added a stupid testcase for iterators.
llvm-svn: 17
|
2001-06-08 00:35:25 +00:00 |
|
Chris Lattner
|
9839031654
|
Added reverse depth first capability, fixed depth first capability
llvm-svn: 16
|
2001-06-08 00:35:14 +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
|
cfdf8c6be1
|
Moved iterators to the new CFG.h file.
llvm-svn: 14
|
2001-06-07 21:18:35 +00:00 |
|
Chris Lattner
|
741fb756ab
|
New file
llvm-svn: 13
|
2001-06-07 21:18:08 +00:00 |
|
Chris Lattner
|
89e70547f2
|
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
|
f6941c0602
|
Add extra method to PHI node class
llvm-svn: 11
|
2001-06-07 16:59:37 +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 |
|