[LLVMdev] [llvmdev] Whole function SelectionDAG

[Dan Gohman]

On Jun 11, 2010, at 12:48 AM, Zhongxing Xu <xuzhongxing at gmail.com>  
wrote:

> I have another idea: let the BasicBlockSDNode points to the last  
> node in its predecessor blocks. But this will introduce cycles into  
> the selection DAG, making it not a DAG anymore.
>
> So what's the impact of a non-DAG on the existing DAG legalizers and  
> combiner?

Lots of stuff would break, for example anything that uses the  
topological sort facility.

Dan