<html>
    <head>
      <base href="http://llvm.org/bugs/" />
    </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 --- - llvm/lib/CodeGen/ScheduleDAG.cpp:511: void llvm::ScheduleDAGTopologicalSort::InitDAGTopologicalSorting(): Assertion `Node2Index[SU->NodeNum] > Node2Index[I->getSUnit()->NodeNum] && "Wrong topological sorting"' failed."
   href="http://llvm.org/bugs/show_bug.cgi?id=15981">15981</a>
          </td>
        </tr>

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

        <tr>
          <th>Product</th>
          <td>new-bugs
          </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>normal
          </td>
        </tr>

        <tr>
          <th>Priority</th>
          <td>P
          </td>
        </tr>

        <tr>
          <th>Component</th>
          <td>new bugs
          </td>
        </tr>

        <tr>
          <th>Assignee</th>
          <td>unassignedbugs@nondot.org
          </td>
        </tr>

        <tr>
          <th>Reporter</th>
          <td>kcc@google.com
          </td>
        </tr>

        <tr>
          <th>CC</th>
          <td>llvmbugs@cs.uiuc.edu
          </td>
        </tr>

        <tr>
          <th>Classification</th>
          <td>Unclassified
          </td>
        </tr></table>
      <p>
        <div>
        <pre>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'</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>