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