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

    <tr>
        <th>Summary</th>
        <td>
            [SLPVectorizer] Assertion `"Expected splat or extractelements only node."' failed.
        </td>
    </tr>

    <tr>
      <th>Labels</th>
      <td>
      </td>
    </tr>

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

    <tr>
      <th>Reporter</th>
      <td>
          dtcxzyw
      </td>
    </tr>
</table>

<pre>
    Reproducer: https://godbolt.org/z/9jx1xejoe
```
; bin/opt -passes=slp-vectorizer test.ll -S
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

@g = global [8 x i8] zeroinitializer

define i32 @main() {
entry:
  %.promoted42.i.i.i.i = load i8, ptr getelementptr inbounds nuw (i8, ptr @g, i64 5), align 1
 %.promoted.i.i.i.i = load i8, ptr getelementptr inbounds nuw (i8, ptr @g, i64 4), align 1
  %.promoted51.i.i.i.i = load i8, ptr getelementptr inbounds nuw (i8, ptr @g, i64 7), align 1
  %.promoted56.i.i.i.i = load i8, ptr getelementptr inbounds nuw (i8, ptr @g, i64 6), align 1
  br i1 false, label %if.end151.1.i.i.1.i.i.i, label %if.end151.1.i.1.i.i.i.i

for.cond79.preheader.us.preheader.1.i.1.i.i.i.i:
 br label %if.end151.1.i.1.i.i.i.i

if.end151.1.i.1.i.i.i.i:
  %0 = phi i8 [ 0, %for.cond79.preheader.us.preheader.1.i.1.i.i.i.i ], [ %.promoted.i.i.i.i, %entry ]
  %1 = phi i8 [ 0, %for.cond79.preheader.us.preheader.1.i.1.i.i.i.i ], [ %.promoted42.i.i.i.i, %entry ]
  %2 = phi i8 [ 0, %for.cond79.preheader.us.preheader.1.i.1.i.i.i.i ], [ %.promoted56.i.i.i.i, %entry ]
  %3 = phi i8 [ 0, %for.cond79.preheader.us.preheader.1.i.1.i.i.i.i ], [ %.promoted51.i.i.i.i, %entry ]
  %4 = phi i8 [ 0, %for.cond79.preheader.us.preheader.1.i.1.i.i.i.i ], [ %.promoted51.i.i.i.i, %entry ]
  %5 = phi i8 [ 0, %for.cond79.preheader.us.preheader.1.i.1.i.i.i.i ], [ %.promoted56.i.i.i.i, %entry ]
  %6 = phi i8 [ 0, %for.cond79.preheader.us.preheader.1.i.1.i.i.i.i ], [ %.promoted42.i.i.i.i, %entry ]
  %7 = phi i8 [ 0, %for.cond79.preheader.us.preheader.1.i.1.i.i.i.i ], [ %.promoted.i.i.i.i, %entry ]
  br label %if.end151.1.i.i.1.i.i.i

if.end151.1.i.i.1.i.i.i:
 %8 = phi i8 [ %.promoted.i.i.i.i, %entry ], [ %7, %if.end151.1.i.1.i.i.i.i ]
  %9 = phi i8 [ %.promoted42.i.i.i.i, %entry ], [ %6, %if.end151.1.i.1.i.i.i.i ]
  %10 = phi i8 [ %.promoted56.i.i.i.i, %entry ], [ %5, %if.end151.1.i.1.i.i.i.i ]
  %11 = phi i8 [ %.promoted51.i.i.i.i, %entry ], [ %4, %if.end151.1.i.1.i.i.i.i ]
  %12 = phi i8 [ %.promoted51.i.i.i.i, %entry ], [ %3, %if.end151.1.i.1.i.i.i.i ]
  %13 = phi i8 [ 0, %entry ], [ %2, %if.end151.1.i.1.i.i.i.i ]
  %14 = phi i8 [ %.promoted42.i.i.i.i, %entry ], [ %1, %if.end151.1.i.1.i.i.i.i ]
  %15 = phi i8 [ %.promoted.i.i.i.i, %entry ], [ %0, %if.end151.1.i.1.i.i.i.i ]
  %16 = phi i8 [ 0, %entry ], [ %6, %if.end151.1.i.1.i.i.i.i ]
  %17 = phi i8 [ %.promoted51.i.i.i.i, %entry ], [ %4, %if.end151.1.i.1.i.i.i.i ]
  %18 = phi i8 [ %.promoted56.i.i.i.i, %entry ], [ %5, %if.end151.1.i.1.i.i.i.i ]
  %19 = phi i8 [ %.promoted51.i.i.i.i, %entry ], [ %4, %if.end151.1.i.1.i.i.i.i ]
 %20 = phi i8 [ %.promoted56.i.i.i.i, %entry ], [ %5, %if.end151.1.i.1.i.i.i.i ]
  %21 = phi i8 [ %.promoted42.i.i.i.i, %entry ], [ %6, %if.end151.1.i.1.i.i.i.i ]
  %22 = phi i8 [ %.promoted.i.i.i.i, %entry ], [ %7, %if.end151.1.i.1.i.i.i.i ]
  %tobool.not.i.1121.i.1.i.i.i = icmp ne i8 %18, 0
  %cmp258.1.i.1.1117.i.1.i9.i.i = icmp eq i8 %17, 0
 %cmp258.1.i.i.1.i.i.i = icmp eq i8 %16, 0
  %cmp258.1.i.1.i.i.i.i = icmp eq i8 %12, 0
  %cmp258.i.1.i.i.i.i = icmp eq i8 %13, 0
  %cmp258.1.i.i.i.i.i = icmp eq i8 %14, 0
  %cmp258.i.i.i.i.i = icmp eq i8 %15, 0
 %cmp258.1.i.1.1.i.i.i.i = icmp eq i8 %11, 0
  %cmp258.i.1.1.i.i.i.i = icmp eq i8 %10, 0
  %cmp258.1.i.187.i.i.i.i = icmp eq i8 %9, 0
 %cmp258.i.185.i.i.i.i = icmp eq i8 %8, 0
  %cmp258.1.i.1.1117.i.i.i.i = icmp eq i8 %19, 0
  %cmp258.i.1.1115.i.i.i.i = icmp eq i8 %20, 0
 %cmp258.1.i.1113.i.i.i.i = icmp eq i8 %21, 0
  %cmp258.i.1111.i.i.i.i = icmp eq i8 %22, 0
  %cmp258.1.i.187.1.i.i.i.i = icmp eq i8 %16, 0
  ret i32 0
}
```
```
opt: /root/llvm-project/llvm/lib/Transforms/Vectorize/SLPVectorizer.cpp:13878: llvm::SmallVector<std::optional<llvm::TargetTransformInfo::ShuffleKind> > llvm::slpvectorizer::BoUpSLP::isGatherShuffledEntry(const llvm::slpvectorizer::BoUpSLP::TreeEntry*, llvm::ArrayRef<llvm::Value*>, llvm::SmallVectorImpl<int>&, llvm::SmallVectorImpl<llvm::SmallVector<const llvm::slpvectorizer::BoUpSLP::TreeEntry*> >&, unsigned int, bool): Assertion `(TE->Idx == 0 || (TE->hasState() && TE->getOpcode() == Instruction::ExtractElement) || isSplat(TE->Scalars) || getSameValuesTreeEntry(TE->getMainOp(), TE->Scalars)) && "Expected splat or extractelements only 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: /opt/compiler-explorer/clang-assertions-trunk/bin/opt -o /app/output.s -S -passes=slp-vectorizer <source>
1.      Running pass "function(slp-vectorizer)" on module "<source>"
2.      Running pass "slp-vectorizer" on function "main"
 #0 0x0000000005447b18 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x5447b18)
 #1 0x00000000054454d4 SignalHandler(int, siginfo_t*, void*) Signals.cpp:0:0
 #2 0x000072c4b8a42520 (/lib/x86_64-linux-gnu/libc.so.6+0x42520)
 #3 0x000072c4b8a969fc pthread_kill (/lib/x86_64-linux-gnu/libc.so.6+0x969fc)
 #4 0x000072c4b8a42476 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x42476)
 #5 0x000072c4b8a287f3 abort (/lib/x86_64-linux-gnu/libc.so.6+0x287f3)
 #6 0x000072c4b8a2871b (/lib/x86_64-linux-gnu/libc.so.6+0x2871b)
 #7 0x000072c4b8a39e96 (/lib/x86_64-linux-gnu/libc.so.6+0x39e96)
 #8 0x000000000447b405 llvm::slpvectorizer::BoUpSLP::isGatherShuffledEntry(llvm::slpvectorizer::BoUpSLP::TreeEntry const*, llvm::ArrayRef<llvm::Value*>, llvm::SmallVectorImpl<int>&, llvm::SmallVectorImpl<llvm::SmallVector<llvm::slpvectorizer::BoUpSLP::TreeEntry const*, 6u>>&, unsigned int, bool) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x447b405)
 #9 0x000000000447c786 llvm::InstructionCost llvm::slpvectorizer::BoUpSLP::processBuildVector<llvm::slpvectorizer::BoUpSLP::ShuffleCostEstimator, llvm::InstructionCost, llvm::TargetTransformInfo, llvm::ArrayRef<llvm::Value*>, llvm::slpvectorizer::BoUpSLP, llvm::SmallPtrSetImpl<llvm::Value*>>(llvm::slpvectorizer::BoUpSLP::TreeEntry const*, llvm::Type*, llvm::TargetTransformInfo&, llvm::ArrayRef<llvm::Value*>&, llvm::slpvectorizer::BoUpSLP&, llvm::SmallPtrSetImpl<llvm::Value*>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x447c786)
#10 0x000000000447ec37 llvm::slpvectorizer::BoUpSLP::getEntryCost(llvm::slpvectorizer::BoUpSLP::TreeEntry const*, llvm::ArrayRef<llvm::Value*>, llvm::SmallPtrSetImpl<llvm::Value*>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x447ec37)
#11 0x00000000044b3879 llvm::slpvectorizer::BoUpSLP::getTreeCost(llvm::ArrayRef<llvm::Value*>) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x44b3879)
#12 0x00000000044bd45d llvm::SLPVectorizerPass::tryToVectorizeList(llvm::ArrayRef<llvm::Value*>, llvm::slpvectorizer::BoUpSLP&, bool) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x44bd45d)
#13 0x00000000044c1701 bool llvm::SLPVectorizerPass::vectorizeCmpInsts<std::reverse_iterator<llvm::CmpInst* const*>>(llvm::iterator_range<std::reverse_iterator<llvm::CmpInst* const*>>, llvm::BasicBlock*, llvm::slpvectorizer::BoUpSLP&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x44c1701)
#14 0x00000000044c1fab llvm::SLPVectorizerPass::vectorizeChainsInBlock(llvm::BasicBlock*, llvm::slpvectorizer::BoUpSLP&)::'lambda3'(bool)::operator()(bool) const SLPVectorizer.cpp:0:0
#15 0x00000000044c575f llvm::SLPVectorizerPass::vectorizeChainsInBlock(llvm::BasicBlock*, llvm::slpvectorizer::BoUpSLP&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x44c575f)
#16 0x00000000044cbef6 llvm::SLPVectorizerPass::runImpl(llvm::Function&, llvm::ScalarEvolution*, llvm::TargetTransformInfo*, llvm::TargetLibraryInfo*, llvm::AAResults*, llvm::LoopInfo*, llvm::DominatorTree*, llvm::AssumptionCache*, llvm::DemandedBits*, llvm::OptimizationRemarkEmitter*) (.part.0) SLPVectorizer.cpp:0:0
#17 0x00000000044cca4b llvm::SLPVectorizerPass::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x44cca4b)
#18 0x0000000003182e1e llvm::detail::PassModel<llvm::Function, llvm::SLPVectorizerPass, llvm::AnalysisManager<llvm::Function>>::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x3182e1e)
#19 0x00000000052431d0 llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x52431d0)
#20 0x0000000000e6e03e llvm::detail::PassModel<llvm::Function, llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>, llvm::AnalysisManager<llvm::Function>>::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0xe6e03e)
#21 0x0000000005241aeb llvm::ModuleToFunctionPassAdaptor::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x5241aeb)
#22 0x0000000000e6d34e llvm::detail::PassModel<llvm::Module, llvm::ModuleToFunctionPassAdaptor, llvm::AnalysisManager<llvm::Module>>::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0xe6d34e)
#23 0x00000000052414f0 llvm::PassManager<llvm::Module, llvm::AnalysisManager<llvm::Module>>::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x52414f0)
#24 0x0000000000935a5a llvm::runPassPipeline(llvm::StringRef, llvm::Module&, llvm::TargetMachine*, llvm::TargetLibraryInfoImpl*, llvm::ToolOutputFile*, llvm::ToolOutputFile*, llvm::ToolOutputFile*, llvm::StringRef, llvm::ArrayRef<llvm::PassPlugin>, llvm::ArrayRef<std::function<void (llvm::PassBuilder&)>>, llvm::opt_tool::OutputKind, llvm::opt_tool::VerifierKind, bool, bool, bool, bool, bool, bool, bool) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x935a5a)
#25 0x00000000009290cc optMain (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x9290cc)
#26 0x000072c4b8a29d90 (/lib/x86_64-linux-gnu/libc.so.6+0x29d90)
#27 0x000072c4b8a29e40 __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x29e40)
#28 0x00000000009209a5 _start (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x9209a5)
Program terminated with signal: SIGSEGV
Compiler returned: 139
```
llvm version: dbd219aef4be56754c793589c60bd787b7de60c2

