OLD | NEW |
1 // Copyright 2013 the V8 project authors. All rights reserved. | 1 // Copyright 2013 the V8 project authors. All rights reserved. |
2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
4 // met: | 4 // met: |
5 // | 5 // |
6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
11 // with the distribution. | 11 // with the distribution. |
12 // * Neither the name of Google Inc. nor the names of its | 12 // * Neither the name of Google Inc. nor the names of its |
13 // contributors may be used to endorse or promote products derived | 13 // contributors may be used to endorse or promote products derived |
14 // from this software without specific prior written permission. | 14 // from this software without specific prior written permission. |
15 // | 15 // |
16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | 16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
17 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | 17 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
18 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR | 18 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
19 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT | 19 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
20 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, | 20 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
21 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT | 21 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | 22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | 23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | 25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
27 | 27 |
28 // Flags: --allow-natives-syntax | 28 // Flags: --allow-natives-syntax --noalways-opt --crankshaft |
29 | 29 |
30 var X = 1.1; | |
31 var K = 0.5; | |
32 | 30 |
33 var O = 0; | 31 // Extensive verification of ToBool conversion in stub and optimized code |
34 var result = new Float64Array(2); | |
35 | 32 |
36 function spill() { | 33 var opt_count = 0; |
37 try { } catch (e) { } | 34 var foo = function(a) { |
| 35 if(a) { |
| 36 return true; |
| 37 } else { |
| 38 return false; |
| 39 } |
| 40 }; |
| 41 |
| 42 function CheckOptCount() { |
| 43 assertEquals(opt_count, %GetOptimizationCount(foo)); |
38 } | 44 } |
39 | 45 |
40 function buggy() { | 46 function TriggerDeopt(new_type) { |
41 var v = X; | 47 foo(new_type); |
42 var phi1 = v + K; | |
43 var phi2 = v - K; | |
44 | |
45 spill(); // At this point initial values for phi1 and phi2 are spilled. | |
46 | |
47 var xmm1 = v; | |
48 var xmm2 = v*v*v; | |
49 var xmm3 = v*v*v*v; | |
50 var xmm4 = v*v*v*v*v; | |
51 var xmm5 = v*v*v*v*v*v; | |
52 var xmm6 = v*v*v*v*v*v*v; | |
53 var xmm7 = v*v*v*v*v*v*v*v; | |
54 var xmm8 = v*v*v*v*v*v*v*v*v; | |
55 | |
56 // All registers are blocked and phis for phi1 and phi2 are spilled because | |
57 // their left (incoming) value is spilled, there are no free registers, | |
58 // and phis themselves have only ANY-policy uses. | |
59 | |
60 for (var x = 0; x < 2; x++) { | |
61 xmm1 += xmm1 * xmm6; | |
62 xmm2 += xmm1 * xmm5; | |
63 xmm3 += xmm1 * xmm4; | |
64 xmm4 += xmm1 * xmm3; | |
65 xmm5 += xmm1 * xmm2; | |
66 | |
67 // Now swap values of phi1 and phi2 to create cycle between phis. | |
68 var t = phi1; | |
69 phi1 = phi2; | |
70 phi2 = t; | |
71 } | |
72 | |
73 // Now we want to get values of phi1 and phi2. However we would like to | |
74 // do it in a way that does not produce any uses of phi1&phi2 that have | |
75 // a register beneficial policy. How? We just hide these uses behind phis. | |
76 result[0] = (O === 0) ? phi1 : phi2; | |
77 result[1] = (O !== 0) ? phi1 : phi2; | |
78 } | 48 } |
79 | 49 |
80 function test() { | 50 function TestHeapNumbers() { |
81 buggy(); | 51 assertTrue(foo(1.2)); |
82 assertArrayEquals([X + K, X - K], result); | 52 assertTrue(foo(0.001)); |
| 53 assertTrue(foo(-0.001)); |
| 54 assertFalse(foo(NaN)); |
| 55 assertFalse(foo(-0.0)); |
83 } | 56 } |
84 | 57 |
85 test(); | 58 function TestSmi() { |
86 test(); | 59 assertTrue(foo(1)); |
87 %OptimizeFunctionOnNextCall(buggy); | 60 assertTrue(foo(12)); |
88 test(); | 61 assertTrue(foo(1000000000)); |
| 62 assertFalse(foo(0)); |
| 63 } |
| 64 |
| 65 function TestUndef() { |
| 66 assertFalse(foo(undefined)); |
| 67 } |
| 68 |
| 69 function TestNull() { |
| 70 assertFalse(foo(null)); |
| 71 } |
| 72 |
| 73 function TestBool() { |
| 74 assertFalse(foo(false)); |
| 75 assertTrue(foo(true)); |
| 76 } |
| 77 |
| 78 function TestString() { |
| 79 assertTrue(foo("asdf")); |
| 80 assertFalse(foo("")); |
| 81 } |
| 82 |
| 83 function TestSpecObject() { |
| 84 assertTrue(foo({})); |
| 85 assertTrue(foo({a:33})); |
| 86 assertTrue(foo(new Object())); |
| 87 } |
| 88 |
| 89 var tests = [TestSpecObject, TestString, TestBool, TestNull, |
| 90 TestUndef, TestSmi, TestHeapNumbers]; |
| 91 |
| 92 for (var i=0; i<tests.length; i++) { |
| 93 // Run tests with a new type -> full-code |
| 94 tests[i](); |
| 95 |
| 96 // Optimize with this new type |
| 97 %OptimizeFunctionOnNextCall(foo); |
| 98 opt_count += 1; |
| 99 tests[i](); |
| 100 CheckOptCount(); |
| 101 |
| 102 // Run all previously recorded types to assert |
| 103 // that they don't deopt the function |
| 104 for (var j=0; j<i; j++) { |
| 105 tests[j](); |
| 106 %GetOptimizationStatus(foo) === 1; |
| 107 } |
| 108 } |
OLD | NEW |