#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 atoi(char *);
void settab(int argc, char *argv[], char *tab) {
  int i, pos, inc;
  if (argc <= 1)
    for (i = 1; i < 1000; i++)
      if (i % 8 == 0)
        tab[i] = 1;
      else
        tab[i] = 0;
  else if (argc == 3 && *argv[1] == '-' && *argv[2] == '+') {
    pos = atoi(&(*++argv)[1]);
    inc = atoi(&(*++argv)[1]);
    for (i = 1; i < 1000; i++)
      if (i != pos)
        tab[pos] = 0;
      else
        tab[i] = 1, pos += inc;
  } else {
    for (i = 1; i < 1000; i++)
      tab[i] = 0;
    while (--argc > 0) {
      pos = atoi(*++argv);
      if (pos > 0 && pos <= 1000)
        tab[pos] = 1;
    }
  }
}


x86 assembly (clang, -O0):
<settab>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
cmpl   $0x1,-0x4(%rbp)
jg     118a <settab+0x7a>
movl   $0x1,-0x1c(%rbp)
cmpl   $0x3e8,-0x1c(%rbp)
jge    1185 <settab+0x75>
mov    -0x1c(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1166 <settab+0x56>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movb   $0x1,(%rax,%rcx,1)
jmp    1172 <settab+0x62>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
jmp    1177 <settab+0x67>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1134 <settab+0x24>
jmp    12ea <settab+0x1da>
cmpl   $0x3,-0x4(%rbp)
jne    1258 <settab+0x148>
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
jne    1258 <settab+0x148>
mov    -0x10(%rbp),%rax
mov    0x10(%rax),%rax
movsbl (%rax),%eax
cmp    $0x2b,%eax
jne    1258 <settab+0x148>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x10(%rbp)
mov    0x8(%rax),%rdi
add    $0x1,%rdi
call   1030 <atoi@plt>
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x10(%rbp)
mov    0x8(%rax),%rdi
add    $0x1,%rdi
call   1030 <atoi@plt>
mov    %eax,-0x24(%rbp)
movl   $0x1,-0x1c(%rbp)
cmpl   $0x3e8,-0x1c(%rbp)
jge    1253 <settab+0x143>
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
je     122b <settab+0x11b>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
jmp    1240 <settab+0x130>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movb   $0x1,(%rax,%rcx,1)
mov    -0x24(%rbp),%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
jmp    1245 <settab+0x135>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1201 <settab+0xf1>
jmp    12e5 <settab+0x1d5>
movl   $0x1,-0x1c(%rbp)
cmpl   $0x3e8,-0x1c(%rbp)
jge    1286 <settab+0x176>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    125f <settab+0x14f>
jmp    128b <settab+0x17b>
mov    -0x4(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x4(%rbp)
cmp    $0x0,%eax
jle    12e0 <settab+0x1d0>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x10(%rbp)
mov    0x8(%rax),%rdi
call   1030 <atoi@plt>
mov    %eax,-0x20(%rbp)
cmpl   $0x0,-0x20(%rbp)
jle    12db <settab+0x1cb>
cmpl   $0x3e8,-0x20(%rbp)
jg     12db <settab+0x1cb>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movb   $0x1,(%rax,%rcx,1)
jmp    128b <settab+0x17b>
jmp    12e5 <settab+0x1d5>
jmp    12ea <settab+0x1da>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<settab>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rdx,%r14
cmp    $0x1,%edi
jg     12ee <settab+0x1ce>
movdqa 0xec4(%rip),%xmm12
movdqa 0xecb(%rip),%xmm13
movdqa 0xed2(%rip),%xmm14
movdqa 0xed9(%rip),%xmm15
movdqa 0xee1(%rip),%xmm2
movdqa 0xee9(%rip),%xmm5
movdqa 0xef1(%rip),%xmm3
movdqa 0xef8(%rip),%xmm10
mov    $0x11,%eax
movdqa 0xefa(%rip),%xmm8
pxor   %xmm9,%xmm9
movdqa 0xf0c(%rip),%xmm11
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movdqa %xmm12,%xmm0
pand   %xmm8,%xmm0
movdqa %xmm2,%xmm4
pand   %xmm8,%xmm4
movdqa %xmm3,%xmm6
pand   %xmm8,%xmm6
movdqa %xmm10,%xmm7
pand   %xmm8,%xmm7
pcmpeqd %xmm9,%xmm7
pshufd $0xb1,%xmm7,%xmm1
pand   %xmm7,%xmm1
pcmpeqd %xmm9,%xmm6
pshufd $0xb1,%xmm6,%xmm7
pand   %xmm6,%xmm7
movdqa %xmm5,%xmm6
pand   %xmm8,%xmm6
packssdw %xmm7,%xmm1
pcmpeqd %xmm9,%xmm6
pshufd $0xb1,%xmm6,%xmm7
pand   %xmm6,%xmm7
pcmpeqd %xmm9,%xmm4
pshufd $0xb1,%xmm4,%xmm6
pand   %xmm4,%xmm6
movdqa %xmm14,%xmm4
pand   %xmm8,%xmm4
packssdw %xmm6,%xmm7
movdqa %xmm15,%xmm6
pand   %xmm8,%xmm6
packssdw %xmm7,%xmm1
pcmpeqd %xmm9,%xmm6
pshufd $0xb1,%xmm6,%xmm7
pand   %xmm6,%xmm7
pcmpeqd %xmm9,%xmm4
pshufd $0xb1,%xmm4,%xmm6
pand   %xmm4,%xmm6
movdqa %xmm13,%xmm4
pand   %xmm8,%xmm4
packssdw %xmm6,%xmm7
pcmpeqd %xmm9,%xmm4
pshufd $0xb1,%xmm4,%xmm6
pand   %xmm4,%xmm6
pcmpeqd %xmm9,%xmm0
pshufd $0xb1,%xmm0,%xmm4
pand   %xmm0,%xmm4
packssdw %xmm4,%xmm6
packssdw %xmm6,%xmm7
packsswb %xmm7,%xmm1
pand   0xe0f(%rip),%xmm1
movdqu %xmm1,-0x10(%r14,%rax,1)
movdqu %xmm1,(%r14,%rax,1)
paddq  %xmm11,%xmm10
paddq  %xmm11,%xmm3
paddq  %xmm11,%xmm5
paddq  %xmm11,%xmm2
paddq  %xmm11,%xmm15
paddq  %xmm11,%xmm14
paddq  %xmm11,%xmm13
paddq  %xmm11,%xmm12
add    $0x20,%rax
cmp    $0x3f1,%rax
jne    11a0 <settab+0x80>
movl   $0x0,0x3e1(%r14)
movw   $0x0,0x3e5(%r14)
movb   $0x0,0x3e7(%r14)
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %rsi,%rbx
mov    %edi,%ebp
cmp    $0x3,%edi
jne    137a <settab+0x25a>
mov    0x8(%rbx),%rdi
cmpb   $0x2d,(%rdi)
jne    137a <settab+0x25a>
mov    0x10(%rbx),%r15
cmpb   $0x2b,(%r15)
jne    137a <settab+0x25a>
add    $0x1,%rdi
call   1040 <atoi@plt>
mov    %eax,%ebx
add    $0x1,%r15
mov    %r15,%rdi
call   1040 <atoi@plt>
mov    $0x1,%ecx
jmp    133f <settab+0x21f>
nopl   (%rax)
movslq %ebx,%rcx
movb   $0x0,(%r14,%rcx,1)
add    $0x1,%rdx
mov    %rdx,%rcx
mov    %ebx,%edx
cmp    %rdx,%rcx
jne    1350 <settab+0x230>
movb   $0x1,(%r14,%rcx,1)
add    %eax,%ebx
jmp    1358 <settab+0x238>
nop
movslq %ebx,%rdx
movb   $0x0,(%r14,%rdx,1)
lea    0x1(%rcx),%rdx
cmp    $0x3e8,%rdx
je     12e3 <settab+0x1c3>
mov    %ebx,%esi
cmp    %rsi,%rdx
jne    1330 <settab+0x210>
movb   $0x1,0x1(%r14,%rcx,1)
add    %eax,%ebx
jmp    1338 <settab+0x218>
lea    0x1(%r14),%rdi
mov    $0x3e7,%edx
xor    %esi,%esi
call   1030 <memset@plt>
add    $0x1,%ebp
add    $0x8,%rbx
jmp    13b0 <settab+0x290>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0xffffffff,%ebp
add    $0x8,%rbx
cmp    $0x2,%ebp
jbe    12e3 <settab+0x1c3>
mov    (%rbx),%rdi
call   1040 <atoi@plt>
lea    -0x1(%rax),%ecx
cmp    $0x3e7,%ecx
ja     13a0 <settab+0x280>
mov    %eax,%eax
movb   $0x1,(%r14,%rax,1)
jmp    13a0 <settab+0x280>

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

LLVM IR (-O2):
define void @settab(i32 %0, i8** nocapture %1, i8* nocapture writeonly %2) {
%4 = icmp slt i32 %0, 2
br i1 %4, label %5, label %31
5: ; preds = %3, %5
%6 = phi i64 [ %20, %5 ], [ 0, %3 ]
%7 = phi <16 x i64> [ %21, %5 ], [ <i64 1, i64 2, i64 3, i64 4, i64 5, i64 6, i64 7, i64 8, i64 9, i64 10, i64 11, i64 12, i64 13, i64 14, i64 15, i64 16>, %3 ]
%8 = or i64 %6, 1
%9 = and <16 x i64> %7, <i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7>
%10 = icmp eq <16 x i64> %9, zeroinitializer
%11 = zext <16 x i1> %10 to <16 x i8>
%12 = getelementptr inbounds i8, i8* %2, i64 %8
%13 = bitcast i8* %12 to <16 x i8>*
store <16 x i8> %11, <16 x i8>* %13
%14 = or i64 %6, 17
%15 = and <16 x i64> %7, <i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7, i64 7>
%16 = icmp eq <16 x i64> %15, zeroinitializer
%17 = zext <16 x i1> %16 to <16 x i8>
%18 = getelementptr inbounds i8, i8* %2, i64 %14
%19 = bitcast i8* %18 to <16 x i8>*
store <16 x i8> %17, <16 x i8>* %19
%20 = add nuw nsw i64 %6, 32
%21 = add <16 x i64> %7, <i64 32, i64 32, i64 32, i64 32, i64 32, i64 32, i64 32, i64 32, i64 32, i64 32, i64 32, i64 32, i64 32, i64 32, i64 32, i64 32>
%22 = icmp eq i64 %20, 992
br i1 %22, label %23, label %5
23: ; preds = %5
%24 = getelementptr inbounds i8, i8* %2, i64 993
store i8 0, i8* %24
%25 = getelementptr inbounds i8, i8* %2, i64 994
store i8 0, i8* %25
%26 = getelementptr inbounds i8, i8* %2, i64 995
store i8 0, i8* %26
%27 = getelementptr inbounds i8, i8* %2, i64 996
store i8 0, i8* %27
%28 = getelementptr inbounds i8, i8* %2, i64 997
store i8 0, i8* %28
%29 = getelementptr inbounds i8, i8* %2, i64 998
store i8 0, i8* %29
%30 = getelementptr inbounds i8, i8* %2, i64 999
store i8 0, i8* %30
br label %91
31: ; preds = %3
%32 = icmp eq i32 %0, 3
br i1 %32, label %33, label %75
33: ; preds = %31
%34 = getelementptr inbounds i8*, i8** %1, i64 1
%35 = load i8*, i8** %34
%36 = load i8, i8* %35
%37 = icmp eq i8 %36, 45
br i1 %37, label %38, label %75
38: ; preds = %33
%39 = getelementptr inbounds i8*, i8** %1, i64 2
%40 = load i8*, i8** %39
%41 = load i8, i8* %40
%42 = icmp eq i8 %41, 43
br i1 %42, label %43, label %75
43: ; preds = %38
%44 = getelementptr inbounds i8, i8* %35, i64 1
%45 = tail call i32 @atoi(i8* %44)
%46 = getelementptr inbounds i8, i8* %40, i64 1
%47 = tail call i32 @atoi(i8* %46)
br label %48
48: ; preds = %72, %43
%49 = phi i64 [ 1, %43 ], [ %74, %72 ]
%50 = phi i32 [ %45, %43 ], [ %73, %72 ]
%51 = zext i32 %50 to i64
%52 = icmp eq i64 %49, %51
br i1 %52, label %56, label %53
53: ; preds = %48
%54 = sext i32 %50 to i64
%55 = getelementptr inbounds i8, i8* %2, i64 %54
store i8 0, i8* %55
br label %59
56: ; preds = %48
%57 = getelementptr inbounds i8, i8* %2, i64 %49
store i8 1, i8* %57
%58 = add nsw i32 %50, %47
br label %59
59: ; preds = %53, %56
%60 = phi i32 [ %50, %53 ], [ %58, %56 ]
%61 = add nuw nsw i64 %49, 1
%62 = icmp eq i64 %61, 1000
br i1 %62, label %91, label %63
63: ; preds = %59
%64 = zext i32 %60 to i64
%65 = icmp eq i64 %61, %64
br i1 %65, label %69, label %66
66: ; preds = %63
%67 = sext i32 %60 to i64
%68 = getelementptr inbounds i8, i8* %2, i64 %67
store i8 0, i8* %68
br label %72
69: ; preds = %63
%70 = getelementptr inbounds i8, i8* %2, i64 %61
store i8 1, i8* %70
%71 = add nsw i32 %60, %47
br label %72
72: ; preds = %69, %66
%73 = phi i32 [ %60, %66 ], [ %71, %69 ]
%74 = add nuw nsw i64 %49, 2
br label %48
75: ; preds = %31, %33, %38
%76 = getelementptr i8, i8* %2, i64 1
br label %77
77: ; preds = %75, %89
%78 = phi i32 [ %80, %89 ], [ %0, %75 ]
%79 = phi i8** [ %81, %89 ], [ %1, %75 ]
%80 = add nsw i32 %78, -1
%81 = getelementptr inbounds i8*, i8** %79, i64 1
%82 = load i8*, i8** %81
%83 = tail call i32 @atoi(i8* %82)
%84 = add i32 %83, -1
%85 = icmp ult i32 %84, 1000
br i1 %85, label %86, label %89
86: ; preds = %77
%87 = zext i32 %83 to i64
%88 = getelementptr inbounds i8, i8* %2, i64 %87
store i8 1, i8* %88
br label %89
89: ; preds = %86, %77
%90 = icmp ugt i32 %78, 2
br i1 %90, label %77, label %91
91: ; preds = %89, %59, %23
ret void
}