#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*/ assert(int);
int /*<<< orphan*/ dsf_merge(int *, int, int);
int /*<<< orphan*/ sfree(int *);
int *snew_dsf(int);
char *spec_to_dsf(char **pdesc, int **pdsf, int cr, int area) {
  char *desc = *pdesc;
  int pos = 0;
  int *dsf;
  *pdsf = dsf = snew_dsf(area);
  while (*desc && *desc != ',') {
    int c, adv;
    if (*desc == '_')
      c = 0;
    else if (*desc >= 'a' && *desc <= 'z')
      c = *desc - 'a' + 1;
    else {
      sfree(dsf);
      return "Invalid character in game description";
    }
    desc++;
    adv = (c != 25);
    while (c-- > 0) {
      int p0, p1;
      assert(pos < 2 * cr * (cr - 1));
      if (pos < cr * (cr - 1)) {
        int y = pos / (cr - 1);
        int x = pos % (cr - 1);
        p0 = y * cr + x;
        p1 = y * cr + x + 1;
      } else {
        int x = pos / (cr - 1) - cr;
        int y = pos % (cr - 1);
        p0 = y * cr + x;
        p1 = (y + 1) * cr + x;
      }
      dsf_merge(dsf, p0, p1);
      pos++;
    }
    if (adv)
      pos++;
  }
  *pdesc = desc;
  if (pos != 2 * cr * (cr - 1) + 1) {
    sfree(dsf);
    return "Not enough data in block structure specification";
  }
  return NULL;
}


