From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <gcc-bugzilla@gcc.gnu.org>
Received: by sourceware.org (Postfix, from userid 48)
 id 5E9E0385482C; Thu,  2 Sep 2021 05:55:49 +0000 (GMT)
DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 5E9E0385482C
From: "cvs-commit at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug tree-optimization/102155] LIM fill_always_executed_in handles
 contains_call incorrectly
Date: Thu, 02 Sep 2021 05:55:49 +0000
X-Bugzilla-Reason: CC
X-Bugzilla-Type: changed
X-Bugzilla-Watch-Reason: None
X-Bugzilla-Product: gcc
X-Bugzilla-Component: tree-optimization
X-Bugzilla-Version: 12.0
X-Bugzilla-Keywords: 
X-Bugzilla-Severity: normal
X-Bugzilla-Who: cvs-commit at gcc dot gnu.org
X-Bugzilla-Status: ASSIGNED
X-Bugzilla-Resolution: 
X-Bugzilla-Priority: P3
X-Bugzilla-Assigned-To: rguenth at gcc dot gnu.org
X-Bugzilla-Target-Milestone: ---
X-Bugzilla-Flags: 
X-Bugzilla-Changed-Fields: 
Message-ID: <bug-102155-4-uYTi9XqdA9@http.gcc.gnu.org/bugzilla/>
In-Reply-To: <bug-102155-4@http.gcc.gnu.org/bugzilla/>
References: <bug-102155-4@http.gcc.gnu.org/bugzilla/>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Bugzilla-URL: http://gcc.gnu.org/bugzilla/
Auto-Submitted: auto-generated
MIME-Version: 1.0
X-BeenThere: gcc-bugs@gcc.gnu.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Gcc-bugs mailing list <gcc-bugs.gcc.gnu.org>
List-Unsubscribe: <https://gcc.gnu.org/mailman/options/gcc-bugs>,
 <mailto:gcc-bugs-request@gcc.gnu.org?subject=unsubscribe>
List-Archive: <https://gcc.gnu.org/pipermail/gcc-bugs/>
List-Post: <mailto:gcc-bugs@gcc.gnu.org>
List-Help: <mailto:gcc-bugs-request@gcc.gnu.org?subject=help>
List-Subscribe: <https://gcc.gnu.org/mailman/listinfo/gcc-bugs>,
 <mailto:gcc-bugs-request@gcc.gnu.org?subject=subscribe>
X-List-Received-Date: Thu, 02 Sep 2021 05:55:49 -0000

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=3D102155

--- Comment #1 from CVS Commits <cvs-commit at gcc dot gnu.org> ---
The master branch has been updated by Richard Biener <rguenth@gcc.gnu.org>:

https://gcc.gnu.org/g:f482bf2af86990329b4df660f8c1eb9e094de9f9

commit r12-3307-gf482bf2af86990329b4df660f8c1eb9e094de9f9
Author: Richard Biener <rguenther@suse.de>
Date:   Wed Sep 1 09:51:45 2021 +0200

    tree-optimization/102155 - fix LIM fill_always_executed_in CFG walk

    This fixes the CFG walk order of fill_always_executed_in to use
    RPO oder rather than the dominator based order computed by
    get_loop_body_in_dom_order.  That fixes correctness issues with
    unordered dominator children.

    The RPO order computed by rev_post_order_and_mark_dfs_back_seme in
    its for-iteration mode is a good match for the algorithm.

    2021-09-01  Richard Biener  <rguenther@suse.de>

            PR tree-optimization/102155
            * tree-ssa-loop-im.c (fill_always_executed_in_1): Iterate
            over a part of the RPO array and do not recurse here.
            Dump blocks marked as always executed.
            (fill_always_executed_in): Walk over the RPO array and
            process loops whose header we run into.
            (loop_invariant_motion_in_fun): Compute the first RPO
            using rev_post_order_and_mark_dfs_back_seme in iteration
            order and pass that to fill_always_executed_in.=