Displaying 1 result from an estimated 1 matches for "graphalgor".
2010 Jan 26
1
[LLVMdev] Find all backedges of CFG by MachineDominatorTree. please look at my jpg.
...gt; Since there are several definition of loops, the simplest
> way is to
> choose: backedge target are loop-headers.
>
> Backedge is then defined by a DFS of the CFG (you'll find
> that in most
> textbooks).
> http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/depthSearch.htm
>
> regards,
>
> Benoit
>
> --
> :wq
>
___________________________________________________________
好玩贺卡等你发，邮箱贺卡全新上线！
http://card.mail.cn.yahoo.com/