m(char *s, char *t) {
  return *t - 42 ? *s ? 63 == *t | *s == *t && m(s + 1, t + 1) : !*t
                 : m(s, t + 1) || *s && m(s + 1, t);
}


x86 assembly (clang, -O0):
<m>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
sub    $0x2a,%eax
cmp    $0x0,%eax
je     11ce <m+0xbe>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     11af <m+0x9f>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x3f,%eax
cmp    %ecx,%eax
sete   %al
and    $0x1,%al
movzbl %al,%ecx
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    -0x10(%rbp),%rdx
movsbl (%rdx),%edx
cmp    %edx,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
or     %eax,%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x11(%rbp)
je     119f <m+0x8f>
mov    -0x8(%rbp),%rdi
add    $0x1,%rdi
mov    -0x10(%rbp),%rsi
add    $0x1,%rsi
call   1030 <m@plt>
cmp    $0x0,%eax
setne  %al
mov    %al,-0x11(%rbp)
mov    -0x11(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x18(%rbp)
jmp    11c3 <m+0xb3>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    122f <m+0x11f>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
add    $0x1,%rsi
call   1030 <m@plt>
mov    %eax,%ecx
mov    $0x1,%al
cmp    $0x0,%ecx
mov    %al,-0x1d(%rbp)
jne    1224 <m+0x114>
mov    -0x8(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x1e(%rbp)
je     121e <m+0x10e>
mov    -0x8(%rbp),%rdi
add    $0x1,%rdi
mov    -0x10(%rbp),%rsi
call   1030 <m@plt>
cmp    $0x0,%eax
setne  %al
mov    %al,-0x1e(%rbp)
mov    -0x1e(%rbp),%al
mov    %al,-0x1d(%rbp)
mov    -0x1d(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<m>:
push   %r14
push   %rbx
push   %rax
mov    %rsi,%r14
mov    %rdi,%rbx
mov    (%rsi),%al
cmp    $0x2a,%al
jne    113d <m+0x2d>
lea    0x1(%r14),%rsi
mov    %rbx,%rdi
call   1030 <m@plt>
mov    $0x1,%cl
test   %eax,%eax
jne    116e <m+0x5e>
cmpb   $0x0,(%rbx)
je     114b <m+0x3b>
add    $0x1,%rbx
jmp    115e <m+0x4e>
mov    (%rbx),%cl
test   %cl,%cl
je     114f <m+0x3f>
cmp    $0x3f,%al
je     1156 <m+0x46>
cmp    %al,%cl
je     1156 <m+0x46>
xor    %ecx,%ecx
jmp    116e <m+0x5e>
test   %al,%al
sete   %cl
jmp    116e <m+0x5e>
add    $0x1,%rbx
add    $0x1,%r14
mov    %rbx,%rdi
mov    %r14,%rsi
call   1030 <m@plt>
test   %eax,%eax
setne  %cl
movzbl %cl,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

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

LLVM IR (-O2):
define i32 @m(i8* %0, i8* %1) {
%3 = load i8, i8* %1
%4 = icmp eq i8 %3, 42
br i1 %4, label %19, label %5
5: ; preds = %2
%6 = load i8, i8* %0
%7 = icmp eq i8 %6, 0
br i1 %7, label %17, label %8
8: ; preds = %5
%9 = icmp eq i8 %3, 63
%10 = icmp eq i8 %6, %3
%11 = or i1 %9, %10
br i1 %11, label %12, label %30
12: ; preds = %8
%13 = getelementptr inbounds i8, i8* %0, i64 1
%14 = getelementptr inbounds i8, i8* %1, i64 1
%15 = tail call i32 @m(i8* %13, i8* %14)
%16 = icmp ne i32 %15, 0
br label %30
17: ; preds = %5
%18 = icmp eq i8 %3, 0
br label %30
19: ; preds = %2
%20 = getelementptr inbounds i8, i8* %1, i64 1
%21 = tail call i32 @m(i8* %0, i8* %20)
%22 = icmp eq i32 %21, 0
br i1 %22, label %23, label %30
23: ; preds = %19
%24 = load i8, i8* %0
%25 = icmp eq i8 %24, 0
br i1 %25, label %30, label %26
26: ; preds = %23
%27 = getelementptr inbounds i8, i8* %0, i64 1
%28 = tail call i32 @m(i8* %27, i8* %1)
%29 = icmp ne i32 %28, 0
br label %30
30: ; preds = %19, %26, %23, %8, %12, %17
%31 = phi i1 [ %18, %17 ], [ false, %8 ], [ %16, %12 ], [ true, %19 ], [ false, %23 ], [ %29, %26 ]
%32 = zext i1 %31 to i32
ret i32 %32
}