You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

537 lines
15 KiB

@max = global i32 1073741824
@a = global [10000000 x i32] zeroinitializer
@b = global [10000000 x i32] zeroinitializer
@kernelid = global [10000 x i32] zeroinitializer
declare i32 @getint()
declare float @getfloat()
declare i32 @getarray(i32* %arg.a)
declare i32 @getfarray(float* %arg.a)
declare i32 @getch()
declare void @putint(i32 %arg.x)
declare void @putfloat(float %arg.x)
declare void @putarray(i32 %arg.n, i32* %arg.a)
declare void @putfarray(i32 %arg.n, float* %arg.a)
declare void @putch(i32 %arg.x)
declare void @starttime()
declare void @stoptime()
define i32 @checkrange(i32 %arg.num) {
entry:
%t0 = alloca i32
store i32 %arg.num, i32* %t0
br label %while.cond.1
while.cond.1:
%t1 = load i32, i32* %t0
%t2 = icmp sgt i32 %t1, 1073741824
%t3 = zext i1 %t2 to i32
%t4 = icmp ne i32 %t3, 0
br i1 %t4, label %while.body.2, label %while.end.3
while.body.2:
%t5 = load i32, i32* %t0
%t6 = sub i32 %t5, 1073741824
store i32 %t6, i32* %t0
br label %while.cond.1
while.end.3:
br label %while.cond.4
while.cond.4:
%t7 = load i32, i32* %t0
%t8 = icmp slt i32 %t7, 0
%t9 = zext i1 %t8 to i32
%t10 = icmp ne i32 %t9, 0
br i1 %t10, label %while.body.5, label %while.end.6
while.body.5:
%t11 = load i32, i32* %t0
%t12 = add i32 %t11, 1073741824
store i32 %t12, i32* %t0
br label %while.cond.4
while.end.6:
%t13 = load i32, i32* %t0
ret i32 %t13
}
define i32 @reduce(i32 %arg.kernelid, i32 %arg.x, i32 %arg.y) {
entry:
%t29 = alloca i32
%t30 = alloca i32
%t69 = alloca i32
%t70 = alloca i32
%t101 = alloca i32
%t102 = alloca i32
%t14 = alloca i32
store i32 %arg.kernelid, i32* %t14
%t15 = alloca i32
store i32 %arg.x, i32* %t15
%t16 = alloca i32
store i32 %arg.y, i32* %t16
%t17 = load i32, i32* %t14
%t18 = icmp eq i32 %t17, 0
%t19 = zext i1 %t18 to i32
%t20 = icmp ne i32 %t19, 0
br i1 %t20, label %if.then.7, label %if.end.8
if.then.7:
%t21 = load i32, i32* %t15
%t22 = load i32, i32* %t16
%t23 = add i32 %t21, %t22
%t24 = call i32 @checkrange(i32 %t23)
ret i32 %t24
if.end.8:
%t25 = load i32, i32* %t14
%t26 = icmp eq i32 %t25, 1
%t27 = zext i1 %t26 to i32
%t28 = icmp ne i32 %t27, 0
br i1 %t28, label %if.then.9, label %if.end.10
if.then.9:
store i32 0, i32* %t29
store i32 1, i32* %t30
br label %while.cond.11
if.end.10:
%t54 = load i32, i32* %t14
%t55 = icmp eq i32 %t54, 2
%t56 = zext i1 %t55 to i32
%t57 = icmp ne i32 %t56, 0
br i1 %t57, label %if.then.17, label %if.end.18
while.cond.11:
%t31 = load i32, i32* %t30
%t32 = icmp slt i32 %t31, 1073741824
%t33 = zext i1 %t32 to i32
%t34 = icmp ne i32 %t33, 0
br i1 %t34, label %while.body.12, label %while.end.13
while.body.12:
%t35 = load i32, i32* %t15
%t36 = load i32, i32* %t30
%t37 = sdiv i32 %t35, %t36
%t38 = srem i32 %t37, 2
%t39 = load i32, i32* %t16
%t40 = load i32, i32* %t30
%t41 = sdiv i32 %t39, %t40
%t42 = srem i32 %t41, 2
%t43 = icmp eq i32 %t38, %t42
%t44 = zext i1 %t43 to i32
%t45 = icmp ne i32 %t44, 0
br i1 %t45, label %if.then.14, label %if.else.15
while.end.13:
%t53 = load i32, i32* %t29
ret i32 %t53
if.then.14:
%t46 = load i32, i32* %t29
%t47 = mul i32 %t46, 2
store i32 %t47, i32* %t29
br label %if.end.16
if.else.15:
%t48 = load i32, i32* %t29
%t49 = mul i32 %t48, 2
%t50 = add i32 %t49, 1
store i32 %t50, i32* %t29
br label %if.end.16
if.end.16:
%t51 = load i32, i32* %t30
%t52 = mul i32 %t51, 2
store i32 %t52, i32* %t30
br label %while.cond.11
if.then.17:
%t58 = load i32, i32* %t15
%t59 = load i32, i32* %t16
%t60 = icmp sgt i32 %t58, %t59
%t61 = zext i1 %t60 to i32
%t62 = icmp ne i32 %t61, 0
br i1 %t62, label %if.then.19, label %if.else.20
if.end.18:
%t65 = load i32, i32* %t14
%t66 = icmp eq i32 %t65, 3
%t67 = zext i1 %t66 to i32
%t68 = icmp ne i32 %t67, 0
br i1 %t68, label %if.then.22, label %if.end.23
if.then.19:
%t63 = load i32, i32* %t15
ret i32 %t63
if.else.20:
%t64 = load i32, i32* %t16
ret i32 %t64
if.end.21:
ret i32 0
if.then.22:
store i32 0, i32* %t69
store i32 1, i32* %t70
br label %while.cond.24
if.end.23:
%t97 = load i32, i32* %t14
%t98 = icmp eq i32 %t97, 4
%t99 = zext i1 %t98 to i32
%t100 = icmp ne i32 %t99, 0
br i1 %t100, label %if.then.31, label %if.end.32
while.cond.24:
%t71 = load i32, i32* %t70
%t72 = icmp slt i32 %t71, 1073741824
%t73 = zext i1 %t72 to i32
%t74 = icmp ne i32 %t73, 0
br i1 %t74, label %while.body.25, label %while.end.26
while.body.25:
%t75 = load i32, i32* %t15
%t76 = load i32, i32* %t70
%t77 = sdiv i32 %t75, %t76
%t78 = srem i32 %t77, 2
%t79 = icmp eq i32 %t78, 1
%t80 = zext i1 %t79 to i32
%t81 = icmp ne i32 %t80, 0
br i1 %t81, label %if.then.27, label %lor.rhs.30
while.end.26:
%t96 = load i32, i32* %t69
ret i32 %t96
if.then.27:
%t89 = load i32, i32* %t69
%t90 = mul i32 %t89, 2
%t91 = add i32 %t90, 1
store i32 %t91, i32* %t69
br label %if.end.29
if.else.28:
%t92 = load i32, i32* %t69
%t93 = mul i32 %t92, 2
store i32 %t93, i32* %t69
br label %if.end.29
if.end.29:
%t94 = load i32, i32* %t70
%t95 = mul i32 %t94, 2
store i32 %t95, i32* %t70
br label %while.cond.24
lor.rhs.30:
%t82 = load i32, i32* %t16
%t83 = load i32, i32* %t70
%t84 = sdiv i32 %t82, %t83
%t85 = srem i32 %t84, 2
%t86 = icmp eq i32 %t85, 1
%t87 = zext i1 %t86 to i32
%t88 = icmp ne i32 %t87, 0
br i1 %t88, label %if.then.27, label %if.else.28
if.then.31:
store i32 0, i32* %t101
store i32 1, i32* %t102
br label %while.cond.33
if.end.32:
ret i32 0
while.cond.33:
%t103 = load i32, i32* %t102
%t104 = icmp slt i32 %t103, 1073741824
%t105 = zext i1 %t104 to i32
%t106 = icmp ne i32 %t105, 0
br i1 %t106, label %while.body.34, label %while.end.35
while.body.34:
%t107 = load i32, i32* %t15
%t108 = load i32, i32* %t102
%t109 = sdiv i32 %t107, %t108
%t110 = srem i32 %t109, 2
%t111 = icmp eq i32 %t110, 1
%t112 = zext i1 %t111 to i32
%t113 = icmp ne i32 %t112, 0
br i1 %t113, label %land.rhs.39, label %if.else.37
while.end.35:
%t128 = load i32, i32* %t101
ret i32 %t128
if.then.36:
%t121 = load i32, i32* %t101
%t122 = mul i32 %t121, 2
%t123 = add i32 %t122, 1
store i32 %t123, i32* %t101
br label %if.end.38
if.else.37:
%t124 = load i32, i32* %t101
%t125 = mul i32 %t124, 2
store i32 %t125, i32* %t101
br label %if.end.38
if.end.38:
%t126 = load i32, i32* %t102
%t127 = mul i32 %t126, 2
store i32 %t127, i32* %t102
br label %while.cond.33
land.rhs.39:
%t114 = load i32, i32* %t16
%t115 = load i32, i32* %t102
%t116 = sdiv i32 %t114, %t115
%t117 = srem i32 %t116, 2
%t118 = icmp eq i32 %t117, 1
%t119 = zext i1 %t118 to i32
%t120 = icmp ne i32 %t119, 0
br i1 %t120, label %if.then.36, label %if.else.37
}
define i32 @getvalue(i32* %arg.array, i32 %arg.n, i32 %arg.m, i32 %arg.x, i32 %arg.y) {
entry:
%t129 = alloca i32
store i32 %arg.n, i32* %t129
%t130 = alloca i32
store i32 %arg.m, i32* %t130
%t131 = alloca i32
store i32 %arg.x, i32* %t131
%t132 = alloca i32
store i32 %arg.y, i32* %t132
%t133 = load i32, i32* %t131
%t134 = icmp slt i32 %t133, 0
%t135 = zext i1 %t134 to i32
%t136 = icmp ne i32 %t135, 0
br i1 %t136, label %if.then.40, label %lor.rhs.44
if.then.40:
ret i32 0
if.end.41:
%t151 = load i32, i32* %t131
%t152 = load i32, i32* %t130
%t153 = mul i32 %t151, %t152
%t154 = load i32, i32* %t132
%t155 = add i32 %t153, %t154
%t156 = getelementptr inbounds i32, i32* %arg.array, i32 %t155
%t157 = load i32, i32* %t156
ret i32 %t157
lor.rhs.42:
%t146 = load i32, i32* %t132
%t147 = load i32, i32* %t130
%t148 = icmp sge i32 %t146, %t147
%t149 = zext i1 %t148 to i32
%t150 = icmp ne i32 %t149, 0
br i1 %t150, label %if.then.40, label %if.end.41
lor.rhs.43:
%t141 = load i32, i32* %t131
%t142 = load i32, i32* %t129
%t143 = icmp sge i32 %t141, %t142
%t144 = zext i1 %t143 to i32
%t145 = icmp ne i32 %t144, 0
br i1 %t145, label %if.then.40, label %lor.rhs.42
lor.rhs.44:
%t137 = load i32, i32* %t132
%t138 = icmp slt i32 %t137, 0
%t139 = zext i1 %t138 to i32
%t140 = icmp ne i32 %t139, 0
br i1 %t140, label %if.then.40, label %lor.rhs.43
}
define i32 @convn(i32 %arg.kernelid, i32* %arg.input, i32* %arg.output, i32 %arg.n, i32 %arg.m, i32 %arg.c) {
entry:
%t162 = alloca i32
%t163 = alloca i32
%t164 = alloca i32
%t165 = alloca i32
%t166 = alloca i32
%t158 = alloca i32
store i32 %arg.kernelid, i32* %t158
%t159 = alloca i32
store i32 %arg.n, i32* %t159
%t160 = alloca i32
store i32 %arg.m, i32* %t160
%t161 = alloca i32
store i32 %arg.c, i32* %t161
store i32 0, i32* %t162
store i32 0, i32* %t163
store i32 0, i32* %t164
store i32 0, i32* %t165
store i32 0, i32* %t166
%t167 = alloca i32
store i32 1, i32* %t167
br label %while.cond.45
while.cond.45:
%t168 = load i32, i32* %t167
%t169 = load i32, i32* %t167
%t170 = icmp eq i32 %t168, %t169
%t171 = zext i1 %t170 to i32
%t172 = icmp ne i32 %t171, 0
br i1 %t172, label %while.body.46, label %while.end.47
while.body.46:
store i32 0, i32* %t163
br label %while.cond.48
while.end.47:
ret i32 0
while.cond.48:
%t173 = load i32, i32* %t167
%t174 = load i32, i32* %t167
%t175 = icmp eq i32 %t173, %t174
%t176 = zext i1 %t175 to i32
%t177 = icmp ne i32 %t176, 0
br i1 %t177, label %while.body.49, label %while.end.50
while.body.49:
store i32 0, i32* %t166
%t178 = load i32, i32* %t162
%t179 = load i32, i32* %t161
%t180 = sdiv i32 %t179, 2
%t181 = sub i32 %t178, %t180
store i32 %t181, i32* %t164
br label %while.cond.51
while.end.50:
%t238 = load i32, i32* %t162
%t239 = add i32 %t238, 1
store i32 %t239, i32* %t162
%t240 = load i32, i32* %t162
%t241 = load i32, i32* %t159
%t242 = icmp sge i32 %t240, %t241
%t243 = zext i1 %t242 to i32
%t244 = icmp ne i32 %t243, 0
br i1 %t244, label %if.then.63, label %if.end.64
while.cond.51:
%t182 = load i32, i32* %t167
%t183 = load i32, i32* %t167
%t184 = icmp eq i32 %t182, %t183
%t185 = zext i1 %t184 to i32
%t186 = icmp ne i32 %t185, 0
br i1 %t186, label %while.body.52, label %while.end.53
while.body.52:
%t187 = load i32, i32* %t163
%t188 = load i32, i32* %t161
%t189 = sdiv i32 %t188, 2
%t190 = sub i32 %t187, %t189
store i32 %t190, i32* %t165
br label %while.cond.54
while.end.53:
%t224 = load i32, i32* %t162
%t225 = load i32, i32* %t160
%t226 = mul i32 %t224, %t225
%t227 = load i32, i32* %t163
%t228 = add i32 %t226, %t227
%t229 = getelementptr inbounds i32, i32* %arg.output, i32 %t228
%t230 = load i32, i32* %t166
store i32 %t230, i32* %t229
%t231 = load i32, i32* %t163
%t232 = add i32 %t231, 1
store i32 %t232, i32* %t163
%t233 = load i32, i32* %t163
%t234 = load i32, i32* %t160
%t235 = icmp sge i32 %t233, %t234
%t236 = zext i1 %t235 to i32
%t237 = icmp ne i32 %t236, 0
br i1 %t237, label %if.then.61, label %if.end.62
while.cond.54:
%t191 = load i32, i32* %t167
%t192 = load i32, i32* %t167
%t193 = icmp eq i32 %t191, %t192
%t194 = zext i1 %t193 to i32
%t195 = icmp ne i32 %t194, 0
br i1 %t195, label %while.body.55, label %while.end.56
while.body.55:
%t196 = load i32, i32* %t158
%t197 = load i32, i32* %t166
%t198 = load i32, i32* %t159
%t199 = load i32, i32* %t160
%t200 = load i32, i32* %t164
%t201 = load i32, i32* %t165
%t202 = call i32 @getvalue(i32* %arg.input, i32 %t198, i32 %t199, i32 %t200, i32 %t201)
%t203 = call i32 @reduce(i32 %t196, i32 %t197, i32 %t202)
store i32 %t203, i32* %t166
%t204 = load i32, i32* %t165
%t205 = add i32 %t204, 1
store i32 %t205, i32* %t165
%t206 = load i32, i32* %t165
%t207 = load i32, i32* %t163
%t208 = load i32, i32* %t161
%t209 = sdiv i32 %t208, 2
%t210 = add i32 %t207, %t209
%t211 = icmp sge i32 %t206, %t210
%t212 = zext i1 %t211 to i32
%t213 = icmp ne i32 %t212, 0
br i1 %t213, label %if.then.57, label %if.end.58
while.end.56:
%t214 = load i32, i32* %t164
%t215 = add i32 %t214, 1
store i32 %t215, i32* %t164
%t216 = load i32, i32* %t164
%t217 = load i32, i32* %t162
%t218 = load i32, i32* %t161
%t219 = sdiv i32 %t218, 2
%t220 = add i32 %t217, %t219
%t221 = icmp sge i32 %t216, %t220
%t222 = zext i1 %t221 to i32
%t223 = icmp ne i32 %t222, 0
br i1 %t223, label %if.then.59, label %if.end.60
if.then.57:
br label %while.end.56
if.end.58:
br label %while.cond.54
if.then.59:
br label %while.end.53
if.end.60:
br label %while.cond.51
if.then.61:
br label %while.end.50
if.end.62:
br label %while.cond.48
if.then.63:
br label %while.end.47
if.end.64:
br label %while.cond.45
}
define void @memmove(i32* %arg.dst, i32* %arg.src, i32 %arg.n) {
entry:
%t246 = alloca i32
%t245 = alloca i32
store i32 %arg.n, i32* %t245
store i32 0, i32* %t246
br label %while.cond.65
while.cond.65:
%t247 = load i32, i32* %t246
%t248 = load i32, i32* %t245
%t249 = icmp slt i32 %t247, %t248
%t250 = zext i1 %t249 to i32
%t251 = icmp ne i32 %t250, 0
br i1 %t251, label %while.body.66, label %while.end.67
while.body.66:
%t252 = load i32, i32* %t246
%t253 = getelementptr inbounds i32, i32* %arg.dst, i32 %t252
%t254 = load i32, i32* %t246
%t255 = getelementptr inbounds i32, i32* %arg.src, i32 %t254
%t256 = load i32, i32* %t255
store i32 %t256, i32* %t253
%t257 = load i32, i32* %t246
%t258 = add i32 %t257, 1
store i32 %t258, i32* %t246
br label %while.cond.65
while.end.67:
ret void
}
define i32 @main() {
entry:
%t259 = alloca i32
%t261 = alloca i32
%t263 = alloca i32
%t267 = alloca i32
%t271 = alloca i32
%t260 = call i32 @getint()
store i32 %t260, i32* %t259
%t262 = call i32 @getint()
store i32 %t262, i32* %t261
%t264 = call i32 @getint()
store i32 %t264, i32* %t263
%t265 = getelementptr inbounds [10000000 x i32], [10000000 x i32]* @a, i32 0, i32 0
%t266 = call i32 @getarray(i32* %t265)
%t268 = getelementptr inbounds [10000 x i32], [10000 x i32]* @kernelid, i32 0, i32 0
%t269 = call i32 @getarray(i32* %t268)
store i32 %t269, i32* %t267
call void @starttime()
store i32 0, i32* %t271
br label %while.cond.68
while.cond.68:
%t272 = load i32, i32* %t271
%t273 = load i32, i32* %t267
%t274 = icmp slt i32 %t272, %t273
%t275 = zext i1 %t274 to i32
%t276 = icmp ne i32 %t275, 0
br i1 %t276, label %while.body.69, label %while.end.70
while.body.69:
%t277 = load i32, i32* %t271
%t278 = getelementptr inbounds [10000 x i32], [10000 x i32]* @kernelid, i32 0, i32 %t277
%t279 = load i32, i32* %t278
%t280 = load i32, i32* %t261
%t281 = load i32, i32* %t263
%t282 = load i32, i32* %t259
%t283 = getelementptr inbounds [10000000 x i32], [10000000 x i32]* @a, i32 0, i32 0
%t284 = getelementptr inbounds [10000000 x i32], [10000000 x i32]* @b, i32 0, i32 0
%t285 = call i32 @convn(i32 %t279, i32* %t283, i32* %t284, i32 %t280, i32 %t281, i32 %t282)
%t286 = load i32, i32* %t261
%t287 = load i32, i32* %t263
%t288 = mul i32 %t286, %t287
%t289 = getelementptr inbounds [10000000 x i32], [10000000 x i32]* @a, i32 0, i32 0
%t290 = getelementptr inbounds [10000000 x i32], [10000000 x i32]* @b, i32 0, i32 0
call void @memmove(i32* %t289, i32* %t290, i32 %t288)
%t292 = load i32, i32* %t271
%t293 = add i32 %t292, 1
store i32 %t293, i32* %t271
br label %while.cond.68
while.end.70:
call void @stoptime()
%t295 = load i32, i32* %t261
%t296 = load i32, i32* %t263
%t297 = mul i32 %t295, %t296
%t298 = getelementptr inbounds [10000000 x i32], [10000000 x i32]* @a, i32 0, i32 0
call void @putarray(i32 %t297, i32* %t298)
ret i32 0
}