#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 */
int str_length(char *);
int index_of_first_difference(char *s1, char *s2) {
  int i, len1, len2;
  len1 = str_length(s1);
  len2 = str_length(s2);
  if (len1 > len2) {
    for (i = 0; i < len2; i++) {
      if (s1[i] != s2[i]) {
        return i;
      }
    }
  } else if (len2 > len1) {
    for (i = 0; i < len1; i++) {
      if (s2[i] != s1[i]) {
        return i;
      }
    }
  } else if (len1 == len2) {
    for (i = 0; i < len1; i++) {
      if (s1[i] != s2[i]) {
        return i;
      }
    }
    return (-1);
  }
}


x86 assembly (clang, -O0):
<index_of_first_difference>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <str_length@plt>
mov    %eax,-0x20(%rbp)
mov    -0x18(%rbp),%rdi
call   1030 <str_length@plt>
mov    %eax,-0x24(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    119a <index_of_first_difference+0x8a>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1195 <index_of_first_difference+0x85>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
je     1182 <index_of_first_difference+0x72>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    126f <index_of_first_difference+0x15f>
jmp    1187 <index_of_first_difference+0x77>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    114b <index_of_first_difference+0x3b>
jmp    126f <index_of_first_difference+0x15f>
mov    -0x24(%rbp),%eax
cmp    -0x20(%rbp),%eax
jle    11fc <index_of_first_difference+0xec>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    11f7 <index_of_first_difference+0xe7>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
je     11e4 <index_of_first_difference+0xd4>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    126f <index_of_first_difference+0x15f>
jmp    11e9 <index_of_first_difference+0xd9>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11ad <index_of_first_difference+0x9d>
jmp    126a <index_of_first_difference+0x15a>
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jne    1265 <index_of_first_difference+0x155>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1259 <index_of_first_difference+0x149>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
je     1246 <index_of_first_difference+0x136>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    126f <index_of_first_difference+0x15f>
jmp    124b <index_of_first_difference+0x13b>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    120f <index_of_first_difference+0xff>
movl   $0xffffffff,-0x4(%rbp)
jmp    126f <index_of_first_difference+0x15f>
jmp    126a <index_of_first_difference+0x15a>
jmp    126f <index_of_first_difference+0x15f>
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<index_of_first_difference>:
push   %rbp
push   %r14
push   %rbx
mov    %rsi,%r14
mov    %rdi,%rbp
call   1030 <str_length@plt>
mov    %eax,%ebx
mov    %r14,%rdi
call   1030 <str_length@plt>
cmp    %eax,%ebx
jle    1159 <index_of_first_difference+0x49>
test   %eax,%eax
jle    118c <index_of_first_difference+0x7c>
mov    %eax,%ecx
add    $0xffffffffffffffff,%rcx
xor    %edx,%edx
nopl   0x0(%rax)
movzbl 0x0(%rbp,%rdx,1),%ebx
lea    0x1(%rdx),%rax
cmp    (%r14,%rdx,1),%bl
jne    1187 <index_of_first_difference+0x77>
cmp    %rdx,%rcx
mov    %rax,%rdx
jne    1140 <index_of_first_difference+0x30>
jmp    1187 <index_of_first_difference+0x77>
jge    118e <index_of_first_difference+0x7e>
test   %ebx,%ebx
jle    118c <index_of_first_difference+0x7c>
mov    %ebx,%ecx
add    $0xffffffffffffffff,%rcx
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movzbl (%r14,%rdx,1),%ebx
lea    0x1(%rdx),%rax
cmp    0x0(%rbp,%rdx,1),%bl
jne    1187 <index_of_first_difference+0x77>
cmp    %rdx,%rcx
mov    %rax,%rdx
jne    1170 <index_of_first_difference+0x60>
add    $0xffffffff,%eax
jmp    11b8 <index_of_first_difference+0xa8>
jmp    11b8 <index_of_first_difference+0xa8>
jne    11b8 <index_of_first_difference+0xa8>
mov    $0xffffffff,%eax
test   %ebx,%ebx
jle    11b8 <index_of_first_difference+0xa8>
mov    %ebx,%edx
xor    %ecx,%ecx
nopl   (%rax)
movzbl 0x0(%rbp,%rcx,1),%ebx
cmp    (%r14,%rcx,1),%bl
jne    11b6 <index_of_first_difference+0xa6>
add    $0x1,%rcx
cmp    %rcx,%rdx
jne    11a0 <index_of_first_difference+0x90>
jmp    11b8 <index_of_first_difference+0xa8>
mov    %ecx,%eax
pop    %rbx
pop    %r14
pop    %rbp
ret

LLVM IR (-O0):
define i32 @index_of_first_difference(i8* %0, i8* %1) {
%3 = alloca i32
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store i8* %0, i8** %4
store i8* %1, i8** %5
%9 = load i8*, i8** %4
%10 = call i32 @str_length(i8* %9)
store i32 %10, i32* %7
%11 = load i8*, i8** %5
%12 = call i32 @str_length(i8* %11)
store i32 %12, i32* %8
%13 = load i32, i32* %7
%14 = load i32, i32* %8
%15 = icmp sgt i32 %13, %14
br i1 %15, label %16, label %42
16: ; preds = %2
store i32 0, i32* %6
br label %17
17: ; preds = %38, %16
%18 = load i32, i32* %6
%19 = load i32, i32* %8
%20 = icmp slt i32 %18, %19
br i1 %20, label %21, label %41
21: ; preds = %17
%22 = load i8*, i8** %4
%23 = load i32, i32* %6
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds i8, i8* %22, i64 %24
%26 = load i8, i8* %25
%27 = sext i8 %26 to i32
%28 = load i8*, i8** %5
%29 = load i32, i32* %6
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i8, i8* %28, i64 %30
%32 = load i8, i8* %31
%33 = sext i8 %32 to i32
%34 = icmp ne i32 %27, %33
br i1 %34, label %35, label %37
35: ; preds = %21
%36 = load i32, i32* %6
store i32 %36, i32* %3
br label %104
37: ; preds = %21
br label %38
38: ; preds = %37
%39 = load i32, i32* %6
%40 = add nsw i32 %39, 1
store i32 %40, i32* %6
br label %17
41: ; preds = %17
br label %104
42: ; preds = %2
%43 = load i32, i32* %8
%44 = load i32, i32* %7
%45 = icmp sgt i32 %43, %44
br i1 %45, label %46, label %72
46: ; preds = %42
store i32 0, i32* %6
br label %47
47: ; preds = %68, %46
%48 = load i32, i32* %6
%49 = load i32, i32* %7
%50 = icmp slt i32 %48, %49
br i1 %50, label %51, label %71
51: ; preds = %47
%52 = load i8*, i8** %5
%53 = load i32, i32* %6
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i8, i8* %52, i64 %54
%56 = load i8, i8* %55
%57 = sext i8 %56 to i32
%58 = load i8*, i8** %4
%59 = load i32, i32* %6
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i8, i8* %58, i64 %60
%62 = load i8, i8* %61
%63 = sext i8 %62 to i32
%64 = icmp ne i32 %57, %63
br i1 %64, label %65, label %67
65: ; preds = %51
%66 = load i32, i32* %6
store i32 %66, i32* %3
br label %104
67: ; preds = %51
br label %68
68: ; preds = %67
%69 = load i32, i32* %6
%70 = add nsw i32 %69, 1
store i32 %70, i32* %6
br label %47
71: ; preds = %47
br label %103
72: ; preds = %42
%73 = load i32, i32* %7
%74 = load i32, i32* %8
%75 = icmp eq i32 %73, %74
br i1 %75, label %76, label %102
76: ; preds = %72
store i32 0, i32* %6
br label %77
77: ; preds = %98, %76
%78 = load i32, i32* %6
%79 = load i32, i32* %7
%80 = icmp slt i32 %78, %79
br i1 %80, label %81, label %101
81: ; preds = %77
%82 = load i8*, i8** %4
%83 = load i32, i32* %6
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds i8, i8* %82, i64 %84
%86 = load i8, i8* %85
%87 = sext i8 %86 to i32
%88 = load i8*, i8** %5
%89 = load i32, i32* %6
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds i8, i8* %88, i64 %90
%92 = load i8, i8* %91
%93 = sext i8 %92 to i32
%94 = icmp ne i32 %87, %93
br i1 %94, label %95, label %97
95: ; preds = %81
%96 = load i32, i32* %6
store i32 %96, i32* %3
br label %104
97: ; preds = %81
br label %98
98: ; preds = %97
%99 = load i32, i32* %6
%100 = add nsw i32 %99, 1
store i32 %100, i32* %6
br label %77
101: ; preds = %77
store i32 -1, i32* %3
br label %104
102: ; preds = %72
br label %103
103: ; preds = %102, %71
br label %104
104: ; preds = %35, %65, %95, %101, %103, %41
%105 = load i32, i32* %3
ret i32 %105
}

LLVM IR (-O2):
define i32 @index_of_first_difference(i8* %0, i8* %1) {
%3 = tail call i32 @str_length(i8* %0)
%4 = tail call i32 @str_length(i8* %1)
%5 = icmp sgt i32 %3, %4
br i1 %5, label %6, label %20
6: ; preds = %2
%7 = icmp sgt i32 %4, 0
br i1 %7, label %8, label %58
8: ; preds = %6
%9 = zext i32 %4 to i64
br label %10
10: ; preds = %10, %8
%11 = phi i64 [ 0, %8 ], [ %17, %10 ]
%12 = getelementptr inbounds i8, i8* %0, i64 %11
%13 = load i8, i8* %12
%14 = getelementptr inbounds i8, i8* %1, i64 %11
%15 = load i8, i8* %14
%16 = icmp ne i8 %13, %15
%17 = add nuw nsw i64 %11, 1
%18 = icmp eq i64 %17, %9
%19 = select i1 %16, i1 true, i1 %18
br i1 %19, label %52, label %10
20: ; preds = %2
%21 = icmp sgt i32 %4, %3
br i1 %21, label %22, label %36
22: ; preds = %20
%23 = icmp sgt i32 %3, 0
br i1 %23, label %24, label %58
24: ; preds = %22
%25 = zext i32 %3 to i64
br label %26
26: ; preds = %26, %24
%27 = phi i64 [ 0, %24 ], [ %33, %26 ]
%28 = getelementptr inbounds i8, i8* %1, i64 %27
%29 = load i8, i8* %28
%30 = getelementptr inbounds i8, i8* %0, i64 %27
%31 = load i8, i8* %30
%32 = icmp ne i8 %29, %31
%33 = add nuw nsw i64 %27, 1
%34 = icmp eq i64 %33, %25
%35 = select i1 %32, i1 true, i1 %34
br i1 %35, label %54, label %26
36: ; preds = %20
%37 = icmp eq i32 %3, %4
br i1 %37, label %38, label %58
38: ; preds = %36
%39 = icmp sgt i32 %3, 0
br i1 %39, label %40, label %58
40: ; preds = %38
%41 = zext i32 %3 to i64
br label %42
42: ; preds = %40, %49
%43 = phi i64 [ 0, %40 ], [ %50, %49 ]
%44 = getelementptr inbounds i8, i8* %0, i64 %43
%45 = load i8, i8* %44
%46 = getelementptr inbounds i8, i8* %1, i64 %43
%47 = load i8, i8* %46
%48 = icmp eq i8 %45, %47
br i1 %48, label %49, label %56
49: ; preds = %42
%50 = add nuw nsw i64 %43, 1
%51 = icmp eq i64 %50, %41
br i1 %51, label %58, label %42
52: ; preds = %10
%53 = trunc i64 %11 to i32
br label %58
54: ; preds = %26
%55 = trunc i64 %27 to i32
br label %58
56: ; preds = %42
%57 = trunc i64 %43 to i32
br label %58
58: ; preds = %49, %56, %54, %52, %38, %22, %6, %36
%59 = phi i32 [ undef, %36 ], [ undef, %6 ], [ undef, %22 ], [ -1, %38 ], [ %53, %52 ], [ %55, %54 ], [ %57, %56 ], [ -1, %49 ]
ret i32 %59
}