#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 */

/* Variables and functions */
char toupper(char);
float PairwiseIdentity(char *s1, char *s2) {
  int idents;
  int len1, len2;
  int x;
  idents = len1 = len2 = 0;
  for (x = 0; s1[x] != '\0' && s2[x] != '\0'; x++) {
    char c1 = toupper(s1[x]);
    char c2 = toupper(s2[x]);
    if (c1 == 'U')
      c1 = 'T';
    if (c2 == 'U')
      c2 = 'T';
    if (!((c1) == ' ' || (c1) == '.' || (c1) == '_' || (c1) == '-' ||
          (c1) == '~')) {
      len1++;
      if (c1 == c2)
        idents++;
    }
    if (!((c2) == ' ' || (c2) == '.' || (c2) == '_' || (c2) == '-' ||
          (c2) == '~'))
      len2++;
  }
  if (len2 < len1)
    len1 = len2;
  return (len1 == 0 ? 0.0 : (float)idents / (float)len1);
}


x86 assembly (clang, -O0):
<PairwiseIdentity>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x23(%rbp)
je     116b <PairwiseIdentity+0x5b>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x23(%rbp)
mov    -0x23(%rbp),%al
test   $0x1,%al
jne    117b <PairwiseIdentity+0x6b>
jmp    128a <PairwiseIdentity+0x17a>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
call   1030 <toupper@plt>
mov    %al,-0x21(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
call   1030 <toupper@plt>
mov    %al,-0x22(%rbp)
movsbl -0x21(%rbp),%eax
cmp    $0x55,%eax
jne    11b4 <PairwiseIdentity+0xa4>
movb   $0x54,-0x21(%rbp)
movsbl -0x22(%rbp),%eax
cmp    $0x55,%eax
jne    11c5 <PairwiseIdentity+0xb5>
movb   $0x54,-0x22(%rbp)
movsbl -0x21(%rbp),%eax
cmp    $0x20,%eax
je     122d <PairwiseIdentity+0x11d>
movsbl -0x21(%rbp),%eax
cmp    $0x2e,%eax
je     122d <PairwiseIdentity+0x11d>
movsbl -0x21(%rbp),%eax
cmp    $0x5f,%eax
je     122d <PairwiseIdentity+0x11d>
movsbl -0x21(%rbp),%eax
cmp    $0x2d,%eax
je     122d <PairwiseIdentity+0x11d>
movsbl -0x21(%rbp),%eax
cmp    $0x7e,%eax
je     122d <PairwiseIdentity+0x11d>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
movsbl -0x21(%rbp),%eax
movsbl -0x22(%rbp),%ecx
cmp    %ecx,%eax
jne    1228 <PairwiseIdentity+0x118>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    122d <PairwiseIdentity+0x11d>
movsbl -0x22(%rbp),%eax
cmp    $0x20,%eax
je     1277 <PairwiseIdentity+0x167>
movsbl -0x22(%rbp),%eax
cmp    $0x2e,%eax
je     1277 <PairwiseIdentity+0x167>
movsbl -0x22(%rbp),%eax
cmp    $0x5f,%eax
je     1277 <PairwiseIdentity+0x167>
movsbl -0x22(%rbp),%eax
cmp    $0x2d,%eax
je     1277 <PairwiseIdentity+0x167>
movsbl -0x22(%rbp),%eax
cmp    $0x7e,%eax
je     1277 <PairwiseIdentity+0x167>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    127c <PairwiseIdentity+0x16c>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    113c <PairwiseIdentity+0x2c>
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    129c <PairwiseIdentity+0x18c>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x0,-0x18(%rbp)
jne    12b3 <PairwiseIdentity+0x1a3>
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x30(%rbp)
jmp    12ca <PairwiseIdentity+0x1ba>
cvtsi2ssl -0x14(%rbp),%xmm0
cvtsi2ssl -0x18(%rbp),%xmm1
divss  %xmm1,%xmm0
cvtss2sd %xmm0,%xmm0
movsd  %xmm0,-0x30(%rbp)
movsd  -0x30(%rbp),%xmm0
cvtsd2ss %xmm0,%xmm0
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<PairwiseIdentity>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    (%rdi),%al
test   %al,%al
je     11ea <PairwiseIdentity+0xda>
mov    %rsi,%r15
mov    %rdi,%r14
xor    %r12d,%r12d
mov    $0x54,%r13d
movl   $0x0,0x4(%rsp)
xor    %ebp,%ebp
movl   $0x0,(%rsp)
jmp    1175 <PairwiseIdentity+0x65>
nopw   0x0(%rax,%rax,1)
movzbl %cl,%ecx
movabs $0x8000000000006001,%rdx
bt     %rcx,%rdx
jae    11dc <PairwiseIdentity+0xcc>
movzbl 0x1(%r14,%r12,1),%eax
add    $0x1,%r12
test   %al,%al
je     11fb <PairwiseIdentity+0xeb>
cmpb   $0x0,(%r15,%r12,1)
je     11fb <PairwiseIdentity+0xeb>
movsbl %al,%edi
call   1030 <toupper@plt>
mov    %eax,%ebx
movsbl (%r15,%r12,1),%edi
call   1030 <toupper@plt>
cmp    $0x55,%bl
movzbl %bl,%ecx
cmove  %r13d,%ecx
cmp    $0x55,%al
movzbl %al,%eax
cmove  %r13d,%eax
lea    -0x20(%rcx),%edx
cmp    $0x3f,%dl
ja     11be <PairwiseIdentity+0xae>
movzbl %dl,%edx
movabs $0x8000000000006001,%rsi
bt     %rdx,%rsi
jb     11d0 <PairwiseIdentity+0xc0>
cmp    $0x7e,%cl
je     11d0 <PairwiseIdentity+0xc0>
add    $0x1,%ebp
xor    %edx,%edx
cmp    %al,%cl
sete   %dl
add    %edx,(%rsp)
lea    -0x20(%rax),%ecx
cmp    $0x3f,%cl
jbe    1150 <PairwiseIdentity+0x40>
cmp    $0x7e,%al
je     1163 <PairwiseIdentity+0x53>
addl   $0x1,0x4(%rsp)
jmp    1163 <PairwiseIdentity+0x53>
movl   $0x0,(%rsp)
xor    %ebp,%ebp
movl   $0x0,0x4(%rsp)
mov    0x4(%rsp),%eax
cmp    %ebp,%eax
cmovl  %eax,%ebp
test   %ebp,%ebp
je     1217 <PairwiseIdentity+0x107>
cvtsi2ssl (%rsp),%xmm0
cvtsi2ss %ebp,%xmm1
divss  %xmm1,%xmm0
jmp    121a <PairwiseIdentity+0x10a>
xorps  %xmm0,%xmm0
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define float @PairwiseIdentity(i8* nocapture %0, i8* nocapture %1) {
%3 = load i8, i8* %0
%4 = icmp eq i8 %3, 0
br i1 %4, label %38, label %5
5: ; preds = %2, %32
%6 = phi i64 [ %34, %32 ], [ 0, %2 ]
%7 = phi i8 [ %36, %32 ], [ %3, %2 ]
%8 = phi i32 [ %33, %32 ], [ 0, %2 ]
%9 = phi i32 [ %29, %32 ], [ 0, %2 ]
%10 = phi i32 [ %28, %32 ], [ 0, %2 ]
%11 = getelementptr inbounds i8, i8* %1, i64 %6
%12 = load i8, i8* %11
%13 = icmp eq i8 %12, 0
br i1 %13, label %38, label %14
14: ; preds = %5
%15 = tail call signext i8 @toupper(i8 signext %7)
%16 = load i8, i8* %11
%17 = tail call signext i8 @toupper(i8 signext %16)
%18 = icmp eq i8 %15, 85
%19 = select i1 %18, i8 84, i8 %15
%20 = icmp eq i8 %17, 85
%21 = select i1 %20, i8 84, i8 %17
switch i8 %19, label %22 [
i8 126, label %27
i8 95, label %27
i8 46, label %27
i8 45, label %27
i8 32, label %27
]
22: ; preds = %14
%23 = add nsw i32 %9, 1
%24 = icmp eq i8 %19, %21
%25 = zext i1 %24 to i32
%26 = add nsw i32 %10, %25
br label %27
27: ; preds = %22, %14, %14, %14, %14, %14
%28 = phi i32 [ %10, %14 ], [ %10, %14 ], [ %10, %14 ], [ %10, %14 ], [ %10, %14 ], [ %26, %22 ]
%29 = phi i32 [ %9, %14 ], [ %9, %14 ], [ %9, %14 ], [ %9, %14 ], [ %9, %14 ], [ %23, %22 ]
switch i8 %21, label %30 [
i8 126, label %32
i8 95, label %32
i8 46, label %32
i8 45, label %32
i8 32, label %32
]
30: ; preds = %27
%31 = add nsw i32 %8, 1
br label %32
32: ; preds = %27, %27, %27, %27, %27, %30
%33 = phi i32 [ %8, %27 ], [ %31, %30 ], [ %8, %27 ], [ %8, %27 ], [ %8, %27 ], [ %8, %27 ]
%34 = add nuw i64 %6, 1
%35 = getelementptr inbounds i8, i8* %0, i64 %34
%36 = load i8, i8* %35
%37 = icmp eq i8 %36, 0
br i1 %37, label %38, label %5
38: ; preds = %5, %32, %2
%39 = phi i32 [ 0, %2 ], [ %28, %32 ], [ %10, %5 ]
%40 = phi i32 [ 0, %2 ], [ %29, %32 ], [ %9, %5 ]
%41 = phi i32 [ 0, %2 ], [ %33, %32 ], [ %8, %5 ]
%42 = icmp slt i32 %41, %40
%43 = select i1 %42, i32 %41, i32 %40
%44 = icmp eq i32 %43, 0
br i1 %44, label %49, label %45
45: ; preds = %38
%46 = sitofp i32 %39 to float
%47 = sitofp i32 %43 to float
%48 = fdiv float %46, %47
br label %49
49: ; preds = %38, %45
%50 = phi float [ %48, %45 ], [ 0.000000e+00, %38 ]
ret float %50
}