public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
From: "kazu at cs dot umass dot edu" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug optimization/14483] New: More aggressive compare insn elimination
Date: Mon, 08 Mar 2004 16:48:00 -0000	[thread overview]
Message-ID: <20040308164756.14483.kazu@cs.umass.edu> (raw)

Consider:

void bar_0 (void);
void bar_1 (void);

void
foo (int a)
{
  if (a == 1)
    goto L0;
  if (a == 0)
    goto L1;
  return;

 L0:
  bar_0 ();
  return;

 L1:
  bar_1 ();
  return;
}

./cc1 -O2 -fomit-frame-pointer generates

foo:
	movl	4(%esp), %eax
	cmpl	$1, %eax
	je	.L2
	testl	%eax, %eax      <- sort of redundant
	je	.L4
	ret
	.p2align 2,,3
.L4:
	jmp	bar_1
	.p2align 2,,3
.L2:
	jmp	bar_0

At point where "testl" is, we still have the result of the last cmpl.
So we could do:

foo:
	movl	4(%esp), %eax
	cmpl	$1, %eax
	je	.L2
	jb	.L4          <- Notice, no "testl"!
	ret
	.p2align 2,,3
.L4:
	jmp	bar_1
	.p2align 2,,3
.L2:
	jmp	bar_0

-- 
           Summary: More aggressive compare insn elimination
           Product: gcc
           Version: tree-ssa
            Status: UNCONFIRMED
          Severity: enhancement
          Priority: P2
         Component: optimization
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: kazu at cs dot umass dot edu
                CC: gcc-bugs at gcc dot gnu dot org
GCC target triplet: i686-pc-linux-gnu


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=14483


             reply	other threads:[~2004-03-08 16:48 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2004-03-08 16:48 kazu at cs dot umass dot edu [this message]
2004-03-08 16:51 ` [Bug optimization/14483] " pinskia at gcc dot gnu dot org
2004-03-08 19:51 ` kazu at cs dot umass dot edu
2005-01-31 14:28 ` [Bug rtl-optimization/14483] " kazu at cs dot umass dot edu

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=20040308164756.14483.kazu@cs.umass.edu \
    --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).