https://gcc.gnu.org/bugzilla/show_bug.cgi?id=84272
--- Comment #4 from Jakub Jelinek <jakub at gcc dot gnu.org> --- Created attachment 43382 --> https://gcc.gnu.org/bugzilla/attachment.cgi?id=43382&action=edit gcc8-pr84272-2.patch Or defer deletion of all the fma_nodes until the end, whether they are root or not. I'd fear that even removing just non-root nodes might mean the following processing of the children might still look at the parent nodes. Untested as well. I'd appreciate feedback from the pass author.