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// ----------------
29a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Check fast objects
30a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
31a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar o = { };
32a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(0 in o);
33a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse('x' in o);
34a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse('y' in o);
35a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('toString' in o, "toString");
36a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
37a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar o = { x: 12 };
38a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(0 in o);
39a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('x' in o);
40a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse('y' in o);
41a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('toString' in o, "toString");
42a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
43a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar o = { x: 12, y: 15 };
44a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(0 in o);
45a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('x' in o);
46a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('y' in o);
47a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('toString' in o, "toString");
48a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
49a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
50a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// ----------------
51a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Check dense arrays
52a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
53a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar a = [ ];
54a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(0 in a);
55a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(1 in a);
56a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse('0' in a);
57a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse('1' in a);
58a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('toString' in a, "toString");
59a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
60a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar a = [ 1 ];
61a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue(0 in a);
62a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(1 in a);
63a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('0' in a);
64a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse('1' in a);
65a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('toString' in a, "toString");
66a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
67a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar a = [ 1, 2 ];
68a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue(0 in a);
69a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue(1 in a);
70a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('0' in a);
71a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('1' in a);
72a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('toString' in a, "toString");
73a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
74a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar a = [ 1, 2 ];
75a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(0.001 in a);
76a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue(-0 in a);
77a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue(+0 in a);
78a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse('0.0' in a);
79a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse('1.0' in a);
80a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(NaN in a);
81a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(Infinity in a);
82a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(-Infinity in a);
83a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
84a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar a = [];
85a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocka[1] = 2;
86a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(0 in a);
87a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue(1 in a);
88a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(2 in a);
89589d6979ff2ef66fca2d8fa51404c369ca5e9250Ben MurdochassertFalse('0' in a);
90a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('1' in a);
91a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse('2' in a);
92a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('toString' in a, "toString");
93a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
94a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
95a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// ----------------
96a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Check dictionary ("normalized") objects
97a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
98a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar o = {};
99a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockfor (var i = 0x0020; i < 0x02ff; i += 2) {
100a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  o['char:' + String.fromCharCode(i)] = i;
101a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
102a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockfor (var i = 0x0020; i < 0x02ff; i += 2) {
103a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  assertTrue('char:' + String.fromCharCode(i) in o);
104a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block  assertFalse('char:' + String.fromCharCode(i + 1) in o);
105a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block}
106a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('toString' in o, "toString");
107a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
108a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar o = {};
109a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocko[Math.pow(2,30)-1] = 0;
110a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocko[Math.pow(2,31)-1] = 0;
111a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocko[1] = 0;
112a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(0 in o);
113a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue(1 in o);
114a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(2 in o);
115a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(Math.pow(2,30)-2 in o);
116a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue(Math.pow(2,30)-1 in o);
117a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(Math.pow(2,30)-0 in o);
118a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue(Math.pow(2,31)-1 in o);
119a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(0.001 in o);
120a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse('0.0' in o);
121a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse('1.0' in o);
122a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(NaN in o);
123a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(Infinity in o);
124a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(-Infinity in o);
125a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(-0 in o);
126a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(+0 in o);
127a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('toString' in o, "toString");
128a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
129a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
130a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// ----------------
131a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Check sparse arrays
132a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
133a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar a = [];
134a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocka[Math.pow(2,30)-1] = 0;
135a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocka[Math.pow(2,31)-1] = 0;
136a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocka[1] = 0;
137a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(0 in a, "0 in a");
138a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue(1 in a, "1 in a");
139a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(2 in a, "2 in a");
140a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(Math.pow(2,30)-2 in a, "Math.pow(2,30)-2 in a");
141a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue(Math.pow(2,30)-1 in a, "Math.pow(2,30)-1 in a");
142a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(Math.pow(2,30)-0 in a, "Math.pow(2,30)-0 in a");
143a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue(Math.pow(2,31)-1 in a, "Math.pow(2,31)-1 in a");
144a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(0.001 in a, "0.001 in a");
145a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse('0.0' in a,"'0.0' in a");
146a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse('1.0' in a,"'1.0' in a");
147a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(NaN in a,"NaN in a");
148a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(Infinity in a,"Infinity in a");
149a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(-Infinity in a,"-Infinity in a");
150a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(-0 in a,"-0 in a");
151a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(+0 in a,"+0 in a");
152a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue('toString' in a, "toString");
153a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block
154a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// -------------
155a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Check negative indices in arrays.
156a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar a = [];
157a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertFalse(-1 in a);
158a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blocka[-1] = 43;
159a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlockassertTrue(-1 in a);
160