[LLVMdev] Depth First Sort of Machine Basic Blocks just before emitting code

John Mosby ojomojo at gmail.com
Mon Apr 13 17:39:29 PDT 2009


I have used df_iterator (also idf_iterator, which I had to patch up a bit),
and po_iterator. They have saved much coding, so many thanks to Chris and
everyone for these.
John

On Mon, Apr 13, 2009 at 6:21 PM, Daniel M Gessel <gessel at apple.com> wrote:

> Too obvious!
> Thanks
>
> Dan
>
> On Apr 13, 2009, at 7:58 PM, John Mosby wrote:
>
> po_iterator (ADT/PostOrderIterator.h) ?
>
> On Mon, Apr 13, 2009 at 5:40 PM, Daniel M Gessel <gessel at apple.com> wrote:
>
>> That looks like it does a preorder depth first traversal (I think).
>> I'm looking for postorder. Is there a trivial transform between the
>> two? (I don't know one.)
>>
>> Am I wrong about the preorder/postorder? If not, anything lurking for
>> postorder traversal?
>>
>> Thanks,
>>
>> Dan
>>
>> _______________________________________________
> LLVM Developers mailing list
> LLVMdev at cs.uiuc.edu         http://llvm.cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev
>
>
>
> _______________________________________________
> LLVM Developers mailing list
> LLVMdev at cs.uiuc.edu         http://llvm.cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20090413/3d5f6cd3/attachment.html>


More information about the llvm-dev mailing list