string-slices.js 8.42 KB
Newer Older
1
// Copyright 2011 the V8 project authors. All rights reserved.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions are
// met:
//
//     * Redistributions of source code must retain the above copyright
//       notice, this list of conditions and the following disclaimer.
//     * Redistributions in binary form must reproduce the above
//       copyright notice, this list of conditions and the following
//       disclaimer in the documentation and/or other materials provided
//       with the distribution.
//     * Neither the name of Google Inc. nor the names of its
//       contributors may be used to endorse or promote products derived
//       from this software without specific prior written permission.
//
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

28
// Flags: --expose-externalize-string --allow-natives-syntax
29 30 31 32 33 34 35 36 37

var s = 'abcdefghijklmn';
assertEquals(s, s.substr());
assertEquals(s, s.substr(0));
assertEquals(s, s.substr('0'));
assertEquals(s, s.substr(void 0));
assertEquals(s, s.substr(null));
assertEquals(s, s.substr(false));
assertEquals(s, s.substr(0.9));
38 39 40 41 42 43 44 45 46 47
assertEquals(s, s.substr({
  valueOf: function() {
    return 0;
  }
}));
assertEquals(s, s.substr({
  toString: function() {
    return '0';
  }
}));
48 49 50 51 52 53

var s1 = s.substring(1);
assertEquals(s1, s.substr(1));
assertEquals(s1, s.substr('1'));
assertEquals(s1, s.substr(true));
assertEquals(s1, s.substr(1.1));
54 55 56 57 58 59 60 61 62 63
assertEquals(s1, s.substr({
  valueOf: function() {
    return 1;
  }
}));
assertEquals(s1, s.substr({
  toString: function() {
    return '1';
  }
}));
64 65 66 67 68 69 70 71 72 73 74

assertEquals(s.substring(s.length - 1), s.substr(-1));
assertEquals(s.substring(s.length - 1), s.substr(-1.2));
assertEquals(s.substring(s.length - 1), s.substr(-1.7));
assertEquals(s.substring(s.length - 2), s.substr(-2));
assertEquals(s.substring(s.length - 2), s.substr(-2.3));
assertEquals(s.substring(s.length - 2, s.length - 1), s.substr(-2, 1));
assertEquals(s, s.substr(-100));
assertEquals('abc', s.substr(-100, 3));
assertEquals(s1, s.substr(-s.length + 1));

75
// assertEquals('', s.substr(0, void 0)); // smjs and rhino
76 77 78 79 80 81 82 83 84 85 86 87 88 89
assertEquals('abcdefghijklmn', s.substr(0, void 0));  // kjs and v8
assertEquals('', s.substr(0, null));
assertEquals(s, s.substr(0, String(s.length)));
assertEquals('a', s.substr(0, true));


// Test substrings of different lengths and alignments.
// First ASCII.
var x = "ASCII";
for (var i = 0; i < 25; i++) {
  x += (i >> 4).toString(16) + (i & 0x0f).toString(16);
}
/x/.exec(x);  // Try to force a flatten.
for (var i = 5; i < 25; i++) {
90
  for (var j = 0; j < 25; j++) {
91
    var z = x.substring(i, i + j);
92 93 94
    var w = Math.random() * 42;  // Allocate something new in new-space.
    assertEquals(j, z.length);
    for (var k = 0; k < j; k++) {
95
      assertEquals(x.charAt(i + k), z.charAt(k));
96 97 98 99
    }
  }
}
// Then two-byte strings.
100
x = 'UC16\u2028';  // Non-ascii char forces two-byte string.
101 102 103 104 105 106 107 108 109 110
for (var i = 0; i < 25; i++) {
  x += (i >> 4).toString(16) + (i & 0x0f).toString(16);
}
/x/.exec(x);  // Try to force a flatten.
for (var i = 5; i < 25; i++) {
  for (var j = 0; j < 25; j++) {
    var z = x.substring(i, i + j);
    var w = Math.random() * 42;  // Allocate something new in new-space.
    assertEquals(j, z.length);
    for (var k = 0; k < j; k++) {
111
      assertEquals(x.charAt(i + k), z.charAt(k));
112 113 114 115 116 117
    }
  }
}

// Keep creating strings to to force allocation failure on substring creation.
var x = "0123456789ABCDEF";
118
for (var i = 0; i < 8; i++) x += x;
119 120
var xl = x.length;
var cache = [];
121
for (var i = 0; i < 1000; i++) {
122
  var z = x.substring(i % xl);
123
  assertEquals(xl - i % xl, z.length);
124 125 126 127 128 129
  cache.push(z);
}


// Same with two-byte strings
var x = "\u2028123456789ABCDEF";
130
for (var i = 0; i < 8; i++) x += x;
131 132
var xl = x.length;
var cache = [];
133
for (var i = 0; i < 1000; i++) {
134
  var z = x.substring(i % xl);
135
  assertEquals(xl - i % xl, z.length);
136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152
  cache.push(z);
}

// Substring of substring.
var cache = [];
var last = x;
var offset = 0;
for (var i = 0; i < 64; i++) {
  var z = last.substring(i);
  last = z;
  cache.push(z);
  offset += i;
}
for (var i = 63; i >= 0; i--) {
  var z = cache.pop();
  assertTrue(/\u2028123456789ABCDEF/.test(z));
  assertEquals(xl - offset, z.length);
153
  assertEquals(x.charAt(i * (i + 1) / 2), z.charAt(0));
154 155 156 157 158
  offset -= i;
}

