Index: test/mjsunit/compiler/division-by-constant.js |
diff --git a/test/mjsunit/compiler/division-by-constant.js b/test/mjsunit/compiler/division-by-constant.js |
new file mode 100644 |
index 0000000000000000000000000000000000000000..0778e95b817c805dbd41c53f5b6918f7f5503e63 |
--- /dev/null |
+++ b/test/mjsunit/compiler/division-by-constant.js |
@@ -0,0 +1,131 @@ |
+// Copyright 2014 the V8 project authors. All rights reserved. |
+// Redistribution and use in source and binary forms, with or without |
+// modification, are permitted provided that the following conditions are |
+// met: |
+// |
+// * Redistributions of source code must retain the above copyright |
+// notice, this list of conditions and the following disclaimer. |
+// * Redistributions in binary form must reproduce the above |
+// copyright notice, this list of conditions and the following |
+// disclaimer in the documentation and/or other materials provided |
+// with the distribution. |
+// * Neither the name of Google Inc. nor the names of its |
+// contributors may be used to endorse or promote products derived |
+// from this software without specific prior written permission. |
+// |
+// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
+// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
+// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
+// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
+// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
+// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
+// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
+// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
+// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
+// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
+// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
+ |
+// Flags: --allow-natives-syntax --no-use-inlining |
+ |
+// ----------------------------------------------------------------------------- |
+ |
+function ConstructDiv(divisor) { |
+ return "return ((dividend | 0) / ((" + divisor + ") | 0)) | 0"; |
+} |
+ |
+var RefDivByConstI = |
+ new Function("dividend", "divisor", ConstructDiv("divisor")); |
+ |
+%NeverOptimizeFunction(RefDivByConstI); |
+ |
+// ----------------------------------------------------------------------------- |
+ |
+function ConstructMod(divisor) { |
+ return "return ((dividend | 0) % ((" + divisor + ") | 0)) | 0"; |
+} |
+ |
+var RefModByConstI = |
+ new Function("dividend", "divisor", ConstructMod("divisor")); |
+ |
+%NeverOptimizeFunction(RefModByConstI); |
+ |
+// ----------------------------------------------------------------------------- |
+ |
+function ConstructFlooringDiv(divisor) { |
+ return "return Math.floor(dividend / (" + divisor + ")) | 0"; |
+} |
+ |
+var RefFlooringDivByConstI = |
+ new Function("dividend", "divisor", ConstructFlooringDiv("divisor")); |
+ |
+%NeverOptimizeFunction(RefFlooringDivByConstI); |
+ |
+// ----------------------------------------------------------------------------- |
+ |
+function PushSymmetric(values, x) { |
+ values.push(x, -x); |
+} |
+ |
+function PushRangeSymmetric(values, from, to) { |
+ for (var x = from; x <= to; x++) { |
+ PushSymmetric(values, x); |
+ } |
+} |
+ |
+function CreateTestValues() { |
+ var values = [ |
+ // -(2^31) |
+ -2147483648, |
+ // Some values from "Hacker's Delight", chapter 10-7. |
+ 715827883, 1431655766, -1431655765, -1431655764, |
+ // Some "randomly" chosen numbers. |
+ 123, -1234, 12345, -123456, 1234567, -12345678, 123456789 |
+ ]; |
+ // Powers of 2 |
+ for (var shift = 6; shift < 31; shift++) { |
+ PushSymmetric(values, 1 << shift); |
+ } |
+ // Values near zero |
+ PushRangeSymmetric(values, 1, 32); |
+ // Various magnitudes |
+ PushRangeSymmetric(values, 100, 109); |
+ PushRangeSymmetric(values, 1000, 1009); |
+ PushRangeSymmetric(values, 10000, 10009); |
+ PushRangeSymmetric(values, 100000, 100009); |
+ PushRangeSymmetric(values, 1000000, 1000009); |
+ PushRangeSymmetric(values, 10000000, 10000009); |
+ PushRangeSymmetric(values, 100000000, 100000009); |
+ PushRangeSymmetric(values, 1000000000, 1000000009); |
+ return values; |
+} |
+ |
+// ----------------------------------------------------------------------------- |
+ |
+function TestDivisionLike(ref, construct, values, divisor) { |
+ // Define the function to test. |
+ var OptFun = new Function("dividend", construct(divisor)); |
+ |
+ // Warm up type feedback. |
+ OptFun(7); |
+ OptFun(11); |
+ %OptimizeFunctionOnNextCall(OptFun); |
+ OptFun(13); |
+ |
+ // Check results. |
+ values.forEach(function(dividend) { |
+ // Avoid deopt caused by overflow, we do not want to test this here. |
+ if (dividend === -2147483648 && divisor === -1) return; |
+ assertEquals(ref(dividend, divisor), OptFun(dividend)); |
+ }); |
+} |
+ |
+function Test(ref, construct) { |
+ var values = CreateTestValues(); |
+ values.forEach(function(divisor) { |
+ TestDivisionLike(ref, construct, values, divisor); |
+ }); |
+} |
+ |
+Test(RefDivByConstI, ConstructDiv); |
+Test(RefModByConstI, ConstructMod); |
+Test(RefFlooringDivByConstI, ConstructFlooringDiv); |