[Bug target/40470] New: unable to find a register to spill in class ‘SSE_FIRST_REG’

[Bug target/40470] New: unable to find a register to spill in class ‘SSE_FIRST_REG’

[hjl dot tools at gmail dot com]

[-- Warning: decoded text below may be mangled, UTF-8 assumed --]
[-- Attachment #1: Type: text/plain, Size: 2360 bytes --]

On x86, I got

[hjl@gnu-6 strcasestr]$ cat /tmp/foo.c
#include <nmmintrin.h>
__m128i load (char *);

char *
foo (const unsigned char *s1, const unsigned char *s2,
     int bmsk, __m128i frag2)
{
  int len = 0;
char *p1 = (char  *) s1;
char *p2 = (char  *) s2;
__m128i frag1, fruc, mask;
int  cmp_c, cmp_s;
  if( !p2[0]) return (char *) s1;
  if( !p1[0] ) return NULL;
  if( p2[1]) frag2 = load (p2); 
  frag1 = load (p1);
  fruc = _mm_loadu_si128 ((__m128i *) s1);
  mask = _mm_cmpistrm(fruc, frag2, 0x44);
  frag2 = _mm_blendv_epi8(frag2, mask, mask);
  frag1 = _mm_blendv_epi8(frag1, mask, mask);
  cmp_c = _mm_cmpistrc(frag2, frag1, 0x0c);
  cmp_s = _mm_cmpistrs(frag2, frag1, 0x0c);
  if( cmp_s  & cmp_c  )
    __asm("bsfl %[bmsk], %[len]" : [len] "=r" (len) : [bmsk] "r" (bmsk) );

  return NULL;
}
[hjl@gnu-6 strcasestr]$ /usr/gcc-4.4-ix86/bin/gcc  -msse4 -S /tmp/foo.c -O2 
/tmp/foo.c: In function ‘foo’:
/tmp/foo.c:27: error: unable to find a register to spill in class
‘SSE_FIRST_REG’
/tmp/foo.c:27: error: this is the insn:
(insn 89 35 40 6
/usr/gcc-4.4-ix86/lib/gcc/x86_64-unknown-linux-gnu/4.4.1/include/smmintrin.h:62
(parallel [
            (set (reg:V16QI 24 xmm3 [orig:61 D.6187 ] [61])
                (unspec:V16QI [
                        (reg:V16QI 24 xmm3 [77])
                        (reg:V16QI 22 xmm1 [orig:63 D.6178 ] [63])
                        (const_int 68 [0x44])
                    ] 145))
            (set (reg:CC 17 flags)
                (unspec:CC [
                        (reg:V16QI 24 xmm3 [77])
                        (reg:V16QI 22 xmm1 [orig:63 D.6178 ] [63])
                        (const_int 68 [0x44])
                    ] 145))
        ]) 1840 {sse4_2_pcmpistrm} (expr_list:REG_DEAD (reg:V16QI 24 xmm3 [77])
        (expr_list:REG_UNUSED (reg:CC 17 flags)
            (nil))))
/tmp/foo.c:27: confused by earlier errors, bailing out
[hjl@gnu-6 strcasestr]$


-- 
           Summary: unable to find a register to spill in class
                    ‘SSE_FIRST_REG’
           Product: gcc
           Version: 4.4.0
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: target
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: hjl dot tools at gmail dot com
GCC target triplet: x86


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

[Bug target/40470] unable to find a register to spill in class ‘SSE_FIRST_REG’

[hjl dot tools at gmail dot com]

------- Comment #1 from hjl dot tools at gmail dot com  2009-06-17 04:49 -------
On trunk, this bug was fixed by revision 146817.


-- 


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

[Bug target/40470] unable to find a register to spill in class ‘SSE_FIRST_REG’

[hjl dot tools at gmail dot com]

------- Comment #2 from hjl dot tools at gmail dot com  2009-06-17 14:16 -------
A patch is posted at

http://gcc.gnu.org/ml/gcc-patches/2009-06/msg01355.html


-- 

hjl dot tools at gmail dot com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                URL|                            |http://gcc.gnu.org/ml/gcc-
                   |                            |patches/2009-
                   |                            |06/msg01355.html


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

[Bug target/40470] unable to find a register to spill in class ‘SSE_FIRST_REG’

[hjl dot tools at gmail dot com]

[-- Warning: decoded text below may be mangled, UTF-8 assumed --]
[-- Attachment #1: Type: text/plain, Size: 1610 bytes --]



------- Comment #3 from hjl dot tools at gmail dot com  2009-06-17 15:38 -------
This fails with gcc 4.5:

[hjl@gnu-6 gcc]$ cat /tmp/pr40470-1.c
#include <nmmintrin.h>
__m128i load (char *);
char *
foo (char *p1, char *p2,
     int bmsk, __m128i mask1, __m128i mask2)
{
  int len = 0;
  __m128i frag1, frag2;
  int  cmp_s;
  if( !p2[0]) return p1;
  if( !p1[0] ) return NULL;
  frag2 = load (p2); 
  frag1 = load (p1);
  frag2 = _mm_blendv_epi8(frag2, mask2, mask1);
  frag1 = _mm_blendv_epi8(frag1, mask2, mask1);
  cmp_s = _mm_cmpistrs(frag2, frag1, 0x0c);
  if( cmp_s )
    __asm("bsfl %[bmsk], %[len]" : [len] "=r" (len) : [bmsk] "r" (bmsk) );
  return p1 + len;
}
[hjl@gnu-6 gcc]$ ./xgcc -B./ -O2 -msse4 /tmp/pr40470-1.c -S
/tmp/pr40470-1.c: In function ‘foo’:
/tmp/pr40470-1.c:20:1: error: unable to find a register to spill in class
‘SSE_FIRST_REG’
/tmp/pr40470-1.c:20:1: error: this is the insn:
(insn 29 85 31 4 ./include/smmintrin.h:62 (set (reg:V16QI 25 xmm4 [82])
        (unspec:V16QI [
                (subreg:V16QI (reg/v:V2DI 25 xmm4 [orig:60 frag2 ] [60]) 0)
                (reg:V16QI 22 xmm1 [orig:64 D.8182 ] [64])
                (reg:V16QI 23 xmm2 [orig:63 D.8183 ] [63])
            ] 134)) 1797 {sse4_1_pblendvb} (expr_list:REG_DEAD (reg/v:V2DI 25
xmm4 [orig:60 frag2 ] [60])
        (nil)))
/tmp/pr40470-1.c:20:1: internal compiler error: in spill_failure, at
reload1.c:2094
Please submit a full bug report,
with preprocessed source if appropriate.
See <http://gcc.gnu.org/bugs.html> for instructions.
[hjl@gnu-6 gcc]$ 


-- 


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

[Bug target/40470] unable to find a register to spill in class ‘SSE_FIRST_REG’

[hjl dot tools at gmail dot com]

[-- Warning: decoded text below may be mangled, UTF-8 assumed --]
[-- Attachment #1: Type: text/plain, Size: 1636 bytes --]



------- Comment #4 from hjl dot tools at gmail dot com  2009-06-17 20:01 -------
Another testcase:

[hjl@gnu-6 gcc]$ cat /tmp/pr40470-3.c
#include <nmmintrin.h>
__m128i load (char *);
char *
foo (char *p1, char *p2,
     int bmsk, __m128i mask1, __m128i mask2)
{
  int len = 0;
  __m128i frag1, frag2;
  int  cmp_s;
  if( !p2[0]) return p1;
  if( !p1[0] ) return NULL;
  frag2 = load (p2); 
  frag1 = load (p1);
  frag2 = _mm_blendv_epi8(frag2, mask2, mask1);
  frag1 = _mm_blendv_epi8(frag1, mask1, mask2);
  cmp_s = _mm_cmpistrs(frag2, frag1, 0x0c);
  if( cmp_s )
    __asm("bsfl %[bmsk], %[len]" : [len] "=r" (len) : [bmsk] "r" (bmsk) );
  return p1 + len;
}
[hjl@gnu-6 gcc]$ ./xgcc -B./ -O2 -msse4 /tmp/pr40470-3.c -S
-fno-asynchronous-unwind-tables
/tmp/pr40470-3.c: In function ‘foo’:
/tmp/pr40470-3.c:20:1: error: unable to find a register to spill in class
‘SSE_FIRST_REG’
/tmp/pr40470-3.c:20:1: error: this is the insn:
(insn 30 87 32 4 ./include/smmintrin.h:62 (set (reg:V16QI 25 xmm4 [82])
        (unspec:V16QI [
                (subreg:V16QI (reg/v:V2DI 25 xmm4 [orig:60 frag2 ] [60]) 0)
                (reg:V16QI 22 xmm1 [orig:64 D.8164 ] [64])
                (reg:V16QI 23 xmm2 [orig:63 D.8165 ] [63])
            ] 134)) 1791 {*sse4_1_pblendvb} (expr_list:REG_DEAD (reg/v:V2DI 25
xmm4 [orig:60 frag2 ] [60])
        (nil)))
/tmp/pr40470-3.c:20:1: internal compiler error: in spill_failure, at
reload1.c:2094
Please submit a full bug report,
with preprocessed source if appropriate.
See <http://gcc.gnu.org/bugs.html> for instructions.
[hjl@gnu-6 gcc]$ 


-- 


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

[Bug target/40470] unable to find a register to spill in class ‘SSE_FIRST_REG’

[hjl dot tools at gmail dot com]

------- Comment #5 from hjl dot tools at gmail dot com  2009-06-17 20:14 -------
I don't think there are fixed xmm0 in those insns in the IRA pass.


-- 

hjl dot tools at gmail dot com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |vmakarov at redhat dot com


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

[Bug target/40470] unable to find a register to spill in class ‘SSE_FIRST_REG’

[hjl dot tools at gmail dot com]

[-- Warning: decoded text below may be mangled, UTF-8 assumed --]
[-- Attachment #1: Type: text/plain, Size: 1850 bytes --]



------- Comment #6 from hjl dot tools at gmail dot com  2009-06-17 20:34 -------
(In reply to comment #4)
> Another testcase:
> 
> [hjl@gnu-6 gcc]$ cat /tmp/pr40470-3.c
> #include <nmmintrin.h>
> __m128i load (char *);
> char *
> foo (char *p1, char *p2,
>      int bmsk, __m128i mask1, __m128i mask2)
> {
>   int len = 0;
>   __m128i frag1, frag2;
>   int  cmp_s;
>   if( !p2[0]) return p1;
>   if( !p1[0] ) return NULL;
>   frag2 = load (p2); 
>   frag1 = load (p1);
>   frag2 = _mm_blendv_epi8(frag2, mask2, mask1);
>   frag1 = _mm_blendv_epi8(frag1, mask1, mask2);
>   cmp_s = _mm_cmpistrs(frag2, frag1, 0x0c);
>   if( cmp_s )
>     __asm("bsfl %[bmsk], %[len]" : [len] "=r" (len) : [bmsk] "r" (bmsk) );
>   return p1 + len;
> }
> [hjl@gnu-6 gcc]$ ./xgcc -B./ -O2 -msse4 /tmp/pr40470-3.c -S
> -fno-asynchronous-unwind-tables
> /tmp/pr40470-3.c: In function ‘foo’:
> /tmp/pr40470-3.c:20:1: error: unable to find a register to spill in class
> ‘SSE_FIRST_REG’
> /tmp/pr40470-3.c:20:1: error: this is the insn:
> (insn 30 87 32 4 ./include/smmintrin.h:62 (set (reg:V16QI 25 xmm4 [82])
>         (unspec:V16QI [
>                 (subreg:V16QI (reg/v:V2DI 25 xmm4 [orig:60 frag2 ] [60]) 0)
>                 (reg:V16QI 22 xmm1 [orig:64 D.8164 ] [64])
>                 (reg:V16QI 23 xmm2 [orig:63 D.8165 ] [63])
>             ] 134)) 1791 {*sse4_1_pblendvb} (expr_list:REG_DEAD (reg/v:V2DI 25
> xmm4 [orig:60 frag2 ] [60])
>         (nil)))
> /tmp/pr40470-3.c:20:1: internal compiler error: in spill_failure, at
> reload1.c:2094
> Please submit a full bug report,
> with preprocessed source if appropriate.
> See <http://gcc.gnu.org/bugs.html> for instructions.
> [hjl@gnu-6 gcc]$ 

Even with my patch, GCSE removes xmm0 in those patterns and
makes it harder for IRA/reload to handle.


-- 


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

[Bug target/40470] unable to find a register to spill in class ‘SSE_FIRST_REG’

[hjl at gcc dot gnu dot org]

------- Comment #7 from hjl at gcc dot gnu dot org  2009-06-18 21:12 -------
Subject: Bug 40470

Author: hjl
Date: Thu Jun 18 21:12:12 2009
New Revision: 148673

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=148673
Log:
gcc/

2009-06-18  H.J. Lu  <hongjiu.lu@intel.com>

        PR target/40470
        * config/i386/i386.h (CLASS_LIKELY_SPILLED_P): Add SSE_FIRST_REG.

gcc/testsuite/

2009-06-18  H.J. Lu  <hongjiu.lu@intel.com>

        PR target/40470
        * gcc.dg/torture/pr40470-1.c: New.
        * gcc.dg/torture/pr40470-2.c: Likewise.
        * gcc.dg/torture/pr40470-3.c: Likewise.
        * gcc.dg/torture/pr40470-4.c: Likewise.

Added:
    trunk/gcc/testsuite/gcc.dg/torture/pr40470-1.c
    trunk/gcc/testsuite/gcc.dg/torture/pr40470-2.c
    trunk/gcc/testsuite/gcc.dg/torture/pr40470-3.c
    trunk/gcc/testsuite/gcc.dg/torture/pr40470-4.c
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/config/i386/i386.h
    trunk/gcc/testsuite/ChangeLog


-- 


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

[Bug target/40470] unable to find a register to spill in class ‘SSE_FIRST_REG’

[hjl at gcc dot gnu dot org]

------- Comment #8 from hjl at gcc dot gnu dot org  2009-06-18 21:21 -------
Subject: Bug 40470

Author: hjl
Date: Thu Jun 18 21:21:42 2009
New Revision: 148675

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=148675
Log:
gcc/

2009-06-18  H.J. Lu  <hongjiu.lu@intel.com>

        Backport from mainline:
        2009-06-18  H.J. Lu  <hongjiu.lu@intel.com>

        PR target/40470
        * config/i386/i386.h (CLASS_LIKELY_SPILLED_P): Add SSE_FIRST_REG.

gcc/testsuite/

2009-06-18  H.J. Lu  <hongjiu.lu@intel.com>

        Backport from mainline:
        2009-06-18  H.J. Lu  <hongjiu.lu@intel.com>

        PR target/40470
        * gcc.dg/torture/pr40470-1.c: New.
        * gcc.dg/torture/pr40470-2.c: Likewise.
        * gcc.dg/torture/pr40470-3.c: Likewise.
        * gcc.dg/torture/pr40470-4.c: Likewise.

Added:
    branches/gcc-4_4-branch/gcc/testsuite/gcc.dg/torture/pr40470-1.c
      - copied unchanged from r148673,
trunk/gcc/testsuite/gcc.dg/torture/pr40470-1.c
    branches/gcc-4_4-branch/gcc/testsuite/gcc.dg/torture/pr40470-2.c
      - copied unchanged from r148673,
trunk/gcc/testsuite/gcc.dg/torture/pr40470-2.c
    branches/gcc-4_4-branch/gcc/testsuite/gcc.dg/torture/pr40470-3.c
      - copied unchanged from r148673,
trunk/gcc/testsuite/gcc.dg/torture/pr40470-3.c
    branches/gcc-4_4-branch/gcc/testsuite/gcc.dg/torture/pr40470-4.c
      - copied unchanged from r148673,
trunk/gcc/testsuite/gcc.dg/torture/pr40470-4.c
Modified:
    branches/gcc-4_4-branch/gcc/ChangeLog
    branches/gcc-4_4-branch/gcc/config/i386/i386.h
    branches/gcc-4_4-branch/gcc/testsuite/ChangeLog


-- 


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

[Bug target/40470] unable to find a register to spill in class ‘SSE_FIRST_REG’

[hjl at gcc dot gnu dot org]

------- Comment #9 from hjl at gcc dot gnu dot org  2009-06-18 21:23 -------
Subject: Bug 40470

Author: hjl
Date: Thu Jun 18 21:23:29 2009
New Revision: 148676

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=148676
Log:
gcc/

2009-06-18  H.J. Lu  <hongjiu.lu@intel.com>

        Backport from mainline:
        2009-06-18  H.J. Lu  <hongjiu.lu@intel.com>

        PR target/40470
        * config/i386/i386.h (CLASS_LIKELY_SPILLED_P): Add SSE_FIRST_REG.

gcc/testsuite/

2009-06-18  H.J. Lu  <hongjiu.lu@intel.com>

        Backport from mainline:
        2009-06-18  H.J. Lu  <hongjiu.lu@intel.com>

        PR target/40470
        * gcc.dg/torture/pr40470-1.c: New.
        * gcc.dg/torture/pr40470-2.c: Likewise.
        * gcc.dg/torture/pr40470-3.c: Likewise.
        * gcc.dg/torture/pr40470-4.c: Likewise.

Added:
    branches/gcc-4_3-branch/gcc/testsuite/gcc.dg/torture/pr40470-1.c
      - copied unchanged from r148675,
trunk/gcc/testsuite/gcc.dg/torture/pr40470-1.c
    branches/gcc-4_3-branch/gcc/testsuite/gcc.dg/torture/pr40470-2.c
      - copied unchanged from r148675,
trunk/gcc/testsuite/gcc.dg/torture/pr40470-2.c
    branches/gcc-4_3-branch/gcc/testsuite/gcc.dg/torture/pr40470-3.c
      - copied unchanged from r148675,
trunk/gcc/testsuite/gcc.dg/torture/pr40470-3.c
    branches/gcc-4_3-branch/gcc/testsuite/gcc.dg/torture/pr40470-4.c
      - copied unchanged from r148675,
trunk/gcc/testsuite/gcc.dg/torture/pr40470-4.c
Modified:
    branches/gcc-4_3-branch/gcc/ChangeLog
    branches/gcc-4_3-branch/gcc/config/i386/i386.h
    branches/gcc-4_3-branch/gcc/testsuite/ChangeLog


-- 


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

[Bug target/40470] unable to find a register to spill in class ‘SSE_FIRST_REG’

[hjl dot tools at gmail dot com]

------- Comment #10 from hjl dot tools at gmail dot com  2009-06-19 12:55 -------
Fixed.


-- 

hjl dot tools at gmail dot com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |RESOLVED
         Resolution|                            |FIXED


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

[Bug target/40470] unable to find a register to spill in class ‘SSE_FIRST_REG’

[rguenth at gcc dot gnu dot org]

-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
      Known to fail|4.3.4 4.4.1 4.5.0           |4.3.3 4.4.0
      Known to work|                            |4.3.4 4.4.1 4.5.0
   Target Milestone|---                         |4.3.4


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