int kleene(const char *pat, const char *str) {
top:
  while (*pat != '*') {
    if (*str == *pat) {
      str++;
      pat++;
      if (*pat == '\0') {
        goto out;
      }
    } else {
      goto out;
    }
  }
  if (*pat == '*')
    pat++;
  while (*str != *pat) {
    if (*str == '\0') {
      goto out;
    } else {
      str++;
    }
  }
  goto top;
out:
  return (*str == *pat) ? 1 : 0;
}


x86 assembly (clang, -O0):
<kleene>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
jmp    1111 <kleene+0x11>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
je     1173 <kleene+0x73>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x8(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jne    1169 <kleene+0x69>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1164 <kleene+0x64>
jmp    11d5 <kleene+0xd5>
jmp    116e <kleene+0x6e>
jmp    11d5 <kleene+0xd5>
jmp    1111 <kleene+0x11>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    118f <kleene+0x8f>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1194 <kleene+0x94>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x8(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
je     11d0 <kleene+0xd0>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    11bf <kleene+0xbf>
jmp    11d5 <kleene+0xd5>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1194 <kleene+0x94>
jmp    110c <kleene+0xc>
mov    -0x10(%rbp),%rax
movsbl (%rax),%edx
mov    -0x8(%rbp),%rax
movsbl (%rax),%esi
xor    %eax,%eax
mov    $0x1,%ecx
cmp    %esi,%edx
cmove  %ecx,%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<kleene>:
mov    (%rdi),%cl
add    $0x1,%rdi
cs nopw 0x0(%rax,%rax,1)
cmp    $0x2a,%cl
jne    1150 <kleene+0x50>
movzbl (%rdi),%ecx
movzbl (%rsi),%eax
add    $0x1,%rdi
cmp    %cl,%al
je     1110 <kleene+0x10>
add    $0xffffffffffffffff,%rdi
nopw   0x0(%rax,%rax,1)
test   %al,%al
je     1166 <kleene+0x66>
movzbl 0x1(%rsi),%eax
add    $0x1,%rsi
cmp    %cl,%al
jne    1130 <kleene+0x30>
jmp    1102 <kleene+0x2>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%rsi),%dl
cmp    %cl,%dl
jne    1168 <kleene+0x68>
add    $0x1,%rsi
mov    (%rdi),%cl
test   %cl,%cl
jne    1102 <kleene+0x2>
mov    (%rsi),%dl
xor    %ecx,%ecx
jmp    1168 <kleene+0x68>
xor    %edx,%edx
xor    %eax,%eax
cmp    %cl,%dl
sete   %al
ret

LLVM IR (-O0):
define i32 @kleene(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
store i8* %0, i8** %3
store i8* %1, i8** %4
br label %5
5: ; preds = %59, %2
br label %6
6: ; preds = %31, %5
%7 = load i8*, i8** %3
%8 = load i8, i8* %7
%9 = sext i8 %8 to i32
%10 = icmp ne i32 %9, 42
br i1 %10, label %11, label %32
11: ; preds = %6
%12 = load i8*, i8** %4
%13 = load i8, i8* %12
%14 = sext i8 %13 to i32
%15 = load i8*, i8** %3
%16 = load i8, i8* %15
%17 = sext i8 %16 to i32
%18 = icmp eq i32 %14, %17
br i1 %18, label %19, label %30
19: ; preds = %11
%20 = load i8*, i8** %4
%21 = getelementptr inbounds i8, i8* %20, i32 1
store i8* %21, i8** %4
%22 = load i8*, i8** %3
%23 = getelementptr inbounds i8, i8* %22, i32 1
store i8* %23, i8** %3
%24 = load i8*, i8** %3
%25 = load i8, i8* %24
%26 = sext i8 %25 to i32
%27 = icmp eq i32 %26, 0
br i1 %27, label %28, label %29
28: ; preds = %19
br label %60
29: ; preds = %19
br label %31
30: ; preds = %11
br label %60
31: ; preds = %29
br label %6
32: ; preds = %6
%33 = load i8*, i8** %3
%34 = load i8, i8* %33
%35 = sext i8 %34 to i32
%36 = icmp eq i32 %35, 42
br i1 %36, label %37, label %40
37: ; preds = %32
%38 = load i8*, i8** %3
%39 = getelementptr inbounds i8, i8* %38, i32 1
store i8* %39, i8** %3
br label %40
40: ; preds = %37, %32
br label %41
41: ; preds = %58, %40
%42 = load i8*, i8** %4
%43 = load i8, i8* %42
%44 = sext i8 %43 to i32
%45 = load i8*, i8** %3
%46 = load i8, i8* %45
%47 = sext i8 %46 to i32
%48 = icmp ne i32 %44, %47
br i1 %48, label %49, label %59
49: ; preds = %41
%50 = load i8*, i8** %4
%51 = load i8, i8* %50
%52 = sext i8 %51 to i32
%53 = icmp eq i32 %52, 0
br i1 %53, label %54, label %55
54: ; preds = %49
br label %60
55: ; preds = %49
%56 = load i8*, i8** %4
%57 = getelementptr inbounds i8, i8* %56, i32 1
store i8* %57, i8** %4
br label %58
58: ; preds = %55
br label %41
59: ; preds = %41
br label %5
60: ; preds = %54, %30, %28
%61 = load i8*, i8** %4
%62 = load i8, i8* %61
%63 = sext i8 %62 to i32
%64 = load i8*, i8** %3
%65 = load i8, i8* %64
%66 = sext i8 %65 to i32
%67 = icmp eq i32 %63, %66
%68 = zext i1 %67 to i64
%69 = select i1 %67, i32 1, i32 0
ret i32 %69
}

LLVM IR (-O2):
define i32 @kleene(i8* nocapture %0, i8* nocapture %1) {
%3 = load i8, i8* %0
br label %4
4: ; preds = %20, %2
%5 = phi i8 [ %3, %2 ], [ %21, %20 ]
%6 = phi i8* [ %0, %2 ], [ %22, %20 ]
%7 = phi i8* [ %1, %2 ], [ %23, %20 ]
br label %8
8: ; preds = %4, %26
%9 = phi i8 [ %28, %26 ], [ %5, %4 ]
%10 = phi i8* [ %27, %26 ], [ %6, %4 ]
%11 = icmp eq i8 %9, 42
br i1 %11, label %26, label %12
12: ; preds = %8
%13 = load i8, i8* %7
%14 = icmp eq i8 %13, %9
br i1 %14, label %15, label %39
15: ; preds = %12
%16 = getelementptr inbounds i8, i8* %7, i64 1
%17 = getelementptr inbounds i8, i8* %10, i64 1
%18 = load i8, i8* %17
%19 = icmp eq i8 %18, 0
br i1 %19, label %24, label %20
20: ; preds = %35, %15
%21 = phi i8 [ %18, %15 ], [ %28, %35 ]
%22 = phi i8* [ %17, %15 ], [ %27, %35 ]
%23 = phi i8* [ %16, %15 ], [ %36, %35 ]
br label %4
24: ; preds = %15
%25 = load i8, i8* %16
br label %39
26: ; preds = %8
%27 = getelementptr inbounds i8, i8* %10, i64 1
%28 = load i8, i8* %27
%29 = load i8, i8* %7
%30 = icmp eq i8 %29, %28
br i1 %30, label %8, label %31
31: ; preds = %26, %35
%32 = phi i8 [ %37, %35 ], [ %29, %26 ]
%33 = phi i8* [ %36, %35 ], [ %7, %26 ]
%34 = icmp eq i8 %32, 0
br i1 %34, label %39, label %35
35: ; preds = %31
%36 = getelementptr inbounds i8, i8* %33, i64 1
%37 = load i8, i8* %36
%38 = icmp eq i8 %37, %28
br i1 %38, label %20, label %31
39: ; preds = %12, %31, %24
%40 = phi i8 [ 0, %24 ], [ %28, %31 ], [ %9, %12 ]
%41 = phi i8 [ %25, %24 ], [ 0, %31 ], [ %13, %12 ]
%42 = icmp eq i8 %41, %40
%43 = zext i1 %42 to i32
ret i32 %43
}