1a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Copyright 2008 the V8 project authors. All rights reserved. 2a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Redistribution and use in source and binary forms, with or without 3a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// modification, are permitted provided that the following conditions are 4a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// met: 5a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// 6a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// * Redistributions of source code must retain the above copyright 7a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// notice, this list of conditions and the following disclaimer. 8a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// * Redistributions in binary form must reproduce the above 9a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// copyright notice, this list of conditions and the following 10a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// disclaimer in the documentation and/or other materials provided 11a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// with the distribution. 12a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// * Neither the name of Google Inc. nor the names of its 13a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// contributors may be used to endorse or promote products derived 14a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// from this software without specific prior written permission. 15a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// 16a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 17a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 18a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 19a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 20a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 21a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 22a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 23a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 24a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 25a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 26a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 27a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 28a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Test that array join calls toString on subarrays. 29a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar a = [[1,2],3,4,[5,6]]; 30e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('1,2345,6', a.join('')); 31a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertEquals('1,2*3*4*5,6', a.join('*')); 32e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('1,2**3**4**5,6', a.join('**')); 33e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('1,2****3****4****5,6', a.join('****')); 34e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('1,2********3********4********5,6', a.join('********')); 35e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('1,2**********3**********4**********5,6', a.join('**********')); 36a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 37a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Create a cycle. 38a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocka.push(a); 39e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('1,2345,6', a.join('')); 40a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertEquals('1,2*3*4*5,6*', a.join('*')); 41e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('1,2**3**4**5,6**', a.join('**')); 42e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('1,2****3****4****5,6****', a.join('****')); 43e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('1,2********3********4********5,6********', a.join('********')); 44e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('1,2**********3**********4**********5,6**********', a.join('**********')); 45a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 46a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Replace array.prototype.toString. 47257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdochvar oldToString = Array.prototype.toString; 48257744e915dfc84d6d07a6b2accf8402d9ffc708Ben MurdochArray.prototype.toString = function() { return "array"; }; 49e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('array34arrayarray', a.join('')); 50a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertEquals('array*3*4*array*array', a.join('*')); 51e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('array**3**4**array**array', a.join('**')); 52e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('array****3****4****array****array', a.join('****')); 53e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('array********3********4********array********array', a.join('********')); 54e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('array**********3**********4**********array**********array', a.join('**********')); 55a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 56257744e915dfc84d6d07a6b2accf8402d9ffc708Ben MurdochArray.prototype.toString = function() { throw 42; }; 57e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertThrows("a.join('')"); 58a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertThrows("a.join('*')"); 59e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertThrows("a.join('**')"); 60e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertThrows("a.join('****')"); 61e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertThrows("a.join('********')"); 62e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertThrows("a.join('**********')"); 63a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 64257744e915dfc84d6d07a6b2accf8402d9ffc708Ben MurdochArray.prototype.toString = function() { return "array"; }; 65e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('array34arrayarray', a.join('')); 66a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertEquals('array*3*4*array*array', a.join('*')); 67e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('array**3**4**array**array', a.join('**')); 68e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('array****3****4****array****array', a.join('****')); 69e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('array********3********4********array********array', a.join('********')); 70e0cee9b3ed82e2391fd85d118aeaa4ea361c687dBen MurdochassertEquals('array**********3**********4**********array**********array', a.join('**********')); 71a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 72257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch// Restore original toString. 73257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdochdelete Array.prototype.toString; 74257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdochif (Array.prototype.toString != oldToString) { 75257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch Array.prototype.toString = oldToString; 76257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch} 77257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch 783ef787dbeca8a5fb1086949cda830dccee07bfbdBen Murdochvar a = new Array(123123); 793ef787dbeca8a5fb1086949cda830dccee07bfbdBen MurdochassertEquals(123122, String(a).length); 803ef787dbeca8a5fb1086949cda830dccee07bfbdBen MurdochassertEquals(123122, a.join(",").length); 813ef787dbeca8a5fb1086949cda830dccee07bfbdBen MurdochassertEquals(246244, a.join("oo").length); 82257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch 83257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdocha = new Array(Math.pow(2,32) - 1); // Max length. 84257744e915dfc84d6d07a6b2accf8402d9ffc708Ben MurdochassertEquals("", a.join("")); 85257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdocha[123123123] = "o"; 86257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdocha[1255215215] = "p"; 87257744e915dfc84d6d07a6b2accf8402d9ffc708Ben MurdochassertEquals("op", a.join("")); 88257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdoch 89257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdocha = new Array(100001); 90257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdochfor (var i = 0; i < a.length; i++) a[i] = undefined; 91257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdocha[5] = "ab"; 92257744e915dfc84d6d07a6b2accf8402d9ffc708Ben Murdocha[90000] = "cd"; 933ef787dbeca8a5fb1086949cda830dccee07bfbdBen MurdochassertEquals("abcd", a.join("")); // Must not throw. 94