aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/DataStructure
AgeCommit message (Expand)Author
2003-07-02Complete rewrite of td passChris Lattner
2003-07-02Print collapsed to match the paperChris Lattner
2003-07-02Reduce amount of work we do calculating mustaliases if the arg is a globalChris Lattner
2003-07-02Add support for ParentGraph only when building in debug modeChris Lattner
2003-07-02Add some functions to the blacklistChris Lattner
2003-07-02Make the BU closure keep track of which actual calls happenChris Lattner
2003-07-02Make local pass print out its progressChris Lattner
2003-07-01Rework TD pass to work with the precise call graph constructed by the BU phaseChris Lattner
2003-07-01Do not treat global variables as functions! (and assert failing)Chris Lattner
2003-07-01Dont' print scalar nodes for ConstantPointerRefsChris Lattner
2003-07-01Minor cleanupsChris Lattner
2003-06-30Use the getFunctionNames methodChris Lattner
2003-06-30Add new methodChris Lattner
2003-06-30Split CallSiteIterator out into DSCallSiteIterator.h, and generalize it a bitChris Lattner
2003-06-30Be more const-correctChris Lattner
2003-06-30Fix bug in last checkinChris Lattner
2003-06-30Reimplement the BU closure to collapse all SCC graphs into a single graph.Chris Lattner
2003-06-30Handle the case where OldNodeMap == &ScalarMap correctlyChris Lattner
2003-06-30Remove dead methodChris Lattner
2003-06-30Do not delete the same graph multiple times when freeing memory if graphs are...Chris Lattner
2003-06-30Do not multiply delete graphs if functions are sharing graphsChris Lattner
2003-06-30Move usages of explicit hash_* datastructures to use typedefsChris Lattner
2003-06-30Revamp DSGraphs so that they can support multiple functions in the sameChris Lattner
2003-06-30Adjust for new DSGraph APIChris Lattner
2003-06-29Abstract out the predicate which decides whether a function gets completeChris Lattner
2003-06-29Fix minor bug in previous checkinChris Lattner
2003-06-29Add support for ensuring that nodes are not incompleteChris Lattner
2003-06-29Add support for "physical subtyping", which fixes:Chris Lattner
2003-06-29Add print method to not get silly warning from analyzeChris Lattner
2003-06-29New pass which is useful for writing regression testsChris Lattner
2003-06-29Expose must alias information for global variables, implementing: DSGraph/mus...Chris Lattner
2003-06-28Propagate globals graph from the local to bu to td globals graphs. ThisChris Lattner
2003-06-28Drop references to globals who do exist in the globals graph, but are neverChris Lattner
2003-06-28Avoid double negativesChris Lattner
2003-06-28New pass to perform DSA based optimizations. Initially we just support turningChris Lattner
2003-06-22Remove support for the MultiObject flag, which was fundamentally brokenChris Lattner
2003-06-19* Changes to make NodeType be private to DSNode.Chris Lattner
2003-06-16Nodes get forwarded when they are collapsed currently.Chris Lattner
2003-06-16Remove bogus assertion: a node with no referrers could be collapsed if field-...Chris Lattner
2003-05-29Eliminate unnecessary ->get calls that are now automatically handled.Chris Lattner
2003-05-20s/convertable/convertible/gMisha Brukman
2003-04-16Add new linkage types to support a real frontendChris Lattner
2003-03-03Don't apply type information to load instructions if it will cause collapsingChris Lattner
2003-02-26Adjust to implement new AA interfaceChris Lattner
2003-02-14Fix resolution of indirect function calls... whoopsChris Lattner
2003-02-14Mark function edgesChris Lattner
2003-02-14- Eliminate provably non-pointer nodes from graphs.Chris Lattner
2003-02-14Don't put integer pointers (longs) into the scalar map.Chris Lattner
2003-02-13Hax0r around a deficiency in the Pass infrastructureChris Lattner
2003-02-13Use the new tailclip property new added to graphviz CVS to make call nodesChris Lattner