<html>
<head>
<base href="https://bugs.llvm.org/">
</head>
<body><table border="1" cellspacing="0" cellpadding="8">
<tr>
<th>Bug ID</th>
<td><a class="bz_bug_link
bz_status_NEW "
title="NEW - opt crashes with "opt -early-cse-memssa -die -gvn-hoist": Assertion `I1->getParent() == I2->getParent()' failed."
href="https://bugs.llvm.org/show_bug.cgi?id=41632">41632</a>
</td>
</tr>
<tr>
<th>Summary</th>
<td>opt crashes with "opt -early-cse-memssa -die -gvn-hoist": Assertion `I1->getParent() == I2->getParent()' failed.
</td>
</tr>
<tr>
<th>Product</th>
<td>libraries
</td>
</tr>
<tr>
<th>Version</th>
<td>trunk
</td>
</tr>
<tr>
<th>Hardware</th>
<td>PC
</td>
</tr>
<tr>
<th>OS</th>
<td>Linux
</td>
</tr>
<tr>
<th>Status</th>
<td>NEW
</td>
</tr>
<tr>
<th>Severity</th>
<td>enhancement
</td>
</tr>
<tr>
<th>Priority</th>
<td>P
</td>
</tr>
<tr>
<th>Component</th>
<td>Scalar Optimizations
</td>
</tr>
<tr>
<th>Assignee</th>
<td>unassignedbugs@nondot.org
</td>
</tr>
<tr>
<th>Reporter</th>
<td>cszide@163.com
</td>
</tr>
<tr>
<th>CC</th>
<td>llvm-bugs@lists.llvm.org
</td>
</tr></table>
<p>
<div>
<pre>Created <span class=""><a href="attachment.cgi?id=21832" name="attach_21832" title=".bc file of the source code">attachment 21832</a> <a href="attachment.cgi?id=21832&action=edit" title=".bc file of the source code">[details]</a></span>
.bc file of the source code
$clang -v
clang version 9.0.0 (trunk 355281)
Target: x86_64-unknown-linux-gnu
Thread model: posix
InstalledDir: /home/jack-zhou/Documents/llvm/llvm_truck/llvm/build4/bin
Found candidate GCC installation: /usr/lib/gcc/i686-linux-gnu/8
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/5
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/5.5.0
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/6
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/6.5.0
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/7
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/7.3.0
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/8
Selected GCC installation: /usr/lib/gcc/x86_64-linux-gnu/7.3.0
Candidate multilib: .;@m64
Candidate multilib: 32;@m32
Candidate multilib: x32;@mx32
Selected multilib: .;@m64
$clang -O3 -c -emit-llvm -mllvm -disable-llvm-optzns small.c -o small.bc
$opt -early-cse-memssa -die -gvn-hoist small.bc -o small-opt.bc
opt:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Scalar/GVNHoist.cpp:376:
bool llvm::GVNHoist::firstInBB(const llvm::Instruction*, const
llvm::Instruction*): Assertion `I1->getParent() == I2->getParent()' failed.
Stack dump:
0. Program arguments:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/build2/bin/opt -early-cse-memssa
-die -gvn-hoist small.bc -o small-opt.bc
1. Running pass 'Function Pass Manager' on module 'small.bc'.
2. Running pass 'Early GVN Hoisting of Expressions' on function '@a'
#0 0x000055c6f5d2ab7b llvm::sys::PrintStackTrace(llvm::raw_ostream&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Support/Unix/Signals.inc:494:0
#1 0x000055c6f5d2ac0e PrintStackTraceSignalHandler(void*)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Support/Unix/Signals.inc:558:0
#2 0x000055c6f5d28b92 llvm::sys::RunSignalHandlers()
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Support/Signals.cpp:68:0
#3 0x000055c6f5d2a59d SignalHandler(int)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Support/Unix/Signals.inc:357:0
#4 0x00007f6b7780d890 __restore_rt
(/lib/x86_64-linux-gnu/libpthread.so.0+0x12890)
#5 0x00007f6b764bfe97 gsignal
/build/glibc-OTsEL5/glibc-2.27/signal/../sysdeps/unix/sysv/linux/raise.c:51:0
#6 0x00007f6b764c1801 abort /build/glibc-OTsEL5/glibc-2.27/stdlib/abort.c:81:0
#7 0x00007f6b764b139a __assert_fail_base
/build/glibc-OTsEL5/glibc-2.27/assert/assert.c:89:0
#8 0x00007f6b764b1412 (/lib/x86_64-linux-gnu/libc.so.6+0x30412)
#9 0x000055c6f5a092fc llvm::GVNHoist::firstInBB(llvm::Instruction const*,
llvm::Instruction const*)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Scalar/GVNHoist.cpp:377:0
#10 0x000055c6f5a0949b llvm::GVNHoist::hasMemoryUse(llvm::Instruction const*,
llvm::MemoryDef*, llvm::BasicBlock const*)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Scalar/GVNHoist.cpp:400:0
#11 0x000055c6f5a09810 llvm::GVNHoist::hasEHOrLoadsOnPath(llvm::Instruction
const*, llvm::MemoryDef*, int&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Scalar/GVNHoist.cpp:468:0
#12 0x000055c6f5a09c0f llvm::GVNHoist::safeToHoistLdSt(llvm::Instruction
const*, llvm::Instruction const*, llvm::MemoryUseOrDef*,
llvm::GVNHoist::InsKind, int&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Scalar/GVNHoist.cpp:542:0
#13 0x000055c6f5a09fc6
llvm::GVNHoist::checkSafety(llvm::iterator_range<llvm::CHIArg*>,
llvm::BasicBlock*, llvm::GVNHoist::InsKind,
llvm::SmallVectorImpl<llvm::CHIArg>&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Scalar/GVNHoist.cpp:608:0
#14 0x000055c6f5a0ab18
llvm::GVNHoist::findHoistableCandidates(llvm::DenseMap<llvm::BasicBlock*,
llvm::SmallVector<llvm::CHIArg, 2u>, llvm::DenseMapInfo<llvm::BasicBlock*>,
llvm::detail::DenseMapPair<llvm::BasicBlock*, llvm::SmallVector<llvm::CHIArg,
2u> > >&, llvm::GVNHoist::InsKind,
llvm::SmallVector<std::pair<llvm::BasicBlock*,
llvm::SmallVector<llvm::Instruction*, 4u> >, 4u>&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Scalar/GVNHoist.cpp:722:0
#15 0x000055c6f5a0b485
llvm::GVNHoist::computeInsertionPoints(llvm::DenseMap<std::pair<unsigned int,
unsigned int>, llvm::SmallVector<llvm::Instruction*, 4u>,
llvm::DenseMapInfo<std::pair<unsigned int, unsigned int> >,
llvm::detail::DenseMapPair<std::pair<unsigned int, unsigned int>,
llvm::SmallVector<llvm::Instruction*, 4u> > > const&,
llvm::SmallVector<std::pair<llvm::BasicBlock*,
llvm::SmallVector<llvm::Instruction*, 4u> >, 4u>&, llvm::GVNHoist::InsKind)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Scalar/GVNHoist.cpp:765:0
#16 0x000055c6f5a0cbeb llvm::GVNHoist::hoistExpressions(llvm::Function&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Scalar/GVNHoist.cpp:1135:0
#17 0x000055c6f5a0902e llvm::GVNHoist::run(llvm::Function&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Scalar/GVNHoist.cpp:284:0
#18 0x000055c6f5a0ceeb llvm::GVNHoistLegacyPass::runOnFunction(llvm::Function&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Scalar/GVNHoist.cpp:1160:0
#19 0x000055c6f54ab1fc llvm::FPPassManager::runOnFunction(llvm::Function&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/IR/LegacyPassManager.cpp:1643:0
#20 0x000055c6f54ab473 llvm::FPPassManager::runOnModule(llvm::Module&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/IR/LegacyPassManager.cpp:1678:0
#21 0x000055c6f54ab844 (anonymous
namespace)::MPPassManager::runOnModule(llvm::Module&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/IR/LegacyPassManager.cpp:1743:0
#22 0x000055c6f54abfd3 llvm::legacy::PassManagerImpl::run(llvm::Module&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/IR/LegacyPassManager.cpp:1856:0
#23 0x000055c6f54ac1c5 llvm::legacy::PassManager::run(llvm::Module&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/IR/LegacyPassManager.cpp:1888:0
#24 0x000055c6f370915f main
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/tools/opt/opt.cpp:862:0
#25 0x00007f6b764a2b97 __libc_start_main
/build/glibc-OTsEL5/glibc-2.27/csu/../csu/libc-start.c:344:0
#26 0x000055c6f36cacba _start
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm/build2/bin/opt+0x1808cba)
Aborted (core dumped)
By using godbolt, it shows that llvm 6/7/truck versions also have this bug.
------------------------------------
a() {
for (;;) {
int b=0;
char ***c[4][8][1];
{
char ****d = &c[1][4][0];
if (b)
continue;
*d = c[1][4][0];
}
}
}</pre>
</div>
</p>
<hr>
<span>You are receiving this mail because:</span>
<ul>
<li>You are on the CC list for the bug.</li>
</ul>
</body>
</html>