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

5146 Commits

Author SHA1 Message Date
Chris Lattner 01f00ca60d Remove dead method, add new method 
llvm-svn: 4700
 2002-11-12 15:57:28 +00:00
Chris Lattner dcb4ac9594 Fix two bugs: 
* The globals vector was getting broken and unsorted, this caused vortex
   to get badly pessimized
 * Node offset handling was being handled really poorly, and in particular
   we were not merging types with offsets right.  This causes several graphs
   to be non-merged.

llvm-svn: 4699
 2002-11-12 07:20:45 +00:00
Chris Lattner 29ed712a88 Add new numbers 
llvm-svn: 4698
 2002-11-12 06:53:43 +00:00
Chris Lattner 1aeca4d0e6 Fix bug 
llvm-svn: 4697
 2002-11-11 22:23:56 +00:00
Chris Lattner eb10d4cbce Handle a mismatch between # function args and call site args 
llvm-svn: 4696
 2002-11-11 21:36:05 +00:00
Chris Lattner 8aed9820e2 Elimiante calls to a node with nothing in it. 
llvm-svn: 4695
 2002-11-11 21:35:38 +00:00
Chris Lattner 59821c5ce6 Complete rewrite of BU code to use Tarjan's SCC finding algorithm to drive 
the algorithm instead of hand coded depth first iteration

llvm-svn: 4694
 2002-11-11 21:35:13 +00:00
Chris Lattner f8172fa67e Almost complete rewrite of BU closure code 
llvm-svn: 4693
 2002-11-11 21:34:34 +00:00
Chris Lattner df48466ce5 More numbers 
llvm-svn: 4692
 2002-11-11 20:48:45 +00:00
Brian Gaeke b2687880e2 InstSelectSimple.cpp: (visitReturnInst) Add return instructions with return 
values.
X86InstrInfo.def: add LEAVE instruction.

llvm-svn: 4691
 2002-11-11 19:37:09 +00:00
Chris Lattner dd3dd4abeb Mark stuff reachable by _AUX_ calls as incomplete in the BU graph 
llvm-svn: 4690
 2002-11-11 03:36:55 +00:00
Chris Lattner cca3599c0b Fix infinite loop in the BU algorithm. Unfortunately this dies a serious 
death when handling moderately sized SCC's, but what can you do

llvm-svn: 4689
 2002-11-11 00:01:34 +00:00
Chris Lattner 773da868a0 Print the right call set size 
llvm-svn: 4688
 2002-11-11 00:01:02 +00:00
Chris Lattner 6fa9a7f7f4 Use call site mergeWith method to simplify code 
llvm-svn: 4687
 2002-11-11 00:00:46 +00:00
Chris Lattner 7bb4144def add method 
llvm-svn: 4686
 2002-11-10 23:47:02 +00:00
Chris Lattner b16b332280 Add code to be able to merge two call sites 
llvm-svn: 4685
 2002-11-10 23:46:51 +00:00
Chris Lattner c0a07a4631 Add tarj_end() method 
llvm-svn: 4684
 2002-11-10 23:46:31 +00:00
Chris Lattner d7f9f635ec Fix a bug that could trigger when varargs call sites had non-matching number of arguments 
llvm-svn: 4683
 2002-11-10 07:46:08 +00:00
Chris Lattner 952924d881 Add more info 
llvm-svn: 4682
 2002-11-10 07:31:38 +00:00
Chris Lattner 7b61563d99 * Dramatically rework liveness evaluation. 
* Implement the first step of the Globals graph: Deleting nodes from function
  graphs.  In practice, these nodes need to be moved to the globals graph, but
  this will be taken care of later.  Note that the graphs computed right now are
  not strictly correct!

llvm-svn: 4681
 2002-11-10 06:59:55 +00:00
Chris Lattner 5991949526 Add more numbers 
llvm-svn: 4680
 2002-11-10 06:55:29 +00:00
Chris Lattner 20362cd1e9 Add a timer to evaluate bytecode load time and space requirements 
llvm-svn: 4679
 2002-11-10 06:55:02 +00:00
Chris Lattner e79ce7d359 Honor the shouldPrintAuxCalls flag 
llvm-svn: 4678
 2002-11-10 06:53:59 +00:00
Chris Lattner 17da287408 Initialize PrintAuxCalls member 
llvm-svn: 4677
 2002-11-10 06:53:38 +00:00
