public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
* [Bug middle-end/14784] New: Tree-ssa alias analysis deficiency
@ 2004-03-30 16:03 rakdver at gcc dot gnu dot org
  2004-03-30 16:05 ` [Bug middle-end/14784] " dnovillo at gcc dot gnu dot org
                   ` (6 more replies)
  0 siblings, 7 replies; 8+ messages in thread
From: rakdver at gcc dot gnu dot org @ 2004-03-30 16:03 UTC (permalink / raw)
  To: gcc-bugs

Tree-ssa alias analysis does not take information about structure
fields into account.  Consequently head->using_obstack and bitmap_free
accesses in the following testcase are believed to alias, which prevents
further optimizations (load motion, unswitching) on tree level.

typedef struct bitmap_element_def
{
  unsigned int indx;
} bitmap_element;

typedef struct bitmap_head_def {
  bitmap_element *first;
  int using_obstack;
} bitmap_head;
typedef struct bitmap_head_def *bitmap;

bitmap_element *bitmap_free;

void foo (bitmap head, bitmap_element *elt)
{
  while (1)
    {
      if (head->using_obstack)
        bitmap_free = elt;
    }
}

-- 
           Summary: Tree-ssa alias analysis deficiency
           Product: gcc
           Version: tree-ssa
            Status: UNCONFIRMED
          Severity: normal
          Priority: P2
         Component: middle-end
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: rakdver at gcc dot gnu dot org
                CC: dnovillo at redhat dot com,gcc-bugs at gcc dot gnu dot
                    org


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


^ permalink raw reply	[flat|nested] 8+ messages in thread

* [Bug middle-end/14784] Tree-ssa alias analysis deficiency
  2004-03-30 16:03 [Bug middle-end/14784] New: Tree-ssa alias analysis deficiency rakdver at gcc dot gnu dot org
@ 2004-03-30 16:05 ` dnovillo at gcc dot gnu dot org
  2004-03-30 16:08 ` pinskia at gcc dot gnu dot org
                   ` (5 subsequent siblings)
  6 siblings, 0 replies; 8+ messages in thread
From: dnovillo at gcc dot gnu dot org @ 2004-03-30 16:05 UTC (permalink / raw)
  To: gcc-bugs



-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|dnovillo at redhat dot com  |
         AssignedTo|unassigned at gcc dot gnu   |dnovillo at gcc dot gnu dot
                   |dot org                     |org
             Status|UNCONFIRMED                 |ASSIGNED


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


^ permalink raw reply	[flat|nested] 8+ messages in thread

* [Bug middle-end/14784] Tree-ssa alias analysis deficiency
  2004-03-30 16:03 [Bug middle-end/14784] New: Tree-ssa alias analysis deficiency rakdver at gcc dot gnu dot org
  2004-03-30 16:05 ` [Bug middle-end/14784] " dnovillo at gcc dot gnu dot org
@ 2004-03-30 16:08 ` pinskia at gcc dot gnu dot org
  2004-04-06  1:24 ` [Bug middle-end/14784] [Tree-ssa] " pinskia at gcc dot gnu dot org
                   ` (4 subsequent siblings)
  6 siblings, 0 replies; 8+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2004-03-30 16:08 UTC (permalink / raw)
  To: gcc-bugs


------- Additional Comments From pinskia at gcc dot gnu dot org  2004-03-30 16:08 -------
Confirmed, related to bug 13761.

-- 


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


^ permalink raw reply	[flat|nested] 8+ messages in thread

* [Bug middle-end/14784] [Tree-ssa] alias analysis deficiency
  2004-03-30 16:03 [Bug middle-end/14784] New: Tree-ssa alias analysis deficiency rakdver at gcc dot gnu dot org
  2004-03-30 16:05 ` [Bug middle-end/14784] " dnovillo at gcc dot gnu dot org
  2004-03-30 16:08 ` pinskia at gcc dot gnu dot org
@ 2004-04-06  1:24 ` pinskia at gcc dot gnu dot org
  2004-04-06  2:40 ` pinskia at gcc dot gnu dot org
                   ` (3 subsequent siblings)
  6 siblings, 0 replies; 8+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2004-04-06  1:24 UTC (permalink / raw)
  To: gcc-bugs



-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
           Keywords|                            |pessimizes-code
            Summary|Tree-ssa alias analysis     |[Tree-ssa] alias analysis
                   |deficiency                  |deficiency
   Target Milestone|---                         |tree-ssa


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


^ permalink raw reply	[flat|nested] 8+ messages in thread

