1// Copyright 2009 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
28// Test that we can make large object literals that work.
29// Also test that we can attempt to make even larger object literals without
30// crashing.
31function testLiteral(size, array_in_middle) {
32  print(size);
33
34  var f;
35
36  // Build object-literal string.
37  var literal = "function f() { return ";
38
39  for (var i = 0; i < size; i++) {
40    literal += "{a:";
41  }
42
43  literal += array_in_middle ? " [42.2]" : "{a:42.2}";
44
45  for (var i = 0; i < size; i++) {
46    literal += "}";
47    if (i < size - 1) {
48      literal += ", b:42, c:/asd/, x:'foo', y:[], z:new Object()";
49    }
50  }
51
52  literal += "; }";
53
54  // Create the object literal.
55  eval(literal);
56
57  var x = f();
58
59  // Check that the properties have the expected values.
60  for (var i = 0; i < size; i++) {
61    x = x.a;
62  }
63
64  if (array_in_middle) {
65    assertEquals(42.2, x[0]), "x array in middle";
66    x[0] = 41.2;
67  } else {
68    assertEquals(42.2, x.a, "x object in middle");
69    x.a = 41.2;
70  }
71
72  var y = f();
73  for (var i = 0; i < size; i++) {
74    y = y.a;
75  }
76
77  if (array_in_middle) {
78    assertEquals(42.2, y[0], "y array in middle");
79    y[0] = 41.2;
80  } else {
81    assertEquals(42.2, y.a, "y object in middle");
82    y.a = 41.2;
83  }
84}
85
86// The sizes to test.
87var sizes = [1, 2, 100, 200];
88
89// Run the test.
90for (var i = 0; i < sizes.length; i++) {
91  testLiteral(sizes[i], false);
92  testLiteral(sizes[i], true);
93}
94
95
96function checkExpectedException(e) {
97  assertInstanceof(e, RangeError);
98  assertTrue(e.message.indexOf("Maximum call stack size exceeded") >= 0);
99}
100
101
102function testLiteralAndCatch(size) {
103  var big_enough = false;
104  try {
105    testLiteral(size, false);
106  } catch (e) {
107    checkExpectedException(e);
108    big_enough = true;
109  }
110  try {
111    testLiteral(size, true);
112  } catch (e) {
113    checkExpectedException(e);
114    big_enough = true;
115  }
116  return big_enough;
117}
118
119// Catch stack overflows.
120
121testLiteralAndCatch(1000) ||
122testLiteralAndCatch(20000) ||
123testLiteralAndCatch(200000);
124