iterate.carbon 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191
  1. // Part of the Carbon Language project, under the Apache License v2.0 with LLVM
  2. // Exceptions. See /LICENSE for license information.
  3. // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
  4. //
  5. // INCLUDE-FILE: toolchain/testing/testdata/min_prelude/full.carbon
  6. //
  7. // AUTOUPDATE
  8. // TIP: To test this file alone, run:
  9. // TIP: bazel test //toolchain/testing:file_test --test_arg=--file_tests=toolchain/lower/testdata/array/iterate.carbon
  10. // TIP: To dump output, run:
  11. // TIP: bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/lower/testdata/array/iterate.carbon
  12. fn G(n: i32);
  13. fn F() {
  14. let a: array(i32, 6) = (1, 2, 3, 4, 5, 6);
  15. for (n: i32 in a) {
  16. G(n);
  17. }
  18. }
  19. // CHECK:STDOUT: ; ModuleID = 'iterate.carbon'
  20. // CHECK:STDOUT: source_filename = "iterate.carbon"
  21. // CHECK:STDOUT:
  22. // CHECK:STDOUT: @array.loc16_43.22 = internal constant [6 x i32] [i32 1, i32 2, i32 3, i32 4, i32 5, i32 6]
  23. // CHECK:STDOUT:
  24. // CHECK:STDOUT: declare void @_CG.Main(i32)
  25. // CHECK:STDOUT:
  26. // CHECK:STDOUT: define void @_CF.Main() !dbg !4 {
  27. // CHECK:STDOUT: entry:
  28. // CHECK:STDOUT: %.loc16_43.3.temp = alloca [6 x i32], align 4, !dbg !7
  29. // CHECK:STDOUT: %var = alloca i32, align 4, !dbg !8
  30. // CHECK:STDOUT: %.loc17_19.3.temp = alloca { i1, i32 }, align 8, !dbg !8
  31. // CHECK:STDOUT: call void @llvm.lifetime.start.p0(ptr %.loc16_43.3.temp), !dbg !7
  32. // CHECK:STDOUT: %.loc16_43.4.array.index = getelementptr inbounds [6 x i32], ptr %.loc16_43.3.temp, i32 0, i64 0, !dbg !7
  33. // CHECK:STDOUT: %.loc16_43.7.array.index = getelementptr inbounds [6 x i32], ptr %.loc16_43.3.temp, i32 0, i64 1, !dbg !7
  34. // CHECK:STDOUT: %.loc16_43.10.array.index = getelementptr inbounds [6 x i32], ptr %.loc16_43.3.temp, i32 0, i64 2, !dbg !7
  35. // CHECK:STDOUT: %.loc16_43.13.array.index = getelementptr inbounds [6 x i32], ptr %.loc16_43.3.temp, i32 0, i64 3, !dbg !7
  36. // CHECK:STDOUT: %.loc16_43.16.array.index = getelementptr inbounds [6 x i32], ptr %.loc16_43.3.temp, i32 0, i64 4, !dbg !7
  37. // CHECK:STDOUT: %.loc16_43.19.array.index = getelementptr inbounds [6 x i32], ptr %.loc16_43.3.temp, i32 0, i64 5, !dbg !7
  38. // CHECK:STDOUT: call void @llvm.memcpy.p0.p0.i64(ptr align 4 %.loc16_43.3.temp, ptr align 4 @array.loc16_43.22, i64 24, i1 false), !dbg !7
  39. // CHECK:STDOUT: %array_type.as.Iterate.impl.NewCursor.call = call i32 @"_CNewCursor.1548f3c8b30c3f7d:Iterate.Core.c71fd8c166af9f17"(ptr %.loc16_43.3.temp), !dbg !8
  40. // CHECK:STDOUT: call void @llvm.lifetime.start.p0(ptr %var), !dbg !8
  41. // CHECK:STDOUT: store i32 %array_type.as.Iterate.impl.NewCursor.call, ptr %var, align 4, !dbg !8
  42. // CHECK:STDOUT: br label %for.next, !dbg !8
  43. // CHECK:STDOUT:
  44. // CHECK:STDOUT: for.next: ; preds = %for.body, %entry
  45. // CHECK:STDOUT: call void @llvm.lifetime.start.p0(ptr %.loc17_19.3.temp), !dbg !8
  46. // CHECK:STDOUT: call void @"_CNext.1548f3c8b30c3f7d:Iterate.Core.c71fd8c166af9f17"(ptr %.loc17_19.3.temp, ptr %.loc16_43.3.temp, ptr %var), !dbg !8
  47. // CHECK:STDOUT: %Optional.HasValue.call = call i1 @_CHasValue.Optional.Core.de631560529e9861(ptr %.loc17_19.3.temp), !dbg !8
  48. // CHECK:STDOUT: br i1 %Optional.HasValue.call, label %for.body, label %for.done, !dbg !8
  49. // CHECK:STDOUT:
  50. // CHECK:STDOUT: for.body: ; preds = %for.next
  51. // CHECK:STDOUT: %Optional.Get.call = call i32 @_CGet.Optional.Core.de631560529e9861(ptr %.loc17_19.3.temp), !dbg !8
  52. // CHECK:STDOUT: call void @_CG.Main(i32 %Optional.Get.call), !dbg !9
  53. // CHECK:STDOUT: br label %for.next, !dbg !10
  54. // CHECK:STDOUT:
  55. // CHECK:STDOUT: for.done: ; preds = %for.next
  56. // CHECK:STDOUT: ret void, !dbg !11
  57. // CHECK:STDOUT: }
  58. // CHECK:STDOUT:
  59. // CHECK:STDOUT: ; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
  60. // CHECK:STDOUT: declare void @llvm.lifetime.start.p0(ptr captures(none)) #0
  61. // CHECK:STDOUT:
  62. // CHECK:STDOUT: ; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
  63. // CHECK:STDOUT: declare void @llvm.memcpy.p0.p0.i64(ptr noalias writeonly captures(none), ptr noalias readonly captures(none), i64, i1 immarg) #1
  64. // CHECK:STDOUT:
  65. // CHECK:STDOUT: define linkonce_odr i32 @"_CNewCursor.1548f3c8b30c3f7d:Iterate.Core.c71fd8c166af9f17"(ptr %self) !dbg !12 {
  66. // CHECK:STDOUT: ret i32 0, !dbg !14
  67. // CHECK:STDOUT: }
  68. // CHECK:STDOUT:
  69. // CHECK:STDOUT: define linkonce_odr void @"_CNext.1548f3c8b30c3f7d:Iterate.Core.c71fd8c166af9f17"(ptr sret({ i1, i32 }) %return, ptr %self, ptr %cursor) !dbg !15 {
  70. // CHECK:STDOUT: %1 = load i32, ptr %cursor, align 4, !dbg !16
  71. // CHECK:STDOUT: %2 = icmp slt i32 %1, 6, !dbg !16
  72. // CHECK:STDOUT: br i1 %2, label %3, label %7, !dbg !17
  73. // CHECK:STDOUT:
  74. // CHECK:STDOUT: 3: ; preds = %0
  75. // CHECK:STDOUT: call void @"_COp.Int.Core:Inc.Core.be1e879c1ad406d8"(ptr %cursor), !dbg !18
  76. // CHECK:STDOUT: %4 = load i32, ptr %cursor, align 4, !dbg !19
  77. // CHECK:STDOUT: %5 = sub i32 %4, 1, !dbg !19
  78. // CHECK:STDOUT: %array.index = getelementptr inbounds [6 x i32], ptr %self, i32 0, i32 %5, !dbg !20
  79. // CHECK:STDOUT: %6 = load i32, ptr %array.index, align 4, !dbg !20
  80. // CHECK:STDOUT: call void @_CSome.Optional.Core.de631560529e9861(ptr %return, i32 %6), !dbg !21
  81. // CHECK:STDOUT: ret void, !dbg !22
  82. // CHECK:STDOUT:
  83. // CHECK:STDOUT: 7: ; preds = %0
  84. // CHECK:STDOUT: call void @_CNone.Optional.Core.de631560529e9861(ptr %return), !dbg !23
  85. // CHECK:STDOUT: ret void, !dbg !24
  86. // CHECK:STDOUT: }
  87. // CHECK:STDOUT:
  88. // CHECK:STDOUT: define linkonce_odr i1 @_CHasValue.Optional.Core.de631560529e9861(ptr %self) !dbg !25 {
  89. // CHECK:STDOUT: %has_value = getelementptr inbounds nuw { i1, i32 }, ptr %self, i32 0, i32 0, !dbg !27
  90. // CHECK:STDOUT: %1 = load i8, ptr %has_value, align 1, !dbg !27
  91. // CHECK:STDOUT: %2 = trunc i8 %1 to i1, !dbg !27
  92. // CHECK:STDOUT: ret i1 %2, !dbg !28
  93. // CHECK:STDOUT: }
  94. // CHECK:STDOUT:
  95. // CHECK:STDOUT: define linkonce_odr i32 @_CGet.Optional.Core.de631560529e9861(ptr %self) !dbg !29 {
  96. // CHECK:STDOUT: %value = getelementptr inbounds nuw { i1, i32 }, ptr %self, i32 0, i32 1, !dbg !30
  97. // CHECK:STDOUT: %1 = load i32, ptr %value, align 4, !dbg !30
  98. // CHECK:STDOUT: ret i32 %1, !dbg !31
  99. // CHECK:STDOUT: }
  100. // CHECK:STDOUT:
  101. // CHECK:STDOUT: define linkonce_odr void @"_COp.Int.Core:Inc.Core.be1e879c1ad406d8"(ptr %self) !dbg !32 {
  102. // CHECK:STDOUT: call void @"_COp:thunk.Int.Core:AddAssignWith.Core.c0104337fd2f4b7f"(ptr %self, i32 1), !dbg !34
  103. // CHECK:STDOUT: ret void, !dbg !35
  104. // CHECK:STDOUT: }
  105. // CHECK:STDOUT:
  106. // CHECK:STDOUT: define linkonce_odr void @_CSome.Optional.Core.de631560529e9861(ptr sret({ i1, i32 }) %return, i32 %value) !dbg !36 {
  107. // CHECK:STDOUT: %has_value = getelementptr inbounds nuw { i1, i32 }, ptr %return, i32 0, i32 0, !dbg !37
  108. // CHECK:STDOUT: %value1 = getelementptr inbounds nuw { i1, i32 }, ptr %return, i32 0, i32 1, !dbg !37
  109. // CHECK:STDOUT: store i32 %value, ptr %value1, align 4, !dbg !37
  110. // CHECK:STDOUT: store i8 1, ptr %has_value, align 1, !dbg !37
  111. // CHECK:STDOUT: ret void, !dbg !38
  112. // CHECK:STDOUT: }
  113. // CHECK:STDOUT:
  114. // CHECK:STDOUT: define linkonce_odr void @_CNone.Optional.Core.de631560529e9861(ptr sret({ i1, i32 }) %return) !dbg !39 {
  115. // CHECK:STDOUT: %has_value = getelementptr inbounds nuw { i1, i32 }, ptr %return, i32 0, i32 0, !dbg !40
  116. // CHECK:STDOUT: store i8 0, ptr %has_value, align 1, !dbg !40
  117. // CHECK:STDOUT: ret void, !dbg !41
  118. // CHECK:STDOUT: }
  119. // CHECK:STDOUT:
  120. // CHECK:STDOUT: define linkonce_odr void @"_COp:thunk.Int.Core:AddAssignWith.Core.c0104337fd2f4b7f"(ptr %self, i32 %other) !dbg !42 {
  121. // CHECK:STDOUT: %1 = call i32 @"_CConvert.bf1c9f3dcfbe0715:ImplicitAs.Core.b502b6d26692ae95"(i32 %other), !dbg !43
  122. // CHECK:STDOUT: %2 = load i32, ptr %self, align 4, !dbg !44
  123. // CHECK:STDOUT: %3 = add i32 %2, %1, !dbg !44
  124. // CHECK:STDOUT: store i32 %3, ptr %self, align 4, !dbg !44
  125. // CHECK:STDOUT: ret void, !dbg !44
  126. // CHECK:STDOUT: }
  127. // CHECK:STDOUT:
  128. // CHECK:STDOUT: define linkonce_odr i32 @"_CConvert.bf1c9f3dcfbe0715:ImplicitAs.Core.b502b6d26692ae95"(i32 %self) !dbg !45 {
  129. // CHECK:STDOUT: ret i32 %self, !dbg !47
  130. // CHECK:STDOUT: }
  131. // CHECK:STDOUT:
  132. // CHECK:STDOUT: ; uselistorder directives
  133. // CHECK:STDOUT: uselistorder ptr @llvm.lifetime.start.p0, { 2, 1, 0 }
  134. // CHECK:STDOUT:
  135. // CHECK:STDOUT: attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
  136. // CHECK:STDOUT: attributes #1 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
  137. // CHECK:STDOUT:
  138. // CHECK:STDOUT: !llvm.module.flags = !{!0, !1}
  139. // CHECK:STDOUT: !llvm.dbg.cu = !{!2}
  140. // CHECK:STDOUT:
  141. // CHECK:STDOUT: !0 = !{i32 7, !"Dwarf Version", i32 5}
  142. // CHECK:STDOUT: !1 = !{i32 2, !"Debug Info Version", i32 3}
  143. // CHECK:STDOUT: !2 = distinct !DICompileUnit(language: DW_LANG_C, file: !3, producer: "carbon", isOptimized: false, runtimeVersion: 0, emissionKind: FullDebug)
  144. // CHECK:STDOUT: !3 = !DIFile(filename: "iterate.carbon", directory: "")
  145. // CHECK:STDOUT: !4 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main", scope: null, file: !3, line: 15, type: !5, spFlags: DISPFlagDefinition, unit: !2)
  146. // CHECK:STDOUT: !5 = !DISubroutineType(types: !6)
  147. // CHECK:STDOUT: !6 = !{}
  148. // CHECK:STDOUT: !7 = !DILocation(line: 16, column: 26, scope: !4)
  149. // CHECK:STDOUT: !8 = !DILocation(line: 17, column: 7, scope: !4)
  150. // CHECK:STDOUT: !9 = !DILocation(line: 18, column: 5, scope: !4)
  151. // CHECK:STDOUT: !10 = !DILocation(line: 17, column: 3, scope: !4)
  152. // CHECK:STDOUT: !11 = !DILocation(line: 15, column: 1, scope: !4)
  153. // CHECK:STDOUT: !12 = distinct !DISubprogram(name: "NewCursor", linkageName: "_CNewCursor.1548f3c8b30c3f7d:Iterate.Core.c71fd8c166af9f17", scope: null, file: !13, line: 23, type: !5, spFlags: DISPFlagDefinition, unit: !2)
  154. // CHECK:STDOUT: !13 = !DIFile(filename: "{{.*}}/prelude/iterate.carbon", directory: "")
  155. // CHECK:STDOUT: !14 = !DILocation(line: 23, column: 39, scope: !12)
  156. // CHECK:STDOUT: !15 = distinct !DISubprogram(name: "Next", linkageName: "_CNext.1548f3c8b30c3f7d:Iterate.Core.c71fd8c166af9f17", scope: null, file: !13, line: 24, type: !5, spFlags: DISPFlagDefinition, unit: !2)
  157. // CHECK:STDOUT: !16 = !DILocation(line: 25, column: 9, scope: !15)
  158. // CHECK:STDOUT: !17 = !DILocation(line: 25, column: 8, scope: !15)
  159. // CHECK:STDOUT: !18 = !DILocation(line: 26, column: 7, scope: !15)
  160. // CHECK:STDOUT: !19 = !DILocation(line: 27, column: 36, scope: !15)
  161. // CHECK:STDOUT: !20 = !DILocation(line: 27, column: 31, scope: !15)
  162. // CHECK:STDOUT: !21 = !DILocation(line: 27, column: 14, scope: !15)
  163. // CHECK:STDOUT: !22 = !DILocation(line: 27, column: 7, scope: !15)
  164. // CHECK:STDOUT: !23 = !DILocation(line: 29, column: 14, scope: !15)
  165. // CHECK:STDOUT: !24 = !DILocation(line: 29, column: 7, scope: !15)
  166. // CHECK:STDOUT: !25 = distinct !DISubprogram(name: "HasValue", linkageName: "_CHasValue.Optional.Core.de631560529e9861", scope: null, file: !26, line: 30, type: !5, spFlags: DISPFlagDefinition, unit: !2)
  167. // CHECK:STDOUT: !26 = !DIFile(filename: "{{.*}}/prelude/types/optional.carbon", directory: "")
  168. // CHECK:STDOUT: !27 = !DILocation(line: 30, column: 46, scope: !25)
  169. // CHECK:STDOUT: !28 = !DILocation(line: 30, column: 39, scope: !25)
  170. // CHECK:STDOUT: !29 = distinct !DISubprogram(name: "Get", linkageName: "_CGet.Optional.Core.de631560529e9861", scope: null, file: !26, line: 31, type: !5, spFlags: DISPFlagDefinition, unit: !2)
  171. // CHECK:STDOUT: !30 = !DILocation(line: 31, column: 38, scope: !29)
  172. // CHECK:STDOUT: !31 = !DILocation(line: 31, column: 31, scope: !29)
  173. // CHECK:STDOUT: !32 = distinct !DISubprogram(name: "Op", linkageName: "_COp.Int.Core:Inc.Core.be1e879c1ad406d8", scope: null, file: !33, line: 339, type: !5, spFlags: DISPFlagDefinition, unit: !2)
  174. // CHECK:STDOUT: !33 = !DIFile(filename: "{{.*}}/prelude/types/int.carbon", directory: "")
  175. // CHECK:STDOUT: !34 = !DILocation(line: 341, column: 5, scope: !32)
  176. // CHECK:STDOUT: !35 = !DILocation(line: 339, column: 3, scope: !32)
  177. // CHECK:STDOUT: !36 = distinct !DISubprogram(name: "Some", linkageName: "_CSome.Optional.Core.de631560529e9861", scope: null, file: !26, line: 26, type: !5, spFlags: DISPFlagDefinition, unit: !2)
  178. // CHECK:STDOUT: !37 = !DILocation(line: 27, column: 12, scope: !36)
  179. // CHECK:STDOUT: !38 = !DILocation(line: 27, column: 5, scope: !36)
  180. // CHECK:STDOUT: !39 = distinct !DISubprogram(name: "None", linkageName: "_CNone.Optional.Core.de631560529e9861", scope: null, file: !26, line: 20, type: !5, spFlags: DISPFlagDefinition, unit: !2)
  181. // CHECK:STDOUT: !40 = !DILocation(line: 22, column: 5, scope: !39)
  182. // CHECK:STDOUT: !41 = !DILocation(line: 23, column: 5, scope: !39)
  183. // CHECK:STDOUT: !42 = distinct !DISubprogram(name: "Op", linkageName: "_COp:thunk.Int.Core:AddAssignWith.Core.c0104337fd2f4b7f", scope: null, file: !33, line: 275, type: !5, spFlags: DISPFlagDefinition, unit: !2)
  184. // CHECK:STDOUT: !43 = !DILocation(line: 4294967295, scope: !42)
  185. // CHECK:STDOUT: !44 = !DILocation(line: 275, column: 3, scope: !42)
  186. // CHECK:STDOUT: !45 = distinct !DISubprogram(name: "Convert", linkageName: "_CConvert.bf1c9f3dcfbe0715:ImplicitAs.Core.b502b6d26692ae95", scope: null, file: !46, line: 24, type: !5, spFlags: DISPFlagDefinition, unit: !2)
  187. // CHECK:STDOUT: !46 = !DIFile(filename: "{{.*}}/prelude/operators/as.carbon", directory: "")
  188. // CHECK:STDOUT: !47 = !DILocation(line: 24, column: 38, scope: !45)