#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 /*<<< orphan*/ printf(char *, char *, char *);
char *find_substr_with_gap(char *s_ptr, char *sub_pattern) {
  char *sp_ptr = (sub_pattern[0] == '*') ? sub_pattern + 1 : sub_pattern;
  char *s_init = sp_ptr;
  printf("Find subpattern |%7s| in |%15s|: ", sub_pattern, s_ptr);
  while (*s_ptr != *sp_ptr && *s_ptr != '\0') {
    (s_ptr)++;
  }
  if (*s_ptr == '\0' && *sp_ptr == '\0') {
    return s_ptr;
  } else if (*s_ptr == '\0') {
    return NULL;
  } else {
    while (1) {
      if (*sp_ptr == '\0' || *s_ptr == '\0') {
        break;
      } else if (*s_ptr == *sp_ptr) {
        (s_ptr)++;
        sp_ptr++;
      } else {
        (s_ptr)++;
        sp_ptr = s_init;
        ;
      }
    }
    if (*sp_ptr == '\0') {
      return s_ptr;
    } else {
      return NULL;
    }
  }
}


x86 assembly (clang, -O0):
<find_substr_with_gap>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    1141 <find_substr_with_gap+0x31>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1149 <find_substr_with_gap+0x39>
mov    -0x18(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x18(%rbp),%rsi
mov    -0x10(%rbp),%rdx
lea    0xe98(%rip),%rdi
call   1030 <printf@plt>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
mov    -0x20(%rbp),%rax
movsbl (%rax),%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x31(%rbp)
je     1198 <find_substr_with_gap+0x88>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
test   $0x1,%al
jne    11a8 <find_substr_with_gap+0x98>
jmp    11b9 <find_substr_with_gap+0xa9>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    116d <find_substr_with_gap+0x5d>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    11e6 <find_substr_with_gap+0xd6>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    11e6 <find_substr_with_gap+0xd6>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    12a3 <find_substr_with_gap+0x193>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1203 <find_substr_with_gap+0xf3>
movq   $0x0,-0x8(%rbp)
jmp    12a3 <find_substr_with_gap+0x193>
jmp    1208 <find_substr_with_gap+0xf8>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1228 <find_substr_with_gap+0x118>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    122d <find_substr_with_gap+0x11d>
jmp    127e <find_substr_with_gap+0x16e>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x20(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jne    1260 <find_substr_with_gap+0x150>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1274 <find_substr_with_gap+0x164>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x20(%rbp)
jmp    1279 <find_substr_with_gap+0x169>
jmp    1208 <find_substr_with_gap+0xf8>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    129b <find_substr_with_gap+0x18b>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    12a3 <find_substr_with_gap+0x193>
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<find_substr_with_gap>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rsi,%r14
mov    %rdi,%rbx
xor    %r12d,%r12d
cmpb   $0x2a,(%rsi)
sete   %r12b
lea    (%rsi,%r12,1),%r15
lea    0xecd(%rip),%rdi
mov    %rbx,%rdx
call   1030 <printf@plt>
mov    (%r14,%r12,1),%cl
nop
movzbl (%rbx),%edx
add    $0x1,%rbx
test   %dl,%dl
je     114f <find_substr_with_gap+0x3f>
cmp    %cl,%dl
jne    1140 <find_substr_with_gap+0x30>
lea    -0x1(%rbx),%rax
test   %dl,%dl
je     1188 <find_substr_with_gap+0x78>
test   %cl,%cl
je     1195 <find_substr_with_gap+0x85>
xor    %eax,%eax
mov    %r15,%rsi
cmp    %cl,%dl
je     1170 <find_substr_with_gap+0x60>
mov    %r15,%rsi
jmp    1174 <find_substr_with_gap+0x64>
nopl   0x0(%rax)
add    $0x1,%rsi
movzbl (%rsi),%ecx
test   %cl,%cl
je     1192 <find_substr_with_gap+0x82>
movzbl (%rbx),%edx
add    $0x1,%rbx
test   %dl,%dl
jne    1160 <find_substr_with_gap+0x50>
jmp    1195 <find_substr_with_gap+0x85>
xor    %edx,%edx
test   %cl,%cl
cmovne %rdx,%rax
jmp    1195 <find_substr_with_gap+0x85>
mov    %rbx,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@.str = [34 x i8] c"Find subpattern |%7s| in |%15s|: \00"
define i8* @find_substr_with_gap(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8*
store i8* %0, i8** %4
store i8* %1, i8** %5
%8 = load i8*, i8** %5
%9 = getelementptr inbounds i8, i8* %8, i64 0
%10 = load i8, i8* %9
%11 = sext i8 %10 to i32
%12 = icmp eq i32 %11, 42
br i1 %12, label %13, label %16
13: ; preds = %2
%14 = load i8*, i8** %5
%15 = getelementptr inbounds i8, i8* %14, i64 1
br label %18
16: ; preds = %2
%17 = load i8*, i8** %5
br label %18
18: ; preds = %16, %13
%19 = phi i8* [ %15, %13 ], [ %17, %16 ]
store i8* %19, i8** %6
%20 = load i8*, i8** %6
store i8* %20, i8** %7
%21 = load i8*, i8** %5
%22 = load i8*, i8** %4
%23 = call i32 @printf(i8* getelementptr inbounds ([34 x i8], [34 x i8]* @.str, i64 0, i64 0), i8* %21, i8* %22)
br label %24
24: ; preds = %39, %18
%25 = load i8*, i8** %4
%26 = load i8, i8* %25
%27 = sext i8 %26 to i32
%28 = load i8*, i8** %6
%29 = load i8, i8* %28
%30 = sext i8 %29 to i32
%31 = icmp ne i32 %27, %30
br i1 %31, label %32, label %37
32: ; preds = %24
%33 = load i8*, i8** %4
%34 = load i8, i8* %33
%35 = sext i8 %34 to i32
%36 = icmp ne i32 %35, 0
br label %37
37: ; preds = %32, %24
%38 = phi i1 [ false, %24 ], [ %36, %32 ]
br i1 %38, label %39, label %42
39: ; preds = %37
%40 = load i8*, i8** %4
%41 = getelementptr inbounds i8, i8* %40, i32 1
store i8* %41, i8** %4
br label %24
42: ; preds = %37
%43 = load i8*, i8** %4
%44 = load i8, i8* %43
%45 = sext i8 %44 to i32
%46 = icmp eq i32 %45, 0
br i1 %46, label %47, label %54
47: ; preds = %42
%48 = load i8*, i8** %6
%49 = load i8, i8* %48
%50 = sext i8 %49 to i32
%51 = icmp eq i32 %50, 0
br i1 %51, label %52, label %54
52: ; preds = %47
%53 = load i8*, i8** %4
store i8* %53, i8** %3
br label %99
54: ; preds = %47, %42
%55 = load i8*, i8** %4
%56 = load i8, i8* %55
%57 = sext i8 %56 to i32
%58 = icmp eq i32 %57, 0
br i1 %58, label %59, label %60
59: ; preds = %54
store i8* null, i8** %3
br label %99
60: ; preds = %54
br label %61
61: ; preds = %60, %90
%62 = load i8*, i8** %6
%63 = load i8, i8* %62
%64 = sext i8 %63 to i32
%65 = icmp eq i32 %64, 0
br i1 %65, label %71, label %66
66: ; preds = %61
%67 = load i8*, i8** %4
%68 = load i8, i8* %67
%69 = sext i8 %68 to i32
%70 = icmp eq i32 %69, 0
br i1 %70, label %71, label %72
71: ; preds = %66, %61
br label %91
72: ; preds = %66
%73 = load i8*, i8** %4
%74 = load i8, i8* %73
%75 = sext i8 %74 to i32
%76 = load i8*, i8** %6
%77 = load i8, i8* %76
%78 = sext i8 %77 to i32
%79 = icmp eq i32 %75, %78
br i1 %79, label %80, label %85
80: ; preds = %72
%81 = load i8*, i8** %4
%82 = getelementptr inbounds i8, i8* %81, i32 1
store i8* %82, i8** %4
%83 = load i8*, i8** %6
%84 = getelementptr inbounds i8, i8* %83, i32 1
store i8* %84, i8** %6
br label %89
85: ; preds = %72
%86 = load i8*, i8** %4
%87 = getelementptr inbounds i8, i8* %86, i32 1
store i8* %87, i8** %4
%88 = load i8*, i8** %7
store i8* %88, i8** %6
br label %89
89: ; preds = %85, %80
br label %90
90: ; preds = %89
br label %61
91: ; preds = %71
%92 = load i8*, i8** %6
%93 = load i8, i8* %92
%94 = sext i8 %93 to i32
%95 = icmp eq i32 %94, 0
br i1 %95, label %96, label %98
96: ; preds = %91
%97 = load i8*, i8** %4
store i8* %97, i8** %3
br label %99
98: ; preds = %91
store i8* null, i8** %3
br label %99
99: ; preds = %98, %96, %59, %52
%100 = load i8*, i8** %3
ret i8* %100
}

LLVM IR (-O2):
@.str = [34 x i8] c"Find subpattern |%7s| in |%15s|: \00"
define i8* @find_substr_with_gap(i8* %0, i8* %1) {
%3 = load i8, i8* %1
%4 = icmp eq i8 %3, 42
%5 = zext i1 %4 to i64
%6 = getelementptr i8, i8* %1, i64 %5
%7 = tail call i32 @printf(i8* getelementptr inbounds ([34 x i8], [34 x i8]* @.str, i64 0, i64 0), i8* %1, i8* %0)
%8 = load i8, i8* %6
br label %9
9: ; preds = %9, %2
%10 = phi i8* [ %0, %2 ], [ %15, %9 ]
%11 = load i8, i8* %10
%12 = icmp eq i8 %11, %8
%13 = icmp eq i8 %11, 0
%14 = or i1 %13, %12
%15 = getelementptr inbounds i8, i8* %10, i64 1
br i1 %14, label %16, label %9
16: ; preds = %9
%17 = icmp eq i8 %8, 0
br i1 %13, label %19, label %18
18: ; preds = %16
br i1 %17, label %35, label %21
19: ; preds = %16
%20 = select i1 %17, i8* %10, i8* null
br label %35
21: ; preds = %18, %32
%22 = phi i8* [ %29, %32 ], [ %10, %18 ]
%23 = phi i8* [ %28, %32 ], [ %6, %18 ]
%24 = phi i8 [ %30, %32 ], [ %8, %18 ]
%25 = phi i8 [ %33, %32 ], [ %11, %18 ]
%26 = icmp eq i8 %25, %24
%27 = getelementptr inbounds i8, i8* %23, i64 1
%28 = select i1 %26, i8* %27, i8* %6
%29 = getelementptr inbounds i8, i8* %22, i64 1
%30 = load i8, i8* %28
%31 = icmp eq i8 %30, 0
br i1 %31, label %35, label %32
32: ; preds = %21
%33 = load i8, i8* %29
%34 = icmp eq i8 %33, 0
br i1 %34, label %35, label %21
35: ; preds = %32, %21, %18, %19
%36 = phi i8* [ %20, %19 ], [ %10, %18 ], [ %29, %21 ], [ null, %32 ]
ret i8* %36
}