<table border="1" cellspacing="0" cellpadding="8">
    <tr>
        <th>Issue</th>
        <td>
            <a href=https://github.com/llvm/llvm-project/issues/81432>81432</a>
        </td>
    </tr>

    <tr>
        <th>Summary</th>
        <td>
            llvm backend crash: Assertion `N1.getOpcode() != ISD::DELETED_NODE && "Operand is DELETED_NODE!"' failed.
        </td>
    </tr>

    <tr>
      <th>Labels</th>
      <td>
            new issue
      </td>
    </tr>

    <tr>
      <th>Assignees</th>
      <td>
      </td>
    </tr>

    <tr>
      <th>Reporter</th>
      <td>
          shao-hua-li
      </td>
    </tr>
</table>

<pre>
    llvm backend crash at -O3.

Compiler explorer: https://godbolt.org/z/dvqEePj8T

cat reduced.ll
```llvm
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

define void @v(i64 %0) {
entry:
  %conv.i = trunc i64 %0 to i16
  %rem.i26.4.i.2 = mul i16 1, %conv.i
  %rem.i26.4.i.3 = mul i16 1, %conv.i
  %xor.4.i.393 = xor i16 %rem.i26.4.i.2, %rem.i26.4.i.3
  %1 = insertelement <8 x i16> zeroinitializer, i16 %rem.i26.4.i.2, i64 0
  %2 = insertelement <8 x i16> %1, i16 %xor.4.i.393, i64 1
  %.fr104 = freeze <8 x i16> %2
  %3 = icmp eq <8 x i16> %.fr104, zeroinitializer
  %rem.i26.4.i.4 = mul i16 1, %conv.i
  %xor.4.i.494.fr = freeze i16 %rem.i26.4.i.4
  %rem.i26.4.i.5 = mul i16 1, %conv.i
  %xor.4.i.595 = xor i16 %xor.4.i.494.fr, %rem.i26.4.i.5
  %cmp.i22.4.i.5 = icmp eq i16 %xor.4.i.595, 0
  %4 = bitcast <8 x i1> %3 to i8
  %5 = icmp ne i8 %4, 0
  %6 = or i1 %5, %cmp.i22.4.i.5
  %7 = select i1 %6, i32 1, i32 0
  store i32 %7, ptr null, align 4
  ret void
}
```

```console
% llc -O3 reduced.ll
llc: /tmp/tmp65qcpham/tmp9wqxmpo5/llvm/lib/CodeGen/SelectionDAG/SelectionDAG.cpp:5421: llvm::SDValue llvm::SelectionDAG::getNode(unsigned int, const llvm::SDLoc&, llvm::EVT, llvm::SDValue, llvm::SDNodeFlags): Assertion `N1.getOpcode() != ISD::DELETED_NODE && "Operand is DELETED_NODE!"' failed.
PLEASE submit a bug report to https://github.com/llvm/llvm-project/issues/ and include the crash backtrace.
Stack dump:
0.      Program arguments: /zdata/shaoli/compilers/ccbuilder-compilers/clang-19a1b67b6d7a955ea5856a00d29b6358441448dd/bin/llc -O3 reduced.ll
1.      Running pass 'Function Pass Manager' on module 'reduced.ll'.
2.      Running pass 'X86 DAG->DAG Instruction Selection' on function '@v'
 #0 0x00007fdc03d361ff llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/zdata/shaoli/compilers/ccbuilder-compilers/clang-19a1b67b6d7a955ea5856a00d29b6358441448dd/bin/../lib/libLLVM-18git.so+0x9031ff)
 #1 0x00007fdc03d33954 SignalHandler(int) Signals.cpp:0:0
 #2 0x00007fdc03048090 (/lib/x86_64-linux-gnu/libc.so.6+0x43090)
 #3 0x00007fdc0304800b raise /build/glibc-wuryBv/glibc-2.31/signal/../sysdeps/unix/sysv/linux/raise.c:51:1
 #4 0x00007fdc03027859 abort /build/glibc-wuryBv/glibc-2.31/stdlib/abort.c:81:7
 #5 0x00007fdc03027729 get_sysdep_segment_value /build/glibc-wuryBv/glibc-2.31/intl/loadmsgcat.c:509:8
 #6 0x00007fdc03027729 _nl_load_domain /build/glibc-wuryBv/glibc-2.31/intl/loadmsgcat.c:970:34
 #7 0x00007fdc03038fd6 (/lib/x86_64-linux-gnu/libc.so.6+0x33fd6)
 #8 0x00007fdc049241bc llvm::SelectionDAG::getNode(unsigned int, llvm::SDLoc const&, llvm::EVT, llvm::SDValue, llvm::SDNodeFlags) (/zdata/shaoli/compilers/ccbuilder-compilers/clang-19a1b67b6d7a955ea5856a00d29b6358441448dd/bin/../lib/libLLVM-18git.so+0x14f11bc)
 #9 0x00007fdc04924599 llvm::SelectionDAG::getFreeze(llvm::SDValue) (/zdata/shaoli/compilers/ccbuilder-compilers/clang-19a1b67b6d7a955ea5856a00d29b6358441448dd/bin/../lib/libLLVM-18git.so+0x14f1599)
#10 0x00007fdc046b7737 (anonymous namespace)::DAGCombiner::visitFREEZE(llvm::SDNode*) (.isra.0) DAGCombiner.cpp:0:0
#11 0x00007fdc0473de61 (anonymous namespace)::DAGCombiner::visit(llvm::SDNode*) DAGCombiner.cpp:0:0
#12 0x00007fdc0473ed85 (anonymous namespace)::DAGCombiner::combine(llvm::SDNode*) DAGCombiner.cpp:0:0
#13 0x00007fdc0474058c (anonymous namespace)::DAGCombiner::Run(llvm::CombineLevel) DAGCombiner.cpp:0:0
#14 0x00007fdc04742bac llvm::SelectionDAG::Combine(llvm::CombineLevel, llvm::AAResults*, llvm::CodeGenOpt::Level) (/zdata/shaoli/compilers/ccbuilder-compilers/clang-19a1b67b6d7a955ea5856a00d29b6358441448dd/bin/../lib/libLLVM-18git.so+0x130fbac)
#15 0x00007fdc04960da5 llvm::SelectionDAGISel::CodeGenAndEmitDAG() (/zdata/shaoli/compilers/ccbuilder-compilers/clang-19a1b67b6d7a955ea5856a00d29b6358441448dd/bin/../lib/libLLVM-18git.so+0x152dda5)
#16 0x00007fdc04964958 llvm::SelectionDAGISel::SelectAllBasicBlocks(llvm::Function const&) (/zdata/shaoli/compilers/ccbuilder-compilers/clang-19a1b67b6d7a955ea5856a00d29b6358441448dd/bin/../lib/libLLVM-18git.so+0x1531958)
#17 0x00007fdc04966622 llvm::SelectionDAGISel::runOnMachineFunction(llvm::MachineFunction&) (.part.0) SelectionDAGISel.cpp:0:0
#18 0x00007fdc067668b0 (anonymous namespace)::X86DAGToDAGISel::runOnMachineFunction(llvm::MachineFunction&) X86ISelDAGToDAG.cpp:0:0
#19 0x00007fdc0429897e llvm::MachineFunctionPass::runOnFunction(llvm::Function&) (.part.0) MachineFunctionPass.cpp:0:0
#20 0x00007fdc03ef9ce1 llvm::FPPassManager::runOnFunction(llvm::Function&) (/zdata/shaoli/compilers/ccbuilder-compilers/clang-19a1b67b6d7a955ea5856a00d29b6358441448dd/bin/../lib/libLLVM-18git.so+0xac6ce1)
#21 0x00007fdc03ef9f29 llvm::FPPassManager::runOnModule(llvm::Module&) (/zdata/shaoli/compilers/ccbuilder-compilers/clang-19a1b67b6d7a955ea5856a00d29b6358441448dd/bin/../lib/libLLVM-18git.so+0xac6f29)
#22 0x00007fdc03efa7b2 llvm::legacy::PassManagerImpl::run(llvm::Module&) (/zdata/shaoli/compilers/ccbuilder-compilers/clang-19a1b67b6d7a955ea5856a00d29b6358441448dd/bin/../lib/libLLVM-18git.so+0xac77b2)
#23 0x00005619f6da6fa4 compileModule(char**, llvm::LLVMContext&) llc.cpp:0:0
#24 0x00005619f6d9d026 main (/zdata/shaoli/compilers/ccbuilder-compilers/clang-19a1b67b6d7a955ea5856a00d29b6358441448dd/bin/llc+0xd026)
#25 0x00007fdc03029083 __libc_start_main /build/glibc-wuryBv/glibc-2.31/csu/../csu/libc-start.c:342:3
#26 0x00005619f6d9d63e _start (/zdata/shaoli/compilers/ccbuilder-compilers/clang-19a1b67b6d7a955ea5856a00d29b6358441448dd/bin/llc+0xd63e)
[1] 816479 abort       -O3 reduced.ll
%
```


