string-match.js revision a7e24c173cf37484693b9abb38e494fa7bd7baeb
1a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Copyright 2009 the V8 project authors. All rights reserved. 2a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Redistribution and use in source and binary forms, with or without 3a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// modification, are permitted provided that the following conditions are 4a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// met: 5a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// 6a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// * Redistributions of source code must retain the above copyright 7a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// notice, this list of conditions and the following disclaimer. 8a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// * Redistributions in binary form must reproduce the above 9a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// copyright notice, this list of conditions and the following 10a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// disclaimer in the documentation and/or other materials provided 11a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// with the distribution. 12a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// * Neither the name of Google Inc. nor the names of its 13a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// contributors may be used to endorse or promote products derived 14a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// from this software without specific prior written permission. 15a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// 16a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 17a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 18a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 19a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 20a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 21a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 22a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 23a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 24a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 25a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 26a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 27a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 28a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block/** 29a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block * @fileoverview Test String.prototype.match 30a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block */ 31a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 32a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 33a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockfunction testMatch(name, input, regexp, result, captures, from, to) { 34a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block var matchResult = input.match(regexp); 35a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(result, matchResult, name + "-match"); 36a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 37a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block var match = input.substring(from, to); 38a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block var preMatch = input.substring(0, from); 39a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block var postMatch = input.substring(to); 40a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block var lastParen = captures.length > 0 ? captures[captures.length - 1] : ""; 41a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 42a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block if (regexp.global) { 43a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block // Returns array of matched strings. 44a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block var lastMatch = matchResult[matchResult.length - 1]; 45a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(match, lastMatch, name + "-match-string_g"); 46a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block } else { 47a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block // Returns array of match and captures. 48a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(match, matchResult[0], name + "-match-string"); 49a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(captures.length + 1, matchResult.length, name + "-cap-return"); 50a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block for (var i = 1; i < matchResult.length; i++) { 51a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(captures[i - 1], matchResult[i], name + "-cap-return-" + i); 52a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block } 53a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block } 54a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 55a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(match, RegExp["$&"], name + "-$&"); 56a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(match, RegExp.lastMatch, name + "-lastMatch"); 57a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 58a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(undefined, RegExp.$0, name + "-nocapture-10"); 59a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block for (var i = 1; i <= 9; i++) { 60a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block if (i <= captures.length) { 61a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(captures[i - 1], RegExp["$" + i], name + "-capture-" + i); 62a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block } else { 63a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals("", RegExp["$" + i], name + "-nocapture-" + i); 64a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block } 65a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block } 66a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(undefined, RegExp.$10, name + "-nocapture-10"); 67a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 68a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(input, RegExp.input, name + "-input"); 69a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(input, RegExp.$input, name + "-$input"); 70a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(input, RegExp.$_, name + "-$_"); 71a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 72a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(preMatch, RegExp["$`"], name + "-$`"); 73a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(preMatch, RegExp.leftContext, name + "-leftContex"); 74a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 75a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(postMatch, RegExp["$'"], name + "-$'"); 76a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(postMatch, RegExp.rightContext, name + "-rightContex"); 77a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 78a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(lastParen, RegExp["$+"], name + "-$+"); 79a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block assertEquals(lastParen, RegExp.lastParen, name + "-lastParen"); 80a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 81a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block} 82a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 83a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 84a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar stringSample = "A man, a plan, a canal: Panama"; 85a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar stringSample2 = "Argle bargle glop glyf!"; 86a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar stringSample3 = "abcdefghijxxxxxxxxxx"; 87a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 88a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 89a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Non-capturing, non-global regexp. 90a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 91a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar re_nog = /\w+/; 92a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 93a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlocktestMatch("Nonglobal", stringSample, re_nog, 94a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block ["A"], 95a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block [], 0, 1); 96a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 97a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 98a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockre_nog.lastIndex = 2; 99a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 100a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlocktestMatch("Nonglobal-ignore-lastIndex", stringSample, re_nog, 101a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block ["A"], 102a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block [], 0, 1); 103a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 104a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 105a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Capturing non-global regexp. 106a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 107a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar re_multicap = /(.)(.)(.)(.)(.)(.)(.)(.)(.)(.)/; 108a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlocktestMatch("Capture-Nonglobal", stringSample3, re_multicap, 109a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block ["abcdefghij", "a", "b", "c", "d", "e", "f", "g", "h", "i", "j"], 110a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block ["a", "b", "c", "d", "e", "f", "g", "h", "i", "j"], 0, 10); 111a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 112a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 113a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Global regexp (also check that capture from before are cleared) 114a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 115a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar re = /\w+/g; 116a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlocktestMatch("Global", stringSample2, re, 117a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block ["Argle", "bargle", "glop", "glyf"], [], 18, 22); 118a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 119a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockre.lastIndex = 10; 120a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 121a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlocktestMatch("Global-ignore-lastIndex", stringSample2, re, 122a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block ["Argle", "bargle", "glop", "glyf"], [], 18, 22); 123a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 124a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 125a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Capturing global regexp 126a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 127a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar re_cap = /\w(\w*)/g; 128a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 129a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlocktestMatch("Capture-Global", stringSample, re_cap, 130a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block ["A", "man", "a", "plan", "a", "canal", "Panama"], 131a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block ["anama"], 24, 30); 132a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 133a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 134a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Atom, non-global 135a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 136a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar re_atom = /an/; 137a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 138a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlocktestMatch("Atom", stringSample, re_atom, 139a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block ["an"], 140a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block [], 3, 5); 141a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 142a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 143a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block// Atom, global 144a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 145a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Blockvar re_atomg = /an/g; 146a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block 147a7e24c173cf37484693b9abb38e494fa7bd7baebSteve BlocktestMatch("Global-Atom", stringSample, re_atomg, 148a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block ["an", "an", "an", "an"], 149a7e24c173cf37484693b9abb38e494fa7bd7baebSteve Block [], 25, 27); 150