PgmDependenceGraph

Hi All,
I want to build dependence graph for a function for forward slicing.
I found the PgmDependenceGraph.cpp in a very old release of
poolalloc. But it seems to be gone for long.
I’m wondering is there a similar class out there in the current release?
Thanks very much!

David

I assume that this is something like reaching definitions analysis, correct? Just out of curiosity, do you need an intra-procedural analysis or an inter-procedural analysis? We haven’t built a new version that uses DSA. I think building an intra-procedural analysis with DSA would be pretty easy. If you need an inter-procedural analysis, that would be more difficult to build, but you could probably build a simple one using the DSNodeEquivs pass (this pass equivalences classes DSNodes from different functions if they may refer to the same memory object). We also have an internal analysis pass that may do something similar to what you need. I’ll check with our students to see if my hunch is correct and, if so, whether we can give you a copy. – John T.

Thank you very much!
It’s similar to reaching definition. After obtaining the
program dependence graph, I want to perform a forward slicing on it for a
given instruction. An inter-procedural analysis would be better. I’ll take a look
at your pointers and maybe start trying with simple ones.

David