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