Startseite Erkunden Hilfe
Anmelden
tomteb
/
carbon-lang
1
0
Fork 0
Dateien Issues 0 Pull-Requests 0 Wiki
Struktur: bb9942823f
Branches Tags
carbon-lang
/
toolchain
/
lower
/
testdata
/
function
/
generic
/
call_recursive_basic.carbon

call_recursive_basic.carbon 12 KB
Verlauf Originalformat

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214 
  1. // Part of the Carbon Language project, under the Apache License v2.0 with LLVM
    2. 

  2. // Exceptions. See /LICENSE for license information.
    3. 

  3. // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
    4. 

  4. //
    5. 

  5. // INCLUDE-FILE: toolchain/testing/testdata/min_prelude/full.carbon
    6. 

  6. //
    7. 

  7. // AUTOUPDATE
    8. 

  8. // TIP: To test this file alone, run:
    9. 

  9. // TIP:   bazel test //toolchain/testing:file_test --test_arg=--file_tests=toolchain/lower/testdata/function/generic/call_recursive_basic.carbon
    10. 

  10. // TIP: To dump output, run:
    11. 

  11. // TIP:   bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/lower/testdata/function/generic/call_recursive_basic.carbon
    12. 

  12. 

  13. class C {
    14. 

  14.   impl as Core.Copy {
    15. 

  15.     fn Op[self: Self]() -> Self { return {}; }
    16. 

  16.   }
    17. 

  17. }
    18. 

  18. 

  19. // The two specifics for recursive function F, when T is a pointer, could be
    20. 

  20. // deduplicated.
    21. 

  21. fn F[T:! Core.Copy](x: T, count: i32) -> T {
    22. 

  22.   if (count > 0) {
    23. 

  23.     return x;
    24. 

  24.   }
    25. 

  25.   return F(x, count + 1);
    26. 

  26. }
    27. 

  27. 

  28. fn M() {
    29. 

  29.   var n: i32 = 0;
    30. 

  30.   var m: f64 = 1.0;
    31. 

  31.   var ptr_i32 : i32*;
    32. 

  32.   var ptr_f64 : f64*;
    33. 

  33. 

  34.   F(n, 0);
    35. 

  35.   F(m, 0);
    36. 

  36.   F(ptr_i32, 0);
    37. 

  37.   F(ptr_f64, 0);
    38. 

  38. 

  39.   var c: C;
    40. 

  40.   F(c, 0);
    41. 

  41. }
    42. 

  42. 

  43. // CHECK:STDOUT: ; ModuleID = 'call_recursive_basic.carbon'
    44. 

  44. // CHECK:STDOUT: source_filename = "call_recursive_basic.carbon"
    45. 

  45. // CHECK:STDOUT:
    46. 

  46. // CHECK:STDOUT: @C.val.loc15_44 = internal constant {} zeroinitializer
    47. 

  47. // CHECK:STDOUT:
    48. 

  48. // CHECK:STDOUT: ; Function Attrs: nounwind
    49. 

  49. // CHECK:STDOUT: define void @"_COp.C.Main:Copy.Core"(ptr sret({}) %return, ptr %self) #0 !dbg !4 {
    50. 

  50. // CHECK:STDOUT: entry:
    51. 

  51. // CHECK:STDOUT:   call void @llvm.memcpy.p0.p0.i64(ptr align 1 %return, ptr align 1 @C.val.loc15_44, i64 0, i1 false), !dbg !7
    52. 

  52. // CHECK:STDOUT:   ret void, !dbg !7
    53. 

  53. // CHECK:STDOUT: }
    54. 

  54. // CHECK:STDOUT:
    55. 

  55. // CHECK:STDOUT: ; Function Attrs: nounwind
    56. 

  56. // CHECK:STDOUT: define void @_CM.Main() #0 !dbg !8 {
    57. 

  57. // CHECK:STDOUT: entry:
    58. 

  58. // CHECK:STDOUT:   %n.var = alloca i32, align 4, !dbg !9
    59. 

  59. // CHECK:STDOUT:   %m.var = alloca double, align 8, !dbg !10
    60. 

  60. // CHECK:STDOUT:   %ptr_i32.var = alloca ptr, align 8, !dbg !11
    61. 

  61. // CHECK:STDOUT:   %ptr_f64.var = alloca ptr, align 8, !dbg !12
    62. 

  62. // CHECK:STDOUT:   %c.var = alloca {}, align 8, !dbg !13
    63. 

  63. // CHECK:STDOUT:   %.loc40_9.5.temp = alloca {}, align 8, !dbg !14
    64. 

  64. // CHECK:STDOUT:   call void @llvm.lifetime.start.p0(ptr %n.var), !dbg !9
    65. 

  65. // CHECK:STDOUT:   store i32 0, ptr %n.var, align 4, !dbg !9
    66. 

  66. // CHECK:STDOUT:   call void @llvm.lifetime.start.p0(ptr %m.var), !dbg !10
    67. 

  67. // CHECK:STDOUT:   store double 1.000000e+00, ptr %m.var, align 8, !dbg !10
    68. 

  68. // CHECK:STDOUT:   call void @llvm.lifetime.start.p0(ptr %ptr_i32.var), !dbg !11
    69. 

  69. // CHECK:STDOUT:   call void @llvm.lifetime.start.p0(ptr %ptr_f64.var), !dbg !12
    70. 

  70. // CHECK:STDOUT:   %.loc34_5 = load i32, ptr %n.var, align 4, !dbg !15
    71. 

  71. // CHECK:STDOUT:   %F.call.loc34 = call i32 @_CF.Main.5450dc8e8b8e0899(i32 %.loc34_5, i32 0), !dbg !16
    72. 

  72. // CHECK:STDOUT:   %.loc35_5 = load double, ptr %m.var, align 8, !dbg !17
    73. 

  73. // CHECK:STDOUT:   %F.call.loc35 = call double @_CF.Main.83aece103b0a8681(double %.loc35_5, i32 0), !dbg !18
    74. 

  74. // CHECK:STDOUT:   %.loc36_5 = load ptr, ptr %ptr_i32.var, align 8, !dbg !19
    75. 

  75. // CHECK:STDOUT:   %F.call.loc36 = call ptr @_CF.Main.0a952f8bcc623ce6(ptr %.loc36_5, i32 0), !dbg !20
    76. 

  76. // CHECK:STDOUT:   %.loc37_5 = load ptr, ptr %ptr_f64.var, align 8, !dbg !21
    77. 

  77. // CHECK:STDOUT:   %F.call.loc37 = call ptr @_CF.Main.0a952f8bcc623ce6(ptr %.loc37_5, i32 0), !dbg !22
    78. 

  78. // CHECK:STDOUT:   call void @llvm.lifetime.start.p0(ptr %c.var), !dbg !13
    79. 

  79. // CHECK:STDOUT:   call void @llvm.lifetime.start.p0(ptr %.loc40_9.5.temp), !dbg !14
    80. 

  80. // CHECK:STDOUT:   call void @_CF.Main.936d996ea935415c(ptr %.loc40_9.5.temp, ptr %c.var, i32 0), !dbg !14
    81. 

  81. // CHECK:STDOUT:   ret void, !dbg !23
    82. 

  82. // CHECK:STDOUT: }
    83. 

  83. // CHECK:STDOUT:
    84. 

  84. // CHECK:STDOUT: ; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
    85. 

  85. // CHECK:STDOUT: declare void @llvm.memcpy.p0.p0.i64(ptr noalias writeonly captures(none), ptr noalias readonly captures(none), i64, i1 immarg) #1
    86. 

  86. // CHECK:STDOUT:
    87. 

  87. // CHECK:STDOUT: ; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
    88. 

  88. // CHECK:STDOUT: declare void @llvm.lifetime.start.p0(ptr captures(none)) #2
    89. 

  89. // CHECK:STDOUT:
    90. 

  90. // CHECK:STDOUT: ; Function Attrs: nounwind
    91. 

  91. // CHECK:STDOUT: define linkonce_odr i32 @_CF.Main.5450dc8e8b8e0899(i32 %x, i32 %count) #0 !dbg !24 {
    92. 

  92. // CHECK:STDOUT: entry:
    93. 

  93. // CHECK:STDOUT:   %Int.as.OrderedWith.impl.Greater.call = icmp sgt i32 %count, 0, !dbg !25
    94. 

  94. // CHECK:STDOUT:   br i1 %Int.as.OrderedWith.impl.Greater.call, label %if.then, label %if.else, !dbg !26
    95. 

  95. // CHECK:STDOUT:
    96. 

  96. // CHECK:STDOUT: if.then:                                          ; preds = %entry
    97. 

  97. // CHECK:STDOUT:   ret i32 %x, !dbg !27
    98. 

  98. // CHECK:STDOUT:
    99. 

  99. // CHECK:STDOUT: if.else:                                          ; preds = %entry
    100. 

  100. // CHECK:STDOUT:   %Int.as.AddWith.impl.Op.call = add i32 %count, 1, !dbg !28
    101. 

  101. // CHECK:STDOUT:   %F.call = call i32 @_CF.Main.5450dc8e8b8e0899(i32 %x, i32 %Int.as.AddWith.impl.Op.call), !dbg !29
    102. 

  102. // CHECK:STDOUT:   ret i32 %F.call, !dbg !30
    103. 

  103. // CHECK:STDOUT: }
    104. 

  104. // CHECK:STDOUT:
    105. 

  105. // CHECK:STDOUT: ; Function Attrs: nounwind
    106. 

  106. // CHECK:STDOUT: define linkonce_odr double @_CF.Main.83aece103b0a8681(double %x, i32 %count) #0 !dbg !31 {
    107. 

  107. // CHECK:STDOUT: entry:
    108. 

  108. // CHECK:STDOUT:   %Int.as.OrderedWith.impl.Greater.call = icmp sgt i32 %count, 0, !dbg !32
    109. 

  109. // CHECK:STDOUT:   br i1 %Int.as.OrderedWith.impl.Greater.call, label %if.then, label %if.else, !dbg !33
    110. 

  110. // CHECK:STDOUT:
    111. 

  111. // CHECK:STDOUT: if.then:                                          ; preds = %entry
    112. 

  112. // CHECK:STDOUT:   ret double %x, !dbg !34
    113. 

  113. // CHECK:STDOUT:
    114. 

  114. // CHECK:STDOUT: if.else:                                          ; preds = %entry
    115. 

  115. // CHECK:STDOUT:   %Int.as.AddWith.impl.Op.call = add i32 %count, 1, !dbg !35
    116. 

  116. // CHECK:STDOUT:   %F.call = call double @_CF.Main.83aece103b0a8681(double %x, i32 %Int.as.AddWith.impl.Op.call), !dbg !36
    117. 

  117. // CHECK:STDOUT:   ret double %F.call, !dbg !37
    118. 

  118. // CHECK:STDOUT: }
    119. 

  119. // CHECK:STDOUT:
    120. 

  120. // CHECK:STDOUT: ; Function Attrs: nounwind
    121. 

  121. // CHECK:STDOUT: define linkonce_odr ptr @_CF.Main.0a952f8bcc623ce6(ptr %x, i32 %count) #0 !dbg !38 {
    122. 

  122. // CHECK:STDOUT: entry:
    123. 

  123. // CHECK:STDOUT:   %Int.as.OrderedWith.impl.Greater.call = icmp sgt i32 %count, 0, !dbg !39
    124. 

  124. // CHECK:STDOUT:   br i1 %Int.as.OrderedWith.impl.Greater.call, label %if.then, label %if.else, !dbg !40
    125. 

  125. // CHECK:STDOUT:
    126. 

  126. // CHECK:STDOUT: if.then:                                          ; preds = %entry
    127. 

  127. // CHECK:STDOUT:   ret ptr %x, !dbg !41
    128. 

  128. // CHECK:STDOUT:
    129. 

  129. // CHECK:STDOUT: if.else:                                          ; preds = %entry
    130. 

  130. // CHECK:STDOUT:   %Int.as.AddWith.impl.Op.call = add i32 %count, 1, !dbg !42
    131. 

  131. // CHECK:STDOUT:   %F.call = call ptr @_CF.Main.0a952f8bcc623ce6(ptr %x, i32 %Int.as.AddWith.impl.Op.call), !dbg !43
    132. 

  132. // CHECK:STDOUT:   ret ptr %F.call, !dbg !44
    133. 

  133. // CHECK:STDOUT: }
    134. 

  134. // CHECK:STDOUT:
    135. 

  135. // CHECK:STDOUT: ; Function Attrs: nounwind
    136. 

  136. // CHECK:STDOUT: define linkonce_odr void @_CF.Main.936d996ea935415c(ptr sret({}) %return, ptr %x, i32 %count) #0 !dbg !45 {
    137. 

  137. // CHECK:STDOUT: entry:
    138. 

  138. // CHECK:STDOUT:   %Int.as.OrderedWith.impl.Greater.call = icmp sgt i32 %count, 0, !dbg !46
    139. 

  139. // CHECK:STDOUT:   br i1 %Int.as.OrderedWith.impl.Greater.call, label %if.then, label %if.else, !dbg !47
    140. 

  140. // CHECK:STDOUT:
    141. 

  141. // CHECK:STDOUT: if.then:                                          ; preds = %entry
    142. 

  142. // CHECK:STDOUT:   call void @"_COp.C.Main:Copy.Core"(ptr %return, ptr %x), !dbg !48
    143. 

  143. // CHECK:STDOUT:   ret void, !dbg !49
    144. 

  144. // CHECK:STDOUT:
    145. 

  145. // CHECK:STDOUT: if.else:                                          ; preds = %entry
    146. 

  146. // CHECK:STDOUT:   %Int.as.AddWith.impl.Op.call = add i32 %count, 1, !dbg !50
    147. 

  147. // CHECK:STDOUT:   call void @_CF.Main.936d996ea935415c(ptr %return, ptr %x, i32 %Int.as.AddWith.impl.Op.call), !dbg !51
    148. 

  148. // CHECK:STDOUT:   ret void, !dbg !52
    149. 

  149. // CHECK:STDOUT: }
    150. 

  150. // CHECK:STDOUT:
    151. 

  151. // CHECK:STDOUT: ; uselistorder directives
    152. 

  152. // CHECK:STDOUT: uselistorder ptr @llvm.lifetime.start.p0, { 5, 4, 3, 2, 1, 0 }
    153. 

  153. // CHECK:STDOUT: uselistorder ptr @_CF.Main.0a952f8bcc623ce6, { 1, 2, 0 }
    154. 

  154. // CHECK:STDOUT:
    155. 

  155. // CHECK:STDOUT: attributes #0 = { nounwind }
    156. 

  156. // CHECK:STDOUT: attributes #1 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
    157. 

  157. // CHECK:STDOUT: attributes #2 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
    158. 

  158. // CHECK:STDOUT:
    159. 

  159. // CHECK:STDOUT: !llvm.module.flags = !{!0, !1}
    160. 

  160. // CHECK:STDOUT: !llvm.dbg.cu = !{!2}
    161. 

  161. // CHECK:STDOUT:
    162. 

  162. // CHECK:STDOUT: !0 = !{i32 7, !"Dwarf Version", i32 5}
    163. 

  163. // CHECK:STDOUT: !1 = !{i32 2, !"Debug Info Version", i32 3}
    164. 

  164. // CHECK:STDOUT: !2 = distinct !DICompileUnit(language: DW_LANG_C_plus_plus, file: !3, producer: "carbon", isOptimized: false, runtimeVersion: 0, emissionKind: FullDebug)
    165. 

  165. // CHECK:STDOUT: !3 = !DIFile(filename: "call_recursive_basic.carbon", directory: "")
    166. 

  166. // CHECK:STDOUT: !4 = distinct !DISubprogram(name: "Op", linkageName: "_COp.C.Main:Copy.Core", scope: null, file: !3, line: 15, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    167. 

  167. // CHECK:STDOUT: !5 = !DISubroutineType(types: !6)
    168. 

  168. // CHECK:STDOUT: !6 = !{}
    169. 

  169. // CHECK:STDOUT: !7 = !DILocation(line: 15, column: 35, scope: !4)
    170. 

  170. // CHECK:STDOUT: !8 = distinct !DISubprogram(name: "M", linkageName: "_CM.Main", scope: null, file: !3, line: 28, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    171. 

  171. // CHECK:STDOUT: !9 = !DILocation(line: 29, column: 3, scope: !8)
    172. 

  172. // CHECK:STDOUT: !10 = !DILocation(line: 30, column: 3, scope: !8)
    173. 

  173. // CHECK:STDOUT: !11 = !DILocation(line: 31, column: 3, scope: !8)
    174. 

  174. // CHECK:STDOUT: !12 = !DILocation(line: 32, column: 3, scope: !8)
    175. 

  175. // CHECK:STDOUT: !13 = !DILocation(line: 39, column: 3, scope: !8)
    176. 

  176. // CHECK:STDOUT: !14 = !DILocation(line: 40, column: 3, scope: !8)
    177. 

  177. // CHECK:STDOUT: !15 = !DILocation(line: 34, column: 5, scope: !8)
    178. 

  178. // CHECK:STDOUT: !16 = !DILocation(line: 34, column: 3, scope: !8)
    179. 

  179. // CHECK:STDOUT: !17 = !DILocation(line: 35, column: 5, scope: !8)
    180. 

  180. // CHECK:STDOUT: !18 = !DILocation(line: 35, column: 3, scope: !8)
    181. 

  181. // CHECK:STDOUT: !19 = !DILocation(line: 36, column: 5, scope: !8)
    182. 

  182. // CHECK:STDOUT: !20 = !DILocation(line: 36, column: 3, scope: !8)
    183. 

  183. // CHECK:STDOUT: !21 = !DILocation(line: 37, column: 5, scope: !8)
    184. 

  184. // CHECK:STDOUT: !22 = !DILocation(line: 37, column: 3, scope: !8)
    185. 

  185. // CHECK:STDOUT: !23 = !DILocation(line: 28, column: 1, scope: !8)
    186. 

  186. // CHECK:STDOUT: !24 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.5450dc8e8b8e0899", scope: null, file: !3, line: 21, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    187. 

  187. // CHECK:STDOUT: !25 = !DILocation(line: 22, column: 7, scope: !24)
    188. 

  188. // CHECK:STDOUT: !26 = !DILocation(line: 22, column: 6, scope: !24)
    189. 

  189. // CHECK:STDOUT: !27 = !DILocation(line: 23, column: 5, scope: !24)
    190. 

  190. // CHECK:STDOUT: !28 = !DILocation(line: 25, column: 15, scope: !24)
    191. 

  191. // CHECK:STDOUT: !29 = !DILocation(line: 25, column: 10, scope: !24)
    192. 

  192. // CHECK:STDOUT: !30 = !DILocation(line: 25, column: 3, scope: !24)
    193. 

  193. // CHECK:STDOUT: !31 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.83aece103b0a8681", scope: null, file: !3, line: 21, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    194. 

  194. // CHECK:STDOUT: !32 = !DILocation(line: 22, column: 7, scope: !31)
    195. 

  195. // CHECK:STDOUT: !33 = !DILocation(line: 22, column: 6, scope: !31)
    196. 

  196. // CHECK:STDOUT: !34 = !DILocation(line: 23, column: 5, scope: !31)
    197. 

  197. // CHECK:STDOUT: !35 = !DILocation(line: 25, column: 15, scope: !31)
    198. 

  198. // CHECK:STDOUT: !36 = !DILocation(line: 25, column: 10, scope: !31)
    199. 

  199. // CHECK:STDOUT: !37 = !DILocation(line: 25, column: 3, scope: !31)
    200. 

  200. // CHECK:STDOUT: !38 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.0a952f8bcc623ce6", scope: null, file: !3, line: 21, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    201. 

  201. // CHECK:STDOUT: !39 = !DILocation(line: 22, column: 7, scope: !38)
    202. 

  202. // CHECK:STDOUT: !40 = !DILocation(line: 22, column: 6, scope: !38)
    203. 

  203. // CHECK:STDOUT: !41 = !DILocation(line: 23, column: 5, scope: !38)
    204. 

  204. // CHECK:STDOUT: !42 = !DILocation(line: 25, column: 15, scope: !38)
    205. 

  205. // CHECK:STDOUT: !43 = !DILocation(line: 25, column: 10, scope: !38)
    206. 

  206. // CHECK:STDOUT: !44 = !DILocation(line: 25, column: 3, scope: !38)
    207. 

  207. // CHECK:STDOUT: !45 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.936d996ea935415c", scope: null, file: !3, line: 21, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    208. 

  208. // CHECK:STDOUT: !46 = !DILocation(line: 22, column: 7, scope: !45)
    209. 

  209. // CHECK:STDOUT: !47 = !DILocation(line: 22, column: 6, scope: !45)
    210. 

  210. // CHECK:STDOUT: !48 = !DILocation(line: 23, column: 12, scope: !45)
    211. 

  211. // CHECK:STDOUT: !49 = !DILocation(line: 23, column: 5, scope: !45)
    212. 

  212. // CHECK:STDOUT: !50 = !DILocation(line: 25, column: 15, scope: !45)
    213. 

  213. // CHECK:STDOUT: !51 = !DILocation(line: 25, column: 10, scope: !45)
    214. 

  214. // CHECK:STDOUT: !52 = !DILocation(line: 25, column: 3, scope: !45)
    215.