#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;
  scalar_t__ rm_eo;
};
typedef TYPE_1__ regmatch_t;
typedef int /*<<< orphan*/ regex_t;

/* Variables and functions */
int REG_EXTENDED;
int REG_ICASE;
int /*<<< orphan*/ memcpy(char *, char *, int);
scalar_t__ realloc(char *, int);
scalar_t__ regcomp(int /*<<< orphan*/ *, char *, int);
scalar_t__ regexec(int /*<<< orphan*/ *, char *, int, TYPE_1__ *,
                   int /*<<< orphan*/);
int /*<<< orphan*/ regfree(int /*<<< orphan*/ *);
int strlen(char *);
char *regsub(char *expr, char *text, char *sub, int flags) {
  regex_t regex;
  int regcomp_flags = REG_EXTENDED;
  regmatch_t match;
  int offset, size, sublen, unmatchlen, textlen;
  char *buf = NULL;
  if (!(flags & 1))
    regcomp_flags |= REG_ICASE;
  if (regcomp(&regex, expr, regcomp_flags))
    return (NULL);
  textlen = strlen(text);
  sublen = strlen(sub);
  offset = 0;
  size = 0;
  while (offset < textlen) {
    if (regexec(&regex, text + offset, 1, &match, 0))
      break;
    if (match.rm_so == -1)
      break;
    unmatchlen = match.rm_so;
    buf = (char *)realloc(buf, size + unmatchlen + sublen + 1);
    memcpy(buf + size, text + offset, unmatchlen);
    size += unmatchlen;
    memcpy(buf + size, sub, sublen);
    size += sublen;
    offset += match.rm_eo;
    if (flags & 2)
      break;
  }
  buf = (char *)realloc(buf, size + textlen - offset);
  memcpy(buf + size, text + offset, textlen - offset);
  size += (textlen - offset);
  buf[size] = 0;
  regfree(&regex);
  return (buf);
}


