Commit Graph

  • d6be43ecdd Added notes Chris Lattner 2001-06-24 02:01:31 +00:00
  • 364b147a0f Implement a lot more functionality. Now loop invariant and linear induction variables are correctly identified. Chris Lattner 2001-06-22 02:24:38 +00:00
  • a4ef933a04 Interval::HeaderNode is now accessed thorugh an accessor function Chris Lattner 2001-06-22 02:23:39 +00:00
  • 1a750e1d40 Add comments Interval::HeaderNode is now accessed thorugh an accessor function Chris Lattner 2001-06-22 02:23:27 +00:00
  • fe0a67c74e Add accessor methods to binary/unary operators Add extra helper methods to PHI class Chris Lattner 2001-06-22 02:21:42 +00:00
  • 28d480b316 Add a space to the PHI node output code to make it look nicer Chris Lattner 2001-06-21 05:29:56 +00:00
  • da956802bd Moved printing code to the Assembly/Writer library. Code now detects looping intervals Chris Lattner 2001-06-21 05:27:22 +00:00
  • 1c54f1da79 Implement the new Interval::isLoop method Implement destructor to free memory Chris Lattner 2001-06-21 05:26:15 +00:00
  • 18d64ede9a New header file defined with neeto utilities put in one place Chris Lattner 2001-06-21 05:25:51 +00:00
  • 681cf74ab5 Modified to use the new reduce_apply algorithm Chris Lattner 2001-06-21 05:25:33 +00:00
  • be0b11c611 * Added capability to print out an interval Chris Lattner 2001-06-21 05:25:09 +00:00
  • 2100f8cced * Added comments * Added prototype for new Interval::isLoop method * Added destructor to free memory * Added IntervalPartition::isDegeneratePartition method * Added IntervalPartition::size() method Chris Lattner 2001-06-21 05:24:46 +00:00
  • 90c8194425 Add a test case: an irreducible flow graph. Chris Lattner 2001-06-21 03:00:25 +00:00
  • 5ef7afb011 Get rid of a silly printout that isn't needed right now Chris Lattner 2001-06-20 23:09:39 +00:00
  • a4fbb1ae11 Add note Chris Lattner 2001-06-20 23:09:27 +00:00
  • f7d11a93cb New test case Chris Lattner 2001-06-20 23:05:53 +00:00
  • 568320595c Add capability to print a derived interval graph Chris Lattner 2001-06-20 22:44:38 +00:00
  • ed465bc265 Add capability to build a derived interval graph Chris Lattner 2001-06-20 22:44:32 +00:00
  • bb76d9d080 Factor the predeclarations of the CFG.h functionality into a seperate, new header file: CFGdecls.h Chris Lattner 2001-06-20 22:44:16 +00:00
  • 2275c1d55d Initial Checking of Interval handling code Chris Lattner 2001-06-20 20:09:55 +00:00
  • b12063919f Add stub for induction variable code Chris Lattner 2001-06-20 19:27:34 +00:00
  • bd3df527ed Add a more complex test case Chris Lattner 2001-06-20 19:27:18 +00:00
  • d213f0f3a1 Add a test case for interval code Chris Lattner 2001-06-20 19:27:11 +00:00
  • 113b2ffd35 Add an optimization stub Chris Lattner 2001-06-20 19:26:21 +00:00
  • 564de7d79b New file: Interval analysis support Chris Lattner 2001-06-20 19:26:12 +00:00
  • 1ffbbf4fc9 Add a note Chris Lattner 2001-06-20 19:26:00 +00:00
  • 9ca00017ef Filter out more stuff I don't want all the time Chris Lattner 2001-06-20 19:25:53 +00:00
  • 526f97e7a3 Removed silly test code Chris Lattner 2001-06-13 19:55:50 +00:00
  • 9bff2e9522 Added options to print out basic blocks in a variety of different orderings as a testcase for cfg iterators. Chris Lattner 2001-06-13 19:55:41 +00:00
  • d36c91c9c6 Updates to work with new cfg namespace Chris Lattner 2001-06-13 19:55:22 +00:00
  • 966644628d Implement support for writing VCG format output Chris Lattner 2001-06-13 19:55:13 +00:00
  • a5a83b4fa5 Move contents to the cfg namespace. Implement post order and reverse post order iterators Chris Lattner 2001-06-13 19:55:02 +00:00
  • a6b1f53451 Updates to support * Changes in PHI node structure * We now run DCE after inlining because it helps clean up LOTS of inlining gunk. Chris Lattner 2001-06-11 15:05:02 +00:00
  • ee976f3371 Updates to support * Changes in PHI node structure Chris Lattner 2001-06-11 15:04:40 +00:00
  • c24d2088dc Updates to support * Changes in PHI node structure * Change to PHI syntax Chris Lattner 2001-06-11 15:04:20 +00:00
  • 143da691f0 Updates to support * Changes in PHI node structure * Fix to Predecessor iterator Chris Lattner 2001-06-11 15:04:06 +00:00
  • db0926260d Update documentation to reflect: * Changes in PHI node structure * Intentions for load instruction to work with structures Chris Lattner 2001-06-11 15:03:43 +00:00
  • 477c2ec3e0 Moved getBinaryOperator to the BinaryOperator class and the getUnaryOperator to the UnaryOperator class (from the Instruction class). Chris Lattner 2001-06-08 21:30:13 +00:00
  • daa6ae31c1 I actually got something done Chris Lattner 2001-06-08 21:29:35 +00:00
  • 760dfe6596 Beautify the source a bit. Chris Lattner 2001-06-08 21:07:26 +00:00
  • 586bd03dc1 Include support for reverse iteration. Chris Lattner 2001-06-08 20:52:54 +00:00
  • 84608e43b2 Added a stupid testcase for iterators. Chris Lattner 2001-06-08 00:35:25 +00:00
  • d842e77ca9 Added reverse depth first capability, fixed depth first capability Chris Lattner 2001-06-08 00:35:14 +00:00
  • dac6dda315 Updated to work with new CFG.h file. Chris Lattner 2001-06-07 21:18:45 +00:00
  • 1f0d48113c Moved iterators to the new CFG.h file. Chris Lattner 2001-06-07 21:18:35 +00:00
  • 7170838f84 New file Chris Lattner 2001-06-07 21:18:08 +00:00
  • c42266a870 inlining can change methods a second time, so don't rerun inliner when testing for differences in optimizations Chris Lattner 2001-06-07 17:00:00 +00:00
  • b0b0aa3849 Add extra method to PHI node class Chris Lattner 2001-06-07 16:59:37 +00:00
  • f155e13092 Significant rework. DCE is still not done (see #ifdef'd out parts) but at least the stuff that is checked in, now works. Chris Lattner 2001-06-07 16:59:26 +00:00
  • b9a4578df5 Fixed to print slightly differently. Added use counts for labels Chris Lattner 2001-06-07 16:58:55 +00:00
  • bbcfc51f3b Fixes for BB iterators, additional methods added for DCE pass Chris Lattner 2001-06-07 16:58:36 +00:00
  • 753bfecb77 Extra comments Chris Lattner 2001-06-07 16:58:13 +00:00
  • 79218d08fd Now does not include instruction files... Chris Lattner 2001-06-06 20:41:51 +00:00
  • 009505452b Initial revision Chris Lattner 2001-06-06 20:29:01 +00:00
  • 8d0afd3d32 New repository initialized by cvs2svn. CVS to SVN Conversion 2001-06-06 20:29:01 +00:00