[LLVMbugs] [Bug 15981] New: llvm/lib/CodeGen/ScheduleDAG.cpp:511: void llvm::ScheduleDAGTopologicalSort::InitDAGTopologicalSorting(): Assertion `Node2Index[SU->NodeNum] > Node2Index[I->getSUnit()->NodeNum] && "Wrong topological sorting"' failed.

[bugzilla-daemon at llvm.org]

http://llvm.org/bugs/show_bug.cgi?id=15981

            Bug ID: 15981
           Summary: llvm/lib/CodeGen/ScheduleDAG.cpp:511: void
                    llvm::ScheduleDAGTopologicalSort::InitDAGTopologicalSo
                    rting(): Assertion `Node2Index[SU->NodeNum] >
                    Node2Index[I->getSUnit()->NodeNum] && "Wrong
                    topological sorting"' failed.
           Product: new-bugs
           Version: trunk
          Hardware: PC
                OS: Linux
            Status: NEW
          Severity: normal
          Priority: P
         Component: new bugs
          Assignee: unassignedbugs at nondot.org
          Reporter: kcc at google.com
                CC: llvmbugs at cs.uiuc.edu
    Classification: Unclassified

test case by csmith/creduce
LLVM r181696, x86_64 linux

% clang -cc1 -triple x86_64-unknown-linux-gnu -emit-obj  -O2  -x c bb.c

int a;
volatile int b;
int c;
int fn1 (p1, p2) {
  return p2 ? p1 : 0;
}
void fn2 () {
  c = fn1 (b, --a);
}

llvm/lib/CodeGen/ScheduleDAG.cpp:511: void
llvm::ScheduleDAGTopologicalSort::InitDAGTopologicalSorting(): Assertion
`Node2Index[SU->NodeNum] > Node2Index[I->getSUnit()->NodeNum] && "Wrong
topological sorting"' failed.

9  clang           0x0000000000b834df
llvm::SelectionDAGISel::CodeGenAndEmitDAG() + 4207
10 clang           0x0000000000b81c09
llvm::SelectionDAGISel::SelectAllBasicBlocks(llvm::Function const&) + 6265
11 clang           0x0000000000b7f6d6
llvm::SelectionDAGISel::runOnMachineFunction(llvm::MachineFunction&) + 1302
12 clang           0x0000000000cc1f9d
llvm::MachineFunctionPass::runOnFunction(llvm::Function&) + 125
13 clang           0x000000000113110c
llvm::FPPassManager::runOnFunction(llvm::Function&) + 364
14 clang           0x000000000113137b
llvm::FPPassManager::runOnModule(llvm::Module&) + 43
15 clang           0x00000000011316ce
llvm::MPPassManager::runOnModule(llvm::Module&) + 430
16 clang           0x0000000001131d6b llvm::PassManagerImpl::run(llvm::Module&)
+ 539
17 clang           0x0000000001131eda llvm::PassManager::run(llvm::Module&) +
10
18 clang           0x000000000120bba7
clang::EmitBackendOutput(clang::DiagnosticsEngine&, clang::CodeGenOptions
const&, clang::TargetOptions const&, clang::LangOptions const&, llvm::Module*,
clang::BackendAction, llvm::raw_ostream*) + 5943
19 clang           0x000000000120921b
20 clang           0x000000000149d373 clang::ParseAST(clang::Sema&, bool, bool)
+ 515
21 clang           0x0000000001208532 clang::CodeGenAction::ExecuteAction() +
194
22 clang           0x00000000013ec911 clang::FrontendAction::Execute() + 113
23 clang           0x00000000013ccc4d
clang::CompilerInstance::ExecuteAction(clang::FrontendAction&) + 909
24 clang           0x00000000011f1654
clang::ExecuteCompilerInvocation(clang::CompilerInstance*) + 3028
25 clang           0x00000000006309c4 cc1_main(char const**, char const**, char
const*, void*) + 708
26 clang           0x000000000062e37b main + 7083
27 libc.so.6       0x00007f421644376d __libc_start_main + 237
28 clang           0x000000000062c699
Stack dump:
0.    Program arguments: clang -cc1 -triple x86_64-unknown-linux-gnu -emit-obj
-O2 -x c bb.c 
1.    <eof> parser at end of file
2.    Code generation
3.    Running pass 'Function Pass Manager' on module 'bb.c'.
4.    Running pass 'X86 DAG->DAG Instruction Selection' on function '@fn2'

-- 
You are receiving this mail because:
You are on the CC list for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-bugs/attachments/20130513/f9ae0323/attachment.html>