[Bug rtl-optimization/110317] New: ICE at -O2 and -O3 with "-fno-tree-pre -fno-tree-dce -fno-tree-dse -fselective-scheduling2": in move_exprs_to_boundary, at sel-sched.cc:5228

[Bug rtl-optimization/110317] New: ICE at -O2 and -O3 with "-fno-tree-pre -fno-tree-dce -fno-tree-dse -fselective-scheduling2": in move_exprs_to_boundary, at sel-sched.cc:5228

[zhendong.su at inf dot ethz.ch]

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

            Bug ID: 110317
           Summary: ICE at -O2 and -O3 with "-fno-tree-pre -fno-tree-dce
                    -fno-tree-dse -fselective-scheduling2": in
                    move_exprs_to_boundary, at sel-sched.cc:5228
           Product: gcc
           Version: unknown
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: rtl-optimization
          Assignee: unassigned at gcc dot gnu.org
          Reporter: zhendong.su at inf dot ethz.ch
  Target Milestone: ---

It appears to be a regression from 11.*, and affects 12.* and later. 

Compiler Explorer: https://godbolt.org/z/Y893oebTc

[511] % gcctk -v
Using built-in specs.
COLLECT_GCC=gcctk
COLLECT_LTO_WRAPPER=/local/home/suz/suz-local/software/local/gcc-trunk/bin/../libexec/gcc/x86_64-pc-linux-gnu/14.0.0/lto-wrapper
Target: x86_64-pc-linux-gnu
Configured with: ../gcc-trunk/configure --disable-bootstrap
--enable-checking=yes --prefix=/local/suz-local/software/local/gcc-trunk
--enable-sanitizers --enable-languages=c,c++ --disable-werror
--disable-multilib
Thread model: posix
Supported LTO compression algorithms: zlib
gcc version 14.0.0 20230620 (experimental) [master r14-924-gd709841ae0f] (GCC) 
[512] % 
[512] % gcctk -O2 -fno-tree-pre -fno-tree-dce -fno-tree-dse
-fselective-scheduling2 small.c
during RTL pass: sched2
small.c: In function ‘main’:
small.c:19:1: internal compiler error: in move_exprs_to_boundary, at
sel-sched.cc:5228
   19 | }
      | ^
0x7ce44c move_exprs_to_boundary
        ../../gcc-trunk/gcc/sel-sched.cc:5228
0x7ce44c schedule_expr_on_boundary
        ../../gcc-trunk/gcc/sel-sched.cc:5436
0xf7f03f fill_insns
        ../../gcc-trunk/gcc/sel-sched.cc:5578
0xf7f03f schedule_on_fences
        ../../gcc-trunk/gcc/sel-sched.cc:7353
0xf7f03f sel_sched_region_2
        ../../gcc-trunk/gcc/sel-sched.cc:7491
0xf81258 sel_sched_region_1
        ../../gcc-trunk/gcc/sel-sched.cc:7533
0xf82876 sel_sched_region(int)
        ../../gcc-trunk/gcc/sel-sched.cc:7634
0xf82876 sel_sched_region(int)
        ../../gcc-trunk/gcc/sel-sched.cc:7619
0xf82a19 run_selective_scheduling()
        ../../gcc-trunk/gcc/sel-sched.cc:7720
0xf6412d rest_of_handle_sched2
        ../../gcc-trunk/gcc/sched-rgn.cc:3743
0xf6412d execute
        ../../gcc-trunk/gcc/sched-rgn.cc:3890
Please submit a full bug report, with preprocessed source (by using
-freport-bug).
Please include the complete backtrace with any bug report.
See <https://gcc.gnu.org/bugs/> for instructions.
[513] % 
[513] % cat small.c
int a, c, d, e, f;
char b;
extern int l(int p);
int main() {
  int h, i;
  if (a)
    while (1) {
      int j = 6 / a * b, k = j || 6 ^ e;
      k = h;
      h = d || b;
      i = (6 / a + ~f + i) >> -c;
      if (!b)
        l(h);
      if (d)
        l(i);
      i = 6;
    }
  return 0;
}

[Bug rtl-optimization/110317] [12/13/14 Regression] ICE at -O2 and -O3 with "-fno-tree-pre -fno-tree-dce -fno-tree-dse -fselective-scheduling2": in move_exprs_to_boundary, at sel-sched.cc:5228

[rguenth at gcc dot gnu.org]

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

