Главная Обзор Помощь
Вход
tomteb
/
carbon-lang
1
0
Ответвить 0
Файлы Задачи 0 Запросы на слияние 0 Вики
Дерево: 19d59b2a8d
Ветки Метки
carbon-lang
/
toolchain
/
lower
/
testdata
/
function
/
generic
/
call_recursive_sccs_deep.carbon

call_recursive_sccs_deep.carbon 27 KB
История Исходник

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461 
  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. // AUTOUPDATE
    6. 

  6. // TIP: To test this file alone, run:
    7. 

  7. // TIP:   bazel test //toolchain/testing:file_test --test_arg=--file_tests=toolchain/lower/testdata/function/generic/call_recursive_sccs_deep.carbon
    8. 

  8. // TIP: To dump output, run:
    9. 

  9. // TIP:   bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/lower/testdata/function/generic/call_recursive_sccs_deep.carbon
    10. 

  10. 

  11. import Core library "io";
    12. 

  12. fn A[T:! type](x: T, count: i32) -> T;
    13. 

  13. fn B[T:! type](x: T, count: i32);
    14. 

  14. fn C[T:! type](x: T, count: i32);
    15. 

  15. fn D[T:! type](x: T, count: i32) -> T;
    16. 

  16. fn E[T:! type](x: T, count: i32) -> T;
    17. 

  17. fn F[T:! type](x: T, count: i32) -> T;
    18. 

  18. 

  19. // Builds on `call_recursive_mutual.carbon` and `call_recursive_diamond.carbon`
    20. 

  20. // B-C form a mutually recursive SCC (strongly connected component), D-E-F-G
    21. 

  21. // form a diamond SCC.
    22. 

  22. // The two specifics for each of A, B, C, D, E, F, G with a pointer type could
    23. 

  23. // be deduplicated.
    24. 

  24. // E and F are also equivalent in the diamond, even though they are different
    25. 

  25. // generics. There is potential front-end ICF (identical code folding)
    26. 

  26. // optimization here, if the function fingerprint may infer deduplication
    27. 

  27. // when not including the two different generic_ids.
    28. 

  28. 

  29. fn A[T:! type](x: T, count: i32) -> T {
    30. 

  30.   B(x, count);
    31. 

  31.   return D(x, count);
    32. 

  32. }
    33. 

  33. 

  34. fn B[T:! type](x: T, count: i32) {
    35. 

  35.   C(x, count);
    36. 

  36. }
    37. 

  37. 

  38. fn C[T:! type](x: T, count: i32) {
    39. 

  39.   if (count <= 2) {
    40. 

  40.     Core.Print(count);
    41. 

  41.     B(x, count + 1);
    42. 

  42.   }
    43. 

  43. }
    44. 

  44. 

  45. fn D[T:! type](x: T, count: i32) -> T {
    46. 

  46.   if (count > 4) {
    47. 

  47.     return x;
    48. 

  48.   }
    49. 

  49.   if (count % 2 == 0) {
    50. 

  50.     return E(x, count);
    51. 

  51.   } else {
    52. 

  52.     return F(x, count);
    53. 

  53.   }
    54. 

  54. }
    55. 

  55. 

  56. fn G[T:! type](x: T, count: i32) -> T;
    57. 

  57. 

  58. fn E[T:! type](x: T, count: i32) -> T {
    59. 

  59.   return G(x, count);
    60. 

  60. }
    61. 

  61. 

  62. fn F[T:! type](x: T, count: i32) -> T {
    63. 

  63.   return G(x, count);
    64. 

  64. }
    65. 

  65. 

  66. fn G[T:! type](x: T, count: i32) -> T {
    67. 

  67.   return D(x, count + 1);
    68. 

  68. }
    69. 

  69. 

  70. 

  71. fn M() {
    72. 

  72.   var n: i32 = 0;
    73. 

  73.   var m: f64 = 1.0;
    74. 

  74.   var ptr_i32 : i32*;
    75. 

  75.   var ptr_f64 : f64*;
    76. 

  76. 

  77.   A(n, 0);
    78. 

  78.   A(m, 0);
    79. 

  79.   A(ptr_i32, 0);
    80. 

  80.   A(ptr_f64, 0);
    81. 

  81. }
    82. 

  82. 

  83. 

  84. // CHECK:STDOUT: ; ModuleID = 'call_recursive_sccs_deep.carbon'
    85. 

  85. // CHECK:STDOUT: source_filename = "call_recursive_sccs_deep.carbon"
    86. 

  86. // CHECK:STDOUT:
    87. 

  87. // CHECK:STDOUT: @printf.int.format = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1
    88. 

  88. // CHECK:STDOUT:
    89. 

  89. // CHECK:STDOUT: define void @_CM.Main() !dbg !4 {
    90. 

  90. // CHECK:STDOUT: entry:
    91. 

  91. // CHECK:STDOUT:   %n.var = alloca i32, align 4, !dbg !7
    92. 

  92. // CHECK:STDOUT:   %m.var = alloca double, align 8, !dbg !8
    93. 

  93. // CHECK:STDOUT:   %ptr_i32.var = alloca ptr, align 8, !dbg !9
    94. 

  94. // CHECK:STDOUT:   %ptr_f64.var = alloca ptr, align 8, !dbg !10
    95. 

  95. // CHECK:STDOUT:   call void @llvm.lifetime.start.p0(i64 4, ptr %n.var), !dbg !7
    96. 

  96. // CHECK:STDOUT:   store i32 0, ptr %n.var, align 4, !dbg !7
    97. 

  97. // CHECK:STDOUT:   call void @llvm.lifetime.start.p0(i64 8, ptr %m.var), !dbg !8
    98. 

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

  99. // CHECK:STDOUT:   call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_i32.var), !dbg !9
    100. 

  100. // CHECK:STDOUT:   call void @llvm.lifetime.start.p0(i64 8, ptr %ptr_f64.var), !dbg !10
    101. 

  101. // CHECK:STDOUT:   %.loc77_5 = load i32, ptr %n.var, align 4, !dbg !11
    102. 

  102. // CHECK:STDOUT:   %A.call.loc77 = call i32 @_CA.Main.b88d1103f417c6d4(i32 %.loc77_5, i32 0), !dbg !12
    103. 

  103. // CHECK:STDOUT:   %.loc78_5 = load double, ptr %m.var, align 8, !dbg !13
    104. 

  104. // CHECK:STDOUT:   %A.call.loc78 = call double @_CA.Main.66be507887ceee78(double %.loc78_5, i32 0), !dbg !14
    105. 

  105. // CHECK:STDOUT:   %.loc79_5 = load ptr, ptr %ptr_i32.var, align 8, !dbg !15
    106. 

  106. // CHECK:STDOUT:   %A.call.loc79 = call ptr @_CA.Main.e8193710fd35b608(ptr %.loc79_5, i32 0), !dbg !16
    107. 

  107. // CHECK:STDOUT:   %.loc80_5 = load ptr, ptr %ptr_f64.var, align 8, !dbg !17
    108. 

  108. // CHECK:STDOUT:   %A.call.loc80 = call ptr @_CA.Main.e8193710fd35b608(ptr %.loc80_5, i32 0), !dbg !18
    109. 

  109. // CHECK:STDOUT:   ret void, !dbg !19
    110. 

  110. // CHECK:STDOUT: }
    111. 

  111. // CHECK:STDOUT:
    112. 

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

  113. // CHECK:STDOUT: declare void @llvm.lifetime.start.p0(i64 immarg, ptr captures(none)) #0
    114. 

  114. // CHECK:STDOUT:
    115. 

  115. // CHECK:STDOUT: define linkonce_odr i32 @_CA.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !20 {
    116. 

  116. // CHECK:STDOUT: entry:
    117. 

  117. // CHECK:STDOUT:   call void @_CB.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !21
    118. 

  118. // CHECK:STDOUT:   %D.call = call i32 @_CD.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !22
    119. 

  119. // CHECK:STDOUT:   ret i32 %D.call, !dbg !23
    120. 

  120. // CHECK:STDOUT: }
    121. 

  121. // CHECK:STDOUT:
    122. 

  122. // CHECK:STDOUT: define linkonce_odr double @_CA.Main.66be507887ceee78(double %x, i32 %count) !dbg !24 {
    123. 

  123. // CHECK:STDOUT: entry:
    124. 

  124. // CHECK:STDOUT:   call void @_CB.Main.66be507887ceee78(double %x, i32 %count), !dbg !25
    125. 

  125. // CHECK:STDOUT:   %D.call = call double @_CD.Main.66be507887ceee78(double %x, i32 %count), !dbg !26
    126. 

  126. // CHECK:STDOUT:   ret double %D.call, !dbg !27
    127. 

  127. // CHECK:STDOUT: }
    128. 

  128. // CHECK:STDOUT:
    129. 

  129. // CHECK:STDOUT: define linkonce_odr ptr @_CA.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !28 {
    130. 

  130. // CHECK:STDOUT: entry:
    131. 

  131. // CHECK:STDOUT:   call void @_CB.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !29
    132. 

  132. // CHECK:STDOUT:   %D.call = call ptr @_CD.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !30
    133. 

  133. // CHECK:STDOUT:   ret ptr %D.call, !dbg !31
    134. 

  134. // CHECK:STDOUT: }
    135. 

  135. // CHECK:STDOUT:
    136. 

  136. // CHECK:STDOUT: define linkonce_odr void @_CB.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !32 {
    137. 

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

  138. // CHECK:STDOUT:   call void @_CC.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !33
    139. 

  139. // CHECK:STDOUT:   ret void, !dbg !34
    140. 

  140. // CHECK:STDOUT: }
    141. 

  141. // CHECK:STDOUT:
    142. 

  142. // CHECK:STDOUT: define linkonce_odr i32 @_CD.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !35 {
    143. 

  143. // CHECK:STDOUT: entry:
    144. 

  144. // CHECK:STDOUT:   %int.greater = icmp sgt i32 %count, 4, !dbg !36
    145. 

  145. // CHECK:STDOUT:   br i1 %int.greater, label %if.then.loc46, label %if.else.loc46, !dbg !37
    146. 

  146. // CHECK:STDOUT:
    147. 

  147. // CHECK:STDOUT: if.then.loc46:                                    ; preds = %entry
    148. 

  148. // CHECK:STDOUT:   ret i32 %x, !dbg !38
    149. 

  149. // CHECK:STDOUT:
    150. 

  150. // CHECK:STDOUT: if.else.loc46:                                    ; preds = %entry
    151. 

  151. // CHECK:STDOUT:   %int.smod = srem i32 %count, 2, !dbg !39
    152. 

  152. // CHECK:STDOUT:   %int.eq = icmp eq i32 %int.smod, 0, !dbg !39
    153. 

  153. // CHECK:STDOUT:   br i1 %int.eq, label %if.then.loc49, label %if.else.loc49, !dbg !40
    154. 

  154. // CHECK:STDOUT:
    155. 

  155. // CHECK:STDOUT: if.then.loc49:                                    ; preds = %if.else.loc46
    156. 

  156. // CHECK:STDOUT:   %E.call = call i32 @_CE.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !41
    157. 

  157. // CHECK:STDOUT:   ret i32 %E.call, !dbg !42
    158. 

  158. // CHECK:STDOUT:
    159. 

  159. // CHECK:STDOUT: if.else.loc49:                                    ; preds = %if.else.loc46
    160. 

  160. // CHECK:STDOUT:   %F.call = call i32 @_CF.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !43
    161. 

  161. // CHECK:STDOUT:   ret i32 %F.call, !dbg !44
    162. 

  162. // CHECK:STDOUT: }
    163. 

  163. // CHECK:STDOUT:
    164. 

  164. // CHECK:STDOUT: define linkonce_odr void @_CB.Main.66be507887ceee78(double %x, i32 %count) !dbg !45 {
    165. 

  165. // CHECK:STDOUT: entry:
    166. 

  166. // CHECK:STDOUT:   call void @_CC.Main.66be507887ceee78(double %x, i32 %count), !dbg !46
    167. 

  167. // CHECK:STDOUT:   ret void, !dbg !47
    168. 

  168. // CHECK:STDOUT: }
    169. 

  169. // CHECK:STDOUT:
    170. 

  170. // CHECK:STDOUT: define linkonce_odr double @_CD.Main.66be507887ceee78(double %x, i32 %count) !dbg !48 {
    171. 

  171. // CHECK:STDOUT: entry:
    172. 

  172. // CHECK:STDOUT:   %int.greater = icmp sgt i32 %count, 4, !dbg !49
    173. 

  173. // CHECK:STDOUT:   br i1 %int.greater, label %if.then.loc46, label %if.else.loc46, !dbg !50
    174. 

  174. // CHECK:STDOUT:
    175. 

  175. // CHECK:STDOUT: if.then.loc46:                                    ; preds = %entry
    176. 

  176. // CHECK:STDOUT:   ret double %x, !dbg !51
    177. 

  177. // CHECK:STDOUT:
    178. 

  178. // CHECK:STDOUT: if.else.loc46:                                    ; preds = %entry
    179. 

  179. // CHECK:STDOUT:   %int.smod = srem i32 %count, 2, !dbg !52
    180. 

  180. // CHECK:STDOUT:   %int.eq = icmp eq i32 %int.smod, 0, !dbg !52
    181. 

  181. // CHECK:STDOUT:   br i1 %int.eq, label %if.then.loc49, label %if.else.loc49, !dbg !53
    182. 

  182. // CHECK:STDOUT:
    183. 

  183. // CHECK:STDOUT: if.then.loc49:                                    ; preds = %if.else.loc46
    184. 

  184. // CHECK:STDOUT:   %E.call = call double @_CE.Main.66be507887ceee78(double %x, i32 %count), !dbg !54
    185. 

  185. // CHECK:STDOUT:   ret double %E.call, !dbg !55
    186. 

  186. // CHECK:STDOUT:
    187. 

  187. // CHECK:STDOUT: if.else.loc49:                                    ; preds = %if.else.loc46
    188. 

  188. // CHECK:STDOUT:   %F.call = call double @_CF.Main.66be507887ceee78(double %x, i32 %count), !dbg !56
    189. 

  189. // CHECK:STDOUT:   ret double %F.call, !dbg !57
    190. 

  190. // CHECK:STDOUT: }
    191. 

  191. // CHECK:STDOUT:
    192. 

  192. // CHECK:STDOUT: define linkonce_odr void @_CB.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !58 {
    193. 

  193. // CHECK:STDOUT: entry:
    194. 

  194. // CHECK:STDOUT:   call void @_CC.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !59
    195. 

  195. // CHECK:STDOUT:   ret void, !dbg !60
    196. 

  196. // CHECK:STDOUT: }
    197. 

  197. // CHECK:STDOUT:
    198. 

  198. // CHECK:STDOUT: define linkonce_odr ptr @_CD.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !61 {
    199. 

  199. // CHECK:STDOUT: entry:
    200. 

  200. // CHECK:STDOUT:   %int.greater = icmp sgt i32 %count, 4, !dbg !62
    201. 

  201. // CHECK:STDOUT:   br i1 %int.greater, label %if.then.loc46, label %if.else.loc46, !dbg !63
    202. 

  202. // CHECK:STDOUT:
    203. 

  203. // CHECK:STDOUT: if.then.loc46:                                    ; preds = %entry
    204. 

  204. // CHECK:STDOUT:   ret ptr %x, !dbg !64
    205. 

  205. // CHECK:STDOUT:
    206. 

  206. // CHECK:STDOUT: if.else.loc46:                                    ; preds = %entry
    207. 

  207. // CHECK:STDOUT:   %int.smod = srem i32 %count, 2, !dbg !65
    208. 

  208. // CHECK:STDOUT:   %int.eq = icmp eq i32 %int.smod, 0, !dbg !65
    209. 

  209. // CHECK:STDOUT:   br i1 %int.eq, label %if.then.loc49, label %if.else.loc49, !dbg !66
    210. 

  210. // CHECK:STDOUT:
    211. 

  211. // CHECK:STDOUT: if.then.loc49:                                    ; preds = %if.else.loc46
    212. 

  212. // CHECK:STDOUT:   %E.call = call ptr @_CE.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !67
    213. 

  213. // CHECK:STDOUT:   ret ptr %E.call, !dbg !68
    214. 

  214. // CHECK:STDOUT:
    215. 

  215. // CHECK:STDOUT: if.else.loc49:                                    ; preds = %if.else.loc46
    216. 

  216. // CHECK:STDOUT:   %F.call = call ptr @_CF.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !69
    217. 

  217. // CHECK:STDOUT:   ret ptr %F.call, !dbg !70
    218. 

  218. // CHECK:STDOUT: }
    219. 

  219. // CHECK:STDOUT:
    220. 

  220. // CHECK:STDOUT: define linkonce_odr void @_CC.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !71 {
    221. 

  221. // CHECK:STDOUT: entry:
    222. 

  222. // CHECK:STDOUT:   %int.less_eq = icmp sle i32 %count, 2, !dbg !72
    223. 

  223. // CHECK:STDOUT:   br i1 %int.less_eq, label %if.then, label %if.else, !dbg !73
    224. 

  224. // CHECK:STDOUT:
    225. 

  225. // CHECK:STDOUT: if.then:                                          ; preds = %entry
    226. 

  226. // CHECK:STDOUT:   %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format, i32 %count), !dbg !74
    227. 

  227. // CHECK:STDOUT:   %int.sadd = add i32 %count, 1, !dbg !75
    228. 

  228. // CHECK:STDOUT:   call void @_CB.Main.b88d1103f417c6d4(i32 %x, i32 %int.sadd), !dbg !76
    229. 

  229. // CHECK:STDOUT:   br label %if.else, !dbg !77
    230. 

  230. // CHECK:STDOUT:
    231. 

  231. // CHECK:STDOUT: if.else:                                          ; preds = %if.then, %entry
    232. 

  232. // CHECK:STDOUT:   ret void, !dbg !78
    233. 

  233. // CHECK:STDOUT: }
    234. 

  234. // CHECK:STDOUT:
    235. 

  235. // CHECK:STDOUT: define linkonce_odr i32 @_CE.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !79 {
    236. 

  236. // CHECK:STDOUT: entry:
    237. 

  237. // CHECK:STDOUT:   %G.call = call i32 @_CG.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !80
    238. 

  238. // CHECK:STDOUT:   ret i32 %G.call, !dbg !81
    239. 

  239. // CHECK:STDOUT: }
    240. 

  240. // CHECK:STDOUT:
    241. 

  241. // CHECK:STDOUT: define linkonce_odr i32 @_CF.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !82 {
    242. 

  242. // CHECK:STDOUT: entry:
    243. 

  243. // CHECK:STDOUT:   %G.call = call i32 @_CG.Main.b88d1103f417c6d4(i32 %x, i32 %count), !dbg !83
    244. 

  244. // CHECK:STDOUT:   ret i32 %G.call, !dbg !84
    245. 

  245. // CHECK:STDOUT: }
    246. 

  246. // CHECK:STDOUT:
    247. 

  247. // CHECK:STDOUT: define linkonce_odr void @_CC.Main.66be507887ceee78(double %x, i32 %count) !dbg !85 {
    248. 

  248. // CHECK:STDOUT: entry:
    249. 

  249. // CHECK:STDOUT:   %int.less_eq = icmp sle i32 %count, 2, !dbg !86
    250. 

  250. // CHECK:STDOUT:   br i1 %int.less_eq, label %if.then, label %if.else, !dbg !87
    251. 

  251. // CHECK:STDOUT:
    252. 

  252. // CHECK:STDOUT: if.then:                                          ; preds = %entry
    253. 

  253. // CHECK:STDOUT:   %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format, i32 %count), !dbg !88
    254. 

  254. // CHECK:STDOUT:   %int.sadd = add i32 %count, 1, !dbg !89
    255. 

  255. // CHECK:STDOUT:   call void @_CB.Main.66be507887ceee78(double %x, i32 %int.sadd), !dbg !90
    256. 

  256. // CHECK:STDOUT:   br label %if.else, !dbg !91
    257. 

  257. // CHECK:STDOUT:
    258. 

  258. // CHECK:STDOUT: if.else:                                          ; preds = %if.then, %entry
    259. 

  259. // CHECK:STDOUT:   ret void, !dbg !92
    260. 

  260. // CHECK:STDOUT: }
    261. 

  261. // CHECK:STDOUT:
    262. 

  262. // CHECK:STDOUT: define linkonce_odr double @_CE.Main.66be507887ceee78(double %x, i32 %count) !dbg !93 {
    263. 

  263. // CHECK:STDOUT: entry:
    264. 

  264. // CHECK:STDOUT:   %G.call = call double @_CG.Main.66be507887ceee78(double %x, i32 %count), !dbg !94
    265. 

  265. // CHECK:STDOUT:   ret double %G.call, !dbg !95
    266. 

  266. // CHECK:STDOUT: }
    267. 

  267. // CHECK:STDOUT:
    268. 

  268. // CHECK:STDOUT: define linkonce_odr double @_CF.Main.66be507887ceee78(double %x, i32 %count) !dbg !96 {
    269. 

  269. // CHECK:STDOUT: entry:
    270. 

  270. // CHECK:STDOUT:   %G.call = call double @_CG.Main.66be507887ceee78(double %x, i32 %count), !dbg !97
    271. 

  271. // CHECK:STDOUT:   ret double %G.call, !dbg !98
    272. 

  272. // CHECK:STDOUT: }
    273. 

  273. // CHECK:STDOUT:
    274. 

  274. // CHECK:STDOUT: define linkonce_odr void @_CC.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !99 {
    275. 

  275. // CHECK:STDOUT: entry:
    276. 

  276. // CHECK:STDOUT:   %int.less_eq = icmp sle i32 %count, 2, !dbg !100
    277. 

  277. // CHECK:STDOUT:   br i1 %int.less_eq, label %if.then, label %if.else, !dbg !101
    278. 

  278. // CHECK:STDOUT:
    279. 

  279. // CHECK:STDOUT: if.then:                                          ; preds = %entry
    280. 

  280. // CHECK:STDOUT:   %print.int = call i32 (ptr, ...) @printf(ptr @printf.int.format, i32 %count), !dbg !102
    281. 

  281. // CHECK:STDOUT:   %int.sadd = add i32 %count, 1, !dbg !103
    282. 

  282. // CHECK:STDOUT:   call void @_CB.Main.e8193710fd35b608(ptr %x, i32 %int.sadd), !dbg !104
    283. 

  283. // CHECK:STDOUT:   br label %if.else, !dbg !105
    284. 

  284. // CHECK:STDOUT:
    285. 

  285. // CHECK:STDOUT: if.else:                                          ; preds = %if.then, %entry
    286. 

  286. // CHECK:STDOUT:   ret void, !dbg !106
    287. 

  287. // CHECK:STDOUT: }
    288. 

  288. // CHECK:STDOUT:
    289. 

  289. // CHECK:STDOUT: define linkonce_odr ptr @_CE.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !107 {
    290. 

  290. // CHECK:STDOUT: entry:
    291. 

  291. // CHECK:STDOUT:   %G.call = call ptr @_CG.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !108
    292. 

  292. // CHECK:STDOUT:   ret ptr %G.call, !dbg !109
    293. 

  293. // CHECK:STDOUT: }
    294. 

  294. // CHECK:STDOUT:
    295. 

  295. // CHECK:STDOUT: define linkonce_odr ptr @_CF.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !110 {
    296. 

  296. // CHECK:STDOUT: entry:
    297. 

  297. // CHECK:STDOUT:   %G.call = call ptr @_CG.Main.e8193710fd35b608(ptr %x, i32 %count), !dbg !111
    298. 

  298. // CHECK:STDOUT:   ret ptr %G.call, !dbg !112
    299. 

  299. // CHECK:STDOUT: }
    300. 

  300. // CHECK:STDOUT:
    301. 

  301. // CHECK:STDOUT: declare i32 @printf(ptr, ...)
    302. 

  302. // CHECK:STDOUT:
    303. 

  303. // CHECK:STDOUT: define linkonce_odr i32 @_CG.Main.b88d1103f417c6d4(i32 %x, i32 %count) !dbg !113 {
    304. 

  304. // CHECK:STDOUT: entry:
    305. 

  305. // CHECK:STDOUT:   %int.sadd = add i32 %count, 1, !dbg !114
    306. 

  306. // CHECK:STDOUT:   %D.call = call i32 @_CD.Main.b88d1103f417c6d4(i32 %x, i32 %int.sadd), !dbg !115
    307. 

  307. // CHECK:STDOUT:   ret i32 %D.call, !dbg !116
    308. 

  308. // CHECK:STDOUT: }
    309. 

  309. // CHECK:STDOUT:
    310. 

  310. // CHECK:STDOUT: define linkonce_odr double @_CG.Main.66be507887ceee78(double %x, i32 %count) !dbg !117 {
    311. 

  311. // CHECK:STDOUT: entry:
    312. 

  312. // CHECK:STDOUT:   %int.sadd = add i32 %count, 1, !dbg !118
    313. 

  313. // CHECK:STDOUT:   %D.call = call double @_CD.Main.66be507887ceee78(double %x, i32 %int.sadd), !dbg !119
    314. 

  314. // CHECK:STDOUT:   ret double %D.call, !dbg !120
    315. 

  315. // CHECK:STDOUT: }
    316. 

  316. // CHECK:STDOUT:
    317. 

  317. // CHECK:STDOUT: define linkonce_odr ptr @_CG.Main.e8193710fd35b608(ptr %x, i32 %count) !dbg !121 {
    318. 

  318. // CHECK:STDOUT: entry:
    319. 

  319. // CHECK:STDOUT:   %int.sadd = add i32 %count, 1, !dbg !122
    320. 

  320. // CHECK:STDOUT:   %D.call = call ptr @_CD.Main.e8193710fd35b608(ptr %x, i32 %int.sadd), !dbg !123
    321. 

  321. // CHECK:STDOUT:   ret ptr %D.call, !dbg !124
    322. 

  322. // CHECK:STDOUT: }
    323. 

  323. // CHECK:STDOUT:
    324. 

  324. // CHECK:STDOUT: ; uselistorder directives
    325. 

  325. // CHECK:STDOUT: uselistorder ptr @llvm.lifetime.start.p0, { 3, 2, 1, 0 }
    326. 

  326. // CHECK:STDOUT: uselistorder ptr @_CA.Main.e8193710fd35b608, { 1, 0 }
    327. 

  327. // CHECK:STDOUT: uselistorder ptr @printf, { 2, 1, 0 }
    328. 

  328. // CHECK:STDOUT: uselistorder ptr @_CG.Main.b88d1103f417c6d4, { 1, 0 }
    329. 

  329. // CHECK:STDOUT: uselistorder ptr @_CG.Main.66be507887ceee78, { 1, 0 }
    330. 

  330. // CHECK:STDOUT: uselistorder ptr @_CG.Main.e8193710fd35b608, { 1, 0 }
    331. 

  331. // CHECK:STDOUT:
    332. 

  332. // CHECK:STDOUT: attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
    333. 

  333. // CHECK:STDOUT:
    334. 

  334. // CHECK:STDOUT: !llvm.module.flags = !{!0, !1}
    335. 

  335. // CHECK:STDOUT: !llvm.dbg.cu = !{!2}
    336. 

  336. // CHECK:STDOUT:
    337. 

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

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

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

  340. // CHECK:STDOUT: !3 = !DIFile(filename: "call_recursive_sccs_deep.carbon", directory: "")
    341. 

  341. // CHECK:STDOUT: !4 = distinct !DISubprogram(name: "M", linkageName: "_CM.Main", scope: null, file: !3, line: 71, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    342. 

  342. // CHECK:STDOUT: !5 = !DISubroutineType(types: !6)
    343. 

  343. // CHECK:STDOUT: !6 = !{}
    344. 

  344. // CHECK:STDOUT: !7 = !DILocation(line: 72, column: 3, scope: !4)
    345. 

  345. // CHECK:STDOUT: !8 = !DILocation(line: 73, column: 3, scope: !4)
    346. 

  346. // CHECK:STDOUT: !9 = !DILocation(line: 74, column: 3, scope: !4)
    347. 

  347. // CHECK:STDOUT: !10 = !DILocation(line: 75, column: 3, scope: !4)
    348. 

  348. // CHECK:STDOUT: !11 = !DILocation(line: 77, column: 5, scope: !4)
    349. 

  349. // CHECK:STDOUT: !12 = !DILocation(line: 77, column: 3, scope: !4)
    350. 

  350. // CHECK:STDOUT: !13 = !DILocation(line: 78, column: 5, scope: !4)
    351. 

  351. // CHECK:STDOUT: !14 = !DILocation(line: 78, column: 3, scope: !4)
    352. 

  352. // CHECK:STDOUT: !15 = !DILocation(line: 79, column: 5, scope: !4)
    353. 

  353. // CHECK:STDOUT: !16 = !DILocation(line: 79, column: 3, scope: !4)
    354. 

  354. // CHECK:STDOUT: !17 = !DILocation(line: 80, column: 5, scope: !4)
    355. 

  355. // CHECK:STDOUT: !18 = !DILocation(line: 80, column: 3, scope: !4)
    356. 

  356. // CHECK:STDOUT: !19 = !DILocation(line: 71, column: 1, scope: !4)
    357. 

  357. // CHECK:STDOUT: !20 = distinct !DISubprogram(name: "A", linkageName: "_CA.Main.b88d1103f417c6d4", scope: null, file: !3, line: 29, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    358. 

  358. // CHECK:STDOUT: !21 = !DILocation(line: 30, column: 3, scope: !20)
    359. 

  359. // CHECK:STDOUT: !22 = !DILocation(line: 31, column: 10, scope: !20)
    360. 

  360. // CHECK:STDOUT: !23 = !DILocation(line: 31, column: 3, scope: !20)
    361. 

  361. // CHECK:STDOUT: !24 = distinct !DISubprogram(name: "A", linkageName: "_CA.Main.66be507887ceee78", scope: null, file: !3, line: 29, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    362. 

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

  363. // CHECK:STDOUT: !26 = !DILocation(line: 31, column: 10, scope: !24)
    364. 

  364. // CHECK:STDOUT: !27 = !DILocation(line: 31, column: 3, scope: !24)
    365. 

  365. // CHECK:STDOUT: !28 = distinct !DISubprogram(name: "A", linkageName: "_CA.Main.e8193710fd35b608", scope: null, file: !3, line: 29, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    366. 

  366. // CHECK:STDOUT: !29 = !DILocation(line: 30, column: 3, scope: !28)
    367. 

  367. // CHECK:STDOUT: !30 = !DILocation(line: 31, column: 10, scope: !28)
    368. 

  368. // CHECK:STDOUT: !31 = !DILocation(line: 31, column: 3, scope: !28)
    369. 

  369. // CHECK:STDOUT: !32 = distinct !DISubprogram(name: "B", linkageName: "_CB.Main.b88d1103f417c6d4", scope: null, file: !3, line: 34, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    370. 

  370. // CHECK:STDOUT: !33 = !DILocation(line: 35, column: 3, scope: !32)
    371. 

  371. // CHECK:STDOUT: !34 = !DILocation(line: 34, column: 1, scope: !32)
    372. 

  372. // CHECK:STDOUT: !35 = distinct !DISubprogram(name: "D", linkageName: "_CD.Main.b88d1103f417c6d4", scope: null, file: !3, line: 45, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    373. 

  373. // CHECK:STDOUT: !36 = !DILocation(line: 46, column: 7, scope: !35)
    374. 

  374. // CHECK:STDOUT: !37 = !DILocation(line: 46, column: 6, scope: !35)
    375. 

  375. // CHECK:STDOUT: !38 = !DILocation(line: 47, column: 5, scope: !35)
    376. 

  376. // CHECK:STDOUT: !39 = !DILocation(line: 49, column: 7, scope: !35)
    377. 

  377. // CHECK:STDOUT: !40 = !DILocation(line: 49, column: 6, scope: !35)
    378. 

  378. // CHECK:STDOUT: !41 = !DILocation(line: 50, column: 12, scope: !35)
    379. 

  379. // CHECK:STDOUT: !42 = !DILocation(line: 50, column: 5, scope: !35)
    380. 

  380. // CHECK:STDOUT: !43 = !DILocation(line: 52, column: 12, scope: !35)
    381. 

  381. // CHECK:STDOUT: !44 = !DILocation(line: 52, column: 5, scope: !35)
    382. 

  382. // CHECK:STDOUT: !45 = distinct !DISubprogram(name: "B", linkageName: "_CB.Main.66be507887ceee78", scope: null, file: !3, line: 34, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    383. 

  383. // CHECK:STDOUT: !46 = !DILocation(line: 35, column: 3, scope: !45)
    384. 

  384. // CHECK:STDOUT: !47 = !DILocation(line: 34, column: 1, scope: !45)
    385. 

  385. // CHECK:STDOUT: !48 = distinct !DISubprogram(name: "D", linkageName: "_CD.Main.66be507887ceee78", scope: null, file: !3, line: 45, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    386. 

  386. // CHECK:STDOUT: !49 = !DILocation(line: 46, column: 7, scope: !48)
    387. 

  387. // CHECK:STDOUT: !50 = !DILocation(line: 46, column: 6, scope: !48)
    388. 

  388. // CHECK:STDOUT: !51 = !DILocation(line: 47, column: 5, scope: !48)
    389. 

  389. // CHECK:STDOUT: !52 = !DILocation(line: 49, column: 7, scope: !48)
    390. 

  390. // CHECK:STDOUT: !53 = !DILocation(line: 49, column: 6, scope: !48)
    391. 

  391. // CHECK:STDOUT: !54 = !DILocation(line: 50, column: 12, scope: !48)
    392. 

  392. // CHECK:STDOUT: !55 = !DILocation(line: 50, column: 5, scope: !48)
    393. 

  393. // CHECK:STDOUT: !56 = !DILocation(line: 52, column: 12, scope: !48)
    394. 

  394. // CHECK:STDOUT: !57 = !DILocation(line: 52, column: 5, scope: !48)
    395. 

  395. // CHECK:STDOUT: !58 = distinct !DISubprogram(name: "B", linkageName: "_CB.Main.e8193710fd35b608", scope: null, file: !3, line: 34, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    396. 

  396. // CHECK:STDOUT: !59 = !DILocation(line: 35, column: 3, scope: !58)
    397. 

  397. // CHECK:STDOUT: !60 = !DILocation(line: 34, column: 1, scope: !58)
    398. 

  398. // CHECK:STDOUT: !61 = distinct !DISubprogram(name: "D", linkageName: "_CD.Main.e8193710fd35b608", scope: null, file: !3, line: 45, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    399. 

  399. // CHECK:STDOUT: !62 = !DILocation(line: 46, column: 7, scope: !61)
    400. 

  400. // CHECK:STDOUT: !63 = !DILocation(line: 46, column: 6, scope: !61)
    401. 

  401. // CHECK:STDOUT: !64 = !DILocation(line: 47, column: 5, scope: !61)
    402. 

  402. // CHECK:STDOUT: !65 = !DILocation(line: 49, column: 7, scope: !61)
    403. 

  403. // CHECK:STDOUT: !66 = !DILocation(line: 49, column: 6, scope: !61)
    404. 

  404. // CHECK:STDOUT: !67 = !DILocation(line: 50, column: 12, scope: !61)
    405. 

  405. // CHECK:STDOUT: !68 = !DILocation(line: 50, column: 5, scope: !61)
    406. 

  406. // CHECK:STDOUT: !69 = !DILocation(line: 52, column: 12, scope: !61)
    407. 

  407. // CHECK:STDOUT: !70 = !DILocation(line: 52, column: 5, scope: !61)
    408. 

  408. // CHECK:STDOUT: !71 = distinct !DISubprogram(name: "C", linkageName: "_CC.Main.b88d1103f417c6d4", scope: null, file: !3, line: 38, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    409. 

  409. // CHECK:STDOUT: !72 = !DILocation(line: 39, column: 7, scope: !71)
    410. 

  410. // CHECK:STDOUT: !73 = !DILocation(line: 39, column: 6, scope: !71)
    411. 

  411. // CHECK:STDOUT: !74 = !DILocation(line: 40, column: 5, scope: !71)
    412. 

  412. // CHECK:STDOUT: !75 = !DILocation(line: 41, column: 10, scope: !71)
    413. 

  413. // CHECK:STDOUT: !76 = !DILocation(line: 41, column: 5, scope: !71)
    414. 

  414. // CHECK:STDOUT: !77 = !DILocation(line: 39, column: 3, scope: !71)
    415. 

  415. // CHECK:STDOUT: !78 = !DILocation(line: 38, column: 1, scope: !71)
    416. 

  416. // CHECK:STDOUT: !79 = distinct !DISubprogram(name: "E", linkageName: "_CE.Main.b88d1103f417c6d4", scope: null, file: !3, line: 58, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    417. 

  417. // CHECK:STDOUT: !80 = !DILocation(line: 59, column: 10, scope: !79)
    418. 

  418. // CHECK:STDOUT: !81 = !DILocation(line: 59, column: 3, scope: !79)
    419. 

  419. // CHECK:STDOUT: !82 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.b88d1103f417c6d4", scope: null, file: !3, line: 62, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    420. 

  420. // CHECK:STDOUT: !83 = !DILocation(line: 63, column: 10, scope: !82)
    421. 

  421. // CHECK:STDOUT: !84 = !DILocation(line: 63, column: 3, scope: !82)
    422. 

  422. // CHECK:STDOUT: !85 = distinct !DISubprogram(name: "C", linkageName: "_CC.Main.66be507887ceee78", scope: null, file: !3, line: 38, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    423. 

  423. // CHECK:STDOUT: !86 = !DILocation(line: 39, column: 7, scope: !85)
    424. 

  424. // CHECK:STDOUT: !87 = !DILocation(line: 39, column: 6, scope: !85)
    425. 

  425. // CHECK:STDOUT: !88 = !DILocation(line: 40, column: 5, scope: !85)
    426. 

  426. // CHECK:STDOUT: !89 = !DILocation(line: 41, column: 10, scope: !85)
    427. 

  427. // CHECK:STDOUT: !90 = !DILocation(line: 41, column: 5, scope: !85)
    428. 

  428. // CHECK:STDOUT: !91 = !DILocation(line: 39, column: 3, scope: !85)
    429. 

  429. // CHECK:STDOUT: !92 = !DILocation(line: 38, column: 1, scope: !85)
    430. 

  430. // CHECK:STDOUT: !93 = distinct !DISubprogram(name: "E", linkageName: "_CE.Main.66be507887ceee78", scope: null, file: !3, line: 58, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    431. 

  431. // CHECK:STDOUT: !94 = !DILocation(line: 59, column: 10, scope: !93)
    432. 

  432. // CHECK:STDOUT: !95 = !DILocation(line: 59, column: 3, scope: !93)
    433. 

  433. // CHECK:STDOUT: !96 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.66be507887ceee78", scope: null, file: !3, line: 62, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    434. 

  434. // CHECK:STDOUT: !97 = !DILocation(line: 63, column: 10, scope: !96)
    435. 

  435. // CHECK:STDOUT: !98 = !DILocation(line: 63, column: 3, scope: !96)
    436. 

  436. // CHECK:STDOUT: !99 = distinct !DISubprogram(name: "C", linkageName: "_CC.Main.e8193710fd35b608", scope: null, file: !3, line: 38, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    437. 

  437. // CHECK:STDOUT: !100 = !DILocation(line: 39, column: 7, scope: !99)
    438. 

  438. // CHECK:STDOUT: !101 = !DILocation(line: 39, column: 6, scope: !99)
    439. 

  439. // CHECK:STDOUT: !102 = !DILocation(line: 40, column: 5, scope: !99)
    440. 

  440. // CHECK:STDOUT: !103 = !DILocation(line: 41, column: 10, scope: !99)
    441. 

  441. // CHECK:STDOUT: !104 = !DILocation(line: 41, column: 5, scope: !99)
    442. 

  442. // CHECK:STDOUT: !105 = !DILocation(line: 39, column: 3, scope: !99)
    443. 

  443. // CHECK:STDOUT: !106 = !DILocation(line: 38, column: 1, scope: !99)
    444. 

  444. // CHECK:STDOUT: !107 = distinct !DISubprogram(name: "E", linkageName: "_CE.Main.e8193710fd35b608", scope: null, file: !3, line: 58, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    445. 

  445. // CHECK:STDOUT: !108 = !DILocation(line: 59, column: 10, scope: !107)
    446. 

  446. // CHECK:STDOUT: !109 = !DILocation(line: 59, column: 3, scope: !107)
    447. 

  447. // CHECK:STDOUT: !110 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.e8193710fd35b608", scope: null, file: !3, line: 62, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    448. 

  448. // CHECK:STDOUT: !111 = !DILocation(line: 63, column: 10, scope: !110)
    449. 

  449. // CHECK:STDOUT: !112 = !DILocation(line: 63, column: 3, scope: !110)
    450. 

  450. // CHECK:STDOUT: !113 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.b88d1103f417c6d4", scope: null, file: !3, line: 66, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    451. 

  451. // CHECK:STDOUT: !114 = !DILocation(line: 67, column: 15, scope: !113)
    452. 

  452. // CHECK:STDOUT: !115 = !DILocation(line: 67, column: 10, scope: !113)
    453. 

  453. // CHECK:STDOUT: !116 = !DILocation(line: 67, column: 3, scope: !113)
    454. 

  454. // CHECK:STDOUT: !117 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.66be507887ceee78", scope: null, file: !3, line: 66, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    455. 

  455. // CHECK:STDOUT: !118 = !DILocation(line: 67, column: 15, scope: !117)
    456. 

  456. // CHECK:STDOUT: !119 = !DILocation(line: 67, column: 10, scope: !117)
    457. 

  457. // CHECK:STDOUT: !120 = !DILocation(line: 67, column: 3, scope: !117)
    458. 

  458. // CHECK:STDOUT: !121 = distinct !DISubprogram(name: "G", linkageName: "_CG.Main.e8193710fd35b608", scope: null, file: !3, line: 66, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    459. 

  459. // CHECK:STDOUT: !122 = !DILocation(line: 67, column: 15, scope: !121)
    460. 

  460. // CHECK:STDOUT: !123 = !DILocation(line: 67, column: 10, scope: !121)
    461. 

  461. // CHECK:STDOUT: !124 = !DILocation(line: 67, column: 3, scope: !121)
    462.