#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 *strchr(char *, char);
int strlen(char *);
scalar_t__ strncmp(char *, char *, int);
int common_depth(char *a, char *b) {
  int depth = 0;
  while (1) {
    char *c;
    int al, bl;
    c = strchr(a, '/');
    if (c)
      al = c - a;
    else
      al = strlen(a);
    c = strchr(b, '/');
    if (c)
      bl = c - b;
    else
      bl = strlen(b);
    if (al == 0 || al != bl || strncmp(a, b, al) != 0)
      return depth;
    a += al;
    while (*a == '/')
      a++;
    b += bl;
    while (*b == '/')
      b++;
    depth++;
  }
}


x86 assembly (clang, -O0):
<common_depth>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x2f,%esi
call   1050 <strchr@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
je     1177 <common_depth+0x47>
mov    -0x20(%rbp),%rax
mov    -0x8(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x24(%rbp)
jmp    1183 <common_depth+0x53>
mov    -0x8(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rdi
mov    $0x2f,%esi
call   1050 <strchr@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
je     11b3 <common_depth+0x83>
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x28(%rbp)
jmp    11bf <common_depth+0x8f>
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x24(%rbp)
je     11ef <common_depth+0xbf>
mov    -0x24(%rbp),%eax
cmp    -0x28(%rbp),%eax
jne    11ef <common_depth+0xbf>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x24(%rbp),%edx
call   1030 <strncmp@plt>
cmp    $0x0,%rax
je     11f8 <common_depth+0xc8>
mov    -0x14(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret
mov    -0x24(%rbp),%ecx
mov    -0x8(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
jne    122a <common_depth+0xfa>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1209 <common_depth+0xd9>
mov    -0x28(%rbp),%ecx
mov    -0x10(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
jne    125c <common_depth+0x12c>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    123b <common_depth+0x10b>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1147 <common_depth+0x17>

x86 assembly (clang, -O2):
<common_depth>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rsi,%rbx
mov    %rdi,%rbp
xor    %r14d,%r14d
mov    %rbp,%rdi
mov    $0x2f,%esi
call   1050 <strchr@plt>
test   %rax,%rax
je     1160 <common_depth+0x30>
mov    %rax,%r15
sub    %ebp,%r15d
jmp    116b <common_depth+0x3b>
nopw   0x0(%rax,%rax,1)
mov    %rbp,%rdi
call   1040 <strlen@plt>
mov    %eax,%r15d
mov    %rbx,%rdi
mov    $0x2f,%esi
call   1050 <strchr@plt>
test   %rax,%rax
je     1190 <common_depth+0x60>
sub    %ebx,%eax
test   %r15d,%r15d
jne    119d <common_depth+0x6d>
jmp    11f3 <common_depth+0xc3>
cs nopw 0x0(%rax,%rax,1)
mov    %rbx,%rdi
call   1040 <strlen@plt>
test   %r15d,%r15d
je     11f3 <common_depth+0xc3>
cmp    %eax,%r15d
jne    11f3 <common_depth+0xc3>
mov    %rbp,%rdi
mov    %rbx,%rsi
mov    %r15d,%edx
call   1030 <strncmp@plt>
test   %rax,%rax
jne    11f3 <common_depth+0xc3>
movslq %r15d,%rax
add    %rax,%rbp
add    $0xffffffffffffffff,%rbp
nop
cmpb   $0x2f,0x1(%rbp)
lea    0x1(%rbp),%rbp
je     11c0 <common_depth+0x90>
add    %rax,%rbx
add    $0xffffffffffffffff,%rbx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmpb   $0x2f,0x1(%rbx)
lea    0x1(%rbx),%rbx
je     11e0 <common_depth+0xb0>
add    $0x1,%r14d
jmp    1140 <common_depth+0x10>
mov    %r14d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @common_depth(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i32
%8 = alloca i32
store i8* %0, i8** %3
store i8* %1, i8** %4
store i32 0, i32* %5
br label %9
9: ; preds = %2, %80
%10 = load i8*, i8** %3
%11 = call i8* @strchr(i8* %10, i8 signext 47)
store i8* %11, i8** %6
%12 = load i8*, i8** %6
%13 = icmp ne i8* %12, null
br i1 %13, label %14, label %21
14: ; preds = %9
%15 = load i8*, i8** %6
%16 = load i8*, i8** %3
%17 = ptrtoint i8* %15 to i64
%18 = ptrtoint i8* %16 to i64
%19 = sub i64 %17, %18
%20 = trunc i64 %19 to i32
store i32 %20, i32* %7
br label %24
21: ; preds = %9
%22 = load i8*, i8** %3
%23 = call i32 @strlen(i8* %22)
store i32 %23, i32* %7
br label %24
24: ; preds = %21, %14
%25 = load i8*, i8** %4
%26 = call i8* @strchr(i8* %25, i8 signext 47)
store i8* %26, i8** %6
%27 = load i8*, i8** %6
%28 = icmp ne i8* %27, null
br i1 %28, label %29, label %36
29: ; preds = %24
%30 = load i8*, i8** %6
%31 = load i8*, i8** %4
%32 = ptrtoint i8* %30 to i64
%33 = ptrtoint i8* %31 to i64
%34 = sub i64 %32, %33
%35 = trunc i64 %34 to i32
store i32 %35, i32* %8
br label %39
36: ; preds = %24
%37 = load i8*, i8** %4
%38 = call i32 @strlen(i8* %37)
store i32 %38, i32* %8
br label %39
39: ; preds = %36, %29
%40 = load i32, i32* %7
%41 = icmp eq i32 %40, 0
br i1 %41, label %52, label %42
42: ; preds = %39
%43 = load i32, i32* %7
%44 = load i32, i32* %8
%45 = icmp ne i32 %43, %44
br i1 %45, label %52, label %46
46: ; preds = %42
%47 = load i8*, i8** %3
%48 = load i8*, i8** %4
%49 = load i32, i32* %7
%50 = call i64 @strncmp(i8* %47, i8* %48, i32 %49)
%51 = icmp ne i64 %50, 0
br i1 %51, label %52, label %54
52: ; preds = %46, %42, %39
%53 = load i32, i32* %5
ret i32 %53
54: ; preds = %46
%55 = load i32, i32* %7
%56 = load i8*, i8** %3
%57 = sext i32 %55 to i64
%58 = getelementptr inbounds i8, i8* %56, i64 %57
store i8* %58, i8** %3
br label %59
59: ; preds = %64, %54
%60 = load i8*, i8** %3
%61 = load i8, i8* %60
%62 = sext i8 %61 to i32
%63 = icmp eq i32 %62, 47
br i1 %63, label %64, label %67
64: ; preds = %59
%65 = load i8*, i8** %3
%66 = getelementptr inbounds i8, i8* %65, i32 1
store i8* %66, i8** %3
br label %59
67: ; preds = %59
%68 = load i32, i32* %8
%69 = load i8*, i8** %4
%70 = sext i32 %68 to i64
%71 = getelementptr inbounds i8, i8* %69, i64 %70
store i8* %71, i8** %4
br label %72
72: ; preds = %77, %67
%73 = load i8*, i8** %4
%74 = load i8, i8* %73
%75 = sext i8 %74 to i32
%76 = icmp eq i32 %75, 47
br i1 %76, label %77, label %80
77: ; preds = %72
%78 = load i8*, i8** %4
%79 = getelementptr inbounds i8, i8* %78, i32 1
store i8* %79, i8** %4
br label %72
80: ; preds = %72
%81 = load i32, i32* %5
%82 = add nsw i32 %81, 1
store i32 %82, i32* %5
br label %9
}

LLVM IR (-O2):
define i32 @common_depth(i8* %0, i8* %1) {
br label %3
3: ; preds = %50, %2
%4 = phi i8* [ %0, %2 ], [ %39, %50 ]
%5 = phi i8* [ %1, %2 ], [ %46, %50 ]
%6 = phi i32 [ 0, %2 ], [ %51, %50 ]
%7 = tail call i8* @strchr(i8* dereferenceable(1) %4, i8 signext 47)
%8 = icmp eq i8* %7, null
br i1 %8, label %14, label %9
9: ; preds = %3
%10 = ptrtoint i8* %7 to i64
%11 = ptrtoint i8* %4 to i64
%12 = sub i64 %10, %11
%13 = trunc i64 %12 to i32
br label %16
14: ; preds = %3
%15 = tail call i32 @strlen(i8* %4)
br label %16
16: ; preds = %14, %9
%17 = phi i32 [ %13, %9 ], [ %15, %14 ]
%18 = tail call i8* @strchr(i8* dereferenceable(1) %5, i8 signext 47)
%19 = icmp eq i8* %18, null
br i1 %19, label %25, label %20
20: ; preds = %16
%21 = ptrtoint i8* %18 to i64
%22 = ptrtoint i8* %5 to i64
%23 = sub i64 %21, %22
%24 = trunc i64 %23 to i32
br label %27
25: ; preds = %16
%26 = tail call i32 @strlen(i8* %5)
br label %27
27: ; preds = %25, %20
%28 = phi i32 [ %24, %20 ], [ %26, %25 ]
%29 = icmp ne i32 %17, 0
%30 = icmp eq i32 %17, %28
%31 = select i1 %29, i1 %30, i1 false
br i1 %31, label %32, label %52
32: ; preds = %27
%33 = tail call i64 @strncmp(i8* %4, i8* %5, i32 %17)
%34 = icmp eq i64 %33, 0
br i1 %34, label %35, label %52
35: ; preds = %32
%36 = sext i32 %17 to i64
%37 = getelementptr inbounds i8, i8* %4, i64 %36
br label %38
38: ; preds = %38, %35
%39 = phi i8* [ %37, %35 ], [ %42, %38 ]
%40 = load i8, i8* %39
%41 = icmp eq i8 %40, 47
%42 = getelementptr inbounds i8, i8* %39, i64 1
br i1 %41, label %38, label %43
43: ; preds = %38
%44 = getelementptr inbounds i8, i8* %5, i64 %36
br label %45
45: ; preds = %45, %43
%46 = phi i8* [ %44, %43 ], [ %49, %45 ]
%47 = load i8, i8* %46
%48 = icmp eq i8 %47, 47
%49 = getelementptr inbounds i8, i8* %46, i64 1
br i1 %48, label %45, label %50
50: ; preds = %45
%51 = add nuw nsw i32 %6, 1
br label %3
52: ; preds = %32, %27
ret i32 %6
}