; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
; RUN: llc < %s -mtriple=i386-unknown-unknown | FileCheck %s
; computeKnownBits determines that we don't need a mask op that is required in the general case.
define i8 @foo(i8 %tmp325) {
; CHECK-LABEL: foo:
; CHECK: # %bb.0:
; CHECK-NEXT: movzbl {{[0-9]+}}(%esp), %eax
; CHECK-NEXT: imull $111, %eax, %ecx
; CHECK-NEXT: shrl $12, %ecx
; CHECK-NEXT: leal (%ecx,%ecx,8), %edx
; CHECK-NEXT: leal (%ecx,%edx,4), %ecx
; CHECK-NEXT: subb %cl, %al
; CHECK-NEXT: # kill: def $al killed $al killed $eax
; CHECK-NEXT: retl
%t546 = urem i8 %tmp325, 37
ret i8 %t546
}