<html><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; ">Tarun,<div> what you are asking for would be a very simple instance of an Iterative-</div><div>Data-Flow-Algorithm. Look in any compiler theory book that has a chapter on</div><div>IDF and you should be able to figure this out for yourself. If that is what you already</div><div>did, and you are worrying about performance, I suggest not doing worrying, IDF are</div><div>typically fast at converging, and especially one that is this simple.</div><div><br></div><div>-Peter Lawrence.</div><div><br></div><div><br></div><div><br><div><div>On May 4, 2011, at 10:00 AM, <a href="mailto:llvmdev-request@cs.uiuc.edu">llvmdev-request@cs.uiuc.edu</a> wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><p style="margin: 0.0px 0.0px 0.0px 0.0px"><font face="Monaco" size="3" style="font: 12.0px Monaco">On 5/4/11 1:37 AM, tarun agrawal wrote:</font></p> <blockquote type="cite"><p style="margin: 0.0px 0.0px 0.0px 10.0px"><font face="Monaco" size="3" style="font: 12.0px Monaco">Thanks John,</font></p> <p style="margin: 0.0px 0.0px 0.0px 10.0px; font: 12.0px Monaco; min-height: 16.0px"><br></p> <p style="margin: 0.0px 0.0px 0.0px 10.0px"><font face="Monaco" size="3" style="font: 12.0px Monaco">I know how to iterate through def-use chains and I also have realized<span class="Apple-converted-space"> </span></font></p> <p style="margin: 0.0px 0.0px 0.0px 10.0px"><font face="Monaco" size="3" style="font: 12.0px Monaco">the need for an algorithm to do the work. But the algorithm I am able<span class="Apple-converted-space"> </span></font></p> <p style="margin: 0.0px 0.0px 0.0px 10.0px"><font face="Monaco" size="3" style="font: 12.0px Monaco">to figure out is not linear in time. It wold be a great help<span class="Apple-converted-space"> </span>if<span class="Apple-converted-space"> </span></font></p> <p style="margin: 0.0px 0.0px 0.0px 10.0px"><font face="Monaco" size="3" style="font: 12.0px Monaco">someone suggest me a way to get all basic-block along all path between<span class="Apple-converted-space"> </span></font></p> <p style="margin: 0.0px 0.0px 0.0px 10.0px"><font face="Monaco" size="3" style="font: 12.0px Monaco">two instruction.</font></p> </blockquote></blockquote></div><br></div></body></html>