x86 assembly (clang, -O0):
<spec_to_dsf>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %ecx,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x20(%rbp),%edi
call   1040 <snew_dsf@plt>
mov    %rax,%rcx
mov    %rcx,-0x38(%rbp)
mov    -0x18(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x28(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x59(%rbp)
je     11a3 <spec_to_dsf+0x63>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2c,%eax
setne  %al
mov    %al,-0x59(%rbp)
mov    -0x59(%rbp),%al
test   $0x1,%al
jne    11b3 <spec_to_dsf+0x73>
jmp    133c <spec_to_dsf+0x1fc>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5f,%eax
jne    11cf <spec_to_dsf+0x8f>
movl   $0x0,-0x3c(%rbp)
jmp    1222 <spec_to_dsf+0xe2>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x61,%eax
jl     1204 <spec_to_dsf+0xc4>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7a,%eax
jg     1204 <spec_to_dsf+0xc4>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
sub    $0x61,%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    121d <spec_to_dsf+0xdd>
mov    -0x38(%rbp),%rdi
call   1030 <sfree@plt>
lea    0xdec(%rip),%rax
mov    %rax,-0x8(%rbp)
jmp    1385 <spec_to_dsf+0x245>
jmp    1222 <spec_to_dsf+0xe2>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
cmpl   $0x19,-0x3c(%rbp)
setne  %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x40(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x3c(%rbp)
cmp    $0x0,%eax
jle    1324 <spec_to_dsf+0x1e4>
mov    -0x2c(%rbp),%eax
mov    -0x1c(%rbp),%ecx
shl    $0x1,%ecx
mov    -0x1c(%rbp),%edx
sub    $0x1,%edx
imul   %edx,%ecx
cmp    %ecx,%eax
setl   %al
and    $0x1,%al
movzbl %al,%edi
call   1050 <assert@plt>
mov    -0x2c(%rbp),%eax
mov    -0x1c(%rbp),%ecx
mov    -0x1c(%rbp),%edx
sub    $0x1,%edx
imul   %edx,%ecx
cmp    %ecx,%eax
jge    12c9 <spec_to_dsf+0x189>
mov    -0x2c(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
cltd
idiv   %ecx
mov    %edx,-0x50(%rbp)
mov    -0x4c(%rbp),%eax
imul   -0x1c(%rbp),%eax
add    -0x50(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x4c(%rbp),%eax
imul   -0x1c(%rbp),%eax
add    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1307 <spec_to_dsf+0x1c7>
mov    -0x2c(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
cltd
idiv   %ecx
sub    -0x1c(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
cltd
idiv   %ecx
mov    %edx,-0x58(%rbp)
mov    -0x58(%rbp),%eax
imul   -0x1c(%rbp),%eax
add    -0x54(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x58(%rbp),%eax
add    $0x1,%eax
imul   -0x1c(%rbp),%eax
add    -0x54(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x38(%rbp),%rdi
mov    -0x44(%rbp),%esi
mov    -0x48(%rbp),%edx
call   1060 <dsf_merge@plt>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    123d <spec_to_dsf+0xfd>
cmpl   $0x0,-0x40(%rbp)
je     1337 <spec_to_dsf+0x1f7>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    117e <spec_to_dsf+0x3e>
mov    -0x28(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x2c(%rbp),%eax
mov    -0x1c(%rbp),%ecx
shl    $0x1,%ecx
mov    -0x1c(%rbp),%edx
sub    $0x1,%edx
imul   %edx,%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
je     137d <spec_to_dsf+0x23d>
mov    -0x38(%rbp),%rdi
call   1030 <sfree@plt>
lea    0xcb2(%rip),%rax
mov    %rax,-0x8(%rbp)
jmp    1385 <spec_to_dsf+0x245>
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<spec_to_dsf>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %edx,%ebx
mov    %rsi,%r14
mov    %rdi,0x18(%rsp)
mov    (%rdi),%rbp
mov    %ecx,%edi
call   1040 <snew_dsf@plt>
mov    %rbp,%rcx
mov    %rax,0x10(%rsp)
mov    %rax,(%r14)
lea    -0x1(%rbx),%r12d
mov    %r12d,%r13d
imul   %ebx,%r13d
lea    0x0(%r13,%r13,1),%r14d
xor    %ebp,%ebp
jmp    11a2 <spec_to_dsf+0x62>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    0x20(%rsp),%rcx
mov    0xf(%rsp),%al
add    $0x1,%rcx
movzbl %al,%eax
add    %eax,%ebp
movsbl (%rcx),%r15d
mov    $0x1,%al
cmp    $0x5f,%r15d
je     1199 <spec_to_dsf+0x59>
test   %r15b,%r15b
je     124a <spec_to_dsf+0x10a>
cmp    $0x2c,%r15b
je     124a <spec_to_dsf+0x10a>
lea    -0x61(%r15),%eax
cmp    $0x19,%al
ja     125f <spec_to_dsf+0x11f>
cmp    $0x79,%r15d
setne  %al
cmp    $0x61,%r15b
jl     1199 <spec_to_dsf+0x59>
mov    %al,0xf(%rsp)
mov    %rcx,0x20(%rsp)
add    $0xffffffa1,%r15d
jmp    121c <spec_to_dsf+0xdc>
nopl   0x0(%rax)
sub    %ebx,%ecx
mov    %edx,%esi
imul   %ebx,%esi
add    %ecx,%esi
add    $0x1,%edx
imul   %ebx,%edx
add    %ecx,%edx
mov    0x10(%rsp),%rdi
call   1060 <dsf_merge@plt>
add    $0x1,%ebp
add    $0xffffffff,%r15d
cmp    $0x1,%r15d
jbe    1190 <spec_to_dsf+0x50>
xor    %edi,%edi
cmp    %r14d,%ebp
setl   %dil
call   1050 <assert@plt>
mov    %ebp,%eax
cltd
idiv   %r12d
mov    %eax,%ecx
cmp    %r13d,%ebp
jge    11f0 <spec_to_dsf+0xb0>
mov    %ebp,%eax
cltd
idiv   %r12d
imul   %ebx,%ecx
lea    (%rcx,%rdx,1),%esi
add    %ecx,%edx
add    $0x1,%edx
jmp    1201 <spec_to_dsf+0xc1>
mov    0x18(%rsp),%rax
mov    %rcx,(%rax)
or     $0x1,%r14d
cmp    %r14d,%ebp
jne    1268 <spec_to_dsf+0x128>
xor    %ebx,%ebx
jmp    1279 <spec_to_dsf+0x139>
lea    0xd9a(%rip),%rbx
jmp    126f <spec_to_dsf+0x12f>
lea    0xdb7(%rip),%rbx
mov    0x10(%rsp),%rdi
call   1030 <sfree@plt>
mov    %rbx,%rax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str = [38 x i8] c"Invalid character in game description\00"
@.str.1 = [49 x i8] c"Not enough data in block structure specification\00"
define i8* @spec_to_dsf(i8** nocapture %0, i32** nocapture writeonly %1, i32 %2, i32 %3) {
%5 = load i8*, i8** %0
%6 = tail call i32* @snew_dsf(i32 %3)
store i32* %6, i32** %1
%7 = shl nsw i32 %2, 1
%8 = add nsw i32 %2, -1
%9 = mul nsw i32 %7, %8
%10 = mul nsw i32 %8, %2
br label %11
11: ; preds = %51, %4
%12 = phi i32 [ 0, %4 ], [ %56, %51 ]
%13 = phi i8* [ %5, %4 ], [ %54, %51 ]
%14 = load i8, i8* %13
%15 = sext i8 %14 to i32
switch i8 %14, label %16 [
i8 0, label %57
i8 44, label %57
i8 95, label %51
]
16: ; preds = %11
%17 = add i8 %14, -97
%18 = icmp ult i8 %17, 26
br i1 %18, label %19, label %60
19: ; preds = %16
%20 = add nsw i32 %15, -96
%21 = icmp ne i32 %20, 25
%22 = icmp sgt i8 %14, 96
br i1 %22, label %23, label %51
23: ; preds = %19, %45
%24 = phi i32 [ %26, %45 ], [ %20, %19 ]
%25 = phi i32 [ %49, %45 ], [ %12, %19 ]
%26 = add nsw i32 %24, -1
%27 = icmp slt i32 %25, %9
%28 = zext i1 %27 to i32
%29 = tail call i32 @assert(i32 %28)
%30 = icmp slt i32 %25, %10
%31 = sdiv i32 %25, %8
%32 = srem i32 %25, %8
br i1 %30, label %33, label %38
33: ; preds = %23
%34 = srem i32 %25, %8
%35 = mul nsw i32 %31, %2
%36 = add nsw i32 %35, %34
%37 = add nsw i32 %36, 1
br label %45
38: ; preds = %23
%39 = sub nsw i32 %31, %2
%40 = mul nsw i32 %32, %2
%41 = add nsw i32 %40, %39
%42 = add nsw i32 %32, 1
%43 = mul nsw i32 %42, %2
%44 = add nsw i32 %43, %39
br label %45
45: ; preds = %38, %33
%46 = phi i32 [ %36, %33 ], [ %41, %38 ]
%47 = phi i32 [ %37, %33 ], [ %44, %38 ]
%48 = tail call i32 @dsf_merge(i32* %6, i32 %46, i32 %47)
%49 = add nsw i32 %25, 1
%50 = icmp ugt i32 %24, 1
br i1 %50, label %23, label %51
51: ; preds = %45, %11, %19
%52 = phi i1 [ %21, %19 ], [ true, %11 ], [ %21, %45 ]
%53 = phi i32 [ %12, %19 ], [ %12, %11 ], [ %49, %45 ]
%54 = getelementptr inbounds i8, i8* %13, i64 1
%55 = zext i1 %52 to i32
%56 = add nsw i32 %53, %55
br label %11
57: ; preds = %11, %11
store i8* %13, i8** %0
%58 = or i32 %9, 1
%59 = icmp eq i32 %12, %58
br i1 %59, label %63, label %60
60: ; preds = %16, %57
%61 = phi i8* [ getelementptr inbounds ([49 x i8], [49 x i8]* @.str.1, i64 0, i64 0), %57 ], [ getelementptr inbounds ([38 x i8], [38 x i8]* @.str, i64 0, i64 0), %16 ]
%62 = tail call i32 @sfree(i32* %6)
br label %63
63: ; preds = %60, %57
%64 = phi i8* [ null, %57 ], [ %61, %60 ]
ret i8* %64
}