</pre>
<img width="1" height="1" alt="" src="http://email.email.llvm.org/o/eJzcW11zmzq3_jXKjcYeEN8XuSCJvU_ntNNMndPbjABha1dIHEmkSX_9OxLYgL8SGvfNnr13moCl9fWsR0tokWCl6JoTcg2CGxDcXeFGb4S8LnT-_Ovl51Umipfrb6SWomhyIoGXwo3WtQJeCtASoOVaFJlgei7kGqDlL4CWyd_P7jP5WxDgpCB0ui8nBd4NzCgHaClqDWc1Vooo4N0pVs-eSK6FpL-IhJooPWcMzlbASTWWa6JhgTVm-EU0GgLvDgKEyKwCXkpmNYoc4KUest_MrTu-NVehb7_N6O7CRTHwUhfFszJ2uituPwq34qE_W5lpCPV-aElrRrY-PMfhY-jPGv6Di598xihvnmdr3rQi5st31nbymokMMwiCmxg-QxqD4A7-IlJQTjXFzMTdShSkpJxA6iEIfKfCBq4YoASC6AY4KeFavhjonRRCgIJ5LUUlNCl8NKft_9YeE7gwZtAtrLWEa6IJIxXh2txRnomGFwry5icEKO7nGX_NNQ19GACUmGvM6JpD11gcGry0Of_Q3Mhe4F7aYvSaxfDSFsMjFjMJqQtLzBQxQwxnhBk3aDknvHADd94G3oV_Zs4OoJZJpZDzXPAiSua1JBuCCyLnjRrcjIVaUmXyjepPDfbcdCxs9YZCGhvmQ8c4D1Aw0TMIgjsrGdwcZWCn1S4NO7ez7_5h-_2SO-UB-sMe9Aw95YH3pz1wX_PA_3APgg_PQvjhTIw-ci2eril9WTtSU_rBtqYAFMT7YbzJh97fqBs7UbyGiCXnTJ0BvDcWvt2Ye1Ar30iw3lowwdpBZXzjguqt-ROsHVTByda8CdZOVrxjitEExQeFbDIh3AnWDorWRKY7E2ydLE_vZfVB1fmjPDtbHC6-hs7Wh0vGZmj6Xy0P6Gx5uHTpQ2fLw2VruhaZEGzOhTYzXDSYaJ2geVVDc_qKW0IZzc5WOK9qFMSdctd1o1Y4GUuT_99KRzvpsfARk71QeNokPS2Fjkm9IuOdsnRGxj9u54xEcAIE97xz7qmAzko5J8GLozNyyREfjUxwRuZ1apz0MjkZm-ueM4mcU1i6rndO7hSYrnsOTXSUVFs0z-ZhQGJJtO1l2PZPdLffEBpci1oDz4S2lEJogJaMPVWzWoq_Sb69NT9oBtDyQWKuSiErBdDy-7Z1BNBy9fl-dyvneV0DL3W9OIqNbqvCS4GXrirMWDsReLdKF-3HotZUcMyAd9vPfbCdn53FT7wUnZJNU5aM_C_lBfAW0PzrpRSr-5ZW-9GN-L969fm-vaHqL6w3RHZKioVt7KA4F1zpCXoeJCGdbGp7AzvJVEr88o2Uo2C-Y9YQM9VbjGcPEPlU1QYByrWdFb428RSs7wqlBbSz3nDboiyg8QndQlPFAUpMTlOliDRZg4ZGKH5YzIC3-FQ8G2IabjoQRLcgMltEN7jBaqWxJtvGmrERwnZsTfTXOhfFbrBV8okrLZvc2Gl9XTxriXO9aDtAbX_OWqFqVTOsd8ZWOWZYqsGMNdErXBGbCTWIOd558AVT_rVuPTDh7msaeA0QWjzXJNekgMoYhkJC0jrXtacUFJy9QC4KMgdmVUewxJSRYg6c9P7zIl0toGqyimqIYdasoSS1kBpqsd_opXrTZPNcVIPlOF6kVKmGmDUJMTfZyllTEKg3BOYSqw3McP7D-EaM7ZXG-Q9YNFXdHvCcOXCSeynWElcQy3Vjve-KgikPaJmLqqaMyBl5rpmQRJrPGObrGd7yQM20bPgPgJaDVrMwKnBdm_tG142eKzhbnW5Bm6IgGpkTw0EndY1n3xrOKV9DI2NwLxveEgLFY2mbIQQFh5UoGkbM5JFC2x1Gx3TuK7JatobMhLYhjNpNwHOg8-xs_wt8P8rceLjgXlR7cS8p1xbuBwM-QHE_SeKfj0JpSXDVrTbaEdrw7124A3TjPHduGVBap909pwO_8OGKrjlm_4N5wYzyuFvoiq4pL8Wj7qrbk6CFvUw6CdXVeMf-aw2gzkCEcj-Lsd8-P9to2t2ja9sP2vVmIJ8rMQ-tz36722499sYKkzApc1jrjSS4ePxBGZum3cr32v19d_0ohGtlw5vqth-FveJgrBjFUelBnJm1PUmtFezVhgdq3WyyQjfrFUZjhV5CknCaQivSK4yHDDP0853gAlvzb-xk0O6B_7yt-b2hhI2x_9r-fKkS0qWwT3Cyl-A8isMBDoPd-lZMegSppciJUjcNZcVvgNUxxhhdKE0rbBSMUrTn2njw2JPmO3hzxttD2txruSL6gDZD5Ub_BRfBw0tNDj88BkE4FYXw7UAcW0JvwMLIXZLfhsEtv80O6ezxm-ReNIHFa6It8C3DPrZufQCWBq0eS3eMZebFUTINS4PKAZSvQ3HBkKzTfUhoL6TCD4oh7sMz8D1W3UOgli8PYjfwmU4OaNKSuvgWYKPsMfDGGORu5LjW6OtA7By_rWpTj9WwBSDJE5GKPFJNJN6v_50AQGm_QA4L41b0UWK-JpdQPkT-Biua3zCR_zhYnq8k5YLJsHD3yfD3k1HibEoeNphy9Yl3UcUXCbb9CKCI4SorsAdQBFDcdw5su6dLQ3fS3o62-MNjvaTtOcNEHexFHURB-dFRXzDFJpw-xeFesBkpw9eDlQ23pX8Y3XJ3bt7fe22DY_EkWNOOv-XZ4OiczzSTWL4cnZGm34hqmFYHI5-FqI-K3ImKckMUsxMcKlSqqWzj8Bbnm8PxO1JhXpDihh6x-bXWtKK_sBH_RiosfywqqrVJVdqlc15jqeeOPfO-wshoL0k59t-wDmXD35aglGP2oqj6gjlek3H12gldfkO3YfRMHJ3uPDdGxCUDJwuiMWVd3wMr9UUUhB13dcy-A3B-K3bz9c8HtYOtB3V0ogqQ77mFM3DSAnnOwX8xVh0aO6zQ6OncISFxvEsQ8I9h_C_OTQt-nxp3j8YuJsMC-MX2Yx_E1h8DeVrg2j6KHYu2FZgUayfyB1hogulDRXssLDx_Ggu3sd2-EaDfQOAUif45sLa49ah6-wTyy7fUwWNY_lsg6lDoMRo97TuJF-AAD1yUjaXNPa0Jo3z8smGlJeVrc8o8QruDYNuHuS8431g9rz3qtU-a-7OEYF_tK58lZUeUvGv4RDhHj9IWE9asKT-syf383VFx93bJu30StIAjGI0u26M0eWwPO4eVXtT6UZsDTfugaaOw76rPzPpOJC0pkdt57YFo6s-LUa_lVs-8YMw8lDh5DkVtX5hezKbV2tvcf92RFMnEt0lWpFcY7SskvgMfH43Mo9JY6seqD-fNJog_MBHv4eQkOICt8svBZJS2JrfvbDWR9qBECviT6g1s32EBL4WrT3-tFn99B05625mEkuhGcmLoDl0v2fttEENQ-ESkat-4wyIrkJtgUvoZCcIo8PMo8YI4yUMnK6I4yqKChE6OgJNeFddekXgJviLXbuQ7KI6SCF1troPMT7LQK3MHx1kSx6Xr-aSMHNfJHUIIuaLXyEGBg5DnBG7ioXlZlEERByhHZR4GQQB8h1SYsrlxby7k-sq-8L52Uew77pX9JWe1_TsqeW1mzbJmrYDvMKq06uU01cz-xdXo2AGCu_1faHjH6_2rRrLr33-F3wX1dI3-EwAA__95ggM4">