#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 */
scalar_t__ isalnum(char const);
scalar_t__ string_prefix(char const *, char const *);
const char *string_match(const char *src, const char *sub) {
  if ((*sub != '\0') && (src)) {
    while (*src) {
      if (string_prefix(src, sub)) {
        return src;
      }
      while (*src && isalnum(*src)) {
        src++;
      }
      while (*src && !isalnum(*src)) {
        src++;
      }
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<string_match>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     122f <string_match+0x10f>
cmpq   $0x0,-0x10(%rbp)
je     122f <string_match+0x10f>
jmp    1150 <string_match+0x30>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     122a <string_match+0x10a>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
call   1030 <string_prefix@plt>
cmp    $0x0,%rax
je     1181 <string_match+0x61>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1237 <string_match+0x117>
jmp    1186 <string_match+0x66>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x19(%rbp)
je     11b1 <string_match+0x91>
mov    -0x10(%rbp),%rax
movsbl (%rax),%edi
call   1040 <isalnum@plt>
cmp    $0x0,%rax
setne  %al
mov    %al,-0x19(%rbp)
mov    -0x19(%rbp),%al
test   $0x1,%al
jne    11c1 <string_match+0xa1>
jmp    11d2 <string_match+0xb2>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1186 <string_match+0x66>
jmp    11d7 <string_match+0xb7>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x1a(%rbp)
je     1204 <string_match+0xe4>
mov    -0x10(%rbp),%rax
movsbl (%rax),%edi
call   1040 <isalnum@plt>
cmp    $0x0,%rax
setne  %al
xor    $0xff,%al
mov    %al,-0x1a(%rbp)
mov    -0x1a(%rbp),%al
test   $0x1,%al
jne    1214 <string_match+0xf4>
jmp    1225 <string_match+0x105>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    11d7 <string_match+0xb7>
jmp    1150 <string_match+0x30>
jmp    122f <string_match+0x10f>
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<string_match>:
push   %r15
push   %r14
push   %rbx
xor    %r14d,%r14d
test   %rdi,%rdi
je     11b5 <string_match+0x95>
mov    %rsi,%r15
cmpb   $0x0,(%rsi)
je     11b5 <string_match+0x95>
mov    %rdi,%rbx
cmpb   $0x0,(%rdi)
je     11b2 <string_match+0x92>
xor    %r14d,%r14d
mov    %rbx,%rdi
mov    %r15,%rsi
call   1030 <string_prefix@plt>
test   %rax,%rax
jne    11be <string_match+0x9e>
mov    (%rbx),%al
test   %al,%al
je     11b5 <string_match+0x95>
xchg   %ax,%ax
movsbl %al,%edi
call   1040 <isalnum@plt>
test   %rax,%rax
je     117b <string_match+0x5b>
movzbl 0x1(%rbx),%eax
add    $0x1,%rbx
test   %al,%al
jne    1160 <string_match+0x40>
jmp    11b5 <string_match+0x95>
mov    (%rbx),%al
test   %al,%al
je     11b5 <string_match+0x95>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movsbl %al,%edi
call   1040 <isalnum@plt>
test   %rax,%rax
jne    11ab <string_match+0x8b>
movzbl 0x1(%rbx),%eax
add    $0x1,%rbx
test   %al,%al
jne    1190 <string_match+0x70>
jmp    11b5 <string_match+0x95>
cmpb   $0x0,(%rbx)
jne    1148 <string_match+0x28>
jmp    11b5 <string_match+0x95>
xor    %r14d,%r14d
mov    %r14,%rax
pop    %rbx
pop    %r14
pop    %r15
ret
mov    %rbx,%r14
jmp    11b5 <string_match+0x95>

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

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