From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <SRS0=Na1u=FJ=gmail.com=hkzhang455@sourceware.org>
Received: from mail-lf1-x12d.google.com (mail-lf1-x12d.google.com [IPv6:2a00:1450:4864:20::12d])
	by sourceware.org (Postfix) with ESMTPS id D5C313858C66
	for <gcc@gcc.gnu.org>; Mon, 25 Sep 2023 03:52:55 +0000 (GMT)
DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org D5C313858C66
Authentication-Results: sourceware.org; dmarc=pass (p=none dis=none) header.from=gmail.com
Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=gmail.com
Received: by mail-lf1-x12d.google.com with SMTP id 2adb3069b0e04-503397ee920so8619274e87.1
        for <gcc@gcc.gnu.org>; Sun, 24 Sep 2023 20:52:55 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20230601; t=1695613974; x=1696218774; darn=gcc.gnu.org;
        h=to:subject:message-id:date:from:mime-version:from:to:cc:subject
         :date:message-id:reply-to;
        bh=LIbmZLLG758dKh/Ff/JkGzuq9lvKOviuQzY+G2JZOBU=;
        b=EKcUGsV4MJvGVXzdAS/Jp8CpFOoHzf9J9Zdy/HCSGejxDs76DiOD00aMCVRSJKOzhE
         JKeC3oN+upP/tM0hp+y1BNIh+qC4tSD5Hl0UMrBrLUGJhEKkNItEcV0d/AWTr83bjzJY
         h4HFEcvH1HHIWuqkVCoDxAXm2C3vZipwjoDUxqiVlvSucaXSHlKYNSubIJs0wKNUdBUt
         iQuqwG0gGALxAWnvCE+FXt2hVO24E+6y2yj0NFA78xM0cZH94jFWO68SK9u/UCVkeT8b
         KQM3C1/A+YAXkEyXv5s7/0am0x3k+ZX7uU3ONXGEagMaKHMZIiM5QaDW/6C3TC+VxfIr
         azpA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20230601; t=1695613974; x=1696218774;
        h=to:subject:message-id:date:from:mime-version:x-gm-message-state
         :from:to:cc:subject:date:message-id:reply-to;
        bh=LIbmZLLG758dKh/Ff/JkGzuq9lvKOviuQzY+G2JZOBU=;
        b=nGt7FUfWEEScVmvalvpRDae7PVZnA36d1g8vy/Z8aqn9jnorn5q5QWjju7JnUdHyFc
         cYvq0xUcQUZiefNIA7sJZ4Q/NWiJdCjVpbMRWpqSTzmdH9lIOfjQYKxptK7pXRdBHTC6
         LeaDt1jru3JZZoi9we5FJCfoIhjGxxi8QRUQ5Jede2Ux9fcnIKQ2u3+S6E5/CeNN+5r+
         kJMvlsaCsFcBCaIIkNorl426rTmFTdjqgEcIMZYEGH/ETScFUEqk8NGXWsgEae+vkjLt
         4yYK76BUAj917q8aH3zUauf48SjPwJLpbAfc3zhXdCoC/pHZvXmj6P+ke/dNb0WL4fQk
         q5gA==
X-Gm-Message-State: AOJu0YyhYLqlbfR1gsrHC3Nn7r/t834CyrsB8SQ4JmUPEu/9BYgGk2qv
	SAIVqpDOrRgpKiCQheYUDQfHQWzkbyOU/WNrGUm1Sij6jkk=
X-Google-Smtp-Source: AGHT+IFfm+1XBxQe1Vvvt1dp2bVzHqGEVR/giNmuC68xlokgXIvujDmayAmzJ7vXyh6MYObBD8BJ7BO6nz/yJCKCTq4=
X-Received: by 2002:a05:6512:694:b0:500:91c1:9642 with SMTP id
 t20-20020a056512069400b0050091c19642mr5734427lfe.21.1695613973722; Sun, 24
 Sep 2023 20:52:53 -0700 (PDT)
MIME-Version: 1.0
From: Hanke Zhang <hkzhang455@gmail.com>
Date: Mon, 25 Sep 2023 11:52:43 +0800
Message-ID: <CAM_DAs-oM=-zYJajcTMeP2AsMQSb2q2k_RHCGq29XVCCT51vjg@mail.gmail.com>
Subject: The order of loop traversal in gcc
To: gcc@gcc.gnu.org
Content-Type: text/plain; charset="UTF-8"
X-Spam-Status: No, score=0.3 required=5.0 tests=BAYES_00,DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,FREEMAIL_ENVFROM_END_DIGIT,FREEMAIL_FROM,RCVD_IN_DNSWL_NONE,SPF_HELO_NONE,SPF_PASS,TXREP autolearn=ham autolearn_force=no version=3.4.6
X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on server2.sourceware.org
List-Id: <gcc.gcc.gnu.org>

Hi, I have recently been working on loops in gcc, and I have some
questions about the loop traversal.

I use loops_list(cfun, LI_ONLY_INNERMOST) to traverse the loops in my
pass to obtain the loop.

I found that the order of traversal and the order of actual
instruction execution will be different.

Sometimes it's the exact opposite, and sometimes it's sequential. I
would like to ask how to predict its behavior? And what method should
I use if I want to obtain sequential traversal?

Thanks.
Hanke Zhang.