symbolic.carbon 8.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143
  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/eval/symbolic.carbon
  8. // TIP: To dump output, run:
  9. // TIP: bazel run //toolchain/testing:file_test -- --dump_output --file_tests=toolchain/check/testdata/eval/symbolic.carbon
  10. // Check that we propagate the `symbolic` tag through evaluations.
  11. fn F(T:! type) {
  12. var u: (T*, const T);
  13. var v: {.a: T};
  14. var w: [T; 5];
  15. }
  16. fn G(N:! i32) {
  17. var k: [i32; N];
  18. }
  19. // CHECK:STDOUT: --- symbolic.carbon
  20. // CHECK:STDOUT:
  21. // CHECK:STDOUT: constants {
  22. // CHECK:STDOUT: %T: type = bind_symbolic_name T, 0 [symbolic]
  23. // CHECK:STDOUT: %T.patt: type = symbolic_binding_pattern T, 0 [symbolic]
  24. // CHECK:STDOUT: %F.type: type = fn_type @F [template]
  25. // CHECK:STDOUT: %F: %F.type = struct_value () [template]
  26. // CHECK:STDOUT: %ptr.251: type = ptr_type %T [symbolic]
  27. // CHECK:STDOUT: %const: type = const_type %T [symbolic]
  28. // CHECK:STDOUT: %tuple.type.e07: type = tuple_type (%ptr.251, %const) [symbolic]
  29. // CHECK:STDOUT: %require_complete.21d: <witness> = require_complete_type %tuple.type.e07 [symbolic]
  30. // CHECK:STDOUT: %struct_type.a: type = struct_type {.a: %T} [symbolic]
  31. // CHECK:STDOUT: %require_complete.96f: <witness> = require_complete_type %struct_type.a [symbolic]
  32. // CHECK:STDOUT: %int_5: Core.IntLiteral = int_value 5 [template]
  33. // CHECK:STDOUT: %array_type.b78: type = array_type %int_5, %T [symbolic]
  34. // CHECK:STDOUT: %require_complete.43b: <witness> = require_complete_type %array_type.b78 [symbolic]
  35. // CHECK:STDOUT: %int_32: Core.IntLiteral = int_value 32 [template]
  36. // CHECK:STDOUT: %i32: type = class_type @Int, @Int(%int_32) [template]
  37. // CHECK:STDOUT: %N.3e4: %i32 = bind_symbolic_name N, 0 [symbolic]
  38. // CHECK:STDOUT: %N.patt.52a: %i32 = symbolic_binding_pattern N, 0 [symbolic]
  39. // CHECK:STDOUT: %G.type: type = fn_type @G [template]
  40. // CHECK:STDOUT: %G: %G.type = struct_value () [template]
  41. // CHECK:STDOUT: %Convert.type.d18: type = fn_type @Convert.3, @impl.2(%int_32) [template]
  42. // CHECK:STDOUT: %Convert.079: %Convert.type.d18 = struct_value () [template]
  43. // CHECK:STDOUT: %Convert.bound: <bound method> = bound_method %N.3e4, %Convert.079 [symbolic]
  44. // CHECK:STDOUT: %Convert.specific_fn: <specific function> = specific_function %Convert.bound, @Convert.3(%int_32) [symbolic]
  45. // CHECK:STDOUT: %int.convert_checked: init Core.IntLiteral = call %Convert.specific_fn(%N.3e4) [symbolic]
  46. // CHECK:STDOUT: %array_type.352: type = array_type %int.convert_checked, %i32 [symbolic]
  47. // CHECK:STDOUT: %require_complete.70c: <witness> = require_complete_type %array_type.352 [symbolic]
  48. // CHECK:STDOUT: }
  49. // CHECK:STDOUT:
  50. // CHECK:STDOUT: imports {
  51. // CHECK:STDOUT: %Core: <namespace> = namespace file.%Core.import, [template] {
  52. // CHECK:STDOUT: .Int = %import_ref.187
  53. // CHECK:STDOUT: .ImplicitAs = %import_ref.a69
  54. // CHECK:STDOUT: import Core//prelude
  55. // CHECK:STDOUT: import Core//prelude/...
  56. // CHECK:STDOUT: }
  57. // CHECK:STDOUT: }
  58. // CHECK:STDOUT:
  59. // CHECK:STDOUT: file {
  60. // CHECK:STDOUT: package: <namespace> = namespace [template] {
  61. // CHECK:STDOUT: .Core = imports.%Core
  62. // CHECK:STDOUT: .F = %F.decl
  63. // CHECK:STDOUT: .G = %G.decl
  64. // CHECK:STDOUT: }
  65. // CHECK:STDOUT: %Core.import = import Core
  66. // CHECK:STDOUT: %F.decl: %F.type = fn_decl @F [template = constants.%F] {
  67. // CHECK:STDOUT: %T.patt.loc12_6.1: type = symbolic_binding_pattern T, 0 [symbolic = %T.patt.loc12_6.2 (constants.%T.patt)]
  68. // CHECK:STDOUT: %T.param_patt: type = value_param_pattern %T.patt.loc12_6.1, runtime_param<invalid> [symbolic = %T.patt.loc12_6.2 (constants.%T.patt)]
  69. // CHECK:STDOUT: } {
  70. // CHECK:STDOUT: %T.param: type = value_param runtime_param<invalid>
  71. // CHECK:STDOUT: %T.loc12_6.1: type = bind_symbolic_name T, 0, %T.param [symbolic = %T.loc12_6.2 (constants.%T)]
  72. // CHECK:STDOUT: }
  73. // CHECK:STDOUT: %G.decl: %G.type = fn_decl @G [template = constants.%G] {
  74. // CHECK:STDOUT: %N.patt.loc18_6.1: %i32 = symbolic_binding_pattern N, 0 [symbolic = %N.patt.loc18_6.2 (constants.%N.patt.52a)]
  75. // CHECK:STDOUT: %N.param_patt: %i32 = value_param_pattern %N.patt.loc18_6.1, runtime_param<invalid> [symbolic = %N.patt.loc18_6.2 (constants.%N.patt.52a)]
  76. // CHECK:STDOUT: } {
  77. // CHECK:STDOUT: %N.param: %i32 = value_param runtime_param<invalid>
  78. // CHECK:STDOUT: %.loc18: type = splice_block %i32 [template = constants.%i32] {
  79. // CHECK:STDOUT: %int_32: Core.IntLiteral = int_value 32 [template = constants.%int_32]
  80. // CHECK:STDOUT: %i32: type = class_type @Int, @Int(constants.%int_32) [template = constants.%i32]
  81. // CHECK:STDOUT: }
  82. // CHECK:STDOUT: %N.loc18_6.1: %i32 = bind_symbolic_name N, 0, %N.param [symbolic = %N.loc18_6.2 (constants.%N.3e4)]
  83. // CHECK:STDOUT: }
  84. // CHECK:STDOUT: }
  85. // CHECK:STDOUT:
  86. // CHECK:STDOUT: generic fn @F(%T.loc12_6.1: type) {
  87. // CHECK:STDOUT: %T.loc12_6.2: type = bind_symbolic_name T, 0 [symbolic = %T.loc12_6.2 (constants.%T)]
  88. // CHECK:STDOUT: %T.patt.loc12_6.2: type = symbolic_binding_pattern T, 0 [symbolic = %T.patt.loc12_6.2 (constants.%T.patt)]
  89. // CHECK:STDOUT:
  90. // CHECK:STDOUT: !definition:
  91. // CHECK:STDOUT: %ptr: type = ptr_type @F.%T.loc12_6.2 (%T) [symbolic = %ptr (constants.%ptr.251)]
  92. // CHECK:STDOUT: %const: type = const_type @F.%T.loc12_6.2 (%T) [symbolic = %const (constants.%const)]
  93. // CHECK:STDOUT: %tuple.type: type = tuple_type (@F.%ptr (%ptr.251), @F.%const (%const)) [symbolic = %tuple.type (constants.%tuple.type.e07)]
  94. // CHECK:STDOUT: %require_complete.loc13: <witness> = require_complete_type @F.%tuple.type (%tuple.type.e07) [symbolic = %require_complete.loc13 (constants.%require_complete.21d)]
  95. // CHECK:STDOUT: %struct_type.a: type = struct_type {.a: @F.%T.loc12_6.2 (%T)} [symbolic = %struct_type.a (constants.%struct_type.a)]
  96. // CHECK:STDOUT: %require_complete.loc14: <witness> = require_complete_type @F.%struct_type.a (%struct_type.a) [symbolic = %require_complete.loc14 (constants.%require_complete.96f)]
  97. // CHECK:STDOUT: %array_type: type = array_type constants.%int_5, @F.%T.loc12_6.2 (%T) [symbolic = %array_type (constants.%array_type.b78)]
  98. // CHECK:STDOUT: %require_complete.loc15: <witness> = require_complete_type @F.%array_type (%array_type.b78) [symbolic = %require_complete.loc15 (constants.%require_complete.43b)]
  99. // CHECK:STDOUT:
  100. // CHECK:STDOUT: fn(%T.param_patt: type) {
  101. // CHECK:STDOUT: !entry:
  102. // CHECK:STDOUT: %u.var: ref @F.%tuple.type (%tuple.type.e07) = var u
  103. // CHECK:STDOUT: %u: ref @F.%tuple.type (%tuple.type.e07) = bind_name u, %u.var
  104. // CHECK:STDOUT: %v.var: ref @F.%struct_type.a (%struct_type.a) = var v
  105. // CHECK:STDOUT: %v: ref @F.%struct_type.a (%struct_type.a) = bind_name v, %v.var
  106. // CHECK:STDOUT: %w.var: ref @F.%array_type (%array_type.b78) = var w
  107. // CHECK:STDOUT: %w: ref @F.%array_type (%array_type.b78) = bind_name w, %w.var
  108. // CHECK:STDOUT: return
  109. // CHECK:STDOUT: }
  110. // CHECK:STDOUT: }
  111. // CHECK:STDOUT:
  112. // CHECK:STDOUT: generic fn @G(%N.loc18_6.1: %i32) {
  113. // CHECK:STDOUT: %N.loc18_6.2: %i32 = bind_symbolic_name N, 0 [symbolic = %N.loc18_6.2 (constants.%N.3e4)]
  114. // CHECK:STDOUT: %N.patt.loc18_6.2: %i32 = symbolic_binding_pattern N, 0 [symbolic = %N.patt.loc18_6.2 (constants.%N.patt.52a)]
  115. // CHECK:STDOUT:
  116. // CHECK:STDOUT: !definition:
  117. // CHECK:STDOUT: %Convert.bound: <bound method> = bound_method %N.loc18_6.2, constants.%Convert.079 [symbolic = %Convert.bound (constants.%Convert.bound)]
  118. // CHECK:STDOUT: %Convert.specific_fn: <specific function> = specific_function %Convert.bound, @Convert.3(constants.%int_32) [symbolic = %Convert.specific_fn (constants.%Convert.specific_fn)]
  119. // CHECK:STDOUT: %int.convert_checked: init Core.IntLiteral = call %Convert.specific_fn(%N.loc18_6.2) [symbolic = %int.convert_checked (constants.%int.convert_checked)]
  120. // CHECK:STDOUT: %array_type: type = array_type %int.convert_checked, %i32 [symbolic = %array_type (constants.%array_type.352)]
  121. // CHECK:STDOUT: %require_complete: <witness> = require_complete_type @G.%array_type (%array_type.352) [symbolic = %require_complete (constants.%require_complete.70c)]
  122. // CHECK:STDOUT:
  123. // CHECK:STDOUT: fn(%N.param_patt: %i32) {
  124. // CHECK:STDOUT: !entry:
  125. // CHECK:STDOUT: %k.var: ref @G.%array_type (%array_type.352) = var k
  126. // CHECK:STDOUT: %k: ref @G.%array_type (%array_type.352) = bind_name k, %k.var
  127. // CHECK:STDOUT: return
  128. // CHECK:STDOUT: }
  129. // CHECK:STDOUT: }
  130. // CHECK:STDOUT:
  131. // CHECK:STDOUT: specific @F(constants.%T) {
  132. // CHECK:STDOUT: %T.loc12_6.2 => constants.%T
  133. // CHECK:STDOUT: %T.patt.loc12_6.2 => constants.%T
  134. // CHECK:STDOUT: }
  135. // CHECK:STDOUT:
  136. // CHECK:STDOUT: specific @G(constants.%N.3e4) {
  137. // CHECK:STDOUT: %N.loc18_6.2 => constants.%N.3e4
  138. // CHECK:STDOUT: %N.patt.loc18_6.2 => constants.%N.3e4
  139. // CHECK:STDOUT: }
  140. // CHECK:STDOUT: