https://bugs.llvm.org/show_bug.cgi?id=36640
Bug ID: 36640
Summary: Clang crashes at -O2: Assertion
`DT.dominates(I->getParent(), L->getHeader()) && "No
dominance relationship between SCEV and loop?"' failed
Product: Polly
Version: unspecified
Hardware: PC
OS: All
Status: NEW
Severity: enhancement
Priority: P
Component: Optimizer
Assignee: polly-...@googlegroups.com
Reporter: helloqi...@gmail.com
CC: llvm-bugs@lists.llvm.org
It crashes at -O2 only with both "-polly" and "-enable-newgvn".
$ clang-trunk -v
clang version 7.0.0 (trunk 326883)
Target: x86_64-unknown-linux-gnu
Thread model: posix
InstalledDir: /usr/local/bin
$ clang-trunk -mllvm -enable-newgvn -mllvm -polly -O2 abc.c
abc.c:17:9: warning: incompatible pointer types assigning to 'short *' from
'long *' [-Wincompatible-pointer-types]
i = m;
^ ~
abc.c:18:24: warning: incompatible pointer to integer conversion assigning to
'short' from 'long *' [-Wint-conversion]
l = g = *i ?: (c = m);
^ ~
clang-7.0: /home/absozero/trunk/llvm/lib/Analysis/ScalarEvolution.cpp:2256:
bool llvm::ScalarEvolution::isAvailableAtLoopEntry(const llvm::SCEV*, const
llvm::Loop*)::FindDominatedSCEVUnknown::checkSCEVUnknown(const
llvm::SCEVUnknown*): Assertion `DT.dominates(I->getParent(), L->getHeader()) &&
"No dominance relationship between SCEV and loop?"' failed.
#0 0x00000000021efc1a llvm::sys::PrintStackTrace(llvm::raw_ostream&)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x21efc1a)
#1 0x00000000021edabe llvm::sys::RunSignalHandlers()
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x21edabe)
#2 0x00000000021edc12 SignalHandler(int)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x21edc12)
#3 0x00007f3e30dd5330 __restore_rt
(/lib/x86_64-linux-gnu/libpthread.so.0+0x10330)
#4 0x00007f3e2f952c37 gsignal
/build/eglibc-oGUzwX/eglibc-2.19/signal/../nptl/sysdeps/unix/sysv/linux/raise.c:56:0
#5 0x00007f3e2f956028 abort
/build/eglibc-oGUzwX/eglibc-2.19/stdlib/abort.c:91:0
#6 0x00007f3e2f94bbf6 __assert_fail_base
/build/eglibc-oGUzwX/eglibc-2.19/assert/assert.c:92:0
#7 0x00007f3e2f94bca2 (/lib/x86_64-linux-gnu/libc.so.6+0x2fca2)
#8 0x000000000183a3d0 llvm::SCEVTraversal<bool
llvm::SCEVExprContains<llvm::ScalarEvolution::checkValidity(llvm::SCEV const*)
const::{lambda(llvm::SCEV const*)#1}>(llvm::SCEV const*,
llvm::ScalarEvolution::checkValidity(llvm::SCEV const*)
const::{lambda(llvm::SCEV const*)#1})::FindClosure>::push(llvm::SCEV const*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x183a3d0)
#9 0x000000000183bc60 llvm::ScalarEvolution::isAvailableAtLoopEntry(llvm::SCEV
const*, llvm::Loop const*) [clone .part.1445] [clone .constprop.1606]
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x183bc60)
#10 0x000000000185c74b
llvm::ScalarEvolution::getAddExpr(llvm::SmallVectorImpl<llvm::SCEV const*>&,
llvm::SCEV::NoWrapFlags, unsigned int)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x185c74b)
#11 0x0000000001083b59 llvm::ScalarEvolution::getAddExpr(llvm::SCEV const*,
llvm::SCEV const*, llvm::SCEV::NoWrapFlags, unsigned int)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x1083b59)
#12 0x0000000001862c94 llvm::ScalarEvolution::getMinusSCEV(llvm::SCEV const*,
llvm::SCEV const*, llvm::SCEV::NoWrapFlags, unsigned int)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x1862c94)
#13 0x0000000001854cbf llvm::ScalarEvolution::createSCEV(llvm::Value*) [clone
.part.1460] [clone .constprop.1541]
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x1854cbf)
#14 0x00000000018556c0 llvm::ScalarEvolution::getSCEV(llvm::Value*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x18556c0)
#15 0x0000000001871df6
llvm::ScalarEvolution::createAddRecFromPHI(llvm::PHINode*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x1871df6)
#16 0x0000000001872809 llvm::ScalarEvolution::createNodeForPHI(llvm::PHINode*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x1872809)
#17 0x0000000001854dbd llvm::ScalarEvolution::createSCEV(llvm::Value*) [clone
.part.1460] [clone .constprop.1541]
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x1854dbd)
#18 0x00000000018556c0 llvm::ScalarEvolution::getSCEV(llvm::Value*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x18556c0)
#19 0x0000000001870518
llvm::ScalarEvolution::createSimpleAffineAddRec(llvm::PHINode*, llvm::Value*,
llvm::Value*) (/home/absozero/trunk/root-clang/bin/clang-7.0+0x1870518)
#20 0x0000000001871d20
llvm::ScalarEvolution::createAddRecFromPHI(llvm::PHINode*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x1871d20)
#21 0x0000000001872809 llvm::ScalarEvolution::createNodeForPHI(llvm::PHINode*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x1872809)
#22 0x0000000001854dbd llvm::ScalarEvolution::createSCEV(llvm::Value*) [clone
.part.1460] [clone .constprop.1541]
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x1854dbd)
#23 0x00000000018556c0 llvm::ScalarEvolution::getSCEV(llvm::Value*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x18556c0)
#24 0x0000000001874601 llvm::ScalarEvolution::getSCEVAtScope(llvm::Value*,
llvm::Loop const*) (/home/absozero/trunk/root-clang/bin/clang-7.0+0x1874601)
#25 0x00000000029122d7 polly::VirtualUse::create(polly::Scop*,
polly::ScopStmt*, llvm::Loop*, llvm::Value*, bool)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x29122d7)
#26 0x0000000002929624 polly::BlockGenerator::getNewValue(polly::ScopStmt&,
llvm::Value*, llvm::DenseMap<llvm::AssertingVH<llvm::Value>,
llvm::AssertingVH<llvm::Value>,
llvm::DenseMapInfo<llvm::AssertingVH<llvm::Value> >,
llvm::detail::DenseMapPair<llvm::AssertingVH<llvm::Value>,
llvm::AssertingVH<llvm::Value> > >&, llvm::DenseMap<llvm::Loop const*,
llvm::SCEV const*, llvm::DenseMapInfo<llvm::Loop const*>,
llvm::detail::DenseMapPair<llvm::Loop const*, llvm::SCEV const*> >&,
llvm::Loop*) const (/home/absozero/trunk/root-clang/bin/clang-7.0+0x2929624)
#27 0x000000000292e844
polly::RegionGenerator::getExitScalar(polly::MemoryAccess*,
llvm::DenseMap<llvm::Loop const*, llvm::SCEV const*,
llvm::DenseMapInfo<llvm::Loop const*>, llvm::detail::DenseMapPair<llvm::Loop
const*, llvm::SCEV const*> >&, llvm::DenseMap<llvm::AssertingVH<llvm::Value>,
llvm::AssertingVH<llvm::Value>,
llvm::DenseMapInfo<llvm::AssertingVH<llvm::Value> >,
llvm::detail::DenseMapPair<llvm::AssertingVH<llvm::Value>,
llvm::AssertingVH<llvm::Value> > >&)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x292e844)
#28 0x000000000292e8e3 std::_Function_handler<void (),
polly::RegionGenerator::generateScalarStores(polly::ScopStmt&,
llvm::DenseMap<llvm::Loop const*, llvm::SCEV const*,
llvm::DenseMapInfo<llvm::Loop const*>, llvm::detail::DenseMapPair<llvm::Loop
const*, llvm::SCEV const*> >&, llvm::DenseMap<llvm::AssertingVH<llvm::Value>,
llvm::AssertingVH<llvm::Value>,
llvm::DenseMapInfo<llvm::AssertingVH<llvm::Value> >,
llvm::detail::DenseMapPair<llvm::AssertingVH<llvm::Value>,
llvm::AssertingVH<llvm::Value> > >&,
isl_id_to_ast_expr*)::{lambda()#1}>::_M_invoke(std::_Any_data const&)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x292e8e3)
#29 0x0000000002925fd6
polly::BlockGenerator::generateConditionalExecution(polly::ScopStmt&,
isl::noexceptions::set const&, llvm::StringRef, std::function<void ()> const&)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x2925fd6)
#30 0x000000000292694b
polly::RegionGenerator::generateScalarStores(polly::ScopStmt&,
llvm::DenseMap<llvm::Loop const*, llvm::SCEV const*,
llvm::DenseMapInfo<llvm::Loop const*>, llvm::detail::DenseMapPair<llvm::Loop
const*, llvm::SCEV const*> >&, llvm::DenseMap<llvm::AssertingVH<llvm::Value>,
llvm::AssertingVH<llvm::Value>,
llvm::DenseMapInfo<llvm::AssertingVH<llvm::Value> >,
llvm::detail::DenseMapPair<llvm::AssertingVH<llvm::Value>,
llvm::AssertingVH<llvm::Value> > >&, isl_id_to_ast_expr*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x292694b)
#31 0x0000000002930daa polly::RegionGenerator::copyStmt(polly::ScopStmt&,
llvm::DenseMap<llvm::Loop const*, llvm::SCEV const*,
llvm::DenseMapInfo<llvm::Loop const*>, llvm::detail::DenseMapPair<llvm::Loop
const*, llvm::SCEV const*> >&, isl_id_to_ast_expr*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x2930daa)
#32 0x000000000293daf3 IslNodeBuilder::createUser(isl_ast_node*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x293daf3)
#33 0x000000000293ac28 IslNodeBuilder::createBlock(isl_ast_node*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x293ac28)
#34 0x000000000293c668 IslNodeBuilder::createIf(isl_ast_node*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x293c668)
#35 0x00000000028daeae CodeGen(polly::Scop&, polly::IslAstInfo&,
llvm::LoopInfo&, llvm::DominatorTree&, llvm::ScalarEvolution&,
llvm::RegionInfo&) [clone .constprop.277]
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x28daeae)
#36 0x000000000182ab83 llvm::RGPassManager::runOnFunction(llvm::Function&)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x182ab83)
#37 0x0000000001d02863 llvm::FPPassManager::runOnFunction(llvm::Function&)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x1d02863)
#38 0x0000000001d0292c llvm::FPPassManager::runOnModule(llvm::Module&)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x1d0292c)
#39 0x0000000001d023fd llvm::legacy::PassManagerImpl::run(llvm::Module&)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x1d023fd)
#40 0x00000000023b2040 (anonymous
namespace)::EmitAssemblyHelper::EmitAssembly(clang::BackendAction,
std::unique_ptr<llvm::raw_pwrite_stream,
std::default_delete<llvm::raw_pwrite_stream> >)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x23b2040)
#41 0x00000000023b3831 clang::EmitBackendOutput(clang::DiagnosticsEngine&,
clang::HeaderSearchOptions const&, clang::CodeGenOptions const&,
clang::TargetOptions const&, clang::LangOptions const&, llvm::DataLayout
const&, llvm::Module*, clang::BackendAction,
std::unique_ptr<llvm::raw_pwrite_stream,
std::default_delete<llvm::raw_pwrite_stream> >)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x23b3831)
#42 0x0000000002c2a877
clang::BackendConsumer::HandleTranslationUnit(clang::ASTContext&)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x2c2a877)
#43 0x000000000314bf30 clang::ParseAST(clang::Sema&, bool, bool)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x314bf30)
#44 0x0000000002c29c2c clang::CodeGenAction::ExecuteAction()
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x2c29c2c)
#45 0x000000000279c1ae clang::FrontendAction::Execute()
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x279c1ae)
#46 0x0000000002768566
clang::CompilerInstance::ExecuteAction(clang::FrontendAction&)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x2768566)
#47 0x0000000002830eb0
clang::ExecuteCompilerInvocation(clang::CompilerInstance*)
(/home/absozero/trunk/root-clang/bin/clang-7.0+0x2830eb0)
#48 0x0000000000a91638 cc1_main(llvm::ArrayRef<char const*>, char const*,
void*) (/home/absozero/trunk/root-clang/bin/clang-7.0+0xa91638)
#49 0x0000000000a06bbc main
(/home/absozero/trunk/root-clang/bin/clang-7.0+0xa06bbc)
#50 0x00007f3e2f93df45 __libc_start_main
/build/eglibc-oGUzwX/eglibc-2.19/csu/libc-start.c:321:0
#51 0x0000000000a8d609 _start
(/home/absozero/trunk/root-clang/bin/clang-7.0+0xa8d609)
Stack dump:
0. Program arguments: /home/absozero/trunk/root-clang/bin/clang-7.0 -cc1
-triple x86_64-unknown-linux-gnu -emit-obj -disable-free -main-file-name abc.c
-mrelocation-model static -mthread-model posix -fno-escaping-block-tail-calls
-fmath-errno -masm-verbose -mconstructor-aliases -munwind-tables
-fuse-init-array -target-cpu x86-64 -dwarf-column-info -debugger-tuning=gdb
-momit-leaf-frame-pointer -resource-dir
/home/absozero/trunk/root-clang/lib/clang/7.0.0 -internal-isystem
/usr/local/include -internal-isystem
/home/absozero/trunk/root-clang/lib/clang/7.0.0/include
-internal-externc-isystem /usr/include/x86_64-linux-gnu
-internal-externc-isystem /include -internal-externc-isystem /usr/include -O2
-fdebug-compilation-dir /home/absozero/projects/reduction/crash -ferror-limit
19 -fmessage-length 163 -fobjc-runtime=gcc -fdiagnostics-show-option
-fcolor-diagnostics -vectorize-loops -vectorize-slp -mllvm -enable-newgvn
-mllvm -polly -o /tmp/abc-dc0da1.o -x c abc.c
1. <eof> parser at end of file
2. Per-module optimization passes
3. Running pass 'Function Pass Manager' on module 'abc.c'.
4. Running pass 'Region Pass Manager' on function '@fn1'
5. Running pass 'Polly - Create LLVM-IR from SCoPs' on basic block '%l1'
clang-7.0: error: unable to execute command: Aborted (core dumped)
clang-7.0: error: clang frontend command failed due to signal (use -v to see
invocation)
clang version 7.0.0 (trunk 326883)
Target: x86_64-unknown-linux-gnu
Thread model: posix
InstalledDir: /usr/local/bin
clang-7.0: note: diagnostic msg: PLEASE submit a bug report to
https://bugs.llvm.org/ and include the crash backtrace, preprocessed source,
and associated run script.
clang-7.0: note: diagnostic msg:
********************
PLEASE ATTACH THE FOLLOWING FILES TO THE BUG REPORT:
Preprocessed source(s) and associated run script(s) are located at:
clang-7.0: note: diagnostic msg: /tmp/abc-04bb47.c
clang-7.0: note: diagnostic msg: /tmp/abc-04bb47.sh
clang-7.0: note: diagnostic msg:
********************
$ cat abc.c
char a, b;
short c;
long d, e, f, g, h;
short *i;
void fn1() {
long *j = &g;
short *k = &c;
long l;
if (d) {
for (;;)
;
for (; a;) {
long *m = &l;
b += e;
l1:
h = *j;
i = m;
l = g = *i ?: (c = m);
}
b -= h ^= f;
for (; *k;)
;
}
goto l1;
}
--
You are receiving this mail because:
You are on the CC list for the bug._______________________________________________
llvm-bugs mailing list
llvm-bugs@lists.llvm.org
http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-bugs
