OSDN Git Service

Fix SsaDeadPhiElimination in the presence of dependent phis.
authorNicolas Geoffray <ngeoffray@google.com>
Wed, 6 Aug 2014 22:02:54 +0000 (23:02 +0100)
committerNicolas Geoffray <ngeoffray@google.com>
Wed, 6 Aug 2014 23:02:31 +0000 (00:02 +0100)
commit3ac17fcce8773388512ce72cb491b202872ca1c1
tree475c779c2ee973cf51a0a63c9d010c59c4b2d022
parent269c3360f8e69e9faf8bc8a51fd87ae7adadfb59
Fix SsaDeadPhiElimination in the presence of dependent phis.

This fixes the problem of having a dead loop phi taking as back-edge
input a phi that also has this loop phi as input. Walking backwards
does not solve the problem because the loop phi will be visited last.

Most of the time, dex removes dead locals like this.

Change-Id: I797198cf9c15f8faa6585cca157810e23aaa4940
compiler/optimizing/nodes.h
compiler/optimizing/register_allocator_test.cc
compiler/optimizing/ssa_phi_elimination.cc