| blob | 67a971ac3d78f0e7ada025036ceddbc9b1fd52c0 |
1 ; RUN: opt < %s -indvars -instcombine -S | FileCheck %s
2 ; ModuleID = '<stdin>'
3 ;extern int *a, *b, *c, *d, *e, *f; /* 64 bit */
4 ;extern int K[256];
5 ;void foo () {
6 ; int i;
7 ; for (i=0; i<23647; i++) {
8 ; a[(i&15)] = b[i&15]+c[i&15];
9 ; a[(i+1)&15] = b[(i+1)&15]+c[(i+1)&15];
10 ; a[(i+2)&15] = b[(i+2)&15]+c[(i+2)&15];
11 ; d[i&15] = e[i&15]+f[i&15] +K[i];
12 ; d[(i+1)&15] = e[(i+1)&15]+f[(i+1)&15]+K[i+1];
13 ; d[(i+2)&15] = e[(i+2)&15]+f[(i+2)&15]+K[i+2];
14 ; }
15 ;}
16 target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n32:64"
17 target triple = "x86_64-apple-darwin9.6"
18 @a = external global i32* ; <i32**> [#uses=3]
19 @b = external global i32* ; <i32**> [#uses=3]
20 @c = external global i32* ; <i32**> [#uses=3]
21 @d = external global i32* ; <i32**> [#uses=3]
22 @e = external global i32* ; <i32**> [#uses=3]
23 @f = external global i32* ; <i32**> [#uses=3]
24 @K = external global [256 x i32] ; <[256 x i32]*> [#uses=3]
26 define void @foo() nounwind {
27 ; CHECK-LABEL: @foo(
28 ; CHECK-NOT: sext
29 ; CHECK-NOT: zext
30 bb1.thread:
31 br label %bb1
33 bb1: ; preds = %bb1, %bb1.thread
34 %i.0.reg2mem.0 = phi i32 [ 0, %bb1.thread ], [ %116, %bb1 ] ; <i32> [#uses=22]
35 %0 = load i32*, i32** @a, align 8 ; <i32*> [#uses=1]
36 %1 = and i32 %i.0.reg2mem.0, 15 ; <i32> [#uses=1]
37 %2 = load i32*, i32** @b, align 8 ; <i32*> [#uses=1]
38 %3 = and i32 %i.0.reg2mem.0, 15 ; <i32> [#uses=1]
39 %4 = zext i32 %3 to i64 ; <i64> [#uses=1]
40 %5 = getelementptr i32, i32* %2, i64 %4 ; <i32*> [#uses=1]
41 %6 = load i32, i32* %5, align 1 ; <i32> [#uses=1]
42 %7 = load i32*, i32** @c, align 8 ; <i32*> [#uses=1]
43 %8 = and i32 %i.0.reg2mem.0, 15 ; <i32> [#uses=1]
44 %9 = zext i32 %8 to i64 ; <i64> [#uses=1]
45 %10 = getelementptr i32, i32* %7, i64 %9 ; <i32*> [#uses=1]
46 %11 = load i32, i32* %10, align 1 ; <i32> [#uses=1]
47 %12 = add i32 %11, %6 ; <i32> [#uses=1]
48 %13 = zext i32 %1 to i64 ; <i64> [#uses=1]
49 %14 = getelementptr i32, i32* %0, i64 %13 ; <i32*> [#uses=1]
50 store i32 %12, i32* %14, align 1
51 %15 = load i32*, i32** @a, align 8 ; <i32*> [#uses=1]
52 %16 = add i32 %i.0.reg2mem.0, 1 ; <i32> [#uses=1]
53 %17 = and i32 %16, 15 ; <i32> [#uses=1]
54 %18 = load i32*, i32** @b, align 8 ; <i32*> [#uses=1]
55 %19 = add i32 %i.0.reg2mem.0, 1 ; <i32> [#uses=1]
56 %20 = and i32 %19, 15 ; <i32> [#uses=1]
57 %21 = zext i32 %20 to i64 ; <i64> [#uses=1]
58 %22 = getelementptr i32, i32* %18, i64 %21 ; <i32*> [#uses=1]
59 %23 = load i32, i32* %22, align 1 ; <i32> [#uses=1]
60 %24 = load i32*, i32** @c, align 8 ; <i32*> [#uses=1]
61 %25 = add i32 %i.0.reg2mem.0, 1 ; <i32> [#uses=1]
62 %26 = and i32 %25, 15 ; <i32> [#uses=1]
63 %27 = zext i32 %26 to i64 ; <i64> [#uses=1]
64 %28 = getelementptr i32, i32* %24, i64 %27 ; <i32*> [#uses=1]
65 %29 = load i32, i32* %28, align 1 ; <i32> [#uses=1]
66 %30 = add i32 %29, %23 ; <i32> [#uses=1]
67 %31 = zext i32 %17 to i64 ; <i64> [#uses=1]
68 %32 = getelementptr i32, i32* %15, i64 %31 ; <i32*> [#uses=1]
69 store i32 %30, i32* %32, align 1
70 %33 = load i32*, i32** @a, align 8 ; <i32*> [#uses=1]
71 %34 = add i32 %i.0.reg2mem.0, 2 ; <i32> [#uses=1]
72 %35 = and i32 %34, 15 ; <i32> [#uses=1]
73 %36 = load i32*, i32** @b, align 8 ; <i32*> [#uses=1]
74 %37 = add i32 %i.0.reg2mem.0, 2 ; <i32> [#uses=1]
75 %38 = and i32 %37, 15 ; <i32> [#uses=1]
76 %39 = zext i32 %38 to i64 ; <i64> [#uses=1]
77 %40 = getelementptr i32, i32* %36, i64 %39 ; <i32*> [#uses=1]
78 %41 = load i32, i32* %40, align 1 ; <i32> [#uses=1]
79 %42 = load i32*, i32** @c, align 8 ; <i32*> [#uses=1]
80 %43 = add i32 %i.0.reg2mem.0, 2 ; <i32> [#uses=1]
81 %44 = and i32 %43, 15 ; <i32> [#uses=1]
82 %45 = zext i32 %44 to i64 ; <i64> [#uses=1]
83 %46 = getelementptr i32, i32* %42, i64 %45 ; <i32*> [#uses=1]
84 %47 = load i32, i32* %46, align 1 ; <i32> [#uses=1]
85 %48 = add i32 %47, %41 ; <i32> [#uses=1]
86 %49 = zext i32 %35 to i64 ; <i64> [#uses=1]
87 %50 = getelementptr i32, i32* %33, i64 %49 ; <i32*> [#uses=1]
88 store i32 %48, i32* %50, align 1
89 %51 = load i32*, i32** @d, align 8 ; <i32*> [#uses=1]
90 %52 = and i32 %i.0.reg2mem.0, 15 ; <i32> [#uses=1]
91 %53 = load i32*, i32** @e, align 8 ; <i32*> [#uses=1]
92 %54 = and i32 %i.0.reg2mem.0, 15 ; <i32> [#uses=1]
93 %55 = zext i32 %54 to i64 ; <i64> [#uses=1]
94 %56 = getelementptr i32, i32* %53, i64 %55 ; <i32*> [#uses=1]
95 %57 = load i32, i32* %56, align 1 ; <i32> [#uses=1]
96 %58 = load i32*, i32** @f, align 8 ; <i32*> [#uses=1]
97 %59 = and i32 %i.0.reg2mem.0, 15 ; <i32> [#uses=1]
98 %60 = zext i32 %59 to i64 ; <i64> [#uses=1]
99 %61 = getelementptr i32, i32* %58, i64 %60 ; <i32*> [#uses=1]
100 %62 = load i32, i32* %61, align 1 ; <i32> [#uses=1]
101 %63 = sext i32 %i.0.reg2mem.0 to i64 ; <i64> [#uses=1]
102 %64 = getelementptr [256 x i32], [256 x i32]* @K, i64 0, i64 %63 ; <i32*> [#uses=1]
103 %65 = load i32, i32* %64, align 4 ; <i32> [#uses=1]
104 %66 = add i32 %62, %57 ; <i32> [#uses=1]
105 %67 = add i32 %66, %65 ; <i32> [#uses=1]
106 %68 = zext i32 %52 to i64 ; <i64> [#uses=1]
107 %69 = getelementptr i32, i32* %51, i64 %68 ; <i32*> [#uses=1]
108 store i32 %67, i32* %69, align 1
109 %70 = load i32*, i32** @d, align 8 ; <i32*> [#uses=1]
110 %71 = add i32 %i.0.reg2mem.0, 1 ; <i32> [#uses=1]
111 %72 = and i32 %71, 15 ; <i32> [#uses=1]
112 %73 = load i32*, i32** @e, align 8 ; <i32*> [#uses=1]
113 %74 = add i32 %i.0.reg2mem.0, 1 ; <i32> [#uses=1]
114 %75 = and i32 %74, 15 ; <i32> [#uses=1]
115 %76 = zext i32 %75 to i64 ; <i64> [#uses=1]
116 %77 = getelementptr i32, i32* %73, i64 %76 ; <i32*> [#uses=1]
117 %78 = load i32, i32* %77, align 1 ; <i32> [#uses=1]
118 %79 = load i32*, i32** @f, align 8 ; <i32*> [#uses=1]
119 %80 = add i32 %i.0.reg2mem.0, 1 ; <i32> [#uses=1]
120 %81 = and i32 %80, 15 ; <i32> [#uses=1]
121 %82 = zext i32 %81 to i64 ; <i64> [#uses=1]
122 %83 = getelementptr i32, i32* %79, i64 %82 ; <i32*> [#uses=1]
123 %84 = load i32, i32* %83, align 1 ; <i32> [#uses=1]
124 %85 = add i32 %i.0.reg2mem.0, 1 ; <i32> [#uses=1]
125 %86 = sext i32 %85 to i64 ; <i64> [#uses=1]
126 %87 = getelementptr [256 x i32], [256 x i32]* @K, i64 0, i64 %86 ; <i32*> [#uses=1]
127 %88 = load i32, i32* %87, align 4 ; <i32> [#uses=1]
128 %89 = add i32 %84, %78 ; <i32> [#uses=1]
129 %90 = add i32 %89, %88 ; <i32> [#uses=1]
130 %91 = zext i32 %72 to i64 ; <i64> [#uses=1]
131 %92 = getelementptr i32, i32* %70, i64 %91 ; <i32*> [#uses=1]
132 store i32 %90, i32* %92, align 1
133 %93 = load i32*, i32** @d, align 8 ; <i32*> [#uses=1]
134 %94 = add i32 %i.0.reg2mem.0, 2 ; <i32> [#uses=1]
135 %95 = and i32 %94, 15 ; <i32> [#uses=1]
136 %96 = load i32*, i32** @e, align 8 ; <i32*> [#uses=1]
137 %97 = add i32 %i.0.reg2mem.0, 2 ; <i32> [#uses=1]
138 %98 = and i32 %97, 15 ; <i32> [#uses=1]
139 %99 = zext i32 %98 to i64 ; <i64> [#uses=1]
140 %100 = getelementptr i32, i32* %96, i64 %99 ; <i32*> [#uses=1]
141 %101 = load i32, i32* %100, align 1 ; <i32> [#uses=1]
142 %102 = load i32*, i32** @f, align 8 ; <i32*> [#uses=1]
143 %103 = add i32 %i.0.reg2mem.0, 2 ; <i32> [#uses=1]
144 %104 = and i32 %103, 15 ; <i32> [#uses=1]
145 %105 = zext i32 %104 to i64 ; <i64> [#uses=1]
146 %106 = getelementptr i32, i32* %102, i64 %105 ; <i32*> [#uses=1]
147 %107 = load i32, i32* %106, align 1 ; <i32> [#uses=1]
148 %108 = add i32 %i.0.reg2mem.0, 2 ; <i32> [#uses=1]
149 %109 = sext i32 %108 to i64 ; <i64> [#uses=1]
150 %110 = getelementptr [256 x i32], [256 x i32]* @K, i64 0, i64 %109 ; <i32*> [#uses=1]
151 %111 = load i32, i32* %110, align 4 ; <i32> [#uses=1]
152 %112 = add i32 %107, %101 ; <i32> [#uses=1]
153 %113 = add i32 %112, %111 ; <i32> [#uses=1]
154 %114 = zext i32 %95 to i64 ; <i64> [#uses=1]
155 %115 = getelementptr i32, i32* %93, i64 %114 ; <i32*> [#uses=1]
156 store i32 %113, i32* %115, align 1
157 %116 = add i32 %i.0.reg2mem.0, 1 ; <i32> [#uses=2]
158 %117 = icmp sgt i32 %116, 23646 ; <i1> [#uses=1]
159 br i1 %117, label %return, label %bb1
161 return: ; preds = %bb1
162 ret void
163 }