int search(cipher, perm, initpos, thing)
char *cipher;
int *perm;
int initpos;
char *thing;
{
  int iplace;
  int pchar;
  int spchar;
  int *spstkp;
  int spstack[256];
  int *scstkp;
  int scstack[256];
  int scchar;
  int offset;
  int thinglen;
  char *p;
  p = thing;
  for (thinglen = 0; *p++ != 0; thinglen++) {
    ;
  }
  for (iplace = initpos; iplace < 256 - thinglen; iplace++) {
    spstkp = spstack;
    scstkp = scstack;
    for (offset = 0; offset < thinglen; offset++) {
      pchar = ((int)thing[offset]);
      spchar = (pchar + iplace + offset) & 0377;
      scchar = (cipher[iplace + offset] + iplace + offset) & 0377;
      if ((perm[spchar] != -1 || perm[scchar] != -1) &&
          (perm[spchar] != scchar)) {
        while (spstkp > &spstack[0])
          perm[*(--spstkp)] = -1;
        while (scstkp > &scstack[0])
          perm[*(--scstkp)] = -1;
        goto nextplace;
      }
      perm[spchar] = scchar;
      *spstkp++ = spchar;
      perm[scchar] = spchar;
      *scstkp++ = scchar;
    }
    return (iplace);
  nextplace:;
  }
  return (-1);
}


