mirrors/llvm-project
0
0
Fork 0
mirror of https://github.com/llvm/llvm-project.git synced 2025-05-19 06:06:06 +00:00
Code Issues Projects Releases Wiki Activity
12,539 Commits 1,258 Branches 288 Tags
Commit Graph

443 Commits

Author SHA1 Message Date
Misha Brukman
df6339bee7 Files depend on DSA, moved to lib/Analysis/DataStructure 
llvm-svn: 14326
 2004-06-22 18:13:24 +00:00
Misha Brukman
ddc90adca3 File depends on DSA, moved to lib/Analysis/DataStructure 
llvm-svn: 14325
 2004-06-22 18:11:38 +00:00
Chris Lattner
881d959fd4 If an edge points to a field of another memory object, actually reflect this 
in the DOT visualization of the DSGraphs.

llvm-svn: 14316
 2004-06-22 07:13:10 +00:00
Chris Lattner
6b7275996c Rename Type::PrimitiveID to TypeId and ::getPrimitiveID() to ::getTypeID() 
llvm-svn: 14201
 2004-06-17 18:19:28 +00:00
Vikram S. Adve
f6c4ee0744 Recognize memalign and friends, and handle them specially. 
llvm-svn: 13741
 2004-05-25 08:14:52 +00:00
Chris Lattner
e345f6b5ab Updates to work with the new auto-forwarding AA interface changes 
llvm-svn: 13682
 2004-05-23 21:14:27 +00:00
Chris Lattner
e657eb17cc Fix a really nasty bug with the -disable-ds-field-sensitivity option 
llvm-svn: 13681
 2004-05-23 21:14:09 +00:00
Chris Lattner
befe4c510e Update to match the autochaining interface that the AA interface uses 
llvm-svn: 13680
 2004-05-23 21:13:51 +00:00
Vikram S. Adve
159ed21b67 Inline both direct and indirect callees in the CBU phase because 
a direct callee may have indirect callees and so may have changed.

llvm-svn: 13649
 2004-05-23 08:00:34 +00:00
Brian Gaeke
e330adf842 Move the stuff that fixes the size, orientation & fonts of graphs to 
the debugging functions that call "dot". These fixed settings have
various problems: for example, the fixed size that is set in the graph
traits classes is not appropriate for turning the dot file into a PNG,
and if TrueType font rendering is being used, the 'Courier' TrueType font
may not be installed. It seems easy enough to specify these things on the
command line, anyhow.

llvm-svn: 13366
 2004-05-05 06:10:06 +00:00
Misha Brukman
372d5bc9ab Wrapped code and comments at 80 cols; doxygenified some comments. 
llvm-svn: 13264
 2004-04-29 04:05:30 +00:00
Chris Lattner
f374b3f304 If an object is not in the scalar map then it must be a global from another 
graph.

llvm-svn: 13173
 2004-04-26 14:44:08 +00:00
Chris Lattner
69193f93b6 Support getelementptr instructions which use uint's to index into structure 
types and can have arbitrary 32- and 64-bit integer types indexing into
sequential types.

llvm-svn: 12653
 2004-04-05 01:30:19 +00:00
Chris Lattner
652eb53dad Fix a tiny bug that caused an incorrect assertion failure poolallocating 
boxed-sim.

llvm-svn: 12358
 2004-03-13 01:14:23 +00:00
Chris Lattner
071a5e5649 Rename the intrinsic enum values for llvm.va_* from Intrinsic::va_* to 
Intrinsic::va*.  This avoid conflicting with macros in the stdlib.h file.

llvm-svn: 12356
 2004-03-13 00:24:00 +00:00
Misha Brukman
362841dccc Implement getModRefInfo() for DSA to calculate whether a function modifies or 
references a pointer.

llvm-svn: 12330
 2004-03-12 06:14:22 +00:00
Chris Lattner
b26b6fe9a7 implement new method 
llvm-svn: 12264
 2004-03-09 19:37:06 +00:00
Chris Lattner
84c697d520 Fix a bug handling globals that are constants, but are still external 
llvm-svn: 12208
 2004-03-08 03:52:24 +00:00
Chris Lattner
2cb2905c96 Fix a minor bug 
llvm-svn: 12169
 2004-03-05 22:04:07 +00:00
Misha Brukman
d2e88a21b7 Unbreak the build on Sparc. 
llvm-svn: 12161
 2004-03-05 20:04:40 +00:00
Chris Lattner
6c271edcd7 Fix a bug in a previous checkin that broke 175.vpr 
llvm-svn: 12128
 2004-03-04 21:36:57 +00:00
Chris Lattner
bc3381f267 Add support for strto* and v*printf 
llvm-svn: 12127
 2004-03-04 21:03:54 +00:00
Chris Lattner
0ed8162c1a Add non-crappy support for varargs 
llvm-svn: 12126
 2004-03-04 20:33:47 +00:00
Chris Lattner
3562ea84ab Implement a FIXME, improving the efficiency of DSA on povray. 
This reduces CBU time from 145s -> 122s (debug build), reduces # allocated nodes
from 129420 to 116477.

llvm-svn: 12125
 2004-03-04 19:47:04 +00:00
Chris Lattner
30f94a72f4 Speed up the cbu pass from taking somewhere near the age of the universe to about 90s on povray 
llvm-svn: 12123
 2004-03-04 19:16:35 +00:00
Chris Lattner
536b131c9c Fix BU datastructures with povray! 
The problem was that we were merging a field of a node with a value that was
deleted.  Thanks to bugpoint for reducing povray to a nice small 3 function
example.  :)

