Головна сторінка Огляд Довідка
Увійти
tomteb
/
carbon-lang
1
0
Відгалуження 0
Файли Проблеми 0 Запити на злиття 0 Wiki
Дерево: 762d07fa3e
Гілки Теги
carbon-lang
/
toolchain
/
check
/
testdata
/
builtins
/
int
/
left_shift.carbon

left_shift.carbon 12 KB
Історія Запис

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215 
  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. 

  7. // --- int_left_shift.carbon
    8. 

  8. 

  9. fn LeftShift(a: i32, b: i32) -> i32 = "int.left_shift";
    10. 

  10. 

  11. var arr: [i32; LeftShift(5, 2)];
    12. 

  12. let arr_p: [i32; 20]* = &arr;
    13. 

  13. 

  14. fn RuntimeCall(a: i32, b: i32) -> i32 {
    15. 

  15.   return LeftShift(a, b);
    16. 

  16. }
    17. 

  17. 

  18. // TODO: Test mixed types for LHS and RHS.
    19. 

  19. 

  20. // --- fail_bad_shift.carbon
    21. 

  21. 

  22. package BadShift api;
    23. 

  23. 

  24. fn LeftShift(a: i32, b: i32) -> i32 = "int.left_shift";
    25. 

  25. fn Negate(a: i32) -> i32 = "int.negate";
    26. 

  26. 

  27. // Shift greater than size is disallowed.
    28. 

  28. let size_1: i32 = LeftShift(1, 31);
    29. 

  29. // CHECK:STDERR: fail_bad_shift.carbon:[[@LINE+4]]:19: ERROR: Shift distance not in range [0, 32) in 1 << 32.
    30. 

  30. // CHECK:STDERR: let size_2: i32 = LeftShift(1, 32);
    31. 

  31. // CHECK:STDERR:                   ^~~~~~~~~~
    32. 

  32. // CHECK:STDERR:
    33. 

  33. let size_2: i32 = LeftShift(1, 32);
    34. 

  34. // CHECK:STDERR: fail_bad_shift.carbon:[[@LINE+4]]:19: ERROR: Shift distance not in range [0, 32) in 1 << 33.
    35. 

  35. // CHECK:STDERR: let size_3: i32 = LeftShift(1, 33);
    36. 

  36. // CHECK:STDERR:                   ^~~~~~~~~~
    37. 

  37. // CHECK:STDERR:
    38. 

  38. let size_3: i32 = LeftShift(1, 33);
    39. 

  39. 

  40. // Overflow is allowed if the shift distance is in bounds.
    41. 

  41. let overflow_1: i32 = LeftShift(1000, 31);
    42. 

  42. // CHECK:STDERR: fail_bad_shift.carbon:[[@LINE+4]]:23: ERROR: Shift distance not in range [0, 32) in 1000 << 32.
    43. 

  43. // CHECK:STDERR: let overflow_2: i32 = LeftShift(1000, 32);
    44. 

  44. // CHECK:STDERR:                       ^~~~~~~~~~
    45. 

  45. // CHECK:STDERR:
    46. 

  46. let overflow_2: i32 = LeftShift(1000, 32);
    47. 

  47. 

  48. // Oversize shifts aren't allowed even if there's no overflow.
    49. 

  49. let no_overflow_1: i32 = LeftShift(0, 31);
    50. 

  50. // CHECK:STDERR: fail_bad_shift.carbon:[[@LINE+4]]:26: ERROR: Shift distance not in range [0, 32) in 0 << 32.
    51. 

  51. // CHECK:STDERR: let no_overflow_2: i32 = LeftShift(0, 32);
    52. 

  52. // CHECK:STDERR:                          ^~~~~~~~~~
    53. 

  53. // CHECK:STDERR:
    54. 

  54. let no_overflow_2: i32 = LeftShift(0, 32);
    55. 

  55. 

  56. // Negative shifts aren't allowed either.
    57. 

  57. // CHECK:STDERR: fail_bad_shift.carbon:[[@LINE+3]]:21: ERROR: Shift distance not in range [0, 32) in 1 << -1.
    58. 

  58. // CHECK:STDERR: let negative: i32 = LeftShift(1, Negate(1));
    59. 

  59. // CHECK:STDERR:                     ^~~~~~~~~~
    60. 

  60. let negative: i32 = LeftShift(1, Negate(1));
    61. 

  61. 

  62. // CHECK:STDOUT: --- int_left_shift.carbon
    63. 

  63. // CHECK:STDOUT:
    64. 

  64. // CHECK:STDOUT: constants {
    65. 

  65. // CHECK:STDOUT:   %.1: i32 = int_literal 5 [template]
    66. 

  66. // CHECK:STDOUT:   %.2: i32 = int_literal 2 [template]
    67. 

  67. // CHECK:STDOUT:   %.3: i32 = int_literal 20 [template]
    68. 

  68. // CHECK:STDOUT:   %.4: type = array_type %.3, i32 [template]
    69. 

  69. // CHECK:STDOUT:   %.5: type = ptr_type [i32; 20] [template]
    70. 

  70. // CHECK:STDOUT: }
    71. 

  71. // CHECK:STDOUT:
    72. 

  72. // CHECK:STDOUT: file {
    73. 

  73. // CHECK:STDOUT:   package: <namespace> = namespace [template] {
    74. 

  74. // CHECK:STDOUT:     .LeftShift = %LeftShift
    75. 

  75. // CHECK:STDOUT:     .arr = %arr
    76. 

  76. // CHECK:STDOUT:     .RuntimeCall = %RuntimeCall
    77. 

  77. // CHECK:STDOUT:   }
    78. 

  78. // CHECK:STDOUT:   %LeftShift: <function> = fn_decl @LeftShift [template] {
    79. 

  79. // CHECK:STDOUT:     %a.loc2_14.1: i32 = param a
    80. 

  80. // CHECK:STDOUT:     @LeftShift.%a: i32 = bind_name a, %a.loc2_14.1
    81. 

  81. // CHECK:STDOUT:     %b.loc2_22.1: i32 = param b
    82. 

  82. // CHECK:STDOUT:     @LeftShift.%b: i32 = bind_name b, %b.loc2_22.1
    83. 

  83. // CHECK:STDOUT:     %return.var.loc2: ref i32 = var <return slot>
    84. 

  84. // CHECK:STDOUT:   }
    85. 

  85. // CHECK:STDOUT:   %LeftShift.ref: <function> = name_ref LeftShift, %LeftShift [template = %LeftShift]
    86. 

  86. // CHECK:STDOUT:   %.loc4_26: i32 = int_literal 5 [template = constants.%.1]
    87. 

  87. // CHECK:STDOUT:   %.loc4_29: i32 = int_literal 2 [template = constants.%.2]
    88. 

  88. // CHECK:STDOUT:   %.loc4_25: init i32 = call %LeftShift.ref(%.loc4_26, %.loc4_29) [template = constants.%.3]
    89. 

  89. // CHECK:STDOUT:   %.loc4_31: type = array_type %.loc4_25, i32 [template = constants.%.4]
    90. 

  90. // CHECK:STDOUT:   %arr.var: ref [i32; 20] = var arr
    91. 

  91. // CHECK:STDOUT:   %arr: ref [i32; 20] = bind_name arr, %arr.var
    92. 

  92. // CHECK:STDOUT:   %.loc5_18: i32 = int_literal 20 [template = constants.%.3]
    93. 

  93. // CHECK:STDOUT:   %.loc5_20: type = array_type %.loc5_18, i32 [template = constants.%.4]
    94. 

  94. // CHECK:STDOUT:   %.loc5_21: type = ptr_type [i32; 20] [template = constants.%.5]
    95. 

  95. // CHECK:STDOUT:   %arr.ref: ref [i32; 20] = name_ref arr, %arr
    96. 

  96. // CHECK:STDOUT:   %.loc5_25: [i32; 20]* = addr_of %arr.ref
    97. 

  97. // CHECK:STDOUT:   %arr_p: [i32; 20]* = bind_name arr_p, %.loc5_25
    98. 

  98. // CHECK:STDOUT:   %RuntimeCall: <function> = fn_decl @RuntimeCall [template] {
    99. 

  99. // CHECK:STDOUT:     %a.loc7_16.1: i32 = param a
    100. 

  100. // CHECK:STDOUT:     @RuntimeCall.%a: i32 = bind_name a, %a.loc7_16.1
    101. 

  101. // CHECK:STDOUT:     %b.loc7_24.1: i32 = param b
    102. 

  102. // CHECK:STDOUT:     @RuntimeCall.%b: i32 = bind_name b, %b.loc7_24.1
    103. 

  103. // CHECK:STDOUT:     %return.var.loc7: ref i32 = var <return slot>
    104. 

  104. // CHECK:STDOUT:   }
    105. 

  105. // CHECK:STDOUT: }
    106. 

  106. // CHECK:STDOUT:
    107. 

  107. // CHECK:STDOUT: fn @LeftShift(%a: i32, %b: i32) -> i32 = "int.left_shift";
    108. 

  108. // CHECK:STDOUT:
    109. 

  109. // CHECK:STDOUT: fn @RuntimeCall(%a: i32, %b: i32) -> i32 {
    110. 

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

  111. // CHECK:STDOUT:   %LeftShift.ref: <function> = name_ref LeftShift, file.%LeftShift [template = file.%LeftShift]
    112. 

  112. // CHECK:STDOUT:   %a.ref: i32 = name_ref a, %a
    113. 

  113. // CHECK:STDOUT:   %b.ref: i32 = name_ref b, %b
    114. 

  114. // CHECK:STDOUT:   %.loc8_19.1: init i32 = call %LeftShift.ref(%a.ref, %b.ref)
    115. 

  115. // CHECK:STDOUT:   %.loc8_25: i32 = value_of_initializer %.loc8_19.1
    116. 

  116. // CHECK:STDOUT:   %.loc8_19.2: i32 = converted %.loc8_19.1, %.loc8_25
    117. 

  117. // CHECK:STDOUT:   return %.loc8_19.2
    118. 

  118. // CHECK:STDOUT: }
    119. 

  119. // CHECK:STDOUT:
    120. 

  120. // CHECK:STDOUT: --- fail_bad_shift.carbon
    121. 

  121. // CHECK:STDOUT:
    122. 

  122. // CHECK:STDOUT: constants {
    123. 

  123. // CHECK:STDOUT:   %.1: i32 = int_literal 1 [template]
    124. 

  124. // CHECK:STDOUT:   %.2: i32 = int_literal 31 [template]
    125. 

  125. // CHECK:STDOUT:   %.3: i32 = int_literal -2147483648 [template]
    126. 

  126. // CHECK:STDOUT:   %.4: i32 = int_literal 32 [template]
    127. 

  127. // CHECK:STDOUT:   %.5: i32 = int_literal 33 [template]
    128. 

  128. // CHECK:STDOUT:   %.6: i32 = int_literal 1000 [template]
    129. 

  129. // CHECK:STDOUT:   %.7: i32 = int_literal 0 [template]
    130. 

  130. // CHECK:STDOUT:   %.8: i32 = int_literal -1 [template]
    131. 

  131. // CHECK:STDOUT: }
    132. 

  132. // CHECK:STDOUT:
    133. 

  133. // CHECK:STDOUT: file {
    134. 

  134. // CHECK:STDOUT:   package: <namespace> = namespace [template] {
    135. 

  135. // CHECK:STDOUT:     .LeftShift = %LeftShift
    136. 

  136. // CHECK:STDOUT:     .Negate = %Negate
    137. 

  137. // CHECK:STDOUT:   }
    138. 

  138. // CHECK:STDOUT:   %LeftShift: <function> = fn_decl @LeftShift [template] {
    139. 

  139. // CHECK:STDOUT:     %a.loc4_14.1: i32 = param a
    140. 

  140. // CHECK:STDOUT:     @LeftShift.%a: i32 = bind_name a, %a.loc4_14.1
    141. 

  141. // CHECK:STDOUT:     %b.loc4_22.1: i32 = param b
    142. 

  142. // CHECK:STDOUT:     @LeftShift.%b: i32 = bind_name b, %b.loc4_22.1
    143. 

  143. // CHECK:STDOUT:     %return.var.loc4: ref i32 = var <return slot>
    144. 

  144. // CHECK:STDOUT:   }
    145. 

  145. // CHECK:STDOUT:   %Negate: <function> = fn_decl @Negate [template] {
    146. 

  146. // CHECK:STDOUT:     %a.loc5_11.1: i32 = param a
    147. 

  147. // CHECK:STDOUT:     @Negate.%a: i32 = bind_name a, %a.loc5_11.1
    148. 

  148. // CHECK:STDOUT:     %return.var.loc5: ref i32 = var <return slot>
    149. 

  149. // CHECK:STDOUT:   }
    150. 

  150. // CHECK:STDOUT:   %LeftShift.ref.loc8: <function> = name_ref LeftShift, %LeftShift [template = %LeftShift]
    151. 

  151. // CHECK:STDOUT:   %.loc8_29: i32 = int_literal 1 [template = constants.%.1]
    152. 

  152. // CHECK:STDOUT:   %.loc8_32: i32 = int_literal 31 [template = constants.%.2]
    153. 

  153. // CHECK:STDOUT:   %.loc8_28.1: init i32 = call %LeftShift.ref.loc8(%.loc8_29, %.loc8_32) [template = constants.%.3]
    154. 

  154. // CHECK:STDOUT:   %.loc8_35: i32 = value_of_initializer %.loc8_28.1 [template = constants.%.3]
    155. 

  155. // CHECK:STDOUT:   %.loc8_28.2: i32 = converted %.loc8_28.1, %.loc8_35 [template = constants.%.3]
    156. 

  156. // CHECK:STDOUT:   %size_1: i32 = bind_name size_1, %.loc8_28.2
    157. 

  157. // CHECK:STDOUT:   %LeftShift.ref.loc13: <function> = name_ref LeftShift, %LeftShift [template = %LeftShift]
    158. 

  158. // CHECK:STDOUT:   %.loc13_29: i32 = int_literal 1 [template = constants.%.1]
    159. 

  159. // CHECK:STDOUT:   %.loc13_32: i32 = int_literal 32 [template = constants.%.4]
    160. 

  160. // CHECK:STDOUT:   %.loc13_28.1: init i32 = call %LeftShift.ref.loc13(%.loc13_29, %.loc13_32) [template = <error>]
    161. 

  161. // CHECK:STDOUT:   %.loc13_35: i32 = value_of_initializer %.loc13_28.1 [template = <error>]
    162. 

  162. // CHECK:STDOUT:   %.loc13_28.2: i32 = converted %.loc13_28.1, %.loc13_35 [template = <error>]
    163. 

  163. // CHECK:STDOUT:   %size_2: i32 = bind_name size_2, %.loc13_28.2
    164. 

  164. // CHECK:STDOUT:   %LeftShift.ref.loc18: <function> = name_ref LeftShift, %LeftShift [template = %LeftShift]
    165. 

  165. // CHECK:STDOUT:   %.loc18_29: i32 = int_literal 1 [template = constants.%.1]
    166. 

  166. // CHECK:STDOUT:   %.loc18_32: i32 = int_literal 33 [template = constants.%.5]
    167. 

  167. // CHECK:STDOUT:   %.loc18_28.1: init i32 = call %LeftShift.ref.loc18(%.loc18_29, %.loc18_32) [template = <error>]
    168. 

  168. // CHECK:STDOUT:   %.loc18_35: i32 = value_of_initializer %.loc18_28.1 [template = <error>]
    169. 

  169. // CHECK:STDOUT:   %.loc18_28.2: i32 = converted %.loc18_28.1, %.loc18_35 [template = <error>]
    170. 

  170. // CHECK:STDOUT:   %size_3: i32 = bind_name size_3, %.loc18_28.2
    171. 

  171. // CHECK:STDOUT:   %LeftShift.ref.loc21: <function> = name_ref LeftShift, %LeftShift [template = %LeftShift]
    172. 

  172. // CHECK:STDOUT:   %.loc21_33: i32 = int_literal 1000 [template = constants.%.6]
    173. 

  173. // CHECK:STDOUT:   %.loc21_39: i32 = int_literal 31 [template = constants.%.2]
    174. 

  174. // CHECK:STDOUT:   %.loc21_32.1: init i32 = call %LeftShift.ref.loc21(%.loc21_33, %.loc21_39) [template = constants.%.7]
    175. 

  175. // CHECK:STDOUT:   %.loc21_42: i32 = value_of_initializer %.loc21_32.1 [template = constants.%.7]
    176. 

  176. // CHECK:STDOUT:   %.loc21_32.2: i32 = converted %.loc21_32.1, %.loc21_42 [template = constants.%.7]
    177. 

  177. // CHECK:STDOUT:   %overflow_1: i32 = bind_name overflow_1, %.loc21_32.2
    178. 

  178. // CHECK:STDOUT:   %LeftShift.ref.loc26: <function> = name_ref LeftShift, %LeftShift [template = %LeftShift]
    179. 

  179. // CHECK:STDOUT:   %.loc26_33: i32 = int_literal 1000 [template = constants.%.6]
    180. 

  180. // CHECK:STDOUT:   %.loc26_39: i32 = int_literal 32 [template = constants.%.4]
    181. 

  181. // CHECK:STDOUT:   %.loc26_32.1: init i32 = call %LeftShift.ref.loc26(%.loc26_33, %.loc26_39) [template = <error>]
    182. 

  182. // CHECK:STDOUT:   %.loc26_42: i32 = value_of_initializer %.loc26_32.1 [template = <error>]
    183. 

  183. // CHECK:STDOUT:   %.loc26_32.2: i32 = converted %.loc26_32.1, %.loc26_42 [template = <error>]
    184. 

  184. // CHECK:STDOUT:   %overflow_2: i32 = bind_name overflow_2, %.loc26_32.2
    185. 

  185. // CHECK:STDOUT:   %LeftShift.ref.loc29: <function> = name_ref LeftShift, %LeftShift [template = %LeftShift]
    186. 

  186. // CHECK:STDOUT:   %.loc29_36: i32 = int_literal 0 [template = constants.%.7]
    187. 

  187. // CHECK:STDOUT:   %.loc29_39: i32 = int_literal 31 [template = constants.%.2]
    188. 

  188. // CHECK:STDOUT:   %.loc29_35.1: init i32 = call %LeftShift.ref.loc29(%.loc29_36, %.loc29_39) [template = constants.%.7]
    189. 

  189. // CHECK:STDOUT:   %.loc29_42: i32 = value_of_initializer %.loc29_35.1 [template = constants.%.7]
    190. 

  190. // CHECK:STDOUT:   %.loc29_35.2: i32 = converted %.loc29_35.1, %.loc29_42 [template = constants.%.7]
    191. 

  191. // CHECK:STDOUT:   %no_overflow_1: i32 = bind_name no_overflow_1, %.loc29_35.2
    192. 

  192. // CHECK:STDOUT:   %LeftShift.ref.loc34: <function> = name_ref LeftShift, %LeftShift [template = %LeftShift]
    193. 

  193. // CHECK:STDOUT:   %.loc34_36: i32 = int_literal 0 [template = constants.%.7]
    194. 

  194. // CHECK:STDOUT:   %.loc34_39: i32 = int_literal 32 [template = constants.%.4]
    195. 

  195. // CHECK:STDOUT:   %.loc34_35.1: init i32 = call %LeftShift.ref.loc34(%.loc34_36, %.loc34_39) [template = <error>]
    196. 

  196. // CHECK:STDOUT:   %.loc34_42: i32 = value_of_initializer %.loc34_35.1 [template = <error>]
    197. 

  197. // CHECK:STDOUT:   %.loc34_35.2: i32 = converted %.loc34_35.1, %.loc34_42 [template = <error>]
    198. 

  198. // CHECK:STDOUT:   %no_overflow_2: i32 = bind_name no_overflow_2, %.loc34_35.2
    199. 

  199. // CHECK:STDOUT:   %LeftShift.ref.loc40: <function> = name_ref LeftShift, %LeftShift [template = %LeftShift]
    200. 

  200. // CHECK:STDOUT:   %.loc40_31: i32 = int_literal 1 [template = constants.%.1]
    201. 

  201. // CHECK:STDOUT:   %Negate.ref: <function> = name_ref Negate, %Negate [template = %Negate]
    202. 

  202. // CHECK:STDOUT:   %.loc40_41: i32 = int_literal 1 [template = constants.%.1]
    203. 

  203. // CHECK:STDOUT:   %.loc40_40.1: init i32 = call %Negate.ref(%.loc40_41) [template = constants.%.8]
    204. 

  204. // CHECK:STDOUT:   %.loc40_30.1: i32 = value_of_initializer %.loc40_40.1 [template = constants.%.8]
    205. 

  205. // CHECK:STDOUT:   %.loc40_40.2: i32 = converted %.loc40_40.1, %.loc40_30.1 [template = constants.%.8]
    206. 

  206. // CHECK:STDOUT:   %.loc40_30.2: init i32 = call %LeftShift.ref.loc40(%.loc40_31, %.loc40_40.2) [template = <error>]
    207. 

  207. // CHECK:STDOUT:   %.loc40_44: i32 = value_of_initializer %.loc40_30.2 [template = <error>]
    208. 

  208. // CHECK:STDOUT:   %.loc40_30.3: i32 = converted %.loc40_30.2, %.loc40_44 [template = <error>]
    209. 

  209. // CHECK:STDOUT:   %negative: i32 = bind_name negative, %.loc40_30.3
    210. 

  210. // CHECK:STDOUT: }
    211. 

  211. // CHECK:STDOUT:
    212. 

  212. // CHECK:STDOUT: fn @LeftShift(%a: i32, %b: i32) -> i32 = "int.left_shift";
    213. 

  213. // CHECK:STDOUT:
    214. 

  214. // CHECK:STDOUT: fn @Negate(%a: i32) -> i32 = "int.negate";
    215. 

  215. // CHECK:STDOUT:
    216.