x86 assembly (clang, -O0):
<search>:
push   %rbp
mov    %rsp,%rbp
sub    $0x7f0,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %rcx,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x868(%rbp)
movl   $0x0,-0x85c(%rbp)
mov    -0x868(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x868(%rbp)
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1169 <search+0x69>
jmp    1155 <search+0x55>
mov    -0x85c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x85c(%rbp)
jmp    112f <search+0x2f>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    $0x100,%ecx
sub    -0x85c(%rbp),%ecx
cmp    %ecx,%eax
jge    1351 <search+0x251>
lea    -0x440(%rbp),%rax
mov    %rax,-0x40(%rbp)
lea    -0x850(%rbp),%rax
mov    %rax,-0x448(%rbp)
movl   $0x0,-0x858(%rbp)
mov    -0x858(%rbp),%eax
cmp    -0x85c(%rbp),%eax
jge    1333 <search+0x233>
mov    -0x28(%rbp),%rax
movslq -0x858(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
add    -0x2c(%rbp),%eax
add    -0x858(%rbp),%eax
and    $0xff,%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x858(%rbp),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
add    -0x2c(%rbp),%eax
add    -0x858(%rbp),%eax
and    $0xff,%eax
mov    %eax,-0x854(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
cmpl   $0xffffffff,(%rax,%rcx,4)
jne    122f <search+0x12f>
mov    -0x18(%rbp),%rax
movslq -0x854(%rbp),%rcx
cmpl   $0xffffffff,(%rax,%rcx,4)
je     12cc <search+0x1cc>
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x854(%rbp),%eax
je     12cc <search+0x1cc>
jmp    124b <search+0x14b>
mov    -0x40(%rbp),%rax
lea    -0x440(%rbp),%rcx
cmp    %rcx,%rax
jbe    1282 <search+0x182>
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    %rcx,%rdx
add    $0xfffffffffffffffc,%rdx
mov    %rdx,-0x40(%rbp)
movslq -0x4(%rcx),%rcx
movl   $0xffffffff,(%rax,%rcx,4)
jmp    124b <search+0x14b>
jmp    1287 <search+0x187>
mov    -0x448(%rbp),%rax
lea    -0x850(%rbp),%rcx
cmp    %rcx,%rax
jbe    12c7 <search+0x1c7>
mov    -0x18(%rbp),%rax
mov    -0x448(%rbp),%rcx
mov    %rcx,%rdx
add    $0xfffffffffffffffc,%rdx
mov    %rdx,-0x448(%rbp)
movslq -0x4(%rcx),%rcx
movl   $0xffffffff,(%rax,%rcx,4)
jmp    1287 <search+0x187>
jmp    133e <search+0x23e>
mov    -0x854(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%ecx
mov    -0x40(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x40(%rbp)
mov    %ecx,(%rax)
mov    -0x34(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x854(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x854(%rbp),%ecx
mov    -0x448(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x448(%rbp)
mov    %ecx,(%rax)
mov    -0x858(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x858(%rbp)
jmp    11a8 <search+0xa8>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1358 <search+0x258>
jmp    1343 <search+0x243>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    116f <search+0x6f>
movl   $0xffffffff,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x7f0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<search>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x798,%rsp
cmpb   $0x0,(%rcx)
je     112e <search+0x2e>
xor    %r8d,%r8d
nopl   0x0(%rax)
cmpb   $0x0,0x1(%rcx,%r8,1)
lea    0x1(%r8),%r8
jne    1120 <search+0x20>
jmp    1131 <search+0x31>
xor    %r8d,%r8d
mov    $0x100,%ebp
sub    %r8d,%ebp
mov    $0xffffffff,%eax
cmp    %edx,%ebp
jle    1253 <search+0x153>
movslq %edx,%r10
mov    %r8d,%r11d
add    %r10,%rdi
mov    %edx,%r12d
lea    0x390(%rsp),%r14
lea    -0x70(%rsp),%r15
mov    %ebp,-0x74(%rsp)
test   %r8d,%r8d
je     1250 <search+0x150>
xor    %r13d,%r13d
xor    %edx,%edx
jmp    11ad <search+0xad>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %ebp,%r9d
cmpl   $0xffffffff,(%rsi,%r9,4)
jne    11e0 <search+0xe0>
mov    %ebp,(%rsi,%rbx,4)
mov    %ebx,0x390(%rsp,%rdx,4)
mov    %ebx,(%rsi,%r9,4)
mov    %ebp,-0x70(%rsp,%rdx,4)
add    $0x1,%rdx
add    $0xfffffffffffffffc,%r13
cmp    %rdx,%r11
je     1250 <search+0x150>
movzbl (%rcx,%rdx,1),%eax
lea    (%r12,%rdx,1),%ebp
add    %ebp,%eax
movzbl %al,%ebx
movzbl (%rdi,%rdx,1),%eax
add    %ebp,%eax
movzbl %al,%ebp
mov    (%rsi,%rbx,4),%eax
cmp    $0xffffffff,%eax
je     1180 <search+0x80>
cmp    %ebp,%eax
jne    11e0 <search+0xe0>
mov    %ebp,%r9d
jmp    118a <search+0x8a>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %r14,%rbx
sub    %r13,%rbx
mov    %r15,%rdx
sub    %r13,%rdx
cmp    %r14,%rbx
jbe    1214 <search+0x114>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq -0x4(%rbx),%rax
add    $0xfffffffffffffffc,%rbx
movl   $0xffffffff,(%rsi,%rax,4)
cmp    %r14,%rbx
ja     1200 <search+0x100>
cmp    %r15,%rdx
mov    -0x74(%rsp),%ebp
jbe    1234 <search+0x134>
nopl   (%rax)
movslq -0x4(%rdx),%rax
add    $0xfffffffffffffffc,%rdx
movl   $0xffffffff,(%rsi,%rax,4)
cmp    %r15,%rdx
ja     1220 <search+0x120>
add    $0x1,%r10
add    $0x1,%rdi
add    $0x1,%r12
cmp    %r10d,%ebp
jne    1163 <search+0x63>
mov    $0xffffffff,%eax
jmp    1253 <search+0x153>
mov    %r10d,%eax
add    $0x798,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @search(i8* %0, i32* %1, i32 %2, i8* %3) {
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i32*
%8 = alloca i32
%9 = alloca i8*
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32*
%14 = alloca [256 x i32]
%15 = alloca i32*
%16 = alloca [256 x i32]
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i8*
store i8* %0, i8** %6
store i32* %1, i32** %7
store i32 %2, i32* %8
store i8* %3, i8** %9
%21 = load i8*, i8** %9
store i8* %21, i8** %20
store i32 0, i32* %19
br label %22
22: ; preds = %29, %4
%23 = load i8*, i8** %20
%24 = getelementptr inbounds i8, i8* %23, i32 1
store i8* %24, i8** %20
%25 = load i8, i8* %23
%26 = sext i8 %25 to i32
%27 = icmp ne i32 %26, 0
br i1 %27, label %28, label %32
28: ; preds = %22
br label %29
29: ; preds = %28
%30 = load i32, i32* %19
%31 = add nsw i32 %30, 1
store i32 %31, i32* %19
br label %22
32: ; preds = %22
%33 = load i32, i32* %8
store i32 %33, i32* %10
br label %34
34: ; preds = %141, %32
%35 = load i32, i32* %10
%36 = load i32, i32* %19
%37 = sub nsw i32 256, %36
%38 = icmp slt i32 %35, %37
br i1 %38, label %39, label %144
39: ; preds = %34
%40 = getelementptr inbounds [256 x i32], [256 x i32]* %14, i64 0, i64 0
store i32* %40, i32** %13
%41 = getelementptr inbounds [256 x i32], [256 x i32]* %16, i64 0, i64 0
store i32* %41, i32** %15
store i32 0, i32* %18
br label %42
42: ; preds = %135, %39
%43 = load i32, i32* %18
%44 = load i32, i32* %19
%45 = icmp slt i32 %43, %44
br i1 %45, label %46, label %138
46: ; preds = %42
%47 = load i8*, i8** %9
%48 = load i32, i32* %18
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i8, i8* %47, i64 %49
%51 = load i8, i8* %50
%52 = sext i8 %51 to i32
store i32 %52, i32* %11
%53 = load i32, i32* %11
%54 = load i32, i32* %10
%55 = add nsw i32 %53, %54
%56 = load i32, i32* %18
%57 = add nsw i32 %55, %56
%58 = and i32 %57, 255
store i32 %58, i32* %12
%59 = load i8*, i8** %6
%60 = load i32, i32* %10
%61 = load i32, i32* %18
%62 = add nsw i32 %60, %61
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds i8, i8* %59, i64 %63
%65 = load i8, i8* %64
%66 = sext i8 %65 to i32
%67 = load i32, i32* %10
%68 = add nsw i32 %66, %67
%69 = load i32, i32* %18
%70 = add nsw i32 %68, %69
%71 = and i32 %70, 255
store i32 %71, i32* %17
%72 = load i32*, i32** %7
%73 = load i32, i32* %12
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds i32, i32* %72, i64 %74
%76 = load i32, i32* %75
%77 = icmp ne i32 %76, -1
br i1 %77, label %85, label %78
78: ; preds = %46
%79 = load i32*, i32** %7
%80 = load i32, i32* %17
%81 = sext i32 %80 to i64
%82 = getelementptr inbounds i32, i32* %79, i64 %81
%83 = load i32, i32* %82
%84 = icmp ne i32 %83, -1
br i1 %84, label %85, label %118
85: ; preds = %78, %46
%86 = load i32*, i32** %7
%87 = load i32, i32* %12
%88 = sext i32 %87 to i64
%89 = getelementptr inbounds i32, i32* %86, i64 %88
%90 = load i32, i32* %89
%91 = load i32, i32* %17
%92 = icmp ne i32 %90, %91
br i1 %92, label %93, label %118
93: ; preds = %85
br label %94
94: ; preds = %98, %93
%95 = load i32*, i32** %13
%96 = getelementptr inbounds [256 x i32], [256 x i32]* %14, i64 0, i64 0
%97 = icmp ugt i32* %95, %96
br i1 %97, label %98, label %105
98: ; preds = %94
%99 = load i32*, i32** %7
%100 = load i32*, i32** %13
%101 = getelementptr inbounds i32, i32* %100, i32 -1
store i32* %101, i32** %13
%102 = load i32, i32* %101
%103 = sext i32 %102 to i64
%104 = getelementptr inbounds i32, i32* %99, i64 %103
store i32 -1, i32* %104
br label %94
105: ; preds = %94
br label %106
106: ; preds = %110, %105
%107 = load i32*, i32** %15
%108 = getelementptr inbounds [256 x i32], [256 x i32]* %16, i64 0, i64 0
%109 = icmp ugt i32* %107, %108
br i1 %109, label %110, label %117
110: ; preds = %106
%111 = load i32*, i32** %7
%112 = load i32*, i32** %15
%113 = getelementptr inbounds i32, i32* %112, i32 -1
store i32* %113, i32** %15
%114 = load i32, i32* %113
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds i32, i32* %111, i64 %115
store i32 -1, i32* %116
br label %106
117: ; preds = %106
br label %140
118: ; preds = %85, %78
%119 = load i32, i32* %17
%120 = load i32*, i32** %7
%121 = load i32, i32* %12
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds i32, i32* %120, i64 %122
store i32 %119, i32* %123
%124 = load i32, i32* %12
%125 = load i32*, i32** %13
%126 = getelementptr inbounds i32, i32* %125, i32 1
store i32* %126, i32** %13
store i32 %124, i32* %125
%127 = load i32, i32* %12
%128 = load i32*, i32** %7
%129 = load i32, i32* %17
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds i32, i32* %128, i64 %130
store i32 %127, i32* %131
%132 = load i32, i32* %17
%133 = load i32*, i32** %15
%134 = getelementptr inbounds i32, i32* %133, i32 1
store i32* %134, i32** %15
store i32 %132, i32* %133
br label %135
135: ; preds = %118
%136 = load i32, i32* %18
%137 = add nsw i32 %136, 1
store i32 %137, i32* %18
br label %42
138: ; preds = %42
%139 = load i32, i32* %10
store i32 %139, i32* %5
br label %145
140: ; preds = %117
br label %141
141: ; preds = %140
%142 = load i32, i32* %10
%143 = add nsw i32 %142, 1
store i32 %143, i32* %10
br label %34
144: ; preds = %34
store i32 -1, i32* %5
br label %145
145: ; preds = %144, %138
%146 = load i32, i32* %5
ret i32 %146
}

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