| ; RUN: opt %loadPolly %defaultOpts -polly-detect -analyze %s | FileCheck %s |
| ; ModuleID = './stencils/adi/adi_without_param.ll' |
| 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-n8:16:32:64" |
| target triple = "x86_64-unknown-linux-gnu" |
| |
| %struct._IO_FILE = type { i32, i8*, i8*, i8*, i8*, i8*, i8*, i8*, i8*, i8*, i8*, i8*, %struct._IO_marker*, %struct._IO_FILE*, i32, i32, i64, i16, i8, [1 x i8], i8*, i64, i8*, i8*, i8*, i8*, i64, i32, [20 x i8] } |
| %struct._IO_marker = type { %struct._IO_marker*, %struct._IO_FILE*, i32 } |
| |
| @X = common global [1024 x [1024 x double]] zeroinitializer, align 32 |
| @A = common global [1024 x [1024 x double]] zeroinitializer, align 32 |
| @B = common global [1024 x [1024 x double]] zeroinitializer, align 32 |
| @stderr = external global %struct._IO_FILE* |
| @.str = private constant [8 x i8] c"%0.2lf \00", align 1 |
| |
| define void @scop_func() nounwind { |
| bb.nph79: |
| br label %bb5.preheader |
| |
| bb.nph: ; preds = %bb5.preheader, %bb4 |
| %storemerge112 = phi i64 [ %11, %bb4 ], [ 0, %bb5.preheader ] |
| %scevgep83.phi.trans.insert = getelementptr [1024 x [1024 x double]]* @B, i64 0, i64 %storemerge112, i64 0 |
| %scevgep82.phi.trans.insert = getelementptr [1024 x [1024 x double]]* @X, i64 0, i64 %storemerge112, i64 0 |
| %.pre = load double* %scevgep82.phi.trans.insert, align 32 |
| %.pre143 = load double* %scevgep83.phi.trans.insert, align 32 |
| br label %bb2 |
| |
| bb2: ; preds = %bb2, %bb.nph |
| %0 = phi double [ %.pre143, %bb.nph ], [ %10, %bb2 ] |
| %1 = phi double [ %.pre, %bb.nph ], [ %6, %bb2 ] |
| %indvar = phi i64 [ 0, %bb.nph ], [ %tmp87, %bb2 ] |
| %tmp5 = add i64 %indvar, 1 |
| %scevgep81 = getelementptr [1024 x [1024 x double]]* @B, i64 0, i64 %storemerge112, i64 %tmp5 |
| %scevgep80 = getelementptr [1024 x [1024 x double]]* @A, i64 0, i64 %storemerge112, i64 %tmp5 |
| %scevgep = getelementptr [1024 x [1024 x double]]* @X, i64 0, i64 %storemerge112, i64 %tmp5 |
| %tmp87 = add i64 %indvar, 1 |
| %2 = load double* %scevgep, align 8 |
| %3 = load double* %scevgep80, align 8 |
| %4 = fmul double %1, %3 |
| %5 = fdiv double %4, %0 |
| %6 = fsub double %2, %5 |
| store double %6, double* %scevgep, align 8 |
| %7 = load double* %scevgep81, align 8 |
| %8 = fmul double %3, %3 |
| %9 = fdiv double %8, %0 |
| %10 = fsub double %7, %9 |
| store double %10, double* %scevgep81, align 8 |
| %exitcond1 = icmp eq i64 %tmp87, 1023 |
| br i1 %exitcond1, label %bb4, label %bb2 |
| |
| bb4: ; preds = %bb2 |
| %11 = add nsw i64 %storemerge112, 1 |
| %exitcond = icmp eq i64 %11, 1024 |
| br i1 %exitcond, label %bb7.loopexit, label %bb.nph |
| |
| bb7.loopexit: ; preds = %bb4 |
| br label %bb7 |
| |
| bb7: ; preds = %bb7.loopexit, %bb7 |
| %storemerge217 = phi i64 [ %15, %bb7 ], [ 0, %bb7.loopexit ] |
| %scevgep93 = getelementptr [1024 x [1024 x double]]* @B, i64 0, i64 %storemerge217, i64 1023 |
| %scevgep92 = getelementptr [1024 x [1024 x double]]* @X, i64 0, i64 %storemerge217, i64 1023 |
| %12 = load double* %scevgep92, align 8 |
| %13 = load double* %scevgep93, align 8 |
| %14 = fdiv double %12, %13 |
| store double %14, double* %scevgep92, align 8 |
| %15 = add nsw i64 %storemerge217, 1 |
| %exitcond11 = icmp eq i64 %15, 1024 |
| br i1 %exitcond11, label %bb12.preheader.loopexit, label %bb7 |
| |
| bb11: ; preds = %bb12.preheader, %bb11 |
| %storemerge920 = phi i64 [ %23, %bb11 ], [ 0, %bb12.preheader ] |
| %tmp22 = mul i64 %storemerge920, -1 |
| %tmp23 = add i64 %tmp22, 1021 |
| %scevgep100 = getelementptr [1024 x [1024 x double]]* @B, i64 0, i64 %storemerge323, i64 %tmp23 |
| %scevgep99 = getelementptr [1024 x [1024 x double]]* @A, i64 0, i64 %storemerge323, i64 %tmp23 |
| %scevgep98 = getelementptr [1024 x [1024 x double]]* @X, i64 0, i64 %storemerge323, i64 %tmp23 |
| %tmp27 = add i64 %tmp22, 1022 |
| %scevgep96 = getelementptr [1024 x [1024 x double]]* @X, i64 0, i64 %storemerge323, i64 %tmp27 |
| %16 = load double* %scevgep96, align 8 |
| %17 = load double* %scevgep98, align 8 |
| %18 = load double* %scevgep99, align 8 |
| %19 = fmul double %17, %18 |
| %20 = fsub double %16, %19 |
| %21 = load double* %scevgep100, align 8 |
| %22 = fdiv double %20, %21 |
| store double %22, double* %scevgep96, align 8 |
| %23 = add nsw i64 %storemerge920, 1 |
| %exitcond14 = icmp eq i64 %23, 1022 |
| br i1 %exitcond14, label %bb13, label %bb11 |
| |
| bb13: ; preds = %bb11 |
| %24 = add nsw i64 %storemerge323, 1 |
| %exitcond21 = icmp eq i64 %24, 1024 |
| br i1 %exitcond21, label %bb18.preheader.loopexit, label %bb12.preheader |
| |
| bb12.preheader.loopexit: ; preds = %bb7 |
| br label %bb12.preheader |
| |
| bb12.preheader: ; preds = %bb12.preheader.loopexit, %bb13 |
| %storemerge323 = phi i64 [ %24, %bb13 ], [ 0, %bb12.preheader.loopexit ] |
| br label %bb11 |
| |
| bb17: ; preds = %bb18.preheader, %bb17 |
| %storemerge828 = phi i64 [ %36, %bb17 ], [ 0, %bb18.preheader ] |
| %scevgep114 = getelementptr [1024 x [1024 x double]]* @B, i64 0, i64 %indvar110, i64 %storemerge828 |
| %scevgep113 = getelementptr [1024 x [1024 x double]]* @X, i64 0, i64 %indvar110, i64 %storemerge828 |
| %scevgep116 = getelementptr [1024 x [1024 x double]]* @B, i64 0, i64 %tmp38, i64 %storemerge828 |
| %scevgep115 = getelementptr [1024 x [1024 x double]]* @A, i64 0, i64 %tmp38, i64 %storemerge828 |
| %scevgep112 = getelementptr [1024 x [1024 x double]]* @X, i64 0, i64 %tmp38, i64 %storemerge828 |
| %25 = load double* %scevgep112, align 8 |
| %26 = load double* %scevgep113, align 8 |
| %27 = load double* %scevgep115, align 8 |
| %28 = fmul double %26, %27 |
| %29 = load double* %scevgep114, align 8 |
| %30 = fdiv double %28, %29 |
| %31 = fsub double %25, %30 |
| store double %31, double* %scevgep112, align 8 |
| %32 = load double* %scevgep116, align 8 |
| %33 = fmul double %27, %27 |
| %34 = fdiv double %33, %29 |
| %35 = fsub double %32, %34 |
| store double %35, double* %scevgep116, align 8 |
| %36 = add nsw i64 %storemerge828, 1 |
| %exitcond29 = icmp eq i64 %36, 1024 |
| br i1 %exitcond29, label %bb19, label %bb17 |
| |
| bb19: ; preds = %bb17 |
| %tmp120 = add i64 %indvar110, 1 |
| %exitcond35 = icmp eq i64 %tmp120, 1023 |
| br i1 %exitcond35, label %bb22.loopexit, label %bb18.preheader |
| |
| bb18.preheader.loopexit: ; preds = %bb13 |
| br label %bb18.preheader |
| |
| bb18.preheader: ; preds = %bb18.preheader.loopexit, %bb19 |
| %indvar110 = phi i64 [ %tmp120, %bb19 ], [ 0, %bb18.preheader.loopexit ] |
| %tmp38 = add i64 %indvar110, 1 |
| br label %bb17 |
| |
| bb22.loopexit: ; preds = %bb19 |
| br label %bb22 |
| |
| bb22: ; preds = %bb22.loopexit, %bb22 |
| %storemerge535 = phi i64 [ %40, %bb22 ], [ 0, %bb22.loopexit ] |
| %scevgep126 = getelementptr [1024 x [1024 x double]]* @B, i64 0, i64 1023, i64 %storemerge535 |
| %scevgep125 = getelementptr [1024 x [1024 x double]]* @X, i64 0, i64 1023, i64 %storemerge535 |
| %37 = load double* %scevgep125, align 8 |
| %38 = load double* %scevgep126, align 8 |
| %39 = fdiv double %37, %38 |
| store double %39, double* %scevgep125, align 8 |
| %40 = add nsw i64 %storemerge535, 1 |
| %exitcond42 = icmp eq i64 %40, 1024 |
| br i1 %exitcond42, label %bb27.preheader.loopexit, label %bb22 |
| |
| bb26: ; preds = %bb27.preheader, %bb26 |
| %storemerge737 = phi i64 [ %48, %bb26 ], [ 0, %bb27.preheader ] |
| %scevgep132 = getelementptr [1024 x [1024 x double]]* @A, i64 0, i64 %tmp54, i64 %storemerge737 |
| %scevgep131 = getelementptr [1024 x [1024 x double]]* @X, i64 0, i64 %tmp54, i64 %storemerge737 |
| %scevgep133 = getelementptr [1024 x [1024 x double]]* @B, i64 0, i64 %tmp57, i64 %storemerge737 |
| %scevgep129 = getelementptr [1024 x [1024 x double]]* @X, i64 0, i64 %tmp57, i64 %storemerge737 |
| %41 = load double* %scevgep129, align 8 |
| %42 = load double* %scevgep131, align 8 |
| %43 = load double* %scevgep132, align 8 |
| %44 = fmul double %42, %43 |
| %45 = fsub double %41, %44 |
| %46 = load double* %scevgep133, align 8 |
| %47 = fdiv double %45, %46 |
| store double %47, double* %scevgep129, align 8 |
| %48 = add nsw i64 %storemerge737, 1 |
| %exitcond45 = icmp eq i64 %48, 1024 |
| br i1 %exitcond45, label %bb28, label %bb26 |
| |
| bb28: ; preds = %bb26 |
| %49 = add nsw i64 %storemerge639, 1 |
| %exitcond52 = icmp eq i64 %49, 1022 |
| br i1 %exitcond52, label %bb30, label %bb27.preheader |
| |
| bb27.preheader.loopexit: ; preds = %bb22 |
| br label %bb27.preheader |
| |
| bb27.preheader: ; preds = %bb27.preheader.loopexit, %bb28 |
| %storemerge639 = phi i64 [ %49, %bb28 ], [ 0, %bb27.preheader.loopexit ] |
| %tmp53 = mul i64 %storemerge639, -1 |
| %tmp54 = add i64 %tmp53, 1021 |
| %tmp57 = add i64 %tmp53, 1022 |
| br label %bb26 |
| |
| bb30: ; preds = %bb28 |
| %50 = add nsw i64 %storemerge44, 1 |
| %exitcond60 = icmp eq i64 %50, 10 |
| br i1 %exitcond60, label %return, label %bb5.preheader |
| |
| bb5.preheader: ; preds = %bb30, %bb.nph79 |
| %storemerge44 = phi i64 [ 0, %bb.nph79 ], [ %50, %bb30 ] |
| br label %bb.nph |
| |
| return: ; preds = %bb30 |
| ret void |
| } |
| ; CHECK: Valid Region for Scop: bb5.preheader => return |