x86 assembly (clang, -O0):
<regsub>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
mov    0x2e5a(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x2c(%rbp)
movq   $0x0,-0x60(%rbp)
mov    -0x24(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
jne    11a9 <regsub+0x49>
mov    0x2e47(%rip),%rax
mov    (%rax),%eax
or     -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%rsi
mov    -0x2c(%rbp),%edx
lea    -0x28(%rbp),%rdi
call   1050 <regcomp@plt>
cmp    $0x0,%rax
je     11d0 <regsub+0x70>
movq   $0x0,-0x8(%rbp)
jmp    132d <regsub+0x1cd>
mov    -0x18(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x54(%rbp)
mov    -0x20(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x4c(%rbp)
movl   $0x0,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x54(%rbp),%eax
jge    12cd <regsub+0x16d>
mov    -0x18(%rbp),%rsi
movslq -0x44(%rbp),%rax
add    %rax,%rsi
lea    -0x28(%rbp),%rdi
mov    $0x1,%edx
lea    -0x40(%rbp),%rcx
xor    %r8d,%r8d
call   1070 <regexec@plt>
cmp    $0x0,%rax
je     1231 <regsub+0xd1>
jmp    12cd <regsub+0x16d>
cmpl   $0xffffffff,-0x40(%rbp)
jne    1240 <regsub+0xe0>
jmp    12cd <regsub+0x16d>
mov    -0x40(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x60(%rbp),%rdi
mov    -0x48(%rbp),%esi
add    -0x50(%rbp),%esi
add    -0x4c(%rbp),%esi
add    $0x1,%esi
call   1080 <realloc@plt>
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rdi
movslq -0x48(%rbp),%rax
add    %rax,%rdi
mov    -0x18(%rbp),%rsi
movslq -0x44(%rbp),%rax
add    %rax,%rsi
mov    -0x50(%rbp),%edx
call   1060 <memcpy@plt>
mov    -0x50(%rbp),%eax
add    -0x48(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x60(%rbp),%rdi
movslq -0x48(%rbp),%rax
add    %rax,%rdi
mov    -0x20(%rbp),%rsi
mov    -0x4c(%rbp),%edx
call   1060 <memcpy@plt>
mov    -0x4c(%rbp),%eax
add    -0x48(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x38(%rbp),%rcx
movslq -0x44(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x44(%rbp)
mov    -0x24(%rbp),%eax
and    $0x2,%eax
cmp    $0x0,%eax
je     12c8 <regsub+0x168>
jmp    12cd <regsub+0x16d>
jmp    11f6 <regsub+0x96>
mov    -0x60(%rbp),%rdi
mov    -0x48(%rbp),%esi
add    -0x54(%rbp),%esi
sub    -0x44(%rbp),%esi
call   1080 <realloc@plt>
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rdi
movslq -0x48(%rbp),%rax
add    %rax,%rdi
mov    -0x18(%rbp),%rsi
movslq -0x44(%rbp),%rax
add    %rax,%rsi
mov    -0x54(%rbp),%edx
sub    -0x44(%rbp),%edx
call   1060 <memcpy@plt>
mov    -0x54(%rbp),%eax
sub    -0x44(%rbp),%eax
add    -0x48(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x60(%rbp),%rax
movslq -0x48(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
lea    -0x28(%rbp),%rdi
call   1030 <regfree@plt>
mov    -0x60(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<regsub>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %rdx,0x28(%rsp)
mov    %rsi,0x10(%rsp)
mov    %rdi,%rsi
mov    0x2e56(%rip),%rax
xor    %ebx,%ebx
mov    $0x0,%edx
mov    %ecx,0x1c(%rsp)
test   $0x1,%cl
jne    119b <regsub+0x3b>
mov    0x2e4f(%rip),%rcx
mov    (%rcx),%edx
or     (%rax),%edx
lea    0xc(%rsp),%rdi
call   1050 <regcomp@plt>
test   %rax,%rax
jne    12d4 <regsub+0x174>
mov    0x10(%rsp),%rdi
call   1040 <strlen@plt>
mov    %rax,0x20(%rsp)
mov    0x28(%rsp),%rdi
call   1040 <strlen@plt>
mov    %rax,0x30(%rsp)
xor    %ebx,%ebx
xor    %r12d,%r12d
xor    %eax,%eax
mov    %rax,(%rsp)
nopl   0x0(%rax)
cmp    0x20(%rsp),%r12d
jge    1288 <regsub+0x128>
movslq %r12d,%r14
add    0x10(%rsp),%r14
lea    0xc(%rsp),%rdi
mov    %r14,%rsi
mov    $0x1,%edx
lea    0x48(%rsp),%rcx
xor    %r8d,%r8d
call   1070 <regexec@plt>
test   %rax,%rax
jne    1288 <regsub+0x128>
mov    0x48(%rsp),%r15d
cmp    $0xffffffff,%r15d
je     1288 <regsub+0x128>
lea    (%r15,%rbx,1),%ebp
mov    %rbx,0x38(%rsp)
mov    0x30(%rsp),%rbx
lea    (%rbx,%rbp,1),%eax
mov    %rax,0x40(%rsp)
lea    (%rbx,%rbp,1),%esi
add    $0x1,%esi
mov    (%rsp),%rdi
call   1080 <realloc@plt>
mov    %rax,%r13
movslq 0x38(%rsp),%rdi
add    %rax,%rdi
mov    %r14,%rsi
mov    %r15d,%edx
mov    0x40(%rsp),%r15
call   1060 <memcpy@plt>
movslq %ebp,%rdi
mov    %r13,(%rsp)
add    %r13,%rdi
mov    0x28(%rsp),%rsi
mov    %ebx,%edx
call   1060 <memcpy@plt>
add    0x50(%rsp),%r12d
mov    %r15d,%ebx
testb  $0x2,0x1c(%rsp)
je     11e0 <regsub+0x80>
jmp    128b <regsub+0x12b>
mov    %ebx,%r15d
mov    (%rsp),%rdi
mov    0x20(%rsp),%r14
lea    (%r15,%r14,1),%esi
sub    %r12d,%esi
call   1080 <realloc@plt>
mov    %rax,%rbx
movslq %r15d,%rbp
lea    (%rax,%rbp,1),%rdi
movslq %r12d,%rax
mov    0x10(%rsp),%rsi
add    %rax,%rsi
sub    %eax,%r14d
mov    %r14d,%edx
call   1060 <memcpy@plt>
add    %r14d,%ebp
movslq %ebp,%rax
movb   $0x0,(%rbx,%rax,1)
lea    0xc(%rsp),%rdi
call   1030 <regfree@plt>
mov    %rbx,%rax
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
%struct.TYPE_3__ = type { i32, i64 }
@REG_EXTENDED = global i32 0
@REG_ICASE = global i32 0
define i8* @regsub(i8* %0, i8* %1, i8* %2, i32 %3) {
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca %struct.TYPE_3__
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i8*
store i8* %0, i8** %6
store i8* %1, i8** %7
store i8* %2, i8** %8
store i32 %3, i32* %9
%19 = load i32, i32* @REG_EXTENDED
store i32 %19, i32* %11
store i8* null, i8** %18
%20 = load i32, i32* %9
%21 = and i32 %20, 1
%22 = icmp ne i32 %21, 0
br i1 %22, label %27, label %23
23: ; preds = %4
%24 = load i32, i32* @REG_ICASE
%25 = load i32, i32* %11
%26 = or i32 %25, %24
store i32 %26, i32* %11
br label %27
27: ; preds = %23, %4
%28 = load i8*, i8** %6
%29 = load i32, i32* %11
%30 = call i64 @regcomp(i32* %10, i8* %28, i32 %29)
%31 = icmp ne i64 %30, 0
br i1 %31, label %32, label %33
32: ; preds = %27
store i8* null, i8** %5
br label %133
33: ; preds = %27
%34 = load i8*, i8** %7
%35 = call i32 @strlen(i8* %34)
store i32 %35, i32* %17
%36 = load i8*, i8** %8
%37 = call i32 @strlen(i8* %36)
store i32 %37, i32* %15
store i32 0, i32* %13
store i32 0, i32* %14
br label %38
38: ; preds = %100, %33
%39 = load i32, i32* %13
%40 = load i32, i32* %17
%41 = icmp slt i32 %39, %40
br i1 %41, label %42, label %101
42: ; preds = %38
%43 = load i8*, i8** %7
%44 = load i32, i32* %13
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i8, i8* %43, i64 %45
%47 = call i64 @regexec(i32* %10, i8* %46, i32 1, %struct.TYPE_3__* %12, i32 0)
%48 = icmp ne i64 %47, 0
br i1 %48, label %49, label %50
49: ; preds = %42
br label %101
50: ; preds = %42
%51 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %12, i32 0, i32 0
%52 = load i32, i32* %51
%53 = icmp eq i32 %52, -1
br i1 %53, label %54, label %55
54: ; preds = %50
br label %101
55: ; preds = %50
%56 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %12, i32 0, i32 0
%57 = load i32, i32* %56
store i32 %57, i32* %16
%58 = load i8*, i8** %18
%59 = load i32, i32* %14
%60 = load i32, i32* %16
%61 = add nsw i32 %59, %60
%62 = load i32, i32* %15
%63 = add nsw i32 %61, %62
%64 = add nsw i32 %63, 1
%65 = call i64 @realloc(i8* %58, i32 %64)
%66 = inttoptr i64 %65 to i8*
store i8* %66, i8** %18
%67 = load i8*, i8** %18
%68 = load i32, i32* %14
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds i8, i8* %67, i64 %69
%71 = load i8*, i8** %7
%72 = load i32, i32* %13
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds i8, i8* %71, i64 %73
%75 = load i32, i32* %16
%76 = call i32 @memcpy(i8* %70, i8* %74, i32 %75)
%77 = load i32, i32* %16
%78 = load i32, i32* %14
%79 = add nsw i32 %78, %77
store i32 %79, i32* %14
%80 = load i8*, i8** %18
%81 = load i32, i32* %14
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i8, i8* %80, i64 %82
%84 = load i8*, i8** %8
%85 = load i32, i32* %15
%86 = call i32 @memcpy(i8* %83, i8* %84, i32 %85)
%87 = load i32, i32* %15
%88 = load i32, i32* %14
%89 = add nsw i32 %88, %87
store i32 %89, i32* %14
%90 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %12, i32 0, i32 1
%91 = load i64, i64* %90
%92 = load i32, i32* %13
%93 = sext i32 %92 to i64
%94 = add nsw i64 %93, %91
%95 = trunc i64 %94 to i32
store i32 %95, i32* %13
%96 = load i32, i32* %9
%97 = and i32 %96, 2
%98 = icmp ne i32 %97, 0
br i1 %98, label %99, label %100
99: ; preds = %55
br label %101
100: ; preds = %55
br label %38
101: ; preds = %99, %54, %49, %38
%102 = load i8*, i8** %18
%103 = load i32, i32* %14
%104 = load i32, i32* %17
%105 = add nsw i32 %103, %104
%106 = load i32, i32* %13
%107 = sub nsw i32 %105, %106
%108 = call i64 @realloc(i8* %102, i32 %107)
%109 = inttoptr i64 %108 to i8*
store i8* %109, i8** %18
%110 = load i8*, i8** %18
%111 = load i32, i32* %14
%112 = sext i32 %111 to i64
%113 = getelementptr inbounds i8, i8* %110, i64 %112
%114 = load i8*, i8** %7
%115 = load i32, i32* %13
%116 = sext i32 %115 to i64
%117 = getelementptr inbounds i8, i8* %114, i64 %116
%118 = load i32, i32* %17
%119 = load i32, i32* %13
%120 = sub nsw i32 %118, %119
%121 = call i32 @memcpy(i8* %113, i8* %117, i32 %120)
%122 = load i32, i32* %17
%123 = load i32, i32* %13
%124 = sub nsw i32 %122, %123
%125 = load i32, i32* %14
%126 = add nsw i32 %125, %124
store i32 %126, i32* %14
%127 = load i8*, i8** %18
%128 = load i32, i32* %14
%129 = sext i32 %128 to i64
%130 = getelementptr inbounds i8, i8* %127, i64 %129
store i8 0, i8* %130
%131 = call i32 @regfree(i32* %10)
%132 = load i8*, i8** %18
store i8* %132, i8** %5
br label %133
133: ; preds = %101, %32
%134 = load i8*, i8** %5
ret i8* %134
}

LLVM IR (-O2):
%struct.TYPE_3__ = type { i32, i64 }
@REG_EXTENDED = global i32 0
@REG_ICASE = global i32 0
define i8* @regsub(i8* %0, i8* %1, i8* %2, i32 %3) {
%5 = alloca i32
%6 = alloca %struct.TYPE_3__
%7 = bitcast i32* %5 to i8*
%8 = load i32, i32* @REG_EXTENDED
%9 = bitcast %struct.TYPE_3__* %6 to i8*
%10 = and i32 %3, 1
%11 = icmp eq i32 %10, 0
%12 = load i32, i32* @REG_ICASE
%13 = select i1 %11, i32 %12, i32 0
%14 = or i32 %13, %8
%15 = call i64 @regcomp(i32* %5, i8* %0, i32 %14)
%16 = icmp eq i64 %15, 0
br i1 %16, label %17, label %72
17: ; preds = %4
%18 = call i32 @strlen(i8* %1)
%19 = call i32 @strlen(i8* %2)
%20 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %6, i64 0, i32 0
%21 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %6, i64 0, i32 1
%22 = and i32 %3, 2
%23 = icmp eq i32 %22, 0
br label %24
24: ; preds = %37, %17
%25 = phi i32 [ 0, %17 ], [ %39, %37 ]
%26 = phi i32 [ 0, %17 ], [ %51, %37 ]
%27 = phi i8* [ null, %17 ], [ %42, %37 ]
%28 = icmp slt i32 %26, %18
br i1 %28, label %29, label %54
29: ; preds = %24
%30 = sext i32 %26 to i64
%31 = getelementptr inbounds i8, i8* %1, i64 %30
%32 = call i64 @regexec(i32* %5, i8* %31, i32 1, %struct.TYPE_3__* %6, i32 0)
%33 = icmp ne i64 %32, 0
%34 = load i32, i32* %20
%35 = icmp eq i32 %34, -1
%36 = select i1 %33, i1 true, i1 %35
br i1 %36, label %54, label %37
37: ; preds = %29
%38 = add nsw i32 %34, %25
%39 = add nsw i32 %38, %19
%40 = add nsw i32 %39, 1
%41 = call i64 @realloc(i8* %27, i32 %40)
%42 = inttoptr i64 %41 to i8*
%43 = sext i32 %25 to i64
%44 = getelementptr inbounds i8, i8* %42, i64 %43
%45 = call i32 @memcpy(i8* %44, i8* %31, i32 %34)
%46 = sext i32 %38 to i64
%47 = getelementptr inbounds i8, i8* %42, i64 %46
%48 = call i32 @memcpy(i8* %47, i8* %2, i32 %19)
%49 = load i64, i64* %21
%50 = trunc i64 %49 to i32
%51 = add i32 %26, %50
br i1 %23, label %24, label %52
52: ; preds = %37
%53 = inttoptr i64 %41 to i8*
br label %54
54: ; preds = %29, %24, %52
%55 = phi i32 [ %39, %52 ], [ %25, %24 ], [ %25, %29 ]
%56 = phi i32 [ %51, %52 ], [ %26, %24 ], [ %26, %29 ]
%57 = phi i8* [ %53, %52 ], [ %27, %24 ], [ %27, %29 ]
%58 = add nsw i32 %55, %18
%59 = sub i32 %58, %56
%60 = call i64 @realloc(i8* %57, i32 %59)
%61 = inttoptr i64 %60 to i8*
%62 = sext i32 %55 to i64
%63 = getelementptr inbounds i8, i8* %61, i64 %62
%64 = sext i32 %56 to i64
%65 = getelementptr inbounds i8, i8* %1, i64 %64
%66 = sub nsw i32 %18, %56
%67 = call i32 @memcpy(i8* %63, i8* %65, i32 %66)
%68 = add nsw i32 %66, %55
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds i8, i8* %61, i64 %69
store i8 0, i8* %70
%71 = call i32 @regfree(i32* %5)
br label %72
72: ; preds = %4, %54
%73 = phi i8* [ %61, %54 ], [ null, %4 ]
ret i8* %73
}