#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 suffix(char *name, char *tails[], int n) {
  int i, len = strlen(name);
  for (i = 0; i < n; i++) {
    char *s = tails[i], *t;
    for (; t = strchr(s, ';'); s = t + 1) {
      int m = t - s;
      if (len > m && strncmp(&name[len - m], s, m) == 0)
        return i;
    }
    if (*s) {
      int m = strlen(s);
      if (len > m && strncmp(&name[len - m], s, m) == 0)
        return i;
    }
  }
  return -1;
}


x86 assembly (clang, -O0):
<suffix>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x24(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    125b <suffix+0x12b>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rdi
mov    $0x3b,%esi
call   1050 <strchr@plt>
mov    %rax,-0x38(%rbp)
cmp    $0x0,%rax
je     11ee <suffix+0xbe>
mov    -0x38(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x3c(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jle    11d8 <suffix+0xa8>
mov    -0x10(%rbp),%rdi
mov    -0x24(%rbp),%eax
sub    -0x3c(%rbp),%eax
cltq
add    %rax,%rdi
mov    -0x30(%rbp),%rsi
mov    -0x3c(%rbp),%edx
call   1030 <strncmp@plt>
cmp    $0x0,%rax
jne    11d8 <suffix+0xa8>
mov    -0x20(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1262 <suffix+0x132>
jmp    11dd <suffix+0xad>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1172 <suffix+0x42>
mov    -0x30(%rbp),%rax
cmpb   $0x0,(%rax)
je     1248 <suffix+0x118>
mov    -0x30(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x40(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x40(%rbp),%eax
jle    1243 <suffix+0x113>
mov    -0x10(%rbp),%rdi
mov    -0x24(%rbp),%eax
sub    -0x40(%rbp),%eax
cltq
add    %rax,%rdi
mov    -0x30(%rbp),%rsi
mov    -0x40(%rbp),%edx
call   1030 <strncmp@plt>
cmp    $0x0,%rax
jne    1243 <suffix+0x113>
mov    -0x20(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1262 <suffix+0x132>
jmp    1248 <suffix+0x118>
jmp    124d <suffix+0x11d>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1156 <suffix+0x26>
movl   $0xffffffff,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<suffix>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edx,%ebx
mov    %rsi,%r15
mov    %rdi,%r12
call   1040 <strlen@plt>
mov    %eax,%r13d
mov    $0xffffffff,%eax
test   %ebx,%ebx
jle    1215 <suffix+0xe5>
mov    %ebx,%eax
mov    %rax,(%rsp)
xor    %r14d,%r14d
jmp    117e <suffix+0x4e>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%r14
cmp    (%rsp),%r14
je     1224 <suffix+0xf4>
mov    (%r15,%r14,8),%rbp
mov    %rbp,%rdi
mov    $0x3b,%esi
call   1050 <strchr@plt>
test   %rax,%rax
je     11e0 <suffix+0xb0>
mov    %rax,%rbx
jmp    11bc <suffix+0x8c>
nopl   0x0(%rax)
mov    %rbx,%rbp
add    $0x1,%rbp
mov    %rbp,%rdi
mov    $0x3b,%esi
call   1050 <strchr@plt>
mov    %rax,%rbx
test   %rax,%rax
je     11e0 <suffix+0xb0>
mov    %ebx,%edx
sub    %ebp,%edx
mov    %r13d,%eax
sub    %edx,%eax
jle    11a0 <suffix+0x70>
movslq %eax,%rdi
add    %r12,%rdi
mov    %rbp,%rsi
call   1030 <strncmp@plt>
test   %rax,%rax
jne    11a0 <suffix+0x70>
jmp    1212 <suffix+0xe2>
nopl   0x0(%rax)
cmpb   $0x0,0x0(%rbp)
je     1170 <suffix+0x40>
mov    %rbp,%rdi
call   1040 <strlen@plt>
mov    %r13d,%ecx
sub    %eax,%ecx
jle    1170 <suffix+0x40>
movslq %ecx,%rdi
add    %r12,%rdi
mov    %rbp,%rsi
mov    %eax,%edx
call   1030 <strncmp@plt>
test   %rax,%rax
jne    1170 <suffix+0x40>
mov    %r14d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0xffffffff,%eax
jmp    1215 <suffix+0xe5>

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

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