From 3ccb0b82f81708ea5a9d96e59a8848460db640ce Mon Sep 17 00:00:00 2001 From: Alina Sbirlea Date: Tue, 8 Apr 2025 10:26:16 -0700 Subject: [PATCH] Add/update lowering tests. (#5254) Add lowering tests for future redesign. --- .../function/generic/call_basic.carbon | 405 ++++++------- .../function/generic/call_basic_depth.carbon | 47 +- .../function/generic/call_dedup_ptr.carbon | 93 +++ .../generic/call_different_impls.carbon | 100 +++ .../generic/call_recursive_basic.carbon | 178 ++++++ .../generic/call_recursive_diamond.carbon | 389 ++++++++++++ .../generic/call_recursive_impl.carbon | 136 +++++ .../generic/call_recursive_mutual.carbon | 264 ++++++++ .../generic/call_recursive_sccs_deep.carbon | 567 ++++++++++++++++++ .../generic/call_specific_in_class.carbon | 280 +++++++++ 10 files changed, 2201 insertions(+), 258 deletions(-) create mode 100644 toolchain/lower/testdata/function/generic/call_dedup_ptr.carbon create mode 100644 toolchain/lower/testdata/function/generic/call_different_impls.carbon create mode 100644 toolchain/lower/testdata/function/generic/call_recursive_basic.carbon create mode 100644 toolchain/lower/testdata/function/generic/call_recursive_diamond.carbon create mode 100644 toolchain/lower/testdata/function/generic/call_recursive_impl.carbon create mode 100644 toolchain/lower/testdata/function/generic/call_recursive_mutual.carbon create mode 100644 toolchain/lower/testdata/function/generic/call_recursive_sccs_deep.carbon create mode 100644 toolchain/lower/testdata/function/generic/call_specific_in_class.carbon diff --git a/toolchain/lower/testdata/function/generic/call_basic.carbon b/toolchain/lower/testdata/function/generic/call_basic.carbon index d26a8f4c3291..b11fe3b41094 100644 --- a/toolchain/lower/testdata/function/generic/call_basic.carbon +++ b/toolchain/lower/testdata/function/generic/call_basic.carbon @@ -8,10 +8,7 @@ // TIP: To dump output, run: // TIP: bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/lower/testdata/function/generic/call_basic.carbon -class C { - fn Cfn[self: Self, T:! type](x: T) { - } -} +class C {} fn F[T:! type](x: T) { } @@ -20,22 +17,24 @@ fn H[T:! type](x: T) -> T { return x; } +// Simple stress test for single depth of calls with change in types. +// Check definitions are emitted for each specific. fn G[T:! type](x: T) -> T { - // small stress test for single depth of calls with change in types H(x); H(T); H(i32); H(G(x)); - G(T); - - var a: f64; - G(a); - H(a); + // Calls to H with types not dependent on T. + var var_f64: f64; + H(var_f64); + var ptr_i32 : i32*; + H(ptr_i32); + var ptr_f64 : f64*; + H(ptr_f64); + var ptr_i8 : i8*; + H(ptr_i8); var c: C; - c.Cfn(x); - // Currently, the definition of this H lowers to a void method with a param - // as the return slot and taking a ptr param. H(c); return x; @@ -51,15 +50,6 @@ fn M() { m = G(n); F(p); q = G(p); - - // TODO: Currently, the definitions of H for these calls lower to different - // identical functions taking a ptr param and returning a ptr. - var ptr_i32 : i32*; - H(ptr_i32); - var ptr_f64 : f64*; - H(ptr_f64); - var ptr_i8 : i8*; - H(ptr_i8); } // CHECK:STDOUT: ; ModuleID = 'call_basic.carbon' @@ -73,174 +63,142 @@ fn M() { // CHECK:STDOUT: %m.var = alloca i32, align 4, !dbg !7 // CHECK:STDOUT: %p.var = alloca double, align 8, !dbg !7 // CHECK:STDOUT: %q.var = alloca double, align 8, !dbg !7 -// CHECK:STDOUT: %ptr_i32.var = alloca ptr, align 8, !dbg !7 -// CHECK:STDOUT: %ptr_f64.var = alloca ptr, align 8, !dbg !7 -// CHECK:STDOUT: %ptr_i8.var = alloca ptr, align 8, !dbg !7 // CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 4, ptr %n.var), !dbg !7 // CHECK:STDOUT: store i32 0, ptr %n.var, align 4, !dbg !7 // CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 4, ptr %m.var), !dbg !7 // CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %p.var), !dbg !7 // CHECK:STDOUT: store double 1.000000e+00, ptr %p.var, align 8, !dbg !8 // CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %q.var), !dbg !7 -// CHECK:STDOUT: %.loc50 = load i32, ptr %n.var, align 4, !dbg !9 -// CHECK:STDOUT: call void @_CF.Main.b88d1103f417c6d4(i32 %.loc50), !dbg !10 -// CHECK:STDOUT: %.loc51 = load i32, ptr %n.var, align 4, !dbg !11 -// CHECK:STDOUT: %G.call.loc51 = call i32 @_CG.Main.b88d1103f417c6d4(i32 %.loc51), !dbg !12 -// CHECK:STDOUT: store i32 %G.call.loc51, ptr %m.var, align 4, !dbg !13 -// CHECK:STDOUT: %.loc52 = load double, ptr %p.var, align 8, !dbg !14 -// CHECK:STDOUT: call void @_CF.Main.66be507887ceee78(double %.loc52), !dbg !15 -// CHECK:STDOUT: %.loc53 = load double, ptr %p.var, align 8, !dbg !16 -// CHECK:STDOUT: %G.call.loc53 = call double @_CG.Main.66be507887ceee78(double %.loc53), !dbg !17 -// CHECK:STDOUT: store double %G.call.loc53, ptr %q.var, align 8, !dbg !18 -// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i32.var), !dbg !7 -// CHECK:STDOUT: %.loc58 = load ptr, ptr %ptr_i32.var, align 8, !dbg !19 -// CHECK:STDOUT: %H.call.loc58 = call ptr @_CH.Main.e8193710fd35b608(ptr %.loc58), !dbg !20 -// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_f64.var), !dbg !7 -// CHECK:STDOUT: %.loc60 = load ptr, ptr %ptr_f64.var, align 8, !dbg !21 -// CHECK:STDOUT: %H.call.loc60 = call ptr @_CH.Main.04bf2edaaa84aa22(ptr %.loc60), !dbg !22 -// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i8.var), !dbg !7 -// CHECK:STDOUT: %.loc62 = load ptr, ptr %ptr_i8.var, align 8, !dbg !23 -// CHECK:STDOUT: %H.call.loc62 = call ptr @_CH.Main.bda010de15e6a5ad(ptr %.loc62), !dbg !24 -// CHECK:STDOUT: ret void, !dbg !25 +// CHECK:STDOUT: %.loc49 = load i32, ptr %n.var, align 4, !dbg !9 +// CHECK:STDOUT: call void @_CF.Main.b88d1103f417c6d4(i32 %.loc49), !dbg !10 +// CHECK:STDOUT: %.loc50 = load i32, ptr %n.var, align 4, !dbg !11 +// CHECK:STDOUT: %G.call.loc50 = call i32 @_CG.Main.b88d1103f417c6d4(i32 %.loc50), !dbg !12 +// CHECK:STDOUT: store i32 %G.call.loc50, ptr %m.var, align 4, !dbg !13 +// CHECK:STDOUT: %.loc51 = load double, ptr %p.var, align 8, !dbg !14 +// CHECK:STDOUT: call void @_CF.Main.66be507887ceee78(double %.loc51), !dbg !15 +// CHECK:STDOUT: %.loc52 = load double, ptr %p.var, align 8, !dbg !16 +// CHECK:STDOUT: %G.call.loc52 = call double @_CG.Main.66be507887ceee78(double %.loc52), !dbg !17 +// CHECK:STDOUT: store double %G.call.loc52, ptr %q.var, align 8, !dbg !18 +// CHECK:STDOUT: ret void, !dbg !19 // CHECK:STDOUT: } // CHECK:STDOUT: // CHECK:STDOUT: ; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) // CHECK:STDOUT: declare void @llvm.lifetime.start.p0(i64 immarg, ptr captures(none)) #0 // CHECK:STDOUT: -// CHECK:STDOUT: define void @_CF.Main.b88d1103f417c6d4(i32 %x) !dbg !26 { +// CHECK:STDOUT: define void @_CF.Main.b88d1103f417c6d4(i32 %x) !dbg !20 { // CHECK:STDOUT: entry: -// CHECK:STDOUT: ret void, !dbg !27 +// CHECK:STDOUT: ret void, !dbg !21 // CHECK:STDOUT: } // CHECK:STDOUT: -// CHECK:STDOUT: define i32 @_CG.Main.b88d1103f417c6d4(i32 %x) !dbg !28 { +// CHECK:STDOUT: define i32 @_CG.Main.b88d1103f417c6d4(i32 %x) !dbg !22 { // CHECK:STDOUT: entry: -// CHECK:STDOUT: %a.var = alloca double, align 8, !dbg !29 -// CHECK:STDOUT: %c.var = alloca {}, align 8, !dbg !30 -// CHECK:STDOUT: %H.call.loc25 = call i32 @_CH.Main.b88d1103f417c6d4(i32 %x), !dbg !30 -// CHECK:STDOUT: %H.call.loc26 = call %type @_CH.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !31 -// CHECK:STDOUT: %H.call.loc27 = call %type @_CH.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !32 -// CHECK:STDOUT: %G.call.loc28 = call i32 @_CG.Main.b88d1103f417c6d4(i32 %x), !dbg !33 -// CHECK:STDOUT: %H.call.loc28 = call i32 @_CH.Main.b88d1103f417c6d4(i32 %G.call.loc28), !dbg !34 -// CHECK:STDOUT: %G.call.loc29 = call %type @_CG.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !35 -// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %a.var), !dbg !29 -// CHECK:STDOUT: %.loc32 = load double, ptr %a.var, align 8, !dbg !36 -// CHECK:STDOUT: %G.call.loc32 = call double @_CG.Main.66be507887ceee78(double %.loc32), !dbg !37 -// CHECK:STDOUT: %.loc33 = load double, ptr %a.var, align 8, !dbg !38 -// CHECK:STDOUT: %H.call.loc33 = call double @_CH.Main.66be507887ceee78(double %.loc33), !dbg !39 -// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 0, ptr %c.var), !dbg !30 -// CHECK:STDOUT: call void @_CCfn.C.Main.b88d1103f417c6d4(ptr %c.var, i32 %x), !dbg !40 -// CHECK:STDOUT: %.loc39_6.1.temp = alloca {}, align 8, !dbg !41 -// CHECK:STDOUT: call void @_CH.Main.15b1f98bd9cc0c5b(ptr %.loc39_6.1.temp, ptr %c.var), !dbg !41 -// CHECK:STDOUT: ret i32 %x, !dbg !42 +// CHECK:STDOUT: %var_f64.var = alloca double, align 8, !dbg !23 +// CHECK:STDOUT: %ptr_i32.var = alloca ptr, align 8, !dbg !24 +// CHECK:STDOUT: %ptr_f64.var = alloca ptr, align 8, !dbg !24 +// CHECK:STDOUT: %ptr_i8.var = alloca ptr, align 8, !dbg !24 +// CHECK:STDOUT: %c.var = alloca {}, align 8, !dbg !24 +// CHECK:STDOUT: %H.call.loc23 = call i32 @_CH.Main.b88d1103f417c6d4(i32 %x), !dbg !24 +// CHECK:STDOUT: %H.call.loc24 = call %type @_CH.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !25 +// CHECK:STDOUT: %H.call.loc25 = call %type @_CH.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !26 +// CHECK:STDOUT: %G.call = call i32 @_CG.Main.b88d1103f417c6d4(i32 %x), !dbg !27 +// CHECK:STDOUT: %H.call.loc26 = call i32 @_CH.Main.b88d1103f417c6d4(i32 %G.call), !dbg !28 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %var_f64.var), !dbg !23 +// CHECK:STDOUT: %.loc30 = load double, ptr %var_f64.var, align 8, !dbg !29 +// CHECK:STDOUT: %H.call.loc30 = call double @_CH.Main.66be507887ceee78(double %.loc30), !dbg !30 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i32.var), !dbg !24 +// CHECK:STDOUT: %.loc32 = load ptr, ptr %ptr_i32.var, align 8, !dbg !31 +// CHECK:STDOUT: %H.call.loc32 = call ptr @_CH.Main.e8193710fd35b608(ptr %.loc32), !dbg !32 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_f64.var), !dbg !24 +// CHECK:STDOUT: %.loc34 = load ptr, ptr %ptr_f64.var, align 8, !dbg !33 +// CHECK:STDOUT: %H.call.loc34 = call ptr @_CH.Main.04bf2edaaa84aa22(ptr %.loc34), !dbg !34 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i8.var), !dbg !24 +// CHECK:STDOUT: %.loc36 = load ptr, ptr %ptr_i8.var, align 8, !dbg !35 +// CHECK:STDOUT: %H.call.loc36 = call ptr @_CH.Main.bda010de15e6a5ad(ptr %.loc36), !dbg !36 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 0, ptr %c.var), !dbg !24 +// CHECK:STDOUT: %.loc38_6.1.temp = alloca {}, align 8, !dbg !37 +// CHECK:STDOUT: call void @_CH.Main.15b1f98bd9cc0c5b(ptr %.loc38_6.1.temp, ptr %c.var), !dbg !37 +// CHECK:STDOUT: ret i32 %x, !dbg !38 // CHECK:STDOUT: } // CHECK:STDOUT: -// CHECK:STDOUT: define void @_CF.Main.66be507887ceee78(double %x) !dbg !43 { +// CHECK:STDOUT: define void @_CF.Main.66be507887ceee78(double %x) !dbg !39 { // CHECK:STDOUT: entry: -// CHECK:STDOUT: ret void, !dbg !44 +// CHECK:STDOUT: ret void, !dbg !40 // CHECK:STDOUT: } // CHECK:STDOUT: -// CHECK:STDOUT: define double @_CG.Main.66be507887ceee78(double %x) !dbg !45 { +// CHECK:STDOUT: define double @_CG.Main.66be507887ceee78(double %x) !dbg !41 { // CHECK:STDOUT: entry: -// CHECK:STDOUT: %a.var = alloca double, align 8, !dbg !46 -// CHECK:STDOUT: %c.var = alloca {}, align 8, !dbg !47 -// CHECK:STDOUT: %H.call.loc25 = call double @_CH.Main.66be507887ceee78(double %x), !dbg !47 -// CHECK:STDOUT: %H.call.loc26 = call %type @_CH.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !48 -// CHECK:STDOUT: %H.call.loc27 = call %type @_CH.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !49 -// CHECK:STDOUT: %G.call.loc28 = call double @_CG.Main.66be507887ceee78(double %x), !dbg !50 -// CHECK:STDOUT: %H.call.loc28 = call double @_CH.Main.66be507887ceee78(double %G.call.loc28), !dbg !51 -// CHECK:STDOUT: %G.call.loc29 = call %type @_CG.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !52 -// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %a.var), !dbg !46 -// CHECK:STDOUT: %.loc32 = load double, ptr %a.var, align 8, !dbg !53 -// CHECK:STDOUT: %G.call.loc32 = call double @_CG.Main.66be507887ceee78(double %.loc32), !dbg !54 -// CHECK:STDOUT: %.loc33 = load double, ptr %a.var, align 8, !dbg !55 -// CHECK:STDOUT: %H.call.loc33 = call double @_CH.Main.66be507887ceee78(double %.loc33), !dbg !56 -// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 0, ptr %c.var), !dbg !47 -// CHECK:STDOUT: call void @_CCfn.C.Main.66be507887ceee78(ptr %c.var, double %x), !dbg !57 -// CHECK:STDOUT: %.loc39_6.1.temp = alloca {}, align 8, !dbg !58 -// CHECK:STDOUT: call void @_CH.Main.15b1f98bd9cc0c5b(ptr %.loc39_6.1.temp, ptr %c.var), !dbg !58 -// CHECK:STDOUT: ret double %x, !dbg !59 +// CHECK:STDOUT: %var_f64.var = alloca double, align 8, !dbg !42 +// CHECK:STDOUT: %ptr_i32.var = alloca ptr, align 8, !dbg !43 +// CHECK:STDOUT: %ptr_f64.var = alloca ptr, align 8, !dbg !43 +// CHECK:STDOUT: %ptr_i8.var = alloca ptr, align 8, !dbg !43 +// CHECK:STDOUT: %c.var = alloca {}, align 8, !dbg !43 +// CHECK:STDOUT: %H.call.loc23 = call double @_CH.Main.66be507887ceee78(double %x), !dbg !43 +// CHECK:STDOUT: %H.call.loc24 = call %type @_CH.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !44 +// CHECK:STDOUT: %H.call.loc25 = call %type @_CH.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !45 +// CHECK:STDOUT: %G.call = call double @_CG.Main.66be507887ceee78(double %x), !dbg !46 +// CHECK:STDOUT: %H.call.loc26 = call double @_CH.Main.66be507887ceee78(double %G.call), !dbg !47 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %var_f64.var), !dbg !42 +// CHECK:STDOUT: %.loc30 = load double, ptr %var_f64.var, align 8, !dbg !48 +// CHECK:STDOUT: %H.call.loc30 = call double @_CH.Main.66be507887ceee78(double %.loc30), !dbg !49 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i32.var), !dbg !43 +// CHECK:STDOUT: %.loc32 = load ptr, ptr %ptr_i32.var, align 8, !dbg !50 +// CHECK:STDOUT: %H.call.loc32 = call ptr @_CH.Main.e8193710fd35b608(ptr %.loc32), !dbg !51 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_f64.var), !dbg !43 +// CHECK:STDOUT: %.loc34 = load ptr, ptr %ptr_f64.var, align 8, !dbg !52 +// CHECK:STDOUT: %H.call.loc34 = call ptr @_CH.Main.04bf2edaaa84aa22(ptr %.loc34), !dbg !53 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i8.var), !dbg !43 +// CHECK:STDOUT: %.loc36 = load ptr, ptr %ptr_i8.var, align 8, !dbg !54 +// CHECK:STDOUT: %H.call.loc36 = call ptr @_CH.Main.bda010de15e6a5ad(ptr %.loc36), !dbg !55 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 0, ptr %c.var), !dbg !43 +// CHECK:STDOUT: %.loc38_6.1.temp = alloca {}, align 8, !dbg !56 +// CHECK:STDOUT: call void @_CH.Main.15b1f98bd9cc0c5b(ptr %.loc38_6.1.temp, ptr %c.var), !dbg !56 +// CHECK:STDOUT: ret double %x, !dbg !57 // CHECK:STDOUT: } // CHECK:STDOUT: -// CHECK:STDOUT: define ptr @_CH.Main.e8193710fd35b608(ptr %x) !dbg !60 { +// CHECK:STDOUT: define i32 @_CH.Main.b88d1103f417c6d4(i32 %x) !dbg !58 { // CHECK:STDOUT: entry: -// CHECK:STDOUT: ret ptr %x, !dbg !61 +// CHECK:STDOUT: ret i32 %x, !dbg !59 // CHECK:STDOUT: } // CHECK:STDOUT: -// CHECK:STDOUT: define ptr @_CH.Main.04bf2edaaa84aa22(ptr %x) !dbg !62 { +// CHECK:STDOUT: define %type @_CH.Main.5754c7a55c7cbe4a(%type %x) !dbg !60 { // CHECK:STDOUT: entry: -// CHECK:STDOUT: ret ptr %x, !dbg !63 +// CHECK:STDOUT: ret %type %x, !dbg !61 // CHECK:STDOUT: } // CHECK:STDOUT: -// CHECK:STDOUT: define ptr @_CH.Main.bda010de15e6a5ad(ptr %x) !dbg !64 { +// CHECK:STDOUT: define double @_CH.Main.66be507887ceee78(double %x) !dbg !62 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: ret double %x, !dbg !63 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CH.Main.e8193710fd35b608(ptr %x) !dbg !64 { // CHECK:STDOUT: entry: // CHECK:STDOUT: ret ptr %x, !dbg !65 // CHECK:STDOUT: } // CHECK:STDOUT: -// CHECK:STDOUT: define i32 @_CH.Main.b88d1103f417c6d4(i32 %x) !dbg !66 { +// CHECK:STDOUT: define ptr @_CH.Main.04bf2edaaa84aa22(ptr %x) !dbg !66 { // CHECK:STDOUT: entry: -// CHECK:STDOUT: ret i32 %x, !dbg !67 +// CHECK:STDOUT: ret ptr %x, !dbg !67 // CHECK:STDOUT: } // CHECK:STDOUT: -// CHECK:STDOUT: define %type @_CH.Main.5754c7a55c7cbe4a(%type %x) !dbg !68 { +// CHECK:STDOUT: define ptr @_CH.Main.bda010de15e6a5ad(ptr %x) !dbg !68 { // CHECK:STDOUT: entry: -// CHECK:STDOUT: ret %type %x, !dbg !69 +// CHECK:STDOUT: ret ptr %x, !dbg !69 // CHECK:STDOUT: } // CHECK:STDOUT: -// CHECK:STDOUT: define %type @_CG.Main.5754c7a55c7cbe4a(%type %x) !dbg !70 { +// CHECK:STDOUT: define void @_CH.Main.15b1f98bd9cc0c5b(ptr sret({}) %return, ptr %x) !dbg !70 { // CHECK:STDOUT: entry: -// CHECK:STDOUT: %a.var = alloca double, align 8, !dbg !71 -// CHECK:STDOUT: %c.var = alloca {}, align 8, !dbg !72 -// CHECK:STDOUT: %H.call.loc25 = call %type @_CH.Main.5754c7a55c7cbe4a(%type %x), !dbg !72 -// CHECK:STDOUT: %H.call.loc26 = call %type @_CH.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !73 -// CHECK:STDOUT: %H.call.loc27 = call %type @_CH.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !74 -// CHECK:STDOUT: %G.call.loc28 = call %type @_CG.Main.5754c7a55c7cbe4a(%type %x), !dbg !75 -// CHECK:STDOUT: %H.call.loc28 = call %type @_CH.Main.5754c7a55c7cbe4a(%type %G.call.loc28), !dbg !76 -// CHECK:STDOUT: %G.call.loc29 = call %type @_CG.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !77 -// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %a.var), !dbg !71 -// CHECK:STDOUT: %.loc32 = load double, ptr %a.var, align 8, !dbg !78 -// CHECK:STDOUT: %G.call.loc32 = call double @_CG.Main.66be507887ceee78(double %.loc32), !dbg !79 -// CHECK:STDOUT: %.loc33 = load double, ptr %a.var, align 8, !dbg !80 -// CHECK:STDOUT: %H.call.loc33 = call double @_CH.Main.66be507887ceee78(double %.loc33), !dbg !81 -// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 0, ptr %c.var), !dbg !72 -// CHECK:STDOUT: call void @_CCfn.C.Main.5754c7a55c7cbe4a(ptr %c.var, %type %x), !dbg !82 -// CHECK:STDOUT: %.loc39_6.1.temp = alloca {}, align 8, !dbg !83 -// CHECK:STDOUT: call void @_CH.Main.15b1f98bd9cc0c5b(ptr %.loc39_6.1.temp, ptr %c.var), !dbg !83 -// CHECK:STDOUT: ret %type %x, !dbg !84 -// CHECK:STDOUT: } -// CHECK:STDOUT: -// CHECK:STDOUT: define double @_CH.Main.66be507887ceee78(double %x) !dbg !85 { -// CHECK:STDOUT: entry: -// CHECK:STDOUT: ret double %x, !dbg !86 -// CHECK:STDOUT: } -// CHECK:STDOUT: -// CHECK:STDOUT: define void @_CCfn.C.Main.b88d1103f417c6d4(ptr %self, i32 %x) !dbg !87 { -// CHECK:STDOUT: entry: -// CHECK:STDOUT: ret void, !dbg !88 -// CHECK:STDOUT: } -// CHECK:STDOUT: -// CHECK:STDOUT: define void @_CH.Main.15b1f98bd9cc0c5b(ptr sret({}) %return, ptr %x) !dbg !89 { -// CHECK:STDOUT: entry: -// CHECK:STDOUT: ret ptr %x, !dbg !90 -// CHECK:STDOUT: } -// CHECK:STDOUT: -// CHECK:STDOUT: define void @_CCfn.C.Main.66be507887ceee78(ptr %self, double %x) !dbg !91 { -// CHECK:STDOUT: entry: -// CHECK:STDOUT: ret void, !dbg !92 -// CHECK:STDOUT: } -// CHECK:STDOUT: -// CHECK:STDOUT: define void @_CCfn.C.Main.5754c7a55c7cbe4a(ptr %self, %type %x) !dbg !93 { -// CHECK:STDOUT: entry: -// CHECK:STDOUT: ret void, !dbg !94 +// CHECK:STDOUT: ret ptr %x, !dbg !71 // CHECK:STDOUT: } // CHECK:STDOUT: // CHECK:STDOUT: ; uselistorder directives -// CHECK:STDOUT: uselistorder ptr @llvm.lifetime.start.p0, { 0, 1, 2, 3, 4, 5, 12, 11, 10, 9, 8, 7, 6 } -// CHECK:STDOUT: uselistorder ptr @_CG.Main.66be507887ceee78, { 0, 1, 2, 4, 3 } +// CHECK:STDOUT: uselistorder ptr @llvm.lifetime.start.p0, { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 13, 12, 11, 10 } // CHECK:STDOUT: uselistorder ptr @_CH.Main.b88d1103f417c6d4, { 1, 0 } -// CHECK:STDOUT: uselistorder ptr @_CH.Main.5754c7a55c7cbe4a, { 0, 1, 2, 3, 7, 6, 5, 4 } -// CHECK:STDOUT: uselistorder ptr @_CG.Main.5754c7a55c7cbe4a, { 0, 1, 3, 2 } -// CHECK:STDOUT: uselistorder ptr @_CH.Main.66be507887ceee78, { 4, 3, 2, 1, 0 } -// CHECK:STDOUT: uselistorder ptr @_CH.Main.15b1f98bd9cc0c5b, { 2, 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CH.Main.5754c7a55c7cbe4a, { 3, 2, 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CH.Main.66be507887ceee78, { 3, 2, 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CH.Main.e8193710fd35b608, { 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CH.Main.04bf2edaaa84aa22, { 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CH.Main.bda010de15e6a5ad, { 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CH.Main.15b1f98bd9cc0c5b, { 1, 0 } // CHECK:STDOUT: // CHECK:STDOUT: attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) } // CHECK:STDOUT: @@ -251,94 +209,71 @@ fn M() { // CHECK:STDOUT: !1 = !{i32 2, !"Debug Info Version", i32 3} // CHECK:STDOUT: !2 = distinct !DICompileUnit(language: DW_LANG_C, file: !3, producer: "carbon", isOptimized: false, runtimeVersion: 0, emissionKind: FullDebug) // CHECK:STDOUT: !3 = !DIFile(filename: "call_basic.carbon", directory: "") -// CHECK:STDOUT: !4 = distinct !DISubprogram(name: "M", linkageName: "_CM.Main", scope: null, file: !3, line: 44, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !4 = distinct !DISubprogram(name: "M", linkageName: "_CM.Main", scope: null, file: !3, line: 43, type: !5, spFlags: DISPFlagDefinition, unit: !2) // CHECK:STDOUT: !5 = !DISubroutineType(types: !6) // CHECK:STDOUT: !6 = !{} -// CHECK:STDOUT: !7 = !DILocation(line: 45, column: 3, scope: !4) -// CHECK:STDOUT: !8 = !DILocation(line: 47, column: 3, scope: !4) -// CHECK:STDOUT: !9 = !DILocation(line: 50, column: 5, scope: !4) -// CHECK:STDOUT: !10 = !DILocation(line: 50, column: 3, scope: !4) -// CHECK:STDOUT: !11 = !DILocation(line: 51, column: 9, scope: !4) -// CHECK:STDOUT: !12 = !DILocation(line: 51, column: 7, scope: !4) -// CHECK:STDOUT: !13 = !DILocation(line: 51, column: 3, scope: !4) -// CHECK:STDOUT: !14 = !DILocation(line: 52, column: 5, scope: !4) -// CHECK:STDOUT: !15 = !DILocation(line: 52, column: 3, scope: !4) -// CHECK:STDOUT: !16 = !DILocation(line: 53, column: 9, scope: !4) -// CHECK:STDOUT: !17 = !DILocation(line: 53, column: 7, scope: !4) -// CHECK:STDOUT: !18 = !DILocation(line: 53, column: 3, scope: !4) -// CHECK:STDOUT: !19 = !DILocation(line: 58, column: 5, scope: !4) -// CHECK:STDOUT: !20 = !DILocation(line: 58, column: 3, scope: !4) -// CHECK:STDOUT: !21 = !DILocation(line: 60, column: 5, scope: !4) -// CHECK:STDOUT: !22 = !DILocation(line: 60, column: 3, scope: !4) -// CHECK:STDOUT: !23 = !DILocation(line: 62, column: 5, scope: !4) -// CHECK:STDOUT: !24 = !DILocation(line: 62, column: 3, scope: !4) -// CHECK:STDOUT: !25 = !DILocation(line: 44, column: 1, scope: !4) -// CHECK:STDOUT: !26 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.b88d1103f417c6d4", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !27 = !DILocation(line: 16, column: 1, scope: !26) -// CHECK:STDOUT: !28 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.b88d1103f417c6d4", scope: null, file: !3, line: 23, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !29 = !DILocation(line: 31, column: 3, scope: !28) -// CHECK:STDOUT: !30 = !DILocation(line: 25, column: 3, scope: !28) -// CHECK:STDOUT: !31 = !DILocation(line: 26, column: 3, scope: !28) -// CHECK:STDOUT: !32 = !DILocation(line: 27, column: 3, scope: !28) -// CHECK:STDOUT: !33 = !DILocation(line: 28, column: 5, scope: !28) -// CHECK:STDOUT: !34 = !DILocation(line: 28, column: 3, scope: !28) -// CHECK:STDOUT: !35 = !DILocation(line: 29, column: 3, scope: !28) -// CHECK:STDOUT: !36 = !DILocation(line: 32, column: 5, scope: !28) -// CHECK:STDOUT: !37 = !DILocation(line: 32, column: 3, scope: !28) -// CHECK:STDOUT: !38 = !DILocation(line: 33, column: 5, scope: !28) -// CHECK:STDOUT: !39 = !DILocation(line: 33, column: 3, scope: !28) -// CHECK:STDOUT: !40 = !DILocation(line: 36, column: 3, scope: !28) -// CHECK:STDOUT: !41 = !DILocation(line: 39, column: 3, scope: !28) -// CHECK:STDOUT: !42 = !DILocation(line: 41, column: 3, scope: !28) -// CHECK:STDOUT: !43 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.66be507887ceee78", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !44 = !DILocation(line: 16, column: 1, scope: !43) -// CHECK:STDOUT: !45 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.66be507887ceee78", scope: null, file: !3, line: 23, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !46 = !DILocation(line: 31, column: 3, scope: !45) -// CHECK:STDOUT: !47 = !DILocation(line: 25, column: 3, scope: !45) -// CHECK:STDOUT: !48 = !DILocation(line: 26, column: 3, scope: !45) -// CHECK:STDOUT: !49 = !DILocation(line: 27, column: 3, scope: !45) -// CHECK:STDOUT: !50 = !DILocation(line: 28, column: 5, scope: !45) -// CHECK:STDOUT: !51 = !DILocation(line: 28, column: 3, scope: !45) -// CHECK:STDOUT: !52 = !DILocation(line: 29, column: 3, scope: !45) -// CHECK:STDOUT: !53 = !DILocation(line: 32, column: 5, scope: !45) -// CHECK:STDOUT: !54 = !DILocation(line: 32, column: 3, scope: !45) -// CHECK:STDOUT: !55 = !DILocation(line: 33, column: 5, scope: !45) -// CHECK:STDOUT: !56 = !DILocation(line: 33, column: 3, scope: !45) -// CHECK:STDOUT: !57 = !DILocation(line: 36, column: 3, scope: !45) -// CHECK:STDOUT: !58 = !DILocation(line: 39, column: 3, scope: !45) -// CHECK:STDOUT: !59 = !DILocation(line: 41, column: 3, scope: !45) -// CHECK:STDOUT: !60 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.e8193710fd35b608", scope: null, file: !3, line: 19, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !61 = !DILocation(line: 20, column: 3, scope: !60) -// CHECK:STDOUT: !62 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 19, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !63 = !DILocation(line: 20, column: 3, scope: !62) -// CHECK:STDOUT: !64 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.bda010de15e6a5ad", scope: null, file: !3, line: 19, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !65 = !DILocation(line: 20, column: 3, scope: !64) -// CHECK:STDOUT: !66 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.b88d1103f417c6d4", scope: null, file: !3, line: 19, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !67 = !DILocation(line: 20, column: 3, scope: !66) -// CHECK:STDOUT: !68 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.5754c7a55c7cbe4a", scope: null, file: !3, line: 19, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !69 = !DILocation(line: 20, column: 3, scope: !68) -// CHECK:STDOUT: !70 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.5754c7a55c7cbe4a", scope: null, file: !3, line: 23, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !71 = !DILocation(line: 31, column: 3, scope: !70) -// CHECK:STDOUT: !72 = !DILocation(line: 25, column: 3, scope: !70) -// CHECK:STDOUT: !73 = !DILocation(line: 26, column: 3, scope: !70) -// CHECK:STDOUT: !74 = !DILocation(line: 27, column: 3, scope: !70) -// CHECK:STDOUT: !75 = !DILocation(line: 28, column: 5, scope: !70) -// CHECK:STDOUT: !76 = !DILocation(line: 28, column: 3, scope: !70) -// CHECK:STDOUT: !77 = !DILocation(line: 29, column: 3, scope: !70) -// CHECK:STDOUT: !78 = !DILocation(line: 32, column: 5, scope: !70) -// CHECK:STDOUT: !79 = !DILocation(line: 32, column: 3, scope: !70) -// CHECK:STDOUT: !80 = !DILocation(line: 33, column: 5, scope: !70) -// CHECK:STDOUT: !81 = !DILocation(line: 33, column: 3, scope: !70) -// CHECK:STDOUT: !82 = !DILocation(line: 36, column: 3, scope: !70) -// CHECK:STDOUT: !83 = !DILocation(line: 39, column: 3, scope: !70) -// CHECK:STDOUT: !84 = !DILocation(line: 41, column: 3, scope: !70) -// CHECK:STDOUT: !85 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.66be507887ceee78", scope: null, file: !3, line: 19, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !86 = !DILocation(line: 20, column: 3, scope: !85) -// CHECK:STDOUT: !87 = distinct !DISubprogram(name: "Cfn", linkageName: "_CCfn.C.Main.b88d1103f417c6d4", scope: null, file: !3, line: 12, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !88 = !DILocation(line: 12, column: 3, scope: !87) -// CHECK:STDOUT: !89 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.15b1f98bd9cc0c5b", scope: null, file: !3, line: 19, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !90 = !DILocation(line: 20, column: 3, scope: !89) -// CHECK:STDOUT: !91 = distinct !DISubprogram(name: "Cfn", linkageName: "_CCfn.C.Main.66be507887ceee78", scope: null, file: !3, line: 12, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !92 = !DILocation(line: 12, column: 3, scope: !91) -// CHECK:STDOUT: !93 = distinct !DISubprogram(name: "Cfn", linkageName: "_CCfn.C.Main.5754c7a55c7cbe4a", scope: null, file: !3, line: 12, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !94 = !DILocation(line: 12, column: 3, scope: !93) +// CHECK:STDOUT: !7 = !DILocation(line: 44, column: 3, scope: !4) +// CHECK:STDOUT: !8 = !DILocation(line: 46, column: 3, scope: !4) +// CHECK:STDOUT: !9 = !DILocation(line: 49, column: 5, scope: !4) +// CHECK:STDOUT: !10 = !DILocation(line: 49, column: 3, scope: !4) +// CHECK:STDOUT: !11 = !DILocation(line: 50, column: 9, scope: !4) +// CHECK:STDOUT: !12 = !DILocation(line: 50, column: 7, scope: !4) +// CHECK:STDOUT: !13 = !DILocation(line: 50, column: 3, scope: !4) +// CHECK:STDOUT: !14 = !DILocation(line: 51, column: 5, scope: !4) +// CHECK:STDOUT: !15 = !DILocation(line: 51, column: 3, scope: !4) +// CHECK:STDOUT: !16 = !DILocation(line: 52, column: 9, scope: !4) +// CHECK:STDOUT: !17 = !DILocation(line: 52, column: 7, scope: !4) +// CHECK:STDOUT: !18 = !DILocation(line: 52, column: 3, scope: !4) +// CHECK:STDOUT: !19 = !DILocation(line: 43, column: 1, scope: !4) +// CHECK:STDOUT: !20 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.b88d1103f417c6d4", scope: null, file: !3, line: 13, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !21 = !DILocation(line: 13, column: 1, scope: !20) +// CHECK:STDOUT: !22 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.b88d1103f417c6d4", scope: null, file: !3, line: 22, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !23 = !DILocation(line: 29, column: 3, scope: !22) +// CHECK:STDOUT: !24 = !DILocation(line: 23, column: 3, scope: !22) +// CHECK:STDOUT: !25 = !DILocation(line: 24, column: 3, scope: !22) +// CHECK:STDOUT: !26 = !DILocation(line: 25, column: 3, scope: !22) +// CHECK:STDOUT: !27 = !DILocation(line: 26, column: 5, scope: !22) +// CHECK:STDOUT: !28 = !DILocation(line: 26, column: 3, scope: !22) +// CHECK:STDOUT: !29 = !DILocation(line: 30, column: 5, scope: !22) +// CHECK:STDOUT: !30 = !DILocation(line: 30, column: 3, scope: !22) +// CHECK:STDOUT: !31 = !DILocation(line: 32, column: 5, scope: !22) +// CHECK:STDOUT: !32 = !DILocation(line: 32, column: 3, scope: !22) +// CHECK:STDOUT: !33 = !DILocation(line: 34, column: 5, scope: !22) +// CHECK:STDOUT: !34 = !DILocation(line: 34, column: 3, scope: !22) +// CHECK:STDOUT: !35 = !DILocation(line: 36, column: 5, scope: !22) +// CHECK:STDOUT: !36 = !DILocation(line: 36, column: 3, scope: !22) +// CHECK:STDOUT: !37 = !DILocation(line: 38, column: 3, scope: !22) +// CHECK:STDOUT: !38 = !DILocation(line: 40, column: 3, scope: !22) +// CHECK:STDOUT: !39 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.66be507887ceee78", scope: null, file: !3, line: 13, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !40 = !DILocation(line: 13, column: 1, scope: !39) +// CHECK:STDOUT: !41 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.66be507887ceee78", scope: null, file: !3, line: 22, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !42 = !DILocation(line: 29, column: 3, scope: !41) +// CHECK:STDOUT: !43 = !DILocation(line: 23, column: 3, scope: !41) +// CHECK:STDOUT: !44 = !DILocation(line: 24, column: 3, scope: !41) +// CHECK:STDOUT: !45 = !DILocation(line: 25, column: 3, scope: !41) +// CHECK:STDOUT: !46 = !DILocation(line: 26, column: 5, scope: !41) +// CHECK:STDOUT: !47 = !DILocation(line: 26, column: 3, scope: !41) +// CHECK:STDOUT: !48 = !DILocation(line: 30, column: 5, scope: !41) +// CHECK:STDOUT: !49 = !DILocation(line: 30, column: 3, scope: !41) +// CHECK:STDOUT: !50 = !DILocation(line: 32, column: 5, scope: !41) +// CHECK:STDOUT: !51 = !DILocation(line: 32, column: 3, scope: !41) +// CHECK:STDOUT: !52 = !DILocation(line: 34, column: 5, scope: !41) +// CHECK:STDOUT: !53 = !DILocation(line: 34, column: 3, scope: !41) +// CHECK:STDOUT: !54 = !DILocation(line: 36, column: 5, scope: !41) +// CHECK:STDOUT: !55 = !DILocation(line: 36, column: 3, scope: !41) +// CHECK:STDOUT: !56 = !DILocation(line: 38, column: 3, scope: !41) +// CHECK:STDOUT: !57 = !DILocation(line: 40, column: 3, scope: !41) +// CHECK:STDOUT: !58 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.b88d1103f417c6d4", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !59 = !DILocation(line: 17, column: 3, scope: !58) +// CHECK:STDOUT: !60 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.5754c7a55c7cbe4a", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !61 = !DILocation(line: 17, column: 3, scope: !60) +// CHECK:STDOUT: !62 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.66be507887ceee78", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !63 = !DILocation(line: 17, column: 3, scope: !62) +// CHECK:STDOUT: !64 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.e8193710fd35b608", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !65 = !DILocation(line: 17, column: 3, scope: !64) +// CHECK:STDOUT: !66 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !67 = !DILocation(line: 17, column: 3, scope: !66) +// CHECK:STDOUT: !68 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.bda010de15e6a5ad", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !69 = !DILocation(line: 17, column: 3, scope: !68) +// CHECK:STDOUT: !70 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.15b1f98bd9cc0c5b", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !71 = !DILocation(line: 17, column: 3, scope: !70) diff --git a/toolchain/lower/testdata/function/generic/call_basic_depth.carbon b/toolchain/lower/testdata/function/generic/call_basic_depth.carbon index 4d47bfe298b7..3d488573da12 100644 --- a/toolchain/lower/testdata/function/generic/call_basic_depth.carbon +++ b/toolchain/lower/testdata/function/generic/call_basic_depth.carbon @@ -8,6 +8,9 @@ // TIP: To dump output, run: // TIP: bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/lower/testdata/function/generic/call_basic_depth.carbon +// Builds on `call_basic.carbon`. Checks definitions are emitted with deeper +// call stack, i.e., when functions can be type checked without looking at the +// specific calling context. fn F[T:! type](x: T) { } @@ -28,8 +31,6 @@ fn M() { F(n); m = G(n); - // Adding something like this makes check/eval emit a definition for H, hence no crash. - // m = H(n); } // CHECK:STDOUT: ; ModuleID = 'call_basic_depth.carbon' @@ -42,10 +43,10 @@ fn M() { // CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 4, ptr %n.var), !dbg !7 // CHECK:STDOUT: store i32 0, ptr %n.var, align 4, !dbg !7 // CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 4, ptr %m.var), !dbg !7 -// CHECK:STDOUT: %.loc29 = load i32, ptr %n.var, align 4, !dbg !8 -// CHECK:STDOUT: call void @_CF.Main.b88d1103f417c6d4(i32 %.loc29), !dbg !9 -// CHECK:STDOUT: %.loc30 = load i32, ptr %n.var, align 4, !dbg !10 -// CHECK:STDOUT: %G.call = call i32 @_CG.Main.b88d1103f417c6d4(i32 %.loc30), !dbg !11 +// CHECK:STDOUT: %.loc32 = load i32, ptr %n.var, align 4, !dbg !8 +// CHECK:STDOUT: call void @_CF.Main.b88d1103f417c6d4(i32 %.loc32), !dbg !9 +// CHECK:STDOUT: %.loc33 = load i32, ptr %n.var, align 4, !dbg !10 +// CHECK:STDOUT: %G.call = call i32 @_CG.Main.b88d1103f417c6d4(i32 %.loc33), !dbg !11 // CHECK:STDOUT: store i32 %G.call, ptr %m.var, align 4, !dbg !12 // CHECK:STDOUT: ret void, !dbg !13 // CHECK:STDOUT: } @@ -83,22 +84,22 @@ fn M() { // CHECK:STDOUT: !1 = !{i32 2, !"Debug Info Version", i32 3} // CHECK:STDOUT: !2 = distinct !DICompileUnit(language: DW_LANG_C, file: !3, producer: "carbon", isOptimized: false, runtimeVersion: 0, emissionKind: FullDebug) // CHECK:STDOUT: !3 = !DIFile(filename: "call_basic_depth.carbon", directory: "") -// CHECK:STDOUT: !4 = distinct !DISubprogram(name: "M", linkageName: "_CM.Main", scope: null, file: !3, line: 25, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !4 = distinct !DISubprogram(name: "M", linkageName: "_CM.Main", scope: null, file: !3, line: 28, type: !5, spFlags: DISPFlagDefinition, unit: !2) // CHECK:STDOUT: !5 = !DISubroutineType(types: !6) // CHECK:STDOUT: !6 = !{} -// CHECK:STDOUT: !7 = !DILocation(line: 26, column: 3, scope: !4) -// CHECK:STDOUT: !8 = !DILocation(line: 29, column: 5, scope: !4) -// CHECK:STDOUT: !9 = !DILocation(line: 29, column: 3, scope: !4) -// CHECK:STDOUT: !10 = !DILocation(line: 30, column: 9, scope: !4) -// CHECK:STDOUT: !11 = !DILocation(line: 30, column: 7, scope: !4) -// CHECK:STDOUT: !12 = !DILocation(line: 30, column: 3, scope: !4) -// CHECK:STDOUT: !13 = !DILocation(line: 25, column: 1, scope: !4) -// CHECK:STDOUT: !14 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.b88d1103f417c6d4", scope: null, file: !3, line: 11, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !15 = !DILocation(line: 11, column: 1, scope: !14) -// CHECK:STDOUT: !16 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.b88d1103f417c6d4", scope: null, file: !3, line: 19, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !17 = !DILocation(line: 20, column: 3, scope: !16) -// CHECK:STDOUT: !18 = !DILocation(line: 21, column: 3, scope: !16) -// CHECK:STDOUT: !19 = !DILocation(line: 22, column: 3, scope: !16) -// CHECK:STDOUT: !20 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.b88d1103f417c6d4", scope: null, file: !3, line: 14, type: !5, spFlags: DISPFlagDefinition, unit: !2) -// CHECK:STDOUT: !21 = !DILocation(line: 15, column: 3, scope: !20) -// CHECK:STDOUT: !22 = !DILocation(line: 16, column: 3, scope: !20) +// CHECK:STDOUT: !7 = !DILocation(line: 29, column: 3, scope: !4) +// CHECK:STDOUT: !8 = !DILocation(line: 32, column: 5, scope: !4) +// CHECK:STDOUT: !9 = !DILocation(line: 32, column: 3, scope: !4) +// CHECK:STDOUT: !10 = !DILocation(line: 33, column: 9, scope: !4) +// CHECK:STDOUT: !11 = !DILocation(line: 33, column: 7, scope: !4) +// CHECK:STDOUT: !12 = !DILocation(line: 33, column: 3, scope: !4) +// CHECK:STDOUT: !13 = !DILocation(line: 28, column: 1, scope: !4) +// CHECK:STDOUT: !14 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.b88d1103f417c6d4", scope: null, file: !3, line: 14, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !15 = !DILocation(line: 14, column: 1, scope: !14) +// CHECK:STDOUT: !16 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.b88d1103f417c6d4", scope: null, file: !3, line: 22, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !17 = !DILocation(line: 23, column: 3, scope: !16) +// CHECK:STDOUT: !18 = !DILocation(line: 24, column: 3, scope: !16) +// CHECK:STDOUT: !19 = !DILocation(line: 25, column: 3, scope: !16) +// CHECK:STDOUT: !20 = distinct !DISubprogram(name: "H", linkageName: "_CH.Main.b88d1103f417c6d4", scope: null, file: !3, line: 17, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !21 = !DILocation(line: 18, column: 3, scope: !20) +// CHECK:STDOUT: !22 = !DILocation(line: 19, column: 3, scope: !20) diff --git a/toolchain/lower/testdata/function/generic/call_dedup_ptr.carbon b/toolchain/lower/testdata/function/generic/call_dedup_ptr.carbon new file mode 100644 index 000000000000..1a36c92b3602 --- /dev/null +++ b/toolchain/lower/testdata/function/generic/call_dedup_ptr.carbon @@ -0,0 +1,93 @@ +// Part of the Carbon Language project, under the Apache License v2.0 with LLVM +// Exceptions. See /LICENSE for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +// AUTOUPDATE +// TIP: To test this file alone, run: +// TIP: bazel test //toolchain/testing:file_test --test_arg=--file_tests=toolchain/lower/testdata/function/generic/call_dedup_ptr.carbon +// TIP: To dump output, run: +// TIP: bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/lower/testdata/function/generic/call_dedup_ptr.carbon + +fn F[T:! type](x: T) -> T { + return x; +} + +fn M() { + // TODO: The definitions of F for these calls lower to different identical + // functions taking a pointer param and returning a pointer. The three + // specifics could be deduplicated. + var ptr_i32 : i32*; + F(ptr_i32); + var ptr_f64 : f64*; + F(ptr_f64); + var ptr_i8 : i8*; + F(ptr_i8); +} + +// CHECK:STDOUT: ; ModuleID = 'call_dedup_ptr.carbon' +// CHECK:STDOUT: source_filename = "call_dedup_ptr.carbon" +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CM.Main() !dbg !4 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %ptr_i32.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: %ptr_f64.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: %ptr_i8.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i32.var), !dbg !7 +// CHECK:STDOUT: %.loc20 = load ptr, ptr %ptr_i32.var, align 8, !dbg !8 +// CHECK:STDOUT: %F.call.loc20 = call ptr @_CF.Main.e8193710fd35b608(ptr %.loc20), !dbg !9 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_f64.var), !dbg !7 +// CHECK:STDOUT: %.loc22 = load ptr, ptr %ptr_f64.var, align 8, !dbg !10 +// CHECK:STDOUT: %F.call.loc22 = call ptr @_CF.Main.04bf2edaaa84aa22(ptr %.loc22), !dbg !11 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i8.var), !dbg !7 +// CHECK:STDOUT: %.loc24 = load ptr, ptr %ptr_i8.var, align 8, !dbg !12 +// CHECK:STDOUT: %F.call.loc24 = call ptr @_CF.Main.bda010de15e6a5ad(ptr %.loc24), !dbg !13 +// CHECK:STDOUT: ret void, !dbg !14 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) +// CHECK:STDOUT: declare void @llvm.lifetime.start.p0(i64 immarg, ptr captures(none)) #0 +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CF.Main.e8193710fd35b608(ptr %x) !dbg !15 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: ret ptr %x, !dbg !16 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CF.Main.04bf2edaaa84aa22(ptr %x) !dbg !17 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: ret ptr %x, !dbg !18 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CF.Main.bda010de15e6a5ad(ptr %x) !dbg !19 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: ret ptr %x, !dbg !20 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; uselistorder directives +// CHECK:STDOUT: uselistorder ptr @llvm.lifetime.start.p0, { 2, 1, 0 } +// CHECK:STDOUT: +// CHECK:STDOUT: attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) } +// CHECK:STDOUT: +// CHECK:STDOUT: !llvm.module.flags = !{!0, !1} +// CHECK:STDOUT: !llvm.dbg.cu = !{!2} +// CHECK:STDOUT: +// CHECK:STDOUT: !0 = !{i32 7, !"Dwarf Version", i32 5} +// CHECK:STDOUT: !1 = !{i32 2, !"Debug Info Version", i32 3} +// CHECK:STDOUT: !2 = distinct !DICompileUnit(language: DW_LANG_C, file: !3, producer: "carbon", isOptimized: false, runtimeVersion: 0, emissionKind: FullDebug) +// CHECK:STDOUT: !3 = !DIFile(filename: "call_dedup_ptr.carbon", directory: "") +// CHECK:STDOUT: !4 = distinct !DISubprogram(name: "M", linkageName: "_CM.Main", scope: null, file: !3, line: 15, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !5 = !DISubroutineType(types: !6) +// CHECK:STDOUT: !6 = !{} +// CHECK:STDOUT: !7 = !DILocation(line: 19, column: 3, scope: !4) +// CHECK:STDOUT: !8 = !DILocation(line: 20, column: 5, scope: !4) +// CHECK:STDOUT: !9 = !DILocation(line: 20, column: 3, scope: !4) +// CHECK:STDOUT: !10 = !DILocation(line: 22, column: 5, scope: !4) +// CHECK:STDOUT: !11 = !DILocation(line: 22, column: 3, scope: !4) +// CHECK:STDOUT: !12 = !DILocation(line: 24, column: 5, scope: !4) +// CHECK:STDOUT: !13 = !DILocation(line: 24, column: 3, scope: !4) +// CHECK:STDOUT: !14 = !DILocation(line: 15, column: 1, scope: !4) +// CHECK:STDOUT: !15 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.e8193710fd35b608", scope: null, file: !3, line: 11, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !16 = !DILocation(line: 12, column: 3, scope: !15) +// CHECK:STDOUT: !17 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 11, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !18 = !DILocation(line: 12, column: 3, scope: !17) +// CHECK:STDOUT: !19 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.bda010de15e6a5ad", scope: null, file: !3, line: 11, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !20 = !DILocation(line: 12, column: 3, scope: !19) diff --git a/toolchain/lower/testdata/function/generic/call_different_impls.carbon b/toolchain/lower/testdata/function/generic/call_different_impls.carbon new file mode 100644 index 000000000000..e4bf62eef1ed --- /dev/null +++ b/toolchain/lower/testdata/function/generic/call_different_impls.carbon @@ -0,0 +1,100 @@ +// Part of the Carbon Language project, under the Apache License v2.0 with LLVM +// Exceptions. See /LICENSE for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +// AUTOUPDATE +// TIP: To test this file alone, run: +// TIP: bazel test //toolchain/testing:file_test --test_arg=--file_tests=toolchain/lower/testdata/function/generic/call_different_impls.carbon +// TIP: To dump output, run: +// TIP: bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/lower/testdata/function/generic/call_different_impls.carbon + +import Core library "io"; + +interface I { + fn F(); +} +class X {} +impl X as I { + fn F() { Core.Print(1); } +} +class Y {} +impl Y as I { + fn F() { Core.Print(2); } +} + +// Cannot coalesce the lowering for G specifics, as they call different functions. +// Check different functions are still emitted when trying to deduplicate emitted definitons. +fn G(T:! I) { T.F(); } + +fn Run() { + G(X); + G(Y); +} + +// CHECK:STDOUT: ; ModuleID = 'call_different_impls.carbon' +// CHECK:STDOUT: source_filename = "call_different_impls.carbon" +// CHECK:STDOUT: +// CHECK:STDOUT: @printf.int.format = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: @printf.int.format.1 = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: +// CHECK:STDOUT: define void @"_CF.X.Main:I.Main"() !dbg !4 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format, i32 1), !dbg !7 +// CHECK:STDOUT: ret void, !dbg !8 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define void @"_CF.Y.Main:I.Main"() !dbg !9 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format.1, i32 2), !dbg !10 +// CHECK:STDOUT: ret void, !dbg !11 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define void @main() !dbg !12 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: call void @_CG.Main.562d5cdd5cdbd5c5(), !dbg !13 +// CHECK:STDOUT: call void @_CG.Main.386ac59331346fc4(), !dbg !14 +// CHECK:STDOUT: ret void, !dbg !15 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: declare i32 @printf(ptr, ...) +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CG.Main.562d5cdd5cdbd5c5() !dbg !16 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: call void @"_CF.X.Main:I.Main"(), !dbg !17 +// CHECK:STDOUT: ret void, !dbg !18 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CG.Main.386ac59331346fc4() !dbg !19 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: call void @"_CF.Y.Main:I.Main"(), !dbg !20 +// CHECK:STDOUT: ret void, !dbg !21 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; uselistorder directives +// CHECK:STDOUT: uselistorder ptr @printf, { 1, 0 } +// CHECK:STDOUT: +// CHECK:STDOUT: !llvm.module.flags = !{!0, !1} +// CHECK:STDOUT: !llvm.dbg.cu = !{!2} +// CHECK:STDOUT: +// CHECK:STDOUT: !0 = !{i32 7, !"Dwarf Version", i32 5} +// CHECK:STDOUT: !1 = !{i32 2, !"Debug Info Version", i32 3} +// CHECK:STDOUT: !2 = distinct !DICompileUnit(language: DW_LANG_C, file: !3, producer: "carbon", isOptimized: false, runtimeVersion: 0, emissionKind: FullDebug) +// CHECK:STDOUT: !3 = !DIFile(filename: "call_different_impls.carbon", directory: "") +// CHECK:STDOUT: !4 = distinct !DISubprogram(name: "F", linkageName: "_CF.X.Main:I.Main", scope: null, file: !3, line: 18, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !5 = !DISubroutineType(types: !6) +// CHECK:STDOUT: !6 = !{} +// CHECK:STDOUT: !7 = !DILocation(line: 18, column: 12, scope: !4) +// CHECK:STDOUT: !8 = !DILocation(line: 18, column: 3, scope: !4) +// CHECK:STDOUT: !9 = distinct !DISubprogram(name: "F", linkageName: "_CF.Y.Main:I.Main", scope: null, file: !3, line: 22, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !10 = !DILocation(line: 22, column: 12, scope: !9) +// CHECK:STDOUT: !11 = !DILocation(line: 22, column: 3, scope: !9) +// CHECK:STDOUT: !12 = distinct !DISubprogram(name: "Run", linkageName: "main", scope: null, file: !3, line: 29, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !13 = !DILocation(line: 30, column: 3, scope: !12) +// CHECK:STDOUT: !14 = !DILocation(line: 31, column: 3, scope: !12) +// CHECK:STDOUT: !15 = !DILocation(line: 29, column: 1, scope: !12) +// CHECK:STDOUT: !16 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.562d5cdd5cdbd5c5", scope: null, file: !3, line: 27, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !17 = !DILocation(line: 27, column: 15, scope: !16) +// CHECK:STDOUT: !18 = !DILocation(line: 27, column: 1, scope: !16) +// CHECK:STDOUT: !19 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.386ac59331346fc4", scope: null, file: !3, line: 27, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !20 = !DILocation(line: 27, column: 15, scope: !19) +// CHECK:STDOUT: !21 = !DILocation(line: 27, column: 1, scope: !19) diff --git a/toolchain/lower/testdata/function/generic/call_recursive_basic.carbon b/toolchain/lower/testdata/function/generic/call_recursive_basic.carbon new file mode 100644 index 000000000000..770679c24445 --- /dev/null +++ b/toolchain/lower/testdata/function/generic/call_recursive_basic.carbon @@ -0,0 +1,178 @@ +// Part of the Carbon Language project, under the Apache License v2.0 with LLVM +// Exceptions. See /LICENSE for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +// AUTOUPDATE +// TIP: To test this file alone, run: +// TIP: bazel test //toolchain/testing:file_test --test_arg=--file_tests=toolchain/lower/testdata/function/generic/call_recursive_basic.carbon +// TIP: To dump output, run: +// TIP: bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/lower/testdata/function/generic/call_recursive_basic.carbon + +class C {} + +// The two specifics for recursive function F, when T is a pointer, could be +// deduplicated. +fn F[T:! type](x: T, count: i32) -> T { + if (count > 0) { + return x; + } + return F(x, count + 1); +} + +fn M() { + var n: i32 = 0; + var m: f64 = 1.0; + var ptr_i32 : i32*; + var ptr_f64 : f64*; + + F(n, 0); + F(m, 0); + F(ptr_i32, 0); + F(ptr_f64, 0); + + // TODO: Crashes, hits assertion + // `(Args.size() == FTy->getNumParams() || (FTy->isVarArg() && Args.size() > FTy->getNumParams())) && "Calling a function with bad signature!"' + + // var c: C; + // F(c, 0); +} + +// CHECK:STDOUT: ; ModuleID = 'call_recursive_basic.carbon' +// CHECK:STDOUT: source_filename = "call_recursive_basic.carbon" +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CM.Main() !dbg !4 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %n.var = alloca i32, align 4, !dbg !7 +// CHECK:STDOUT: %m.var = alloca double, align 8, !dbg !7 +// CHECK:STDOUT: %ptr_i32.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: %ptr_f64.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 4, ptr %n.var), !dbg !7 +// CHECK:STDOUT: store i32 0, ptr %n.var, align 4, !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %m.var), !dbg !7 +// CHECK:STDOUT: store double 1.000000e+00, ptr %m.var, align 8, !dbg !8 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i32.var), !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_f64.var), !dbg !7 +// CHECK:STDOUT: %.loc28_5 = load i32, ptr %n.var, align 4, !dbg !9 +// CHECK:STDOUT: %F.call.loc28 = call i32 @_CF.Main.b88d1103f417c6d4(i32 %.loc28_5, i32 0), !dbg !10 +// CHECK:STDOUT: %.loc29_5 = load double, ptr %m.var, align 8, !dbg !11 +// CHECK:STDOUT: %F.call.loc29 = call double @_CF.Main.66be507887ceee78(double %.loc29_5, i32 0), !dbg !12 +// CHECK:STDOUT: %.loc30_5 = load ptr, ptr %ptr_i32.var, align 8, !dbg !13 +// CHECK:STDOUT: %F.call.loc30 = call ptr @_CF.Main.e8193710fd35b608(ptr %.loc30_5, i32 0), !dbg !14 +// CHECK:STDOUT: %.loc31_5 = load ptr, ptr %ptr_f64.var, align 8, !dbg !15 +// CHECK:STDOUT: %F.call.loc31 = call ptr @_CF.Main.04bf2edaaa84aa22(ptr %.loc31_5, i32 0), !dbg !16 +// CHECK:STDOUT: ret void, !dbg !17 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) +// CHECK:STDOUT: declare void @llvm.lifetime.start.p0(i64 immarg, ptr captures(none)) #0 +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CF.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !18 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 0, !dbg !19 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !20 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret i32 %x, !dbg !21 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !22 +// CHECK:STDOUT: %F.call = call i32 @_CF.Main.b88d1103f417c6d4(i32 %x, i32 %int.sadd), !dbg !23 +// CHECK:STDOUT: ret i32 %F.call, !dbg !24 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CF.Main.66be507887ceee78(double %x, i32 %count) !dbg !25 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 0, !dbg !26 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !27 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret double %x, !dbg !28 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !29 +// CHECK:STDOUT: %F.call = call double @_CF.Main.66be507887ceee78(double %x, i32 %int.sadd), !dbg !30 +// CHECK:STDOUT: ret double %F.call, !dbg !31 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CF.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !32 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 0, !dbg !33 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !34 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret ptr %x, !dbg !35 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !36 +// CHECK:STDOUT: %F.call = call ptr @_CF.Main.e8193710fd35b608(ptr %x, i32 %int.sadd), !dbg !37 +// CHECK:STDOUT: ret ptr %F.call, !dbg !38 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CF.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !39 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 0, !dbg !40 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !41 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret ptr %x, !dbg !42 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !43 +// CHECK:STDOUT: %F.call = call ptr @_CF.Main.04bf2edaaa84aa22(ptr %x, i32 %int.sadd), !dbg !44 +// CHECK:STDOUT: ret ptr %F.call, !dbg !45 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; uselistorder directives +// CHECK:STDOUT: uselistorder ptr @llvm.lifetime.start.p0, { 3, 2, 1, 0 } +// CHECK:STDOUT: +// CHECK:STDOUT: attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) } +// CHECK:STDOUT: +// CHECK:STDOUT: !llvm.module.flags = !{!0, !1} +// CHECK:STDOUT: !llvm.dbg.cu = !{!2} +// CHECK:STDOUT: +// CHECK:STDOUT: !0 = !{i32 7, !"Dwarf Version", i32 5} +// CHECK:STDOUT: !1 = !{i32 2, !"Debug Info Version", i32 3} +// CHECK:STDOUT: !2 = distinct !DICompileUnit(language: DW_LANG_C, file: !3, producer: "carbon", isOptimized: false, runtimeVersion: 0, emissionKind: FullDebug) +// CHECK:STDOUT: !3 = !DIFile(filename: "call_recursive_basic.carbon", directory: "") +// CHECK:STDOUT: !4 = distinct !DISubprogram(name: "M", linkageName: "_CM.Main", scope: null, file: !3, line: 22, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !5 = !DISubroutineType(types: !6) +// CHECK:STDOUT: !6 = !{} +// CHECK:STDOUT: !7 = !DILocation(line: 23, column: 3, scope: !4) +// CHECK:STDOUT: !8 = !DILocation(line: 24, column: 3, scope: !4) +// CHECK:STDOUT: !9 = !DILocation(line: 28, column: 5, scope: !4) +// CHECK:STDOUT: !10 = !DILocation(line: 28, column: 3, scope: !4) +// CHECK:STDOUT: !11 = !DILocation(line: 29, column: 5, scope: !4) +// CHECK:STDOUT: !12 = !DILocation(line: 29, column: 3, scope: !4) +// CHECK:STDOUT: !13 = !DILocation(line: 30, column: 5, scope: !4) +// CHECK:STDOUT: !14 = !DILocation(line: 30, column: 3, scope: !4) +// CHECK:STDOUT: !15 = !DILocation(line: 31, column: 5, scope: !4) +// CHECK:STDOUT: !16 = !DILocation(line: 31, column: 3, scope: !4) +// CHECK:STDOUT: !17 = !DILocation(line: 22, column: 1, scope: !4) +// CHECK:STDOUT: !18 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.b88d1103f417c6d4", scope: null, file: !3, line: 15, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !19 = !DILocation(line: 16, column: 7, scope: !18) +// CHECK:STDOUT: !20 = !DILocation(line: 16, column: 6, scope: !18) +// CHECK:STDOUT: !21 = !DILocation(line: 17, column: 5, scope: !18) +// CHECK:STDOUT: !22 = !DILocation(line: 19, column: 15, scope: !18) +// CHECK:STDOUT: !23 = !DILocation(line: 19, column: 10, scope: !18) +// CHECK:STDOUT: !24 = !DILocation(line: 19, column: 3, scope: !18) +// CHECK:STDOUT: !25 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.66be507887ceee78", scope: null, file: !3, line: 15, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !26 = !DILocation(line: 16, column: 7, scope: !25) +// CHECK:STDOUT: !27 = !DILocation(line: 16, column: 6, scope: !25) +// CHECK:STDOUT: !28 = !DILocation(line: 17, column: 5, scope: !25) +// CHECK:STDOUT: !29 = !DILocation(line: 19, column: 15, scope: !25) +// CHECK:STDOUT: !30 = !DILocation(line: 19, column: 10, scope: !25) +// CHECK:STDOUT: !31 = !DILocation(line: 19, column: 3, scope: !25) +// CHECK:STDOUT: !32 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.e8193710fd35b608", scope: null, file: !3, line: 15, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !33 = !DILocation(line: 16, column: 7, scope: !32) +// CHECK:STDOUT: !34 = !DILocation(line: 16, column: 6, scope: !32) +// CHECK:STDOUT: !35 = !DILocation(line: 17, column: 5, scope: !32) +// CHECK:STDOUT: !36 = !DILocation(line: 19, column: 15, scope: !32) +// CHECK:STDOUT: !37 = !DILocation(line: 19, column: 10, scope: !32) +// CHECK:STDOUT: !38 = !DILocation(line: 19, column: 3, scope: !32) +// CHECK:STDOUT: !39 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 15, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !40 = !DILocation(line: 16, column: 7, scope: !39) +// CHECK:STDOUT: !41 = !DILocation(line: 16, column: 6, scope: !39) +// CHECK:STDOUT: !42 = !DILocation(line: 17, column: 5, scope: !39) +// CHECK:STDOUT: !43 = !DILocation(line: 19, column: 15, scope: !39) +// CHECK:STDOUT: !44 = !DILocation(line: 19, column: 10, scope: !39) +// CHECK:STDOUT: !45 = !DILocation(line: 19, column: 3, scope: !39) diff --git a/toolchain/lower/testdata/function/generic/call_recursive_diamond.carbon b/toolchain/lower/testdata/function/generic/call_recursive_diamond.carbon new file mode 100644 index 000000000000..a8fa5ee393a4 --- /dev/null +++ b/toolchain/lower/testdata/function/generic/call_recursive_diamond.carbon @@ -0,0 +1,389 @@ +// Part of the Carbon Language project, under the Apache License v2.0 with LLVM +// Exceptions. See /LICENSE for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +// AUTOUPDATE +// TIP: To test this file alone, run: +// TIP: bazel test //toolchain/testing:file_test --test_arg=--file_tests=toolchain/lower/testdata/function/generic/call_recursive_diamond.carbon +// TIP: To dump output, run: +// TIP: bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/lower/testdata/function/generic/call_recursive_diamond.carbon + +import Core library "io"; +fn A[T:! type](x: T, count: i32) -> T; +fn B[T:! type](x: T, count: i32) -> T; +fn C[T:! type](x: T, count: i32) -> T; +fn D[T:! type](x: T, count: i32) -> T; + +// Builds on `call_recursive_mutual.carbon`. The two specifics for each of: +// A, B, C, D with a pointer type could be deduplicated. +fn A[T:! type](x: T, count: i32) -> T { + if (count > 4) { + return x; + } + if (count % 2 == 0) { + return B(x, count); + } else { + return C(x, count); + } +} + +// B and C are not equivalent in the diamond: different generics and different function bodies. +fn B[T:! type](x: T, count: i32) -> T { + Core.Print(1); + return D(x, count); +} + +fn C[T:! type](x: T, count: i32) -> T { + Core.Print(2); + return D(x, count); +} + +fn D[T:! type](x: T, count: i32) -> T { + return A(x, count + 1); +} + +fn M() { + var n: i32 = 0; + var m: f64 = 1.0; + var ptr_i32 : i32*; + var ptr_f64 : f64*; + + A(n, 0); + A(m, 0); + A(ptr_i32, 0); + A(ptr_f64, 0); +} + +// TODO: Duplicate printf int format constants + +// CHECK:STDOUT: ; ModuleID = 'call_recursive_diamond.carbon' +// CHECK:STDOUT: source_filename = "call_recursive_diamond.carbon" +// CHECK:STDOUT: +// CHECK:STDOUT: @printf.int.format = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: @printf.int.format.1 = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: @printf.int.format.2 = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: @printf.int.format.3 = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: @printf.int.format.4 = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: @printf.int.format.5 = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: @printf.int.format.6 = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: @printf.int.format.7 = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CM.Main() !dbg !4 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %n.var = alloca i32, align 4, !dbg !7 +// CHECK:STDOUT: %m.var = alloca double, align 8, !dbg !7 +// CHECK:STDOUT: %ptr_i32.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: %ptr_f64.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 4, ptr %n.var), !dbg !7 +// CHECK:STDOUT: store i32 0, ptr %n.var, align 4, !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %m.var), !dbg !7 +// CHECK:STDOUT: store double 1.000000e+00, ptr %m.var, align 8, !dbg !8 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i32.var), !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_f64.var), !dbg !7 +// CHECK:STDOUT: %.loc51_5 = load i32, ptr %n.var, align 4, !dbg !9 +// CHECK:STDOUT: %A.call.loc51 = call i32 @_CA.Main.b88d1103f417c6d4(i32 %.loc51_5, i32 0), !dbg !10 +// CHECK:STDOUT: %.loc52_5 = load double, ptr %m.var, align 8, !dbg !11 +// CHECK:STDOUT: %A.call.loc52 = call double @_CA.Main.66be507887ceee78(double %.loc52_5, i32 0), !dbg !12 +// CHECK:STDOUT: %.loc53_5 = load ptr, ptr %ptr_i32.var, align 8, !dbg !13 +// CHECK:STDOUT: %A.call.loc53 = call ptr @_CA.Main.e8193710fd35b608(ptr %.loc53_5, i32 0), !dbg !14 +// CHECK:STDOUT: %.loc54_5 = load ptr, ptr %ptr_f64.var, align 8, !dbg !15 +// CHECK:STDOUT: %A.call.loc54 = call ptr @_CA.Main.04bf2edaaa84aa22(ptr %.loc54_5, i32 0), !dbg !16 +// CHECK:STDOUT: ret void, !dbg !17 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) +// CHECK:STDOUT: declare void @llvm.lifetime.start.p0(i64 immarg, ptr captures(none)) #0 +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CA.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !18 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 4, !dbg !19 +// CHECK:STDOUT: br i1 %int.greater, label %if.then.loc20, label %if.else.loc20, !dbg !20 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc20: ; preds = %entry +// CHECK:STDOUT: ret i32 %x, !dbg !21 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc20: ; preds = %entry +// CHECK:STDOUT: %int.smod = srem i32 %count, 2, !dbg !22 +// CHECK:STDOUT: %int.eq = icmp eq i32 %int.smod, 0, !dbg !22 +// CHECK:STDOUT: br i1 %int.eq, label %if.then.loc23, label %if.else.loc23, !dbg !23 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc23: ; preds = %if.else.loc20 +// CHECK:STDOUT: %B.call = call i32 @_CB.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !24 +// CHECK:STDOUT: ret i32 %B.call, !dbg !25 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc23: ; preds = %if.else.loc20 +// CHECK:STDOUT: %C.call = call i32 @_CC.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !26 +// CHECK:STDOUT: ret i32 %C.call, !dbg !27 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CA.Main.66be507887ceee78(double %x, i32 %count) !dbg !28 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 4, !dbg !29 +// CHECK:STDOUT: br i1 %int.greater, label %if.then.loc20, label %if.else.loc20, !dbg !30 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc20: ; preds = %entry +// CHECK:STDOUT: ret double %x, !dbg !31 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc20: ; preds = %entry +// CHECK:STDOUT: %int.smod = srem i32 %count, 2, !dbg !32 +// CHECK:STDOUT: %int.eq = icmp eq i32 %int.smod, 0, !dbg !32 +// CHECK:STDOUT: br i1 %int.eq, label %if.then.loc23, label %if.else.loc23, !dbg !33 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc23: ; preds = %if.else.loc20 +// CHECK:STDOUT: %B.call = call double @_CB.Main.66be507887ceee78(double %x, i32 %count), !dbg !34 +// CHECK:STDOUT: ret double %B.call, !dbg !35 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc23: ; preds = %if.else.loc20 +// CHECK:STDOUT: %C.call = call double @_CC.Main.66be507887ceee78(double %x, i32 %count), !dbg !36 +// CHECK:STDOUT: ret double %C.call, !dbg !37 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CA.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !38 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 4, !dbg !39 +// CHECK:STDOUT: br i1 %int.greater, label %if.then.loc20, label %if.else.loc20, !dbg !40 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc20: ; preds = %entry +// CHECK:STDOUT: ret ptr %x, !dbg !41 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc20: ; preds = %entry +// CHECK:STDOUT: %int.smod = srem i32 %count, 2, !dbg !42 +// CHECK:STDOUT: %int.eq = icmp eq i32 %int.smod, 0, !dbg !42 +// CHECK:STDOUT: br i1 %int.eq, label %if.then.loc23, label %if.else.loc23, !dbg !43 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc23: ; preds = %if.else.loc20 +// CHECK:STDOUT: %B.call = call ptr @_CB.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !44 +// CHECK:STDOUT: ret ptr %B.call, !dbg !45 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc23: ; preds = %if.else.loc20 +// CHECK:STDOUT: %C.call = call ptr @_CC.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !46 +// CHECK:STDOUT: ret ptr %C.call, !dbg !47 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CA.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !48 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 4, !dbg !49 +// CHECK:STDOUT: br i1 %int.greater, label %if.then.loc20, label %if.else.loc20, !dbg !50 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc20: ; preds = %entry +// CHECK:STDOUT: ret ptr %x, !dbg !51 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc20: ; preds = %entry +// CHECK:STDOUT: %int.smod = srem i32 %count, 2, !dbg !52 +// CHECK:STDOUT: %int.eq = icmp eq i32 %int.smod, 0, !dbg !52 +// CHECK:STDOUT: br i1 %int.eq, label %if.then.loc23, label %if.else.loc23, !dbg !53 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc23: ; preds = %if.else.loc20 +// CHECK:STDOUT: %B.call = call ptr @_CB.Main.04bf2edaaa84aa22(ptr %x, i32 %count), !dbg !54 +// CHECK:STDOUT: ret ptr %B.call, !dbg !55 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc23: ; preds = %if.else.loc20 +// CHECK:STDOUT: %C.call = call ptr @_CC.Main.04bf2edaaa84aa22(ptr %x, i32 %count), !dbg !56 +// CHECK:STDOUT: ret ptr %C.call, !dbg !57 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CB.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !58 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format, i32 1), !dbg !59 +// CHECK:STDOUT: %D.call = call i32 @_CD.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !60 +// CHECK:STDOUT: ret i32 %D.call, !dbg !61 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CC.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !62 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format.1, i32 2), !dbg !63 +// CHECK:STDOUT: %D.call = call i32 @_CD.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !64 +// CHECK:STDOUT: ret i32 %D.call, !dbg !65 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CB.Main.66be507887ceee78(double %x, i32 %count) !dbg !66 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format.2, i32 1), !dbg !67 +// CHECK:STDOUT: %D.call = call double @_CD.Main.66be507887ceee78(double %x, i32 %count), !dbg !68 +// CHECK:STDOUT: ret double %D.call, !dbg !69 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CC.Main.66be507887ceee78(double %x, i32 %count) !dbg !70 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format.3, i32 2), !dbg !71 +// CHECK:STDOUT: %D.call = call double @_CD.Main.66be507887ceee78(double %x, i32 %count), !dbg !72 +// CHECK:STDOUT: ret double %D.call, !dbg !73 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CB.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !74 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format.4, i32 1), !dbg !75 +// CHECK:STDOUT: %D.call = call ptr @_CD.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !76 +// CHECK:STDOUT: ret ptr %D.call, !dbg !77 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CC.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !78 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format.5, i32 2), !dbg !79 +// CHECK:STDOUT: %D.call = call ptr @_CD.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !80 +// CHECK:STDOUT: ret ptr %D.call, !dbg !81 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CB.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !82 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format.6, i32 1), !dbg !83 +// CHECK:STDOUT: %D.call = call ptr @_CD.Main.04bf2edaaa84aa22(ptr %x, i32 %count), !dbg !84 +// CHECK:STDOUT: ret ptr %D.call, !dbg !85 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CC.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !86 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format.7, i32 2), !dbg !87 +// CHECK:STDOUT: %D.call = call ptr @_CD.Main.04bf2edaaa84aa22(ptr %x, i32 %count), !dbg !88 +// CHECK:STDOUT: ret ptr %D.call, !dbg !89 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: declare i32 @printf(ptr, ...) +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CD.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !90 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !91 +// CHECK:STDOUT: %A.call = call i32 @_CA.Main.b88d1103f417c6d4(i32 %x, i32 %int.sadd), !dbg !92 +// CHECK:STDOUT: ret i32 %A.call, !dbg !93 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CD.Main.66be507887ceee78(double %x, i32 %count) !dbg !94 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !95 +// CHECK:STDOUT: %A.call = call double @_CA.Main.66be507887ceee78(double %x, i32 %int.sadd), !dbg !96 +// CHECK:STDOUT: ret double %A.call, !dbg !97 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CD.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !98 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !99 +// CHECK:STDOUT: %A.call = call ptr @_CA.Main.e8193710fd35b608(ptr %x, i32 %int.sadd), !dbg !100 +// CHECK:STDOUT: ret ptr %A.call, !dbg !101 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CD.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !102 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !103 +// CHECK:STDOUT: %A.call = call ptr @_CA.Main.04bf2edaaa84aa22(ptr %x, i32 %int.sadd), !dbg !104 +// CHECK:STDOUT: ret ptr %A.call, !dbg !105 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; uselistorder directives +// CHECK:STDOUT: uselistorder ptr @llvm.lifetime.start.p0, { 3, 2, 1, 0 } +// CHECK:STDOUT: uselistorder ptr @printf, { 7, 6, 5, 4, 3, 2, 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CD.Main.b88d1103f417c6d4, { 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CD.Main.66be507887ceee78, { 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CD.Main.e8193710fd35b608, { 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CD.Main.04bf2edaaa84aa22, { 1, 0 } +// CHECK:STDOUT: +// CHECK:STDOUT: attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) } +// CHECK:STDOUT: +// CHECK:STDOUT: !llvm.module.flags = !{!0, !1} +// CHECK:STDOUT: !llvm.dbg.cu = !{!2} +// CHECK:STDOUT: +// CHECK:STDOUT: !0 = !{i32 7, !"Dwarf Version", i32 5} +// CHECK:STDOUT: !1 = !{i32 2, !"Debug Info Version", i32 3} +// CHECK:STDOUT: !2 = distinct !DICompileUnit(language: DW_LANG_C, file: !3, producer: "carbon", isOptimized: false, runtimeVersion: 0, emissionKind: FullDebug) +// CHECK:STDOUT: !3 = !DIFile(filename: "call_recursive_diamond.carbon", directory: "") +// CHECK:STDOUT: !4 = distinct !DISubprogram(name: "M", linkageName: "_CM.Main", scope: null, file: !3, line: 45, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !5 = !DISubroutineType(types: !6) +// CHECK:STDOUT: !6 = !{} +// CHECK:STDOUT: !7 = !DILocation(line: 46, column: 3, scope: !4) +// CHECK:STDOUT: !8 = !DILocation(line: 47, column: 3, scope: !4) +// CHECK:STDOUT: !9 = !DILocation(line: 51, column: 5, scope: !4) +// CHECK:STDOUT: !10 = !DILocation(line: 51, column: 3, scope: !4) +// CHECK:STDOUT: !11 = !DILocation(line: 52, column: 5, scope: !4) +// CHECK:STDOUT: !12 = !DILocation(line: 52, column: 3, scope: !4) +// CHECK:STDOUT: !13 = !DILocation(line: 53, column: 5, scope: !4) +// CHECK:STDOUT: !14 = !DILocation(line: 53, column: 3, scope: !4) +// CHECK:STDOUT: !15 = !DILocation(line: 54, column: 5, scope: !4) +// CHECK:STDOUT: !16 = !DILocation(line: 54, column: 3, scope: !4) +// CHECK:STDOUT: !17 = !DILocation(line: 45, column: 1, scope: !4) +// CHECK:STDOUT: !18 = distinct !DISubprogram(name: "A", linkageName: "_CA.Main.b88d1103f417c6d4", scope: null, file: !3, line: 19, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !19 = !DILocation(line: 20, column: 7, scope: !18) +// CHECK:STDOUT: !20 = !DILocation(line: 20, column: 6, scope: !18) +// CHECK:STDOUT: !21 = !DILocation(line: 21, column: 5, scope: !18) +// CHECK:STDOUT: !22 = !DILocation(line: 23, column: 7, scope: !18) +// CHECK:STDOUT: !23 = !DILocation(line: 23, column: 6, scope: !18) +// CHECK:STDOUT: !24 = !DILocation(line: 24, column: 12, scope: !18) +// CHECK:STDOUT: !25 = !DILocation(line: 24, column: 5, scope: !18) +// CHECK:STDOUT: !26 = !DILocation(line: 26, column: 12, scope: !18) +// CHECK:STDOUT: !27 = !DILocation(line: 26, column: 5, scope: !18) +// CHECK:STDOUT: !28 = distinct !DISubprogram(name: "A", linkageName: "_CA.Main.66be507887ceee78", scope: null, file: !3, line: 19, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !29 = !DILocation(line: 20, column: 7, scope: !28) +// CHECK:STDOUT: !30 = !DILocation(line: 20, column: 6, scope: !28) +// CHECK:STDOUT: !31 = !DILocation(line: 21, column: 5, scope: !28) +// CHECK:STDOUT: !32 = !DILocation(line: 23, column: 7, scope: !28) +// CHECK:STDOUT: !33 = !DILocation(line: 23, column: 6, scope: !28) +// CHECK:STDOUT: !34 = !DILocation(line: 24, column: 12, scope: !28) +// CHECK:STDOUT: !35 = !DILocation(line: 24, column: 5, scope: !28) +// CHECK:STDOUT: !36 = !DILocation(line: 26, column: 12, scope: !28) +// CHECK:STDOUT: !37 = !DILocation(line: 26, column: 5, scope: !28) +// CHECK:STDOUT: !38 = distinct !DISubprogram(name: "A", linkageName: "_CA.Main.e8193710fd35b608", scope: null, file: !3, line: 19, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !39 = !DILocation(line: 20, column: 7, scope: !38) +// CHECK:STDOUT: !40 = !DILocation(line: 20, column: 6, scope: !38) +// CHECK:STDOUT: !41 = !DILocation(line: 21, column: 5, scope: !38) +// CHECK:STDOUT: !42 = !DILocation(line: 23, column: 7, scope: !38) +// CHECK:STDOUT: !43 = !DILocation(line: 23, column: 6, scope: !38) +// CHECK:STDOUT: !44 = !DILocation(line: 24, column: 12, scope: !38) +// CHECK:STDOUT: !45 = !DILocation(line: 24, column: 5, scope: !38) +// CHECK:STDOUT: !46 = !DILocation(line: 26, column: 12, scope: !38) +// CHECK:STDOUT: !47 = !DILocation(line: 26, column: 5, scope: !38) +// CHECK:STDOUT: !48 = distinct !DISubprogram(name: "A", linkageName: "_CA.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 19, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !49 = !DILocation(line: 20, column: 7, scope: !48) +// CHECK:STDOUT: !50 = !DILocation(line: 20, column: 6, scope: !48) +// CHECK:STDOUT: !51 = !DILocation(line: 21, column: 5, scope: !48) +// CHECK:STDOUT: !52 = !DILocation(line: 23, column: 7, scope: !48) +// CHECK:STDOUT: !53 = !DILocation(line: 23, column: 6, scope: !48) +// CHECK:STDOUT: !54 = !DILocation(line: 24, column: 12, scope: !48) +// CHECK:STDOUT: !55 = !DILocation(line: 24, column: 5, scope: !48) +// CHECK:STDOUT: !56 = !DILocation(line: 26, column: 12, scope: !48) +// CHECK:STDOUT: !57 = !DILocation(line: 26, column: 5, scope: !48) +// CHECK:STDOUT: !58 = distinct !DISubprogram(name: "B", linkageName: "_CB.Main.b88d1103f417c6d4", scope: null, file: !3, line: 31, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !59 = !DILocation(line: 32, column: 3, scope: !58) +// CHECK:STDOUT: !60 = !DILocation(line: 33, column: 10, scope: !58) +// CHECK:STDOUT: !61 = !DILocation(line: 33, column: 3, scope: !58) +// CHECK:STDOUT: !62 = distinct !DISubprogram(name: "C", linkageName: "_CC.Main.b88d1103f417c6d4", scope: null, file: !3, line: 36, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !63 = !DILocation(line: 37, column: 3, scope: !62) +// CHECK:STDOUT: !64 = !DILocation(line: 38, column: 10, scope: !62) +// CHECK:STDOUT: !65 = !DILocation(line: 38, column: 3, scope: !62) +// CHECK:STDOUT: !66 = distinct !DISubprogram(name: "B", linkageName: "_CB.Main.66be507887ceee78", scope: null, file: !3, line: 31, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !67 = !DILocation(line: 32, column: 3, scope: !66) +// CHECK:STDOUT: !68 = !DILocation(line: 33, column: 10, scope: !66) +// CHECK:STDOUT: !69 = !DILocation(line: 33, column: 3, scope: !66) +// CHECK:STDOUT: !70 = distinct !DISubprogram(name: "C", linkageName: "_CC.Main.66be507887ceee78", scope: null, file: !3, line: 36, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !71 = !DILocation(line: 37, column: 3, scope: !70) +// CHECK:STDOUT: !72 = !DILocation(line: 38, column: 10, scope: !70) +// CHECK:STDOUT: !73 = !DILocation(line: 38, column: 3, scope: !70) +// CHECK:STDOUT: !74 = distinct !DISubprogram(name: "B", linkageName: "_CB.Main.e8193710fd35b608", scope: null, file: !3, line: 31, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !75 = !DILocation(line: 32, column: 3, scope: !74) +// CHECK:STDOUT: !76 = !DILocation(line: 33, column: 10, scope: !74) +// CHECK:STDOUT: !77 = !DILocation(line: 33, column: 3, scope: !74) +// CHECK:STDOUT: !78 = distinct !DISubprogram(name: "C", linkageName: "_CC.Main.e8193710fd35b608", scope: null, file: !3, line: 36, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !79 = !DILocation(line: 37, column: 3, scope: !78) +// CHECK:STDOUT: !80 = !DILocation(line: 38, column: 10, scope: !78) +// CHECK:STDOUT: !81 = !DILocation(line: 38, column: 3, scope: !78) +// CHECK:STDOUT: !82 = distinct !DISubprogram(name: "B", linkageName: "_CB.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 31, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !83 = !DILocation(line: 32, column: 3, scope: !82) +// CHECK:STDOUT: !84 = !DILocation(line: 33, column: 10, scope: !82) +// CHECK:STDOUT: !85 = !DILocation(line: 33, column: 3, scope: !82) +// CHECK:STDOUT: !86 = distinct !DISubprogram(name: "C", linkageName: "_CC.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 36, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !87 = !DILocation(line: 37, column: 3, scope: !86) +// CHECK:STDOUT: !88 = !DILocation(line: 38, column: 10, scope: !86) +// CHECK:STDOUT: !89 = !DILocation(line: 38, column: 3, scope: !86) +// CHECK:STDOUT: !90 = distinct !DISubprogram(name: "D", linkageName: "_CD.Main.b88d1103f417c6d4", scope: null, file: !3, line: 41, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !91 = !DILocation(line: 42, column: 15, scope: !90) +// CHECK:STDOUT: !92 = !DILocation(line: 42, column: 10, scope: !90) +// CHECK:STDOUT: !93 = !DILocation(line: 42, column: 3, scope: !90) +// CHECK:STDOUT: !94 = distinct !DISubprogram(name: "D", linkageName: "_CD.Main.66be507887ceee78", scope: null, file: !3, line: 41, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !95 = !DILocation(line: 42, column: 15, scope: !94) +// CHECK:STDOUT: !96 = !DILocation(line: 42, column: 10, scope: !94) +// CHECK:STDOUT: !97 = !DILocation(line: 42, column: 3, scope: !94) +// CHECK:STDOUT: !98 = distinct !DISubprogram(name: "D", linkageName: "_CD.Main.e8193710fd35b608", scope: null, file: !3, line: 41, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !99 = !DILocation(line: 42, column: 15, scope: !98) +// CHECK:STDOUT: !100 = !DILocation(line: 42, column: 10, scope: !98) +// CHECK:STDOUT: !101 = !DILocation(line: 42, column: 3, scope: !98) +// CHECK:STDOUT: !102 = distinct !DISubprogram(name: "D", linkageName: "_CD.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 41, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !103 = !DILocation(line: 42, column: 15, scope: !102) +// CHECK:STDOUT: !104 = !DILocation(line: 42, column: 10, scope: !102) +// CHECK:STDOUT: !105 = !DILocation(line: 42, column: 3, scope: !102) diff --git a/toolchain/lower/testdata/function/generic/call_recursive_impl.carbon b/toolchain/lower/testdata/function/generic/call_recursive_impl.carbon new file mode 100644 index 000000000000..3b5dfd650a6a --- /dev/null +++ b/toolchain/lower/testdata/function/generic/call_recursive_impl.carbon @@ -0,0 +1,136 @@ +// Part of the Carbon Language project, under the Apache License v2.0 with LLVM +// Exceptions. See /LICENSE for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +// AUTOUPDATE +// TIP: To test this file alone, run: +// TIP: bazel test //toolchain/testing:file_test --test_arg=--file_tests=toolchain/lower/testdata/function/generic/call_recursive_impl.carbon +// TIP: To dump output, run: +// TIP: bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/lower/testdata/function/generic/call_recursive_impl.carbon + +import Core library "io"; + +interface I { + fn F(); +} +class X {} +impl X as I { + fn F() { Core.Print(1); } +} +class Y {} +impl Y as I { + fn F() { Core.Print(2); } +} + +// Builds on "call_different_impls.carbon", cannot lower a single G due to +// different calls to F. Additionally, add recursion so the function +// fingerprint is dependent on itself. +fn G(T:! I, count: i32) -> i32 { + T.F(); + + if (count > 0) { + return count; + } + return G(T, count + 1); +} + +fn Run() { + G(X, 0); + G(Y, 0); +} + +// CHECK:STDOUT: ; ModuleID = 'call_recursive_impl.carbon' +// CHECK:STDOUT: source_filename = "call_recursive_impl.carbon" +// CHECK:STDOUT: +// CHECK:STDOUT: @printf.int.format = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: @printf.int.format.1 = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: +// CHECK:STDOUT: define void @"_CF.X.Main:I.Main"() !dbg !4 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format, i32 1), !dbg !7 +// CHECK:STDOUT: ret void, !dbg !8 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define void @"_CF.Y.Main:I.Main"() !dbg !9 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format.1, i32 2), !dbg !10 +// CHECK:STDOUT: ret void, !dbg !11 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define void @main() !dbg !12 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call.loc38 = call i32 @_CG.Main.562d5cdd5cdbd5c5(i32 0), !dbg !13 +// CHECK:STDOUT: %G.call.loc39 = call i32 @_CG.Main.386ac59331346fc4(i32 0), !dbg !14 +// CHECK:STDOUT: ret void, !dbg !15 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: declare i32 @printf(ptr, ...) +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CG.Main.562d5cdd5cdbd5c5(i32 %count) !dbg !16 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: call void @"_CF.X.Main:I.Main"(), !dbg !17 +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 0, !dbg !18 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !19 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret i32 %count, !dbg !20 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !21 +// CHECK:STDOUT: %G.call = call i32 @_CG.Main.562d5cdd5cdbd5c5(i32 %int.sadd), !dbg !22 +// CHECK:STDOUT: ret i32 %G.call, !dbg !23 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CG.Main.386ac59331346fc4(i32 %count) !dbg !24 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: call void @"_CF.Y.Main:I.Main"(), !dbg !25 +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 0, !dbg !26 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !27 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret i32 %count, !dbg !28 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !29 +// CHECK:STDOUT: %G.call = call i32 @_CG.Main.386ac59331346fc4(i32 %int.sadd), !dbg !30 +// CHECK:STDOUT: ret i32 %G.call, !dbg !31 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; uselistorder directives +// CHECK:STDOUT: uselistorder ptr @printf, { 1, 0 } +// CHECK:STDOUT: +// CHECK:STDOUT: !llvm.module.flags = !{!0, !1} +// CHECK:STDOUT: !llvm.dbg.cu = !{!2} +// CHECK:STDOUT: +// CHECK:STDOUT: !0 = !{i32 7, !"Dwarf Version", i32 5} +// CHECK:STDOUT: !1 = !{i32 2, !"Debug Info Version", i32 3} +// CHECK:STDOUT: !2 = distinct !DICompileUnit(language: DW_LANG_C, file: !3, producer: "carbon", isOptimized: false, runtimeVersion: 0, emissionKind: FullDebug) +// CHECK:STDOUT: !3 = !DIFile(filename: "call_recursive_impl.carbon", directory: "") +// CHECK:STDOUT: !4 = distinct !DISubprogram(name: "F", linkageName: "_CF.X.Main:I.Main", scope: null, file: !3, line: 18, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !5 = !DISubroutineType(types: !6) +// CHECK:STDOUT: !6 = !{} +// CHECK:STDOUT: !7 = !DILocation(line: 18, column: 12, scope: !4) +// CHECK:STDOUT: !8 = !DILocation(line: 18, column: 3, scope: !4) +// CHECK:STDOUT: !9 = distinct !DISubprogram(name: "F", linkageName: "_CF.Y.Main:I.Main", scope: null, file: !3, line: 22, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !10 = !DILocation(line: 22, column: 12, scope: !9) +// CHECK:STDOUT: !11 = !DILocation(line: 22, column: 3, scope: !9) +// CHECK:STDOUT: !12 = distinct !DISubprogram(name: "Run", linkageName: "main", scope: null, file: !3, line: 37, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !13 = !DILocation(line: 38, column: 3, scope: !12) +// CHECK:STDOUT: !14 = !DILocation(line: 39, column: 3, scope: !12) +// CHECK:STDOUT: !15 = !DILocation(line: 37, column: 1, scope: !12) +// CHECK:STDOUT: !16 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.562d5cdd5cdbd5c5", scope: null, file: !3, line: 28, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !17 = !DILocation(line: 29, column: 3, scope: !16) +// CHECK:STDOUT: !18 = !DILocation(line: 31, column: 7, scope: !16) +// CHECK:STDOUT: !19 = !DILocation(line: 31, column: 6, scope: !16) +// CHECK:STDOUT: !20 = !DILocation(line: 32, column: 5, scope: !16) +// CHECK:STDOUT: !21 = !DILocation(line: 34, column: 15, scope: !16) +// CHECK:STDOUT: !22 = !DILocation(line: 34, column: 10, scope: !16) +// CHECK:STDOUT: !23 = !DILocation(line: 34, column: 3, scope: !16) +// CHECK:STDOUT: !24 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.386ac59331346fc4", scope: null, file: !3, line: 28, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !25 = !DILocation(line: 29, column: 3, scope: !24) +// CHECK:STDOUT: !26 = !DILocation(line: 31, column: 7, scope: !24) +// CHECK:STDOUT: !27 = !DILocation(line: 31, column: 6, scope: !24) +// CHECK:STDOUT: !28 = !DILocation(line: 32, column: 5, scope: !24) +// CHECK:STDOUT: !29 = !DILocation(line: 34, column: 15, scope: !24) +// CHECK:STDOUT: !30 = !DILocation(line: 34, column: 10, scope: !24) +// CHECK:STDOUT: !31 = !DILocation(line: 34, column: 3, scope: !24) diff --git a/toolchain/lower/testdata/function/generic/call_recursive_mutual.carbon b/toolchain/lower/testdata/function/generic/call_recursive_mutual.carbon new file mode 100644 index 000000000000..6490c4236c52 --- /dev/null +++ b/toolchain/lower/testdata/function/generic/call_recursive_mutual.carbon @@ -0,0 +1,264 @@ +// Part of the Carbon Language project, under the Apache License v2.0 with LLVM +// Exceptions. See /LICENSE for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +// AUTOUPDATE +// TIP: To test this file alone, run: +// TIP: bazel test //toolchain/testing:file_test --test_arg=--file_tests=toolchain/lower/testdata/function/generic/call_recursive_mutual.carbon +// TIP: To dump output, run: +// TIP: bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/lower/testdata/function/generic/call_recursive_mutual.carbon + +// Builds on `call_recursive_basic.carbon`. +// The two specifics for mutual recursive functions F and G, +// when T is a pointer, could be deduplicated. +fn G[T:! type](x: T, count: i32) -> T; + +fn F[T:! type](x: T, count: i32) -> T { + if (count > 3) { + return x; + } + return G(x, count + 1); +} + +fn G[T:! type](x: T, count: i32) -> T { + if (count > 3) { + return x; + } + return F(x, count + 1); +} + +fn M() { + var n: i32 = 0; + var m: f64 = 1.0; + var ptr_i32 : i32*; + var ptr_f64 : f64*; + + F(n, 0); + F(m, 0); + F(ptr_i32, 0); + F(ptr_f64, 0); +} + +// CHECK:STDOUT: ; ModuleID = 'call_recursive_mutual.carbon' +// CHECK:STDOUT: source_filename = "call_recursive_mutual.carbon" +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CM.Main() !dbg !4 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %n.var = alloca i32, align 4, !dbg !7 +// CHECK:STDOUT: %m.var = alloca double, align 8, !dbg !7 +// CHECK:STDOUT: %ptr_i32.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: %ptr_f64.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 4, ptr %n.var), !dbg !7 +// CHECK:STDOUT: store i32 0, ptr %n.var, align 4, !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %m.var), !dbg !7 +// CHECK:STDOUT: store double 1.000000e+00, ptr %m.var, align 8, !dbg !8 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i32.var), !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_f64.var), !dbg !7 +// CHECK:STDOUT: %.loc36_5 = load i32, ptr %n.var, align 4, !dbg !9 +// CHECK:STDOUT: %F.call.loc36 = call i32 @_CF.Main.b88d1103f417c6d4(i32 %.loc36_5, i32 0), !dbg !10 +// CHECK:STDOUT: %.loc37_5 = load double, ptr %m.var, align 8, !dbg !11 +// CHECK:STDOUT: %F.call.loc37 = call double @_CF.Main.66be507887ceee78(double %.loc37_5, i32 0), !dbg !12 +// CHECK:STDOUT: %.loc38_5 = load ptr, ptr %ptr_i32.var, align 8, !dbg !13 +// CHECK:STDOUT: %F.call.loc38 = call ptr @_CF.Main.e8193710fd35b608(ptr %.loc38_5, i32 0), !dbg !14 +// CHECK:STDOUT: %.loc39_5 = load ptr, ptr %ptr_f64.var, align 8, !dbg !15 +// CHECK:STDOUT: %F.call.loc39 = call ptr @_CF.Main.04bf2edaaa84aa22(ptr %.loc39_5, i32 0), !dbg !16 +// CHECK:STDOUT: ret void, !dbg !17 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) +// CHECK:STDOUT: declare void @llvm.lifetime.start.p0(i64 immarg, ptr captures(none)) #0 +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CF.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !18 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 3, !dbg !19 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !20 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret i32 %x, !dbg !21 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !22 +// CHECK:STDOUT: %G.call = call i32 @_CG.Main.b88d1103f417c6d4(i32 %x, i32 %int.sadd), !dbg !23 +// CHECK:STDOUT: ret i32 %G.call, !dbg !24 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CF.Main.66be507887ceee78(double %x, i32 %count) !dbg !25 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 3, !dbg !26 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !27 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret double %x, !dbg !28 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !29 +// CHECK:STDOUT: %G.call = call double @_CG.Main.66be507887ceee78(double %x, i32 %int.sadd), !dbg !30 +// CHECK:STDOUT: ret double %G.call, !dbg !31 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CF.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !32 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 3, !dbg !33 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !34 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret ptr %x, !dbg !35 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !36 +// CHECK:STDOUT: %G.call = call ptr @_CG.Main.e8193710fd35b608(ptr %x, i32 %int.sadd), !dbg !37 +// CHECK:STDOUT: ret ptr %G.call, !dbg !38 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CF.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !39 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 3, !dbg !40 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !41 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret ptr %x, !dbg !42 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !43 +// CHECK:STDOUT: %G.call = call ptr @_CG.Main.04bf2edaaa84aa22(ptr %x, i32 %int.sadd), !dbg !44 +// CHECK:STDOUT: ret ptr %G.call, !dbg !45 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CG.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !46 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 3, !dbg !47 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !48 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret i32 %x, !dbg !49 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !50 +// CHECK:STDOUT: %F.call = call i32 @_CF.Main.b88d1103f417c6d4(i32 %x, i32 %int.sadd), !dbg !51 +// CHECK:STDOUT: ret i32 %F.call, !dbg !52 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CG.Main.66be507887ceee78(double %x, i32 %count) !dbg !53 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 3, !dbg !54 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !55 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret double %x, !dbg !56 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !57 +// CHECK:STDOUT: %F.call = call double @_CF.Main.66be507887ceee78(double %x, i32 %int.sadd), !dbg !58 +// CHECK:STDOUT: ret double %F.call, !dbg !59 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CG.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !60 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 3, !dbg !61 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !62 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret ptr %x, !dbg !63 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !64 +// CHECK:STDOUT: %F.call = call ptr @_CF.Main.e8193710fd35b608(ptr %x, i32 %int.sadd), !dbg !65 +// CHECK:STDOUT: ret ptr %F.call, !dbg !66 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CG.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !67 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 3, !dbg !68 +// CHECK:STDOUT: br i1 %int.greater, label %if.then, label %if.else, !dbg !69 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: ret ptr %x, !dbg !70 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %entry +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !71 +// CHECK:STDOUT: %F.call = call ptr @_CF.Main.04bf2edaaa84aa22(ptr %x, i32 %int.sadd), !dbg !72 +// CHECK:STDOUT: ret ptr %F.call, !dbg !73 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; uselistorder directives +// CHECK:STDOUT: uselistorder ptr @llvm.lifetime.start.p0, { 3, 2, 1, 0 } +// CHECK:STDOUT: +// CHECK:STDOUT: attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) } +// CHECK:STDOUT: +// CHECK:STDOUT: !llvm.module.flags = !{!0, !1} +// CHECK:STDOUT: !llvm.dbg.cu = !{!2} +// CHECK:STDOUT: +// CHECK:STDOUT: !0 = !{i32 7, !"Dwarf Version", i32 5} +// CHECK:STDOUT: !1 = !{i32 2, !"Debug Info Version", i32 3} +// CHECK:STDOUT: !2 = distinct !DICompileUnit(language: DW_LANG_C, file: !3, producer: "carbon", isOptimized: false, runtimeVersion: 0, emissionKind: FullDebug) +// CHECK:STDOUT: !3 = !DIFile(filename: "call_recursive_mutual.carbon", directory: "") +// CHECK:STDOUT: !4 = distinct !DISubprogram(name: "M", linkageName: "_CM.Main", scope: null, file: !3, line: 30, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !5 = !DISubroutineType(types: !6) +// CHECK:STDOUT: !6 = !{} +// CHECK:STDOUT: !7 = !DILocation(line: 31, column: 3, scope: !4) +// CHECK:STDOUT: !8 = !DILocation(line: 32, column: 3, scope: !4) +// CHECK:STDOUT: !9 = !DILocation(line: 36, column: 5, scope: !4) +// CHECK:STDOUT: !10 = !DILocation(line: 36, column: 3, scope: !4) +// CHECK:STDOUT: !11 = !DILocation(line: 37, column: 5, scope: !4) +// CHECK:STDOUT: !12 = !DILocation(line: 37, column: 3, scope: !4) +// CHECK:STDOUT: !13 = !DILocation(line: 38, column: 5, scope: !4) +// CHECK:STDOUT: !14 = !DILocation(line: 38, column: 3, scope: !4) +// CHECK:STDOUT: !15 = !DILocation(line: 39, column: 5, scope: !4) +// CHECK:STDOUT: !16 = !DILocation(line: 39, column: 3, scope: !4) +// CHECK:STDOUT: !17 = !DILocation(line: 30, column: 1, scope: !4) +// CHECK:STDOUT: !18 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.b88d1103f417c6d4", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !19 = !DILocation(line: 17, column: 7, scope: !18) +// CHECK:STDOUT: !20 = !DILocation(line: 17, column: 6, scope: !18) +// CHECK:STDOUT: !21 = !DILocation(line: 18, column: 5, scope: !18) +// CHECK:STDOUT: !22 = !DILocation(line: 20, column: 15, scope: !18) +// CHECK:STDOUT: !23 = !DILocation(line: 20, column: 10, scope: !18) +// CHECK:STDOUT: !24 = !DILocation(line: 20, column: 3, scope: !18) +// CHECK:STDOUT: !25 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.66be507887ceee78", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !26 = !DILocation(line: 17, column: 7, scope: !25) +// CHECK:STDOUT: !27 = !DILocation(line: 17, column: 6, scope: !25) +// CHECK:STDOUT: !28 = !DILocation(line: 18, column: 5, scope: !25) +// CHECK:STDOUT: !29 = !DILocation(line: 20, column: 15, scope: !25) +// CHECK:STDOUT: !30 = !DILocation(line: 20, column: 10, scope: !25) +// CHECK:STDOUT: !31 = !DILocation(line: 20, column: 3, scope: !25) +// CHECK:STDOUT: !32 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.e8193710fd35b608", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !33 = !DILocation(line: 17, column: 7, scope: !32) +// CHECK:STDOUT: !34 = !DILocation(line: 17, column: 6, scope: !32) +// CHECK:STDOUT: !35 = !DILocation(line: 18, column: 5, scope: !32) +// CHECK:STDOUT: !36 = !DILocation(line: 20, column: 15, scope: !32) +// CHECK:STDOUT: !37 = !DILocation(line: 20, column: 10, scope: !32) +// CHECK:STDOUT: !38 = !DILocation(line: 20, column: 3, scope: !32) +// CHECK:STDOUT: !39 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !40 = !DILocation(line: 17, column: 7, scope: !39) +// CHECK:STDOUT: !41 = !DILocation(line: 17, column: 6, scope: !39) +// CHECK:STDOUT: !42 = !DILocation(line: 18, column: 5, scope: !39) +// CHECK:STDOUT: !43 = !DILocation(line: 20, column: 15, scope: !39) +// CHECK:STDOUT: !44 = !DILocation(line: 20, column: 10, scope: !39) +// CHECK:STDOUT: !45 = !DILocation(line: 20, column: 3, scope: !39) +// CHECK:STDOUT: !46 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.b88d1103f417c6d4", scope: null, file: !3, line: 23, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !47 = !DILocation(line: 24, column: 7, scope: !46) +// CHECK:STDOUT: !48 = !DILocation(line: 24, column: 6, scope: !46) +// CHECK:STDOUT: !49 = !DILocation(line: 25, column: 5, scope: !46) +// CHECK:STDOUT: !50 = !DILocation(line: 27, column: 15, scope: !46) +// CHECK:STDOUT: !51 = !DILocation(line: 27, column: 10, scope: !46) +// CHECK:STDOUT: !52 = !DILocation(line: 27, column: 3, scope: !46) +// CHECK:STDOUT: !53 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.66be507887ceee78", scope: null, file: !3, line: 23, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !54 = !DILocation(line: 24, column: 7, scope: !53) +// CHECK:STDOUT: !55 = !DILocation(line: 24, column: 6, scope: !53) +// CHECK:STDOUT: !56 = !DILocation(line: 25, column: 5, scope: !53) +// CHECK:STDOUT: !57 = !DILocation(line: 27, column: 15, scope: !53) +// CHECK:STDOUT: !58 = !DILocation(line: 27, column: 10, scope: !53) +// CHECK:STDOUT: !59 = !DILocation(line: 27, column: 3, scope: !53) +// CHECK:STDOUT: !60 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.e8193710fd35b608", scope: null, file: !3, line: 23, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !61 = !DILocation(line: 24, column: 7, scope: !60) +// CHECK:STDOUT: !62 = !DILocation(line: 24, column: 6, scope: !60) +// CHECK:STDOUT: !63 = !DILocation(line: 25, column: 5, scope: !60) +// CHECK:STDOUT: !64 = !DILocation(line: 27, column: 15, scope: !60) +// CHECK:STDOUT: !65 = !DILocation(line: 27, column: 10, scope: !60) +// CHECK:STDOUT: !66 = !DILocation(line: 27, column: 3, scope: !60) +// CHECK:STDOUT: !67 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 23, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !68 = !DILocation(line: 24, column: 7, scope: !67) +// CHECK:STDOUT: !69 = !DILocation(line: 24, column: 6, scope: !67) +// CHECK:STDOUT: !70 = !DILocation(line: 25, column: 5, scope: !67) +// CHECK:STDOUT: !71 = !DILocation(line: 27, column: 15, scope: !67) +// CHECK:STDOUT: !72 = !DILocation(line: 27, column: 10, scope: !67) +// CHECK:STDOUT: !73 = !DILocation(line: 27, column: 3, scope: !67) diff --git a/toolchain/lower/testdata/function/generic/call_recursive_sccs_deep.carbon b/toolchain/lower/testdata/function/generic/call_recursive_sccs_deep.carbon new file mode 100644 index 000000000000..3283d290a82f --- /dev/null +++ b/toolchain/lower/testdata/function/generic/call_recursive_sccs_deep.carbon @@ -0,0 +1,567 @@ +// Part of the Carbon Language project, under the Apache License v2.0 with LLVM +// Exceptions. See /LICENSE for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +// AUTOUPDATE +// TIP: To test this file alone, run: +// TIP: bazel test //toolchain/testing:file_test --test_arg=--file_tests=toolchain/lower/testdata/function/generic/call_recursive_sccs_deep.carbon +// TIP: To dump output, run: +// TIP: bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/lower/testdata/function/generic/call_recursive_sccs_deep.carbon + +import Core library "io"; +fn A[T:! type](x: T, count: i32) -> T; +fn B[T:! type](x: T, count: i32); +fn C[T:! type](x: T, count: i32); +fn D[T:! type](x: T, count: i32) -> T; +fn E[T:! type](x: T, count: i32) -> T; +fn F[T:! type](x: T, count: i32) -> T; + +// Builds on `call_recursive_mutual.carbon` and `call_recursive_diamond.carbon` +// B-C form a mutually recursive SCC (strongly connected component), D-E-F-G +// form a diamond SCC. +// The two specifics for each of A, B, C, D, E, F, G with a pointer type could +// be deduplicated. +// E and F are also equivalent in the diamond, even though they are different +// generics. There is potential front-end ICF (identical code folding) +// optimization here, if the function fingerprint may infer deduplication +// when not including the two different generic_ids. + +fn A[T:! type](x: T, count: i32) -> T { + B(x, count); + return D(x, count); +} + +fn B[T:! type](x: T, count: i32) { + C(x, count); +} + +fn C[T:! type](x: T, count: i32) { + if (count <= 2) { + Core.Print(count); + B(x, count + 1); + } +} + +fn D[T:! type](x: T, count: i32) -> T { + if (count > 4) { + return x; + } + if (count % 2 == 0) { + return E(x, count); + } else { + return F(x, count); + } +} + +fn G[T:! type](x: T, count: i32) -> T; + +fn E[T:! type](x: T, count: i32) -> T { + return G(x, count); +} + +fn F[T:! type](x: T, count: i32) -> T { + return G(x, count); +} + +fn G[T:! type](x: T, count: i32) -> T { + return D(x, count + 1); +} + + +fn M() { + var n: i32 = 0; + var m: f64 = 1.0; + var ptr_i32 : i32*; + var ptr_f64 : f64*; + + A(n, 0); + A(m, 0); + A(ptr_i32, 0); + A(ptr_f64, 0); +} + +// TODO: Duplicate printf int format constants + +// CHECK:STDOUT: ; ModuleID = 'call_recursive_sccs_deep.carbon' +// CHECK:STDOUT: source_filename = "call_recursive_sccs_deep.carbon" +// CHECK:STDOUT: +// CHECK:STDOUT: @printf.int.format = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: @printf.int.format.1 = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: @printf.int.format.2 = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: @printf.int.format.3 = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1 +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CM.Main() !dbg !4 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %n.var = alloca i32, align 4, !dbg !7 +// CHECK:STDOUT: %m.var = alloca double, align 8, !dbg !7 +// CHECK:STDOUT: %ptr_i32.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: %ptr_f64.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 4, ptr %n.var), !dbg !7 +// CHECK:STDOUT: store i32 0, ptr %n.var, align 4, !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %m.var), !dbg !7 +// CHECK:STDOUT: store double 1.000000e+00, ptr %m.var, align 8, !dbg !8 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i32.var), !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_f64.var), !dbg !7 +// CHECK:STDOUT: %.loc77_5 = load i32, ptr %n.var, align 4, !dbg !9 +// CHECK:STDOUT: %A.call.loc77 = call i32 @_CA.Main.b88d1103f417c6d4(i32 %.loc77_5, i32 0), !dbg !10 +// CHECK:STDOUT: %.loc78_5 = load double, ptr %m.var, align 8, !dbg !11 +// CHECK:STDOUT: %A.call.loc78 = call double @_CA.Main.66be507887ceee78(double %.loc78_5, i32 0), !dbg !12 +// CHECK:STDOUT: %.loc79_5 = load ptr, ptr %ptr_i32.var, align 8, !dbg !13 +// CHECK:STDOUT: %A.call.loc79 = call ptr @_CA.Main.e8193710fd35b608(ptr %.loc79_5, i32 0), !dbg !14 +// CHECK:STDOUT: %.loc80_5 = load ptr, ptr %ptr_f64.var, align 8, !dbg !15 +// CHECK:STDOUT: %A.call.loc80 = call ptr @_CA.Main.04bf2edaaa84aa22(ptr %.loc80_5, i32 0), !dbg !16 +// CHECK:STDOUT: ret void, !dbg !17 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) +// CHECK:STDOUT: declare void @llvm.lifetime.start.p0(i64 immarg, ptr captures(none)) #0 +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CA.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !18 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: call void @_CB.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !19 +// CHECK:STDOUT: %D.call = call i32 @_CD.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !20 +// CHECK:STDOUT: ret i32 %D.call, !dbg !21 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CA.Main.66be507887ceee78(double %x, i32 %count) !dbg !22 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: call void @_CB.Main.66be507887ceee78(double %x, i32 %count), !dbg !23 +// CHECK:STDOUT: %D.call = call double @_CD.Main.66be507887ceee78(double %x, i32 %count), !dbg !24 +// CHECK:STDOUT: ret double %D.call, !dbg !25 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CA.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !26 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: call void @_CB.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !27 +// CHECK:STDOUT: %D.call = call ptr @_CD.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !28 +// CHECK:STDOUT: ret ptr %D.call, !dbg !29 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CA.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !30 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: call void @_CB.Main.04bf2edaaa84aa22(ptr %x, i32 %count), !dbg !31 +// CHECK:STDOUT: %D.call = call ptr @_CD.Main.04bf2edaaa84aa22(ptr %x, i32 %count), !dbg !32 +// CHECK:STDOUT: ret ptr %D.call, !dbg !33 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CB.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !34 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: call void @_CC.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !35 +// CHECK:STDOUT: ret void, !dbg !36 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CD.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !37 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 4, !dbg !38 +// CHECK:STDOUT: br i1 %int.greater, label %if.then.loc46, label %if.else.loc46, !dbg !39 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc46: ; preds = %entry +// CHECK:STDOUT: ret i32 %x, !dbg !40 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc46: ; preds = %entry +// CHECK:STDOUT: %int.smod = srem i32 %count, 2, !dbg !41 +// CHECK:STDOUT: %int.eq = icmp eq i32 %int.smod, 0, !dbg !41 +// CHECK:STDOUT: br i1 %int.eq, label %if.then.loc49, label %if.else.loc49, !dbg !42 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc49: ; preds = %if.else.loc46 +// CHECK:STDOUT: %E.call = call i32 @_CE.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !43 +// CHECK:STDOUT: ret i32 %E.call, !dbg !44 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc49: ; preds = %if.else.loc46 +// CHECK:STDOUT: %F.call = call i32 @_CF.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !45 +// CHECK:STDOUT: ret i32 %F.call, !dbg !46 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CB.Main.66be507887ceee78(double %x, i32 %count) !dbg !47 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: call void @_CC.Main.66be507887ceee78(double %x, i32 %count), !dbg !48 +// CHECK:STDOUT: ret void, !dbg !49 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CD.Main.66be507887ceee78(double %x, i32 %count) !dbg !50 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 4, !dbg !51 +// CHECK:STDOUT: br i1 %int.greater, label %if.then.loc46, label %if.else.loc46, !dbg !52 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc46: ; preds = %entry +// CHECK:STDOUT: ret double %x, !dbg !53 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc46: ; preds = %entry +// CHECK:STDOUT: %int.smod = srem i32 %count, 2, !dbg !54 +// CHECK:STDOUT: %int.eq = icmp eq i32 %int.smod, 0, !dbg !54 +// CHECK:STDOUT: br i1 %int.eq, label %if.then.loc49, label %if.else.loc49, !dbg !55 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc49: ; preds = %if.else.loc46 +// CHECK:STDOUT: %E.call = call double @_CE.Main.66be507887ceee78(double %x, i32 %count), !dbg !56 +// CHECK:STDOUT: ret double %E.call, !dbg !57 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc49: ; preds = %if.else.loc46 +// CHECK:STDOUT: %F.call = call double @_CF.Main.66be507887ceee78(double %x, i32 %count), !dbg !58 +// CHECK:STDOUT: ret double %F.call, !dbg !59 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CB.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !60 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: call void @_CC.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !61 +// CHECK:STDOUT: ret void, !dbg !62 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CD.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !63 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 4, !dbg !64 +// CHECK:STDOUT: br i1 %int.greater, label %if.then.loc46, label %if.else.loc46, !dbg !65 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc46: ; preds = %entry +// CHECK:STDOUT: ret ptr %x, !dbg !66 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc46: ; preds = %entry +// CHECK:STDOUT: %int.smod = srem i32 %count, 2, !dbg !67 +// CHECK:STDOUT: %int.eq = icmp eq i32 %int.smod, 0, !dbg !67 +// CHECK:STDOUT: br i1 %int.eq, label %if.then.loc49, label %if.else.loc49, !dbg !68 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc49: ; preds = %if.else.loc46 +// CHECK:STDOUT: %E.call = call ptr @_CE.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !69 +// CHECK:STDOUT: ret ptr %E.call, !dbg !70 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc49: ; preds = %if.else.loc46 +// CHECK:STDOUT: %F.call = call ptr @_CF.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !71 +// CHECK:STDOUT: ret ptr %F.call, !dbg !72 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CB.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !73 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: call void @_CC.Main.04bf2edaaa84aa22(ptr %x, i32 %count), !dbg !74 +// CHECK:STDOUT: ret void, !dbg !75 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CD.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !76 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.greater = icmp sgt i32 %count, 4, !dbg !77 +// CHECK:STDOUT: br i1 %int.greater, label %if.then.loc46, label %if.else.loc46, !dbg !78 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc46: ; preds = %entry +// CHECK:STDOUT: ret ptr %x, !dbg !79 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc46: ; preds = %entry +// CHECK:STDOUT: %int.smod = srem i32 %count, 2, !dbg !80 +// CHECK:STDOUT: %int.eq = icmp eq i32 %int.smod, 0, !dbg !80 +// CHECK:STDOUT: br i1 %int.eq, label %if.then.loc49, label %if.else.loc49, !dbg !81 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then.loc49: ; preds = %if.else.loc46 +// CHECK:STDOUT: %E.call = call ptr @_CE.Main.04bf2edaaa84aa22(ptr %x, i32 %count), !dbg !82 +// CHECK:STDOUT: ret ptr %E.call, !dbg !83 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else.loc49: ; preds = %if.else.loc46 +// CHECK:STDOUT: %F.call = call ptr @_CF.Main.04bf2edaaa84aa22(ptr %x, i32 %count), !dbg !84 +// CHECK:STDOUT: ret ptr %F.call, !dbg !85 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CC.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !86 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.less_eq = icmp sle i32 %count, 2, !dbg !87 +// CHECK:STDOUT: br i1 %int.less_eq, label %if.then, label %if.else, !dbg !88 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format, i32 %count), !dbg !89 +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !90 +// CHECK:STDOUT: call void @_CB.Main.b88d1103f417c6d4(i32 %x, i32 %int.sadd), !dbg !91 +// CHECK:STDOUT: br label %if.else, !dbg !92 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %if.then, %entry +// CHECK:STDOUT: ret void, !dbg !93 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CE.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !94 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call i32 @_CG.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !95 +// CHECK:STDOUT: ret i32 %G.call, !dbg !96 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CF.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !97 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call i32 @_CG.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !98 +// CHECK:STDOUT: ret i32 %G.call, !dbg !99 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CC.Main.66be507887ceee78(double %x, i32 %count) !dbg !100 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.less_eq = icmp sle i32 %count, 2, !dbg !101 +// CHECK:STDOUT: br i1 %int.less_eq, label %if.then, label %if.else, !dbg !102 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format.1, i32 %count), !dbg !103 +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !104 +// CHECK:STDOUT: call void @_CB.Main.66be507887ceee78(double %x, i32 %int.sadd), !dbg !105 +// CHECK:STDOUT: br label %if.else, !dbg !106 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %if.then, %entry +// CHECK:STDOUT: ret void, !dbg !107 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CE.Main.66be507887ceee78(double %x, i32 %count) !dbg !108 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call double @_CG.Main.66be507887ceee78(double %x, i32 %count), !dbg !109 +// CHECK:STDOUT: ret double %G.call, !dbg !110 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CF.Main.66be507887ceee78(double %x, i32 %count) !dbg !111 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call double @_CG.Main.66be507887ceee78(double %x, i32 %count), !dbg !112 +// CHECK:STDOUT: ret double %G.call, !dbg !113 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CC.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !114 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.less_eq = icmp sle i32 %count, 2, !dbg !115 +// CHECK:STDOUT: br i1 %int.less_eq, label %if.then, label %if.else, !dbg !116 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format.2, i32 %count), !dbg !117 +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !118 +// CHECK:STDOUT: call void @_CB.Main.e8193710fd35b608(ptr %x, i32 %int.sadd), !dbg !119 +// CHECK:STDOUT: br label %if.else, !dbg !120 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %if.then, %entry +// CHECK:STDOUT: ret void, !dbg !121 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CE.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !122 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call ptr @_CG.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !123 +// CHECK:STDOUT: ret ptr %G.call, !dbg !124 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CF.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !125 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call ptr @_CG.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !126 +// CHECK:STDOUT: ret ptr %G.call, !dbg !127 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CC.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !128 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.less_eq = icmp sle i32 %count, 2, !dbg !129 +// CHECK:STDOUT: br i1 %int.less_eq, label %if.then, label %if.else, !dbg !130 +// CHECK:STDOUT: +// CHECK:STDOUT: if.then: ; preds = %entry +// CHECK:STDOUT: %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format.3, i32 %count), !dbg !131 +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !132 +// CHECK:STDOUT: call void @_CB.Main.04bf2edaaa84aa22(ptr %x, i32 %int.sadd), !dbg !133 +// CHECK:STDOUT: br label %if.else, !dbg !134 +// CHECK:STDOUT: +// CHECK:STDOUT: if.else: ; preds = %if.then, %entry +// CHECK:STDOUT: ret void, !dbg !135 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CE.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !136 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call ptr @_CG.Main.04bf2edaaa84aa22(ptr %x, i32 %count), !dbg !137 +// CHECK:STDOUT: ret ptr %G.call, !dbg !138 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CF.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !139 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call ptr @_CG.Main.04bf2edaaa84aa22(ptr %x, i32 %count), !dbg !140 +// CHECK:STDOUT: ret ptr %G.call, !dbg !141 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: declare i32 @printf(ptr, ...) +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CG.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !142 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !143 +// CHECK:STDOUT: %D.call = call i32 @_CD.Main.b88d1103f417c6d4(i32 %x, i32 %int.sadd), !dbg !144 +// CHECK:STDOUT: ret i32 %D.call, !dbg !145 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CG.Main.66be507887ceee78(double %x, i32 %count) !dbg !146 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !147 +// CHECK:STDOUT: %D.call = call double @_CD.Main.66be507887ceee78(double %x, i32 %int.sadd), !dbg !148 +// CHECK:STDOUT: ret double %D.call, !dbg !149 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CG.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !150 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !151 +// CHECK:STDOUT: %D.call = call ptr @_CD.Main.e8193710fd35b608(ptr %x, i32 %int.sadd), !dbg !152 +// CHECK:STDOUT: ret ptr %D.call, !dbg !153 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CG.Main.04bf2edaaa84aa22(ptr %x, i32 %count) !dbg !154 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %int.sadd = add i32 %count, 1, !dbg !155 +// CHECK:STDOUT: %D.call = call ptr @_CD.Main.04bf2edaaa84aa22(ptr %x, i32 %int.sadd), !dbg !156 +// CHECK:STDOUT: ret ptr %D.call, !dbg !157 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; uselistorder directives +// CHECK:STDOUT: uselistorder ptr @llvm.lifetime.start.p0, { 3, 2, 1, 0 } +// CHECK:STDOUT: uselistorder ptr @printf, { 3, 2, 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CG.Main.b88d1103f417c6d4, { 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CG.Main.66be507887ceee78, { 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CG.Main.e8193710fd35b608, { 1, 0 } +// CHECK:STDOUT: uselistorder ptr @_CG.Main.04bf2edaaa84aa22, { 1, 0 } +// CHECK:STDOUT: +// CHECK:STDOUT: attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) } +// CHECK:STDOUT: +// CHECK:STDOUT: !llvm.module.flags = !{!0, !1} +// CHECK:STDOUT: !llvm.dbg.cu = !{!2} +// CHECK:STDOUT: +// CHECK:STDOUT: !0 = !{i32 7, !"Dwarf Version", i32 5} +// CHECK:STDOUT: !1 = !{i32 2, !"Debug Info Version", i32 3} +// CHECK:STDOUT: !2 = distinct !DICompileUnit(language: DW_LANG_C, file: !3, producer: "carbon", isOptimized: false, runtimeVersion: 0, emissionKind: FullDebug) +// CHECK:STDOUT: !3 = !DIFile(filename: "call_recursive_sccs_deep.carbon", directory: "") +// CHECK:STDOUT: !4 = distinct !DISubprogram(name: "M", linkageName: "_CM.Main", scope: null, file: !3, line: 71, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !5 = !DISubroutineType(types: !6) +// CHECK:STDOUT: !6 = !{} +// CHECK:STDOUT: !7 = !DILocation(line: 72, column: 3, scope: !4) +// CHECK:STDOUT: !8 = !DILocation(line: 73, column: 3, scope: !4) +// CHECK:STDOUT: !9 = !DILocation(line: 77, column: 5, scope: !4) +// CHECK:STDOUT: !10 = !DILocation(line: 77, column: 3, scope: !4) +// CHECK:STDOUT: !11 = !DILocation(line: 78, column: 5, scope: !4) +// CHECK:STDOUT: !12 = !DILocation(line: 78, column: 3, scope: !4) +// CHECK:STDOUT: !13 = !DILocation(line: 79, column: 5, scope: !4) +// CHECK:STDOUT: !14 = !DILocation(line: 79, column: 3, scope: !4) +// CHECK:STDOUT: !15 = !DILocation(line: 80, column: 5, scope: !4) +// CHECK:STDOUT: !16 = !DILocation(line: 80, column: 3, scope: !4) +// CHECK:STDOUT: !17 = !DILocation(line: 71, column: 1, scope: !4) +// CHECK:STDOUT: !18 = distinct !DISubprogram(name: "A", linkageName: "_CA.Main.b88d1103f417c6d4", scope: null, file: !3, line: 29, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !19 = !DILocation(line: 30, column: 3, scope: !18) +// CHECK:STDOUT: !20 = !DILocation(line: 31, column: 10, scope: !18) +// CHECK:STDOUT: !21 = !DILocation(line: 31, column: 3, scope: !18) +// CHECK:STDOUT: !22 = distinct !DISubprogram(name: "A", linkageName: "_CA.Main.66be507887ceee78", scope: null, file: !3, line: 29, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !23 = !DILocation(line: 30, column: 3, scope: !22) +// CHECK:STDOUT: !24 = !DILocation(line: 31, column: 10, scope: !22) +// CHECK:STDOUT: !25 = !DILocation(line: 31, column: 3, scope: !22) +// CHECK:STDOUT: !26 = distinct !DISubprogram(name: "A", linkageName: "_CA.Main.e8193710fd35b608", scope: null, file: !3, line: 29, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !27 = !DILocation(line: 30, column: 3, scope: !26) +// CHECK:STDOUT: !28 = !DILocation(line: 31, column: 10, scope: !26) +// CHECK:STDOUT: !29 = !DILocation(line: 31, column: 3, scope: !26) +// CHECK:STDOUT: !30 = distinct !DISubprogram(name: "A", linkageName: "_CA.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 29, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !31 = !DILocation(line: 30, column: 3, scope: !30) +// CHECK:STDOUT: !32 = !DILocation(line: 31, column: 10, scope: !30) +// CHECK:STDOUT: !33 = !DILocation(line: 31, column: 3, scope: !30) +// CHECK:STDOUT: !34 = distinct !DISubprogram(name: "B", linkageName: "_CB.Main.b88d1103f417c6d4", scope: null, file: !3, line: 34, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !35 = !DILocation(line: 35, column: 3, scope: !34) +// CHECK:STDOUT: !36 = !DILocation(line: 34, column: 1, scope: !34) +// CHECK:STDOUT: !37 = distinct !DISubprogram(name: "D", linkageName: "_CD.Main.b88d1103f417c6d4", scope: null, file: !3, line: 45, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !38 = !DILocation(line: 46, column: 7, scope: !37) +// CHECK:STDOUT: !39 = !DILocation(line: 46, column: 6, scope: !37) +// CHECK:STDOUT: !40 = !DILocation(line: 47, column: 5, scope: !37) +// CHECK:STDOUT: !41 = !DILocation(line: 49, column: 7, scope: !37) +// CHECK:STDOUT: !42 = !DILocation(line: 49, column: 6, scope: !37) +// CHECK:STDOUT: !43 = !DILocation(line: 50, column: 12, scope: !37) +// CHECK:STDOUT: !44 = !DILocation(line: 50, column: 5, scope: !37) +// CHECK:STDOUT: !45 = !DILocation(line: 52, column: 12, scope: !37) +// CHECK:STDOUT: !46 = !DILocation(line: 52, column: 5, scope: !37) +// CHECK:STDOUT: !47 = distinct !DISubprogram(name: "B", linkageName: "_CB.Main.66be507887ceee78", scope: null, file: !3, line: 34, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !48 = !DILocation(line: 35, column: 3, scope: !47) +// CHECK:STDOUT: !49 = !DILocation(line: 34, column: 1, scope: !47) +// CHECK:STDOUT: !50 = distinct !DISubprogram(name: "D", linkageName: "_CD.Main.66be507887ceee78", scope: null, file: !3, line: 45, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !51 = !DILocation(line: 46, column: 7, scope: !50) +// CHECK:STDOUT: !52 = !DILocation(line: 46, column: 6, scope: !50) +// CHECK:STDOUT: !53 = !DILocation(line: 47, column: 5, scope: !50) +// CHECK:STDOUT: !54 = !DILocation(line: 49, column: 7, scope: !50) +// CHECK:STDOUT: !55 = !DILocation(line: 49, column: 6, scope: !50) +// CHECK:STDOUT: !56 = !DILocation(line: 50, column: 12, scope: !50) +// CHECK:STDOUT: !57 = !DILocation(line: 50, column: 5, scope: !50) +// CHECK:STDOUT: !58 = !DILocation(line: 52, column: 12, scope: !50) +// CHECK:STDOUT: !59 = !DILocation(line: 52, column: 5, scope: !50) +// CHECK:STDOUT: !60 = distinct !DISubprogram(name: "B", linkageName: "_CB.Main.e8193710fd35b608", scope: null, file: !3, line: 34, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !61 = !DILocation(line: 35, column: 3, scope: !60) +// CHECK:STDOUT: !62 = !DILocation(line: 34, column: 1, scope: !60) +// CHECK:STDOUT: !63 = distinct !DISubprogram(name: "D", linkageName: "_CD.Main.e8193710fd35b608", scope: null, file: !3, line: 45, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !64 = !DILocation(line: 46, column: 7, scope: !63) +// CHECK:STDOUT: !65 = !DILocation(line: 46, column: 6, scope: !63) +// CHECK:STDOUT: !66 = !DILocation(line: 47, column: 5, scope: !63) +// CHECK:STDOUT: !67 = !DILocation(line: 49, column: 7, scope: !63) +// CHECK:STDOUT: !68 = !DILocation(line: 49, column: 6, scope: !63) +// CHECK:STDOUT: !69 = !DILocation(line: 50, column: 12, scope: !63) +// CHECK:STDOUT: !70 = !DILocation(line: 50, column: 5, scope: !63) +// CHECK:STDOUT: !71 = !DILocation(line: 52, column: 12, scope: !63) +// CHECK:STDOUT: !72 = !DILocation(line: 52, column: 5, scope: !63) +// CHECK:STDOUT: !73 = distinct !DISubprogram(name: "B", linkageName: "_CB.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 34, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !74 = !DILocation(line: 35, column: 3, scope: !73) +// CHECK:STDOUT: !75 = !DILocation(line: 34, column: 1, scope: !73) +// CHECK:STDOUT: !76 = distinct !DISubprogram(name: "D", linkageName: "_CD.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 45, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !77 = !DILocation(line: 46, column: 7, scope: !76) +// CHECK:STDOUT: !78 = !DILocation(line: 46, column: 6, scope: !76) +// CHECK:STDOUT: !79 = !DILocation(line: 47, column: 5, scope: !76) +// CHECK:STDOUT: !80 = !DILocation(line: 49, column: 7, scope: !76) +// CHECK:STDOUT: !81 = !DILocation(line: 49, column: 6, scope: !76) +// CHECK:STDOUT: !82 = !DILocation(line: 50, column: 12, scope: !76) +// CHECK:STDOUT: !83 = !DILocation(line: 50, column: 5, scope: !76) +// CHECK:STDOUT: !84 = !DILocation(line: 52, column: 12, scope: !76) +// CHECK:STDOUT: !85 = !DILocation(line: 52, column: 5, scope: !76) +// CHECK:STDOUT: !86 = distinct !DISubprogram(name: "C", linkageName: "_CC.Main.b88d1103f417c6d4", scope: null, file: !3, line: 38, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !87 = !DILocation(line: 39, column: 7, scope: !86) +// CHECK:STDOUT: !88 = !DILocation(line: 39, column: 6, scope: !86) +// CHECK:STDOUT: !89 = !DILocation(line: 40, column: 5, scope: !86) +// CHECK:STDOUT: !90 = !DILocation(line: 41, column: 10, scope: !86) +// CHECK:STDOUT: !91 = !DILocation(line: 41, column: 5, scope: !86) +// CHECK:STDOUT: !92 = !DILocation(line: 39, column: 3, scope: !86) +// CHECK:STDOUT: !93 = !DILocation(line: 38, column: 1, scope: !86) +// CHECK:STDOUT: !94 = distinct !DISubprogram(name: "E", linkageName: "_CE.Main.b88d1103f417c6d4", scope: null, file: !3, line: 58, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !95 = !DILocation(line: 59, column: 10, scope: !94) +// CHECK:STDOUT: !96 = !DILocation(line: 59, column: 3, scope: !94) +// CHECK:STDOUT: !97 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.b88d1103f417c6d4", scope: null, file: !3, line: 62, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !98 = !DILocation(line: 63, column: 10, scope: !97) +// CHECK:STDOUT: !99 = !DILocation(line: 63, column: 3, scope: !97) +// CHECK:STDOUT: !100 = distinct !DISubprogram(name: "C", linkageName: "_CC.Main.66be507887ceee78", scope: null, file: !3, line: 38, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !101 = !DILocation(line: 39, column: 7, scope: !100) +// CHECK:STDOUT: !102 = !DILocation(line: 39, column: 6, scope: !100) +// CHECK:STDOUT: !103 = !DILocation(line: 40, column: 5, scope: !100) +// CHECK:STDOUT: !104 = !DILocation(line: 41, column: 10, scope: !100) +// CHECK:STDOUT: !105 = !DILocation(line: 41, column: 5, scope: !100) +// CHECK:STDOUT: !106 = !DILocation(line: 39, column: 3, scope: !100) +// CHECK:STDOUT: !107 = !DILocation(line: 38, column: 1, scope: !100) +// CHECK:STDOUT: !108 = distinct !DISubprogram(name: "E", linkageName: "_CE.Main.66be507887ceee78", scope: null, file: !3, line: 58, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !109 = !DILocation(line: 59, column: 10, scope: !108) +// CHECK:STDOUT: !110 = !DILocation(line: 59, column: 3, scope: !108) +// CHECK:STDOUT: !111 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.66be507887ceee78", scope: null, file: !3, line: 62, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !112 = !DILocation(line: 63, column: 10, scope: !111) +// CHECK:STDOUT: !113 = !DILocation(line: 63, column: 3, scope: !111) +// CHECK:STDOUT: !114 = distinct !DISubprogram(name: "C", linkageName: "_CC.Main.e8193710fd35b608", scope: null, file: !3, line: 38, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !115 = !DILocation(line: 39, column: 7, scope: !114) +// CHECK:STDOUT: !116 = !DILocation(line: 39, column: 6, scope: !114) +// CHECK:STDOUT: !117 = !DILocation(line: 40, column: 5, scope: !114) +// CHECK:STDOUT: !118 = !DILocation(line: 41, column: 10, scope: !114) +// CHECK:STDOUT: !119 = !DILocation(line: 41, column: 5, scope: !114) +// CHECK:STDOUT: !120 = !DILocation(line: 39, column: 3, scope: !114) +// CHECK:STDOUT: !121 = !DILocation(line: 38, column: 1, scope: !114) +// CHECK:STDOUT: !122 = distinct !DISubprogram(name: "E", linkageName: "_CE.Main.e8193710fd35b608", scope: null, file: !3, line: 58, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !123 = !DILocation(line: 59, column: 10, scope: !122) +// CHECK:STDOUT: !124 = !DILocation(line: 59, column: 3, scope: !122) +// CHECK:STDOUT: !125 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.e8193710fd35b608", scope: null, file: !3, line: 62, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !126 = !DILocation(line: 63, column: 10, scope: !125) +// CHECK:STDOUT: !127 = !DILocation(line: 63, column: 3, scope: !125) +// CHECK:STDOUT: !128 = distinct !DISubprogram(name: "C", linkageName: "_CC.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 38, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !129 = !DILocation(line: 39, column: 7, scope: !128) +// CHECK:STDOUT: !130 = !DILocation(line: 39, column: 6, scope: !128) +// CHECK:STDOUT: !131 = !DILocation(line: 40, column: 5, scope: !128) +// CHECK:STDOUT: !132 = !DILocation(line: 41, column: 10, scope: !128) +// CHECK:STDOUT: !133 = !DILocation(line: 41, column: 5, scope: !128) +// CHECK:STDOUT: !134 = !DILocation(line: 39, column: 3, scope: !128) +// CHECK:STDOUT: !135 = !DILocation(line: 38, column: 1, scope: !128) +// CHECK:STDOUT: !136 = distinct !DISubprogram(name: "E", linkageName: "_CE.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 58, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !137 = !DILocation(line: 59, column: 10, scope: !136) +// CHECK:STDOUT: !138 = !DILocation(line: 59, column: 3, scope: !136) +// CHECK:STDOUT: !139 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 62, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !140 = !DILocation(line: 63, column: 10, scope: !139) +// CHECK:STDOUT: !141 = !DILocation(line: 63, column: 3, scope: !139) +// CHECK:STDOUT: !142 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.b88d1103f417c6d4", scope: null, file: !3, line: 66, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !143 = !DILocation(line: 67, column: 15, scope: !142) +// CHECK:STDOUT: !144 = !DILocation(line: 67, column: 10, scope: !142) +// CHECK:STDOUT: !145 = !DILocation(line: 67, column: 3, scope: !142) +// CHECK:STDOUT: !146 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.66be507887ceee78", scope: null, file: !3, line: 66, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !147 = !DILocation(line: 67, column: 15, scope: !146) +// CHECK:STDOUT: !148 = !DILocation(line: 67, column: 10, scope: !146) +// CHECK:STDOUT: !149 = !DILocation(line: 67, column: 3, scope: !146) +// CHECK:STDOUT: !150 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.e8193710fd35b608", scope: null, file: !3, line: 66, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !151 = !DILocation(line: 67, column: 15, scope: !150) +// CHECK:STDOUT: !152 = !DILocation(line: 67, column: 10, scope: !150) +// CHECK:STDOUT: !153 = !DILocation(line: 67, column: 3, scope: !150) +// CHECK:STDOUT: !154 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 66, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !155 = !DILocation(line: 67, column: 15, scope: !154) +// CHECK:STDOUT: !156 = !DILocation(line: 67, column: 10, scope: !154) +// CHECK:STDOUT: !157 = !DILocation(line: 67, column: 3, scope: !154) diff --git a/toolchain/lower/testdata/function/generic/call_specific_in_class.carbon b/toolchain/lower/testdata/function/generic/call_specific_in_class.carbon new file mode 100644 index 000000000000..ffab1f3f7605 --- /dev/null +++ b/toolchain/lower/testdata/function/generic/call_specific_in_class.carbon @@ -0,0 +1,280 @@ +// Part of the Carbon Language project, under the Apache License v2.0 with LLVM +// Exceptions. See /LICENSE for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +// AUTOUPDATE +// TIP: To test this file alone, run: +// TIP: bazel test //toolchain/testing:file_test --test_arg=--file_tests=toolchain/lower/testdata/function/generic/call_specific_in_class.carbon +// TIP: To dump output, run: +// TIP: bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/lower/testdata/function/generic/call_specific_in_class.carbon + +// Builds on `call_basic.carbon`. Checks different specific definitions are +// emitted for a generic function defined inside a class, when calling that +// generic function for an object, from a generic context. +// The specifics with a pointer type could be deduplicated here. +class C { + fn Cfn[self: Self, T:! type](x: T) -> T { + return x; + } +} + +fn G[T:! type](x: T) -> T { + var c: C; + return c.Cfn(x); +} + +fn F[T:! type](x: T) -> T { + return G(x); +} + +fn M() { + var ptr_i32 : i32*; + F(ptr_i32); + var ptr_f64 : f64*; + F(ptr_f64); + var ptr_i8 : i8*; + F(ptr_i8); + var var_i32: i32 = 0; + F(var_i32); + var var_f64: f64 = 0.0; + F(var_f64); + var c: C; + F(C); +} + +// CHECK:STDOUT: ; ModuleID = 'call_specific_in_class.carbon' +// CHECK:STDOUT: source_filename = "call_specific_in_class.carbon" +// CHECK:STDOUT: +// CHECK:STDOUT: %type = type {} +// CHECK:STDOUT: +// CHECK:STDOUT: define void @_CM.Main() !dbg !4 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %ptr_i32.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: %ptr_f64.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: %ptr_i8.var = alloca ptr, align 8, !dbg !7 +// CHECK:STDOUT: %var_i32.var = alloca i32, align 4, !dbg !7 +// CHECK:STDOUT: %var_f64.var = alloca double, align 8, !dbg !7 +// CHECK:STDOUT: %c.var = alloca {}, align 8, !dbg !7 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i32.var), !dbg !7 +// CHECK:STDOUT: %.loc32 = load ptr, ptr %ptr_i32.var, align 8, !dbg !8 +// CHECK:STDOUT: %F.call.loc32 = call ptr @_CF.Main.e8193710fd35b608(ptr %.loc32), !dbg !9 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_f64.var), !dbg !7 +// CHECK:STDOUT: %.loc34 = load ptr, ptr %ptr_f64.var, align 8, !dbg !10 +// CHECK:STDOUT: %F.call.loc34 = call ptr @_CF.Main.04bf2edaaa84aa22(ptr %.loc34), !dbg !11 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i8.var), !dbg !7 +// CHECK:STDOUT: %.loc36 = load ptr, ptr %ptr_i8.var, align 8, !dbg !12 +// CHECK:STDOUT: %F.call.loc36 = call ptr @_CF.Main.bda010de15e6a5ad(ptr %.loc36), !dbg !13 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 4, ptr %var_i32.var), !dbg !7 +// CHECK:STDOUT: store i32 0, ptr %var_i32.var, align 4, !dbg !14 +// CHECK:STDOUT: %.loc38 = load i32, ptr %var_i32.var, align 4, !dbg !15 +// CHECK:STDOUT: %F.call.loc38 = call i32 @_CF.Main.b88d1103f417c6d4(i32 %.loc38), !dbg !16 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 8, ptr %var_f64.var), !dbg !7 +// CHECK:STDOUT: store double 0.000000e+00, ptr %var_f64.var, align 8, !dbg !17 +// CHECK:STDOUT: %.loc40 = load double, ptr %var_f64.var, align 8, !dbg !18 +// CHECK:STDOUT: %F.call.loc40 = call double @_CF.Main.66be507887ceee78(double %.loc40), !dbg !19 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 0, ptr %c.var), !dbg !7 +// CHECK:STDOUT: %F.call.loc42 = call %type @_CF.Main.5754c7a55c7cbe4a(%type zeroinitializer), !dbg !20 +// CHECK:STDOUT: ret void, !dbg !21 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) +// CHECK:STDOUT: declare void @llvm.lifetime.start.p0(i64 immarg, ptr captures(none)) #0 +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CF.Main.e8193710fd35b608(ptr %x) !dbg !22 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call ptr @_CG.Main.e8193710fd35b608(ptr %x), !dbg !23 +// CHECK:STDOUT: ret ptr %G.call, !dbg !24 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CF.Main.04bf2edaaa84aa22(ptr %x) !dbg !25 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call ptr @_CG.Main.04bf2edaaa84aa22(ptr %x), !dbg !26 +// CHECK:STDOUT: ret ptr %G.call, !dbg !27 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CF.Main.bda010de15e6a5ad(ptr %x) !dbg !28 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call ptr @_CG.Main.bda010de15e6a5ad(ptr %x), !dbg !29 +// CHECK:STDOUT: ret ptr %G.call, !dbg !30 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CF.Main.b88d1103f417c6d4(i32 %x) !dbg !31 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call i32 @_CG.Main.b88d1103f417c6d4(i32 %x), !dbg !32 +// CHECK:STDOUT: ret i32 %G.call, !dbg !33 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CF.Main.66be507887ceee78(double %x) !dbg !34 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call double @_CG.Main.66be507887ceee78(double %x), !dbg !35 +// CHECK:STDOUT: ret double %G.call, !dbg !36 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define %type @_CF.Main.5754c7a55c7cbe4a(%type %x) !dbg !37 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %G.call = call %type @_CG.Main.5754c7a55c7cbe4a(%type %x), !dbg !38 +// CHECK:STDOUT: ret %type %G.call, !dbg !39 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CG.Main.e8193710fd35b608(ptr %x) !dbg !40 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %c.var = alloca {}, align 8, !dbg !41 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 0, ptr %c.var), !dbg !41 +// CHECK:STDOUT: %Cfn.call = call ptr @_CCfn.C.Main.e8193710fd35b608(ptr %c.var, ptr %x), !dbg !42 +// CHECK:STDOUT: ret ptr %Cfn.call, !dbg !43 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CG.Main.04bf2edaaa84aa22(ptr %x) !dbg !44 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %c.var = alloca {}, align 8, !dbg !45 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 0, ptr %c.var), !dbg !45 +// CHECK:STDOUT: %Cfn.call = call ptr @_CCfn.C.Main.04bf2edaaa84aa22(ptr %c.var, ptr %x), !dbg !46 +// CHECK:STDOUT: ret ptr %Cfn.call, !dbg !47 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CG.Main.bda010de15e6a5ad(ptr %x) !dbg !48 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %c.var = alloca {}, align 8, !dbg !49 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 0, ptr %c.var), !dbg !49 +// CHECK:STDOUT: %Cfn.call = call ptr @_CCfn.C.Main.bda010de15e6a5ad(ptr %c.var, ptr %x), !dbg !50 +// CHECK:STDOUT: ret ptr %Cfn.call, !dbg !51 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CG.Main.b88d1103f417c6d4(i32 %x) !dbg !52 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %c.var = alloca {}, align 8, !dbg !53 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 0, ptr %c.var), !dbg !53 +// CHECK:STDOUT: %Cfn.call = call i32 @_CCfn.C.Main.b88d1103f417c6d4(ptr %c.var, i32 %x), !dbg !54 +// CHECK:STDOUT: ret i32 %Cfn.call, !dbg !55 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CG.Main.66be507887ceee78(double %x) !dbg !56 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %c.var = alloca {}, align 8, !dbg !57 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 0, ptr %c.var), !dbg !57 +// CHECK:STDOUT: %Cfn.call = call double @_CCfn.C.Main.66be507887ceee78(ptr %c.var, double %x), !dbg !58 +// CHECK:STDOUT: ret double %Cfn.call, !dbg !59 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define %type @_CG.Main.5754c7a55c7cbe4a(%type %x) !dbg !60 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: %c.var = alloca {}, align 8, !dbg !61 +// CHECK:STDOUT: call void @llvm.lifetime.start.p0(i64 0, ptr %c.var), !dbg !61 +// CHECK:STDOUT: %Cfn.call = call %type @_CCfn.C.Main.5754c7a55c7cbe4a(ptr %c.var, %type %x), !dbg !62 +// CHECK:STDOUT: ret %type %Cfn.call, !dbg !63 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CCfn.C.Main.e8193710fd35b608(ptr %self, ptr %x) !dbg !64 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: ret ptr %x, !dbg !65 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CCfn.C.Main.04bf2edaaa84aa22(ptr %self, ptr %x) !dbg !66 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: ret ptr %x, !dbg !67 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define ptr @_CCfn.C.Main.bda010de15e6a5ad(ptr %self, ptr %x) !dbg !68 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: ret ptr %x, !dbg !69 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define i32 @_CCfn.C.Main.b88d1103f417c6d4(ptr %self, i32 %x) !dbg !70 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: ret i32 %x, !dbg !71 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define double @_CCfn.C.Main.66be507887ceee78(ptr %self, double %x) !dbg !72 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: ret double %x, !dbg !73 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: define %type @_CCfn.C.Main.5754c7a55c7cbe4a(ptr %self, %type %x) !dbg !74 { +// CHECK:STDOUT: entry: +// CHECK:STDOUT: ret %type %x, !dbg !75 +// CHECK:STDOUT: } +// CHECK:STDOUT: +// CHECK:STDOUT: ; uselistorder directives +// CHECK:STDOUT: uselistorder ptr @llvm.lifetime.start.p0, { 0, 1, 2, 3, 4, 5, 11, 10, 9, 8, 7, 6 } +// CHECK:STDOUT: +// CHECK:STDOUT: attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) } +// CHECK:STDOUT: +// CHECK:STDOUT: !llvm.module.flags = !{!0, !1} +// CHECK:STDOUT: !llvm.dbg.cu = !{!2} +// CHECK:STDOUT: +// CHECK:STDOUT: !0 = !{i32 7, !"Dwarf Version", i32 5} +// CHECK:STDOUT: !1 = !{i32 2, !"Debug Info Version", i32 3} +// CHECK:STDOUT: !2 = distinct !DICompileUnit(language: DW_LANG_C, file: !3, producer: "carbon", isOptimized: false, runtimeVersion: 0, emissionKind: FullDebug) +// CHECK:STDOUT: !3 = !DIFile(filename: "call_specific_in_class.carbon", directory: "") +// CHECK:STDOUT: !4 = distinct !DISubprogram(name: "M", linkageName: "_CM.Main", scope: null, file: !3, line: 30, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !5 = !DISubroutineType(types: !6) +// CHECK:STDOUT: !6 = !{} +// CHECK:STDOUT: !7 = !DILocation(line: 31, column: 3, scope: !4) +// CHECK:STDOUT: !8 = !DILocation(line: 32, column: 5, scope: !4) +// CHECK:STDOUT: !9 = !DILocation(line: 32, column: 3, scope: !4) +// CHECK:STDOUT: !10 = !DILocation(line: 34, column: 5, scope: !4) +// CHECK:STDOUT: !11 = !DILocation(line: 34, column: 3, scope: !4) +// CHECK:STDOUT: !12 = !DILocation(line: 36, column: 5, scope: !4) +// CHECK:STDOUT: !13 = !DILocation(line: 36, column: 3, scope: !4) +// CHECK:STDOUT: !14 = !DILocation(line: 37, column: 3, scope: !4) +// CHECK:STDOUT: !15 = !DILocation(line: 38, column: 5, scope: !4) +// CHECK:STDOUT: !16 = !DILocation(line: 38, column: 3, scope: !4) +// CHECK:STDOUT: !17 = !DILocation(line: 39, column: 3, scope: !4) +// CHECK:STDOUT: !18 = !DILocation(line: 40, column: 5, scope: !4) +// CHECK:STDOUT: !19 = !DILocation(line: 40, column: 3, scope: !4) +// CHECK:STDOUT: !20 = !DILocation(line: 42, column: 3, scope: !4) +// CHECK:STDOUT: !21 = !DILocation(line: 30, column: 1, scope: !4) +// CHECK:STDOUT: !22 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.e8193710fd35b608", scope: null, file: !3, line: 26, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !23 = !DILocation(line: 27, column: 10, scope: !22) +// CHECK:STDOUT: !24 = !DILocation(line: 27, column: 3, scope: !22) +// CHECK:STDOUT: !25 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 26, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !26 = !DILocation(line: 27, column: 10, scope: !25) +// CHECK:STDOUT: !27 = !DILocation(line: 27, column: 3, scope: !25) +// CHECK:STDOUT: !28 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.bda010de15e6a5ad", scope: null, file: !3, line: 26, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !29 = !DILocation(line: 27, column: 10, scope: !28) +// CHECK:STDOUT: !30 = !DILocation(line: 27, column: 3, scope: !28) +// CHECK:STDOUT: !31 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.b88d1103f417c6d4", scope: null, file: !3, line: 26, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !32 = !DILocation(line: 27, column: 10, scope: !31) +// CHECK:STDOUT: !33 = !DILocation(line: 27, column: 3, scope: !31) +// CHECK:STDOUT: !34 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.66be507887ceee78", scope: null, file: !3, line: 26, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !35 = !DILocation(line: 27, column: 10, scope: !34) +// CHECK:STDOUT: !36 = !DILocation(line: 27, column: 3, scope: !34) +// CHECK:STDOUT: !37 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.5754c7a55c7cbe4a", scope: null, file: !3, line: 26, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !38 = !DILocation(line: 27, column: 10, scope: !37) +// CHECK:STDOUT: !39 = !DILocation(line: 27, column: 3, scope: !37) +// CHECK:STDOUT: !40 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.e8193710fd35b608", scope: null, file: !3, line: 21, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !41 = !DILocation(line: 22, column: 3, scope: !40) +// CHECK:STDOUT: !42 = !DILocation(line: 23, column: 10, scope: !40) +// CHECK:STDOUT: !43 = !DILocation(line: 23, column: 3, scope: !40) +// CHECK:STDOUT: !44 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 21, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !45 = !DILocation(line: 22, column: 3, scope: !44) +// CHECK:STDOUT: !46 = !DILocation(line: 23, column: 10, scope: !44) +// CHECK:STDOUT: !47 = !DILocation(line: 23, column: 3, scope: !44) +// CHECK:STDOUT: !48 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.bda010de15e6a5ad", scope: null, file: !3, line: 21, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !49 = !DILocation(line: 22, column: 3, scope: !48) +// CHECK:STDOUT: !50 = !DILocation(line: 23, column: 10, scope: !48) +// CHECK:STDOUT: !51 = !DILocation(line: 23, column: 3, scope: !48) +// CHECK:STDOUT: !52 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.b88d1103f417c6d4", scope: null, file: !3, line: 21, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !53 = !DILocation(line: 22, column: 3, scope: !52) +// CHECK:STDOUT: !54 = !DILocation(line: 23, column: 10, scope: !52) +// CHECK:STDOUT: !55 = !DILocation(line: 23, column: 3, scope: !52) +// CHECK:STDOUT: !56 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.66be507887ceee78", scope: null, file: !3, line: 21, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !57 = !DILocation(line: 22, column: 3, scope: !56) +// CHECK:STDOUT: !58 = !DILocation(line: 23, column: 10, scope: !56) +// CHECK:STDOUT: !59 = !DILocation(line: 23, column: 3, scope: !56) +// CHECK:STDOUT: !60 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.5754c7a55c7cbe4a", scope: null, file: !3, line: 21, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !61 = !DILocation(line: 22, column: 3, scope: !60) +// CHECK:STDOUT: !62 = !DILocation(line: 23, column: 10, scope: !60) +// CHECK:STDOUT: !63 = !DILocation(line: 23, column: 3, scope: !60) +// CHECK:STDOUT: !64 = distinct !DISubprogram(name: "Cfn", linkageName: "_CCfn.C.Main.e8193710fd35b608", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !65 = !DILocation(line: 17, column: 5, scope: !64) +// CHECK:STDOUT: !66 = distinct !DISubprogram(name: "Cfn", linkageName: "_CCfn.C.Main.04bf2edaaa84aa22", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !67 = !DILocation(line: 17, column: 5, scope: !66) +// CHECK:STDOUT: !68 = distinct !DISubprogram(name: "Cfn", linkageName: "_CCfn.C.Main.bda010de15e6a5ad", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !69 = !DILocation(line: 17, column: 5, scope: !68) +// CHECK:STDOUT: !70 = distinct !DISubprogram(name: "Cfn", linkageName: "_CCfn.C.Main.b88d1103f417c6d4", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !71 = !DILocation(line: 17, column: 5, scope: !70) +// CHECK:STDOUT: !72 = distinct !DISubprogram(name: "Cfn", linkageName: "_CCfn.C.Main.66be507887ceee78", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !73 = !DILocation(line: 17, column: 5, scope: !72) +// CHECK:STDOUT: !74 = distinct !DISubprogram(name: "Cfn", linkageName: "_CCfn.C.Main.5754c7a55c7cbe4a", scope: null, file: !3, line: 16, type: !5, spFlags: DISPFlagDefinition, unit: !2) +// CHECK:STDOUT: !75 = !DILocation(line: 17, column: 5, scope: !74)