|  | ; RUN: llc -asm-verbose=false -O3 -relocation-model=pic -frame-pointer=all -mtriple=thumbv7-apple-darwin -mcpu=cortex-a8 < %s | FileCheck %s | 
|  |  | 
|  | target datalayout = "e-p:32:32:32-i1:8:32-i8:8:32-i16:16:32-i32:32:32-i64:32:32-f32:32:32-f64:32:32-v64:64:64-v128:128:128-a0:0:32" | 
|  | target triple = "thumbv7-apple-darwin9" | 
|  |  | 
|  | @history = internal global [2 x [56 x i32]] [[56 x i32] [i32 -1, i32 -1, i32 -1, i32 -1, i32 -1, i32 -1, i32 -1, i32 -1, i32 -1, i32 0, i32 1, i32 2, i32 4, i32 2, i32 1, i32 0, i32 -1, i32 1, i32 3, i32 5, i32 7, i32 5, i32 3, i32 1, i32 -1, i32 2, i32 5, i32 8, i32 10, i32 8, i32 5, i32 2, i32 -1, i32 2, i32 5, i32 8, i32 10, i32 8, i32 5, i32 2, i32 -1, i32 1, i32 3, i32 5, i32 7, i32 5, i32 3, i32 1, i32 -1, i32 0, i32 1, i32 2, i32 4, i32 2, i32 1, i32 0], [56 x i32] [i32 -1, i32 -1, i32 -1, i32 -1, i32 -1, i32 -1, i32 -1, i32 -1, i32 -1, i32 0, i32 1, i32 2, i32 4, i32 2, i32 1, i32 0, i32 -1, i32 1, i32 3, i32 5, i32 7, i32 5, i32 3, i32 1, i32 -1, i32 2, i32 5, i32 8, i32 10, i32 8, i32 5, i32 2, i32 -1, i32 2, i32 5, i32 8, i32 10, i32 8, i32 5, i32 2, i32 -1, i32 1, i32 3, i32 5, i32 7, i32 5, i32 3, i32 1, i32 -1, i32 0, i32 1, i32 2, i32 4, i32 2, i32 1, i32 0]] ; <ptr> [#uses=3] | 
|  | @nodes = internal global i64 0                    ; <ptr> [#uses=4] | 
|  | @.str = private constant [9 x i8] c"##-<=>+#\00", align 1 ; <ptr> [#uses=2] | 
|  | @.str1 = private constant [6 x i8] c"%c%d\0A\00", align 1 ; <ptr> [#uses=1] | 
|  | @.str2 = private constant [16 x i8] c"Fhourstones 2.0\00", align 1 ; <ptr> [#uses=1] | 
|  | @.str3 = private constant [54 x i8] c"Using %d transposition table entries with %d probes.\0A\00", align 1 ; <ptr> [#uses=1] | 
|  | @.str4 = private constant [31 x i8] c"Solving %d-ply position after \00", align 1 ; <ptr> [#uses=1] | 
|  | @.str5 = private constant [7 x i8] c" . . .\00", align 1 ; <ptr> [#uses=1] | 
|  | @.str6 = private constant [28 x i8] c"score = %d (%c)  work = %d\0A\00", align 1 ; <ptr> [#uses=1] | 
|  | @.str7 = private constant [36 x i8] c"%lu pos / %lu msec = %.1f Kpos/sec\0A\00", align 1 ; <ptr> [#uses=1] | 
|  | @plycnt = internal global i32 0                   ; <ptr> [#uses=21] | 
|  | @dias = internal global [19 x i32] zeroinitializer ; <ptr> [#uses=43] | 
|  | @columns = internal global [128 x i32] zeroinitializer ; <ptr> [#uses=18] | 
|  | @height = internal global [128 x i32] zeroinitializer ; <ptr> [#uses=21] | 
|  | @rows = internal global [8 x i32] zeroinitializer ; <ptr> [#uses=20] | 
|  | @colthr = internal global [128 x i32] zeroinitializer ; <ptr> [#uses=5] | 
|  | @moves = internal global [44 x i32] zeroinitializer ; <ptr> [#uses=9] | 
|  | @.str8 = private constant [3 x i8] c"%d\00", align 1 ; <ptr> [#uses=1] | 
|  | @he = internal global ptr null                    ; <ptr> [#uses=9] | 
|  | @hits = internal global i64 0                     ; <ptr> [#uses=8] | 
|  | @posed = internal global i64 0                    ; <ptr> [#uses=7] | 
|  | @ht = internal global ptr null                   ; <ptr> [#uses=5] | 
|  | @.str16 = private constant [19 x i8] c"store rate = %.3f\0A\00", align 1 ; <ptr> [#uses=1] | 
|  | @.str117 = private constant [45 x i8] c"- %5.3f  < %5.3f  = %5.3f  > %5.3f  + %5.3f\0A\00", align 1 ; <ptr> [#uses=1] | 
|  | @.str218 = private constant [6 x i8] c"%7d%c\00", align 1 ; <ptr> [#uses=1] | 
|  | @.str319 = private constant [30 x i8] c"Failed to allocate %u bytes.\0A\00", align 1 ; <ptr> [#uses=1] | 
|  |  | 
|  | declare i32 @puts(ptr nocapture) nounwind | 
|  |  | 
|  | declare i32 @getchar() nounwind | 
|  |  | 
|  | define internal i32 @transpose() nounwind readonly { | 
|  | ; CHECK: push | 
|  | entry: | 
|  | %0 = load i32, ptr getelementptr inbounds ([128 x i32], ptr @columns, i32 0, i32 1), align 4 ; <i32> [#uses=1] | 
|  | %1 = shl i32 %0, 7                              ; <i32> [#uses=1] | 
|  | %2 = load i32, ptr getelementptr inbounds ([128 x i32], ptr @columns, i32 0, i32 2), align 4 ; <i32> [#uses=1] | 
|  | %3 = or i32 %1, %2                              ; <i32> [#uses=1] | 
|  | %4 = shl i32 %3, 7                              ; <i32> [#uses=1] | 
|  | %5 = load i32, ptr getelementptr inbounds ([128 x i32], ptr @columns, i32 0, i32 3), align 4 ; <i32> [#uses=1] | 
|  | %6 = or i32 %4, %5                              ; <i32> [#uses=3] | 
|  | %7 = load i32, ptr getelementptr inbounds ([128 x i32], ptr @columns, i32 0, i32 7), align 4 ; <i32> [#uses=1] | 
|  | %8 = shl i32 %7, 7                              ; <i32> [#uses=1] | 
|  | %9 = load i32, ptr getelementptr inbounds ([128 x i32], ptr @columns, i32 0, i32 6), align 4 ; <i32> [#uses=1] | 
|  | %10 = or i32 %8, %9                             ; <i32> [#uses=1] | 
|  | %11 = shl i32 %10, 7                            ; <i32> [#uses=1] | 
|  | %12 = load i32, ptr getelementptr inbounds ([128 x i32], ptr @columns, i32 0, i32 5), align 4 ; <i32> [#uses=1] | 
|  | %13 = or i32 %11, %12                           ; <i32> [#uses=3] | 
|  | %14 = icmp ugt i32 %6, %13                      ; <i1> [#uses=2] | 
|  | %.pn2.in.i = select i1 %14, i32 %6, i32 %13     ; <i32> [#uses=1] | 
|  | %.pn1.in.i = select i1 %14, i32 %13, i32 %6     ; <i32> [#uses=1] | 
|  | %.pn2.i = shl i32 %.pn2.in.i, 7                 ; <i32> [#uses=1] | 
|  | %.pn3.i = load i32, ptr getelementptr inbounds ([128 x i32], ptr @columns, i32 0, i32 4) ; <i32> [#uses=1] | 
|  | %.pn.in.in.i = or i32 %.pn2.i, %.pn3.i          ; <i32> [#uses=1] | 
|  | %.pn.in.i = zext i32 %.pn.in.in.i to i64        ; <i64> [#uses=1] | 
|  | %.pn.i = shl i64 %.pn.in.i, 21                  ; <i64> [#uses=1] | 
|  | %.pn1.i = zext i32 %.pn1.in.i to i64            ; <i64> [#uses=1] | 
|  | %iftmp.22.0.i = or i64 %.pn.i, %.pn1.i          ; <i64> [#uses=2] | 
|  | %15 = lshr i64 %iftmp.22.0.i, 17                ; <i64> [#uses=1] | 
|  | %16 = trunc i64 %15 to i32                      ; <i32> [#uses=2] | 
|  | %17 = urem i64 %iftmp.22.0.i, 1050011           ; <i64> [#uses=1] | 
|  | %18 = trunc i64 %17 to i32                      ; <i32> [#uses=1] | 
|  | %19 = urem i32 %16, 179                         ; <i32> [#uses=1] | 
|  | %20 = or i32 %19, 131072                        ; <i32> [#uses=1] | 
|  | %21 = load ptr, ptr @ht, align 4                   ; <ptr> [#uses=1] | 
|  | br label %bb5 | 
|  |  | 
|  | bb:                                               ; preds = %bb5 | 
|  | %22 = getelementptr inbounds i32, ptr %21, i32 %x.0 ; <ptr> [#uses=1] | 
|  | %23 = load i32, ptr %22, align 4                    ; <i32> [#uses=1] | 
|  | %24 = icmp eq i32 %23, %16                      ; <i1> [#uses=1] | 
|  | br i1 %24, label %bb1, label %bb2 | 
|  |  | 
|  | bb1:                                              ; preds = %bb | 
|  | %25 = load ptr, ptr @he, align 4                    ; <ptr> [#uses=1] | 
|  | %26 = getelementptr inbounds i8, ptr %25, i32 %x.0  ; <ptr> [#uses=1] | 
|  | %27 = load i8, ptr %26, align 1                     ; <i8> [#uses=1] | 
|  | %28 = sext i8 %27 to i32                        ; <i32> [#uses=1] | 
|  | ret i32 %28 | 
|  |  | 
|  | bb2:                                              ; preds = %bb | 
|  | %29 = add nsw i32 %20, %x.0                     ; <i32> [#uses=3] | 
|  | %30 = add i32 %29, -1050011                     ; <i32> [#uses=1] | 
|  | %31 = icmp sgt i32 %29, 1050010                 ; <i1> [#uses=1] | 
|  | %. = select i1 %31, i32 %30, i32 %29            ; <i32> [#uses=1] | 
|  | %32 = add i32 %33, 1                            ; <i32> [#uses=1] | 
|  | br label %bb5 | 
|  |  | 
|  | bb5:                                              ; preds = %bb2, %entry | 
|  | %33 = phi i32 [ 0, %entry ], [ %32, %bb2 ]      ; <i32> [#uses=2] | 
|  | %x.0 = phi i32 [ %18, %entry ], [ %., %bb2 ]    ; <i32> [#uses=3] | 
|  | %34 = icmp sgt i32 %33, 7                       ; <i1> [#uses=1] | 
|  | br i1 %34, label %bb7, label %bb | 
|  |  | 
|  | bb7:                                              ; preds = %bb5 | 
|  | ret i32 -128 | 
|  | } | 
|  |  | 
|  | declare noalias ptr @calloc(i32, i32) nounwind |