#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 */
void find_variables(const char *string,
                    void (*callback)(const char *var_ptr, size_t var_len)) {
  for (; *string != '\0';)
    if (*string++ == '$') {
      const char *variable_start;
      const char *variable_end;
      unsigned short int valid;
      char c;
      if (*string == '{')
        string++;
      variable_start = string;
      c = *string;
      if ((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z') || c == '_') {
        do
          c = *++string;
        while ((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z') ||
               (c >= '0' && c <= '9') || c == '_');
        variable_end = string;
        if (variable_start[-1] == '{') {
          if (*string == '}') {
            string++;
            valid = 1;
          } else
            valid = 0;
        } else
          valid = 1;
        if (valid)
          callback(variable_start, variable_end - variable_start);
      }
    }
}


x86 assembly (clang, -O0):
<find_variables>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     12b8 <find_variables+0x1b8>
mov    -0x8(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x8(%rbp)
movsbl (%rax),%eax
cmp    $0x24,%eax
jne    12b3 <find_variables+0x1b3>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7b,%eax
jne    1157 <find_variables+0x57>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x23(%rbp)
movsbl -0x23(%rbp),%eax
cmp    $0x41,%eax
jl     1182 <find_variables+0x82>
movsbl -0x23(%rbp),%eax
cmp    $0x5a,%eax
jle    11a9 <find_variables+0xa9>
movsbl -0x23(%rbp),%eax
cmp    $0x61,%eax
jl     119c <find_variables+0x9c>
movsbl -0x23(%rbp),%eax
cmp    $0x7a,%eax
jle    11a9 <find_variables+0xa9>
movsbl -0x23(%rbp),%eax
cmp    $0x5f,%eax
jne    12ae <find_variables+0x1ae>
jmp    11ae <find_variables+0xae>
mov    -0x8(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x8(%rbp)
mov    0x1(%rax),%al
mov    %al,-0x23(%rbp)
movsbl -0x23(%rbp),%eax
cmp    $0x41,%eax
jl     11e2 <find_variables+0xe2>
movsbl -0x23(%rbp),%ecx
mov    $0x1,%al
cmp    $0x5a,%ecx
mov    %al,-0x24(%rbp)
jle    122d <find_variables+0x12d>
movsbl -0x23(%rbp),%eax
cmp    $0x61,%eax
jl     1201 <find_variables+0x101>
movsbl -0x23(%rbp),%ecx
mov    $0x1,%al
cmp    $0x7a,%ecx
mov    %al,-0x24(%rbp)
jle    122d <find_variables+0x12d>
movsbl -0x23(%rbp),%eax
cmp    $0x30,%eax
jl     1220 <find_variables+0x120>
movsbl -0x23(%rbp),%ecx
mov    $0x1,%al
cmp    $0x39,%ecx
mov    %al,-0x24(%rbp)
jle    122d <find_variables+0x12d>
movsbl -0x23(%rbp),%eax
cmp    $0x5f,%eax
sete   %al
mov    %al,-0x24(%rbp)
mov    -0x24(%rbp),%al
test   $0x1,%al
jne    11ae <find_variables+0xae>
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x7b,%eax
jne    1283 <find_variables+0x183>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7d,%eax
jne    1278 <find_variables+0x178>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
movw   $0x1,-0x22(%rbp)
jmp    127e <find_variables+0x17e>
movw   $0x0,-0x22(%rbp)
jmp    1289 <find_variables+0x189>
movw   $0x1,-0x22(%rbp)
cmpw   $0x0,-0x22(%rbp)
je     12a9 <find_variables+0x1a9>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x18(%rbp),%rcx
sub    %rcx,%rsi
call   *%rax
jmp    12ae <find_variables+0x1ae>
jmp    12b3 <find_variables+0x1b3>
jmp    1110 <find_variables+0x10>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<find_variables>:
push   %r14
push   %rbx
push   %rax
mov    (%rdi),%al
test   %al,%al
je     11d0 <find_variables+0xd0>
mov    %rsi,%r14
mov    %rdi,%rbx
jmp    112d <find_variables+0x2d>
cs nopw 0x0(%rax,%rax,1)
mov    %rdi,%rbx
mov    (%rbx),%al
test   %al,%al
je     11d0 <find_variables+0xd0>
lea    0x1(%rbx),%rdi
cmp    $0x24,%al
jne    1120 <find_variables+0x20>
lea    0x2(%rbx),%rax
xor    %ecx,%ecx
cmpb   $0x7b,0x1(%rbx)
cmove  %rax,%rdi
sete   %cl
mov    0x1(%rcx,%rbx,1),%al
lea    -0x41(%rax),%ecx
cmp    $0x1a,%cl
jae    11c0 <find_variables+0xc0>
lea    0x1(%rdi),%rax
mov    $0x1,%esi
jmp    1168 <find_variables+0x68>
nopl   (%rax)
add    $0x1,%rax
add    $0x1,%rsi
movzbl (%rax),%ecx
mov    %ecx,%edx
and    $0xdf,%dl
add    $0xbf,%dl
cmp    $0x19,%dl
jbe    1160 <find_variables+0x60>
lea    -0x30(%rcx),%edx
cmp    $0x5f,%cl
je     1160 <find_variables+0x60>
cmp    $0xa,%dl
jb     1160 <find_variables+0x60>
mov    -0x1(%rdi),%r8b
mov    %r8d,%r9d
xor    $0x7b,%r9b
mov    %ecx,%edx
xor    $0x7d,%dl
lea    0x1(%rax),%rbx
or     %r9b,%dl
cmovne %rax,%rbx
cmp    $0x7b,%r8b
jne    11af <find_variables+0xaf>
cmp    $0x7d,%cl
jne    1123 <find_variables+0x23>
call   *%r14
jmp    1123 <find_variables+0x23>
nopw   0x0(%rax,%rax,1)
cmp    $0x5f,%al
je     1152 <find_variables+0x52>
add    $0x9f,%al
cmp    $0x19,%al
ja     1120 <find_variables+0x20>
jmp    1152 <find_variables+0x52>
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
define void @find_variables(i8* %0, void (i8*, i64)* %1) {
%3 = alloca i8*
%4 = alloca void (i8*, i64)*
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i16
%8 = alloca i8
store i8* %0, i8** %3
store void (i8*, i64)* %1, void (i8*, i64)** %4
br label %9
9: ; preds = %117, %2
%10 = load i8*, i8** %3
%11 = load i8, i8* %10
%12 = sext i8 %11 to i32
%13 = icmp ne i32 %12, 0
br i1 %13, label %14, label %118
14: ; preds = %9
%15 = load i8*, i8** %3
%16 = getelementptr inbounds i8, i8* %15, i32 1
store i8* %16, i8** %3
%17 = load i8, i8* %15
%18 = sext i8 %17 to i32
%19 = icmp eq i32 %18, 36
br i1 %19, label %20, label %117
20: ; preds = %14
%21 = load i8*, i8** %3
%22 = load i8, i8* %21
%23 = sext i8 %22 to i32
%24 = icmp eq i32 %23, 123
br i1 %24, label %25, label %28
25: ; preds = %20
%26 = load i8*, i8** %3
%27 = getelementptr inbounds i8, i8* %26, i32 1
store i8* %27, i8** %3
br label %28
28: ; preds = %25, %20
%29 = load i8*, i8** %3
store i8* %29, i8** %5
%30 = load i8*, i8** %3
%31 = load i8, i8* %30
store i8 %31, i8* %8
%32 = load i8, i8* %8
%33 = sext i8 %32 to i32
%34 = icmp sge i32 %33, 65
br i1 %34, label %35, label %39
35: ; preds = %28
%36 = load i8, i8* %8
%37 = sext i8 %36 to i32
%38 = icmp sle i32 %37, 90
br i1 %38, label %51, label %39
39: ; preds = %35, %28
%40 = load i8, i8* %8
%41 = sext i8 %40 to i32
%42 = icmp sge i32 %41, 97
br i1 %42, label %43, label %47
43: ; preds = %39
%44 = load i8, i8* %8
%45 = sext i8 %44 to i32
%46 = icmp sle i32 %45, 122
br i1 %46, label %51, label %47
47: ; preds = %43, %39
%48 = load i8, i8* %8
%49 = sext i8 %48 to i32
%50 = icmp eq i32 %49, 95
br i1 %50, label %51, label %116
51: ; preds = %47, %43, %35
br label %52
52: ; preds = %84, %51
%53 = load i8*, i8** %3
%54 = getelementptr inbounds i8, i8* %53, i32 1
store i8* %54, i8** %3
%55 = load i8, i8* %54
store i8 %55, i8* %8
br label %56
56: ; preds = %52
%57 = load i8, i8* %8
%58 = sext i8 %57 to i32
%59 = icmp sge i32 %58, 65
br i1 %59, label %60, label %64
60: ; preds = %56
%61 = load i8, i8* %8
%62 = sext i8 %61 to i32
%63 = icmp sle i32 %62, 90
br i1 %63, label %84, label %64
64: ; preds = %60, %56
%65 = load i8, i8* %8
%66 = sext i8 %65 to i32
%67 = icmp sge i32 %66, 97
br i1 %67, label %68, label %72
68: ; preds = %64
%69 = load i8, i8* %8
%70 = sext i8 %69 to i32
%71 = icmp sle i32 %70, 122
br i1 %71, label %84, label %72
72: ; preds = %68, %64
%73 = load i8, i8* %8
%74 = sext i8 %73 to i32
%75 = icmp sge i32 %74, 48
br i1 %75, label %76, label %80
76: ; preds = %72
%77 = load i8, i8* %8
%78 = sext i8 %77 to i32
%79 = icmp sle i32 %78, 57
br i1 %79, label %84, label %80
80: ; preds = %76, %72
%81 = load i8, i8* %8
%82 = sext i8 %81 to i32
%83 = icmp eq i32 %82, 95
br label %84
84: ; preds = %80, %76, %68, %60
%85 = phi i1 [ true, %76 ], [ true, %68 ], [ true, %60 ], [ %83, %80 ]
br i1 %85, label %52, label %86
86: ; preds = %84
%87 = load i8*, i8** %3
store i8* %87, i8** %6
%88 = load i8*, i8** %5
%89 = getelementptr inbounds i8, i8* %88, i64 -1
%90 = load i8, i8* %89
%91 = sext i8 %90 to i32
%92 = icmp eq i32 %91, 123
br i1 %92, label %93, label %103
93: ; preds = %86
%94 = load i8*, i8** %3
%95 = load i8, i8* %94
%96 = sext i8 %95 to i32
%97 = icmp eq i32 %96, 125
br i1 %97, label %98, label %101
98: ; preds = %93
%99 = load i8*, i8** %3
%100 = getelementptr inbounds i8, i8* %99, i32 1
store i8* %100, i8** %3
store i16 1, i16* %7
br label %102
101: ; preds = %93
store i16 0, i16* %7
br label %102
102: ; preds = %101, %98
br label %104
103: ; preds = %86
store i16 1, i16* %7
br label %104
104: ; preds = %103, %102
%105 = load i16, i16* %7
%106 = icmp ne i16 %105, 0
br i1 %106, label %107, label %115
107: ; preds = %104
%108 = load void (i8*, i64)*, void (i8*, i64)** %4
%109 = load i8*, i8** %5
%110 = load i8*, i8** %6
%111 = load i8*, i8** %5
%112 = ptrtoint i8* %110 to i64
%113 = ptrtoint i8* %111 to i64
%114 = sub i64 %112, %113
br label %115
115: ; preds = %107, %104
br label %116
116: ; preds = %115, %47
br label %117
117: ; preds = %116, %14
br label %9
118: ; preds = %9
ret void
}

LLVM IR (-O2):
define void @find_variables(i8* %0, void (i8*, i64)* nocapture %1) {
%3 = load i8, i8* %0
%4 = icmp eq i8 %3, 0
br i1 %4, label %55, label %5
5: ; preds = %2, %51
%6 = phi i8 [ %53, %51 ], [ %3, %2 ]
%7 = phi i8* [ %52, %51 ], [ %0, %2 ]
%8 = getelementptr inbounds i8, i8* %7, i64 1
%9 = icmp eq i8 %6, 36
br i1 %9, label %10, label %51
10: ; preds = %5
%11 = load i8, i8* %8
%12 = icmp eq i8 %11, 123
%13 = getelementptr inbounds i8, i8* %7, i64 2
%14 = select i1 %12, i8* %13, i8* %8
%15 = load i8, i8* %14
%16 = add i8 %15, -65
%17 = icmp ult i8 %16, 26
br i1 %17, label %23, label %18
18: ; preds = %10
%19 = add i8 %15, -97
%20 = icmp ult i8 %19, 26
%21 = icmp eq i8 %15, 95
%22 = or i1 %21, %20
br i1 %22, label %23, label %51
23: ; preds = %18, %10
br label %24
24: ; preds = %31, %23
%25 = phi i8* [ %14, %23 ], [ %26, %31 ]
%26 = getelementptr inbounds i8, i8* %25, i64 1
%27 = load i8, i8* %26
%28 = and i8 %27, -33
%29 = add i8 %28, -65
%30 = icmp ult i8 %29, 26
br i1 %30, label %31, label %32
31: ; preds = %24, %32
br label %24
32: ; preds = %24
%33 = add i8 %27, -48
%34 = icmp ult i8 %33, 10
%35 = icmp eq i8 %27, 95
%36 = or i1 %35, %34
br i1 %36, label %31, label %37
37: ; preds = %32
%38 = getelementptr inbounds i8, i8* %14, i64 -1
%39 = load i8, i8* %38
%40 = icmp eq i8 %39, 123
%41 = icmp eq i8 %27, 125
%42 = getelementptr inbounds i8, i8* %25, i64 2
%43 = xor i1 %41, true
%44 = select i1 %40, i1 %41, i1 false
%45 = select i1 %44, i8* %42, i8* %26
%46 = select i1 %40, i1 %43, i1 false
br i1 %46, label %51, label %47
47: ; preds = %37
%48 = ptrtoint i8* %26 to i64
%49 = ptrtoint i8* %14 to i64
%50 = sub i64 %48, %49
tail call void %1(i8* %14, i64 %50)
br label %51
51: ; preds = %18, %47, %37, %5
%52 = phi i8* [ %8, %5 ], [ %45, %47 ], [ %45, %37 ], [ %14, %18 ]
%53 = load i8, i8* %52
%54 = icmp eq i8 %53, 0
br i1 %54, label %55, label %5
55: ; preds = %51, %2
ret void
}