------- Comment #16 from rguenth at gcc dot gnu dot org 2008-02-16 11:23 ------- The problem with doing a non-recursive version of DFS as for GCC SCCVN is to "split" the FOR_EACH_PHI_OR_STMT_USE walk. You would need to open-code this and keep a stack of ssa_op_iters, ugly but certainly not impossible.
Steven, did you try something along this route? -- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=35204