char *build_map(s, map)
char *s;
char *map;
{
  char *in;
  char *out;
  char *str;
  char *tmp;
  char c;
  int i = 0;
  int range_count = 0;
  int seenbs = 0;
  static char *last = 0;
  static int last_len;
  out = 0;
  if (!s) {
    return 0;
  }
  if (last && !strncmp(s, last, last_len)) {
    return s + last_len;
  } else {
    int len = strlen(s) + 1;
    if (!(str = mem(5, len)) || !(last = mem(6, len))) {
      return 0;
    }
    str[0] = last[0] = '\0';
    strcat(str, s);
    strcat(last, s);
  }
  tmp = str + 1;
  in = str;
  while (*tmp) {
    if (seenbs) {
      if (*tmp == '-') {
        str[i++] = '\\';
      }
      str[i++] = *tmp++;
      seenbs = 0;
    } else {
      if (*tmp == '\\') {
        seenbs = 1;
        tmp++;
      } else if (*tmp == '}') {
        if (!range_count) {
          range_count = 1;
          str[i++] = '\0';
          tmp++;
          while (*tmp == ' ' || *tmp == '\t') {
            tmp++;
          }
          if (*tmp != '{') {
            return 0;
          }
          out = str + i;
          tmp++;
        } else {
          str[i++] = '\0';
          tmp++;
          range_count = 2;
          break;
        }
      } else {
        str[i++] = *tmp++;
      }
    }
  }
  if (range_count != 2) {
    return 0;
  }
  last_len = tmp - str;
  for (i = 0; i < 1 << 8; i++) {
    map[i] = i;
  }
  (void)nextch(in, 0);
  (void)nextch(out, 1);
  while ((c = nextch((char *)0, 0))) {
    map[(int)c] = nextch((char *)0, 1);
  }
  return tmp;
}


