summaryrefslogtreecommitdiff
path: root/lib/Analysis
AgeCommit message (Expand)AuthorFilesLines
2005-04-06Don't make this require loopsimplify. It works BETTER with loop simplifyChris Lattner1-1/+0
2005-04-05do not crash when using -debugChris Lattner1-0/+4
2005-04-04do not dereference an extra layer of pointers to determine if an externalChris Lattner1-12/+5
2005-04-02fix some VC compilation problems, thanks to Jeff C for pointing this out!Chris Lattner1-4/+3
2005-04-02EquivClassGraphs is now in DataStructure.hChris Lattner2-3/+1
2005-04-02use a callee_iterator typedef.Chris Lattner3-9/+7
2005-04-02Change the ActualCallees callgraph from hash_multimap<Instruction,Function>Chris Lattner5-78/+40
2005-03-29import all of the rest of the stubs that dsa uses for direct comparisonChris Lattner1-11/+43
2005-03-29learn about some more functions.Chris Lattner1-4/+7
2005-03-29Fix a problem where we not marking incoming arguments to functions withChris Lattner2-5/+14
2005-03-29there is no point comparing against null pointer.Chris Lattner1-2/+3
2005-03-29Fix a major problem with global variable initializers. This could causeChris Lattner1-1/+2
2005-03-29add some more functions, ignore setcc for constraints!Chris Lattner1-4/+9
2005-03-29Handle "known" external calls context sensitively, add support for reallocChris Lattner1-17/+29
2005-03-28Teach andersens that non-escaping memory cannot be mod/ref'd by external fn c...Chris Lattner1-2/+40
2005-03-28Fix grammarMisha Brukman1-1/+1
2005-03-28Make anders-aa much more precise by not being completely pessimistic aboutChris Lattner1-1/+39
2005-03-27wrap some long linesChris Lattner1-5/+10
2005-03-27remove ...Chris Lattner1-2/+2
2005-03-27speed up steens by using spliceFrom, improve its precision by realizing thatChris Lattner1-5/+10
2005-03-27teach andersens about undefChris Lattner1-1/+1
2005-03-27Don't give up completely, maybe other AA can say something about this.Chris Lattner1-1/+2
2005-03-26Factor out percentage printing into its own function. Make two changes toChris Lattner1-14/+19
2005-03-26Cache mapping information for a call site after computing it for a mod/refChris Lattner1-27/+81
2005-03-26Remove more long dead code: dsa doesn't provide must alias infoChris Lattner1-32/+0
2005-03-26remove some unsafe code that has long been deadChris Lattner1-24/+0
2005-03-26slightly improve mod/ref for DSAA by checking the globals graph for fallbackChris Lattner1-0/+12
2005-03-26Teach steens-aa two things about mod/ref information:Chris Lattner1-3/+33
2005-03-26Interchange this loop so that we test all pointers against one call siteChris Lattner1-10/+11
2005-03-25no really, don't double count these nodes either!Chris Lattner1-14/+19
2005-03-25Don't count all of the nodes in the SCC once for each function in the SCC.Chris Lattner1-4/+9
2005-03-25Grow the EQ classes for globals at the end of the BU pass. This shrinksChris Lattner1-0/+93
2005-03-25Treat free operations as volatile, since they cannot be moved. This fixesChris Lattner1-0/+3
2005-03-25remove a debugging timer.Chris Lattner1-4/+1
2005-03-25Two changes here:Chris Lattner1-47/+41
2005-03-25Make the spliceFrom case where one graph is completely empty be constant time.Chris Lattner1-2/+6
2005-03-24add a new DSGraph::spliceFrom method, which violently takes the content ofChris Lattner1-0/+41
2005-03-24This replaces the correct but slow code with a more aggressive scc-finderChris Lattner1-54/+97
2005-03-24only look at successors of globals. This gets us down to "only" 22s in theChris Lattner1-4/+9
2005-03-24Unfortunately, a previous patch was not safe. Revert it, reimplementChris Lattner1-40/+93
2005-03-24don't bother |'ing in 0'sChris Lattner3-4/+2
2005-03-24be more aggressive about incompleteness markingChris Lattner1-3/+2
2005-03-24Fix a crash while promoting a value out of a loop from a global variableChris Lattner2-2/+20
2005-03-24teach ds-aa about mod/ref for external function calls.Chris Lattner1-1/+25
2005-03-24Simplify dead code into a fixme :)Chris Lattner1-13/+4
2005-03-24fix a compiler crash in runtime/libprofileChris Lattner1-1/+1
2005-03-23wrap a long lineChris Lattner1-1/+2
2005-03-23If we are calling an external function, chain to another AA to potentiallyChris Lattner1-8/+20
2005-03-23Make this more efficient by only making one virtual method call.Chris Lattner1-4/+6
2005-03-23Make this a bit more aggressiveChris Lattner1-1/+1