src/v8/test/mjsunit/substr.js

   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
  28 var s = 'abcdefghijklmn';
  29 assertEquals(s, s.substr());
  30 assertEquals(s, s.substr(0));
  31 assertEquals(s, s.substr('0'));
  32 assertEquals(s, s.substr(void 0));
  33 assertEquals(s, s.substr(null));
  34 assertEquals(s, s.substr(false));
  35 assertEquals(s, s.substr(0.9));
  36 assertEquals(s, s.substr({ valueOf: function() { return 0; } }));
  37 assertEquals(s, s.substr({ toString: function() { return '0'; } }));
  38
  39 var s1 = s.substring(1);
  40 assertEquals(s1, s.substr(1));
  41 assertEquals(s1, s.substr('1'));
  42 assertEquals(s1, s.substr(true));
  43 assertEquals(s1, s.substr(1.1));
  44 assertEquals(s1, s.substr({ valueOf: function() { return 1; } }));
  45 assertEquals(s1, s.substr({ toString: function() { return '1'; } }));
  46
  47
  48 assertEquals(s.substring(s.length - 1), s.substr(-1));
  49 assertEquals(s.substring(s.length - 1), s.substr(-1.2));
  50 assertEquals(s.substring(s.length - 1), s.substr(-1.7));
  51 assertEquals(s.substring(s.length - 2), s.substr(-2));
  52 assertEquals(s.substring(s.length - 2), s.substr(-2.3));
  53 assertEquals(s.substring(s.length - 2, s.length - 1), s.substr(-2, 1));
  54 assertEquals(s, s.substr(-100));
  55 assertEquals('abc', s.substr(-100, 3));
  56 assertEquals(s1, s.substr(-s.length + 1));
  57
  58 // assertEquals('', s.substr(0, void 0)); // smjs and rhino
  59 assertEquals('abcdefghijklmn', s.substr(0, void 0));  // kjs and v8
  60 assertEquals('', s.substr(0, null));
  61 assertEquals(s, s.substr(0, String(s.length)));
  62 assertEquals('a', s.substr(0, true));
  63
  64
  65 // Test substrings of different lengths and alignments.
  66 // First ASCII.
  67 var x = "ASCII";
  68 for (var i = 0; i < 25; i++) {
  69   x += (i >> 4).toString(16) + (i & 0x0f).toString(16);
  70 }
  71 /x/.exec(x);  // Try to force a flatten.
  72 for (var i = 5; i < 25; i++) {
  73   for (var j = 0; j < 25; j++) {
  74     var z = x.substring(i, i+j);
  75     var w = Math.random() * 42;  // Allocate something new in new-space.
  76     assertEquals(j, z.length);
  77     for (var k = 0; k < j; k++) {
  78       assertEquals(x.charAt(i+k), z.charAt(k));
  79     }
  80   }
  81 }
  82
  83
  84 // Then two-byte strings.
  85 x = "UC16\u2028";  // Non-ascii char forces two-byte string.
  86 for (var i = 0; i < 25; i++) {
  87   x += (i >> 4).toString(16) + (i & 0x0f).toString(16);
  88 }
  89 /x/.exec(x);  // Try to force a flatten.
  90 for (var i = 5; i < 25; i++) {
  91   for (var j = 0; j < 25; j++) {
  92     var z = x.substring(i, i + j);
  93     var w = Math.random() * 42;  // Allocate something new in new-space.
  94     assertEquals(j, z.length);
  95     for (var k = 0; k < j; k++) {
  96       assertEquals(x.charAt(i+k), z.charAt(k));
  97     }
  98   }
  99 }
 100
 101
 102 // Keep creating strings to to force allocation failure on substring creation.
 103 var x = "0123456789ABCDEF";
 104 x += x;  // 2^5
 105 x += x;
 106 x += x;
 107 x += x;
 108 x += x;
 109 x += x;  // 2^10
 110 x += x;
 111 x += x;
 112 var xl = x.length;
 113 var cache = [];
 114 for (var i = 0; i < 10000; i++) {
 115   var z = x.substring(i % xl);
 116   assertEquals(xl - (i % xl), z.length);
 117   cache.push(z);
 118 }
 119
 120
 121 // Same with two-byte strings
 122 var x = "\u2028123456789ABCDEF";
 123 x += x;  // 2^5
 124 x += x;
 125 x += x;
 126 x += x;
 127 x += x;
 128 x += x;  // 2^10
 129 x += x;
 130 x += x;
 131 var xl = x.length;
 132 var cache = [];
 133 for (var i = 0; i < 10000; i++) {
 134   var z = x.substring(i % xl);
 135   assertEquals(xl - (i % xl), z.length);
 136   cache.push(z);
 137 }
 138
 139 // Substring of substring.
 140 var cache = [];
 141 var last = x;
 142 var offset = 0;
 143 for (var i = 0; i < 64; i++) {
 144   var z = last.substring(i);
 145   last = z;
 146   cache.push(z);
 147   offset += i;
 148 }
 149 for (var i = 63; i >= 0; i--) {
 150   var z = cache.pop();
 151   assertTrue(/\u2028123456789ABCDEF/.test(z));
 152   assertEquals(xl - offset, z.length);
 153   offset -= i;
 154 }