public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
From: "tkoenig at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug tree-optimization/98552] New: Make more use of __builtin_undefined for assuring that variables do not change
Date: Tue, 05 Jan 2021 22:09:49 +0000	[thread overview]
Message-ID: <bug-98552-4@http.gcc.gnu.org/bugzilla/> (raw)

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

            Bug ID: 98552
           Summary: Make more use of __builtin_undefined for assuring that
                    variables do not change
           Product: gcc
           Version: unknown
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: tree-optimization
          Assignee: unassigned at gcc dot gnu.org
          Reporter: tkoenig at gcc dot gnu.org
  Target Milestone: ---

Consider

void foo (int *);

void bar (int n)
{
  int i;
  for (i=0; i<n; i++)
    foo(&i);
}

void baz(int n)
{
  int i, j;
  for (i=0; i<n; i++)
    {
      j = i;
      foo (&i);
      if (j /= i)
        __builtin_unreachable();
    }
}

Assembly for bar and baz are identical, the loop is

.L9:
        leaq    12(%rsp), %rdi
        call    foo
        movl    12(%rsp), %eax
        addl    $1, %eax
        movl    %eax, 12(%rsp)
        cmpl    %ebx, %eax
        jl      .L9

In function bar, things are clear - the value of i has to be
reloaded from the stack, foo might have changed it.

However, this is not possible in baz.  j cannot be changed, and the
__builtin_unreachable ensures that i has the same value before and
after the call to foo. It need not be reloaded from the stack.

(The reason why I'm submitting this is another way to approach PR 31593 -
the Fortran front end could annotate code like this to inform
the middle end that DO loops variables are, in fact, invariant).

             reply	other threads:[~2021-01-05 22:09 UTC|newest]

Thread overview: 7+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2021-01-05 22:09 tkoenig at gcc dot gnu.org [this message]
2021-01-05 22:10 ` [Bug tree-optimization/98552] " tkoenig at gcc dot gnu.org
2021-01-06  2:26 ` tobi at gcc dot gnu.org
2021-01-06  8:04 ` tkoenig at gcc dot gnu.org
2021-01-06  8:08 ` tobi at gcc dot gnu.org
2021-01-09 11:44 ` tkoenig at gcc dot gnu.org
2021-12-23  9:51 ` pinskia at gcc dot gnu.org

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=bug-98552-4@http.gcc.gnu.org/bugzilla/ \
    --to=gcc-bugzilla@gcc.gnu.org \
    --cc=gcc-bugs@gcc.gnu.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).