18e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project/* ***** BEGIN LICENSE BLOCK *****
28e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* Version: NPL 1.1/GPL 2.0/LGPL 2.1
38e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*
48e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* The contents of this file are subject to the Netscape Public License
58e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* Version 1.1 (the "License"); you may not use this file except in
68e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* compliance with the License. You may obtain a copy of the License at
78e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* http://www.mozilla.org/NPL/
88e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*
98e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* Software distributed under the License is distributed on an "AS IS" basis,
108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* for the specific language governing rights and limitations under the
128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* License.
138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*
148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* The Original Code is JavaScript Engine testing utilities.
158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*
168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* The Initial Developer of the Original Code is Netscape Communications Corp.
178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* Portions created by the Initial Developer are Copyright (C) 2003
188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* the Initial Developer. All Rights Reserved.
198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*
208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* Contributor(s): flying@dom.natm.ru, pschwartau@netscape.com
218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*
228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* Alternatively, the contents of this file may be used under the terms of
238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* either the GNU General Public License Version 2 or later (the "GPL"), or
248e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
258e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* in which case the provisions of the GPL or the LGPL are applicable instead
268e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* of those above. If you wish to allow use of your version of this file only
278e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* under the terms of either the GPL or the LGPL, and not to allow others to
288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* use your version of this file under the terms of the NPL, indicate your
298e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* decision by deleting the provisions above and replace them with the notice
308e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* and other provisions required by the GPL or the LGPL. If you do not delete
318e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* the provisions above, a recipient may use your version of this file under
328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* the terms of any one of the NPL, the GPL or the LGPL.
338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*
348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* ***** END LICENSE BLOCK *****
358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*
368e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*
378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* Date:    31 January 2003
388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* SUMMARY: Testing regular expressions of form /(x|y){n,}/
398e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*
408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* See http://bugzilla.mozilla.org/show_bug.cgi?id=191479
418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*
428e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*/
438e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project//-----------------------------------------------------------------------------
448e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar i = 0;
458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar bug = 191479;
468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar summary = 'Testing regular expressions of form /(x|y){n,}/';
478e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar status = '';
488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar statusmessages = new Array();
498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar pattern = '';
508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar patterns = new Array();
518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar string = '';
528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar strings = new Array();
538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar actualmatch = '';
548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar actualmatches = new Array();
558e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar expectedmatch = '';
568e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar expectedmatches = new Array();
578e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
588e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
598e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(1);
608e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
618e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d|\d\s){2,}/;
628e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
638e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array('12', '2');
648e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
658e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
668e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(2);
678e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
688e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d|\d\s){4,}/;
698e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
708e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array(string, '5');
718e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
728e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(3);
748e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
758e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d|\d\s)+/;
768e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
778e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array('12', '2');
788e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
798e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
808e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(4);
818e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
828e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d\s?){4,}/;
838e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
848e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array(string, '5');
858e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
868e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
878e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project/*
888e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Let's reverse the operands in Sections 1-3 above -
898e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project */
908e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(5);
918e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
928e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d\s|\d){2,}/;
938e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
948e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array(string, '5');
958e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
968e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
978e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(6);
988e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
998e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d\s|\d){4,}/;
1008e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
1018e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array(string, '5');
1028e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
1038e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1048e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(7);
1058e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
1068e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d\s|\d)+/;
1078e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
1088e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array(string, '5');
1098e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
1108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project/*
1138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Let's take all 7 sections above and make each quantifer non-greedy.
1148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project *
1158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * This is done by appending ? to it. It doesn't change the meaning of
1168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * the quantifier, but makes it non-greedy, which affects the results -
1178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project */
1188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(8);
1198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
1208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d|\d\s){2,}?/;
1218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
1228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array('12', '2');
1238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
1248e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1258e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(9);
1268e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
1278e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d|\d\s){4,}?/;
1288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
1298e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array('12 3 4', '4');
1308e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
1318e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(10);
1338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
1348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d|\d\s)+?/;
1358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
1368e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array('1', '1');
1378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
1388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1398e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(11);
1408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
1418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d\s?){4,}?/;
1428e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
1438e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array('12 3 4', '4');
1448e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
1458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(12);
1478e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
1488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d\s|\d){2,}?/;
1498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
1508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array('12 ', '2 ');
1518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
1528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(13);
1548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
1558e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d\s|\d){4,}?/;
1568e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
1578e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array('12 3 4', '4');
1588e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
1598e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1608e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(14);
1618e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstring = '12 3 45';
1628e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpattern = /(\d\s|\d)+?/;
1638e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactualmatch = string.match(pattern);
1648e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpectedmatch = Array('1', '1');
1658e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis();
1668e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1678e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1688e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1698e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project//-----------------------------------------------------------------------------
1708e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projecttest();
1718e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project//-----------------------------------------------------------------------------
1728e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1748e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1758e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectfunction addThis()
1768e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{
1778e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project  statusmessages[i] = status;
1788e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project  patterns[i] = pattern;
1798e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project  strings[i] = string;
1808e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project  actualmatches[i] = actualmatch;
1818e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project  expectedmatches[i] = expectedmatch;
1828e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project  i++;
1838e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project}
1848e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1858e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project
1868e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectfunction test()
1878e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{
1888e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project  enterFunc ('test');
1898e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project  printBugNumber (bug);
1908e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project  printStatus (summary);
1918e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project  testRegExp(statusmessages, patterns, strings, actualmatches, expectedmatches);
1928e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project  exitFunc ('test');
1938e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project}
194