// Test charAt for different strings.
function f(s1, s2, s3, i) {
159 160 161
  assertEquals(String.fromCharCode(97 + i % 11), s1.charAt(i % 11));
  assertEquals(String.fromCharCode(97 + i % 11), s2.charAt(i % 11));
  assertEquals(String.fromCharCode(98 + i % 11), s3.charAt(i % 11));
162 163 164 165 166 167
  assertEquals(String.fromCharCode(101), s3.charAt(3));
}

flat = "abcdefghijkl12345";
cons = flat + flat.toUpperCase();
slice = "abcdefghijklmn12345".slice(1, -1);
168
for (var i = 0; i < 1000; i++) {
169 170 171 172 173
  f(flat, cons, slice, i);
}
flat = "abcdefghijkl1\u20232345";
cons = flat + flat.toUpperCase();
slice = "abcdefghijklmn1\u20232345".slice(1, -1);
174
for (var i = 0; i < 1000; i++) {
175 176 177
  f(flat, cons, slice, i);
}

178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194
// Short substrings.
flat = "abcdefghijkl12345";
cons = flat + flat.toUpperCase();
/x/.exec(cons);  // Flatten cons
slice = "abcdefghijklmn12345".slice(1, -1);
assertEquals("cdefg", flat.substr(2, 5));
assertEquals("cdefg", cons.substr(2, 5));
assertEquals("cdefg", slice.substr(1, 5));

flat = "abc\u1234defghijkl12345";
cons = flat + flat.toUpperCase();
/x/.exec(cons);  // Flatten cons
slice = "abc\u1234defghijklmn12345".slice(1, -1);
assertEquals("c\u1234def", flat.substr(2, 5));
assertEquals("c\u1234def", cons.substr(2, 5));
assertEquals("c\u1234def", slice.substr(1, 5));

195 196 197
// Concatenate substrings.
var ascii = 'abcdefghijklmnop';
var utf = '\u03B1\u03B2\u03B3\u03B4\u03B5\u03B6\u03B7\u03B8\u03B9\u03BA\u03BB';
198 199 200 201
assertEquals('klmno', ascii.substring(10, 15) + ascii.substring(16));
assertEquals('\u03B4\u03B7', utf.substring(3, 4) + utf.substring(6, 7));
assertEquals('klp', ascii.substring(10, 12) + ascii.substring(15, 16));
assertEquals('\u03B1\u03B4\u03B5', utf.substring(0, 1) + utf.substring(5, 3));
202
assertEquals("", ascii.substring(16) + utf.substring(16));
203 204 205 206 207 208 209 210 211
assertEquals(
    'bcdef\u03B4\u03B5\u03B6\u03B7\u03B8\u03B9',
    ascii.substring(1, 6) + utf.substring(3, 9));
assertEquals(
    '\u03B4\u03B5\u03B6\u03B7\u03B8\u03B9abcdefghijklmnop',
    utf.substring(3, 9) + ascii);
assertEquals(
    '\u03B2\u03B3\u03B4\u03B5\u03B4\u03B5\u03B6\u03B7',
    utf.substring(5, 1) + utf.substring(3, 7));
212 213

// Externalizing strings.
214 215
var a = "internalized dummy";
a = "123456789" + "qwertyuiopasdfghjklzxcvbnm";
216 217
var b = '23456789qwertyuiopasdfghjklzxcvbn';
assertEquals(a.slice(1, -1), b);
218

219
assertTrue(isOneByteString(a));
220
externalizeString(a, true);
221
assertFalse(isOneByteString(a));
222

223
assertEquals(a.slice(1, -1), b);
224 225 226
assertTrue(/3456789qwe/.test(a));
assertEquals(5, a.indexOf("678"));
assertEquals("12345", a.split("6")[0]);
227 228

// Create a slice with an external string as parent string.
229
var c = a.slice(1, -1);
230 231 232 233 234 235 236 237 238 239

function test_crankshaft() {
  for (var i = 0; i < 20; i++) {
    assertEquals(b.charAt(i), a.charAt(i + 1));
    assertEquals(b.charAt(i), c.charAt(i));
    assertEquals(b.charAt(4), c.charAt(4));
    assertTrue(/3456789qwe/.test(c));
    assertEquals(4, c.indexOf("678"));
    assertEquals("2345", c.split("6")[0]);
  }
240 241
};
%PrepareFunctionForOptimization(test_crankshaft);
242 243
test_crankshaft();
%OptimizeFunctionOnNextCall(test_crankshaft);
244
test_crankshaft();
245 246 247 248 249 250 251 252 253 254 255

var s1 = "12345678901234567890";
var s2 = "abcdefghijklmnopqrstuvwxyz";
var c1 = s1 + s2;
var c2 = s1 + c1 + s2;
assertEquals("234567890123456789", c1.substring(1, 19));
assertEquals("bcdefghijklmno", c1.substring(21, 35));
assertEquals("2345678901234567890abcdefghijklmno", c1.substring(1, 35));
assertEquals("234567890123456789", c2.substring(1, 19));
assertEquals("bcdefghijklmno", c2.substring(41, 55));
assertEquals("2345678901234567890abcdefghijklmno", c2.substring(21, 55));