Home | History | Annotate | Download | only in mjsunit
      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 = "test test test";
     29 
     30 assertEquals(0, s.indexOf("t"));
     31 assertEquals(3, s.indexOf("t", 1));
     32 assertEquals(5, s.indexOf("t", 4));
     33 assertEquals(1, s.indexOf("e"));
     34 assertEquals(2, s.indexOf("s"));
     35 
     36 assertEquals(5, s.indexOf("test", 4));
     37 assertEquals(5, s.indexOf("test", 5));
     38 assertEquals(10, s.indexOf("test", 6));
     39 assertEquals(0, s.indexOf("test", 0));
     40 assertEquals(0, s.indexOf("test", -1));
     41 assertEquals(0, s.indexOf("test"));
     42 assertEquals(-1, s.indexOf("notpresent"));
     43 assertEquals(-1, s.indexOf());
     44 
     45 for (var i = 0; i < s.length+10; i++) {
     46   var expected = i < s.length ? i : s.length;
     47   assertEquals(expected, s.indexOf("", i));
     48 }
     49 
     50 var reString = "asdf[a-z]+(asdf)?";
     51 
     52 assertEquals(4, reString.indexOf("[a-z]+"));
     53 assertEquals(10, reString.indexOf("(asdf)?"));
     54 
     55 assertEquals(1, String.prototype.indexOf.length);
     56 
     57 // Random greek letters
     58 var twoByteString = "\u039a\u0391\u03a3\u03a3\u0395";
     59 
     60 // Test single char pattern
     61 assertEquals(0, twoByteString.indexOf("\u039a"), "Lamda");
     62 assertEquals(1, twoByteString.indexOf("\u0391"), "Alpha");
     63 assertEquals(2, twoByteString.indexOf("\u03a3"), "First Sigma");
     64 assertEquals(3, twoByteString.indexOf("\u03a3",3), "Second Sigma");
     65 assertEquals(4, twoByteString.indexOf("\u0395"), "Epsilon");
     66 assertEquals(-1, twoByteString.indexOf("\u0392"), "Not beta");
     67 
     68 // Test multi-char pattern
     69 assertEquals(0, twoByteString.indexOf("\u039a\u0391"), "lambda Alpha");
     70 assertEquals(1, twoByteString.indexOf("\u0391\u03a3"), "Alpha Sigma");
     71 assertEquals(2, twoByteString.indexOf("\u03a3\u03a3"), "Sigma Sigma");
     72 assertEquals(3, twoByteString.indexOf("\u03a3\u0395"), "Sigma Epsilon");
     73 
     74 assertEquals(-1, twoByteString.indexOf("\u0391\u03a3\u0395"),
     75     "Not Alpha Sigma Epsilon");
     76 
     77 //single char pattern
     78 assertEquals(4, twoByteString.indexOf("\u0395"));
     79 
     80 // Test complex string indexOf algorithms. Only trigger for long strings.
     81 
     82 // Long string that isn't a simple repeat of a shorter string.
     83 var long = "A";
     84 for(var i = 66; i < 76; i++) {  // from 'B' to 'K'
     85   long =  long + String.fromCharCode(i) + long;
     86 }
     87 
     88 // pattern of 15 chars, repeated every 16 chars in long
     89 var pattern = "ABACABADABACABA";
     90 for(var i = 0; i < long.length - pattern.length; i+= 7) {
     91   var index = long.indexOf(pattern, i);
     92   assertEquals((i + 15) & ~0xf, index, "Long ABACABA...-string at index " + i);
     93 }
     94 assertEquals(510, long.indexOf("AJABACA"), "Long AJABACA, First J");
     95 assertEquals(1534, long.indexOf("AJABACA", 511), "Long AJABACA, Second J");
     96 
     97 pattern = "JABACABADABACABA";
     98 assertEquals(511, long.indexOf(pattern), "Long JABACABA..., First J");
     99 assertEquals(1535, long.indexOf(pattern, 512), "Long JABACABA..., Second J");
    100 
    101 
    102 // Search for a non-ASCII string in a pure ASCII string.
    103 var asciiString = "arglebargleglopglyfarglebargleglopglyfarglebargleglopglyf";
    104 assertEquals(-1, asciiString.indexOf("\x2061"));
    105 
    106 
    107 // Search in string containing many non-ASCII chars.
    108 var allCodePoints = [];
    109 for (var i = 0; i < 65536; i++) allCodePoints[i] = i;
    110 var allCharsString = String.fromCharCode.apply(String, allCodePoints);
    111 // Search for string long enough to trigger complex search with ASCII pattern
    112 // and UC16 subject.
    113 assertEquals(-1, allCharsString.indexOf("notfound"));
    114 
    115 // Find substrings.
    116 var lengths = [1, 4, 15];  // Single char, simple and complex.
    117 var indices = [0x5, 0x65, 0x85, 0x105, 0x205, 0x285, 0x2005, 0x2085, 0xfff0];
    118 for (var lengthIndex = 0; lengthIndex < lengths.length; lengthIndex++) {
    119   var length = lengths[lengthIndex];
    120   for (var i = 0; i < indices.length; i++) {
    121     var index = indices[i];
    122     var pattern = allCharsString.substring(index, index + length);
    123     assertEquals(index, allCharsString.indexOf(pattern));
    124   }
    125 }
    126