#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 */
typedef struct TYPE_3__ TYPE_1__;

/* Type definitions */
struct TYPE_3__ {
  int rm_so;
  int rm_eo;
};
typedef TYPE_1__ regmatch_t;

/* Variables and functions */
void reg_exp_match(char *line, char *str, regmatch_t match) {
  int i;
  for (i = match.rm_so; i < match.rm_eo; i++) {
    *str = line[i];
    str++;
  }
  *str = '\0';
}


x86 assembly (clang, -O0):
<reg_exp_match>:
push   %rbp
mov    %rsp,%rbp
mov    %rdx,-0x8(%rbp)
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    114d <reg_exp_match+0x4d>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x18(%rbp),%rax
mov    %cl,(%rax)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1116 <reg_exp_match+0x16>
mov    -0x18(%rbp),%rax
movb   $0x0,(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<reg_exp_match>:
push   %rbx
mov    %rdx,%rax
shr    $0x20,%rax
cmp    %eax,%edx
jge    12c2 <reg_exp_match+0x1c2>
movslq %edx,%rax
sar    $0x20,%rdx
mov    %rdx,%r9
sub    %rax,%r9
cmp    $0x20,%r9
jb     122c <reg_exp_match+0x12c>
lea    (%rdi,%rdx,1),%rcx
cmp    %rsi,%rcx
jbe    1141 <reg_exp_match+0x41>
lea    (%rsi,%r9,1),%rcx
lea    (%rdi,%rax,1),%rbx
cmp    %rcx,%rbx
jb     122c <reg_exp_match+0x12c>
mov    %r9,%r8
and    $0xffffffffffffffe0,%r8
lea    -0x20(%r8),%rcx
mov    %rcx,%r11
shr    $0x5,%r11
add    $0x1,%r11
mov    %r11d,%r10d
and    $0x3,%r10d
cmp    $0x60,%rcx
jae    1168 <reg_exp_match+0x68>
xor    %ecx,%ecx
jmp    11d8 <reg_exp_match+0xd8>
and    $0xfffffffffffffffc,%r11
lea    (%rax,%rdi,1),%rbx
add    $0x70,%rbx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
movups -0x70(%rbx,%rcx,1),%xmm0
movups -0x60(%rbx,%rcx,1),%xmm1
movups %xmm0,(%rsi,%rcx,1)
movups %xmm1,0x10(%rsi,%rcx,1)
movups -0x50(%rbx,%rcx,1),%xmm0
movups -0x40(%rbx,%rcx,1),%xmm1
movups %xmm0,0x20(%rsi,%rcx,1)
movups %xmm1,0x30(%rsi,%rcx,1)
movups -0x30(%rbx,%rcx,1),%xmm0
movups -0x20(%rbx,%rcx,1),%xmm1
movups %xmm0,0x40(%rsi,%rcx,1)
movups %xmm1,0x50(%rsi,%rcx,1)
movups -0x10(%rbx,%rcx,1),%xmm0
movups (%rbx,%rcx,1),%xmm1
movups %xmm0,0x60(%rsi,%rcx,1)
movups %xmm1,0x70(%rsi,%rcx,1)
sub    $0xffffffffffffff80,%rcx
add    $0xfffffffffffffffc,%r11
jne    1180 <reg_exp_match+0x80>
test   %r10,%r10
je     121d <reg_exp_match+0x11d>
lea    (%rcx,%rsi,1),%r11
add    $0x10,%r11
add    %rax,%rcx
add    %rdi,%rcx
add    $0x10,%rcx
shl    $0x5,%r10
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x10(%rcx,%rbx,1),%xmm0
movups (%rcx,%rbx,1),%xmm1
movups %xmm0,-0x10(%r11,%rbx,1)
movups %xmm1,(%r11,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r10
jne    1200 <reg_exp_match+0x100>
add    %r8,%rsi
cmp    %r8,%r9
je     12c2 <reg_exp_match+0x1c2>
add    %r8,%rax
mov    %edx,%ecx
sub    %eax,%ecx
mov    %rax,%r8
not    %r8
add    %rdx,%r8
and    $0x7,%rcx
je     1254 <reg_exp_match+0x154>
nop
movzbl (%rdi,%rax,1),%ebx
mov    %bl,(%rsi)
add    $0x1,%rsi
add    $0x1,%rax
add    $0xffffffffffffffff,%rcx
jne    1240 <reg_exp_match+0x140>
cmp    $0x7,%r8
jb     12c2 <reg_exp_match+0x1c2>
sub    %rax,%rdx
lea    (%rax,%rdi,1),%rcx
add    $0x7,%rcx
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
movzbl -0x7(%rcx,%rax,1),%ebx
mov    %bl,(%rsi,%rax,1)
movzbl -0x6(%rcx,%rax,1),%ebx
mov    %bl,0x1(%rsi,%rax,1)
movzbl -0x5(%rcx,%rax,1),%ebx
mov    %bl,0x2(%rsi,%rax,1)
movzbl -0x4(%rcx,%rax,1),%ebx
mov    %bl,0x3(%rsi,%rax,1)
movzbl -0x3(%rcx,%rax,1),%ebx
mov    %bl,0x4(%rsi,%rax,1)
movzbl -0x2(%rcx,%rax,1),%ebx
mov    %bl,0x5(%rsi,%rax,1)
movzbl -0x1(%rcx,%rax,1),%ebx
mov    %bl,0x6(%rsi,%rax,1)
movzbl (%rcx,%rax,1),%ebx
mov    %bl,0x7(%rsi,%rax,1)
add    $0x8,%rax
cmp    %rax,%rdx
jne    1270 <reg_exp_match+0x170>
add    %rax,%rsi
movb   $0x0,(%rsi)
pop    %rbx
ret

LLVM IR (-O0):
%struct.TYPE_3__ = type { i32, i32 }
define void @reg_exp_match(i8* %0, i8* %1, i64 %2) {
%4 = alloca %struct.TYPE_3__
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i32
%8 = bitcast %struct.TYPE_3__* %4 to i64*
store i64 %2, i64* %8
store i8* %0, i8** %5
store i8* %1, i8** %6
%9 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %4, i32 0, i32 0
%10 = load i32, i32* %9
store i32 %10, i32* %7
br label %11
11: ; preds = %25, %3
%12 = load i32, i32* %7
%13 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %4, i32 0, i32 1
%14 = load i32, i32* %13
%15 = icmp slt i32 %12, %14
br i1 %15, label %16, label %28
16: ; preds = %11
%17 = load i8*, i8** %5
%18 = load i32, i32* %7
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds i8, i8* %17, i64 %19
%21 = load i8, i8* %20
%22 = load i8*, i8** %6
store i8 %21, i8* %22
%23 = load i8*, i8** %6
%24 = getelementptr inbounds i8, i8* %23, i32 1
store i8* %24, i8** %6
br label %25
25: ; preds = %16
%26 = load i32, i32* %7
%27 = add nsw i32 %26, 1
store i32 %27, i32* %7
br label %11
28: ; preds = %11
%29 = load i8*, i8** %6
store i8 0, i8* %29
ret void
}

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