Home Explore Help
Sign In
tomteb
/
carbon-lang
1
0
Fork 0
Files Issues 0 Pull Requests 0 Wiki
Tree: a0d1e4b809
Branches Tags
carbon-lang
/
toolchain
/
lower
/
testdata
/
function
/
generic
/
call_recursive_reorder.carbon

call_recursive_reorder.carbon 6.1 KB
History Raw

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111 
  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_reorder.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_reorder.carbon
    12. 

  12. 

  13. // Builds on `call_recursive_basic.carbon`.
    14. 

  14. 

  15. fn F[T:! type, U:! type](x: T, y: U, count: i32) -> i32 {
    16. 

  16.   if (count > 2) {
    17. 

  17.     return count;
    18. 

  18.   }
    19. 

  19.   return F(y, x, count + 1);
    20. 

  20. }
    21. 

  21. 

  22. fn M() {
    23. 

  23.   var ptr_i32 : i32*;
    24. 

  24.   var ptr_f64 : f64*;
    25. 

  25.   var ptr_bool : bool*;
    26. 

  26. 

  27.   F(ptr_i32, ptr_bool, 0);
    28. 

  28.   F(ptr_f64, ptr_bool, 0);
    29. 

  29. }
    30. 

  30. 

  31. // CHECK:STDOUT: ; ModuleID = 'call_recursive_reorder.carbon'
    32. 

  32. // CHECK:STDOUT: source_filename = "call_recursive_reorder.carbon"
    33. 

  33. // CHECK:STDOUT:
    34. 

  34. // CHECK:STDOUT: ; Function Attrs: nounwind
    35. 

  35. // CHECK:STDOUT: define void @_CM.Main() #0 !dbg !4 {
    36. 

  36. // CHECK:STDOUT: entry:
    37. 

  37. // CHECK:STDOUT:   %ptr_i32.var = alloca ptr, align 8, !dbg !7
    38. 

  38. // CHECK:STDOUT:   %ptr_f64.var = alloca ptr, align 8, !dbg !8
    39. 

  39. // CHECK:STDOUT:   %ptr_bool.var = alloca ptr, align 8, !dbg !9
    40. 

  40. // CHECK:STDOUT:   call void @llvm.lifetime.start.p0(ptr %ptr_i32.var), !dbg !7
    41. 

  41. // CHECK:STDOUT:   call void @llvm.lifetime.start.p0(ptr %ptr_f64.var), !dbg !8
    42. 

  42. // CHECK:STDOUT:   call void @llvm.lifetime.start.p0(ptr %ptr_bool.var), !dbg !9
    43. 

  43. // CHECK:STDOUT:   %.loc27_5 = load ptr, ptr %ptr_i32.var, align 8, !dbg !10
    44. 

  44. // CHECK:STDOUT:   %.loc27_14 = load ptr, ptr %ptr_bool.var, align 8, !dbg !11
    45. 

  45. // CHECK:STDOUT:   %F.call.loc27 = call i32 @_CF.Main.2fe87eb83f5a4614(ptr %.loc27_5, ptr %.loc27_14, i32 0), !dbg !12
    46. 

  46. // CHECK:STDOUT:   %.loc28_5 = load ptr, ptr %ptr_f64.var, align 8, !dbg !13
    47. 

  47. // CHECK:STDOUT:   %.loc28_14 = load ptr, ptr %ptr_bool.var, align 8, !dbg !14
    48. 

  48. // CHECK:STDOUT:   %F.call.loc28 = call i32 @_CF.Main.2fe87eb83f5a4614(ptr %.loc28_5, ptr %.loc28_14, i32 0), !dbg !15
    49. 

  49. // CHECK:STDOUT:   ret void, !dbg !16
    50. 

  50. // CHECK:STDOUT: }
    51. 

  51. // CHECK:STDOUT:
    52. 

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

  53. // CHECK:STDOUT: declare void @llvm.lifetime.start.p0(ptr captures(none)) #1
    54. 

  54. // CHECK:STDOUT:
    55. 

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

  56. // CHECK:STDOUT: define linkonce_odr i32 @_CF.Main.2fe87eb83f5a4614(ptr %x, ptr %y, i32 %count) #0 !dbg !17 {
    57. 

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

  58. // CHECK:STDOUT:   %Int.as.OrderedWith.impl.Greater.call = icmp sgt i32 %count, 2, !dbg !26
    59. 

  59. // CHECK:STDOUT:   br i1 %Int.as.OrderedWith.impl.Greater.call, label %if.then, label %if.else, !dbg !27
    60. 

  60. // CHECK:STDOUT:
    61. 

  61. // CHECK:STDOUT: if.then:                                          ; preds = %entry
    62. 

  62. // CHECK:STDOUT:   ret i32 %count, !dbg !28
    63. 

  63. // CHECK:STDOUT:
    64. 

  64. // CHECK:STDOUT: if.else:                                          ; preds = %entry
    65. 

  65. // CHECK:STDOUT:   %Int.as.AddWith.impl.Op.call = add i32 %count, 1, !dbg !29
    66. 

  66. // CHECK:STDOUT:   %F.call = call i32 @_CF.Main.2fe87eb83f5a4614(ptr %y, ptr %x, i32 %Int.as.AddWith.impl.Op.call), !dbg !30
    67. 

  67. // CHECK:STDOUT:   ret i32 %F.call, !dbg !31
    68. 

  68. // CHECK:STDOUT: }
    69. 

  69. // CHECK:STDOUT:
    70. 

  70. // CHECK:STDOUT: ; uselistorder directives
    71. 

  71. // CHECK:STDOUT: uselistorder ptr @llvm.lifetime.start.p0, { 2, 1, 0 }
    72. 

  72. // CHECK:STDOUT: uselistorder ptr @_CF.Main.2fe87eb83f5a4614, { 0, 2, 1 }
    73. 

  73. // CHECK:STDOUT:
    74. 

  74. // CHECK:STDOUT: attributes #0 = { nounwind }
    75. 

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

  76. // CHECK:STDOUT:
    77. 

  77. // CHECK:STDOUT: !llvm.module.flags = !{!0, !1}
    78. 

  78. // CHECK:STDOUT: !llvm.dbg.cu = !{!2}
    79. 

  79. // CHECK:STDOUT:
    80. 

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

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

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

  83. // CHECK:STDOUT: !3 = !DIFile(filename: "call_recursive_reorder.carbon", directory: "")
    84. 

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

  85. // CHECK:STDOUT: !5 = !DISubroutineType(types: !6)
    86. 

  86. // CHECK:STDOUT: !6 = !{null}
    87. 

  87. // CHECK:STDOUT: !7 = !DILocation(line: 23, column: 3, scope: !4)
    88. 

  88. // CHECK:STDOUT: !8 = !DILocation(line: 24, column: 3, scope: !4)
    89. 

  89. // CHECK:STDOUT: !9 = !DILocation(line: 25, column: 3, scope: !4)
    90. 

  90. // CHECK:STDOUT: !10 = !DILocation(line: 27, column: 5, scope: !4)
    91. 

  91. // CHECK:STDOUT: !11 = !DILocation(line: 27, column: 14, scope: !4)
    92. 

  92. // CHECK:STDOUT: !12 = !DILocation(line: 27, column: 3, scope: !4)
    93. 

  93. // CHECK:STDOUT: !13 = !DILocation(line: 28, column: 5, scope: !4)
    94. 

  94. // CHECK:STDOUT: !14 = !DILocation(line: 28, column: 14, scope: !4)
    95. 

  95. // CHECK:STDOUT: !15 = !DILocation(line: 28, column: 3, scope: !4)
    96. 

  96. // CHECK:STDOUT: !16 = !DILocation(line: 22, column: 1, scope: !4)
    97. 

  97. // CHECK:STDOUT: !17 = distinct !DISubprogram(name: "F", linkageName: "_CF.Main.2fe87eb83f5a4614", scope: null, file: !3, line: 15, type: !18, spFlags: DISPFlagDefinition, unit: !2, retainedNodes: !22)
    98. 

  98. // CHECK:STDOUT: !18 = !DISubroutineType(types: !19)
    99. 

  99. // CHECK:STDOUT: !19 = !{!20, !21, !21, !20}
    100. 

  100. // CHECK:STDOUT: !20 = !DIBasicType(name: "int", size: 32, encoding: DW_ATE_signed)
    101. 

  101. // CHECK:STDOUT: !21 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: null, size: 8)
    102. 

  102. // CHECK:STDOUT: !22 = !{!23, !24, !25}
    103. 

  103. // CHECK:STDOUT: !23 = !DILocalVariable(arg: 1, scope: !17, type: !21)
    104. 

  104. // CHECK:STDOUT: !24 = !DILocalVariable(arg: 2, scope: !17, type: !21)
    105. 

  105. // CHECK:STDOUT: !25 = !DILocalVariable(arg: 3, scope: !17, type: !20)
    106. 

  106. // CHECK:STDOUT: !26 = !DILocation(line: 16, column: 7, scope: !17)
    107. 

  107. // CHECK:STDOUT: !27 = !DILocation(line: 16, column: 6, scope: !17)
    108. 

  108. // CHECK:STDOUT: !28 = !DILocation(line: 17, column: 5, scope: !17)
    109. 

  109. // CHECK:STDOUT: !29 = !DILocation(line: 19, column: 18, scope: !17)
    110. 

  110. // CHECK:STDOUT: !30 = !DILocation(line: 19, column: 10, scope: !17)
    111. 

  111. // CHECK:STDOUT: !31 = !DILocation(line: 19, column: 3, scope: !17)
    112.