#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 strncmp(const char *s1, const char *s2, size_t n) {
  unsigned char c1 = '\0';
  unsigned char c2 = '\0';
  if (n >= 4) {
    size_t n4 = n >> 2;
    do {
      c1 = (unsigned char)*s1++;
      c2 = (unsigned char)*s2++;
      if (c1 == '\0' || c1 != c2)
        return c1 - c2;
      c1 = (unsigned char)*s1++;
      c2 = (unsigned char)*s2++;
      if (c1 == '\0' || c1 != c2)
        return c1 - c2;
      c1 = (unsigned char)*s1++;
      c2 = (unsigned char)*s2++;
      if (c1 == '\0' || c1 != c2)
        return c1 - c2;
      c1 = (unsigned char)*s1++;
      c2 = (unsigned char)*s2++;
      if (c1 == '\0' || c1 != c2)
        return c1 - c2;
    } while (--n4 > 0);
    n &= 3;
  }
  while (n > 0) {
    c1 = (unsigned char)*s1++;
    c2 = (unsigned char)*s2++;
    if (c1 == '\0' || c1 != c2)
      return c1 - c2;
    n--;
  }
  return c1 - c2;
}


x86 assembly (clang, -O0):
<strncmp>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
movb   $0x0,-0x21(%rbp)
movb   $0x0,-0x22(%rbp)
cmpq   $0x4,-0x20(%rbp)
jb     12b2 <strncmp+0x1b2>
mov    -0x20(%rbp),%rax
shr    $0x2,%rax
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    (%rax),%al
mov    %al,-0x21(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
mov    (%rax),%al
mov    %al,-0x22(%rbp)
movzbl -0x21(%rbp),%eax
cmp    $0x0,%eax
je     1174 <strncmp+0x74>
movzbl -0x21(%rbp),%eax
movzbl -0x22(%rbp),%ecx
cmp    %ecx,%eax
je     1186 <strncmp+0x86>
movzbl -0x21(%rbp),%eax
movzbl -0x22(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    1337 <strncmp+0x237>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    (%rax),%al
mov    %al,-0x21(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
mov    (%rax),%al
mov    %al,-0x22(%rbp)
movzbl -0x21(%rbp),%eax
cmp    $0x0,%eax
je     11cb <strncmp+0xcb>
movzbl -0x21(%rbp),%eax
movzbl -0x22(%rbp),%ecx
cmp    %ecx,%eax
je     11dd <strncmp+0xdd>
movzbl -0x21(%rbp),%eax
movzbl -0x22(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    1337 <strncmp+0x237>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    (%rax),%al
mov    %al,-0x21(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
mov    (%rax),%al
mov    %al,-0x22(%rbp)
movzbl -0x21(%rbp),%eax
cmp    $0x0,%eax
je     1222 <strncmp+0x122>
movzbl -0x21(%rbp),%eax
movzbl -0x22(%rbp),%ecx
cmp    %ecx,%eax
je     1234 <strncmp+0x134>
movzbl -0x21(%rbp),%eax
movzbl -0x22(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    1337 <strncmp+0x237>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    (%rax),%al
mov    %al,-0x21(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
mov    (%rax),%al
mov    %al,-0x22(%rbp)
movzbl -0x21(%rbp),%eax
cmp    $0x0,%eax
je     1279 <strncmp+0x179>
movzbl -0x21(%rbp),%eax
movzbl -0x22(%rbp),%ecx
cmp    %ecx,%eax
je     128b <strncmp+0x18b>
movzbl -0x21(%rbp),%eax
movzbl -0x22(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    1337 <strncmp+0x237>
jmp    1290 <strncmp+0x190>
mov    -0x30(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x30(%rbp)
cmp    $0x0,%rax
ja     112f <strncmp+0x2f>
mov    -0x20(%rbp),%rax
and    $0x3,%rax
mov    %rax,-0x20(%rbp)
jmp    12b7 <strncmp+0x1b7>
cmpq   $0x0,-0x20(%rbp)
jbe    132a <strncmp+0x22a>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    (%rax),%al
mov    %al,-0x21(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
mov    (%rax),%al
mov    %al,-0x22(%rbp)
movzbl -0x21(%rbp),%eax
cmp    $0x0,%eax
je     1307 <strncmp+0x207>
movzbl -0x21(%rbp),%eax
movzbl -0x22(%rbp),%ecx
cmp    %ecx,%eax
je     1319 <strncmp+0x219>
movzbl -0x21(%rbp),%eax
movzbl -0x22(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    1337 <strncmp+0x237>
mov    -0x20(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x20(%rbp)
jmp    12b7 <strncmp+0x1b7>
movzbl -0x21(%rbp),%eax
movzbl -0x22(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<strncmp>:
cmp    $0x4,%rdx
jb     1199 <strncmp+0x99>
mov    %rdx,%r9
shr    $0x2,%r9
mov    %rdx,%r10
and    $0xfffffffffffffffc,%r10
lea    (%rdi,%r10,1),%r8
add    %rsi,%r10
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movzbl (%rdi,%rcx,4),%eax
movzbl (%rsi,%rcx,4),%r11d
test   %eax,%eax
je     11cf <strncmp+0xcf>
cmp    %r11b,%al
jne    11cf <strncmp+0xcf>
movzbl 0x1(%rdi,%rcx,4),%eax
movzbl 0x1(%rsi,%rcx,4),%r11d
test   %eax,%eax
je     11cf <strncmp+0xcf>
cmp    %r11b,%al
jne    11cf <strncmp+0xcf>
movzbl 0x2(%rdi,%rcx,4),%eax
movzbl 0x2(%rsi,%rcx,4),%r11d
test   %eax,%eax
je     11cf <strncmp+0xcf>
cmp    %r11b,%al
jne    11cf <strncmp+0xcf>
movzbl 0x3(%rdi,%rcx,4),%eax
movzbl 0x3(%rsi,%rcx,4),%r11d
test   %eax,%eax
je     11cf <strncmp+0xcf>
cmp    %r11b,%al
jne    11cf <strncmp+0xcf>
add    $0x1,%rcx
cmp    %rcx,%r9
jne    1130 <strncmp+0x30>
and    $0x3,%edx
test   %rdx,%rdx
jne    11a4 <strncmp+0xa4>
jmp    11cc <strncmp+0xcc>
mov    %rdi,%r8
mov    %rsi,%r10
test   %rdx,%rdx
je     11cc <strncmp+0xcc>
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
movzbl (%r8,%rcx,1),%eax
movzbl (%r10,%rcx,1),%esi
test   %eax,%eax
je     11d6 <strncmp+0xd6>
cmp    %sil,%al
jne    11d6 <strncmp+0xd6>
add    $0x1,%rcx
cmp    %rcx,%rdx
jne    11b0 <strncmp+0xb0>
xor    %eax,%eax
ret
movzbl %r11b,%ecx
sub    %ecx,%eax
ret
movzbl %sil,%ecx
sub    %ecx,%eax
ret

LLVM IR (-O0):
define i32 @strncmp(i8* %0, i8* %1, i64 %2) {
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i64
%8 = alloca i8
%9 = alloca i8
%10 = alloca i64
store i8* %0, i8** %5
store i8* %1, i8** %6
store i64 %2, i64* %7
store i8 0, i8* %8
store i8 0, i8* %9
%11 = load i64, i64* %7
%12 = icmp uge i64 %11, 4
br i1 %12, label %13, label %112
13: ; preds = %3
%14 = load i64, i64* %7
%15 = lshr i64 %14, 2
store i64 %15, i64* %10
br label %16
16: ; preds = %105, %13
%17 = load i8*, i8** %5
%18 = getelementptr inbounds i8, i8* %17, i32 1
store i8* %18, i8** %5
%19 = load i8, i8* %17
store i8 %19, i8* %8
%20 = load i8*, i8** %6
%21 = getelementptr inbounds i8, i8* %20, i32 1
store i8* %21, i8** %6
%22 = load i8, i8* %20
store i8 %22, i8* %9
%23 = load i8, i8* %8
%24 = zext i8 %23 to i32
%25 = icmp eq i32 %24, 0
br i1 %25, label %32, label %26
26: ; preds = %16
%27 = load i8, i8* %8
%28 = zext i8 %27 to i32
%29 = load i8, i8* %9
%30 = zext i8 %29 to i32
%31 = icmp ne i32 %28, %30
br i1 %31, label %32, label %38
32: ; preds = %26, %16
%33 = load i8, i8* %8
%34 = zext i8 %33 to i32
%35 = load i8, i8* %9
%36 = zext i8 %35 to i32
%37 = sub nsw i32 %34, %36
store i32 %37, i32* %4
br label %147
38: ; preds = %26
%39 = load i8*, i8** %5
%40 = getelementptr inbounds i8, i8* %39, i32 1
store i8* %40, i8** %5
%41 = load i8, i8* %39
store i8 %41, i8* %8
%42 = load i8*, i8** %6
%43 = getelementptr inbounds i8, i8* %42, i32 1
store i8* %43, i8** %6
%44 = load i8, i8* %42
store i8 %44, i8* %9
%45 = load i8, i8* %8
%46 = zext i8 %45 to i32
%47 = icmp eq i32 %46, 0
br i1 %47, label %54, label %48
48: ; preds = %38
%49 = load i8, i8* %8
%50 = zext i8 %49 to i32
%51 = load i8, i8* %9
%52 = zext i8 %51 to i32
%53 = icmp ne i32 %50, %52
br i1 %53, label %54, label %60
54: ; preds = %48, %38
%55 = load i8, i8* %8
%56 = zext i8 %55 to i32
%57 = load i8, i8* %9
%58 = zext i8 %57 to i32
%59 = sub nsw i32 %56, %58
store i32 %59, i32* %4
br label %147
60: ; preds = %48
%61 = load i8*, i8** %5
%62 = getelementptr inbounds i8, i8* %61, i32 1
store i8* %62, i8** %5
%63 = load i8, i8* %61
store i8 %63, i8* %8
%64 = load i8*, i8** %6
%65 = getelementptr inbounds i8, i8* %64, i32 1
store i8* %65, i8** %6
%66 = load i8, i8* %64
store i8 %66, i8* %9
%67 = load i8, i8* %8
%68 = zext i8 %67 to i32
%69 = icmp eq i32 %68, 0
br i1 %69, label %76, label %70
70: ; preds = %60
%71 = load i8, i8* %8
%72 = zext i8 %71 to i32
%73 = load i8, i8* %9
%74 = zext i8 %73 to i32
%75 = icmp ne i32 %72, %74
br i1 %75, label %76, label %82
76: ; preds = %70, %60
%77 = load i8, i8* %8
%78 = zext i8 %77 to i32
%79 = load i8, i8* %9
%80 = zext i8 %79 to i32
%81 = sub nsw i32 %78, %80
store i32 %81, i32* %4
br label %147
82: ; preds = %70
%83 = load i8*, i8** %5
%84 = getelementptr inbounds i8, i8* %83, i32 1
store i8* %84, i8** %5
%85 = load i8, i8* %83
store i8 %85, i8* %8
%86 = load i8*, i8** %6
%87 = getelementptr inbounds i8, i8* %86, i32 1
store i8* %87, i8** %6
%88 = load i8, i8* %86
store i8 %88, i8* %9
%89 = load i8, i8* %8
%90 = zext i8 %89 to i32
%91 = icmp eq i32 %90, 0
br i1 %91, label %98, label %92
92: ; preds = %82
%93 = load i8, i8* %8
%94 = zext i8 %93 to i32
%95 = load i8, i8* %9
%96 = zext i8 %95 to i32
%97 = icmp ne i32 %94, %96
br i1 %97, label %98, label %104
98: ; preds = %92, %82
%99 = load i8, i8* %8
%100 = zext i8 %99 to i32
%101 = load i8, i8* %9
%102 = zext i8 %101 to i32
%103 = sub nsw i32 %100, %102
store i32 %103, i32* %4
br label %147
104: ; preds = %92
br label %105
105: ; preds = %104
%106 = load i64, i64* %10
%107 = add i64 %106, -1
store i64 %107, i64* %10
%108 = icmp ugt i64 %107, 0
br i1 %108, label %16, label %109
109: ; preds = %105
%110 = load i64, i64* %7
%111 = and i64 %110, 3
store i64 %111, i64* %7
br label %112
112: ; preds = %109, %3
br label %113
113: ; preds = %138, %112
%114 = load i64, i64* %7
%115 = icmp ugt i64 %114, 0
br i1 %115, label %116, label %141
116: ; preds = %113
%117 = load i8*, i8** %5
%118 = getelementptr inbounds i8, i8* %117, i32 1
store i8* %118, i8** %5
%119 = load i8, i8* %117
store i8 %119, i8* %8
%120 = load i8*, i8** %6
%121 = getelementptr inbounds i8, i8* %120, i32 1
store i8* %121, i8** %6
%122 = load i8, i8* %120
store i8 %122, i8* %9
%123 = load i8, i8* %8
%124 = zext i8 %123 to i32
%125 = icmp eq i32 %124, 0
br i1 %125, label %132, label %126
126: ; preds = %116
%127 = load i8, i8* %8
%128 = zext i8 %127 to i32
%129 = load i8, i8* %9
%130 = zext i8 %129 to i32
%131 = icmp ne i32 %128, %130
br i1 %131, label %132, label %138
132: ; preds = %126, %116
%133 = load i8, i8* %8
%134 = zext i8 %133 to i32
%135 = load i8, i8* %9
%136 = zext i8 %135 to i32
%137 = sub nsw i32 %134, %136
store i32 %137, i32* %4
br label %147
138: ; preds = %126
%139 = load i64, i64* %7
%140 = add i64 %139, -1
store i64 %140, i64* %7
br label %113
141: ; preds = %113
%142 = load i8, i8* %8
%143 = zext i8 %142 to i32
%144 = load i8, i8* %9
%145 = zext i8 %144 to i32
%146 = sub nsw i32 %143, %145
store i32 %146, i32* %4
br label %147
147: ; preds = %141, %132, %98, %76, %54, %32
%148 = load i32, i32* %4
ret i32 %148
}

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