#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef int /*<<< orphan*/ B;
typedef int /*<<< orphan*/ A;

/* Variables and functions */
int fuzzy_internal(char *, char *, int *, int, int /*<<< orphan*/,
                   int /*<<< orphan*/);
scalar_t__ strchr(char *, char const);
void *toupper(char const);
int fuzzy(const char *a, const char *b, int upper_limit) {
  char B[256];
  char A[256];
  char AA[256];
  char BB[256];
  int BBS[256 + 1];
  int skip;
  char *aa;
  char *bb;
  int *bbs;
  unsigned i;
  aa = A;
  for (i = 0; i < sizeof(A) - 1; ++i)
    *aa++ = toupper(a[i]);
  *aa = 0;
  bb = B;
  for (i = 0; i < sizeof(B) - 1 && b[i] != '(' && b[i] != '['; ++i)
    *bb++ = toupper(b[i]);
  *bb = 0;
  skip = 0;
  a = A;
  aa = AA;
  while (*a) {
    if (strchr(B, *a))
      *aa++ = *a;
    else
      skip += 2;
    ++a;
  }
  *aa = 0;
  b = B;
  bb = BB;
  bbs = BBS;
  *bbs = 0;
  while (*b) {
    if (strchr(A, *b)) {
      *bb++ = *b;
      ++bbs;
      *bbs = 0;
    } else {
      *bbs = 1;
    }
    ++b;
  }
  *bb = 0;
  return skip + fuzzy_internal(AA, BB, BBS + 1, upper_limit - skip, 0, 0);
}