Richard Biener <rguenth at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
            Version|unknown                     |13.1.1
           Keywords|                            |ice-on-valid-code
   Target Milestone|---                         |12.4
             Blocks|                            |85099
      Known to work|                            |11.3.1
            Summary|ICE at -O2 and -O3 with     |[12/13/14 Regression] ICE
                   |"-fno-tree-pre              |at -O2 and -O3 with
                   |-fno-tree-dce -fno-tree-dse |"-fno-tree-pre
                   |-fselective-scheduling2":   |-fno-tree-dce -fno-tree-dse
                   |in move_exprs_to_boundary,  |-fselective-scheduling2":
                   |at sel-sched.cc:5228        |in move_exprs_to_boundary,
                   |                            |at sel-sched.cc:5228


Referenced Bugs:

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=85099
[Bug 85099] [meta-bug] selective scheduling issues

[Bug rtl-optimization/110317] [12/13/14 Regression] ICE at -O2 and -O3 with "-fno-tree-pre -fno-tree-dce -fno-tree-dse -fselective-scheduling2": in move_exprs_to_boundary, at sel-sched.cc:5228

[zhendong.su at inf dot ethz.ch]

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

--- Comment #1 from Zhendong Su <zhendong.su at inf dot ethz.ch> ---
Here is another related reproducer that only needs -fselective-scheduling2.

It affects 13.* and later.

Compiler Explorer: https://godbolt.org/z/zY7vMh9rj

[593] % gcctk -v
Using built-in specs.
COLLECT_GCC=gcctk
COLLECT_LTO_WRAPPER=/local/home/suz/suz-local/software/local/gcc-trunk/bin/../libexec/gcc/x86_64-pc-linux-gnu/14.0.0/lto-wrapper
Target: x86_64-pc-linux-gnu
Configured with: ../gcc-trunk/configure --disable-bootstrap
--enable-checking=yes --prefix=/local/suz-local/software/local/gcc-trunk
--enable-sanitizers --enable-languages=c,c++ --disable-werror
--disable-multilib
Thread model: posix
Supported LTO compression algorithms: zlib
gcc version 14.0.0 20230623 (experimental) [master r14-924-gd709841ae0f] (GCC) 
[594] % 
[594] % gcctk -O3 -fselective-scheduling2 small.c
during RTL pass: sched2
small.c: In function ‘j’:
small.c:17:1: internal compiler error: in move_exprs_to_boundary, at
sel-sched.cc:5228
   17 | }
      | ^
0x7d651c move_exprs_to_boundary
        ../../gcc-trunk/gcc/sel-sched.cc:5228
0x7d651c schedule_expr_on_boundary
        ../../gcc-trunk/gcc/sel-sched.cc:5436
0xf8834f fill_insns
        ../../gcc-trunk/gcc/sel-sched.cc:5578
0xf8834f schedule_on_fences
        ../../gcc-trunk/gcc/sel-sched.cc:7353
0xf8834f sel_sched_region_2
        ../../gcc-trunk/gcc/sel-sched.cc:7491
0xf8a568 sel_sched_region_1
        ../../gcc-trunk/gcc/sel-sched.cc:7533
0xf8bb86 sel_sched_region(int)
        ../../gcc-trunk/gcc/sel-sched.cc:7634
0xf8bb86 sel_sched_region(int)
        ../../gcc-trunk/gcc/sel-sched.cc:7619
0xf8bd29 run_selective_scheduling()
        ../../gcc-trunk/gcc/sel-sched.cc:7720
0xf6d42d rest_of_handle_sched2
        ../../gcc-trunk/gcc/sched-rgn.cc:3743
0xf6d42d execute
        ../../gcc-trunk/gcc/sched-rgn.cc:3890
Please submit a full bug report, with preprocessed source (by using
-freport-bug).
Please include the complete backtrace with any bug report.
See <https://gcc.gnu.org/bugs/> for instructions.
[595] % 
[595] % cat small.c
int a, b, *c, d, f, h;
int ***volatile e;
short g;
extern int k();
static void i() {
  while (1) {
    if (d && f)
      while (1)
        ;
    h = 1;
    (a ^= ***e) | (*c ^= (g = (b > 8) << h) && f);
  }
}
void j() {
  if (b && k())
    i();
}

[Bug rtl-optimization/110317] [12/13/14 Regression] ICE at -O2 and -O3 with "-fno-tree-pre -fno-tree-dce -fno-tree-dse -fselective-scheduling2": in move_exprs_to_boundary, at sel-sched.cc:5228

[law at gcc dot gnu.org]

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

Jeffrey A. Law <law at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Priority|P3                          |P4
                 CC|                            |law at gcc dot gnu.org