public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
* [Bug optimization/14752] New: [tree-ssa] "~a" should be changed to "a" if used in the condition of an if statement
@ 2004-03-27 14:45 kazu at cs dot umass dot edu
  2004-03-27 15:45 ` [Bug optimization/14752] " pinskia at gcc dot gnu dot org
                   ` (5 more replies)
  0 siblings, 6 replies; 12+ messages in thread
From: kazu at cs dot umass dot edu @ 2004-03-27 14:45 UTC (permalink / raw)
  To: gcc-bugs

Consider:

void bar (void);

void
foo (unsigned int a)
{
  if (((a >> 2) & 1))
    bar ();
}

void
baz (unsigned int a)
{
  if (((~a >> 2) & 1))
    bar ();
}

tree-ssa optimizers cannot absorb "~" in "~a" by swapping then and else clauses.
Here is the last tree in SSA form.


;; Function foo (foo)

foo (a)
{
  _Bool T.2;
  unsigned int T.1;
  unsigned int T.0;

<bb 0>:
  T.0_2 = a_1 >> 2;
  T.1_3 = T.0_2 & 1;
  T.2_4 = (_Bool)T.1_3;
  if (T.2_4) goto <L0>; else goto <L1>;

<L0>:;
  bar () [tail call];

<L1>:;
  return;

}



;; Function baz (baz)

baz (a)
{
  _Bool T.6;
  unsigned int T.5;
  unsigned int T.4;
  unsigned int T.3;

<bb 0>:
  T.3_2 = ~a_1;          <- we could remove this "~" by ...
  T.4_3 = T.3_2 >> 2;
  T.5_4 = T.4_3 & 1;
  T.6_5 = (_Bool)T.5_4;
  if (T.6_5) goto <L0>; else goto <L1>;  <- flipping the labels

<L0>:;
  bar () [tail call];

<L1>:;
  return;

}

The combiner can atually take care of this, but we can reduce initial rtl
if we remove "~".

-- 
           Summary: [tree-ssa] "~a" should be changed to "a" if used in the
                    condition of an if statement
           Product: gcc
           Version: tree-ssa
            Status: UNCONFIRMED
          Keywords: pessimizes-code
          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


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


^ permalink raw reply	[flat|nested] 12+ messages in thread
[parent not found: <bug-14752-5009@http.gcc.gnu.org/bugzilla/>]
[parent not found: <bug-14752-4@http.gcc.gnu.org/bugzilla/>]
end of thread, other threads:[~2014-10-31  4:02 UTC | newest]

Thread overview: 12+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2004-03-27 14:45 [Bug optimization/14752] New: [tree-ssa] "~a" should be changed to "a" if used in the condition of an if statement kazu at cs dot umass dot edu
2004-03-27 15:45 ` [Bug optimization/14752] " pinskia at gcc dot gnu dot org
2004-04-04  7:34 ` pinskia at gcc dot gnu dot org
2004-04-05 23:36 ` kazu at cs dot umass dot edu
2004-05-15 23:36 ` [Bug tree-optimization/14752] " kazu at cs dot umass dot edu
2004-05-24 20:31 ` pinskia at gcc dot gnu dot org
2005-02-18 12:31 ` phython at gcc dot gnu dot org
     [not found] <bug-14752-5009@http.gcc.gnu.org/bugzilla/>
2006-02-28 18:24 ` pinskia at gcc dot gnu dot org
2006-02-28 18:28 ` patchapp at dberlin dot org
2006-02-28 21:40 ` sayle at gcc dot gnu dot org
2006-02-28 22:20 ` pinskia at gcc dot gnu dot org
     [not found] <bug-14752-4@http.gcc.gnu.org/bugzilla/>
2014-10-31  4:02 ` pinskia at gcc dot gnu.org

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).