* [Bug middle-end/14784] [Tree-ssa] alias analysis deficiency
  2004-03-30 16:03 [Bug middle-end/14784] New: Tree-ssa alias analysis deficiency rakdver at gcc dot gnu dot org
                   ` (2 preceding siblings ...)
  2004-04-06  1:24 ` [Bug middle-end/14784] [Tree-ssa] " pinskia at gcc dot gnu dot org
@ 2004-04-06  2:40 ` pinskia at gcc dot gnu dot org
  2004-05-24 23:30 ` [Bug tree-optimization/14784] " pinskia at gcc dot gnu dot org
                   ` (2 subsequent siblings)
  6 siblings, 0 replies; 8+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2004-04-06  2:40 UTC (permalink / raw)
  To: gcc-bugs



-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
           Severity|normal                      |enhancement


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


^ permalink raw reply	[flat|nested] 8+ messages in thread

* [Bug tree-optimization/14784] [Tree-ssa] alias analysis deficiency
  2004-03-30 16:03 [Bug middle-end/14784] New: Tree-ssa alias analysis deficiency rakdver at gcc dot gnu dot org
                   ` (3 preceding siblings ...)
  2004-04-06  2:40 ` pinskia at gcc dot gnu dot org
@ 2004-05-24 23:30 ` pinskia at gcc dot gnu dot org
  2005-01-13  1:02 ` pinskia at gcc dot gnu dot org
  2005-01-20 21:38 ` dberlin at gcc dot gnu dot org
  6 siblings, 0 replies; 8+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2004-05-24 23:30 UTC (permalink / raw)
  To: gcc-bugs



-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
   Target Milestone|3.5.0                       |---


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


^ permalink raw reply	[flat|nested] 8+ messages in thread

* [Bug tree-optimization/14784] [Tree-ssa] alias analysis deficiency
  2004-03-30 16:03 [Bug middle-end/14784] New: Tree-ssa alias analysis deficiency rakdver at gcc dot gnu dot org
                   ` (4 preceding siblings ...)
  2004-05-24 23:30 ` [Bug tree-optimization/14784] " pinskia at gcc dot gnu dot org
@ 2005-01-13  1:02 ` pinskia at gcc dot gnu dot org
  2005-01-20 21:38 ` dberlin at gcc dot gnu dot org
  6 siblings, 0 replies; 8+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2005-01-13  1:02 UTC (permalink / raw)
  To: gcc-bugs


------- Additional Comments From pinskia at gcc dot gnu dot org  2005-01-13 01:02 -------
This is struct aliasing related so reassigning to Daniel Berlin.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
         AssignedTo|dnovillo at gcc dot gnu dot |dberlin at gcc dot gnu dot
                   |org                         |org


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


^ permalink raw reply	[flat|nested] 8+ messages in thread

* [Bug tree-optimization/14784] [Tree-ssa] alias analysis deficiency
  2004-03-30 16:03 [Bug middle-end/14784] New: Tree-ssa alias analysis deficiency rakdver at gcc dot gnu dot org
                   ` (5 preceding siblings ...)
  2005-01-13  1:02 ` pinskia at gcc dot gnu dot org
@ 2005-01-20 21:38 ` dberlin at gcc dot gnu dot org
  6 siblings, 0 replies; 8+ messages in thread
From: dberlin at gcc dot gnu dot org @ 2005-01-20 21:38 UTC (permalink / raw)
  To: gcc-bugs


------- Additional Comments From dberlin at gcc dot gnu dot org  2005-01-20 21:38 -------
You can track the plans and status for structure aliasing on the gcc wiki, at
[[Improved alias analysis]]

-- 


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


^ permalink raw reply	[flat|nested] 8+ messages in thread

end of thread, other threads:[~2005-01-20 21:38 UTC | newest]

Thread overview: 8+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2004-03-30 16:03 [Bug middle-end/14784] New: Tree-ssa alias analysis deficiency rakdver at gcc dot gnu dot org
2004-03-30 16:05 ` [Bug middle-end/14784] " dnovillo at gcc dot gnu dot org
2004-03-30 16:08 ` pinskia at gcc dot gnu dot org
2004-04-06  1:24 ` [Bug middle-end/14784] [Tree-ssa] " pinskia at gcc dot gnu dot org
2004-04-06  2:40 ` pinskia at gcc dot gnu dot org
2004-05-24 23:30 ` [Bug tree-optimization/14784] " pinskia at gcc dot gnu dot org
2005-01-13  1:02 ` pinskia at gcc dot gnu dot org
2005-01-20 21:38 ` dberlin at gcc dot gnu dot 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).