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