#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 uint16_t;

/* Variables and functions */
char *basename(char *);
int strlen(char *);
char *strrchr(char *, char);
void get_prefix(char *name, char *pref) {
  uint16_t len;
  char *bn;
  char *pref_end;
  if (name == NULL)
    return;
  if (pref == NULL)
    return;
  pref_end = NULL;
  bn = basename(name);
  len = strlen(name);
  pref_end = strrchr(bn, '.');
  if (pref_end == NULL)
    pref_end = name + len;
  for (; name < pref_end; name++, pref++)
    *pref = *name;
  *pref = '\0';
}


x86 assembly (clang, -O0):
<get_prefix>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
cmpq   $0x0,-0x8(%rbp)
jne    1150 <get_prefix+0x20>
jmp    11f0 <get_prefix+0xc0>
cmpq   $0x0,-0x10(%rbp)
jne    1160 <get_prefix+0x30>
jmp    11f0 <get_prefix+0xc0>
movq   $0x0,-0x28(%rbp)
mov    -0x8(%rbp),%rdi
call   1050 <basename@plt>
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x14(%rbp)
mov    -0x20(%rbp),%rdi
mov    $0x2e,%esi
call   1040 <strrchr@plt>
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x28(%rbp)
jne    11ad <get_prefix+0x7d>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
jmp    11b2 <get_prefix+0x82>
mov    -0x8(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    11e9 <get_prefix+0xb9>
mov    -0x8(%rbp),%rax
mov    (%rax),%cl
mov    -0x10(%rbp),%rax
mov    %cl,(%rax)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    11b2 <get_prefix+0x82>
mov    -0x10(%rbp),%rax
movb   $0x0,(%rax)
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_prefix>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
test   %rdi,%rdi
je     12ff <get_prefix+0x1cf>
mov    %rsi,%r14
test   %rsi,%rsi
je     12ff <get_prefix+0x1cf>
mov    %rdi,%rbx
call   1050 <basename@plt>
mov    %rax,%r15
mov    %rbx,%rdi
call   1030 <strlen@plt>
mov    %eax,%ebp
mov    %r15,%rdi
mov    $0x2e,%esi
call   1040 <strrchr@plt>
movslq %ebp,%rcx
add    %rbx,%rcx
test   %rax,%rax
cmovne %rax,%rcx
mov    %rcx,%rax
sub    %rbx,%rax
jbe    12fb <get_prefix+0x1cb>
cmp    $0x20,%rax
jb     127b <get_prefix+0x14b>
cmp    %r14,%rcx
jbe    11a3 <get_prefix+0x73>
lea    (%r14,%rax,1),%rdx
cmp    %rbx,%rdx
ja     127b <get_prefix+0x14b>
mov    %rax,%r8
and    $0xffffffffffffffe0,%r8
lea    -0x20(%r8),%rdx
mov    %rdx,%rdi
shr    $0x5,%rdi
add    $0x1,%rdi
mov    %edi,%esi
and    $0x3,%esi
cmp    $0x60,%rdx
jae    11c8 <get_prefix+0x98>
xor    %ebp,%ebp
jmp    1230 <get_prefix+0x100>
and    $0xfffffffffffffffc,%rdi
xor    %ebp,%ebp
xchg   %ax,%ax
movups (%rbx,%rbp,1),%xmm0
movups 0x10(%rbx,%rbp,1),%xmm1
movups %xmm0,(%r14,%rbp,1)
movups %xmm1,0x10(%r14,%rbp,1)
movups 0x20(%rbx,%rbp,1),%xmm0
movups 0x30(%rbx,%rbp,1),%xmm1
movups %xmm0,0x20(%r14,%rbp,1)
movups %xmm1,0x30(%r14,%rbp,1)
movups 0x40(%rbx,%rbp,1),%xmm0
movups 0x50(%rbx,%rbp,1),%xmm1
movups %xmm0,0x40(%r14,%rbp,1)
movups %xmm1,0x50(%r14,%rbp,1)
movups 0x60(%rbx,%rbp,1),%xmm0
movups 0x70(%rbx,%rbp,1),%xmm1
movups %xmm0,0x60(%r14,%rbp,1)
movups %xmm1,0x70(%r14,%rbp,1)
sub    $0xffffffffffffff80,%rbp
add    $0xfffffffffffffffc,%rdi
jne    11d0 <get_prefix+0xa0>
test   %rsi,%rsi
je     126c <get_prefix+0x13c>
lea    (%r14,%rbp,1),%rdi
add    $0x10,%rdi
add    %rbx,%rbp
add    $0x10,%rbp
shl    $0x5,%rsi
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movups -0x10(%rbp,%rdx,1),%xmm0
movups 0x0(%rbp,%rdx,1),%xmm1
movups %xmm0,-0x10(%rdi,%rdx,1)
movups %xmm1,(%rdi,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%rsi
jne    1250 <get_prefix+0x120>
add    %r8,%r14
cmp    %r8,%rax
je     12fb <get_prefix+0x1cb>
add    %r8,%rbx
mov    %ecx,%edx
sub    %ebx,%edx
mov    %rbx,%rsi
not    %rsi
add    %rcx,%rsi
and    $0x7,%rdx
je     12a4 <get_prefix+0x174>
xchg   %ax,%ax
movzbl (%rbx),%eax
mov    %al,(%r14)
add    $0x1,%rbx
add    $0x1,%r14
add    $0xffffffffffffffff,%rdx
jne    1290 <get_prefix+0x160>
cmp    $0x7,%rsi
jb     12fb <get_prefix+0x1cb>
nopw   0x0(%rax,%rax,1)
movzbl (%rbx),%eax
mov    %al,(%r14)
movzbl 0x1(%rbx),%eax
mov    %al,0x1(%r14)
movzbl 0x2(%rbx),%eax
mov    %al,0x2(%r14)
movzbl 0x3(%rbx),%eax
mov    %al,0x3(%r14)
movzbl 0x4(%rbx),%eax
mov    %al,0x4(%r14)
movzbl 0x5(%rbx),%eax
mov    %al,0x5(%r14)
movzbl 0x6(%rbx),%eax
mov    %al,0x6(%r14)
movzbl 0x7(%rbx),%eax
mov    %al,0x7(%r14)
add    $0x8,%r14
add    $0x8,%rbx
cmp    %rcx,%rbx
jne    12b0 <get_prefix+0x180>
movb   $0x0,(%r14)
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @get_prefix(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i8*
store i8* %0, i8** %3
store i8* %1, i8** %4
%8 = load i8*, i8** %3
%9 = icmp eq i8* %8, null
br i1 %9, label %10, label %11
10: ; preds = %2
br label %45
11: ; preds = %2
%12 = load i8*, i8** %4
%13 = icmp eq i8* %12, null
br i1 %13, label %14, label %15
14: ; preds = %11
br label %45
15: ; preds = %11
store i8* null, i8** %7
%16 = load i8*, i8** %3
%17 = call i8* @basename(i8* %16)
store i8* %17, i8** %6
%18 = load i8*, i8** %3
%19 = call i32 @strlen(i8* %18)
store i32 %19, i32* %5
%20 = load i8*, i8** %6
%21 = call i8* @strrchr(i8* %20, i8 signext 46)
store i8* %21, i8** %7
%22 = load i8*, i8** %7
%23 = icmp eq i8* %22, null
br i1 %23, label %24, label %29
24: ; preds = %15
%25 = load i8*, i8** %3
%26 = load i32, i32* %5
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i8, i8* %25, i64 %27
store i8* %28, i8** %7
br label %29
29: ; preds = %24, %15
br label %30
30: ; preds = %38, %29
%31 = load i8*, i8** %3
%32 = load i8*, i8** %7
%33 = icmp ult i8* %31, %32
br i1 %33, label %34, label %43
34: ; preds = %30
%35 = load i8*, i8** %3
%36 = load i8, i8* %35
%37 = load i8*, i8** %4
store i8 %36, i8* %37
br label %38
38: ; preds = %34
%39 = load i8*, i8** %3
%40 = getelementptr inbounds i8, i8* %39, i32 1
store i8* %40, i8** %3
%41 = load i8*, i8** %4
%42 = getelementptr inbounds i8, i8* %41, i32 1
store i8* %42, i8** %4
br label %30
43: ; preds = %30
%44 = load i8*, i8** %4
store i8 0, i8* %44
br label %45
45: ; preds = %43, %14, %10
ret void
}

LLVM IR (-O2):
define void @get_prefix(i8* %0, i8* writeonly %1) {
%3 = ptrtoint i8* %0 to i64
%4 = icmp eq i8* %0, null
%5 = icmp eq i8* %1, null
%6 = or i1 %4, %5
br i1 %6, label %160, label %7
7: ; preds = %2
%8 = tail call i8* @basename(i8* %0)
%9 = tail call i32 @strlen(i8* %0)
%10 = tail call i8* @strrchr(i8* dereferenceable(1) %8, i8 signext 46)
%11 = icmp eq i8* %10, null
%12 = sext i32 %9 to i64
%13 = getelementptr inbounds i8, i8* %0, i64 %12
%14 = select i1 %11, i8* %13, i8* %10
%15 = icmp ugt i8* %14, %0
br i1 %15, label %16, label %158
16: ; preds = %7
%17 = ptrtoint i8* %14 to i64
%18 = sub i64 %17, %3
%19 = getelementptr i8, i8* %0, i64 %18
%20 = icmp ult i64 %18, 32
br i1 %20, label %107, label %21
21: ; preds = %16
%22 = getelementptr i8, i8* %1, i64 %18
%23 = icmp ugt i8* %19, %1
%24 = icmp ugt i8* %22, %0
%25 = and i1 %23, %24
br i1 %25, label %107, label %26
26: ; preds = %21
%27 = and i64 %18, -32
%28 = getelementptr i8, i8* %0, i64 %27
%29 = getelementptr i8, i8* %1, i64 %27
%30 = add i64 %27, -32
%31 = lshr exact i64 %30, 5
%32 = add nuw nsw i64 %31, 1
%33 = and i64 %32, 3
%34 = icmp ult i64 %30, 96
br i1 %34, label %86, label %35
35: ; preds = %26
%36 = and i64 %32, 1152921504606846972
br label %37
37: ; preds = %37, %35
%38 = phi i64 [ 0, %35 ], [ %83, %37 ]
%39 = phi i64 [ 0, %35 ], [ %84, %37 ]
%40 = getelementptr i8, i8* %0, i64 %38
%41 = getelementptr i8, i8* %1, i64 %38
%42 = bitcast i8* %40 to <16 x i8>*
%43 = load <16 x i8>, <16 x i8>* %42
%44 = getelementptr i8, i8* %40, i64 16
%45 = bitcast i8* %44 to <16 x i8>*
%46 = load <16 x i8>, <16 x i8>* %45
%47 = bitcast i8* %41 to <16 x i8>*
store <16 x i8> %43, <16 x i8>* %47
%48 = getelementptr i8, i8* %41, i64 16
%49 = bitcast i8* %48 to <16 x i8>*
store <16 x i8> %46, <16 x i8>* %49
%50 = or i64 %38, 32
%51 = getelementptr i8, i8* %0, i64 %50
%52 = getelementptr i8, i8* %1, i64 %50
%53 = bitcast i8* %51 to <16 x i8>*
%54 = load <16 x i8>, <16 x i8>* %53
%55 = getelementptr i8, i8* %51, i64 16
%56 = bitcast i8* %55 to <16 x i8>*
%57 = load <16 x i8>, <16 x i8>* %56
%58 = bitcast i8* %52 to <16 x i8>*
store <16 x i8> %54, <16 x i8>* %58
%59 = getelementptr i8, i8* %52, i64 16
%60 = bitcast i8* %59 to <16 x i8>*
store <16 x i8> %57, <16 x i8>* %60
%61 = or i64 %38, 64
%62 = getelementptr i8, i8* %0, i64 %61
%63 = getelementptr i8, i8* %1, i64 %61
%64 = bitcast i8* %62 to <16 x i8>*
%65 = load <16 x i8>, <16 x i8>* %64
%66 = getelementptr i8, i8* %62, i64 16
%67 = bitcast i8* %66 to <16 x i8>*
%68 = load <16 x i8>, <16 x i8>* %67
%69 = bitcast i8* %63 to <16 x i8>*
store <16 x i8> %65, <16 x i8>* %69
%70 = getelementptr i8, i8* %63, i64 16
%71 = bitcast i8* %70 to <16 x i8>*
store <16 x i8> %68, <16 x i8>* %71
%72 = or i64 %38, 96
%73 = getelementptr i8, i8* %0, i64 %72
%74 = getelementptr i8, i8* %1, i64 %72
%75 = bitcast i8* %73 to <16 x i8>*
%76 = load <16 x i8>, <16 x i8>* %75
%77 = getelementptr i8, i8* %73, i64 16
%78 = bitcast i8* %77 to <16 x i8>*
%79 = load <16 x i8>, <16 x i8>* %78
%80 = bitcast i8* %74 to <16 x i8>*
store <16 x i8> %76, <16 x i8>* %80
%81 = getelementptr i8, i8* %74, i64 16
%82 = bitcast i8* %81 to <16 x i8>*
store <16 x i8> %79, <16 x i8>* %82
%83 = add nuw i64 %38, 128
%84 = add i64 %39, 4
%85 = icmp eq i64 %84, %36
br i1 %85, label %86, label %37
86: ; preds = %37, %26
%87 = phi i64 [ 0, %26 ], [ %83, %37 ]
%88 = icmp eq i64 %33, 0
br i1 %88, label %105, label %89
89: ; preds = %86, %89
%90 = phi i64 [ %102, %89 ], [ %87, %86 ]
%91 = phi i64 [ %103, %89 ], [ 0, %86 ]
%92 = getelementptr i8, i8* %0, i64 %90
%93 = getelementptr i8, i8* %1, i64 %90
%94 = bitcast i8* %92 to <16 x i8>*
%95 = load <16 x i8>, <16 x i8>* %94
%96 = getelementptr i8, i8* %92, i64 16
%97 = bitcast i8* %96 to <16 x i8>*
%98 = load <16 x i8>, <16 x i8>* %97
%99 = bitcast i8* %93 to <16 x i8>*
store <16 x i8> %95, <16 x i8>* %99
%100 = getelementptr i8, i8* %93, i64 16
%101 = bitcast i8* %100 to <16 x i8>*
store <16 x i8> %98, <16 x i8>* %101
%102 = add nuw i64 %90, 32
%103 = add i64 %91, 1
%104 = icmp eq i64 %103, %33
br i1 %104, label %105, label %89
105: ; preds = %89, %86
%106 = icmp eq i64 %18, %27
br i1 %106, label %158, label %107
107: ; preds = %21, %16, %105
%108 = phi i8* [ %0, %21 ], [ %0, %16 ], [ %28, %105 ]
%109 = phi i8* [ %1, %21 ], [ %1, %16 ], [ %29, %105 ]
%110 = ptrtoint i8* %108 to i64
%111 = sub i64 %17, %110
%112 = xor i64 %110, -1
%113 = add i64 %112, %17
%114 = and i64 %111, 7
%115 = icmp eq i64 %114, 0
br i1 %115, label %125, label %116
116: ; preds = %107, %116
%117 = phi i8* [ %121, %116 ], [ %108, %107 ]
%118 = phi i8* [ %122, %116 ], [ %109, %107 ]
%119 = phi i64 [ %123, %116 ], [ 0, %107 ]
%120 = load i8, i8* %117
store i8 %120, i8* %118
%121 = getelementptr inbounds i8, i8* %117, i64 1
%122 = getelementptr inbounds i8, i8* %118, i64 1
%123 = add i64 %119, 1
%124 = icmp eq i64 %123, %114
br i1 %124, label %125, label %116
125: ; preds = %116, %107
%126 = phi i8* [ undef, %107 ], [ %122, %116 ]
%127 = phi i8* [ %108, %107 ], [ %121, %116 ]
%128 = phi i8* [ %109, %107 ], [ %122, %116 ]
%129 = icmp ult i64 %113, 7
br i1 %129, label %158, label %130
130: ; preds = %125, %130
%131 = phi i8* [ %155, %130 ], [ %127, %125 ]
%132 = phi i8* [ %156, %130 ], [ %128, %125 ]
%133 = load i8, i8* %131
store i8 %133, i8* %132
%134 = getelementptr inbounds i8, i8* %131, i64 1
%135 = getelementptr inbounds i8, i8* %132, i64 1
%136 = load i8, i8* %134
store i8 %136, i8* %135
%137 = getelementptr inbounds i8, i8* %131, i64 2
%138 = getelementptr inbounds i8, i8* %132, i64 2
%139 = load i8, i8* %137
store i8 %139, i8* %138
%140 = getelementptr inbounds i8, i8* %131, i64 3
%141 = getelementptr inbounds i8, i8* %132, i64 3
%142 = load i8, i8* %140
store i8 %142, i8* %141
%143 = getelementptr inbounds i8, i8* %131, i64 4
%144 = getelementptr inbounds i8, i8* %132, i64 4
%145 = load i8, i8* %143
store i8 %145, i8* %144
%146 = getelementptr inbounds i8, i8* %131, i64 5
%147 = getelementptr inbounds i8, i8* %132, i64 5
%148 = load i8, i8* %146
store i8 %148, i8* %147
%149 = getelementptr inbounds i8, i8* %131, i64 6
%150 = getelementptr inbounds i8, i8* %132, i64 6
%151 = load i8, i8* %149
store i8 %151, i8* %150
%152 = getelementptr inbounds i8, i8* %131, i64 7
%153 = getelementptr inbounds i8, i8* %132, i64 7
%154 = load i8, i8* %152
store i8 %154, i8* %153
%155 = getelementptr inbounds i8, i8* %131, i64 8
%156 = getelementptr inbounds i8, i8* %132, i64 8
%157 = icmp eq i8* %155, %19
br i1 %157, label %158, label %130
158: ; preds = %125, %130, %105, %7
%159 = phi i8* [ %1, %7 ], [ %29, %105 ], [ %126, %125 ], [ %156, %130 ]
store i8 0, i8* %159
br label %160
160: ; preds = %2, %158
ret void
}