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

symbolic.carbon 14 KB
История Исходник

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194 
  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/check/testdata/eval/symbolic.carbon
    8. 

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

  9. // TIP:   bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/check/testdata/eval/symbolic.carbon
    10. 

  10. 

  11. // Check that we propagate the `symbolic` tag through evaluations.
    12. 

  12. fn F(T:! type) {
    13. 

  13.   var u: (T*, const T);
    14. 

  14.   var v: {.a: T};
    15. 

  15.   var w: [T; 5];
    16. 

  16. }
    17. 

  17. 

  18. fn G(N:! i32) {
    19. 

  19.   var k: [i32; N];
    20. 

  20. }
    21. 

  21. 

  22. // CHECK:STDOUT: --- symbolic.carbon
    23. 

  23. // CHECK:STDOUT:
    24. 

  24. // CHECK:STDOUT: constants {
    25. 

  25. // CHECK:STDOUT:   %T: type = bind_symbolic_name T, 0 [symbolic]
    26. 

  26. // CHECK:STDOUT:   %T.patt: type = symbolic_binding_pattern T, 0 [symbolic]
    27. 

  27. // CHECK:STDOUT:   %F.type: type = fn_type @F [template]
    28. 

  28. // CHECK:STDOUT:   %F: %F.type = struct_value () [template]
    29. 

  29. // CHECK:STDOUT:   %ptr.79f: type = ptr_type %T [symbolic]
    30. 

  30. // CHECK:STDOUT:   %const: type = const_type %T [symbolic]
    31. 

  31. // CHECK:STDOUT:   %tuple.type.24b: type = tuple_type (type, type) [template]
    32. 

  32. // CHECK:STDOUT:   %tuple.type.4f2: type = tuple_type (%ptr.79f, %const) [symbolic]
    33. 

  33. // CHECK:STDOUT:   %require_complete.155: <witness> = require_complete_type %tuple.type.4f2 [symbolic]
    34. 

  34. // CHECK:STDOUT:   %struct_type.a: type = struct_type {.a: %T} [symbolic]
    35. 

  35. // CHECK:STDOUT:   %require_complete.28a: <witness> = require_complete_type %struct_type.a [symbolic]
    36. 

  36. // CHECK:STDOUT:   %int_5: Core.IntLiteral = int_value 5 [template]
    37. 

  37. // CHECK:STDOUT:   %array_type.ec2: type = array_type %int_5, %T [symbolic]
    38. 

  38. // CHECK:STDOUT:   %require_complete.fe1: <witness> = require_complete_type %array_type.ec2 [symbolic]
    39. 

  39. // CHECK:STDOUT:   %int_32: Core.IntLiteral = int_value 32 [template]
    40. 

  40. // CHECK:STDOUT:   %i32: type = class_type @Int, @Int(%int_32) [template]
    41. 

  41. // CHECK:STDOUT:   %N.51e: %i32 = bind_symbolic_name N, 0 [symbolic]
    42. 

  42. // CHECK:STDOUT:   %N.patt.8e2: %i32 = symbolic_binding_pattern N, 0 [symbolic]
    43. 

  43. // CHECK:STDOUT:   %G.type: type = fn_type @G [template]
    44. 

  44. // CHECK:STDOUT:   %G: %G.type = struct_value () [template]
    45. 

  45. // CHECK:STDOUT:   %ImplicitAs.type.2fd: type = facet_type <@ImplicitAs, @ImplicitAs(Core.IntLiteral)> [template]
    46. 

  46. // CHECK:STDOUT:   %Convert.type.71e: type = fn_type @Convert.1, @ImplicitAs(Core.IntLiteral) [template]
    47. 

  47. // CHECK:STDOUT:   %impl_witness.023: <witness> = impl_witness (imports.%Core.import_ref.85c), @impl.2(%int_32) [template]
    48. 

  48. // CHECK:STDOUT:   %Convert.type.4ad: type = fn_type @Convert.3, @impl.2(%int_32) [template]
    49. 

  49. // CHECK:STDOUT:   %Convert.960: %Convert.type.4ad = struct_value () [template]
    50. 

  50. // CHECK:STDOUT:   %ImplicitAs.facet: %ImplicitAs.type.2fd = facet_value %i32, %impl_witness.023 [template]
    51. 

  51. // CHECK:STDOUT:   %.10e: type = fn_type_with_self_type %Convert.type.71e, %ImplicitAs.facet [template]
    52. 

  52. // CHECK:STDOUT:   %Convert.bound: <bound method> = bound_method %N.51e, %Convert.960 [symbolic]
    53. 

  53. // CHECK:STDOUT:   %Convert.specific_fn: <specific function> = specific_function %Convert.bound, @Convert.3(%int_32) [symbolic]
    54. 

  54. // CHECK:STDOUT:   %int.convert_checked: init Core.IntLiteral = call %Convert.specific_fn(%N.51e) [symbolic]
    55. 

  55. // CHECK:STDOUT:   %array_type.b04: type = array_type %int.convert_checked, %i32 [symbolic]
    56. 

  56. // CHECK:STDOUT:   %require_complete.9dc: <witness> = require_complete_type %array_type.b04 [symbolic]
    57. 

  57. // CHECK:STDOUT: }
    58. 

  58. // CHECK:STDOUT:
    59. 

  59. // CHECK:STDOUT: imports {
    60. 

  60. // CHECK:STDOUT:   %Core: <namespace> = namespace file.%Core.import, [template] {
    61. 

  61. // CHECK:STDOUT:     .Int = %Core.Int
    62. 

  62. // CHECK:STDOUT:     .ImplicitAs = %Core.ImplicitAs
    63. 

  63. // CHECK:STDOUT:     import Core//prelude
    64. 

  64. // CHECK:STDOUT:     import Core//prelude/...
    65. 

  65. // CHECK:STDOUT:   }
    66. 

  66. // CHECK:STDOUT: }
    67. 

  67. // CHECK:STDOUT:
    68. 

  68. // CHECK:STDOUT: file {
    69. 

  69. // CHECK:STDOUT:   package: <namespace> = namespace [template] {
    70. 

  70. // CHECK:STDOUT:     .Core = imports.%Core
    71. 

  71. // CHECK:STDOUT:     .F = %F.decl
    72. 

  72. // CHECK:STDOUT:     .G = %G.decl
    73. 

  73. // CHECK:STDOUT:   }
    74. 

  74. // CHECK:STDOUT:   %Core.import = import Core
    75. 

  75. // CHECK:STDOUT:   %F.decl: %F.type = fn_decl @F [template = constants.%F] {
    76. 

  76. // CHECK:STDOUT:     %T.patt.loc12_6.1: type = symbolic_binding_pattern T, 0 [symbolic = %T.patt.loc12_6.2 (constants.%T.patt)]
    77. 

  77. // CHECK:STDOUT:     %T.param_patt: type = value_param_pattern %T.patt.loc12_6.1, runtime_param<none> [symbolic = %T.patt.loc12_6.2 (constants.%T.patt)]
    78. 

  78. // CHECK:STDOUT:   } {
    79. 

  79. // CHECK:STDOUT:     %T.param: type = value_param runtime_param<none>
    80. 

  80. // CHECK:STDOUT:     %T.loc12_6.1: type = bind_symbolic_name T, 0, %T.param [symbolic = %T.loc12_6.2 (constants.%T)]
    81. 

  81. // CHECK:STDOUT:   }
    82. 

  82. // CHECK:STDOUT:   %G.decl: %G.type = fn_decl @G [template = constants.%G] {
    83. 

  83. // CHECK:STDOUT:     %N.patt.loc18_6.1: %i32 = symbolic_binding_pattern N, 0 [symbolic = %N.patt.loc18_6.2 (constants.%N.patt.8e2)]
    84. 

  84. // CHECK:STDOUT:     %N.param_patt: %i32 = value_param_pattern %N.patt.loc18_6.1, runtime_param<none> [symbolic = %N.patt.loc18_6.2 (constants.%N.patt.8e2)]
    85. 

  85. // CHECK:STDOUT:   } {
    86. 

  86. // CHECK:STDOUT:     %N.param: %i32 = value_param runtime_param<none>
    87. 

  87. // CHECK:STDOUT:     %.loc18: type = splice_block %i32.loc18 [template = constants.%i32] {
    88. 

  88. // CHECK:STDOUT:       %int_32.loc18: Core.IntLiteral = int_value 32 [template = constants.%int_32]
    89. 

  89. // CHECK:STDOUT:       %i32.loc18: type = class_type @Int, @Int(constants.%int_32) [template = constants.%i32]
    90. 

  90. // CHECK:STDOUT:     }
    91. 

  91. // CHECK:STDOUT:     %N.loc18_6.1: %i32 = bind_symbolic_name N, 0, %N.param [symbolic = %N.loc18_6.2 (constants.%N.51e)]
    92. 

  92. // CHECK:STDOUT:   }
    93. 

  93. // CHECK:STDOUT: }
    94. 

  94. // CHECK:STDOUT:
    95. 

  95. // CHECK:STDOUT: generic fn @F(%T.loc12_6.1: type) {
    96. 

  96. // CHECK:STDOUT:   %T.loc12_6.2: type = bind_symbolic_name T, 0 [symbolic = %T.loc12_6.2 (constants.%T)]
    97. 

  97. // CHECK:STDOUT:   %T.patt.loc12_6.2: type = symbolic_binding_pattern T, 0 [symbolic = %T.patt.loc12_6.2 (constants.%T.patt)]
    98. 

  98. // CHECK:STDOUT:
    99. 

  99. // CHECK:STDOUT: !definition:
    100. 

  100. // CHECK:STDOUT:   %ptr.loc13_12.2: type = ptr_type @F.%T.loc12_6.2 (%T) [symbolic = %ptr.loc13_12.2 (constants.%ptr.79f)]
    101. 

  101. // CHECK:STDOUT:   %const.loc13_15.2: type = const_type @F.%T.loc12_6.2 (%T) [symbolic = %const.loc13_15.2 (constants.%const)]
    102. 

  102. // CHECK:STDOUT:   %tuple.type: type = tuple_type (@F.%ptr.loc13_12.2 (%ptr.79f), @F.%const.loc13_15.2 (%const)) [symbolic = %tuple.type (constants.%tuple.type.4f2)]
    103. 

  103. // CHECK:STDOUT:   %require_complete.loc13: <witness> = require_complete_type @F.%tuple.type (%tuple.type.4f2) [symbolic = %require_complete.loc13 (constants.%require_complete.155)]
    104. 

  104. // CHECK:STDOUT:   %struct_type.a.loc14_16.2: type = struct_type {.a: @F.%T.loc12_6.2 (%T)} [symbolic = %struct_type.a.loc14_16.2 (constants.%struct_type.a)]
    105. 

  105. // CHECK:STDOUT:   %require_complete.loc14: <witness> = require_complete_type @F.%struct_type.a.loc14_16.2 (%struct_type.a) [symbolic = %require_complete.loc14 (constants.%require_complete.28a)]
    106. 

  106. // CHECK:STDOUT:   %array_type.loc15_15.2: type = array_type constants.%int_5, @F.%T.loc12_6.2 (%T) [symbolic = %array_type.loc15_15.2 (constants.%array_type.ec2)]
    107. 

  107. // CHECK:STDOUT:   %require_complete.loc15: <witness> = require_complete_type @F.%array_type.loc15_15.2 (%array_type.ec2) [symbolic = %require_complete.loc15 (constants.%require_complete.fe1)]
    108. 

  108. // CHECK:STDOUT:
    109. 

  109. // CHECK:STDOUT:   fn(%T.param_patt: type) {
    110. 

  110. // CHECK:STDOUT:   !entry:
    111. 

  111. // CHECK:STDOUT:     name_binding_decl {
    112. 

  112. // CHECK:STDOUT:       %u.patt: @F.%tuple.type (%tuple.type.4f2) = binding_pattern u
    113. 

  113. // CHECK:STDOUT:       %.loc13_3: @F.%tuple.type (%tuple.type.4f2) = var_pattern %u.patt
    114. 

  114. // CHECK:STDOUT:     }
    115. 

  115. // CHECK:STDOUT:     %u.var: ref @F.%tuple.type (%tuple.type.4f2) = var u
    116. 

  116. // CHECK:STDOUT:     %.loc13_22.1: type = splice_block %.loc13_22.3 [symbolic = %tuple.type (constants.%tuple.type.4f2)] {
    117. 

  117. // CHECK:STDOUT:       %T.ref.loc13_11: type = name_ref T, %T.loc12_6.1 [symbolic = %T.loc12_6.2 (constants.%T)]
    118. 

  118. // CHECK:STDOUT:       %ptr.loc13_12.1: type = ptr_type %T [symbolic = %ptr.loc13_12.2 (constants.%ptr.79f)]
    119. 

  119. // CHECK:STDOUT:       %T.ref.loc13_21: type = name_ref T, %T.loc12_6.1 [symbolic = %T.loc12_6.2 (constants.%T)]
    120. 

  120. // CHECK:STDOUT:       %const.loc13_15.1: type = const_type %T [symbolic = %const.loc13_15.2 (constants.%const)]
    121. 

  121. // CHECK:STDOUT:       %.loc13_22.2: %tuple.type.24b = tuple_literal (%ptr.loc13_12.1, %const.loc13_15.1)
    122. 

  122. // CHECK:STDOUT:       %.loc13_22.3: type = converted %.loc13_22.2, constants.%tuple.type.4f2 [symbolic = %tuple.type (constants.%tuple.type.4f2)]
    123. 

  123. // CHECK:STDOUT:     }
    124. 

  124. // CHECK:STDOUT:     %u: ref @F.%tuple.type (%tuple.type.4f2) = bind_name u, %u.var
    125. 

  125. // CHECK:STDOUT:     name_binding_decl {
    126. 

  126. // CHECK:STDOUT:       %v.patt: @F.%struct_type.a.loc14_16.2 (%struct_type.a) = binding_pattern v
    127. 

  127. // CHECK:STDOUT:       %.loc14_3: @F.%struct_type.a.loc14_16.2 (%struct_type.a) = var_pattern %v.patt
    128. 

  128. // CHECK:STDOUT:     }
    129. 

  129. // CHECK:STDOUT:     %v.var: ref @F.%struct_type.a.loc14_16.2 (%struct_type.a) = var v
    130. 

  130. // CHECK:STDOUT:     %.loc14_16: type = splice_block %struct_type.a.loc14_16.1 [symbolic = %struct_type.a.loc14_16.2 (constants.%struct_type.a)] {
    131. 

  131. // CHECK:STDOUT:       %T.ref.loc14: type = name_ref T, %T.loc12_6.1 [symbolic = %T.loc12_6.2 (constants.%T)]
    132. 

  132. // CHECK:STDOUT:       %struct_type.a.loc14_16.1: type = struct_type {.a: %T} [symbolic = %struct_type.a.loc14_16.2 (constants.%struct_type.a)]
    133. 

  133. // CHECK:STDOUT:     }
    134. 

  134. // CHECK:STDOUT:     %v: ref @F.%struct_type.a.loc14_16.2 (%struct_type.a) = bind_name v, %v.var
    135. 

  135. // CHECK:STDOUT:     name_binding_decl {
    136. 

  136. // CHECK:STDOUT:       %w.patt: @F.%array_type.loc15_15.2 (%array_type.ec2) = binding_pattern w
    137. 

  137. // CHECK:STDOUT:       %.loc15_3: @F.%array_type.loc15_15.2 (%array_type.ec2) = var_pattern %w.patt
    138. 

  138. // CHECK:STDOUT:     }
    139. 

  139. // CHECK:STDOUT:     %w.var: ref @F.%array_type.loc15_15.2 (%array_type.ec2) = var w
    140. 

  140. // CHECK:STDOUT:     %.loc15_15: type = splice_block %array_type.loc15_15.1 [symbolic = %array_type.loc15_15.2 (constants.%array_type.ec2)] {
    141. 

  141. // CHECK:STDOUT:       %T.ref.loc15: type = name_ref T, %T.loc12_6.1 [symbolic = %T.loc12_6.2 (constants.%T)]
    142. 

  142. // CHECK:STDOUT:       %int_5: Core.IntLiteral = int_value 5 [template = constants.%int_5]
    143. 

  143. // CHECK:STDOUT:       %array_type.loc15_15.1: type = array_type %int_5, %T [symbolic = %array_type.loc15_15.2 (constants.%array_type.ec2)]
    144. 

  144. // CHECK:STDOUT:     }
    145. 

  145. // CHECK:STDOUT:     %w: ref @F.%array_type.loc15_15.2 (%array_type.ec2) = bind_name w, %w.var
    146. 

  146. // CHECK:STDOUT:     return
    147. 

  147. // CHECK:STDOUT:   }
    148. 

  148. // CHECK:STDOUT: }
    149. 

  149. // CHECK:STDOUT:
    150. 

  150. // CHECK:STDOUT: generic fn @G(%N.loc18_6.1: %i32) {
    151. 

  151. // CHECK:STDOUT:   %N.loc18_6.2: %i32 = bind_symbolic_name N, 0 [symbolic = %N.loc18_6.2 (constants.%N.51e)]
    152. 

  152. // CHECK:STDOUT:   %N.patt.loc18_6.2: %i32 = symbolic_binding_pattern N, 0 [symbolic = %N.patt.loc18_6.2 (constants.%N.patt.8e2)]
    153. 

  153. // CHECK:STDOUT:
    154. 

  154. // CHECK:STDOUT: !definition:
    155. 

  155. // CHECK:STDOUT:   %Convert.bound: <bound method> = bound_method %N.loc18_6.2, constants.%Convert.960 [symbolic = %Convert.bound (constants.%Convert.bound)]
    156. 

  156. // CHECK:STDOUT:   %Convert.specific_fn: <specific function> = specific_function %Convert.bound, @Convert.3(constants.%int_32) [symbolic = %Convert.specific_fn (constants.%Convert.specific_fn)]
    157. 

  157. // CHECK:STDOUT:   %int.convert_checked.loc19_16.2: init Core.IntLiteral = call %Convert.specific_fn(%N.loc18_6.2) [symbolic = %int.convert_checked.loc19_16.2 (constants.%int.convert_checked)]
    158. 

  158. // CHECK:STDOUT:   %array_type.loc19_17.2: type = array_type %int.convert_checked.loc19_16.2, %i32 [symbolic = %array_type.loc19_17.2 (constants.%array_type.b04)]
    159. 

  159. // CHECK:STDOUT:   %require_complete: <witness> = require_complete_type @G.%array_type.loc19_17.2 (%array_type.b04) [symbolic = %require_complete (constants.%require_complete.9dc)]
    160. 

  160. // CHECK:STDOUT:
    161. 

  161. // CHECK:STDOUT:   fn(%N.param_patt: %i32) {
    162. 

  162. // CHECK:STDOUT:   !entry:
    163. 

  163. // CHECK:STDOUT:     name_binding_decl {
    164. 

  164. // CHECK:STDOUT:       %k.patt: @G.%array_type.loc19_17.2 (%array_type.b04) = binding_pattern k
    165. 

  165. // CHECK:STDOUT:       %.loc19_3: @G.%array_type.loc19_17.2 (%array_type.b04) = var_pattern %k.patt
    166. 

  166. // CHECK:STDOUT:     }
    167. 

  167. // CHECK:STDOUT:     %k.var: ref @G.%array_type.loc19_17.2 (%array_type.b04) = var k
    168. 

  168. // CHECK:STDOUT:     %.loc19_17: type = splice_block %array_type.loc19_17.1 [symbolic = %array_type.loc19_17.2 (constants.%array_type.b04)] {
    169. 

  169. // CHECK:STDOUT:       %int_32.loc19: Core.IntLiteral = int_value 32 [template = constants.%int_32]
    170. 

  170. // CHECK:STDOUT:       %i32.loc19: type = class_type @Int, @Int(constants.%int_32) [template = constants.%i32]
    171. 

  171. // CHECK:STDOUT:       %N.ref: %i32 = name_ref N, %N.loc18_6.1 [symbolic = %N.loc18_6.2 (constants.%N.51e)]
    172. 

  172. // CHECK:STDOUT:       %impl.elem0: %.10e = impl_witness_access constants.%impl_witness.023, element0 [template = constants.%Convert.960]
    173. 

  173. // CHECK:STDOUT:       %bound_method: <bound method> = bound_method %N.ref, %impl.elem0 [symbolic = %Convert.bound (constants.%Convert.bound)]
    174. 

  174. // CHECK:STDOUT:       %specific_fn: <specific function> = specific_function %bound_method, @Convert.3(constants.%int_32) [symbolic = %Convert.specific_fn (constants.%Convert.specific_fn)]
    175. 

  175. // CHECK:STDOUT:       %int.convert_checked.loc19_16.1: init Core.IntLiteral = call %specific_fn(%N.ref) [symbolic = %int.convert_checked.loc19_16.2 (constants.%int.convert_checked)]
    176. 

  176. // CHECK:STDOUT:       %.loc19_16.1: Core.IntLiteral = value_of_initializer %int.convert_checked.loc19_16.1 [symbolic = %int.convert_checked.loc19_16.2 (constants.%int.convert_checked)]
    177. 

  177. // CHECK:STDOUT:       %.loc19_16.2: Core.IntLiteral = converted %N.ref, %.loc19_16.1 [symbolic = %int.convert_checked.loc19_16.2 (constants.%int.convert_checked)]
    178. 

  178. // CHECK:STDOUT:       %array_type.loc19_17.1: type = array_type %.loc19_16.2, %i32 [symbolic = %array_type.loc19_17.2 (constants.%array_type.b04)]
    179. 

  179. // CHECK:STDOUT:     }
    180. 

  180. // CHECK:STDOUT:     %k: ref @G.%array_type.loc19_17.2 (%array_type.b04) = bind_name k, %k.var
    181. 

  181. // CHECK:STDOUT:     return
    182. 

  182. // CHECK:STDOUT:   }
    183. 

  183. // CHECK:STDOUT: }
    184. 

  184. // CHECK:STDOUT:
    185. 

  185. // CHECK:STDOUT: specific @F(constants.%T) {
    186. 

  186. // CHECK:STDOUT:   %T.loc12_6.2 => constants.%T
    187. 

  187. // CHECK:STDOUT:   %T.patt.loc12_6.2 => constants.%T
    188. 

  188. // CHECK:STDOUT: }
    189. 

  189. // CHECK:STDOUT:
    190. 

  190. // CHECK:STDOUT: specific @G(constants.%N.51e) {
    191. 

  191. // CHECK:STDOUT:   %N.loc18_6.2 => constants.%N.51e
    192. 

  192. // CHECK:STDOUT:   %N.patt.loc18_6.2 => constants.%N.51e
    193. 

  193. // CHECK:STDOUT: }
    194. 

  194. // CHECK:STDOUT:
    195.