#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*/ LOG_WARNING;
int /*<<< orphan*/ syslog(int /*<<< orphan*/, char *);
void percencode(char *src, char *dst, int dstmaxlen) {
  int x, encodingrequired, dstlen = 0;
  const char *hexchar = "0123456789ABCDEF";
  for (x = 0; src[x] != 0; x++) {
    encodingrequired = 0;
    for (;;) {
      if ((src[x] >= 'a') && (src[x] <= 'z'))
        break;
      if ((src[x] >= 'A') && (src[x] <= 'Z'))
        break;
      if ((src[x] >= '0') && (src[x] <= '9'))
        break;
      if ((src[x] == '-') || (src[x] == '/') || (src[x] == '_') ||
          (src[x] == '.') || (src[x] == '~'))
        break;
      encodingrequired = 1;
      break;
    }
    if (dstlen + 4 >= dstmaxlen) {
      syslog(LOG_WARNING,
             "WARNING: reached percent encoding length limit - aborting");
      break;
    }
    if (encodingrequired == 0) {
      dst[dstlen++] = src[x];
    } else {
      dst[dstlen++] = '%';
      dst[dstlen++] = hexchar[(unsigned)(src[x] & 0xF0) >> 4];
      dst[dstlen++] = hexchar[(unsigned)(src[x] & 0x0F)];
    }
  }
  dst[dstlen] = 0;
}


x86 assembly (clang, -O0):
<percencode>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movl   $0x0,-0x20(%rbp)
lea    0xecf(%rip),%rax
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     133b <percencode+0x22b>
movl   $0x0,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x61,%eax
jl     1187 <percencode+0x77>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x7a,%eax
jg     1187 <percencode+0x77>
jmp    125a <percencode+0x14a>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x41,%eax
jl     11b6 <percencode+0xa6>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5a,%eax
jg     11b6 <percencode+0xa6>
jmp    125a <percencode+0x14a>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x30,%eax
jl     11e5 <percencode+0xd5>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x39,%eax
jg     11e5 <percencode+0xd5>
jmp    125a <percencode+0x14a>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2d,%eax
je     124e <percencode+0x13e>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2f,%eax
je     124e <percencode+0x13e>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5f,%eax
je     124e <percencode+0x13e>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2e,%eax
je     124e <percencode+0x13e>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x7e,%eax
jne    1253 <percencode+0x143>
jmp    125a <percencode+0x14a>
movl   $0x1,-0x1c(%rbp)
mov    -0x20(%rbp),%eax
add    $0x4,%eax
cmp    -0x14(%rbp),%eax
jl     1283 <percencode+0x173>
mov    0x2d78(%rip),%rax
mov    (%rax),%edi
lea    0xd98(%rip),%rsi
call   1030 <syslog@plt>
jmp    133b <percencode+0x22b>
cmpl   $0x0,-0x1c(%rbp)
jne    12b2 <percencode+0x1a2>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    1328 <percencode+0x218>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x20(%rbp)
movslq %ecx,%rcx
movb   $0x25,(%rax,%rcx,1)
mov    -0x28(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x18(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
and    $0xf0,%ecx
shr    $0x4,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x28(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x18(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
and    $0xf,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    132d <percencode+0x21d>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    113c <percencode+0x2c>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<percencode>:
push   %r15
push   %r14
push   %rbx
mov    %rsi,%r14
mov    (%rdi),%cl
xor    %r15d,%r15d
test   %cl,%cl
je     11d4 <percencode+0xc4>
lea    0xed4(%rip),%r8
nopl   0x0(%rax)
mov    %ecx,%eax
and    $0xdf,%al
add    $0xbf,%al
cmp    $0x1a,%al
jb     1160 <percencode+0x50>
lea    -0x30(%rcx),%eax
cmp    $0xa,%al
jb     1160 <percencode+0x50>
lea    -0x2d(%rcx),%eax
cmp    $0x3,%al
jb     1160 <percencode+0x50>
cmp    $0x7e,%cl
je     1160 <percencode+0x50>
cmp    $0x5f,%cl
jne    1188 <percencode+0x78>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    0x4(%r15),%ebx
mov    $0x1,%eax
mov    %r15d,%esi
cmp    %edx,%ebx
jge    11bf <percencode+0xaf>
add    %eax,%r15d
movslq %esi,%rax
mov    %cl,(%r14,%rax,1)
movzbl 0x1(%rdi),%ecx
add    $0x1,%rdi
test   %cl,%cl
jne    1130 <percencode+0x20>
jmp    11d4 <percencode+0xc4>
lea    0x4(%r15),%eax
cmp    %edx,%eax
jge    11bf <percencode+0xaf>
mov    %r15d,%eax
movb   $0x25,(%r14,%rax,1)
movzbl (%rdi),%ecx
shr    $0x4,%rcx
movzbl (%rcx,%r8,1),%ecx
lea    0x2(%r15),%esi
mov    %cl,0x1(%r14,%rax,1)
movzbl (%rdi),%eax
and    $0xf,%eax
movzbl (%rax,%r8,1),%ecx
mov    $0x3,%eax
jmp    1170 <percencode+0x60>
mov    0x2e22(%rip),%rax
mov    (%rax),%edi
lea    0xe42(%rip),%rsi
call   1030 <syslog@plt>
movslq %r15d,%rax
movb   $0x0,(%r14,%rax,1)
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@.str = [17 x i8] c"0123456789ABCDEF\00"
@LOG_WARNING = global i32 0
@.str.1 = [58 x i8] c"WARNING: reached percent encoding length limit - aborting\00"
define void @percencode(i8* %0, i8* %1, i32 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i8*
store i8* %0, i8** %4
store i8* %1, i8** %5
store i32 %2, i32* %6
store i32 0, i32* %9
store i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str, i64 0, i64 0), i8** %10
store i32 0, i32* %7
br label %11
11: ; preds = %175, %3
%12 = load i8*, i8** %4
%13 = load i32, i32* %7
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds i8, i8* %12, i64 %14
%16 = load i8, i8* %15
%17 = sext i8 %16 to i32
%18 = icmp ne i32 %17, 0
br i1 %18, label %19, label %178
19: ; preds = %11
store i32 0, i32* %8
br label %20
20: ; preds = %19
%21 = load i8*, i8** %4
%22 = load i32, i32* %7
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds i8, i8* %21, i64 %23
%25 = load i8, i8* %24
%26 = sext i8 %25 to i32
%27 = icmp sge i32 %26, 97
br i1 %27, label %28, label %37
28: ; preds = %20
%29 = load i8*, i8** %4
%30 = load i32, i32* %7
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i8, i8* %29, i64 %31
%33 = load i8, i8* %32
%34 = sext i8 %33 to i32
%35 = icmp sle i32 %34, 122
br i1 %35, label %36, label %37
36: ; preds = %28
br label %113
37: ; preds = %28, %20
%38 = load i8*, i8** %4
%39 = load i32, i32* %7
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i8, i8* %38, i64 %40
%42 = load i8, i8* %41
%43 = sext i8 %42 to i32
%44 = icmp sge i32 %43, 65
br i1 %44, label %45, label %54
45: ; preds = %37
%46 = load i8*, i8** %4
%47 = load i32, i32* %7
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i8, i8* %46, i64 %48
%50 = load i8, i8* %49
%51 = sext i8 %50 to i32
%52 = icmp sle i32 %51, 90
br i1 %52, label %53, label %54
53: ; preds = %45
br label %113
54: ; preds = %45, %37
%55 = load i8*, i8** %4
%56 = load i32, i32* %7
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds i8, i8* %55, i64 %57
%59 = load i8, i8* %58
%60 = sext i8 %59 to i32
%61 = icmp sge i32 %60, 48
br i1 %61, label %62, label %71
62: ; preds = %54
%63 = load i8*, i8** %4
%64 = load i32, i32* %7
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds i8, i8* %63, i64 %65
%67 = load i8, i8* %66
%68 = sext i8 %67 to i32
%69 = icmp sle i32 %68, 57
br i1 %69, label %70, label %71
70: ; preds = %62
br label %113
71: ; preds = %62, %54
%72 = load i8*, i8** %4
%73 = load i32, i32* %7
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds i8, i8* %72, i64 %74
%76 = load i8, i8* %75
%77 = sext i8 %76 to i32
%78 = icmp eq i32 %77, 45
br i1 %78, label %111, label %79
79: ; preds = %71
%80 = load i8*, i8** %4
%81 = load i32, i32* %7
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i8, i8* %80, i64 %82
%84 = load i8, i8* %83
%85 = sext i8 %84 to i32
%86 = icmp eq i32 %85, 47
br i1 %86, label %111, label %87
87: ; preds = %79
%88 = load i8*, i8** %4
%89 = load i32, i32* %7
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds i8, i8* %88, i64 %90
%92 = load i8, i8* %91
%93 = sext i8 %92 to i32
%94 = icmp eq i32 %93, 95
br i1 %94, label %111, label %95
95: ; preds = %87
%96 = load i8*, i8** %4
%97 = load i32, i32* %7
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i8, i8* %96, i64 %98
%100 = load i8, i8* %99
%101 = sext i8 %100 to i32
%102 = icmp eq i32 %101, 46
br i1 %102, label %111, label %103
103: ; preds = %95
%104 = load i8*, i8** %4
%105 = load i32, i32* %7
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds i8, i8* %104, i64 %106
%108 = load i8, i8* %107
%109 = sext i8 %108 to i32
%110 = icmp eq i32 %109, 126
br i1 %110, label %111, label %112
111: ; preds = %103, %95, %87, %79, %71
br label %113
112: ; preds = %103
store i32 1, i32* %8
br label %113
113: ; preds = %112, %111, %70, %53, %36
%114 = load i32, i32* %9
%115 = add nsw i32 %114, 4
%116 = load i32, i32* %6
%117 = icmp sge i32 %115, %116
br i1 %117, label %118, label %121
118: ; preds = %113
%119 = load i32, i32* @LOG_WARNING
%120 = call i32 @syslog(i32 %119, i8* getelementptr inbounds ([58 x i8], [58 x i8]* @.str.1, i64 0, i64 0))
br label %178
121: ; preds = %113
%122 = load i32, i32* %8
%123 = icmp eq i32 %122, 0
br i1 %123, label %124, label %135
124: ; preds = %121
%125 = load i8*, i8** %4
%126 = load i32, i32* %7
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds i8, i8* %125, i64 %127
%129 = load i8, i8* %128
%130 = load i8*, i8** %5
%131 = load i32, i32* %9
%132 = add nsw i32 %131, 1
store i32 %132, i32* %9
%133 = sext i32 %131 to i64
%134 = getelementptr inbounds i8, i8* %130, i64 %133
store i8 %129, i8* %134
br label %174
135: ; preds = %121
%136 = load i8*, i8** %5
%137 = load i32, i32* %9
%138 = add nsw i32 %137, 1
store i32 %138, i32* %9
%139 = sext i32 %137 to i64
%140 = getelementptr inbounds i8, i8* %136, i64 %139
store i8 37, i8* %140
%141 = load i8*, i8** %10
%142 = load i8*, i8** %4
%143 = load i32, i32* %7
%144 = sext i32 %143 to i64
%145 = getelementptr inbounds i8, i8* %142, i64 %144
%146 = load i8, i8* %145
%147 = sext i8 %146 to i32
%148 = and i32 %147, 240
%149 = lshr i32 %148, 4
%150 = zext i32 %149 to i64
%151 = getelementptr inbounds i8, i8* %141, i64 %150
%152 = load i8, i8* %151
%153 = load i8*, i8** %5
%154 = load i32, i32* %9
%155 = add nsw i32 %154, 1
store i32 %155, i32* %9
%156 = sext i32 %154 to i64
%157 = getelementptr inbounds i8, i8* %153, i64 %156
store i8 %152, i8* %157
%158 = load i8*, i8** %10
%159 = load i8*, i8** %4
%160 = load i32, i32* %7
%161 = sext i32 %160 to i64
%162 = getelementptr inbounds i8, i8* %159, i64 %161
%163 = load i8, i8* %162
%164 = sext i8 %163 to i32
%165 = and i32 %164, 15
%166 = zext i32 %165 to i64
%167 = getelementptr inbounds i8, i8* %158, i64 %166
%168 = load i8, i8* %167
%169 = load i8*, i8** %5
%170 = load i32, i32* %9
%171 = add nsw i32 %170, 1
store i32 %171, i32* %9
%172 = sext i32 %170 to i64
%173 = getelementptr inbounds i8, i8* %169, i64 %172
store i8 %168, i8* %173
br label %174
174: ; preds = %135, %124
br label %175
175: ; preds = %174
%176 = load i32, i32* %7
%177 = add nsw i32 %176, 1
store i32 %177, i32* %7
br label %11
178: ; preds = %118, %11
%179 = load i8*, i8** %5
%180 = load i32, i32* %9
%181 = sext i32 %180 to i64
%182 = getelementptr inbounds i8, i8* %179, i64 %181
store i8 0, i8* %182
ret void
}

LLVM IR (-O2):
@.str = [17 x i8] c"0123456789ABCDEF\00"
@LOG_WARNING = global i32 0
@.str.1 = [58 x i8] c"WARNING: reached percent encoding length limit - aborting\00"
define void @percencode(i8* nocapture %0, i8* nocapture writeonly %1, i32 %2) {
%4 = load i8, i8* %0
%5 = icmp eq i8 %4, 0
br i1 %5, label %55, label %6
6: ; preds = %3, %44
%7 = phi i64 [ %51, %44 ], [ 0, %3 ]
%8 = phi i8 [ %53, %44 ], [ %4, %3 ]
%9 = phi i8* [ %52, %44 ], [ %0, %3 ]
%10 = phi i32 [ %48, %44 ], [ 0, %3 ]
%11 = and i8 %8, -33
%12 = add i8 %11, -65
%13 = icmp ult i8 %12, 26
%14 = add i8 %8, -48
%15 = icmp ult i8 %14, 10
%16 = select i1 %13, i1 true, i1 %15
br i1 %16, label %18, label %17
17: ; preds = %6
switch i8 %8, label %21 [
i8 45, label %18
i8 47, label %18
i8 95, label %18
i8 46, label %18
i8 126, label %18
]
18: ; preds = %17, %17, %17, %17, %17, %6
%19 = add nuw nsw i32 %10, 4
%20 = icmp slt i32 %19, %2
br i1 %20, label %44, label %24
21: ; preds = %17
%22 = add nuw nsw i32 %10, 4
%23 = icmp slt i32 %22, %2
br i1 %23, label %27, label %24
24: ; preds = %21, %18
%25 = load i32, i32* @LOG_WARNING
%26 = tail call i32 @syslog(i32 %25, i8* getelementptr inbounds ([58 x i8], [58 x i8]* @.str.1, i64 0, i64 0))
br label %55
27: ; preds = %21
%28 = add nuw nsw i32 %10, 1
%29 = zext i32 %10 to i64
%30 = getelementptr inbounds i8, i8* %1, i64 %29
store i8 37, i8* %30
%31 = load i8, i8* %9
%32 = lshr i8 %31, 4
%33 = zext i8 %32 to i64
%34 = getelementptr inbounds [17 x i8], [17 x i8]* @.str, i64 0, i64 %33
%35 = load i8, i8* %34
%36 = add nuw nsw i32 %10, 2
%37 = zext i32 %28 to i64
%38 = getelementptr inbounds i8, i8* %1, i64 %37
store i8 %35, i8* %38
%39 = load i8, i8* %9
%40 = and i8 %39, 15
%41 = zext i8 %40 to i64
%42 = getelementptr inbounds [17 x i8], [17 x i8]* @.str, i64 0, i64 %41
%43 = load i8, i8* %42
br label %44
44: ; preds = %18, %27
%45 = phi i32 [ 3, %27 ], [ 1, %18 ]
%46 = phi i32 [ %36, %27 ], [ %10, %18 ]
%47 = phi i8 [ %43, %27 ], [ %8, %18 ]
%48 = add nuw nsw i32 %10, %45
%49 = sext i32 %46 to i64
%50 = getelementptr inbounds i8, i8* %1, i64 %49
store i8 %47, i8* %50
%51 = add nuw i64 %7, 1
%52 = getelementptr inbounds i8, i8* %0, i64 %51
%53 = load i8, i8* %52
%54 = icmp eq i8 %53, 0
br i1 %54, label %55, label %6
55: ; preds = %44, %3, %24
%56 = phi i32 [ %10, %24 ], [ 0, %3 ], [ %48, %44 ]
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds i8, i8* %1, i64 %57
store i8 0, i8* %58
ret void
}