Strona główna Odkrywaj Pomoc
Zaloguj się
tomteb
/
carbon-lang
1
0
Forkuj 0
Pliki Problemy 0 Oczekujące zmiany 0 Wiki
Drzewo: 375a736c42
Gałęzie Tagi
carbon-lang
/
toolchain
/
driver
/
testdata
/
compile
/
optimize
/
optimize_speed.carbon

optimize_speed.carbon 8.8 KB
Historia Czysty

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150 
  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. // ARGS: compile --optimize=speed foo.carbon --target=x86_64-unknown-linux-gnu --phase=optimize --dump-llvm-ir --exclude-dump-file-prefix=%{core}
    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/driver/testdata/compile/optimize/optimize_speed.carbon
    10. 

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

  11. // TIP:   bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/driver/testdata/compile/optimize/optimize_speed.carbon
    12. 

  12. 

  13. // --- foo.carbon
    14. 

  14. 

  15. import Core library "range";
    16. 

  16. 

  17. fn Rand() -> i32;
    18. 

  18. 

  19. fn NoInlineWithOz() -> i32 {
    20. 

  20.   return Rand() + Rand();
    21. 

  21. }
    22. 

  22. 

  23. fn CallNoInlineWithOptSize() -> i32 {
    24. 

  24.   // Should not be inlined with --optimize=size, because the body is larger than the call.
    25. 

  25.   return NoInlineWithOz();
    26. 

  26. }
    27. 

  27. 

  28. fn VectorizedWithOptSpeed(a: array(i32, 65536)*) {
    29. 

  29.   // Should be vectorized with --optimize=speed, but not in other modes.
    30. 

  30.   var n: i32 = 0;
    31. 

  31.   while (n < 65536) {
    32. 

  32.     (*a)[n] *= 2;
    33. 

  33.     ++n;
    34. 

  34.   }
    35. 

  35. }
    36. 

  36. 

  37. // CHECK:STDOUT: ; ModuleID = 'foo.carbon'
    38. 

  38. // CHECK:STDOUT: source_filename = "foo.carbon"
    39. 

  39. // CHECK:STDOUT: target triple = "x86_64-unknown-linux-gnu"
    40. 

  40. // CHECK:STDOUT:
    41. 

  41. // CHECK:STDOUT: declare i32 @_CRand.Main() local_unnamed_addr
    42. 

  42. // CHECK:STDOUT:
    43. 

  43. // CHECK:STDOUT: ; Function Attrs: nounwind
    44. 

  44. // CHECK:STDOUT: define i32 @_CNoInlineWithOz.Main() local_unnamed_addr #0 !dbg !4 {
    45. 

  45. // CHECK:STDOUT: entry:
    46. 

  46. // CHECK:STDOUT:   %Rand.call.loc7_15 = tail call i32 @_CRand.Main() #0, !dbg !8
    47. 

  47. // CHECK:STDOUT:   %Rand.call.loc7_24 = tail call i32 @_CRand.Main() #0, !dbg !9
    48. 

  48. // CHECK:STDOUT:   %Int.as.AddWith.impl.Op.call = add i32 %Rand.call.loc7_24, %Rand.call.loc7_15, !dbg !8
    49. 

  49. // CHECK:STDOUT:   ret i32 %Int.as.AddWith.impl.Op.call, !dbg !10
    50. 

  50. // CHECK:STDOUT: }
    51. 

  51. // CHECK:STDOUT:
    52. 

  52. // CHECK:STDOUT: ; Function Attrs: nounwind
    53. 

  53. // CHECK:STDOUT: define i32 @_CCallNoInlineWithOptSize.Main() local_unnamed_addr #0 !dbg !11 {
    54. 

  54. // CHECK:STDOUT: entry:
    55. 

  55. // CHECK:STDOUT:   %Rand.call.loc7_15.i = tail call i32 @_CRand.Main() #0, !dbg !12
    56. 

  56. // CHECK:STDOUT:   %Rand.call.loc7_24.i = tail call i32 @_CRand.Main() #0, !dbg !14
    57. 

  57. // CHECK:STDOUT:   %Int.as.AddWith.impl.Op.call.i = add i32 %Rand.call.loc7_24.i, %Rand.call.loc7_15.i, !dbg !12
    58. 

  58. // CHECK:STDOUT:   ret i32 %Int.as.AddWith.impl.Op.call.i, !dbg !15
    59. 

  59. // CHECK:STDOUT: }
    60. 

  60. // CHECK:STDOUT:
    61. 

  61. // CHECK:STDOUT: ; Function Attrs: nofree norecurse nosync nounwind memory(argmem: readwrite)
    62. 

  62. // CHECK:STDOUT: define void @_CVectorizedWithOptSpeed.Main(ptr captures(none) %a) local_unnamed_addr #1 !dbg !16 {
    63. 

  63. // CHECK:STDOUT: entry:
    64. 

  64. // CHECK:STDOUT:   br label %vector.body, !dbg !22
    65. 

  65. // CHECK:STDOUT:
    66. 

  66. // CHECK:STDOUT: vector.body:                                      ; preds = %vector.body, %entry
    67. 

  67. // CHECK:STDOUT:   %index = phi i32 [ 0, %entry ], [ %index.next.1, %vector.body ], !dbg !23
    68. 

  68. // CHECK:STDOUT:   %0 = zext nneg i32 %index to i64, !dbg !38
    69. 

  69. // CHECK:STDOUT:   %1 = getelementptr inbounds nuw i32, ptr %a, i64 %0, !dbg !38
    70. 

  70. // CHECK:STDOUT:   %2 = getelementptr inbounds nuw i8, ptr %1, i64 16, !dbg !38
    71. 

  71. // CHECK:STDOUT:   %wide.load = load <4 x i32>, ptr %1, align 4, !dbg !38
    72. 

  72. // CHECK:STDOUT:   %wide.load4 = load <4 x i32>, ptr %2, align 4, !dbg !38
    73. 

  73. // CHECK:STDOUT:   %3 = shl <4 x i32> %wide.load, splat (i32 1), !dbg !38
    74. 

  74. // CHECK:STDOUT:   %4 = shl <4 x i32> %wide.load4, splat (i32 1), !dbg !38
    75. 

  75. // CHECK:STDOUT:   store <4 x i32> %3, ptr %1, align 4, !dbg !38
    76. 

  76. // CHECK:STDOUT:   store <4 x i32> %4, ptr %2, align 4, !dbg !38
    77. 

  77. // CHECK:STDOUT:   %5 = zext nneg i32 %index to i64, !dbg !38
    78. 

  78. // CHECK:STDOUT:   %6 = getelementptr inbounds nuw i32, ptr %a, i64 %5, !dbg !38
    79. 

  79. // CHECK:STDOUT:   %7 = getelementptr inbounds nuw i8, ptr %6, i64 32, !dbg !38
    80. 

  80. // CHECK:STDOUT:   %8 = getelementptr inbounds nuw i8, ptr %6, i64 48, !dbg !38
    81. 

  81. // CHECK:STDOUT:   %wide.load.1 = load <4 x i32>, ptr %7, align 4, !dbg !38
    82. 

  82. // CHECK:STDOUT:   %wide.load4.1 = load <4 x i32>, ptr %8, align 4, !dbg !38
    83. 

  83. // CHECK:STDOUT:   %9 = shl <4 x i32> %wide.load.1, splat (i32 1), !dbg !38
    84. 

  84. // CHECK:STDOUT:   %10 = shl <4 x i32> %wide.load4.1, splat (i32 1), !dbg !38
    85. 

  85. // CHECK:STDOUT:   store <4 x i32> %9, ptr %7, align 4, !dbg !38
    86. 

  86. // CHECK:STDOUT:   store <4 x i32> %10, ptr %8, align 4, !dbg !38
    87. 

  87. // CHECK:STDOUT:   %index.next.1 = add nuw nsw i32 %index, 16, !dbg !23
    88. 

  88. // CHECK:STDOUT:   %11 = icmp eq i32 %index.next.1, 65536, !dbg !22
    89. 

  89. // CHECK:STDOUT:   br i1 %11, label %while.done, label %vector.body, !dbg !22, !llvm.loop !39
    90. 

  90. // CHECK:STDOUT:
    91. 

  91. // CHECK:STDOUT: while.done:                                       ; preds = %vector.body
    92. 

  92. // CHECK:STDOUT:   ret void, !dbg !42
    93. 

  93. // CHECK:STDOUT:
    94. 

  94. // CHECK:STDOUT: ; uselistorder directives
    95. 

  95. // CHECK:STDOUT:   uselistorder i32 %index, { 1, 0, 2 }
    96. 

  96. // CHECK:STDOUT:   uselistorder ptr %1, { 1, 2, 0 }
    97. 

  97. // CHECK:STDOUT:   uselistorder ptr %2, { 1, 0 }
    98. 

  98. // CHECK:STDOUT:   uselistorder ptr %8, { 1, 0 }
    99. 

  99. // CHECK:STDOUT:   uselistorder i32 %index.next.1, { 1, 0 }
    100. 

  100. // CHECK:STDOUT: }
    101. 

  101. // CHECK:STDOUT:
    102. 

  102. // CHECK:STDOUT: attributes #0 = { nounwind }
    103. 

  103. // CHECK:STDOUT: attributes #1 = { nofree norecurse nosync nounwind memory(argmem: readwrite) }
    104. 

  104. // CHECK:STDOUT:
    105. 

  105. // CHECK:STDOUT: !llvm.module.flags = !{!0, !1}
    106. 

  106. // CHECK:STDOUT: !llvm.dbg.cu = !{!2}
    107. 

  107. // CHECK:STDOUT:
    108. 

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

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

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

  111. // CHECK:STDOUT: !3 = !DIFile(filename: "foo.carbon", directory: "")
    112. 

  112. // CHECK:STDOUT: !4 = distinct !DISubprogram(name: "NoInlineWithOz", linkageName: "_CNoInlineWithOz.Main", scope: null, file: !3, line: 6, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    113. 

  113. // CHECK:STDOUT: !5 = !DISubroutineType(types: !6)
    114. 

  114. // CHECK:STDOUT: !6 = !{!7}
    115. 

  115. // CHECK:STDOUT: !7 = !DIBasicType(name: "int", size: 32, encoding: DW_ATE_signed)
    116. 

  116. // CHECK:STDOUT: !8 = !DILocation(line: 7, column: 10, scope: !4)
    117. 

  117. // CHECK:STDOUT: !9 = !DILocation(line: 7, column: 19, scope: !4)
    118. 

  118. // CHECK:STDOUT: !10 = !DILocation(line: 7, column: 3, scope: !4)
    119. 

  119. // CHECK:STDOUT: !11 = distinct !DISubprogram(name: "CallNoInlineWithOptSize", linkageName: "_CCallNoInlineWithOptSize.Main", scope: null, file: !3, line: 10, type: !5, spFlags: DISPFlagDefinition, unit: !2)
    120. 

  120. // CHECK:STDOUT: !12 = !DILocation(line: 7, column: 10, scope: !4, inlinedAt: !13)
    121. 

  121. // CHECK:STDOUT: !13 = distinct !DILocation(line: 12, column: 10, scope: !11)
    122. 

  122. // CHECK:STDOUT: !14 = !DILocation(line: 7, column: 19, scope: !4, inlinedAt: !13)
    123. 

  123. // CHECK:STDOUT: !15 = !DILocation(line: 12, column: 3, scope: !11)
    124. 

  124. // CHECK:STDOUT: !16 = distinct !DISubprogram(name: "VectorizedWithOptSpeed", linkageName: "_CVectorizedWithOptSpeed.Main", scope: null, file: !3, line: 15, type: !17, spFlags: DISPFlagDefinition, unit: !2, retainedNodes: !20)
    125. 

  125. // CHECK:STDOUT: !17 = !DISubroutineType(types: !18)
    126. 

  126. // CHECK:STDOUT: !18 = !{null, !19}
    127. 

  127. // CHECK:STDOUT: !19 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: null, size: 8)
    128. 

  128. // CHECK:STDOUT: !20 = !{!21}
    129. 

  129. // CHECK:STDOUT: !21 = !DILocalVariable(arg: 1, scope: !16, type: !19)
    130. 

  130. // CHECK:STDOUT: !22 = !DILocation(line: 18, column: 9, scope: !16)
    131. 

  131. // CHECK:STDOUT: !23 = !DILocation(line: 277, column: 3, scope: !24, inlinedAt: !31)
    132. 

  132. // CHECK:STDOUT: !24 = distinct !DISubprogram(name: "Op", linkageName: "_COp:thunk.Int.9452f4c51951679b.Core:AddAssignWith.5375cfcbca6d9e35.Core.75bec4d236c9daa5", scope: null, file: !25, line: 277, type: !26, spFlags: DISPFlagDefinition, unit: !2, retainedNodes: !28)
    133. 

  133. // CHECK:STDOUT: !25 = !DIFile(filename: "{{.*}}/prelude/types/int.carbon", directory: "")
    134. 

  134. // CHECK:STDOUT: !26 = !DISubroutineType(types: !27)
    135. 

  135. // CHECK:STDOUT: !27 = !{null, !7, !7}
    136. 

  136. // CHECK:STDOUT: !28 = !{!29, !30}
    137. 

  137. // CHECK:STDOUT: !29 = !DILocalVariable(arg: 1, scope: !24, type: !7)
    138. 

  138. // CHECK:STDOUT: !30 = !DILocalVariable(arg: 2, scope: !24, type: !7)
    139. 

  139. // CHECK:STDOUT: !31 = distinct !DILocation(line: 343, column: 5, scope: !32, inlinedAt: !37)
    140. 

  140. // CHECK:STDOUT: !32 = distinct !DISubprogram(name: "Op", linkageName: "_COp.Int.9452f4c51951679b.Core:Inc.Core.be1e879c1ad406d8", scope: null, file: !25, line: 341, type: !33, spFlags: DISPFlagDefinition, unit: !2, retainedNodes: !35)
    141. 

  141. // CHECK:STDOUT: !33 = !DISubroutineType(types: !34)
    142. 

  142. // CHECK:STDOUT: !34 = !{null, !7}
    143. 

  143. // CHECK:STDOUT: !35 = !{!36}
    144. 

  144. // CHECK:STDOUT: !36 = !DILocalVariable(arg: 1, scope: !32, type: !7)
    145. 

  145. // CHECK:STDOUT: !37 = distinct !DILocation(line: 20, column: 5, scope: !16)
    146. 

  146. // CHECK:STDOUT: !38 = !DILocation(line: 19, column: 5, scope: !16)
    147. 

  147. // CHECK:STDOUT: !39 = distinct !{!39, !40, !41}
    148. 

  148. // CHECK:STDOUT: !40 = !{!"llvm.loop.isvectorized", i32 1}
    149. 

  149. // CHECK:STDOUT: !41 = !{!"llvm.loop.unroll.runtime.disable"}
    150. 

  150. // CHECK:STDOUT: !42 = !DILocation(line: 15, column: 1, scope: !16)
    151.