x86 assembly (clang, -O0):
<build_map>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movl   $0x0,-0x40(%rbp)
movl   $0x0,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
movq   $0x0,-0x28(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    1195 <build_map+0x45>
movq   $0x0,-0x8(%rbp)
jmp    14fb <build_map+0x3ab>
cmpq   $0x0,0x2eb3(%rip)
je     11da <build_map+0x8a>
mov    -0x10(%rbp),%rdi
mov    0x2ea2(%rip),%rsi
movslq 0x2ea3(%rip),%rdx
call   1040 <strncmp@plt>
cmp    $0x0,%eax
jne    11da <build_map+0x8a>
mov    -0x10(%rbp),%rax
movslq 0x2e8a(%rip),%rcx
add    %rcx,%rax
mov    %rax,-0x8(%rbp)
jmp    14fb <build_map+0x3ab>
mov    -0x10(%rbp),%rdi
call   1050 <strlen@plt>
add    $0x1,%rax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%esi
mov    $0x5,%edi
mov    $0x0,%al
call   1060 <mem@plt>
cltq
mov    %rax,-0x30(%rbp)
cmp    $0x0,%rax
je     122b <build_map+0xdb>
mov    -0x4c(%rbp),%esi
mov    $0x6,%edi
mov    $0x0,%al
call   1060 <mem@plt>
cltq
mov    %rax,0x2e2f(%rip)
cmp    $0x0,%rax
jne    1238 <build_map+0xe8>
movq   $0x0,-0x8(%rbp)
jmp    14fb <build_map+0x3ab>
mov    0x2e11(%rip),%rax
movb   $0x0,(%rax)
mov    -0x30(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x30(%rbp),%rdi
mov    -0x10(%rbp),%rsi
call   1070 <strcat@plt>
mov    0x2df3(%rip),%rdi
mov    -0x10(%rbp),%rsi
call   1070 <strcat@plt>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x38(%rbp),%rax
cmpb   $0x0,(%rax)
je     143f <build_map+0x2ef>
cmpl   $0x0,-0x48(%rbp)
je     12e9 <build_map+0x199>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
jne    12b7 <build_map+0x167>
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x40(%rbp)
movslq %ecx,%rcx
movb   $0x5c,(%rax,%rcx,1)
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x38(%rbp)
mov    (%rax),%dl
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x40(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
movl   $0x0,-0x48(%rbp)
jmp    143a <build_map+0x2ea>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5c,%eax
jne    1311 <build_map+0x1c1>
movl   $0x1,-0x48(%rbp)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    1435 <build_map+0x2e5>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7d,%eax
jne    140a <build_map+0x2ba>
cmpl   $0x0,-0x44(%rbp)
jne    13d7 <build_map+0x287>
movl   $0x1,-0x44(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x40(%rbp)
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x1,%al
cmp    $0x20,%ecx
mov    %al,-0x4d(%rbp)
je     1379 <build_map+0x229>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x9,%eax
sete   %al
mov    %al,-0x4d(%rbp)
mov    -0x4d(%rbp),%al
test   $0x1,%al
jne    1389 <build_map+0x239>
jmp    139a <build_map+0x24a>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    1354 <build_map+0x204>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7b,%eax
je     13b7 <build_map+0x267>
movq   $0x0,-0x8(%rbp)
jmp    14fb <build_map+0x3ab>
mov    -0x30(%rbp),%rax
movslq -0x40(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    1405 <build_map+0x2b5>
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x40(%rbp)
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
movl   $0x2,-0x44(%rbp)
jmp    143f <build_map+0x2ef>
jmp    1430 <build_map+0x2e0>
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x38(%rbp)
mov    (%rax),%dl
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x40(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    1435 <build_map+0x2e5>
jmp    143a <build_map+0x2ea>
jmp    127a <build_map+0x12a>
cmpl   $0x2,-0x44(%rbp)
je     1456 <build_map+0x306>
movq   $0x0,-0x8(%rbp)
jmp    14fb <build_map+0x3ab>
mov    -0x38(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,0x2bf1(%rip)
movl   $0x0,-0x40(%rbp)
cmpl   $0x100,-0x40(%rbp)
jge    1499 <build_map+0x349>
mov    -0x40(%rbp),%eax
mov    %al,%dl
mov    -0x18(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    146e <build_map+0x31e>
mov    -0x20(%rbp),%rdi
xor    %esi,%esi
mov    $0x0,%al
call   1030 <nextch@plt>
mov    -0x28(%rbp),%rdi
mov    $0x1,%esi
mov    $0x0,%al
call   1030 <nextch@plt>
xor    %eax,%eax
mov    %eax,%edi
xor    %esi,%esi
mov    $0x0,%al
call   1030 <nextch@plt>
mov    %al,-0x39(%rbp)
cmp    $0x0,%al
je     14f3 <build_map+0x3a3>
xor    %eax,%eax
mov    %eax,%edi
mov    $0x1,%esi
mov    $0x0,%al
call   1030 <nextch@plt>
mov    %al,%dl
mov    -0x18(%rbp),%rax
movsbl -0x39(%rbp),%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    14b6 <build_map+0x366>
mov    -0x38(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<build_map>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
test   %rdi,%rdi
je     12a6 <build_map+0x156>
mov    %rsi,%r14
mov    %rdi,%rbx
mov    0x2edf(%rip),%rsi
test   %rsi,%rsi
je     1190 <build_map+0x40>
movslq 0x2edb(%rip),%rbp
mov    %rbx,%rdi
mov    %rbp,%rdx
call   1040 <strncmp@plt>
test   %eax,%eax
je     12ba <build_map+0x16a>
mov    %rbx,%rdi
call   1050 <strlen@plt>
mov    %rax,%rbp
add    $0x1,%ebp
mov    $0x5,%edi
mov    %ebp,%esi
xor    %eax,%eax
call   1060 <mem@plt>
test   %eax,%eax
je     12a6 <build_map+0x156>
mov    %eax,%r13d
mov    $0x6,%edi
mov    %ebp,%esi
xor    %eax,%eax
call   1060 <mem@plt>
cltq
mov    %rax,0x2e82(%rip)
test   %eax,%eax
je     12a6 <build_map+0x156>
movslq %r13d,%r15
movb   $0x0,(%rax)
movb   $0x0,(%r15)
mov    %r15,%rdi
mov    %rbx,%rsi
call   1070 <strcat@plt>
mov    0x2e5e(%rip),%rdi
mov    %rbx,%rsi
call   1070 <strcat@plt>
mov    0x1(%r15),%dl
test   %dl,%dl
je     12a6 <build_map+0x156>
lea    0x1(%r15),%rbx
xor    %esi,%esi
xor    %ecx,%ecx
xor    %eax,%eax
xor    %r12d,%r12d
jmp    1236 <build_map+0xe6>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%rbx
movslq %eax,%rsi
add    $0x1,%eax
mov    %dl,(%r15,%rsi,1)
xor    %esi,%esi
mov    (%rbx),%dl
test   %dl,%dl
je     12a6 <build_map+0x156>
test   %esi,%esi
je     1250 <build_map+0x100>
cmp    $0x2d,%dl
jne    1220 <build_map+0xd0>
movslq %eax,%rdx
add    $0x1,%eax
movb   $0x5c,(%r15,%rdx,1)
mov    (%rbx),%dl
jmp    1220 <build_map+0xd0>
xchg   %ax,%ax
cmp    $0x7d,%dl
je     1265 <build_map+0x115>
cmp    $0x5c,%dl
jne    1220 <build_map+0xd0>
add    $0x1,%rbx
mov    $0x1,%esi
jmp    1230 <build_map+0xe0>
test   %ecx,%ecx
jne    12bf <build_map+0x16f>
movslq %eax,%rcx
add    $0x1,%eax
movb   $0x0,(%r15,%rcx,1)
add    $0x2,%rbx
jmp    1284 <build_map+0x134>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rbx
movzbl -0x1(%rbx),%ecx
cmp    $0x9,%cl
je     1280 <build_map+0x130>
cmp    $0x20,%cl
je     1280 <build_map+0x130>
cmp    $0x7b,%cl
jne    12a6 <build_map+0x156>
movslq %eax,%r12
add    %r15,%r12
xor    %esi,%esi
mov    $0x1,%ecx
jmp    1230 <build_map+0xe0>
xor    %ebx,%ebx
mov    %rbx,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
add    %rbp,%rbx
jmp    12a8 <build_map+0x158>
cltq
movb   $0x0,(%r15,%rax,1)
add    $0x1,%rbx
mov    %ebx,%eax
sub    %r13d,%eax
mov    %eax,0x2d83(%rip)
movaps 0xd24(%rip),%xmm0
movups %xmm0,(%r14)
movaps 0xd29(%rip),%xmm0
movups %xmm0,0x10(%r14)
movaps 0xd2d(%rip),%xmm0
movups %xmm0,0x20(%r14)
movaps 0xd31(%rip),%xmm0
movups %xmm0,0x30(%r14)
movaps 0xd35(%rip),%xmm0
movups %xmm0,0x40(%r14)
movaps 0xd39(%rip),%xmm0
movups %xmm0,0x50(%r14)
movaps 0xd3d(%rip),%xmm0
movups %xmm0,0x60(%r14)
movaps 0xd41(%rip),%xmm0
movups %xmm0,0x70(%r14)
movaps 0xd45(%rip),%xmm0
movups %xmm0,0x80(%r14)
movaps 0xd46(%rip),%xmm0
movups %xmm0,0x90(%r14)
movaps 0xd47(%rip),%xmm0
movups %xmm0,0xa0(%r14)
movaps 0xd48(%rip),%xmm0
movups %xmm0,0xb0(%r14)
movaps 0xd49(%rip),%xmm0
movups %xmm0,0xc0(%r14)
movaps 0xd4a(%rip),%xmm0
movups %xmm0,0xd0(%r14)
movaps 0xd4b(%rip),%xmm0
movups %xmm0,0xe0(%r14)
movaps 0xd4c(%rip),%xmm0
movups %xmm0,0xf0(%r14)
mov    %r15,%rdi
xor    %esi,%esi
xor    %eax,%eax
call   1030 <nextch@plt>
mov    %r12,%rdi
mov    $0x1,%esi
xor    %eax,%eax
call   1030 <nextch@plt>
xor    %edi,%edi
xor    %esi,%esi
xor    %eax,%eax
call   1030 <nextch@plt>
mov    %eax,%ebp
test   %bpl,%bpl
je     12a8 <build_map+0x158>
xor    %edi,%edi
mov    $0x1,%esi
xor    %eax,%eax
call   1030 <nextch@plt>
movsbl %bpl,%ecx
movslq %ecx,%rcx
mov    %al,(%r14,%rcx,1)
jmp    13c7 <build_map+0x277>

LLVM IR (-O0):
@build_map.last = internal global i8* null
@build_map.last_len = internal global i32 0
define i8* @build_map(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i8*
%10 = alloca i8
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
store i8* %0, i8** %4
store i8* %1, i8** %5
store i32 0, i32* %11
store i32 0, i32* %12
store i32 0, i32* %13
store i8* null, i8** %7
%15 = load i8*, i8** %4
%16 = icmp ne i8* %15, null
br i1 %16, label %18, label %17
17: ; preds = %2
store i8* null, i8** %3
br label %208
18: ; preds = %2
%19 = load i8*, i8** @build_map.last
%20 = icmp ne i8* %19, null
br i1 %20, label %21, label %33
21: ; preds = %18
%22 = load i8*, i8** %4
%23 = load i8*, i8** @build_map.last
%24 = load i32, i32* @build_map.last_len
%25 = sext i32 %24 to i64
%26 = call i32 @strncmp(i8* %22, i8* %23, i64 %25)
%27 = icmp ne i32 %26, 0
br i1 %27, label %33, label %28
28: ; preds = %21
%29 = load i8*, i8** %4
%30 = load i32, i32* @build_map.last_len
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i8, i8* %29, i64 %31
store i8* %32, i8** %3
br label %208
33: ; preds = %21, %18
%34 = load i8*, i8** %4
%35 = call i64 @strlen(i8* %34)
%36 = add i64 %35, 1
%37 = trunc i64 %36 to i32
store i32 %37, i32* %14
%38 = load i32, i32* %14
%39 = call i32 (i32, i32, ...) bitcast (i32 (...)* @mem to i32 (i32, i32, ...)*)(i32 5, i32 %38)
%40 = sext i32 %39 to i64
%41 = inttoptr i64 %40 to i8*
store i8* %41, i8** %8
%42 = icmp ne i8* %41, null
br i1 %42, label %43, label %49
43: ; preds = %33
%44 = load i32, i32* %14
%45 = call i32 (i32, i32, ...) bitcast (i32 (...)* @mem to i32 (i32, i32, ...)*)(i32 6, i32 %44)
%46 = sext i32 %45 to i64
%47 = inttoptr i64 %46 to i8*
store i8* %47, i8** @build_map.last
%48 = icmp ne i8* %47, null
br i1 %48, label %50, label %49
49: ; preds = %43, %33
store i8* null, i8** %3
br label %208
50: ; preds = %43
%51 = load i8*, i8** @build_map.last
%52 = getelementptr inbounds i8, i8* %51, i64 0
store i8 0, i8* %52
%53 = load i8*, i8** %8
%54 = getelementptr inbounds i8, i8* %53, i64 0
store i8 0, i8* %54
%55 = load i8*, i8** %8
%56 = load i8*, i8** %4
%57 = call i8* @strcat(i8* %55, i8* %56)
%58 = load i8*, i8** @build_map.last
%59 = load i8*, i8** %4
%60 = call i8* @strcat(i8* %58, i8* %59)
br label %61
61: ; preds = %50
%62 = load i8*, i8** %8
%63 = getelementptr inbounds i8, i8* %62, i64 1
store i8* %63, i8** %9
%64 = load i8*, i8** %8
store i8* %64, i8** %6
br label %65
65: ; preds = %164, %61
%66 = load i8*, i8** %9
%67 = load i8, i8* %66
%68 = icmp ne i8 %67, 0
br i1 %68, label %69, label %165
69: ; preds = %65
%70 = load i32, i32* %13
%71 = icmp ne i32 %70, 0
br i1 %71, label %72, label %92
72: ; preds = %69
%73 = load i8*, i8** %9
%74 = load i8, i8* %73
%75 = sext i8 %74 to i32
%76 = icmp eq i32 %75, 45
br i1 %76, label %77, label %83
77: ; preds = %72
%78 = load i8*, i8** %8
%79 = load i32, i32* %11
%80 = add nsw i32 %79, 1
store i32 %80, i32* %11
%81 = sext i32 %79 to i64
%82 = getelementptr inbounds i8, i8* %78, i64 %81
store i8 92, i8* %82
br label %83
83: ; preds = %77, %72
%84 = load i8*, i8** %9
%85 = getelementptr inbounds i8, i8* %84, i32 1
store i8* %85, i8** %9
%86 = load i8, i8* %84
%87 = load i8*, i8** %8
%88 = load i32, i32* %11
%89 = add nsw i32 %88, 1
store i32 %89, i32* %11
%90 = sext i32 %88 to i64
%91 = getelementptr inbounds i8, i8* %87, i64 %90
store i8 %86, i8* %91
store i32 0, i32* %13
br label %164
92: ; preds = %69
%93 = load i8*, i8** %9
%94 = load i8, i8* %93
%95 = sext i8 %94 to i32
%96 = icmp eq i32 %95, 92
br i1 %96, label %97, label %100
97: ; preds = %92
store i32 1, i32* %13
%98 = load i8*, i8** %9
%99 = getelementptr inbounds i8, i8* %98, i32 1
store i8* %99, i8** %9
br label %163
100: ; preds = %92
%101 = load i8*, i8** %9
%102 = load i8, i8* %101
%103 = sext i8 %102 to i32
%104 = icmp eq i32 %103, 125
br i1 %104, label %105, label %153
105: ; preds = %100
%106 = load i32, i32* %12
%107 = icmp ne i32 %106, 0
br i1 %107, label %144, label %108
108: ; preds = %105
store i32 1, i32* %12
%109 = load i8*, i8** %8
%110 = load i32, i32* %11
%111 = add nsw i32 %110, 1
store i32 %111, i32* %11
%112 = sext i32 %110 to i64
%113 = getelementptr inbounds i8, i8* %109, i64 %112
store i8 0, i8* %113
%114 = load i8*, i8** %9
%115 = getelementptr inbounds i8, i8* %114, i32 1
store i8* %115, i8** %9
br label %116
116: ; preds = %128, %108
%117 = load i8*, i8** %9
%118 = load i8, i8* %117
%119 = sext i8 %118 to i32
%120 = icmp eq i32 %119, 32
br i1 %120, label %126, label %121
121: ; preds = %116
%122 = load i8*, i8** %9
%123 = load i8, i8* %122
%124 = sext i8 %123 to i32
%125 = icmp eq i32 %124, 9
br label %126
126: ; preds = %121, %116
%127 = phi i1 [ true, %116 ], [ %125, %121 ]
br i1 %127, label %128, label %131
128: ; preds = %126
%129 = load i8*, i8** %9
%130 = getelementptr inbounds i8, i8* %129, i32 1
store i8* %130, i8** %9
br label %116
131: ; preds = %126
%132 = load i8*, i8** %9
%133 = load i8, i8* %132
%134 = sext i8 %133 to i32
%135 = icmp ne i32 %134, 123
br i1 %135, label %136, label %137
136: ; preds = %131
store i8* null, i8** %3
br label %208
137: ; preds = %131
%138 = load i8*, i8** %8
%139 = load i32, i32* %11
%140 = sext i32 %139 to i64
%141 = getelementptr inbounds i8, i8* %138, i64 %140
store i8* %141, i8** %7
%142 = load i8*, i8** %9
%143 = getelementptr inbounds i8, i8* %142, i32 1
store i8* %143, i8** %9
br label %152
144: ; preds = %105
%145 = load i8*, i8** %8
%146 = load i32, i32* %11
%147 = add nsw i32 %146, 1
store i32 %147, i32* %11
%148 = sext i32 %146 to i64
%149 = getelementptr inbounds i8, i8* %145, i64 %148
store i8 0, i8* %149
%150 = load i8*, i8** %9
%151 = getelementptr inbounds i8, i8* %150, i32 1
store i8* %151, i8** %9
store i32 2, i32* %12
br label %165
152: ; preds = %137
br label %162
153: ; preds = %100
%154 = load i8*, i8** %9
%155 = getelementptr inbounds i8, i8* %154, i32 1
store i8* %155, i8** %9
%156 = load i8, i8* %154
%157 = load i8*, i8** %8
%158 = load i32, i32* %11
%159 = add nsw i32 %158, 1
store i32 %159, i32* %11
%160 = sext i32 %158 to i64
%161 = getelementptr inbounds i8, i8* %157, i64 %160
store i8 %156, i8* %161
br label %162
162: ; preds = %153, %152
br label %163
163: ; preds = %162, %97
br label %164
164: ; preds = %163, %83
br label %65
165: ; preds = %144, %65
%166 = load i32, i32* %12
%167 = icmp ne i32 %166, 2
br i1 %167, label %168, label %169
168: ; preds = %165
store i8* null, i8** %3
br label %208
169: ; preds = %165
%170 = load i8*, i8** %9
%171 = load i8*, i8** %8
%172 = ptrtoint i8* %170 to i64
%173 = ptrtoint i8* %171 to i64
%174 = sub i64 %172, %173
%175 = trunc i64 %174 to i32
store i32 %175, i32* @build_map.last_len
store i32 0, i32* %11
br label %176
176: ; preds = %186, %169
%177 = load i32, i32* %11
%178 = icmp slt i32 %177, 256
br i1 %178, label %179, label %189
179: ; preds = %176
%180 = load i32, i32* %11
%181 = trunc i32 %180 to i8
%182 = load i8*, i8** %5
%183 = load i32, i32* %11
%184 = sext i32 %183 to i64
%185 = getelementptr inbounds i8, i8* %182, i64 %184
store i8 %181, i8* %185
br label %186
186: ; preds = %179
%187 = load i32, i32* %11
%188 = add nsw i32 %187, 1
store i32 %188, i32* %11
br label %176
189: ; preds = %176
%190 = load i8*, i8** %6
%191 = call i32 (i8*, i32, ...) bitcast (i32 (...)* @nextch to i32 (i8*, i32, ...)*)(i8* %190, i32 0)
%192 = load i8*, i8** %7
%193 = call i32 (i8*, i32, ...) bitcast (i32 (...)* @nextch to i32 (i8*, i32, ...)*)(i8* %192, i32 1)
br label %194
194: ; preds = %198, %189
%195 = call i32 (i8*, i32, ...) bitcast (i32 (...)* @nextch to i32 (i8*, i32, ...)*)(i8* null, i32 0)
%196 = trunc i32 %195 to i8
store i8 %196, i8* %10
%197 = icmp ne i8 %196, 0
br i1 %197, label %198, label %206
198: ; preds = %194
%199 = call i32 (i8*, i32, ...) bitcast (i32 (...)* @nextch to i32 (i8*, i32, ...)*)(i8* null, i32 1)
%200 = trunc i32 %199 to i8
%201 = load i8*, i8** %5
%202 = load i8, i8* %10
%203 = sext i8 %202 to i32
%204 = sext i32 %203 to i64
%205 = getelementptr inbounds i8, i8* %201, i64 %204
store i8 %200, i8* %205
br label %194
206: ; preds = %194
%207 = load i8*, i8** %9
store i8* %207, i8** %3
br label %208
208: ; preds = %206, %168, %136, %49, %28, %17
%209 = load i8*, i8** %3
ret i8* %209
}

LLVM IR (-O2):
@build_map.last = internal unnamed_addr global i8* null
@build_map.last_len = internal unnamed_addr global i32 0
define i8* @build_map(i8* %0, i8* nocapture writeonly %1) {
%3 = icmp eq i8* %0, null
br i1 %3, label %141, label %4
4: ; preds = %2
%5 = load i8*, i8** @build_map.last
%6 = icmp eq i8* %5, null
br i1 %6, label %14, label %7
7: ; preds = %4
%8 = load i32, i32* @build_map.last_len
%9 = sext i32 %8 to i64
%10 = tail call i32 @strncmp(i8* %0, i8* %5, i64 %9)
%11 = icmp eq i32 %10, 0
br i1 %11, label %12, label %14
12: ; preds = %7
%13 = getelementptr inbounds i8, i8* %0, i64 %9
br label %141
14: ; preds = %7, %4
%15 = tail call i64 @strlen(i8* %0)
%16 = trunc i64 %15 to i32
%17 = add i32 %16, 1
%18 = tail call i32 (i32, i32, ...) bitcast (i32 (...)* @mem to i32 (i32, i32, ...)*)(i32 5, i32 %17)
%19 = sext i32 %18 to i64
%20 = inttoptr i64 %19 to i8*
%21 = icmp eq i32 %18, 0
br i1 %21, label %141, label %22
22: ; preds = %14
%23 = tail call i32 (i32, i32, ...) bitcast (i32 (...)* @mem to i32 (i32, i32, ...)*)(i32 6, i32 %17)
%24 = sext i32 %23 to i64
%25 = inttoptr i64 %24 to i8*
store i8* %25, i8** @build_map.last
%26 = icmp eq i32 %23, 0
br i1 %26, label %141, label %27
27: ; preds = %22
store i8 0, i8* %25
store i8 0, i8* %20
%28 = tail call i8* @strcat(i8* %20, i8* %0)
%29 = load i8*, i8** @build_map.last
%30 = tail call i8* @strcat(i8* dereferenceable(1) %29, i8* %0)
%31 = getelementptr inbounds i8, i8* %20, i64 1
%32 = load i8, i8* %31
%33 = icmp eq i8 %32, 0
br i1 %33, label %141, label %34
34: ; preds = %27, %79
%35 = phi i8 [ %85, %79 ], [ %32, %27 ]
%36 = phi i32 [ %84, %79 ], [ 0, %27 ]
%37 = phi i32 [ %83, %79 ], [ 0, %27 ]
%38 = phi i32 [ %82, %79 ], [ 0, %27 ]
%39 = phi i8* [ %81, %79 ], [ null, %27 ]
%40 = phi i8* [ %80, %79 ], [ %31, %27 ]
%41 = icmp eq i32 %36, 0
br i1 %41, label %56, label %42
42: ; preds = %34
%43 = icmp eq i8 %35, 45
br i1 %43, label %44, label %49
44: ; preds = %42
%45 = add nsw i32 %38, 1
%46 = sext i32 %38 to i64
%47 = getelementptr inbounds i8, i8* %20, i64 %46
store i8 92, i8* %47
%48 = load i8, i8* %40
br label %49
49: ; preds = %44, %42
%50 = phi i8 [ %48, %44 ], [ %35, %42 ]
%51 = phi i32 [ %45, %44 ], [ %38, %42 ]
%52 = getelementptr inbounds i8, i8* %40, i64 1
%53 = add nsw i32 %51, 1
%54 = sext i32 %51 to i64
%55 = getelementptr inbounds i8, i8* %20, i64 %54
store i8 %50, i8* %55
br label %79
56: ; preds = %34
switch i8 %35, label %74 [
i8 92, label %57
i8 125, label %59
]
57: ; preds = %56
%58 = getelementptr inbounds i8, i8* %40, i64 1
br label %79
59: ; preds = %56
%60 = icmp eq i32 %37, 0
br i1 %60, label %61, label %87
61: ; preds = %59
%62 = add nsw i32 %38, 1
%63 = sext i32 %38 to i64
%64 = getelementptr inbounds i8, i8* %20, i64 %63
store i8 0, i8* %64
br label %65
65: ; preds = %69, %61
%66 = phi i8* [ %40, %61 ], [ %67, %69 ]
%67 = getelementptr inbounds i8, i8* %66, i64 1
%68 = load i8, i8* %67
switch i8 %68, label %141 [
i8 32, label %69
i8 9, label %69
i8 123, label %70
]
69: ; preds = %65, %65
br label %65
70: ; preds = %65
%71 = sext i32 %62 to i64
%72 = getelementptr inbounds i8, i8* %20, i64 %71
%73 = getelementptr inbounds i8, i8* %66, i64 2
br label %79
74: ; preds = %56
%75 = getelementptr inbounds i8, i8* %40, i64 1
%76 = add nsw i32 %38, 1
%77 = sext i32 %38 to i64
%78 = getelementptr inbounds i8, i8* %20, i64 %77
store i8 %35, i8* %78
br label %79
79: ; preds = %57, %74, %70, %49
%80 = phi i8* [ %52, %49 ], [ %58, %57 ], [ %73, %70 ], [ %75, %74 ]
%81 = phi i8* [ %39, %49 ], [ %39, %57 ], [ %72, %70 ], [ %39, %74 ]
%82 = phi i32 [ %53, %49 ], [ %38, %57 ], [ %62, %70 ], [ %76, %74 ]
%83 = phi i32 [ %37, %49 ], [ %37, %57 ], [ 1, %70 ], [ %37, %74 ]
%84 = phi i32 [ 0, %49 ], [ 1, %57 ], [ 0, %70 ], [ 0, %74 ]
%85 = load i8, i8* %80
%86 = icmp eq i8 %85, 0
br i1 %86, label %141, label %34
87: ; preds = %59
%88 = sext i32 %38 to i64
%89 = getelementptr inbounds i8, i8* %20, i64 %88
store i8 0, i8* %89
%90 = getelementptr inbounds i8, i8* %40, i64 1
%91 = ptrtoint i8* %90 to i64
%92 = trunc i64 %91 to i32
%93 = sub i32 %92, %18
store i32 %93, i32* @build_map.last_len
%94 = bitcast i8* %1 to <16 x i8>*
store <16 x i8> <i8 0, i8 1, i8 2, i8 3, i8 4, i8 5, i8 6, i8 7, i8 8, i8 9, i8 10, i8 11, i8 12, i8 13, i8 14, i8 15>, <16 x i8>* %94
%95 = getelementptr inbounds i8, i8* %1, i64 16
%96 = bitcast i8* %95 to <16 x i8>*
store <16 x i8> <i8 16, i8 17, i8 18, i8 19, i8 20, i8 21, i8 22, i8 23, i8 24, i8 25, i8 26, i8 27, i8 28, i8 29, i8 30, i8 31>, <16 x i8>* %96
%97 = getelementptr inbounds i8, i8* %1, i64 32
%98 = bitcast i8* %97 to <16 x i8>*
store <16 x i8> <i8 32, i8 33, i8 34, i8 35, i8 36, i8 37, i8 38, i8 39, i8 40, i8 41, i8 42, i8 43, i8 44, i8 45, i8 46, i8 47>, <16 x i8>* %98
%99 = getelementptr inbounds i8, i8* %1, i64 48
%100 = bitcast i8* %99 to <16 x i8>*
store <16 x i8> <i8 48, i8 49, i8 50, i8 51, i8 52, i8 53, i8 54, i8 55, i8 56, i8 57, i8 58, i8 59, i8 60, i8 61, i8 62, i8 63>, <16 x i8>* %100
%101 = getelementptr inbounds i8, i8* %1, i64 64
%102 = bitcast i8* %101 to <16 x i8>*
store <16 x i8> <i8 64, i8 65, i8 66, i8 67, i8 68, i8 69, i8 70, i8 71, i8 72, i8 73, i8 74, i8 75, i8 76, i8 77, i8 78, i8 79>, <16 x i8>* %102
%103 = getelementptr inbounds i8, i8* %1, i64 80
%104 = bitcast i8* %103 to <16 x i8>*
store <16 x i8> <i8 80, i8 81, i8 82, i8 83, i8 84, i8 85, i8 86, i8 87, i8 88, i8 89, i8 90, i8 91, i8 92, i8 93, i8 94, i8 95>, <16 x i8>* %104
%105 = getelementptr inbounds i8, i8* %1, i64 96
%106 = bitcast i8* %105 to <16 x i8>*
store <16 x i8> <i8 96, i8 97, i8 98, i8 99, i8 100, i8 101, i8 102, i8 103, i8 104, i8 105, i8 106, i8 107, i8 108, i8 109, i8 110, i8 111>, <16 x i8>* %106
%107 = getelementptr inbounds i8, i8* %1, i64 112
%108 = bitcast i8* %107 to <16 x i8>*
store <16 x i8> <i8 112, i8 113, i8 114, i8 115, i8 116, i8 117, i8 118, i8 119, i8 120, i8 121, i8 122, i8 123, i8 124, i8 125, i8 126, i8 127>, <16 x i8>* %108
%109 = getelementptr inbounds i8, i8* %1, i64 128
%110 = bitcast i8* %109 to <16 x i8>*
store <16 x i8> <i8 -128, i8 -127, i8 -126, i8 -125, i8 -124, i8 -123, i8 -122, i8 -121, i8 -120, i8 -119, i8 -118, i8 -117, i8 -116, i8 -115, i8 -114, i8 -113>, <16 x i8>* %110
%111 = getelementptr inbounds i8, i8* %1, i64 144
%112 = bitcast i8* %111 to <16 x i8>*
store <16 x i8> <i8 -112, i8 -111, i8 -110, i8 -109, i8 -108, i8 -107, i8 -106, i8 -105, i8 -104, i8 -103, i8 -102, i8 -101, i8 -100, i8 -99, i8 -98, i8 -97>, <16 x i8>* %112
%113 = getelementptr inbounds i8, i8* %1, i64 160
%114 = bitcast i8* %113 to <16 x i8>*
store <16 x i8> <i8 -96, i8 -95, i8 -94, i8 -93, i8 -92, i8 -91, i8 -90, i8 -89, i8 -88, i8 -87, i8 -86, i8 -85, i8 -84, i8 -83, i8 -82, i8 -81>, <16 x i8>* %114
%115 = getelementptr inbounds i8, i8* %1, i64 176
%116 = bitcast i8* %115 to <16 x i8>*
store <16 x i8> <i8 -80, i8 -79, i8 -78, i8 -77, i8 -76, i8 -75, i8 -74, i8 -73, i8 -72, i8 -71, i8 -70, i8 -69, i8 -68, i8 -67, i8 -66, i8 -65>, <16 x i8>* %116
%117 = getelementptr inbounds i8, i8* %1, i64 192
%118 = bitcast i8* %117 to <16 x i8>*
store <16 x i8> <i8 -64, i8 -63, i8 -62, i8 -61, i8 -60, i8 -59, i8 -58, i8 -57, i8 -56, i8 -55, i8 -54, i8 -53, i8 -52, i8 -51, i8 -50, i8 -49>, <16 x i8>* %118
%119 = getelementptr inbounds i8, i8* %1, i64 208
%120 = bitcast i8* %119 to <16 x i8>*
store <16 x i8> <i8 -48, i8 -47, i8 -46, i8 -45, i8 -44, i8 -43, i8 -42, i8 -41, i8 -40, i8 -39, i8 -38, i8 -37, i8 -36, i8 -35, i8 -34, i8 -33>, <16 x i8>* %120
%121 = getelementptr inbounds i8, i8* %1, i64 224
%122 = bitcast i8* %121 to <16 x i8>*
store <16 x i8> <i8 -32, i8 -31, i8 -30, i8 -29, i8 -28, i8 -27, i8 -26, i8 -25, i8 -24, i8 -23, i8 -22, i8 -21, i8 -20, i8 -19, i8 -18, i8 -17>, <16 x i8>* %122
%123 = getelementptr inbounds i8, i8* %1, i64 240
%124 = bitcast i8* %123 to <16 x i8>*
store <16 x i8> <i8 -16, i8 -15, i8 -14, i8 -13, i8 -12, i8 -11, i8 -10, i8 -9, i8 -8, i8 -7, i8 -6, i8 -5, i8 -4, i8 -3, i8 -2, i8 -1>, <16 x i8>* %124
%125 = tail call i32 (i8*, i32, ...) bitcast (i32 (...)* @nextch to i32 (i8*, i32, ...)*)(i8* %20, i32 0)
%126 = tail call i32 (i8*, i32, ...) bitcast (i32 (...)* @nextch to i32 (i8*, i32, ...)*)(i8* %39, i32 1)
%127 = tail call i32 (i8*, i32, ...) bitcast (i32 (...)* @nextch to i32 (i8*, i32, ...)*)(i8* null, i32 0)
%128 = trunc i32 %127 to i8
%129 = icmp eq i8 %128, 0
br i1 %129, label %141, label %130
130: ; preds = %87, %130
%131 = phi i32 [ %138, %130 ], [ %127, %87 ]
%132 = tail call i32 (i8*, i32, ...) bitcast (i32 (...)* @nextch to i32 (i8*, i32, ...)*)(i8* null, i32 1)
%133 = trunc i32 %132 to i8
%134 = shl i32 %131, 24
%135 = ashr exact i32 %134, 24
%136 = sext i32 %135 to i64
%137 = getelementptr inbounds i8, i8* %1, i64 %136
store i8 %133, i8* %137
%138 = tail call i32 (i8*, i32, ...) bitcast (i32 (...)* @nextch to i32 (i8*, i32, ...)*)(i8* null, i32 0)
%139 = trunc i32 %138 to i8
%140 = icmp eq i8 %139, 0
br i1 %140, label %141, label %130
141: ; preds = %79, %65, %130, %27, %87, %22, %14, %2, %12
%142 = phi i8* [ %13, %12 ], [ null, %2 ], [ null, %14 ], [ null, %22 ], [ %90, %87 ], [ null, %27 ], [ %90, %130 ], [ null, %65 ], [ null, %79 ]
ret i8* %142
}