#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 */
scalar_t__ isalnum(char);
void expand(char s1[], char s2[]) {
  int i, j, k, start, end;
  for (i = 0, j = 0; s1[i] != '\0'; i++) {
    if (s1[i] == '-' && isalnum(s1[i - 1]) && isalnum(s1[i + 1])) {
      start = s1[i - 1], end = s1[++i];
      for (k = start + 1; k <= end; k++)
        s2[j++] = k;
    } else
      s2[j++] = s1[i];
  }
  s2[j] = '\0';
}


x86 assembly (clang, -O0):
<expand>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     1238 <expand+0x128>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2d,%eax
jne    1205 <expand+0xf5>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%edi
call   1030 <isalnum@plt>
cmp    $0x0,%rax
je     1205 <expand+0xf5>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%edi
call   1030 <isalnum@plt>
cmp    $0x0,%rax
je     1205 <expand+0xf5>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x14(%rbp)
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x24(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jg     1200 <expand+0xf0>
mov    -0x1c(%rbp),%eax
mov    %al,%dl
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x18(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11cc <expand+0xbc>
jmp    1225 <expand+0x115>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x18(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    122a <expand+0x11a>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    112e <expand+0x1e>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<expand>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rsi,%r15
mov    %rdi,%r14
lea    0x30(%rsi),%r12
xor    %ebx,%ebx
xor    %r13d,%r13d
jmp    114a <expand+0x3a>
nopl   0x0(%rax)
test   %al,%al
je     1332 <expand+0x222>
mov    (%r14,%rbp,1),%al
movslq %ebx,%rcx
add    $0x1,%ebx
mov    %al,(%r15,%rcx,1)
add    $0x1,%r13d
movslq %r13d,%rbp
mov    (%r14,%rbp,1),%al
cmp    $0x2d,%al
jne    1130 <expand+0x20>
movsbl -0x1(%rbp,%r14,1),%edi
call   1030 <isalnum@plt>
test   %rax,%rax
je     1138 <expand+0x28>
movsbl 0x1(%r14,%rbp,1),%edi
call   1030 <isalnum@plt>
movdqa 0xf07(%rip),%xmm12
movdqa 0xeee(%rip),%xmm11
movdqa 0xed5(%rip),%xmm10
movdqa 0xebc(%rip),%xmm9
pcmpeqd %xmm8,%xmm8
movdqa 0xe9f(%rip),%xmm7
test   %rax,%rax
je     1138 <expand+0x28>
movsbl -0x1(%r14,%rbp,1),%eax
add    $0x1,%rbp
mov    %ebp,%r13d
movsbl (%r14,%rbp,1),%ecx
cmp    %cl,%al
jge    131f <expand+0x20f>
movslq %ebx,%rbx
mov    %eax,%r10d
not    %r10d
add    %ecx,%r10d
cmp    $0x1f,%r10d
jb     1310 <expand+0x200>
add    $0x1,%r10
mov    %r10,%r8
and    $0xffffffffffffffe0,%r8
movd   %eax,%xmm0
pshufd $0x0,%xmm0,%xmm0
movdqa %xmm0,%xmm2
paddd  0xe0a(%rip),%xmm2
movdqa %xmm0,%xmm1
paddd  0xe0e(%rip),%xmm1
movdqa %xmm0,%xmm3
paddd  0xe12(%rip),%xmm3
paddd  0xe1a(%rip),%xmm0
lea    -0x20(%r8),%rdx
mov    %rdx,%r9
shr    $0x5,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     1328 <expand+0x218>
mov    %r9,%rsi
and    $0xfffffffffffffffe,%rsi
lea    (%r12,%rbx,1),%rdx
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm4
pand   %xmm7,%xmm4
movdqa %xmm3,%xmm5
pand   %xmm7,%xmm5
packuswb %xmm5,%xmm4
movdqa %xmm1,%xmm5
pand   %xmm7,%xmm5
movdqa %xmm2,%xmm6
pand   %xmm7,%xmm6
packuswb %xmm6,%xmm5
packuswb %xmm5,%xmm4
movdqa %xmm4,%xmm5
psubb  %xmm8,%xmm5
movdqa %xmm4,%xmm6
paddb  %xmm9,%xmm6
movdqu %xmm5,-0x30(%rdx,%rdi,1)
movdqu %xmm6,-0x20(%rdx,%rdi,1)
movdqa %xmm4,%xmm5
paddb  %xmm10,%xmm5
paddb  %xmm11,%xmm4
movdqu %xmm5,-0x10(%rdx,%rdi,1)
movdqu %xmm4,(%rdx,%rdi,1)
add    $0x40,%rdi
paddd  %xmm12,%xmm0
paddd  %xmm12,%xmm3
paddd  %xmm12,%xmm1
paddd  %xmm12,%xmm2
add    $0xfffffffffffffffe,%rsi
jne    1240 <expand+0x130>
test   $0x1,%r9b
je     1305 <expand+0x1f5>
add    %rbx,%rdi
pand   %xmm7,%xmm0
pand   %xmm7,%xmm3
packuswb %xmm3,%xmm0
pand   %xmm7,%xmm1
pand   %xmm7,%xmm2
packuswb %xmm2,%xmm1
packuswb %xmm1,%xmm0
movdqa %xmm0,%xmm1
psubb  %xmm8,%xmm1
paddb  %xmm9,%xmm0
movdqu %xmm1,(%r15,%rdi,1)
movdqu %xmm0,0x10(%r15,%rdi,1)
add    %r8,%rbx
cmp    %r8,%r10
je     131f <expand+0x20f>
add    %r8d,%eax
add    $0x1,%eax
mov    %al,(%r15,%rbx,1)
add    $0x1,%rbx
cmp    %eax,%ecx
jne    1310 <expand+0x200>
add    $0x1,%r13d
jmp    114a <expand+0x3a>
xor    %edi,%edi
test   $0x1,%r9b
jne    12cb <expand+0x1bb>
jmp    1305 <expand+0x1f5>
movslq %ebx,%rax
movb   $0x0,(%r15,%rax,1)
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @expand(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i8* %0, i8** %3
store i8* %1, i8** %4
store i32 0, i32* %5
store i32 0, i32* %6
br label %10
10: ; preds = %89, %2
%11 = load i8*, i8** %3
%12 = load i32, i32* %5
%13 = sext i32 %12 to i64
%14 = getelementptr inbounds i8, i8* %11, i64 %13
%15 = load i8, i8* %14
%16 = sext i8 %15 to i32
%17 = icmp ne i32 %16, 0
br i1 %17, label %18, label %92
18: ; preds = %10
%19 = load i8*, i8** %3
%20 = load i32, i32* %5
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i8, i8* %19, i64 %21
%23 = load i8, i8* %22
%24 = sext i8 %23 to i32
%25 = icmp eq i32 %24, 45
br i1 %25, label %26, label %77
26: ; preds = %18
%27 = load i8*, i8** %3
%28 = load i32, i32* %5
%29 = sub nsw i32 %28, 1
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i8, i8* %27, i64 %30
%32 = load i8, i8* %31
%33 = call i64 @isalnum(i8 signext %32)
%34 = icmp ne i64 %33, 0
br i1 %34, label %35, label %77
35: ; preds = %26
%36 = load i8*, i8** %3
%37 = load i32, i32* %5
%38 = add nsw i32 %37, 1
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i8, i8* %36, i64 %39
%41 = load i8, i8* %40
%42 = call i64 @isalnum(i8 signext %41)
%43 = icmp ne i64 %42, 0
br i1 %43, label %44, label %77
44: ; preds = %35
%45 = load i8*, i8** %3
%46 = load i32, i32* %5
%47 = sub nsw i32 %46, 1
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i8, i8* %45, i64 %48
%50 = load i8, i8* %49
%51 = sext i8 %50 to i32
store i32 %51, i32* %8
%52 = load i8*, i8** %3
%53 = load i32, i32* %5
%54 = add nsw i32 %53, 1
store i32 %54, i32* %5
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds i8, i8* %52, i64 %55
%57 = load i8, i8* %56
%58 = sext i8 %57 to i32
store i32 %58, i32* %9
%59 = load i32, i32* %8
%60 = add nsw i32 %59, 1
store i32 %60, i32* %7
br label %61
61: ; preds = %73, %44
%62 = load i32, i32* %7
%63 = load i32, i32* %9
%64 = icmp sle i32 %62, %63
br i1 %64, label %65, label %76
65: ; preds = %61
%66 = load i32, i32* %7
%67 = trunc i32 %66 to i8
%68 = load i8*, i8** %4
%69 = load i32, i32* %6
%70 = add nsw i32 %69, 1
store i32 %70, i32* %6
%71 = sext i32 %69 to i64
%72 = getelementptr inbounds i8, i8* %68, i64 %71
store i8 %67, i8* %72
br label %73
73: ; preds = %65
%74 = load i32, i32* %7
%75 = add nsw i32 %74, 1
store i32 %75, i32* %7
br label %61
76: ; preds = %61
br label %88
77: ; preds = %35, %26, %18
%78 = load i8*, i8** %3
%79 = load i32, i32* %5
%80 = sext i32 %79 to i64
%81 = getelementptr inbounds i8, i8* %78, i64 %80
%82 = load i8, i8* %81
%83 = load i8*, i8** %4
%84 = load i32, i32* %6
%85 = add nsw i32 %84, 1
store i32 %85, i32* %6
%86 = sext i32 %84 to i64
%87 = getelementptr inbounds i8, i8* %83, i64 %86
store i8 %82, i8* %87
br label %88
88: ; preds = %77, %76
br label %89
89: ; preds = %88
%90 = load i32, i32* %5
%91 = add nsw i32 %90, 1
store i32 %91, i32* %5
br label %10
92: ; preds = %10
%93 = load i8*, i8** %4
%94 = load i32, i32* %6
%95 = sext i32 %94 to i64
%96 = getelementptr inbounds i8, i8* %93, i64 %95
store i8 0, i8* %96
ret void
}

LLVM IR (-O2):
define void @expand(i8* nocapture %0, i8* nocapture writeonly %1) {
br label %3
3: ; preds = %114, %2
%4 = phi i32 [ 0, %2 ], [ %115, %114 ]
%5 = phi i32 [ 0, %2 ], [ %117, %114 ]
%6 = sext i32 %5 to i64
%7 = getelementptr inbounds i8, i8* %0, i64 %6
%8 = load i8, i8* %7
switch i8 %8, label %106 [
i8 0, label %118
i8 45, label %9
]
9: ; preds = %3
%10 = add nsw i32 %5, -1
%11 = sext i32 %10 to i64
%12 = getelementptr inbounds i8, i8* %0, i64 %11
%13 = load i8, i8* %12
%14 = tail call i64 @isalnum(i8 signext %13)
%15 = icmp eq i64 %14, 0
br i1 %15, label %106, label %16
16: ; preds = %9
%17 = add nsw i32 %5, 1
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds i8, i8* %0, i64 %18
%20 = load i8, i8* %19
%21 = tail call i64 @isalnum(i8 signext %20)
%22 = icmp eq i64 %21, 0
br i1 %22, label %106, label %23
23: ; preds = %16
%24 = load i8, i8* %12
%25 = load i8, i8* %19
%26 = sext i8 %25 to i32
%27 = icmp slt i8 %24, %25
br i1 %27, label %28, label %114
28: ; preds = %23
%29 = sext i8 %24 to i32
%30 = sext i32 %4 to i64
%31 = xor i32 %29, -1
%32 = add nsw i32 %31, %26
%33 = zext i32 %32 to i64
%34 = add nuw nsw i64 %33, 1
%35 = icmp ult i32 %32, 31
br i1 %35, label %95, label %36
36: ; preds = %28
%37 = and i64 %34, 8589934560
%38 = add nsw i64 %37, %30
%39 = trunc i64 %37 to i32
%40 = add i32 %29, %39
%41 = insertelement <16 x i32> poison, i32 %29, i64 0
%42 = shufflevector <16 x i32> %41, <16 x i32> poison, <16 x i32> zeroinitializer
%43 = add <16 x i32> %42, <i32 0, i32 1, i32 2, i32 3, i32 4, i32 5, i32 6, i32 7, i32 8, i32 9, i32 10, i32 11, i32 12, i32 13, i32 14, i32 15>
%44 = add nsw i64 %37, -32
%45 = lshr exact i64 %44, 5
%46 = add nuw nsw i64 %45, 1
%47 = and i64 %46, 1
%48 = icmp eq i64 %44, 0
br i1 %48, label %79, label %49
49: ; preds = %36
%50 = and i64 %46, 1152921504606846974
br label %51
51: ; preds = %51, %49
%52 = phi i64 [ 0, %49 ], [ %75, %51 ]
%53 = phi <16 x i32> [ %43, %49 ], [ %76, %51 ]
%54 = phi i64 [ 0, %49 ], [ %77, %51 ]
%55 = add i64 %52, %30
%56 = trunc <16 x i32> %53 to <16 x i8>
%57 = add <16 x i8> %56, <i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1>
%58 = trunc <16 x i32> %53 to <16 x i8>
%59 = add <16 x i8> %58, <i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17>
%60 = getelementptr inbounds i8, i8* %1, i64 %55
%61 = bitcast i8* %60 to <16 x i8>*
store <16 x i8> %57, <16 x i8>* %61
%62 = getelementptr inbounds i8, i8* %60, i64 16
%63 = bitcast i8* %62 to <16 x i8>*
store <16 x i8> %59, <16 x i8>* %63
%64 = or i64 %52, 32
%65 = add <16 x i32> %53, <i32 32, i32 32, i32 32, i32 32, i32 32, i32 32, i32 32, i32 32, i32 32, i32 32, i32 32, i32 32, i32 32, i32 32, i32 32, i32 32>
%66 = add i64 %64, %30
%67 = trunc <16 x i32> %65 to <16 x i8>
%68 = add <16 x i8> %67, <i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1>
%69 = trunc <16 x i32> %65 to <16 x i8>
%70 = add <16 x i8> %69, <i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17>
%71 = getelementptr inbounds i8, i8* %1, i64 %66
%72 = bitcast i8* %71 to <16 x i8>*
store <16 x i8> %68, <16 x i8>* %72
%73 = getelementptr inbounds i8, i8* %71, i64 16
%74 = bitcast i8* %73 to <16 x i8>*
store <16 x i8> %70, <16 x i8>* %74
%75 = add nuw i64 %52, 64
%76 = add <16 x i32> %53, <i32 64, i32 64, i32 64, i32 64, i32 64, i32 64, i32 64, i32 64, i32 64, i32 64, i32 64, i32 64, i32 64, i32 64, i32 64, i32 64>
%77 = add i64 %54, 2
%78 = icmp eq i64 %77, %50
br i1 %78, label %79, label %51
79: ; preds = %51, %36
%80 = phi i64 [ 0, %36 ], [ %75, %51 ]
%81 = phi <16 x i32> [ %43, %36 ], [ %76, %51 ]
%82 = icmp eq i64 %47, 0
br i1 %82, label %93, label %83
83: ; preds = %79
%84 = add i64 %80, %30
%85 = trunc <16 x i32> %81 to <16 x i8>
%86 = add <16 x i8> %85, <i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1, i8 1>
%87 = trunc <16 x i32> %81 to <16 x i8>
%88 = add <16 x i8> %87, <i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17, i8 17>
%89 = getelementptr inbounds i8, i8* %1, i64 %84
%90 = bitcast i8* %89 to <16 x i8>*
store <16 x i8> %86, <16 x i8>* %90
%91 = getelementptr inbounds i8, i8* %89, i64 16
%92 = bitcast i8* %91 to <16 x i8>*
store <16 x i8> %88, <16 x i8>* %92
br label %93
93: ; preds = %79, %83
%94 = icmp eq i64 %34, %37
br i1 %94, label %111, label %95
95: ; preds = %28, %93
%96 = phi i64 [ %30, %28 ], [ %38, %93 ]
%97 = phi i32 [ %29, %28 ], [ %40, %93 ]
br label %98
98: ; preds = %95, %98
%99 = phi i64 [ %103, %98 ], [ %96, %95 ]
%100 = phi i32 [ %101, %98 ], [ %97, %95 ]
%101 = add nsw i32 %100, 1
%102 = trunc i32 %101 to i8
%103 = add nsw i64 %99, 1
%104 = getelementptr inbounds i8, i8* %1, i64 %99
store i8 %102, i8* %104
%105 = icmp eq i32 %101, %26
br i1 %105, label %111, label %98
106: ; preds = %3, %16, %9
%107 = load i8, i8* %7
%108 = add nsw i32 %4, 1
%109 = sext i32 %4 to i64
%110 = getelementptr inbounds i8, i8* %1, i64 %109
store i8 %107, i8* %110
br label %114
111: ; preds = %98, %93
%112 = phi i64 [ %38, %93 ], [ %103, %98 ]
%113 = trunc i64 %112 to i32
br label %114
114: ; preds = %111, %23, %106
%115 = phi i32 [ %108, %106 ], [ %4, %23 ], [ %113, %111 ]
%116 = phi i32 [ %5, %106 ], [ %17, %23 ], [ %17, %111 ]
%117 = add nsw i32 %116, 1
br label %3
118: ; preds = %3
%119 = sext i32 %4 to i64
%120 = getelementptr inbounds i8, i8* %1, i64 %119
store i8 0, i8* %120
ret void
}