aboutsummaryrefslogtreecommitdiff
path: root/include/llvm/Analysis
AgeCommit message (Expand)Author
2006-04-01Fix Transforms/IndVarsSimplify/2006-03-31-NegativeStride.ll andChris Lattner
2006-03-20Move some common data structures between dom and pdom into the base classNate Begeman
2006-03-11Fix PR681 by using the standard Lengauer and Tarjan algorithm for dominatorNate Begeman
2006-02-22Make the LLVM headers "-ansi -pedantic -Wno-long-long" clean.Chris Lattner
2006-02-04Refactor a bunch of code into a non-inlined methodChris Lattner
2006-02-04add a methodChris Lattner
2006-01-15Initialize DFSnum's to -1, in case a node is not reachable.Chris Lattner
2006-01-15add an assert, patch by Daniel BerlinChris Lattner
2006-01-14Change ET-Forest to automatically recalculate its DFSnum's if too many slowChris Lattner
2006-01-14Add CallGraph::getOrInsertFunction, to allow clients to update the callgraphChris Lattner
2006-01-14add a dump method to CallGraphChris Lattner
2006-01-11Switch loopinfo to using ETForest instead of DominatorSet to compute itself.P...Chris Lattner
2006-01-08Fix the build on platforms where <cassert> doesn't define NULLChris Lattner
2006-01-08Initial implementation of the ET-Forest data structure for dominators andChris Lattner
2005-12-22Separate the call graph implementation from its interface. This implementsChris Lattner
2005-12-06Added comment for removing assertSumant Kowshik
2005-12-06Handling of zero length last fields in struct used for growing it arbitrarilySumant Kowshik
2005-11-30Add a simple clear() methodChris Lattner
2005-11-29Fix PR670 and test/Regression/Transforms/Mem2Reg/2005-11-28-Crash.llChris Lattner
2005-11-18Fix the dominates method to return true if the two nodes are the same. AddChris Lattner
2005-10-29remove a dead headerChris Lattner
2005-10-27Move some constant folding functions into LLVMAnalysis since they are usedJohn Criswell
2005-10-24This pass is very old and quite useless, remove it.Chris Lattner
2005-10-24add a protoChris Lattner
2005-10-24new headerChris Lattner
2005-10-24add some prototypesChris Lattner
2005-09-12new methodChris Lattner
2005-08-09add two helper methodsChris Lattner
2005-07-30Keep tabs and trailing spaces out.Jeff Cohen
2005-07-30Break SCEVExpander out of IndVarSimplify into its own .h/.cpp file so thatNate Begeman
2005-07-27Eliminate tabs and trailing spaces.Jeff Cohen
2005-06-29Don't crash on a query where the block is not in any loop. Thanks toChris Lattner
2005-06-20make AliasAnalysis know that VAArg writes memory. This is extremely conserva...Andrew Lenharth
2005-05-15fix warningChris Lattner
2005-05-15fix compiler warningChris Lattner
2005-05-15Some cleanups for compilation with GCC 4.0.0 to remove warnings:Reid Spencer
2005-05-01Add accessor method,Tanya Lattner
2005-04-22Convert tabs to spacesMisha Brukman
2005-04-21Remove trailing whitespaceMisha Brukman
2005-04-21add support for taking the address of free.Chris Lattner
2005-04-21Improve doxygen documentation, patch contributed by Evan Jones!Chris Lattner
2005-04-02merge EquivClassGraphs.h into DataStructure.h with the other DSA pass definit...Chris Lattner
2005-04-02add and use a callee_iterator typedefChris Lattner
2005-04-02Change the ActualCallees callgraph from hash_multimap<Instruction,Function>Chris Lattner
2005-03-24add new spliceFrom methods.Chris Lattner
2005-03-23if a function doesn't access memory at all, it definitely doesn't read it.Chris Lattner
2005-03-23a hack to allow count-aa to work with ds-aa :(Chris Lattner
2005-03-22Fix a serious bug where we didn't insert globals into the globalset whenChris Lattner
2005-03-22add a methodChris Lattner
2005-03-22Now that the dead ctor is gone, nothing uses the old node mapping exported byChris Lattner