Chris Lattner 6fa433344d Add hasGraph() methods to all of the passes for the printer 
llvm-svn: 4676
 2002-11-10 06:53:19 +00:00
Chris Lattner 3b83d797d6 * Bottom-Up graphs print the Aux call vector 
* Significantly improve DEBUG output
* Aggressively fold calls together if we inlined a graph that provides
  call nodes.
* Add a bailout if the current graph has over 200 call nodes in it, this is
  a really whacky case that should never happen.

llvm-svn: 4675
 2002-11-10 06:52:47 +00:00
Chris Lattner f4850d6484 Implement swapping 
llvm-svn: 4674
 2002-11-10 06:48:24 +00:00
Chris Lattner 69494867d8 Implement support for swapping. Callsites now sort by callee 
llvm-svn: 4673
 2002-11-10 06:48:11 +00:00
Chris Lattner 4525e7899d Add capability to set a preference of what call vector is printed to dot files 
llvm-svn: 4672
 2002-11-10 06:47:35 +00:00
Chris Lattner 628b23ab1d Fix a problem where bad graphs could be generated 
llvm-svn: 4671
 2002-11-10 06:47:03 +00:00
Chris Lattner 113d03b3f9 Run local, bu, & td analyses 
llvm-svn: 4670
 2002-11-10 06:41:19 +00:00
Chris Lattner 669e4e19df Add new test that causes infinite recursion in bu pass 
llvm-svn: 4669
 2002-11-10 06:41:07 +00:00
Chris Lattner 52b8fc0c35 Fix testcase: FunctionResolve/2002-11-09-ExternFn.ll 
llvm-svn: 4668
 2002-11-10 03:36:55 +00:00
Chris Lattner 24e12a5bde New testcase 
llvm-svn: 4667
 2002-11-10 03:35:43 +00:00
Chris Lattner 715a3a3b5c eliminate the ability to remove global nodes from deadNodeElminate... for now. 
This slows stuff down a bit, but it should get much better before it gets any
worse.

llvm-svn: 4666
 2002-11-09 22:07:02 +00:00
Chris Lattner 3e32cd8e8b Remove obsolete code 
llvm-svn: 4665
 2002-11-09 21:41:44 +00:00
Chris Lattner d185d2ce9d Fix logic 
llvm-svn: 4664
 2002-11-09 21:40:58 +00:00
Chris Lattner 4b1be35569 Add globals graphs to all three passes 
llvm-svn: 4663
 2002-11-09 21:12:07 +00:00
Chris Lattner ac64873403 Move maskNodeTypes from cpp file 
llvm-svn: 4662
 2002-11-09 21:02:30 +00:00
Chris Lattner 0de21ea32d Move maskNodeTypes to header file 
llvm-svn: 4661
 2002-11-09 21:02:26 +00:00
Chris Lattner 380d1ad4ab Clean up DSGraph::removeDeadNodes interface 
llvm-svn: 4660
 2002-11-09 21:00:49 +00:00
Chris Lattner e703c52b20 Make removeTriviallyDeadNodes a private interface of DSGraph 
llvm-svn: 4659
 2002-11-09 20:55:24 +00:00
Chris Lattner 71381c4f34 Make removeTriviallyDeadNodes a private interface 
llvm-svn: 4658
 2002-11-09 20:55:04 +00:00
Chris Lattner 2dd1adafa6 Don't put constants into the scalar map! 
llvm-svn: 4657
 2002-11-09 20:14:03 +00:00
Chris Lattner e742f31e0c Add initial support for a globals graph 
llvm-svn: 4656
 2002-11-09 20:01:01 +00:00
Chris Lattner 5737a600d7 Tighten up array handling 
llvm-svn: 4655
 2002-11-09 19:25:27 +00:00
Chris Lattner bcc12023ce #include Datastructure.h first 
llvm-svn: 4654
 2002-11-09 19:25:10 +00:00
Chris Lattner ba421d7fa4 Remove unneccesary #include 
llvm-svn: 4653
 2002-11-09 19:24:41 +00:00
Chris Lattner 352879d022 Remove GlobalDSGraph delcaration 
llvm-svn: 4652
 2002-11-09 19:21:56 +00:00
Chris Lattner 74c28a7f1e Add highlighting of changes fields 
llvm-svn: 4651
 2002-11-09 19:15:58 +00:00