#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*/ printf(char *, ...);
void permutator(int perm[], int inl, int maxlen) {
  int i;
  for (i = 0; i <= (maxlen - inl); ++i) {
    perm[i + inl] = perm[i];
  }
  int j;
  for (j = 0; j <= inl - 1; ++j) {
    for (i = j; i <= inl + j - 1; ++i) {
      printf("%d,", perm[i]);
    }
    printf("\n");
  }
}


x86 assembly (clang, -O0):
<permutator>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0x10(%rbp),%ecx
sub    -0xc(%rbp),%ecx
cmp    %ecx,%eax
jg     1163 <permutator+0x53>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    -0xc(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1129 <permutator+0x19>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     11d8 <permutator+0xc8>
mov    -0x18(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    -0x18(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     11bc <permutator+0xac>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xe59(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1181 <permutator+0x71>
lea    0xe41(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    116a <permutator+0x5a>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<permutator>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r14
sub    %esi,%edx
jl     12c4 <permutator+0x1a4>
movslq %esi,%r8
add    $0x1,%edx
cmp    $0x8,%edx
jb     1163 <permutator+0x43>
lea    (%r14,%r8,4),%rax
lea    (%r14,%rdx,4),%rcx
cmp    %rcx,%rax
jae    11e0 <permutator+0xc0>
lea    (%r8,%rdx,1),%rax
lea    (%r14,%rax,4),%rax
cmp    %r14,%rax
jbe    11e0 <permutator+0xc0>
xor    %ecx,%ecx
mov    %rcx,%rax
not    %rax
add    %rdx,%rax
mov    %rdx,%rdi
and    $0x3,%rdi
je     1191 <permutator+0x71>
lea    (%r14,%r8,4),%rbx
nopl   0x0(%rax,%rax,1)
mov    (%r14,%rcx,4),%ebp
mov    %ebp,(%rbx,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdi
jne    1180 <permutator+0x60>
cmp    $0x3,%rax
jb     12c4 <permutator+0x1a4>
lea    (%r14,%r8,4),%rax
add    $0xc,%rax
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%r14,%rcx,4),%edi
mov    %edi,-0xc(%rax,%rcx,4)
mov    0x4(%r14,%rcx,4),%edi
mov    %edi,-0x8(%rax,%rcx,4)
mov    0x8(%r14,%rcx,4),%edi
mov    %edi,-0x4(%rax,%rcx,4)
mov    0xc(%r14,%rcx,4),%edi
mov    %edi,(%rax,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%rdx
jne    11b0 <permutator+0x90>
jmp    12c4 <permutator+0x1a4>
mov    %edx,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rax
mov    %rax,%r10
shr    $0x3,%r10
add    $0x1,%r10
mov    %r10d,%r9d
and    $0x3,%r9d
cmp    $0x18,%rax
jae    1205 <permutator+0xe5>
xor    %eax,%eax
jmp    1278 <permutator+0x158>
and    $0xfffffffffffffffc,%r10
lea    0x70(%r14),%rbx
lea    (%r14,%r8,4),%rdi
add    $0x70,%rdi
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
movups -0x70(%rbx,%rax,4),%xmm0
movups -0x60(%rbx,%rax,4),%xmm1
movups %xmm0,-0x70(%rdi,%rax,4)
movups %xmm1,-0x60(%rdi,%rax,4)
movups -0x50(%rbx,%rax,4),%xmm0
movups -0x40(%rbx,%rax,4),%xmm1
movups %xmm0,-0x50(%rdi,%rax,4)
movups %xmm1,-0x40(%rdi,%rax,4)
movups -0x30(%rbx,%rax,4),%xmm0
movups -0x20(%rbx,%rax,4),%xmm1
movups %xmm0,-0x30(%rdi,%rax,4)
movups %xmm1,-0x20(%rdi,%rax,4)
movups -0x10(%rbx,%rax,4),%xmm0
movups (%rbx,%rax,4),%xmm1
movups %xmm0,-0x10(%rdi,%rax,4)
movups %xmm1,(%rdi,%rax,4)
add    $0x20,%rax
add    $0xfffffffffffffffc,%r10
jne    1220 <permutator+0x100>
test   %r9,%r9
je     12bb <permutator+0x19b>
lea    (%rax,%r8,1),%rdi
lea    (%r14,%rdi,4),%rdi
add    $0x10,%rdi
lea    (%r14,%rax,4),%rax
add    $0x10,%rax
shl    $0x5,%r9
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
movups -0x10(%rax,%rbp,1),%xmm0
movups (%rax,%rbp,1),%xmm1
movups %xmm0,-0x10(%rdi,%rbp,1)
movups %xmm1,(%rdi,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%r9
jne    12a0 <permutator+0x180>
cmp    %rdx,%rcx
jne    1165 <permutator+0x45>
test   %esi,%esi
jle    131a <permutator+0x1fa>
mov    %esi,%r15d
lea    0xd2e(%rip),%r13
xor    %r12d,%r12d
cs nopw 0x0(%rax,%rax,1)
nop
lea    (%r12,%r15,1),%rbx
mov    %r12,%rbp
nopw   0x0(%rax,%rax,1)
mov    (%r14,%rbp,4),%esi
mov    %r13,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
add    $0x1,%rbp
cmp    %rbx,%rbp
jb     12f0 <permutator+0x1d0>
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%r12
cmp    %r15,%r12
jne    12e0 <permutator+0x1c0>
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [4 x i8] c"%d,\00"
@.str.1 = [2 x i8] c"\0A\00"
define void @permutator(i32* %0, i32 %1, i32 %2) {
%4 = alloca i32*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store i32* %0, i32** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
store i32 0, i32* %7
br label %9
9: ; preds = %27, %3
%10 = load i32, i32* %7
%11 = load i32, i32* %6
%12 = load i32, i32* %5
%13 = sub nsw i32 %11, %12
%14 = icmp sle i32 %10, %13
br i1 %14, label %15, label %30
15: ; preds = %9
%16 = load i32*, i32** %4
%17 = load i32, i32* %7
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds i32, i32* %16, i64 %18
%20 = load i32, i32* %19
%21 = load i32*, i32** %4
%22 = load i32, i32* %7
%23 = load i32, i32* %5
%24 = add nsw i32 %22, %23
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i32, i32* %21, i64 %25
store i32 %20, i32* %26
br label %27
27: ; preds = %15
%28 = load i32, i32* %7
%29 = add nsw i32 %28, 1
store i32 %29, i32* %7
br label %9
30: ; preds = %9
store i32 0, i32* %8
br label %31
31: ; preds = %57, %30
%32 = load i32, i32* %8
%33 = load i32, i32* %5
%34 = sub nsw i32 %33, 1
%35 = icmp sle i32 %32, %34
br i1 %35, label %36, label %60
36: ; preds = %31
%37 = load i32, i32* %8
store i32 %37, i32* %7
br label %38
38: ; preds = %52, %36
%39 = load i32, i32* %7
%40 = load i32, i32* %5
%41 = load i32, i32* %8
%42 = add nsw i32 %40, %41
%43 = sub nsw i32 %42, 1
%44 = icmp sle i32 %39, %43
br i1 %44, label %45, label %55
45: ; preds = %38
%46 = load i32*, i32** %4
%47 = load i32, i32* %7
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i32, i32* %46, i64 %48
%50 = load i32, i32* %49
%51 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i32 %50)
br label %52
52: ; preds = %45
%53 = load i32, i32* %7
%54 = add nsw i32 %53, 1
store i32 %54, i32* %7
br label %38
55: ; preds = %38
%56 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
br label %57
57: ; preds = %55
%58 = load i32, i32* %8
%59 = add nsw i32 %58, 1
store i32 %59, i32* %8
br label %31
60: ; preds = %31
ret void
}

LLVM IR (-O2):
@.str = [4 x i8] c"%d,\00"
define void @permutator(i32* nocapture %0, i32 %1, i32 %2) {
%4 = icmp slt i32 %2, %1
br i1 %4, label %122, label %5
5: ; preds = %3
%6 = sext i32 %1 to i64
%7 = add i32 %2, 1
%8 = sub i32 %7, %1
%9 = zext i32 %8 to i64
%10 = icmp ult i32 %8, 8
br i1 %10, label %103, label %11
11: ; preds = %5
%12 = getelementptr i32, i32* %0, i64 %6
%13 = add nsw i64 %6, %9
%14 = getelementptr i32, i32* %0, i64 %13
%15 = getelementptr i32, i32* %0, i64 %9
%16 = icmp ult i32* %12, %15
%17 = icmp ugt i32* %14, %0
%18 = and i1 %16, %17
br i1 %18, label %103, label %19
19: ; preds = %11
%20 = and i64 %9, 4294967288
%21 = add nsw i64 %20, -8
%22 = lshr exact i64 %21, 3
%23 = add nuw nsw i64 %22, 1
%24 = and i64 %23, 3
%25 = icmp ult i64 %21, 24
br i1 %25, label %81, label %26
26: ; preds = %19
%27 = and i64 %23, 4611686018427387900
br label %28
28: ; preds = %28, %26
%29 = phi i64 [ 0, %26 ], [ %78, %28 ]
%30 = phi i64 [ 0, %26 ], [ %79, %28 ]
%31 = getelementptr inbounds i32, i32* %0, i64 %29
%32 = bitcast i32* %31 to <4 x i32>*
%33 = load <4 x i32>, <4 x i32>* %32
%34 = getelementptr inbounds i32, i32* %31, i64 4
%35 = bitcast i32* %34 to <4 x i32>*
%36 = load <4 x i32>, <4 x i32>* %35
%37 = add nsw i64 %29, %6
%38 = getelementptr inbounds i32, i32* %0, i64 %37
%39 = bitcast i32* %38 to <4 x i32>*
store <4 x i32> %33, <4 x i32>* %39
%40 = getelementptr inbounds i32, i32* %38, i64 4
%41 = bitcast i32* %40 to <4 x i32>*
store <4 x i32> %36, <4 x i32>* %41
%42 = or i64 %29, 8
%43 = getelementptr inbounds i32, i32* %0, i64 %42
%44 = bitcast i32* %43 to <4 x i32>*
%45 = load <4 x i32>, <4 x i32>* %44
%46 = getelementptr inbounds i32, i32* %43, i64 4
%47 = bitcast i32* %46 to <4 x i32>*
%48 = load <4 x i32>, <4 x i32>* %47
%49 = add nsw i64 %42, %6
%50 = getelementptr inbounds i32, i32* %0, i64 %49
%51 = bitcast i32* %50 to <4 x i32>*
store <4 x i32> %45, <4 x i32>* %51
%52 = getelementptr inbounds i32, i32* %50, i64 4
%53 = bitcast i32* %52 to <4 x i32>*
store <4 x i32> %48, <4 x i32>* %53
%54 = or i64 %29, 16
%55 = getelementptr inbounds i32, i32* %0, i64 %54
%56 = bitcast i32* %55 to <4 x i32>*
%57 = load <4 x i32>, <4 x i32>* %56
%58 = getelementptr inbounds i32, i32* %55, i64 4
%59 = bitcast i32* %58 to <4 x i32>*
%60 = load <4 x i32>, <4 x i32>* %59
%61 = add nsw i64 %54, %6
%62 = getelementptr inbounds i32, i32* %0, i64 %61
%63 = bitcast i32* %62 to <4 x i32>*
store <4 x i32> %57, <4 x i32>* %63
%64 = getelementptr inbounds i32, i32* %62, i64 4
%65 = bitcast i32* %64 to <4 x i32>*
store <4 x i32> %60, <4 x i32>* %65
%66 = or i64 %29, 24
%67 = getelementptr inbounds i32, i32* %0, i64 %66
%68 = bitcast i32* %67 to <4 x i32>*
%69 = load <4 x i32>, <4 x i32>* %68
%70 = getelementptr inbounds i32, i32* %67, i64 4
%71 = bitcast i32* %70 to <4 x i32>*
%72 = load <4 x i32>, <4 x i32>* %71
%73 = add nsw i64 %66, %6
%74 = getelementptr inbounds i32, i32* %0, i64 %73
%75 = bitcast i32* %74 to <4 x i32>*
store <4 x i32> %69, <4 x i32>* %75
%76 = getelementptr inbounds i32, i32* %74, i64 4
%77 = bitcast i32* %76 to <4 x i32>*
store <4 x i32> %72, <4 x i32>* %77
%78 = add nuw i64 %29, 32
%79 = add i64 %30, 4
%80 = icmp eq i64 %79, %27
br i1 %80, label %81, label %28
81: ; preds = %28, %19
%82 = phi i64 [ 0, %19 ], [ %78, %28 ]
%83 = icmp eq i64 %24, 0
br i1 %83, label %101, label %84
84: ; preds = %81, %84
%85 = phi i64 [ %98, %84 ], [ %82, %81 ]
%86 = phi i64 [ %99, %84 ], [ 0, %81 ]
%87 = getelementptr inbounds i32, i32* %0, i64 %85
%88 = bitcast i32* %87 to <4 x i32>*
%89 = load <4 x i32>, <4 x i32>* %88
%90 = getelementptr inbounds i32, i32* %87, i64 4
%91 = bitcast i32* %90 to <4 x i32>*
%92 = load <4 x i32>, <4 x i32>* %91
%93 = add nsw i64 %85, %6
%94 = getelementptr inbounds i32, i32* %0, i64 %93
%95 = bitcast i32* %94 to <4 x i32>*
store <4 x i32> %89, <4 x i32>* %95
%96 = getelementptr inbounds i32, i32* %94, i64 4
%97 = bitcast i32* %96 to <4 x i32>*
store <4 x i32> %92, <4 x i32>* %97
%98 = add nuw i64 %85, 8
%99 = add i64 %86, 1
%100 = icmp eq i64 %99, %24
br i1 %100, label %101, label %84
101: ; preds = %84, %81
%102 = icmp eq i64 %20, %9
br i1 %102, label %122, label %103
103: ; preds = %11, %5, %101
%104 = phi i64 [ 0, %11 ], [ 0, %5 ], [ %20, %101 ]
%105 = xor i64 %104, -1
%106 = add nsw i64 %105, %9
%107 = and i64 %9, 3
%108 = icmp eq i64 %107, 0
br i1 %108, label %119, label %109
109: ; preds = %103, %109
%110 = phi i64 [ %116, %109 ], [ %104, %103 ]
%111 = phi i64 [ %117, %109 ], [ 0, %103 ]
%112 = getelementptr inbounds i32, i32* %0, i64 %110
%113 = load i32, i32* %112
%114 = add nsw i64 %110, %6
%115 = getelementptr inbounds i32, i32* %0, i64 %114
store i32 %113, i32* %115
%116 = add nuw nsw i64 %110, 1
%117 = add i64 %111, 1
%118 = icmp eq i64 %117, %107
br i1 %118, label %119, label %109
119: ; preds = %109, %103
%120 = phi i64 [ %104, %103 ], [ %116, %109 ]
%121 = icmp ult i64 %106, 3
br i1 %121, label %122, label %127
122: ; preds = %119, %127, %101, %3
%123 = icmp sgt i32 %1, 0
br i1 %123, label %124, label %164
124: ; preds = %122
%125 = zext i32 %1 to i64
%126 = zext i32 %1 to i64
br label %150
127: ; preds = %119, %127
%128 = phi i64 [ %148, %127 ], [ %120, %119 ]
%129 = getelementptr inbounds i32, i32* %0, i64 %128
%130 = load i32, i32* %129
%131 = add nsw i64 %128, %6
%132 = getelementptr inbounds i32, i32* %0, i64 %131
store i32 %130, i32* %132
%133 = add nuw nsw i64 %128, 1
%134 = getelementptr inbounds i32, i32* %0, i64 %133
%135 = load i32, i32* %134
%136 = add nsw i64 %133, %6
%137 = getelementptr inbounds i32, i32* %0, i64 %136
store i32 %135, i32* %137
%138 = add nuw nsw i64 %128, 2
%139 = getelementptr inbounds i32, i32* %0, i64 %138
%140 = load i32, i32* %139
%141 = add nsw i64 %138, %6
%142 = getelementptr inbounds i32, i32* %0, i64 %141
store i32 %140, i32* %142
%143 = add nuw nsw i64 %128, 3
%144 = getelementptr inbounds i32, i32* %0, i64 %143
%145 = load i32, i32* %144
%146 = add nsw i64 %143, %6
%147 = getelementptr inbounds i32, i32* %0, i64 %146
store i32 %145, i32* %147
%148 = add nuw nsw i64 %128, 4
%149 = icmp eq i64 %148, %9
br i1 %149, label %122, label %127
150: ; preds = %160, %124
%151 = phi i64 [ 0, %124 ], [ %162, %160 ]
%152 = add nuw nsw i64 %151, %125
br label %153
153: ; preds = %150, %153
%154 = phi i64 [ %151, %150 ], [ %158, %153 ]
%155 = getelementptr inbounds i32, i32* %0, i64 %154
%156 = load i32, i32* %155
%157 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i32 %156)
%158 = add nuw nsw i64 %154, 1
%159 = icmp ult i64 %158, %152
br i1 %159, label %153, label %160
160: ; preds = %153
%161 = tail call i32 @putchar(i32 10)
%162 = add nuw nsw i64 %151, 1
%163 = icmp eq i64 %162, %126
br i1 %163, label %164, label %150
164: ; preds = %160, %122
ret void
}