template_dependence.carbon 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201
  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. // AUTOUPDATE
  6. // TIP: To test this file alone, run:
  7. // TIP: bazel test //toolchain/testing:file_test --test_arg=--file_tests=toolchain/check/testdata/generic/template_dependence.carbon
  8. // TIP: To dump output, run:
  9. // TIP: bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/check/testdata/generic/template_dependence.carbon
  10. // --- type.carbon
  11. library "[[@TEST_NAME]]";
  12. fn F[template T:! type](x: T**) -> T* {
  13. return *x;
  14. }
  15. // --- mixed.carbon
  16. library "[[@TEST_NAME]]";
  17. fn F(template T:! type, U:! type) -> (T, U) {
  18. return F(T, U);
  19. }
  20. // CHECK:STDOUT: --- type.carbon
  21. // CHECK:STDOUT:
  22. // CHECK:STDOUT: constants {
  23. // CHECK:STDOUT: %T: type = bind_symbolic_name T, 0, template [template]
  24. // CHECK:STDOUT: %pattern_type.98f: type = pattern_type type [concrete]
  25. // CHECK:STDOUT: %ptr.79f: type = ptr_type %T [template]
  26. // CHECK:STDOUT: %ptr.a13: type = ptr_type %ptr.79f [template]
  27. // CHECK:STDOUT: %pattern_type.12d: type = pattern_type %ptr.a13 [template]
  28. // CHECK:STDOUT: %pattern_type.afe: type = pattern_type %ptr.79f [template]
  29. // CHECK:STDOUT: %F.type: type = fn_type @F [concrete]
  30. // CHECK:STDOUT: %F: %F.type = struct_value () [concrete]
  31. // CHECK:STDOUT: %require_complete.6e5: <witness> = require_complete_type %ptr.79f [template]
  32. // CHECK:STDOUT: %require_complete.132: <witness> = require_complete_type %ptr.a13 [template]
  33. // CHECK:STDOUT: }
  34. // CHECK:STDOUT:
  35. // CHECK:STDOUT: imports {
  36. // CHECK:STDOUT: %Core: <namespace> = namespace file.%Core.import, [concrete] {
  37. // CHECK:STDOUT: import Core//prelude
  38. // CHECK:STDOUT: import Core//prelude/...
  39. // CHECK:STDOUT: }
  40. // CHECK:STDOUT: }
  41. // CHECK:STDOUT:
  42. // CHECK:STDOUT: file {
  43. // CHECK:STDOUT: package: <namespace> = namespace [concrete] {
  44. // CHECK:STDOUT: .Core = imports.%Core
  45. // CHECK:STDOUT: .F = %F.decl
  46. // CHECK:STDOUT: }
  47. // CHECK:STDOUT: %Core.import = import Core
  48. // CHECK:STDOUT: %F.decl: %F.type = fn_decl @F [concrete = constants.%F] {
  49. // CHECK:STDOUT: %T.patt: %pattern_type.98f = symbolic_binding_pattern T, 0, template
  50. // CHECK:STDOUT: %x.patt: @F.%pattern_type.loc4_25 (%pattern_type.12d) = binding_pattern x
  51. // CHECK:STDOUT: %x.param_patt: @F.%pattern_type.loc4_25 (%pattern_type.12d) = value_param_pattern %x.patt, call_param0
  52. // CHECK:STDOUT: %return.patt: @F.%pattern_type.loc4_33 (%pattern_type.afe) = return_slot_pattern
  53. // CHECK:STDOUT: %return.param_patt: @F.%pattern_type.loc4_33 (%pattern_type.afe) = out_param_pattern %return.patt, call_param1
  54. // CHECK:STDOUT: } {
  55. // CHECK:STDOUT: %T.ref.loc4_36: type = name_ref T, %T.loc4_15.1 [template = %T.loc4_15.2 (constants.%T)]
  56. // CHECK:STDOUT: %ptr.loc4_37: type = ptr_type %T.ref.loc4_36 [template = %ptr.loc4_29.2 (constants.%ptr.79f)]
  57. // CHECK:STDOUT: %T.loc4_15.1: type = bind_symbolic_name T, 0, template [template = %T.loc4_15.2 (constants.%T)]
  58. // CHECK:STDOUT: %x.param: @F.%ptr.loc4_30.2 (%ptr.a13) = value_param call_param0
  59. // CHECK:STDOUT: %.loc4: type = splice_block %ptr.loc4_30.1 [template = %ptr.loc4_30.2 (constants.%ptr.a13)] {
  60. // CHECK:STDOUT: %T.ref.loc4_28: type = name_ref T, %T.loc4_15.1 [template = %T.loc4_15.2 (constants.%T)]
  61. // CHECK:STDOUT: %ptr.loc4_29.1: type = ptr_type %T.ref.loc4_28 [template = %ptr.loc4_29.2 (constants.%ptr.79f)]
  62. // CHECK:STDOUT: %ptr.loc4_30.1: type = ptr_type %ptr.loc4_29.1 [template = %ptr.loc4_30.2 (constants.%ptr.a13)]
  63. // CHECK:STDOUT: }
  64. // CHECK:STDOUT: %x: @F.%ptr.loc4_30.2 (%ptr.a13) = bind_name x, %x.param
  65. // CHECK:STDOUT: %return.param: ref @F.%ptr.loc4_29.2 (%ptr.79f) = out_param call_param1
  66. // CHECK:STDOUT: %return: ref @F.%ptr.loc4_29.2 (%ptr.79f) = return_slot %return.param
  67. // CHECK:STDOUT: }
  68. // CHECK:STDOUT: }
  69. // CHECK:STDOUT:
  70. // CHECK:STDOUT: generic fn @F(%T.loc4_15.1: type) {
  71. // CHECK:STDOUT: %T.loc4_15.2: type = bind_symbolic_name T, 0, template [template = %T.loc4_15.2 (constants.%T)]
  72. // CHECK:STDOUT: %ptr.loc4_29.2: type = ptr_type %T.loc4_15.2 [template = %ptr.loc4_29.2 (constants.%ptr.79f)]
  73. // CHECK:STDOUT: %ptr.loc4_30.2: type = ptr_type %ptr.loc4_29.2 [template = %ptr.loc4_30.2 (constants.%ptr.a13)]
  74. // CHECK:STDOUT: %pattern_type.loc4_25: type = pattern_type %ptr.loc4_30.2 [template = %pattern_type.loc4_25 (constants.%pattern_type.12d)]
  75. // CHECK:STDOUT: %pattern_type.loc4_33: type = pattern_type %ptr.loc4_29.2 [template = %pattern_type.loc4_33 (constants.%pattern_type.afe)]
  76. // CHECK:STDOUT:
  77. // CHECK:STDOUT: !definition:
  78. // CHECK:STDOUT: %require_complete.loc4_33: <witness> = require_complete_type %ptr.loc4_29.2 [template = %require_complete.loc4_33 (constants.%require_complete.6e5)]
  79. // CHECK:STDOUT: %require_complete.loc4_26: <witness> = require_complete_type %ptr.loc4_30.2 [template = %require_complete.loc4_26 (constants.%require_complete.132)]
  80. // CHECK:STDOUT:
  81. // CHECK:STDOUT: fn(%x.param: @F.%ptr.loc4_30.2 (%ptr.a13)) -> @F.%ptr.loc4_29.2 (%ptr.79f) {
  82. // CHECK:STDOUT: !entry:
  83. // CHECK:STDOUT: %x.ref: @F.%ptr.loc4_30.2 (%ptr.a13) = name_ref x, %x
  84. // CHECK:STDOUT: %.loc5_10.1: ref @F.%ptr.loc4_29.2 (%ptr.79f) = deref %x.ref
  85. // CHECK:STDOUT: %.loc5_10.2: @F.%ptr.loc4_29.2 (%ptr.79f) = bind_value %.loc5_10.1
  86. // CHECK:STDOUT: return %.loc5_10.2
  87. // CHECK:STDOUT: }
  88. // CHECK:STDOUT: }
  89. // CHECK:STDOUT:
  90. // CHECK:STDOUT: specific @F(constants.%T) {
  91. // CHECK:STDOUT: %T.loc4_15.2 => constants.%T
  92. // CHECK:STDOUT: %ptr.loc4_29.2 => constants.%ptr.79f
  93. // CHECK:STDOUT: %ptr.loc4_30.2 => constants.%ptr.a13
  94. // CHECK:STDOUT: %pattern_type.loc4_25 => constants.%pattern_type.12d
  95. // CHECK:STDOUT: %pattern_type.loc4_33 => constants.%pattern_type.afe
  96. // CHECK:STDOUT: }
  97. // CHECK:STDOUT:
  98. // CHECK:STDOUT: --- mixed.carbon
  99. // CHECK:STDOUT:
  100. // CHECK:STDOUT: constants {
  101. // CHECK:STDOUT: %T: type = bind_symbolic_name T, 0, template [template]
  102. // CHECK:STDOUT: %pattern_type.98f: type = pattern_type type [concrete]
  103. // CHECK:STDOUT: %U: type = bind_symbolic_name U, 1 [symbolic]
  104. // CHECK:STDOUT: %tuple.type.24b: type = tuple_type (type, type) [concrete]
  105. // CHECK:STDOUT: %tuple.type.30b: type = tuple_type (%T, %U) [template]
  106. // CHECK:STDOUT: %pattern_type.65c: type = pattern_type %tuple.type.30b [template]
  107. // CHECK:STDOUT: %F.type: type = fn_type @F [concrete]
  108. // CHECK:STDOUT: %F: %F.type = struct_value () [concrete]
  109. // CHECK:STDOUT: %require_complete.fe1: <witness> = require_complete_type %tuple.type.30b [template]
  110. // CHECK:STDOUT: %F.specific_fn: <specific function> = specific_function %F, @F(%T, %U) [template]
  111. // CHECK:STDOUT: %require_complete.4ae: <witness> = require_complete_type %T [template]
  112. // CHECK:STDOUT: %require_complete.b54: <witness> = require_complete_type %U [symbolic]
  113. // CHECK:STDOUT: }
  114. // CHECK:STDOUT:
  115. // CHECK:STDOUT: imports {
  116. // CHECK:STDOUT: %Core: <namespace> = namespace file.%Core.import, [concrete] {
  117. // CHECK:STDOUT: import Core//prelude
  118. // CHECK:STDOUT: import Core//prelude/...
  119. // CHECK:STDOUT: }
  120. // CHECK:STDOUT: }
  121. // CHECK:STDOUT:
  122. // CHECK:STDOUT: file {
  123. // CHECK:STDOUT: package: <namespace> = namespace [concrete] {
  124. // CHECK:STDOUT: .Core = imports.%Core
  125. // CHECK:STDOUT: .F = %F.decl
  126. // CHECK:STDOUT: }
  127. // CHECK:STDOUT: %Core.import = import Core
  128. // CHECK:STDOUT: %F.decl: %F.type = fn_decl @F [concrete = constants.%F] {
  129. // CHECK:STDOUT: %T.patt: %pattern_type.98f = symbolic_binding_pattern T, 0, template
  130. // CHECK:STDOUT: %U.patt: %pattern_type.98f = symbolic_binding_pattern U, 1
  131. // CHECK:STDOUT: %return.patt: @F.%pattern_type (%pattern_type.65c) = return_slot_pattern
  132. // CHECK:STDOUT: %return.param_patt: @F.%pattern_type (%pattern_type.65c) = out_param_pattern %return.patt, call_param0
  133. // CHECK:STDOUT: } {
  134. // CHECK:STDOUT: %T.ref.loc4: type = name_ref T, %T.loc4_15.1 [template = %T.loc4_15.2 (constants.%T)]
  135. // CHECK:STDOUT: %U.ref.loc4: type = name_ref U, %U.loc4_25.1 [symbolic = %U.loc4_25.2 (constants.%U)]
  136. // CHECK:STDOUT: %.loc4_43.1: %tuple.type.24b = tuple_literal (%T.ref.loc4, %U.ref.loc4)
  137. // CHECK:STDOUT: %.loc4_43.2: type = converted %.loc4_43.1, constants.%tuple.type.30b [template = %tuple.type (constants.%tuple.type.30b)]
  138. // CHECK:STDOUT: %T.loc4_15.1: type = bind_symbolic_name T, 0, template [template = %T.loc4_15.2 (constants.%T)]
  139. // CHECK:STDOUT: %U.loc4_25.1: type = bind_symbolic_name U, 1 [symbolic = %U.loc4_25.2 (constants.%U)]
  140. // CHECK:STDOUT: %return.param: ref @F.%tuple.type (%tuple.type.30b) = out_param call_param0
  141. // CHECK:STDOUT: %return: ref @F.%tuple.type (%tuple.type.30b) = return_slot %return.param
  142. // CHECK:STDOUT: }
  143. // CHECK:STDOUT: }
  144. // CHECK:STDOUT:
  145. // CHECK:STDOUT: generic fn @F(%T.loc4_15.1: type, %U.loc4_25.1: type) {
  146. // CHECK:STDOUT: %T.loc4_15.2: type = bind_symbolic_name T, 0, template [template = %T.loc4_15.2 (constants.%T)]
  147. // CHECK:STDOUT: %U.loc4_25.2: type = bind_symbolic_name U, 1 [symbolic = %U.loc4_25.2 (constants.%U)]
  148. // CHECK:STDOUT: %tuple.type: type = tuple_type (%T.loc4_15.2, %U.loc4_25.2) [template = %tuple.type (constants.%tuple.type.30b)]
  149. // CHECK:STDOUT: %pattern_type: type = pattern_type %tuple.type [template = %pattern_type (constants.%pattern_type.65c)]
  150. // CHECK:STDOUT:
  151. // CHECK:STDOUT: !definition:
  152. // CHECK:STDOUT: %require_complete.loc4: <witness> = require_complete_type %tuple.type [template = %require_complete.loc4 (constants.%require_complete.fe1)]
  153. // CHECK:STDOUT: %F.specific_fn.loc5_10.2: <specific function> = specific_function constants.%F, @F(%T.loc4_15.2, %U.loc4_25.2) [template = %F.specific_fn.loc5_10.2 (constants.%F.specific_fn)]
  154. // CHECK:STDOUT: %require_complete.loc5_16.1: <witness> = require_complete_type %T.loc4_15.2 [template = %require_complete.loc5_16.1 (constants.%require_complete.4ae)]
  155. // CHECK:STDOUT: %require_complete.loc5_16.2: <witness> = require_complete_type %U.loc4_25.2 [symbolic = %require_complete.loc5_16.2 (constants.%require_complete.b54)]
  156. // CHECK:STDOUT:
  157. // CHECK:STDOUT: fn() -> %return.param: @F.%tuple.type (%tuple.type.30b) {
  158. // CHECK:STDOUT: !entry:
  159. // CHECK:STDOUT: %F.ref: %F.type = name_ref F, file.%F.decl [concrete = constants.%F]
  160. // CHECK:STDOUT: %T.ref.loc5: type = name_ref T, %T.loc4_15.1 [template = %T.loc4_15.2 (constants.%T)]
  161. // CHECK:STDOUT: %U.ref.loc5: type = name_ref U, %U.loc4_25.1 [symbolic = %U.loc4_25.2 (constants.%U)]
  162. // CHECK:STDOUT: %F.specific_fn.loc5_10.1: <specific function> = specific_function %F.ref, @F(constants.%T, constants.%U) [template = %F.specific_fn.loc5_10.2 (constants.%F.specific_fn)]
  163. // CHECK:STDOUT: %.loc5_16.1: ref @F.%tuple.type (%tuple.type.30b) = temporary_storage
  164. // CHECK:STDOUT: %F.call: init @F.%tuple.type (%tuple.type.30b) = call %F.specific_fn.loc5_10.1() to %.loc5_16.1
  165. // CHECK:STDOUT: %.loc5_16.2: ref @F.%tuple.type (%tuple.type.30b) = temporary %.loc5_16.1, %F.call
  166. // CHECK:STDOUT: %tuple.elem0.loc5_16.1: ref @F.%T.loc4_15.2 (%T) = tuple_access %.loc5_16.2, element0
  167. // CHECK:STDOUT: %.loc5_16.3: @F.%T.loc4_15.2 (%T) = bind_value %tuple.elem0.loc5_16.1
  168. // CHECK:STDOUT: %tuple.elem0.loc5_16.2: ref @F.%T.loc4_15.2 (%T) = tuple_access %return, element0
  169. // CHECK:STDOUT: %.loc5_16.4: init @F.%T.loc4_15.2 (%T) = initialize_from %.loc5_16.3 to %tuple.elem0.loc5_16.2
  170. // CHECK:STDOUT: %tuple.elem1.loc5_16.1: ref @F.%U.loc4_25.2 (%U) = tuple_access %.loc5_16.2, element1
  171. // CHECK:STDOUT: %.loc5_16.5: @F.%U.loc4_25.2 (%U) = bind_value %tuple.elem1.loc5_16.1
  172. // CHECK:STDOUT: %tuple.elem1.loc5_16.2: ref @F.%U.loc4_25.2 (%U) = tuple_access %return, element1
  173. // CHECK:STDOUT: %.loc5_16.6: init @F.%U.loc4_25.2 (%U) = initialize_from %.loc5_16.5 to %tuple.elem1.loc5_16.2
  174. // CHECK:STDOUT: %.loc5_16.7: init @F.%tuple.type (%tuple.type.30b) = tuple_init (%.loc5_16.4, %.loc5_16.6) to %return
  175. // CHECK:STDOUT: %.loc5_17: init @F.%tuple.type (%tuple.type.30b) = converted %F.call, %.loc5_16.7
  176. // CHECK:STDOUT: return %.loc5_17 to %return
  177. // CHECK:STDOUT: }
  178. // CHECK:STDOUT: }
  179. // CHECK:STDOUT:
  180. // CHECK:STDOUT: specific @F(constants.%T, constants.%U) {
  181. // CHECK:STDOUT: %T.loc4_15.2 => constants.%T
  182. // CHECK:STDOUT: %U.loc4_25.2 => constants.%U
  183. // CHECK:STDOUT: %tuple.type => constants.%tuple.type.30b
  184. // CHECK:STDOUT: %pattern_type => constants.%pattern_type.65c
  185. // CHECK:STDOUT:
  186. // CHECK:STDOUT: !definition:
  187. // CHECK:STDOUT: %require_complete.loc4 => constants.%require_complete.fe1
  188. // CHECK:STDOUT: %F.specific_fn.loc5_10.2 => constants.%F.specific_fn
  189. // CHECK:STDOUT: %require_complete.loc5_16.1 => constants.%require_complete.4ae
  190. // CHECK:STDOUT: %require_complete.loc5_16.2 => constants.%require_complete.b54
  191. // CHECK:STDOUT: }
  192. // CHECK:STDOUT:
  193. // CHECK:STDOUT: specific @F(%T.loc4_15.2, %U.loc4_25.2) {}
  194. // CHECK:STDOUT: