1// Copyright 2008 the V8 project authors. All rights reserved. 2// Redistribution and use in source and binary forms, with or without 3// modification, are permitted provided that the following conditions are 4// met: 5// 6// * Redistributions of source code must retain the above copyright 7// notice, this list of conditions and the following disclaimer. 8// * Redistributions in binary form must reproduce the above 9// copyright notice, this list of conditions and the following 10// disclaimer in the documentation and/or other materials provided 11// with the distribution. 12// * Neither the name of Google Inc. nor the names of its 13// contributors may be used to endorse or promote products derived 14// from this software without specific prior written permission. 15// 16// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 17// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 18// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 19// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 20// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 21// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 22// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 23// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 24// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 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. 27 28function check_enumeration_order(obj) { 29 var value = 0; 30 for (var name in obj) assertTrue(value < obj[name]); 31 value = obj[name]; 32} 33 34function make_object(size) { 35 var a = new Object(); 36 37 for (var i = 0; i < size; i++) a["a_" + i] = i + 1; 38 check_enumeration_order(a); 39 40 for (var i = 0; i < size; i +=3) delete a["a_" + i]; 41 check_enumeration_order(a); 42} 43 44// Validate the enumeration order for object up to 100 named properties. 45for (var j = 1; j< 100; j++) make_object(j); 46 47 48function make_literal_object(size) { 49 var code = "{ "; 50 for (var i = 0; i < size-1; i++) code += " a_" + i + " : " + (i + 1) + ", "; 51 code += "a_" + (size - 1) + " : " + size; 52 code += " }"; 53 eval("var a = " + code); 54 check_enumeration_order(a); 55} 56 57// Validate the enumeration order for object literals up to 100 named 58// properties. 59for (var j = 1; j< 100; j++) make_literal_object(j); 60 61// We enumerate indexed properties in numerical order followed by 62// named properties in insertion order, followed by indexed properties 63// of the prototype object in numerical order, followed by named 64// properties of the prototype object in insertion order, and so on. 65// 66// This enumeration order is not required by the specification, so 67// this just documents our choice. 68var proto2 = {}; 69proto2[140000] = 0; 70proto2.a = 0; 71proto2[2] = 0; 72proto2[3] = 0; // also on the 'proto1' object 73proto2.b = 0; 74proto2[4294967294] = 0; 75proto2.c = 0; 76proto2[4294967295] = 0; 77 78var proto1 = {}; 79proto1[5] = 0; 80proto1.d = 0; 81proto1[3] = 0; 82proto1.e = 0; 83proto1.f = 0; // also on the 'o' object 84 85var o = {}; 86o[-23] = 0; 87o[300000000000] = 0; 88o[23] = 0; 89o.f = 0; 90o.g = 0; 91o[-4] = 0; 92o[42] = 0; 93 94o.__proto__ = proto1; 95proto1.__proto__ = proto2; 96 97var expected = ['23', '42', // indexed from 'o' 98 '-23', '300000000000', 'f', 'g', '-4', // named from 'o' 99 '3', '5', // indexed from 'proto1' 100 'd', 'e', // named from 'proto1' 101 '2', '140000', '4294967294', // indexed from 'proto2' 102 'a', 'b', 'c', '4294967295']; // named from 'proto2' 103var actual = []; 104for (var p in o) actual.push(p); 105assertArrayEquals(expected, actual); 106