1d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// Copyright 2008 the V8 project authors. All rights reserved. 2d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// Redistribution and use in source and binary forms, with or without 3d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// modification, are permitted provided that the following conditions are 4d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// met: 5d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// 6d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// * Redistributions of source code must retain the above copyright 7d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// notice, this list of conditions and the following disclaimer. 8d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// * Redistributions in binary form must reproduce the above 9d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// copyright notice, this list of conditions and the following 10d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// disclaimer in the documentation and/or other materials provided 11d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// with the distribution. 12d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// * Neither the name of Google Inc. nor the names of its 13d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// contributors may be used to endorse or promote products derived 14d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// from this software without specific prior written permission. 15d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// 16d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 17d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 18d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 19d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 20d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 21d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 22d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 23d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 24d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 25d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 26d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 27d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 28d0582a6c46733687d045e4188a1bcd0123c758a1Steve Blockvar s = "test test test"; 29d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 30d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(0, s.indexOf("t")); 31d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(3, s.indexOf("t", 1)); 32d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(5, s.indexOf("t", 4)); 33d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(1, s.indexOf("e")); 34d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(2, s.indexOf("s")); 35d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 36d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(5, s.indexOf("test", 4)); 37d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(5, s.indexOf("test", 5)); 38d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(10, s.indexOf("test", 6)); 39d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(0, s.indexOf("test", 0)); 40d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(0, s.indexOf("test", -1)); 41d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(0, s.indexOf("test")); 42d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(-1, s.indexOf("notpresent")); 43d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(-1, s.indexOf()); 44d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 45d0582a6c46733687d045e4188a1bcd0123c758a1Steve Blockfor (var i = 0; i < s.length+10; i++) { 46d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block var expected = i < s.length ? i : s.length; 47d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block assertEquals(expected, s.indexOf("", i)); 48d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block} 49d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 50d0582a6c46733687d045e4188a1bcd0123c758a1Steve Blockvar reString = "asdf[a-z]+(asdf)?"; 51d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 52d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(4, reString.indexOf("[a-z]+")); 53d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(10, reString.indexOf("(asdf)?")); 54d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 55d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(1, String.prototype.indexOf.length); 56d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 57d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// Random greek letters 58d0582a6c46733687d045e4188a1bcd0123c758a1Steve Blockvar twoByteString = "\u039a\u0391\u03a3\u03a3\u0395"; 59d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 60d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// Test single char pattern 61d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(0, twoByteString.indexOf("\u039a"), "Lamda"); 62d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(1, twoByteString.indexOf("\u0391"), "Alpha"); 63d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(2, twoByteString.indexOf("\u03a3"), "First Sigma"); 64d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(3, twoByteString.indexOf("\u03a3",3), "Second Sigma"); 65d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(4, twoByteString.indexOf("\u0395"), "Epsilon"); 66589d6979ff2ef66fca2d8fa51404c369ca5e9250Ben MurdochassertEquals(-1, twoByteString.indexOf("\u0392"), "Not beta"); 67d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 68d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// Test multi-char pattern 69d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(0, twoByteString.indexOf("\u039a\u0391"), "lambda Alpha"); 70d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(1, twoByteString.indexOf("\u0391\u03a3"), "Alpha Sigma"); 71d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(2, twoByteString.indexOf("\u03a3\u03a3"), "Sigma Sigma"); 72d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(3, twoByteString.indexOf("\u03a3\u0395"), "Sigma Epsilon"); 73d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 74589d6979ff2ef66fca2d8fa51404c369ca5e9250Ben MurdochassertEquals(-1, twoByteString.indexOf("\u0391\u03a3\u0395"), 75d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block "Not Alpha Sigma Epsilon"); 76d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 77d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block//single char pattern 78d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(4, twoByteString.indexOf("\u0395")); 79d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 80d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// Test complex string indexOf algorithms. Only trigger for long strings. 81d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 82d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// Long string that isn't a simple repeat of a shorter string. 83d0582a6c46733687d045e4188a1bcd0123c758a1Steve Blockvar long = "A"; 84d0582a6c46733687d045e4188a1bcd0123c758a1Steve Blockfor(var i = 66; i < 76; i++) { // from 'B' to 'K' 85d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block long = long + String.fromCharCode(i) + long; 86d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block} 87d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 88d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block// pattern of 15 chars, repeated every 16 chars in long 89d0582a6c46733687d045e4188a1bcd0123c758a1Steve Blockvar pattern = "ABACABADABACABA"; 90d0582a6c46733687d045e4188a1bcd0123c758a1Steve Blockfor(var i = 0; i < long.length - pattern.length; i+= 7) { 91d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block var index = long.indexOf(pattern, i); 92d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block assertEquals((i + 15) & ~0xf, index, "Long ABACABA...-string at index " + i); 93d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block} 94d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(510, long.indexOf("AJABACA"), "Long AJABACA, First J"); 95d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(1534, long.indexOf("AJABACA", 511), "Long AJABACA, Second J"); 96d0582a6c46733687d045e4188a1bcd0123c758a1Steve Block 97d0582a6c46733687d045e4188a1bcd0123c758a1Steve Blockpattern = "JABACABADABACABA"; 98d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(511, long.indexOf(pattern), "Long JABACABA..., First J"); 99d0582a6c46733687d045e4188a1bcd0123c758a1Steve BlockassertEquals(1535, long.indexOf(pattern, 512), "Long JABACABA..., Second J"); 100f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch 101f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch 102f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch// Search for a non-ASCII string in a pure ASCII string. 103f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdochvar asciiString = "arglebargleglopglyfarglebargleglopglyfarglebargleglopglyf"; 104f87a203d89e1bbb6708282e0b64dbd13d59b723dBen MurdochassertEquals(-1, asciiString.indexOf("\x2061")); 105f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch 106f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch 107f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch// Search in string containing many non-ASCII chars. 108f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdochvar allCodePoints = []; 109f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdochfor (var i = 0; i < 65536; i++) allCodePoints[i] = i; 110f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdochvar allCharsString = String.fromCharCode.apply(String, allCodePoints); 111f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch// Search for string long enough to trigger complex search with ASCII pattern 112f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch// and UC16 subject. 113f87a203d89e1bbb6708282e0b64dbd13d59b723dBen MurdochassertEquals(-1, allCharsString.indexOf("notfound")); 114f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch 115f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch// Find substrings. 116f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdochvar lengths = [1, 4, 15]; // Single char, simple and complex. 117f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdochvar indices = [0x5, 0x65, 0x85, 0x105, 0x205, 0x285, 0x2005, 0x2085, 0xfff0]; 118f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdochfor (var lengthIndex = 0; lengthIndex < lengths.length; lengthIndex++) { 119f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch var length = lengths[lengthIndex]; 120f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch for (var i = 0; i < indices.length; i++) { 121f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch var index = indices[i]; 122f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch var pattern = allCharsString.substring(index, index + length); 123f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch assertEquals(index, allCharsString.indexOf(pattern)); 124f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch } 125f87a203d89e1bbb6708282e0b64dbd13d59b723dBen Murdoch} 126