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

834 Commits

Author SHA1 Message Date
Chris Lattner
7f04ebc858 Ok, the assertion was bogus. Calls that do not read/write memory should not 
have an alias set, just like adds and subtracts don't.

llvm-svn: 12422
 2004-03-15 06:28:07 +00:00
Chris Lattner
f5c8f4cea6 This assertion is bogus now that calls do not necessarily read/write memory 
llvm-svn: 12421
 2004-03-15 06:24:15 +00:00
Chris Lattner
53a3587997 Implement CSE of call instructions in the most trivial case. This implements 
GCSE/call_cse.ll

llvm-svn: 12419
 2004-03-15 05:44:59 +00:00
Chris Lattner
ea42c857d6 Fix a minor bug, implementing GCSE/call_pure_function.ll 
Also, add some stuff I missed before.

llvm-svn: 12417
 2004-03-15 04:18:28 +00:00
Chris Lattner
21c60f1549 Don't be COMPLETELY pessimistic in the face of function calls 
llvm-svn: 12413
 2004-03-15 04:08:36 +00:00
Chris Lattner
a67dbd02cf Deinline some virtual methods, provide better mod/ref answers through the 
use of the boolean queries

llvm-svn: 12410
 2004-03-15 04:07:29 +00:00
Chris Lattner
d441444234 Pass through the boolean queries 
llvm-svn: 12409
 2004-03-15 04:06:46 +00:00
Chris Lattner
d82256a7a1 Teach basicaa about some stdc functions. 
llvm-svn: 12408
 2004-03-15 03:36:49 +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
Chris Lattner
f9e69b4553 Fix a couple of minor problems. Because PHI nodes can use themselves, this 
could cause infinite loops.  Also, getUnderlyingObject can return null

llvm-svn: 12351
 2004-03-12 23:12:55 +00:00
Chris Lattner
a036253872 Implement mod/ref analysis for a trivial case where locals don't escape. 
This comes up when you have a local array on the stack and you never pass
the address of elements around.

llvm-svn: 12349
 2004-03-12 22:39:00 +00:00
Misha Brukman
4483c9b864 Simplify code to process CallSites (thanks to Chris). 
llvm-svn: 12334
 2004-03-12 16:20:49 +00:00
Misha Brukman
bf28cf6b7d Evaluate ModRef information in addition to regular ol' pointer analysis. 
llvm-svn: 12331
 2004-03-12 06:15:08 +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
Misha Brukman
96d3b0a6de Make code more readable. 
llvm-svn: 12305
 2004-03-12 00:58:41 +00:00
Chris Lattner
61f57617d7 Fix PR284: [indvars] Induction variable analysis violates LLVM invariants 
llvm-svn: 12275
 2004-03-10 21:42:19 +00:00
Chris Lattner
b26b6fe9a7 implement new method 
llvm-svn: 12264
 2004-03-09 19:37:06 +00:00
Chris Lattner
9bde783c5c Switch to using edge profiling information as the basic source of profile info 
from using basic block counts.

llvm-svn: 12242
 2004-03-08 22:04:08 +00:00
Chris Lattner
bd481d588a Refactor implementations 
llvm-svn: 12240
 2004-03-08 21:30:35 +00:00
Chris Lattner
63b49d0574 Import the trace class from the reoptimizer 
llvm-svn: 12236
 2004-03-08 20:57:27 +00:00
Chris Lattner
5302943ff7 If we have edge counts, we can produce block counts. I've verified that 
using an edge profile to produce block counts gives the exact same numbers
as using a block count directly.

llvm-svn: 12232
 2004-03-08 20:03:52 +00:00
Chris Lattner
8b8a0641a1 Add initial support for reading edge counts. This will be improved to enable 
translation of edge counts into block/function counts when possible.

llvm-svn: 12229
 2004-03-08 18:20:18 +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
6f6e0f29ad Expand on my note-to-self 
llvm-svn: 12029
 2004-03-01 02:44:44 +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