258 lines · cpp
1// Check code generation2// RUN: %clang_cc1 -verify -triple x86_64-pc-linux-gnu -fopenmp -emit-llvm %s -o - | FileCheck %s --check-prefix=IR3 4// Check same results after serialization round-trip5// RUN: %clang_cc1 -verify -triple x86_64-pc-linux-gnu -fopenmp -emit-pch -o %t %s6// RUN: %clang_cc1 -verify -triple x86_64-pc-linux-gnu -fopenmp -include-pch %t -emit-llvm %s -o - | FileCheck %s --check-prefix=IR7// expected-no-diagnostics8 9// Account for multiple transformations of a loop before consumed by10// #pragma omp for.11 12#ifndef HEADER13#define HEADER14 15// placeholder for loop body code.16extern "C" void body(...) {}17 18 19// IR-LABEL: define {{.*}}@func(20// IR-NEXT: [[ENTRY:.*]]:21// IR-NEXT: %[[START_ADDR:.+]] = alloca i32, align 422// IR-NEXT: %[[END_ADDR:.+]] = alloca i32, align 423// IR-NEXT: %[[STEP_ADDR:.+]] = alloca i32, align 424// IR-NEXT: %[[DOTOMP_IV:.+]] = alloca i32, align 425// IR-NEXT: %[[TMP:.+]] = alloca i32, align 426// IR-NEXT: %[[I:.+]] = alloca i32, align 427// IR-NEXT: %[[DOTCAPTURE_EXPR_:.+]] = alloca i32, align 428// IR-NEXT: %[[DOTCAPTURE_EXPR_1:.+]] = alloca i32, align 429// IR-NEXT: %[[DOTNEW_STEP:.+]] = alloca i32, align 430// IR-NEXT: %[[DOTCAPTURE_EXPR_2:.+]] = alloca i32, align 431// IR-NEXT: %[[DOTFLOOR_0_IV_I:.+]] = alloca i32, align 432// IR-NEXT: %[[DOTCAPTURE_EXPR_5:.+]] = alloca i32, align 433// IR-NEXT: %[[DOTCAPTURE_EXPR_7:.+]] = alloca i32, align 434// IR-NEXT: %[[DOTCAPTURE_EXPR_11:.+]] = alloca i32, align 435// IR-NEXT: %[[DOTCAPTURE_EXPR_13:.+]] = alloca i32, align 436// IR-NEXT: %[[DOTFLOOR_0_IV__FLOOR_0_IV_I:.+]] = alloca i32, align 437// IR-NEXT: %[[DOTOMP_LB:.+]] = alloca i32, align 438// IR-NEXT: %[[DOTOMP_UB:.+]] = alloca i32, align 439// IR-NEXT: %[[DOTOMP_STRIDE:.+]] = alloca i32, align 440// IR-NEXT: %[[DOTOMP_IS_LAST:.+]] = alloca i32, align 441// IR-NEXT: %[[DOTFLOOR_0_IV__FLOOR_0_IV_I17:.+]] = alloca i32, align 442// IR-NEXT: %[[DOTTILE_0_IV__FLOOR_0_IV_I:.+]] = alloca i32, align 443// IR-NEXT: %[[DOTTILE_0_IV_I:.+]] = alloca i32, align 444// IR-NEXT: %[[TMP0:.+]] = call i32 @__kmpc_global_thread_num(ptr @[[GLOB2:.+]])45// IR-NEXT: store i32 %[[START:.+]], ptr %[[START_ADDR]], align 446// IR-NEXT: store i32 %[[END:.+]], ptr %[[END_ADDR]], align 447// IR-NEXT: store i32 %[[STEP:.+]], ptr %[[STEP_ADDR]], align 448// IR-NEXT: %[[TMP1:.+]] = load i32, ptr %[[START_ADDR]], align 449// IR-NEXT: store i32 %[[TMP1]], ptr %[[I]], align 450// IR-NEXT: %[[TMP2:.+]] = load i32, ptr %[[START_ADDR]], align 451// IR-NEXT: store i32 %[[TMP2]], ptr %[[DOTCAPTURE_EXPR_]], align 452// IR-NEXT: %[[TMP3:.+]] = load i32, ptr %[[END_ADDR]], align 453// IR-NEXT: store i32 %[[TMP3]], ptr %[[DOTCAPTURE_EXPR_1]], align 454// IR-NEXT: %[[TMP4:.+]] = load i32, ptr %[[STEP_ADDR]], align 455// IR-NEXT: store i32 %[[TMP4]], ptr %[[DOTNEW_STEP]], align 456// IR-NEXT: %[[TMP5:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_1]], align 457// IR-NEXT: %[[TMP6:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_]], align 458// IR-NEXT: %[[SUB:.+]] = sub i32 %[[TMP5]], %[[TMP6]]59// IR-NEXT: %[[SUB3:.+]] = sub i32 %[[SUB]], 160// IR-NEXT: %[[TMP7:.+]] = load i32, ptr %[[DOTNEW_STEP]], align 461// IR-NEXT: %[[ADD:.+]] = add i32 %[[SUB3]], %[[TMP7]]62// IR-NEXT: %[[TMP8:.+]] = load i32, ptr %[[DOTNEW_STEP]], align 463// IR-NEXT: %[[DIV:.+]] = udiv i32 %[[ADD]], %[[TMP8]]64// IR-NEXT: %[[SUB4:.+]] = sub i32 %[[DIV]], 165// IR-NEXT: store i32 %[[SUB4]], ptr %[[DOTCAPTURE_EXPR_2]], align 466// IR-NEXT: store i32 0, ptr %[[DOTFLOOR_0_IV_I]], align 467// IR-NEXT: %[[TMP9:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_2]], align 468// IR-NEXT: %[[ADD6:.+]] = add i32 %[[TMP9]], 169// IR-NEXT: store i32 %[[ADD6]], ptr %[[DOTCAPTURE_EXPR_5]], align 470// IR-NEXT: %[[TMP10:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_5]], align 471// IR-NEXT: %[[SUB8:.+]] = sub i32 %[[TMP10]], -372// IR-NEXT: %[[DIV9:.+]] = udiv i32 %[[SUB8]], 473// IR-NEXT: %[[SUB10:.+]] = sub i32 %[[DIV9]], 174// IR-NEXT: store i32 %[[SUB10]], ptr %[[DOTCAPTURE_EXPR_7]], align 475// IR-NEXT: %[[TMP11:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_7]], align 476// IR-NEXT: %[[ADD12:.+]] = add i32 %[[TMP11]], 177// IR-NEXT: store i32 %[[ADD12]], ptr %[[DOTCAPTURE_EXPR_11]], align 478// IR-NEXT: %[[TMP12:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_11]], align 479// IR-NEXT: %[[SUB14:.+]] = sub i32 %[[TMP12]], -280// IR-NEXT: %[[DIV15:.+]] = udiv i32 %[[SUB14]], 381// IR-NEXT: %[[SUB16:.+]] = sub i32 %[[DIV15]], 182// IR-NEXT: store i32 %[[SUB16]], ptr %[[DOTCAPTURE_EXPR_13]], align 483// IR-NEXT: store i32 0, ptr %[[DOTFLOOR_0_IV__FLOOR_0_IV_I]], align 484// IR-NEXT: %[[TMP13:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_11]], align 485// IR-NEXT: %[[CMP:.+]] = icmp ult i32 0, %[[TMP13]]86// IR-NEXT: br i1 %[[CMP]], label %[[OMP_PRECOND_THEN:.+]], label %[[OMP_PRECOND_END:.+]]87// IR-EMPTY:88// IR-NEXT: [[OMP_PRECOND_THEN]]:89// IR-NEXT: store i32 0, ptr %[[DOTOMP_LB]], align 490// IR-NEXT: %[[TMP14:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_13]], align 491// IR-NEXT: store i32 %[[TMP14]], ptr %[[DOTOMP_UB]], align 492// IR-NEXT: store i32 1, ptr %[[DOTOMP_STRIDE]], align 493// IR-NEXT: store i32 0, ptr %[[DOTOMP_IS_LAST]], align 494// IR-NEXT: call void @__kmpc_for_static_init_4u(ptr @[[GLOB1:.+]], i32 %[[TMP0]], i32 34, ptr %[[DOTOMP_IS_LAST]], ptr %[[DOTOMP_LB]], ptr %[[DOTOMP_UB]], ptr %[[DOTOMP_STRIDE]], i32 1, i32 1)95// IR-NEXT: %[[TMP15:.+]] = load i32, ptr %[[DOTOMP_UB]], align 496// IR-NEXT: %[[TMP16:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_13]], align 497// IR-NEXT: %[[CMP18:.+]] = icmp ugt i32 %[[TMP15]], %[[TMP16]]98// IR-NEXT: br i1 %[[CMP18]], label %[[COND_TRUE:.+]], label %[[COND_FALSE:.+]]99// IR-EMPTY:100// IR-NEXT: [[COND_TRUE]]:101// IR-NEXT: %[[TMP17:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_13]], align 4102// IR-NEXT: br label %[[COND_END:.+]]103// IR-EMPTY:104// IR-NEXT: [[COND_FALSE]]:105// IR-NEXT: %[[TMP18:.+]] = load i32, ptr %[[DOTOMP_UB]], align 4106// IR-NEXT: br label %[[COND_END]]107// IR-EMPTY:108// IR-NEXT: [[COND_END]]:109// IR-NEXT: %[[COND:.+]] = phi i32 [ %[[TMP17]], %[[COND_TRUE]] ], [ %[[TMP18]], %[[COND_FALSE]] ]110// IR-NEXT: store i32 %[[COND]], ptr %[[DOTOMP_UB]], align 4111// IR-NEXT: %[[TMP19:.+]] = load i32, ptr %[[DOTOMP_LB]], align 4112// IR-NEXT: store i32 %[[TMP19]], ptr %[[DOTOMP_IV]], align 4113// IR-NEXT: br label %[[OMP_INNER_FOR_COND:.+]]114// IR-EMPTY:115// IR-NEXT: [[OMP_INNER_FOR_COND]]:116// IR-NEXT: %[[TMP20:.+]] = load i32, ptr %[[DOTOMP_IV]], align 4117// IR-NEXT: %[[TMP21:.+]] = load i32, ptr %[[DOTOMP_UB]], align 4118// IR-NEXT: %[[ADD19:.+]] = add i32 %[[TMP21]], 1119// IR-NEXT: %[[CMP20:.+]] = icmp ult i32 %[[TMP20]], %[[ADD19]]120// IR-NEXT: br i1 %[[CMP20]], label %[[OMP_INNER_FOR_BODY:.+]], label %[[OMP_INNER_FOR_END:.+]]121// IR-EMPTY:122// IR-NEXT: [[OMP_INNER_FOR_BODY]]:123// IR-NEXT: %[[TMP22:.+]] = load i32, ptr %[[DOTOMP_IV]], align 4124// IR-NEXT: %[[MUL:.+]] = mul i32 %[[TMP22]], 3125// IR-NEXT: %[[ADD21:.+]] = add i32 0, %[[MUL]]126// IR-NEXT: store i32 %[[ADD21]], ptr %[[DOTFLOOR_0_IV__FLOOR_0_IV_I17]], align 4127// IR-NEXT: %[[TMP23:.+]] = load i32, ptr %[[DOTFLOOR_0_IV__FLOOR_0_IV_I17]], align 4128// IR-NEXT: store i32 %[[TMP23]], ptr %[[DOTTILE_0_IV__FLOOR_0_IV_I]], align 4129// IR-NEXT: br label %[[FOR_COND:.+]]130// IR-EMPTY:131// IR-NEXT: [[FOR_COND]]:132// IR-NEXT: %[[TMP24:.+]] = load i32, ptr %[[DOTTILE_0_IV__FLOOR_0_IV_I]], align 4133// IR-NEXT: %[[TMP25:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_7]], align 4134// IR-NEXT: %[[ADD22:.+]] = add i32 %[[TMP25]], 1135// IR-NEXT: %[[TMP26:.+]] = load i32, ptr %[[DOTFLOOR_0_IV__FLOOR_0_IV_I17]], align 4136// IR-NEXT: %[[ADD23:.+]] = add i32 %[[TMP26]], 3137// IR-NEXT: %[[CMP24:.+]] = icmp ult i32 %[[ADD22]], %[[ADD23]]138// IR-NEXT: br i1 %[[CMP24]], label %[[COND_TRUE25:.+]], label %[[COND_FALSE27:.+]]139// IR-EMPTY:140// IR-NEXT: [[COND_TRUE25]]:141// IR-NEXT: %[[TMP27:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_7]], align 4142// IR-NEXT: %[[ADD26:.+]] = add i32 %[[TMP27]], 1143// IR-NEXT: br label %[[COND_END29:.+]]144// IR-EMPTY:145// IR-NEXT: [[COND_FALSE27]]:146// IR-NEXT: %[[TMP28:.+]] = load i32, ptr %[[DOTFLOOR_0_IV__FLOOR_0_IV_I17]], align 4147// IR-NEXT: %[[ADD28:.+]] = add i32 %[[TMP28]], 3148// IR-NEXT: br label %[[COND_END29]]149// IR-EMPTY:150// IR-NEXT: [[COND_END29]]:151// IR-NEXT: %[[COND30:.+]] = phi i32 [ %[[ADD26]], %[[COND_TRUE25]] ], [ %[[ADD28]], %[[COND_FALSE27]] ]152// IR-NEXT: %[[CMP31:.+]] = icmp ult i32 %[[TMP24]], %[[COND30]]153// IR-NEXT: br i1 %[[CMP31]], label %[[FOR_BODY:.+]], label %[[FOR_END50:.+]]154// IR-EMPTY:155// IR-NEXT: [[FOR_BODY]]:156// IR-NEXT: %[[TMP29:.+]] = load i32, ptr %[[DOTTILE_0_IV__FLOOR_0_IV_I]], align 4157// IR-NEXT: %[[MUL32:.+]] = mul i32 %[[TMP29]], 4158// IR-NEXT: %[[ADD33:.+]] = add i32 0, %[[MUL32]]159// IR-NEXT: store i32 %[[ADD33]], ptr %[[DOTFLOOR_0_IV_I]], align 4160// IR-NEXT: %[[TMP30:.+]] = load i32, ptr %[[DOTFLOOR_0_IV_I]], align 4161// IR-NEXT: store i32 %[[TMP30]], ptr %[[DOTTILE_0_IV_I]], align 4162// IR-NEXT: br label %[[FOR_COND34:.+]]163// IR-EMPTY:164// IR-NEXT: [[FOR_COND34]]:165// IR-NEXT: %[[TMP31:.+]] = load i32, ptr %[[DOTTILE_0_IV_I]], align 4166// IR-NEXT: %[[TMP32:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_2]], align 4167// IR-NEXT: %[[ADD35:.+]] = add i32 %[[TMP32]], 1168// IR-NEXT: %[[TMP33:.+]] = load i32, ptr %[[DOTFLOOR_0_IV_I]], align 4169// IR-NEXT: %[[ADD36:.+]] = add i32 %[[TMP33]], 4170// IR-NEXT: %[[CMP37:.+]] = icmp ult i32 %[[ADD35]], %[[ADD36]]171// IR-NEXT: br i1 %[[CMP37]], label %[[COND_TRUE38:.+]], label %[[COND_FALSE40:.+]]172// IR-EMPTY:173// IR-NEXT: [[COND_TRUE38]]:174// IR-NEXT: %[[TMP34:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_2]], align 4175// IR-NEXT: %[[ADD39:.+]] = add i32 %[[TMP34]], 1176// IR-NEXT: br label %[[COND_END42:.+]]177// IR-EMPTY:178// IR-NEXT: [[COND_FALSE40]]:179// IR-NEXT: %[[TMP35:.+]] = load i32, ptr %[[DOTFLOOR_0_IV_I]], align 4180// IR-NEXT: %[[ADD41:.+]] = add i32 %[[TMP35]], 4181// IR-NEXT: br label %[[COND_END42]]182// IR-EMPTY:183// IR-NEXT: [[COND_END42]]:184// IR-NEXT: %[[COND43:.+]] = phi i32 [ %[[ADD39]], %[[COND_TRUE38]] ], [ %[[ADD41]], %[[COND_FALSE40]] ]185// IR-NEXT: %[[CMP44:.+]] = icmp ult i32 %[[TMP31]], %[[COND43]]186// IR-NEXT: br i1 %[[CMP44]], label %[[FOR_BODY45:.+]], label %[[FOR_END:.+]]187// IR-EMPTY:188// IR-NEXT: [[FOR_BODY45]]:189// IR-NEXT: %[[TMP36:.+]] = load i32, ptr %[[DOTCAPTURE_EXPR_]], align 4190// IR-NEXT: %[[TMP37:.+]] = load i32, ptr %[[DOTTILE_0_IV_I]], align 4191// IR-NEXT: %[[TMP38:.+]] = load i32, ptr %[[DOTNEW_STEP]], align 4192// IR-NEXT: %[[MUL46:.+]] = mul i32 %[[TMP37]], %[[TMP38]]193// IR-NEXT: %[[ADD47:.+]] = add i32 %[[TMP36]], %[[MUL46]]194// IR-NEXT: store i32 %[[ADD47]], ptr %[[I]], align 4195// IR-NEXT: %[[TMP39:.+]] = load i32, ptr %[[START_ADDR]], align 4196// IR-NEXT: %[[TMP40:.+]] = load i32, ptr %[[END_ADDR]], align 4197// IR-NEXT: %[[TMP41:.+]] = load i32, ptr %[[STEP_ADDR]], align 4198// IR-NEXT: %[[TMP42:.+]] = load i32, ptr %[[I]], align 4199// IR-NEXT: call void (...) @body(i32 noundef %[[TMP39]], i32 noundef %[[TMP40]], i32 noundef %[[TMP41]], i32 noundef %[[TMP42]])200// IR-NEXT: br label %[[FOR_INC:.+]]201// IR-EMPTY:202// IR-NEXT: [[FOR_INC]]:203// IR-NEXT: %[[TMP43:.+]] = load i32, ptr %[[DOTTILE_0_IV_I]], align 4204// IR-NEXT: %[[INC:.+]] = add i32 %[[TMP43]], 1205// IR-NEXT: store i32 %[[INC]], ptr %[[DOTTILE_0_IV_I]], align 4206// IR-NEXT: br label %[[FOR_COND34]], !llvm.loop ![[LOOP3:[0-9]+]]207// IR-EMPTY:208// IR-NEXT: [[FOR_END]]:209// IR-NEXT: br label %[[FOR_INC48:.+]]210// IR-EMPTY:211// IR-NEXT: [[FOR_INC48]]:212// IR-NEXT: %[[TMP44:.+]] = load i32, ptr %[[DOTTILE_0_IV__FLOOR_0_IV_I]], align 4213// IR-NEXT: %[[INC49:.+]] = add i32 %[[TMP44]], 1214// IR-NEXT: store i32 %[[INC49]], ptr %[[DOTTILE_0_IV__FLOOR_0_IV_I]], align 4215// IR-NEXT: br label %[[FOR_COND]], !llvm.loop ![[LOOP5:[0-9]+]]216// IR-EMPTY:217// IR-NEXT: [[FOR_END50]]:218// IR-NEXT: br label %[[OMP_BODY_CONTINUE:.+]]219// IR-EMPTY:220// IR-NEXT: [[OMP_BODY_CONTINUE]]:221// IR-NEXT: br label %[[OMP_INNER_FOR_INC:.+]]222// IR-EMPTY:223// IR-NEXT: [[OMP_INNER_FOR_INC]]:224// IR-NEXT: %[[TMP45:.+]] = load i32, ptr %[[DOTOMP_IV]], align 4225// IR-NEXT: %[[ADD51:.+]] = add i32 %[[TMP45]], 1226// IR-NEXT: store i32 %[[ADD51]], ptr %[[DOTOMP_IV]], align 4227// IR-NEXT: br label %[[OMP_INNER_FOR_COND]]228// IR-EMPTY:229// IR-NEXT: [[OMP_INNER_FOR_END]]:230// IR-NEXT: br label %[[OMP_LOOP_EXIT:.+]]231// IR-EMPTY:232// IR-NEXT: [[OMP_LOOP_EXIT]]:233// IR-NEXT: call void @__kmpc_for_static_fini(ptr @[[GLOB1]], i32 %[[TMP0]])234// IR-NEXT: br label %[[OMP_PRECOND_END]]235// IR-EMPTY:236// IR-NEXT: [[OMP_PRECOND_END]]:237// IR-NEXT: call void @__kmpc_barrier(ptr @[[GLOB3:.+]], i32 %[[TMP0]])238// IR-NEXT: ret void239// IR-NEXT: }240 241 242extern "C" void func(int start, int end, int step) {243#pragma omp for244#pragma omp tile sizes(3)245#pragma omp tile sizes(4)246 for (int i = start; i < end; i += step)247 body(start, end, step, i);248}249 250#endif /* HEADER */251 252// IR: ![[META0:[0-9]+]] = !{i32 1, !"wchar_size", i32 4}253// IR: ![[META1:[0-9]+]] = !{i32 7, !"openmp", i32 51}254// IR: ![[META2:[0-9]+]] =255// IR: ![[LOOP3]] = distinct !{![[LOOP3]], ![[LOOPPROP4:[0-9]+]]}256// IR: ![[LOOPPROP4]] = !{!"llvm.loop.mustprogress"}257// IR: ![[LOOP5]] = distinct !{![[LOOP5]], ![[LOOPPROP4]]}258