llvm-svn: 12116
 2004-03-04 17:06:53 +00:00
Chris Lattner
8db52980b7 Minor changes, remove some debugging code that got checked in somehow. 
Make sure to scope the NodeMap passed into cloneInto so that it doesn't point
to nodes that are deleted.  Add some FIXME's for future performance enhancements.

llvm-svn: 12115
 2004-03-04 17:05:28 +00:00
Chris Lattner
f48eb7519a Only clone nodes that are needed in the caller, don't clone ALL aux calls. This improves 
povray from having ~600K nodes and 300K call nodes to 65K nodes and 25K call nodes.

llvm-svn: 12109
 2004-03-04 03:57:53 +00:00
Chris Lattner
559487301f Fix a minor bug handling incomplete programs 
llvm-svn: 12105
 2004-03-03 23:00:19 +00:00
Chris Lattner
d9da2678fc Fix a DSA bug that caused DSA to generate incredibly huge graphs and take forever to 
do it on povray.  The problem is that we were not copying globals from callees to
callers unless the existed in both graphs.  We should have copied them in the case
where the global pointed to a node that was copied as well.

llvm-svn: 12104
 2004-03-03 22:01:09 +00:00
Chris Lattner
5fc189157c Deinline methods, add fast exit 
llvm-svn: 12102
 2004-03-03 20:55:27 +00:00
Chris Lattner
140b2cbd28 Fix a node mapping problem that was causing the pool allocator to locally allocate 
nodes that were globally live, thus breaking programs.

llvm-svn: 12094
 2004-03-03 05:34:31 +00:00
Chris Lattner
2e92b469c8 FINALLY be able to get symbolic type names in the globals graph! 
llvm-svn: 12082
 2004-03-02 21:39:43 +00:00
Chris Lattner
9e100fc3f7 Really, only if reopen 
llvm-svn: 12080
 2004-03-02 20:46:18 +00:00
Chris Lattner
c8d23b19fb Correctly add an array marker on a node when appropriate! 
llvm-svn: 12055
 2004-03-01 19:02:54 +00:00
Chris Lattner
06a573f63d Only clone global nodes between graphs if both graphs have the global. 
llvm-svn: 11928
 2004-02-27 20:05:15 +00:00
Chris Lattner
98f8ca4017 ADD MORE FUNCTIONS! 
llvm-svn: 11927
 2004-02-27 20:04:48 +00:00
Chris Lattner
5ef1638da2 Be a good little compiler and handle direct calls efficiently, even if there 
are beastly ConstantPointerRefs in the way...

llvm-svn: 11883
 2004-02-26 22:07:22 +00:00
Chris Lattner
36ab728fe5 Fix typo 
llvm-svn: 11864
 2004-02-26 03:45:03 +00:00
Chris Lattner
128e84197b The node doesn't have to be _no_ node flags, it just has to be complete and 
not have any globals.

llvm-svn: 11863
 2004-02-26 03:43:43 +00:00
Chris Lattner
c8167b0e7e Add _more_ functions 
llvm-svn: 11862
 2004-02-26 03:43:08 +00:00
Chris Lattner
71626b8f36 Two changes: 
1. Functions do not make things incomplete, only variables
 2. Constant global variables no longer need to be marked incomplete, because
    we are guaranteed that the initializer for the global will be in the
    graph we are hacking on now.  This makes resolution of indirect calls happen
    a lot more in the bu pass, supports things like vtables and the C counterparts
    (giant constant arrays of function pointers), etc...

Testcase here: test/Regression/Analysis/DSGraph/constant_globals.ll

llvm-svn: 11852
 2004-02-25 23:36:08 +00:00
Chris Lattner
fab2872b6c When building local graphs, clone the initializer for constant globals into each 
local graph that uses the global.

llvm-svn: 11850
 2004-02-25 23:31:02 +00:00
Chris Lattner
6ce59b4a03 Simplify the dead node elimination stuff 
Make the incompleteness marker faster by looping directly over the globals
instead of over the scalars to find the globals

Fix a bug where we didn't mark a global incomplete if it didn't have any
outgoing edges.  This wouldn't break any current clients but is still wrong.

llvm-svn: 11848
 2004-02-25 23:08:00 +00:00
Chris Lattner
5e5e060618 Add a bunch more functions 
llvm-svn: 11847
 2004-02-25 23:06:40 +00:00
Chris Lattner
17bce88100 Try harder to get symbol info 
llvm-svn: 11846
 2004-02-25 23:06:30 +00:00
Chris Lattner
864c901444 Add a bunch more functions used by perlbmk 
llvm-svn: 11824
 2004-02-25 17:43:20 +00:00
Chris Lattner
9ccb1af08f Add support for 'rename' 
llvm-svn: 11813
 2004-02-24 22:17:00 +00:00
Chris Lattner
396cdaf067 Add support for remove, fwrite, and fread 
Also fix problem where we didn't check to see if a node pointer was null.
Though fclose(null) doesn't make a lot of sense, 300.twolf does it.

llvm-svn: 11810
 2004-02-24 22:02:48 +00:00
Chris Lattner
a376aae246 Use isNull instead of getNode() to test for existence of a node, this is cheaper. 
FIX MAJOR BUG, whereby we didn't merge null edges correctly. Correcting this
fixes poolallocation on 175.vpr, and possibly others.

llvm-svn: 11695
 2004-02-22 00:53:54 +00:00