#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 */
char *range_match(char *pattern, int test) {
  char c;
  char c2;
  int negate;
  int ok = 0;
  if ((negate = (*pattern == '!')) != 0)
    ++pattern;
  while ((c = *pattern++) != ']') {
    if (c == '\0')
      return (NULL);
    if ((*pattern == '-') && ((c2 = pattern[1]) != '\0') && (c2 != ']')) {
      if ((c <= test) && (test <= c2))
        ok = 1;
      pattern += 2;
    } else if (c == test)
      ok = 1;
  }
  return (ok == negate ? NULL : pattern);
}


x86 assembly (clang, -O0):
<range_match>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x21,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x1c(%rbp)
cmp    $0x0,%eax
je     113c <range_match+0x3c>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1141 <range_match+0x41>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    (%rax),%al
mov    %al,-0x15(%rbp)
movsbl %al,%eax
cmp    $0x5d,%eax
je     1200 <range_match+0x100>
movsbl -0x15(%rbp),%eax
cmp    $0x0,%eax
jne    117b <range_match+0x7b>
movq   $0x0,-0x8(%rbp)
jmp    1227 <range_match+0x127>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
jne    11e2 <range_match+0xe2>
mov    -0x10(%rbp),%rax
mov    0x1(%rax),%al
mov    %al,-0x16(%rbp)
movsbl %al,%eax
cmp    $0x0,%eax
je     11e2 <range_match+0xe2>
movsbl -0x16(%rbp),%eax
cmp    $0x5d,%eax
je     11e2 <range_match+0xe2>
movsbl -0x15(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     11d1 <range_match+0xd1>
mov    -0x14(%rbp),%eax
movsbl -0x16(%rbp),%ecx
cmp    %ecx,%eax
jg     11d1 <range_match+0xd1>
movl   $0x1,-0x20(%rbp)
mov    -0x10(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x10(%rbp)
jmp    11fb <range_match+0xfb>
movsbl -0x15(%rbp),%eax
cmp    -0x14(%rbp),%eax
jne    11f6 <range_match+0xf6>
movl   $0x1,-0x20(%rbp)
jmp    11fb <range_match+0xfb>
jmp    1141 <range_match+0x41>
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jne    1217 <range_match+0x117>
xor    %eax,%eax
mov    %rax,-0x28(%rbp)
jmp    121f <range_match+0x11f>
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<range_match>:
xor    %r8d,%r8d
cmpb   $0x21,(%rdi)
sete   %r8b
lea    (%r8,%rdi,1),%rcx
xor    %r10d,%r10d
mov    $0x1,%r9d
jmp    1129 <range_match+0x29>
nopl   0x0(%rax)
cmp    %esi,%edi
cmove  %r9d,%r10d
mov    %rax,%rcx
movsbl (%rcx),%edi
test   %edi,%edi
je     1163 <range_match+0x63>
lea    0x1(%rcx),%rax
cmp    $0x5d,%dil
je     1166 <range_match+0x66>
cmpb   $0x2d,(%rax)
jne    1120 <range_match+0x20>
movsbl 0x2(%rcx),%edx
test   %edx,%edx
je     1120 <range_match+0x20>
cmp    $0x5d,%dl
je     1120 <range_match+0x20>
cmp    %esi,%edx
mov    $0x1,%eax
cmovl  %r10d,%eax
cmp    %esi,%edi
cmovle %eax,%r10d
add    $0x3,%rcx
jmp    1129 <range_match+0x29>
xor    %eax,%eax
ret
xor    %ecx,%ecx
cmp    %r8d,%r10d
cmove  %rcx,%rax
ret

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

LLVM IR (-O2):
define i8* @range_match(i8* %0, i32 %1) {
%3 = load i8, i8* %0
%4 = icmp eq i8 %3, 33
%5 = zext i1 %4 to i32
%6 = zext i1 %4 to i64
%7 = getelementptr i8, i8* %0, i64 %6
br label %8
8: ; preds = %30, %2
%9 = phi i8* [ %7, %2 ], [ %31, %30 ]
%10 = phi i32 [ 0, %2 ], [ %32, %30 ]
%11 = getelementptr inbounds i8, i8* %9, i64 1
%12 = load i8, i8* %9
%13 = sext i8 %12 to i32
switch i8 %12, label %14 [
i8 93, label %33
i8 0, label %36
]
14: ; preds = %8
%15 = load i8, i8* %11
%16 = icmp eq i8 %15, 45
br i1 %16, label %17, label %27
17: ; preds = %14
%18 = getelementptr inbounds i8, i8* %9, i64 2
%19 = load i8, i8* %18
switch i8 %19, label %20 [
i8 93, label %27
i8 0, label %27
]
20: ; preds = %17
%21 = sext i8 %19 to i32
%22 = icmp sgt i32 %13, %1
%23 = icmp slt i32 %21, %1
%24 = select i1 %22, i1 true, i1 %23
%25 = select i1 %24, i32 %10, i32 1
%26 = getelementptr inbounds i8, i8* %9, i64 3
br label %30
27: ; preds = %17, %17, %14
%28 = icmp eq i32 %13, %1
%29 = select i1 %28, i32 1, i32 %10
br label %30
30: ; preds = %27, %20
%31 = phi i8* [ %26, %20 ], [ %11, %27 ]
%32 = phi i32 [ %25, %20 ], [ %29, %27 ]
br label %8
33: ; preds = %8
%34 = icmp eq i32 %10, %5
%35 = select i1 %34, i8* null, i8* %11
br label %36
36: ; preds = %8, %33
%37 = phi i8* [ %35, %33 ], [ null, %8 ]
ret i8* %37
}