x86 assembly (clang, -O0):
<fuzzy>:
push   %rbp
mov    %rsp,%rbp
sub    $0x860,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
lea    -0x220(%rbp),%rax
mov    %rax,-0x840(%rbp)
movl   $0x0,-0x854(%rbp)
mov    -0x854(%rbp),%eax
cmp    $0xff,%rax
jae    11b0 <fuzzy+0x80>
mov    -0x8(%rbp),%rax
mov    -0x854(%rbp),%ecx
movsbl (%rax,%rcx,1),%edi
call   1040 <toupper@plt>
mov    %al,%cl
mov    -0x840(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x840(%rbp)
mov    %cl,(%rax)
mov    -0x854(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x854(%rbp)
jmp    115e <fuzzy+0x2e>
mov    -0x840(%rbp),%rax
movb   $0x0,(%rax)
lea    -0x120(%rbp),%rax
mov    %rax,-0x848(%rbp)
movl   $0x0,-0x854(%rbp)
mov    -0x854(%rbp),%eax
mov    %eax,%ecx
xor    %eax,%eax
cmp    $0xff,%rcx
mov    %al,-0x855(%rbp)
jae    1228 <fuzzy+0xf8>
mov    -0x10(%rbp),%rax
mov    -0x854(%rbp),%ecx
movsbl (%rax,%rcx,1),%ecx
xor    %eax,%eax
cmp    $0x28,%ecx
mov    %al,-0x855(%rbp)
je     1228 <fuzzy+0xf8>
mov    -0x10(%rbp),%rax
mov    -0x854(%rbp),%ecx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5b,%eax
setne  %al
mov    %al,-0x855(%rbp)
mov    -0x855(%rbp),%al
test   $0x1,%al
jne    123b <fuzzy+0x10b>
jmp    127b <fuzzy+0x14b>
mov    -0x10(%rbp),%rax
mov    -0x854(%rbp),%ecx
movsbl (%rax,%rcx,1),%edi
call   1040 <toupper@plt>
mov    %al,%cl
mov    -0x848(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x848(%rbp)
mov    %cl,(%rax)
mov    -0x854(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x854(%rbp)
jmp    11d2 <fuzzy+0xa2>
mov    -0x848(%rbp),%rax
movb   $0x0,(%rax)
movl   $0x0,-0x834(%rbp)
lea    -0x220(%rbp),%rax
mov    %rax,-0x8(%rbp)
lea    -0x320(%rbp),%rax
mov    %rax,-0x840(%rbp)
mov    -0x8(%rbp),%rax
cmpb   $0x0,(%rax)
je     1314 <fuzzy+0x1e4>
lea    -0x120(%rbp),%rdi
mov    -0x8(%rbp),%rax
movsbl (%rax),%esi
call   1050 <strchr@plt>
cmp    $0x0,%rax
je     12f4 <fuzzy+0x1c4>
mov    -0x8(%rbp),%rax
mov    (%rax),%cl
mov    -0x840(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x840(%rbp)
mov    %cl,(%rax)
jmp    1303 <fuzzy+0x1d3>
mov    -0x834(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x834(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    12a8 <fuzzy+0x178>
mov    -0x840(%rbp),%rax
movb   $0x0,(%rax)
lea    -0x120(%rbp),%rax
mov    %rax,-0x10(%rbp)
lea    -0x420(%rbp),%rax
mov    %rax,-0x848(%rbp)
lea    -0x830(%rbp),%rax
mov    %rax,-0x850(%rbp)
mov    -0x850(%rbp),%rax
movl   $0x0,(%rax)
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     13db <fuzzy+0x2ab>
lea    -0x220(%rbp),%rdi
mov    -0x10(%rbp),%rax
movsbl (%rax),%esi
call   1050 <strchr@plt>
cmp    $0x0,%rax
je     13bd <fuzzy+0x28d>
mov    -0x10(%rbp),%rax
mov    (%rax),%cl
mov    -0x848(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x848(%rbp)
mov    %cl,(%rax)
mov    -0x850(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x850(%rbp)
mov    -0x850(%rbp),%rax
movl   $0x0,(%rax)
jmp    13ca <fuzzy+0x29a>
mov    -0x850(%rbp),%rax
movl   $0x1,(%rax)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1352 <fuzzy+0x222>
mov    -0x848(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x834(%rbp),%eax
mov    %eax,-0x85c(%rbp)
lea    -0x320(%rbp),%rdi
lea    -0x420(%rbp),%rsi
lea    -0x830(%rbp),%rdx
add    $0x4,%rdx
mov    -0x14(%rbp),%ecx
sub    -0x834(%rbp),%ecx
xor    %r9d,%r9d
mov    %r9d,%r8d
call   1030 <fuzzy_internal@plt>
mov    %eax,%ecx
mov    -0x85c(%rbp),%eax
add    %ecx,%eax
add    $0x860,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fuzzy>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x808,%rsp
mov    %edx,%r14d
mov    %rsi,%r15
mov    %rdi,%rbp
xor    %ebx,%ebx
nopl   0x0(%rax)
movsbl 0x0(%rbp,%rbx,1),%edi
call   1040 <toupper@plt>
mov    %al,0x100(%rsp,%rbx,1)
add    $0x1,%rbx
cmp    $0xff,%rbx
jne    1150 <fuzzy+0x20>
movb   $0x0,0x100(%rsp,%rbx,1)
xor    %ebp,%ebp
nopl   0x0(%rax,%rax,1)
movzbl (%r15,%rbp,1),%eax
cmp    $0x28,%al
je     11a5 <fuzzy+0x75>
cmp    $0x5b,%al
je     11a5 <fuzzy+0x75>
movsbl %al,%edi
call   1040 <toupper@plt>
mov    %al,(%rsp,%rbp,1)
add    $0x1,%rbp
cmp    $0xff,%rbp
jne    1180 <fuzzy+0x50>
lea    (%rsp,%rbp,1),%rax
movb   $0x0,(%rax)
mov    0x100(%rsp),%al
lea    0x300(%rsp),%rbp
test   %al,%al
je     11fc <fuzzy+0xcc>
lea    0x101(%rsp),%rbx
xor    %r15d,%r15d
mov    %rsp,%r12
jmp    11df <fuzzy+0xaf>
nop
add    $0x2,%r15d
movzbl (%rbx),%eax
add    $0x1,%rbx
test   %al,%al
je     11ff <fuzzy+0xcf>
movsbl %al,%esi
mov    %r12,%rdi
call   1050 <strchr@plt>
test   %rax,%rax
je     11d0 <fuzzy+0xa0>
movzbl -0x1(%rbx),%eax
mov    %al,0x0(%rbp)
add    $0x1,%rbp
jmp    11d4 <fuzzy+0xa4>
xor    %r15d,%r15d
movb   $0x0,0x0(%rbp)
movl   $0x0,0x400(%rsp)
mov    (%rsp),%al
test   %al,%al
je     127b <fuzzy+0x14b>
lea    0x400(%rsp),%rbx
lea    0x200(%rsp),%r13
lea    0x1(%rsp),%rbp
lea    0x100(%rsp),%r12
jmp    1252 <fuzzy+0x122>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movl   $0x1,(%rbx)
movzbl 0x0(%rbp),%eax
add    $0x1,%rbp
test   %al,%al
je     1283 <fuzzy+0x153>
movsbl %al,%esi
mov    %r12,%rdi
call   1050 <strchr@plt>
test   %rax,%rax
je     1240 <fuzzy+0x110>
movzbl -0x1(%rbp),%eax
mov    %al,0x0(%r13)
add    $0x1,%r13
movl   $0x0,0x4(%rbx)
add    $0x4,%rbx
jmp    1246 <fuzzy+0x116>
lea    0x200(%rsp),%r13
movb   $0x0,0x0(%r13)
lea    0x404(%rsp),%rdx
sub    %r15d,%r14d
lea    0x300(%rsp),%rdi
lea    0x200(%rsp),%rsi
mov    %r14d,%ecx
xor    %r8d,%r8d
xor    %r9d,%r9d
call   1030 <fuzzy_internal@plt>
add    %r15d,%eax
add    $0x808,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @fuzzy(i8* %0, i8* %1, i32 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i32
%7 = alloca [256 x i8]
%8 = alloca [256 x i8]
%9 = alloca [256 x i8]
%10 = alloca [256 x i8]
%11 = alloca [257 x i32]
%12 = alloca i32
%13 = alloca i8*
%14 = alloca i8*
%15 = alloca i32*
%16 = alloca i32
store i8* %0, i8** %4
store i8* %1, i8** %5
store i32 %2, i32* %6
%17 = getelementptr inbounds [256 x i8], [256 x i8]* %8, i64 0, i64 0
store i8* %17, i8** %13
store i32 0, i32* %16
br label %18
18: ; preds = %32, %3
%19 = load i32, i32* %16
%20 = zext i32 %19 to i64
%21 = icmp ult i64 %20, 255
br i1 %21, label %22, label %35
22: ; preds = %18
%23 = load i8*, i8** %4
%24 = load i32, i32* %16
%25 = zext i32 %24 to i64
%26 = getelementptr inbounds i8, i8* %23, i64 %25
%27 = load i8, i8* %26
%28 = call i8* @toupper(i8 signext %27)
%29 = ptrtoint i8* %28 to i8
%30 = load i8*, i8** %13
%31 = getelementptr inbounds i8, i8* %30, i32 1
store i8* %31, i8** %13
store i8 %29, i8* %30
br label %32
32: ; preds = %22
%33 = load i32, i32* %16
%34 = add i32 %33, 1
store i32 %34, i32* %16
br label %18
35: ; preds = %18
%36 = load i8*, i8** %13
store i8 0, i8* %36
%37 = getelementptr inbounds [256 x i8], [256 x i8]* %7, i64 0, i64 0
store i8* %37, i8** %14
store i32 0, i32* %16
br label %38
38: ; preds = %70, %35
%39 = load i32, i32* %16
%40 = zext i32 %39 to i64
%41 = icmp ult i64 %40, 255
br i1 %41, label %42, label %58
42: ; preds = %38
%43 = load i8*, i8** %5
%44 = load i32, i32* %16
%45 = zext i32 %44 to i64
%46 = getelementptr inbounds i8, i8* %43, i64 %45
%47 = load i8, i8* %46
%48 = sext i8 %47 to i32
%49 = icmp ne i32 %48, 40
br i1 %49, label %50, label %58
50: ; preds = %42
%51 = load i8*, i8** %5
%52 = load i32, i32* %16
%53 = zext i32 %52 to i64
%54 = getelementptr inbounds i8, i8* %51, i64 %53
%55 = load i8, i8* %54
%56 = sext i8 %55 to i32
%57 = icmp ne i32 %56, 91
br label %58
58: ; preds = %50, %42, %38
%59 = phi i1 [ false, %42 ], [ false, %38 ], [ %57, %50 ]
br i1 %59, label %60, label %73
60: ; preds = %58
%61 = load i8*, i8** %5
%62 = load i32, i32* %16
%63 = zext i32 %62 to i64
%64 = getelementptr inbounds i8, i8* %61, i64 %63
%65 = load i8, i8* %64
%66 = call i8* @toupper(i8 signext %65)
%67 = ptrtoint i8* %66 to i8
%68 = load i8*, i8** %14
%69 = getelementptr inbounds i8, i8* %68, i32 1
store i8* %69, i8** %14
store i8 %67, i8* %68
br label %70
70: ; preds = %60
%71 = load i32, i32* %16
%72 = add i32 %71, 1
store i32 %72, i32* %16
br label %38
73: ; preds = %58
%74 = load i8*, i8** %14
store i8 0, i8* %74
store i32 0, i32* %12
%75 = getelementptr inbounds [256 x i8], [256 x i8]* %8, i64 0, i64 0
store i8* %75, i8** %4
%76 = getelementptr inbounds [256 x i8], [256 x i8]* %9, i64 0, i64 0
store i8* %76, i8** %13
br label %77
77: ; preds = %95, %73
%78 = load i8*, i8** %4
%79 = load i8, i8* %78
%80 = icmp ne i8 %79, 0
br i1 %80, label %81, label %98
81: ; preds = %77
%82 = getelementptr inbounds [256 x i8], [256 x i8]* %7, i64 0, i64 0
%83 = load i8*, i8** %4
%84 = load i8, i8* %83
%85 = call i64 @strchr(i8* %82, i8 signext %84)
%86 = icmp ne i64 %85, 0
br i1 %86, label %87, label %92
87: ; preds = %81
%88 = load i8*, i8** %4
%89 = load i8, i8* %88
%90 = load i8*, i8** %13
%91 = getelementptr inbounds i8, i8* %90, i32 1
store i8* %91, i8** %13
store i8 %89, i8* %90
br label %95
92: ; preds = %81
%93 = load i32, i32* %12
%94 = add nsw i32 %93, 2
store i32 %94, i32* %12
br label %95
95: ; preds = %92, %87
%96 = load i8*, i8** %4
%97 = getelementptr inbounds i8, i8* %96, i32 1
store i8* %97, i8** %4
br label %77
98: ; preds = %77
%99 = load i8*, i8** %13
store i8 0, i8* %99
%100 = getelementptr inbounds [256 x i8], [256 x i8]* %7, i64 0, i64 0
store i8* %100, i8** %5
%101 = getelementptr inbounds [256 x i8], [256 x i8]* %10, i64 0, i64 0
store i8* %101, i8** %14
%102 = getelementptr inbounds [257 x i32], [257 x i32]* %11, i64 0, i64 0
store i32* %102, i32** %15
%103 = load i32*, i32** %15
store i32 0, i32* %103
br label %104
104: ; preds = %124, %98
%105 = load i8*, i8** %5
%106 = load i8, i8* %105
%107 = icmp ne i8 %106, 0
br i1 %107, label %108, label %127
108: ; preds = %104
%109 = getelementptr inbounds [256 x i8], [256 x i8]* %8, i64 0, i64 0
%110 = load i8*, i8** %5
%111 = load i8, i8* %110
%112 = call i64 @strchr(i8* %109, i8 signext %111)
%113 = icmp ne i64 %112, 0
br i1 %113, label %114, label %122
114: ; preds = %108
%115 = load i8*, i8** %5
%116 = load i8, i8* %115
%117 = load i8*, i8** %14
%118 = getelementptr inbounds i8, i8* %117, i32 1
store i8* %118, i8** %14
store i8 %116, i8* %117
%119 = load i32*, i32** %15
%120 = getelementptr inbounds i32, i32* %119, i32 1
store i32* %120, i32** %15
%121 = load i32*, i32** %15
store i32 0, i32* %121
br label %124
122: ; preds = %108
%123 = load i32*, i32** %15
store i32 1, i32* %123
br label %124
124: ; preds = %122, %114
%125 = load i8*, i8** %5
%126 = getelementptr inbounds i8, i8* %125, i32 1
store i8* %126, i8** %5
br label %104
127: ; preds = %104
%128 = load i8*, i8** %14
store i8 0, i8* %128
%129 = load i32, i32* %12
%130 = getelementptr inbounds [256 x i8], [256 x i8]* %9, i64 0, i64 0
%131 = getelementptr inbounds [256 x i8], [256 x i8]* %10, i64 0, i64 0
%132 = getelementptr inbounds [257 x i32], [257 x i32]* %11, i64 0, i64 0
%133 = getelementptr inbounds i32, i32* %132, i64 1
%134 = load i32, i32* %6
%135 = load i32, i32* %12
%136 = sub nsw i32 %134, %135
%137 = call i32 @fuzzy_internal(i8* %130, i8* %131, i32* %133, i32 %136, i32 0, i32 0)
%138 = add nsw i32 %129, %137
ret i32 %138
}

LLVM IR (-O2):
define i32 @fuzzy(i8* nocapture %0, i8* nocapture %1, i32 %2) {
%4 = alloca [256 x i8]
%5 = alloca [256 x i8]
%6 = alloca [256 x i8]
%7 = alloca [256 x i8]
%8 = alloca [257 x i32]
%9 = getelementptr inbounds [256 x i8], [256 x i8]* %4, i64 0, i64 0
%10 = getelementptr inbounds [256 x i8], [256 x i8]* %5, i64 0, i64 0
%11 = getelementptr inbounds [256 x i8], [256 x i8]* %6, i64 0, i64 0
%12 = getelementptr inbounds [256 x i8], [256 x i8]* %7, i64 0, i64 0
%13 = bitcast [257 x i32]* %8 to i8*
br label %14
14: ; preds = %3, %14
%15 = phi i64 [ 0, %3 ], [ %23, %14 ]
%16 = phi i8* [ %10, %3 ], [ %22, %14 ]
%17 = getelementptr inbounds i8, i8* %0, i64 %15
%18 = load i8, i8* %17
%19 = tail call i8* @toupper(i8 signext %18)
%20 = ptrtoint i8* %19 to i64
%21 = trunc i64 %20 to i8
%22 = getelementptr inbounds i8, i8* %16, i64 1
store i8 %21, i8* %16
%23 = add nuw nsw i64 %15, 1
%24 = icmp eq i64 %23, 255
br i1 %24, label %25, label %14
25: ; preds = %14
store i8 0, i8* %22
br label %26
26: ; preds = %25, %31
%27 = phi i64 [ 0, %25 ], [ %36, %31 ]
%28 = phi i8* [ %9, %25 ], [ %35, %31 ]
%29 = getelementptr inbounds i8, i8* %1, i64 %27
%30 = load i8, i8* %29
switch i8 %30, label %31 [
i8 40, label %38
i8 91, label %38
]
31: ; preds = %26
%32 = tail call i8* @toupper(i8 signext %30)
%33 = ptrtoint i8* %32 to i64
%34 = trunc i64 %33 to i8
%35 = getelementptr inbounds i8, i8* %28, i64 1
store i8 %34, i8* %28
%36 = add nuw nsw i64 %27, 1
%37 = icmp eq i64 %36, 255
br i1 %37, label %38, label %26
38: ; preds = %26, %26, %31
%39 = phi i8* [ %28, %26 ], [ %28, %26 ], [ %35, %31 ]
store i8 0, i8* %39
%40 = load i8, i8* %10
%41 = icmp eq i8 %40, 0
br i1 %41, label %60, label %42
42: ; preds = %38, %54
%43 = phi i8 [ %58, %54 ], [ %40, %38 ]
%44 = phi i8* [ %56, %54 ], [ %11, %38 ]
%45 = phi i32 [ %55, %54 ], [ 0, %38 ]
%46 = phi i8* [ %57, %54 ], [ %10, %38 ]
%47 = call i64 @strchr(i8* %9, i8 signext %43)
%48 = icmp eq i64 %47, 0
br i1 %48, label %52, label %49
49: ; preds = %42
%50 = load i8, i8* %46
%51 = getelementptr inbounds i8, i8* %44, i64 1
store i8 %50, i8* %44
br label %54
52: ; preds = %42
%53 = add nsw i32 %45, 2
br label %54
54: ; preds = %52, %49
%55 = phi i32 [ %45, %49 ], [ %53, %52 ]
%56 = phi i8* [ %51, %49 ], [ %44, %52 ]
%57 = getelementptr inbounds i8, i8* %46, i64 1
%58 = load i8, i8* %57
%59 = icmp eq i8 %58, 0
br i1 %59, label %60, label %42
60: ; preds = %54, %38
%61 = phi i32 [ 0, %38 ], [ %55, %54 ]
%62 = phi i8* [ %11, %38 ], [ %56, %54 ]
store i8 0, i8* %62
%63 = getelementptr inbounds [257 x i32], [257 x i32]* %8, i64 0, i64 0
store i32 0, i32* %63
%64 = load i8, i8* %9
%65 = icmp eq i8 %64, 0
br i1 %65, label %84, label %66
66: ; preds = %60, %78
%67 = phi i8 [ %82, %78 ], [ %64, %60 ]
%68 = phi i32* [ %80, %78 ], [ %63, %60 ]
%69 = phi i8* [ %79, %78 ], [ %12, %60 ]
%70 = phi i8* [ %81, %78 ], [ %9, %60 ]
%71 = call i64 @strchr(i8* %10, i8 signext %67)
%72 = icmp eq i64 %71, 0
br i1 %72, label %77, label %73
73: ; preds = %66
%74 = load i8, i8* %70
%75 = getelementptr inbounds i8, i8* %69, i64 1
store i8 %74, i8* %69
%76 = getelementptr inbounds i32, i32* %68, i64 1
store i32 0, i32* %76
br label %78
77: ; preds = %66
store i32 1, i32* %68
br label %78
78: ; preds = %77, %73
%79 = phi i8* [ %75, %73 ], [ %69, %77 ]
%80 = phi i32* [ %76, %73 ], [ %68, %77 ]
%81 = getelementptr inbounds i8, i8* %70, i64 1
%82 = load i8, i8* %81
%83 = icmp eq i8 %82, 0
br i1 %83, label %84, label %66
84: ; preds = %78, %60
%85 = phi i8* [ %12, %60 ], [ %79, %78 ]
store i8 0, i8* %85
%86 = getelementptr inbounds [257 x i32], [257 x i32]* %8, i64 0, i64 1
%87 = sub nsw i32 %2, %61
%88 = call i32 @fuzzy_internal(i8* %11, i8* %12, i32* %86, i32 %87, i32 0, i32 0)
%89 = add nsw i32 %88, %61
ret i32 %89
}