This IR is reduced from the following C code:
```C
short a, e, f;
int d, j, c;
static int i[] = {7, 7, 7};
static int *k = &j;
static int l;
long m, g, n;
long *b;
short(q)(short r) { return a == 0 ?: r % a; }
int(s)(int r) { return r == 0 ? d : 0; }
void t(char *r) {
 while (r == '/')
    ;
  while (r)
    ;
}
static int u(unsigned r) {
  for (; m;) {
    int h = a = n;
    if (g)
 return 0;
    h = l = 0;
    for (; l <= 4; l++) {
      j = 0;
 for (; j <= 8; j++) {
        *b = e = f = q(e <= r);
        *k = h ^= f;
        c |= s(*k);
      }
    }
  }
  return 0;
}
void v() {
  int **o = &k;
  *o = i;
  u(i[2]);
  char p;
  t(&p);
}
int main() {}
```
</pre>
<img width="1px" height="1px" alt="" src="http://email.email.llvm.org/o/eJzUWl9vnLgW_zTOizUIDBh4yAPJzPRWardVU61W92VkjGHcGENtM0n66a9smBkg023TXe3mVinCf87v_M7x8TG2h2jNa8nYNYhvQLy-Ir3Zt-pa70m72vdkJfhV0ZZP10IcGlgQes9kCakieg-JgasPoQf8NfDz4XnbNh0XTEH22IlWMQXCHO6N6TQIc4C2AG3rtixaYbxW1QBtvwG0LQ9fN-zjl_TzFIkSAxUre8pKT4ixBfvDnyUzVBmiamZgSQwR5KntDQThGgKE2KoBYc5WHUp8EOYhcg9bDOZF-4Yj91jx40uVWqEApSuZ2hd8lMHR6i5AKUBopt8o3gl21P2Y4h2OVr28l-2DXAku-8dVLfuT1PAsWcUlg4eWlxBE_gGglOMIAhT7AGUQJDdDPyaNerL-cyVoO9BWHjzu9BnVSwqPgtC0kAd40lWxxuMIe5HHPeQkml7YPjAA6PYM9h2R8OdEHls1dM8GgcdWOYElgVF-pmECEzhhLjVThgnWMGkH9DaFj86qcAO_MdVyyQ0ngn9jyuJ9T4_1iT8BRz8EtwwmiBOjjnjBBM-rVOBHDrRSjH1jz9HQpPvgGE6bDrKvz7sOaFbP0sTLAxO9bGCiLPIqNSV7wW3Rd3TFL9MVZ_EyCOY0LkRBPI3upvM4QhPVR68t0OIstlDTQR7cUnBDiZ4M7-jk0M2PdNJ_gi8Z5KnDWIJi18lZ42SODpjynHRPXHfNBKNmFMEugEI0OM--nPC1aRVzVVbUNndGQdkLYd-J4LWEp4FRzLiEMeaRZL3IjNP8cqqkrdStYGMtiqEQ1KbuZwlWCGoTNkBb03TDE8dfabcnzVDKHr4-Nl0bA7R1ORhtBS8A2t62JXvDJEDbO2c1b-U6f7MoerTrQJjHEbIpGDqAMAdhfrf-nYieTWumKK6mZua3tmQApb10K1YJuTTWQ9Y6M0N711KAnMfPtZvfP88rRqXLSqtkK0itAcosy1zbdMFbCQH2fwu8mpkPHR2YuCxtjVnDt3frAWG9ebf5vFnvfvuwthGHAbIRiz50TBFZQq7htIeVRgigBFaEC1aOi-nHd5v8bgN1XzTcQAKLvoaKda0yNn4X6yk3-77waNtMBkUcmlWn2i-MGoC2XOueaYC20FGQVPQlg2bPxoXcLutGEcpG9XeG0HtY9k13WnV8D_jZR9XWijSQqLq32VOPwfLNLr8Abe1Hg-AAben4GWB1Ulr0XJRMrWa1gsh6FWQkKHBS4DIhWRwzEqcxJr5foqzAYZxGURBFaVkCtC24dIZdDtzA0vvUS8llDTuiNQQo2fbSxRD8aCveE0lqu2AksJWwacveLtgomUChZHQAugT3R4rhOn-zAuFmnb-Bb6U2qh8UnMJ1RK-OmgFKhpU9GScwQKEP_Uff9_2kKqkfliEOqmoSgvpJDy8fFZfGDcVnOzYApedOijzsWm0UsxNzyC12MthwTP_RAfG8Uw4QvHj37vf3qyCtufF0C9CN_5j5YVBVdi6d7A8W9odZHME7Xksi_kNkKewYpaM5Q7UeM4fv_p-A0AzIj1I_80cHDIzG77DJ95dtoJ5uPezYRaGf-TNy4TNMv4CKcG1jZescZ-echVk99Orp5nAqIi8MrM8d5aNr9JMuWWcd3Ev-OFQcHA_Z26KD9mzWjW1SDM5MojkTlKRxBklhc8DPMjHl4Acn5ZSkVskkFuOlkgRlsGZmN_DeaVbbib47uPz8k3q5NNZ-0ZKy0TUlg-rYt_k0PevGl3TvpNhZwV3ZNoTLv6YyGz79o7POZK4zTKsSvyxkwrAq8Sxk0ilmlKEoKOgvLmWLRWxY2v6WpezVJYYgqoKgoDNPZktPxln2I09u3cfsLDme3PE6rY6z7GS1TYez9SDCRZKEiSVOZCufmrbXUJKG6c6tAdn4lZG_uW2bgku3wwZhfuCam-2nzea_m4UvhlDLR294XCviuf3lBON5frXEZok6SsKS4eDXiH2f0g9JoAUJVqbxi0nQofQXaIRzGpEfp_TFND71ckZhbH3HDkz8FItowQIV5M9Tze0Fw-dapykjzz8x3QujnVemLeP3_YfODOUT5Vc3wUK_KgidTbB4nlawX5L4O157e8fEzOJclpuGG7eZSV-lwTEqSxLPDMYLg6MsTn9o8FCbC3FDNKc3oqX3ehY3p8_p86r0Gt0RBlmcztyRLNyBMUI_dIfq5Qf5ntA9l-xo-cwdz9qO_vA6osyQYpfQl2f17AMCJxinhf-j3PJHitf5m8_t38H5jxRbjCPeZZLztRllaZZMN-wLZLvjmnC6SOZPPXcB7yIvNN9NsSqjLJjw2n60ose934sZvarYJhRTFkxDGwVL6yuU_YT1793udx4aY9VrtbxCs68mhBaWk6SYTmrBakKfxo302Qdvm-48V_6f7E-SAs3sP36QxDjIKlwSXJEIjlROw0v3RLm1fLGcWw23rTTs8ZjHhaCX51c015OVPsJw3Jr9s04SgjpnWAYzVyw3sZmfhnC3s_u2nTZEmd1LtpJU98cRGV5do8Nxm8owcndHZ_V46SEcMjgo_vd8hEN29lF8E4B4DdMAR8nxDGH4d-ksDaD4zw6V3fPznmv49hPk-igOK9U27kyxaoVoH7is4S10B6Xh8jz6dijrvSVCbGi6vWsFwvHGi0sDS1v1xR3wnuq1IYZTu1uGfLivHK7ckht3bj4-kvUlAYDy-_GCDn-51EGcKkUra9hYsNo-5LwBoLw4y1sbAEq_Wm-jdDBJjdd3UDHTKwmJ1WtV-xCEWxDmUEGAYkhAeANPZ_juDCDVA5AltIRRMxhYQovkzzDcXaIZZ75lqmY3ifBhz92pZ3rCAihx58jJeScOITzZBycil3ucdE9c2U_PNhYUYNUqNy_CG9hYlHkrdAB7N1LObxP3u9bKCtdnLqNz_FmvQV6457xlot0239oekSsBdOP-FnQg_LKEmWB8OWIMpe9iQBc2Dmi4Jq7c8ytAKTtCOAeHz8WGsN1DEG-c5LM-FILEIWiXb_L750CnUVoUJq_PHDmPqsNxA3Q2bJxWAOXtcWbdT_Se6vmk0oaGnbsIxOs5TRey3aTCOI24m3abzha3DE1YPbsMuyqvwzILM3LFroPET3AaZ3F0tb8OaJxSTCMWhWUcxhmlkY_SIE4SghIWZFf8Gvko8lEQ2L8w8tKSMIaTDFcoJThKQOSzhnDh2UXVa1V95S5ZrtMgCtGVIAUT2v2kAiHJHqBrBMgafaXcbylWRV9rEPmCa6PPKIYbwS782OJfuIq66pW4_vW7JueJ_wUAAP__pg26Vg">