Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(799)

Side by Side Diff: tests/language_strong/bit_operations_test.dart

Issue 2990933002: Migrate block 43. (Closed)
Patch Set: Update tests and status file. Created 3 years, 4 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « tests/language_strong/bind_test.dart ('k') | tests/language_strong/bit_shift_test.dart » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
(Empty)
1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file
2 // for details. All rights reserved. Use of this source code is governed by a
3 // BSD-style license that can be found in the LICENSE file.
4 // Dart test for testing bitwise operations.
5 // VMOptions=--optimization-counter-threshold=10 --no-use-osr
6
7 import "package:expect/expect.dart";
8
9 void main() {
10 for (int i = 0; i < 4; i++) {
11 test();
12 }
13 }
14
15 void test() {
16 Expect.equals(3, (3 & 7));
17 Expect.equals(7, (3 | 7));
18 Expect.equals(4, (3 ^ 7));
19 Expect.equals(25, (100 >> 2));
20 Expect.equals(400, (100 << 2));
21 Expect.equals(-25, (-100 >> 2));
22 Expect.equals(-101, ~100);
23 Expect.equals(0x10000000000000000, 1 << 64);
24 Expect.equals(-0x10000000000000000, -1 << 64);
25 Expect.equals(0x40000000, 0x04000000 << 4);
26 Expect.equals(0x4000000000000000, 0x0400000000000000 << 4);
27 Expect.equals(0, ~ -1);
28 Expect.equals(-1, ~0);
29
30 Expect.equals(0, 1 >> 160);
31 Expect.equals(-1, -1 >> 160);
32
33 Expect.equals(
34 0x100000000000000001, 0x100000000000000001 & 0x100000100F00000001);
35 Expect.equals(0x1, 0x1 & 0x100000100F00000001);
36 Expect.equals(0x1, 0x100000100F00000001 & 0x1);
37
38 Expect.equals(
39 0x100000100F00000001, 0x100000000000000001 | 0x100000100F00000001);
40 Expect.equals(0x100000100F00000011, 0x11 | 0x100000100F00000001);
41 Expect.equals(0x100000100F00000011, 0x100000100F00000001 | 0x11);
42
43 Expect.equals(
44 0x0F000F00000000000000, 0x0F00F00000000000001 ^ 0xFF00000000000000001);
45 Expect.equals(0x31, 0xF00F00000000000001 ^ 0xF00F00000000000030);
46 Expect.equals(0xF00F00000000000031, 0xF00F00000000000001 ^ 0x30);
47 Expect.equals(0xF00F00000000000031, 0x30 ^ 0xF00F00000000000001);
48
49 Expect.equals(0xF0000000000000000F, 0xF0000000000000000F7 >> 4);
50 Expect.equals(15, 0xF00000000 >> 32);
51 Expect.equals(1030792151040, 16492674416655 >> 4);
52
53 Expect.equals(0xF0000000000000000F0, 0xF0000000000000000F << 4);
54 Expect.equals(0xF00000000, 15 << 32);
55
56 testNegativeValueShifts();
57 testPositiveValueShifts();
58 testNoMaskingOfShiftCount();
59 testNegativeCountShifts();
60 for (int i = 0; i < 20; i++) {
61 testCornerCasesRightShifts();
62 testRightShift64Bit();
63 testLeftShift64Bit();
64 testLeftShift64BitWithOverflow1();
65 testLeftShift64BitWithOverflow2();
66 testLeftShift64BitWithOverflow3();
67 }
68
69 // Test precedence.
70 testPrecedence(4, 5, 3, 1);
71 testPrecedence(3, 4, 5, 9);
72 testPrecedence(0x5c71, 0x6b92, 0x7654, 0x7d28);
73 }
74
75 void testCornerCasesRightShifts() {
76 var v32 = 0xFF000000;
77 var v64 = 0xFF00000000000000;
78 Expect.equals(0x3, v32 >> 0x1E);
79 Expect.equals(0x1, v32 >> 0x1F);
80 Expect.equals(0x0, v32 >> 0x20);
81 Expect.equals(0x3, v64 >> 0x3E);
82 Expect.equals(0x1, v64 >> 0x3F);
83 Expect.equals(0x0, v64 >> 0x40);
84 }
85
86 void testRightShift64Bit() {
87 var t = 0x1ffffffff;
88 Expect.equals(0xffffffff, t >> 1);
89 }
90
91 void testLeftShift64Bit() {
92 var t = 0xffffffff;
93 Expect.equals(0xffffffff, t << 0);
94 Expect.equals(0x1fffffffe, t << 1);
95 Expect.equals(0x7fffffff80000000, t << 31);
96 Expect.equals(0x10000000000000000, 2*(t+1) << 31); //# 01: static type warning
97 Expect.equals(0x20000000000000000, 4*(t+1) << 31); //# 02: static type warning
98 Expect.equals(0x8000000000000000, (t + 1) << 31);
99 }
100
101 void testLeftShift64BitWithOverflow1() {
102 var t = 0xffffffff;
103 Expect.equals(0x10000000000000000, 2*(t+1) << 31); //# 03: static type warning
104 }
105
106 void testLeftShift64BitWithOverflow2() {
107 var t = 0xffffffff;
108 Expect.equals(0x20000000000000000, 4*(t+1) << 31); //# 04: static type warning
109 }
110
111 void testLeftShift64BitWithOverflow3() {
112 var t = 0xffffffff;
113 Expect.equals(0x8000000000000000, (t + 1) << 31);
114 }
115
116 void testNegativeCountShifts() {
117 bool throwOnLeft(a, b) {
118 try {
119 var x = a << b;
120 return false;
121 } catch (e) {
122 return true;
123 }
124 }
125
126 bool throwOnRight(a, b) {
127 try {
128 var x = a >> b;
129 return false;
130 } catch (e) {
131 return true;
132 }
133 }
134
135 Expect.isTrue(throwOnLeft(12, -3));
136 Expect.isTrue(throwOnRight(12, -3));
137 for (int i = 0; i < 20; i++) {
138 Expect.isFalse(throwOnLeft(12, 3));
139 Expect.isFalse(throwOnRight(12, 3));
140 }
141 }
142
143 void testNegativeValueShifts() {
144 for (int value = 0; value > -100; value--) {
145 for (int i = 0; i < 300; i++) {
146 int b = (value << i) >> i;
147 Expect.equals(value, b);
148 }
149 }
150 }
151
152 void testPositiveValueShifts() {
153 for (int value = 0; value < 100; value++) {
154 for (int i = 0; i < 300; i++) {
155 int b = (value << i) >> i;
156 Expect.equals(value, b);
157 }
158 }
159 }
160
161 void testNoMaskingOfShiftCount() {
162 // Shifts which would behave differently if shift count was masked into a
163 // range.
164 Expect.equals(0, 0 >> 256);
165 Expect.equals(0, 1 >> 256);
166 Expect.equals(0, 2 >> 256);
167 Expect.equals(0, shiftRight(0, 256));
168 Expect.equals(0, shiftRight(1, 256));
169 Expect.equals(0, shiftRight(2, 256));
170
171 for (int shift = 1; shift <= 256; shift++) {
172 Expect.equals(0, shiftRight(1, shift));
173 Expect.equals(-1, shiftRight(-1, shift));
174 Expect.equals(true, shiftLeft(1, shift) > shiftLeft(1, shift - 1));
175 }
176 }
177
178 int shiftLeft(int a, int b) {
179 return a << b;
180 }
181
182 int shiftRight(int a, int b) {
183 return a >> b;
184 }
185
186 void testPrecedence(int a, int b, int c, int d) {
187 // & binds stronger than ^, which binds stronger than |.
188 int result = a & b ^ c | d & b ^ c;
189 Expect.equals(((a & b) ^ c) | ((d & b) ^ c), result); // &^|
190 Expect.notEquals((a & (b ^ c)) | (d & (b ^ c)), result); // ^&|
191 Expect.notEquals((a & b) ^ (c | (d & b)) ^ c, result); // &|^
192 Expect.notEquals((a & b) ^ ((c | d) & b) ^ c, result); // |&^
193 Expect.notEquals(a & (b ^ (c | d)) & (b ^ c), result); // |^&
194 Expect.notEquals(a & ((b ^ c) | d) & (b ^ c), result); // ^|&
195 // Binds stronger than relational operators.
196 Expect.equals((a & b) < (c & d), a & b < c & d);
197 // Binds weaker than shift operators.
198 Expect.equals((a & (b << c)) ^ d, a & b << c ^ d);
199 Expect.notEquals((a & b) << (c ^ d), a & b << c ^ d);
200 }
OLDNEW
« no previous file with comments | « tests/language_strong/bind_test.dart ('k') | tests/language_strong/bit_shift_test.dart » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698