int fnmatch(p, s, flags) const char *p;
const char *s;
int flags;
{
  const int period = !(flags & 0x04);
  const int pathname = flags & 0x02;
  const char *ptmp = 0;
  const char *stmp = 0;
  if (pathname) {
    while (1) {
      if (p[0] == '*' && p[1] == '*' && p[2] == '/') {
        do {
          p += 3;
        } while (p[0] == '*' && p[1] == '*' && p[2] == '/');
        ptmp = p;
        stmp = s;
      }
      if (fnmatch_helper(&p, &s, flags) == 0) {
        while (*s && *s != '/')
          (++(s));
        if (*p && *s) {
          p++;
          s++;
          continue;
        }
        if (!*p && !*s)
          return 0;
      }
      if (ptmp && stmp && !(period && *stmp == '.')) {
        while (*stmp && *stmp != '/')
          (++(stmp));
        if (*stmp) {
          p = ptmp;
          stmp++;
          s = stmp;
          continue;
        }
      }
      return 1;
    }
  } else
    return fnmatch_helper(&p, &s, flags);
}


x86 assembly (clang, -O0):
<fnmatch>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
and    $0x4,%eax
cmp    $0x0,%eax
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
and    $0x2,%eax
mov    %eax,-0x24(%rbp)
movq   $0x0,-0x30(%rbp)
movq   $0x0,-0x38(%rbp)
cmpl   $0x0,-0x24(%rbp)
je     1383 <fnmatch+0x273>
jmp    1161 <fnmatch+0x51>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    11fb <fnmatch+0xeb>
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x2a,%eax
jne    11fb <fnmatch+0xeb>
mov    -0x10(%rbp),%rax
movsbl 0x2(%rax),%eax
cmp    $0x2f,%eax
jne    11fb <fnmatch+0xeb>
jmp    1198 <fnmatch+0x88>
mov    -0x10(%rbp),%rax
add    $0x3,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x2a,%ecx
mov    %al,-0x39(%rbp)
jne    11e0 <fnmatch+0xd0>
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%ecx
xor    %eax,%eax
cmp    $0x2a,%ecx
mov    %al,-0x39(%rbp)
jne    11e0 <fnmatch+0xd0>
mov    -0x10(%rbp),%rax
movsbl 0x2(%rax),%eax
cmp    $0x2f,%eax
sete   %al
mov    %al,-0x39(%rbp)
mov    -0x39(%rbp),%al
test   $0x1,%al
jne    1198 <fnmatch+0x88>
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x1c(%rbp),%edx
lea    -0x10(%rbp),%rdi
lea    -0x18(%rbp),%rsi
mov    $0x0,%al
call   1030 <fnmatch_helper@plt>
cmp    $0x0,%eax
jne    12c9 <fnmatch+0x1b9>
jmp    121b <fnmatch+0x10b>
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x3a(%rbp)
je     1240 <fnmatch+0x130>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
setne  %al
mov    %al,-0x3a(%rbp)
mov    -0x3a(%rbp),%al
test   $0x1,%al
jne    1250 <fnmatch+0x140>
jmp    1261 <fnmatch+0x151>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    121b <fnmatch+0x10b>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     129e <fnmatch+0x18e>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     129e <fnmatch+0x18e>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1161 <fnmatch+0x51>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
jne    12c4 <fnmatch+0x1b4>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
jne    12c4 <fnmatch+0x1b4>
movl   $0x0,-0x4(%rbp)
jmp    1398 <fnmatch+0x288>
jmp    12c9 <fnmatch+0x1b9>
cmpq   $0x0,-0x30(%rbp)
je     1377 <fnmatch+0x267>
cmpq   $0x0,-0x38(%rbp)
je     1377 <fnmatch+0x267>
cmpl   $0x0,-0x20(%rbp)
je     12f9 <fnmatch+0x1e9>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2e,%eax
je     1377 <fnmatch+0x267>
jmp    12fe <fnmatch+0x1ee>
mov    -0x38(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x3b(%rbp)
je     1323 <fnmatch+0x213>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
setne  %al
mov    %al,-0x3b(%rbp)
mov    -0x3b(%rbp),%al
test   $0x1,%al
jne    1333 <fnmatch+0x223>
jmp    1344 <fnmatch+0x234>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    12fe <fnmatch+0x1ee>
mov    -0x38(%rbp),%rax
cmpb   $0x0,(%rax)
je     1372 <fnmatch+0x262>
mov    -0x30(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    1161 <fnmatch+0x51>
jmp    1377 <fnmatch+0x267>
movl   $0x1,-0x4(%rbp)
jmp    1398 <fnmatch+0x288>
mov    -0x1c(%rbp),%edx
lea    -0x10(%rbp),%rdi
lea    -0x18(%rbp),%rsi
mov    $0x0,%al
call   1030 <fnmatch_helper@plt>
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fnmatch>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x10,%rsp
mov    %edx,%r12d
mov    %rdi,0x8(%rsp)
mov    %rsi,(%rsp)
test   $0x2,%r12b
jne    114d <fnmatch+0x3d>
lea    0x8(%rsp),%rdi
mov    %rsp,%rsi
mov    %r12d,%edx
xor    %eax,%eax
call   1030 <fnmatch_helper@plt>
add    $0x10,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0x8(%rsp),%r14
mov    %rsp,%r15
xor    %ebx,%ebx
xor    %ebp,%ebp
cmpb   $0x2a,(%rdi)
jne    1190 <fnmatch+0x80>
cmpb   $0x2a,0x1(%rdi)
jne    1190 <fnmatch+0x80>
cmpb   $0x2f,0x2(%rdi)
jne    1190 <fnmatch+0x80>
add    $0x3,%rdi
xchg   %ax,%ax
mov    %rdi,%rbx
mov    %rdi,0x8(%rsp)
cmpb   $0x2a,(%rdi)
jne    118d <fnmatch+0x7d>
cmpb   $0x2a,0x1(%rbx)
jne    118d <fnmatch+0x7d>
lea    0x3(%rbx),%rdi
cmpb   $0x2f,0x2(%rbx)
je     1170 <fnmatch+0x60>
mov    %rsi,%rbp
mov    %r14,%rdi
mov    %r15,%rsi
mov    %r12d,%edx
xor    %eax,%eax
call   1030 <fnmatch_helper@plt>
test   %eax,%eax
je     11f0 <fnmatch+0xe0>
mov    $0x1,%eax
test   %rbx,%rbx
je     1140 <fnmatch+0x30>
test   %rbp,%rbp
je     1140 <fnmatch+0x30>
test   $0x4,%r12b
jne    11c0 <fnmatch+0xb0>
cmpb   $0x2e,0x0(%rbp)
je     1140 <fnmatch+0x30>
nop
add    $0x1,%rbp
movzbl -0x1(%rbp),%ecx
test   %cl,%cl
je     1140 <fnmatch+0x30>
cmp    $0x2f,%cl
jne    11c0 <fnmatch+0xb0>
mov    %rbx,0x8(%rsp)
mov    %rbp,(%rsp)
mov    %rbp,%rsi
mov    %rbx,%rdi
jmp    1159 <fnmatch+0x49>
nopl   0x0(%rax)
mov    (%rsp),%rsi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%rsi
movzbl -0x1(%rsi),%eax
test   %al,%al
je     1220 <fnmatch+0x110>
cmp    $0x2f,%al
je     1220 <fnmatch+0x110>
mov    %rsi,(%rsp)
jmp    1200 <fnmatch+0xf0>
cs nopw 0x0(%rax,%rax,1)
mov    0x8(%rsp),%rdi
cmpb   $0x0,(%rdi)
je     1244 <fnmatch+0x134>
test   %al,%al
je     11a4 <fnmatch+0x94>
add    $0x1,%rdi
mov    %rdi,0x8(%rsp)
mov    %rsi,(%rsp)
jmp    1159 <fnmatch+0x49>
test   %al,%al
jne    11a4 <fnmatch+0x94>
xor    %eax,%eax
jmp    1140 <fnmatch+0x30>

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

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