<html>
    <head>
      <base href="https://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 --- - SelectionDAG crashes on switch-case: Assertion failed: ((High - Low + 1).sle(BitWidth) &amp;&amp; &quot;Case range must fit in bit mask!&quot;)" href="https://urldefense.proofpoint.com/v2/url?u=https-3A__llvm.org_bugs_show-5Fbug.cgi-3Fid-3D23738&d=AwMBaQ&c=8hUWFZcy2Z-Za5rBPlktOQ&r=pF93YEPyB-J_PERP4DUZOJDzFVX5ZQ57vQk33wu0vio&m=hqJwwAuwjY_zm2qXdhOhnAjKAA2DCn3a6CCAPY8LKL0&s=H8rWQyQCSG-NEdDUdpMZODvHiVLh6i-gX0jbHqM1QXw&e=">23738</a>
          </td>
        </tr>

        <tr>
          <th>Summary</th>
          <td>SelectionDAG crashes on switch-case: Assertion failed: ((High - Low + 1).sle(BitWidth) && "Case range must fit in bit mask!")
          </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>All
          </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>Common Code Generator Code
          </td>
        </tr>

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

        <tr>
          <th>Reporter</th>
          <td>sanjoy@playingwithpointers.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>Running llc on

declare void @g()
declare void @h()

define void @f(i4 %a) {
 entry:
  switch i4 %a, label %left [
    i4 0, label %right
    i4 1, label %right
    i4 -5, label %right
  ]

 right:
  call void @g()
  ret void

 left:
  call void @h()
  ret void
}

crashes with an assertion failure.

 debug+asserts-x86 $ ~/Code/llvm.git/build/release+asserts-all/bin/llc
~/tmp/reduced.ll
Assertion failed: ((High - Low + 1).sle(BitWidth) && "Case range must fit in
bit mask!"), function buildBitTests, file
../../lib/CodeGen/SelectionDAG/SelectionDAGBuilder.cpp, line 7613.
0  llc                      0x000000010f7d0899
llvm::sys::PrintStackTrace(llvm::raw_ostream&) + 57
1  llc                      0x000000010f7d148b SignalHandler(int) + 875
2  libsystem_platform.dylib 0x00007fff8a866f1a _sigtramp + 26
3  llc                      0x00000001100ed45c llvm::InlineCostAnalysis::ID +
63417
4  llc                      0x000000010f7d1076 abort + 22
5  llc                      0x000000010f7d1051 __assert_rtn + 81
6  llc                      0x000000010f6f672e
llvm::SelectionDAGBuilder::buildBitTests(std::__1::vector<llvm::SelectionDAGBuilder::CaseCluster,
std::__1::allocator<llvm::SelectionDAGBuilder::CaseCluster> >&, unsigned int,
unsigned int, llvm::SwitchInst const*, llvm::SelectionDAGBuilder::CaseCluster&)
+ 5374
7  llc                      0x000000010f6f7386
llvm::SelectionDAGBuilder::findBitTestClusters(std::__1::vector<llvm::SelectionDAGBuilder::CaseCluster,
std::__1::allocator<llvm::SelectionDAGBuilder::CaseCluster> >&,
llvm::SwitchInst const*) + 3062
8  llc                      0x000000010f6c75b0
llvm::SelectionDAGBuilder::visitSwitch(llvm::SwitchInst const&) + 2560
9  llc                      0x000000010f6c4689
llvm::SelectionDAGBuilder::visit(llvm::Instruction const&) + 73
10 llc                      0x000000010f7106f8
llvm::SelectionDAGISel::SelectBasicBlock(llvm::ilist_iterator<llvm::Instruction
const>, llvm::ilist_iterator<llvm::Instruction const>, bool&) + 40
11 llc                      0x000000010f71036e
llvm::SelectionDAGISel::SelectAllBasicBlocks(llvm::Function const&) + 8830
12 llc                      0x000000010f70d104
llvm::SelectionDAGISel::runOnMachineFunction(llvm::MachineFunction&) + 1444
13 llc                      0x000000010ede95d4 (anonymous
namespace)::X86DAGToDAGISel::runOnMachineFunction(llvm::MachineFunction&) + 20
14 llc                      0x000000010f19929c
llvm::MachineFunctionPass::runOnFunction(llvm::Function&) + 140
15 llc                      0x000000010f40bf93
llvm::FPPassManager::runOnFunction(llvm::Function&) + 515
16 llc                      0x000000010f40c1db
llvm::FPPassManager::runOnModule(llvm::Module&) + 43
17 llc                      0x000000010f40c793
llvm::legacy::PassManagerImpl::run(llvm::Module&) + 1123
18 llc                      0x000000010e6c3c7a main + 8362
19 libdyld.dylib            0x00007fff96fa55c9 start + 1</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>