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) 2002 188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* the Initial Developer. All Rights Reserved. 198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* 208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* Contributor(s): 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: 06 November 2002 388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* SUMMARY: arr.sort() should not output |undefined| when |arr| is empty 398e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* See http://bugzilla.mozilla.org/show_bug.cgi?id=178722 408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* 418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* ECMA-262 Ed.3: 15.4.4.11 Array.prototype.sort (comparefn) 428e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* 438e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* 1. Call the [[Get]] method of this object with argument "length". 448e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* 2. Call ToUint32(Result(1)). 458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* 3. Perform an implementation-dependent sequence of calls to the [[Get]], 468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* [[Put]], and [[Delete]] methods of this object, etc. etc. 478e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* 4. Return this object. 488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* 498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* 508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* Note that sort() is done in-place on |arr|. In other words, sort() is a 518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* "destructive" method rather than a "functional" method. The return value 528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* of |arr.sort()| and |arr| are the same object. 538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* 548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* If |arr| is an empty array, the return value of |arr.sort()| should be 558e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* an empty array, not the value |undefined| as was occurring in bug 178722. 568e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project* 578e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*/ 588e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project//----------------------------------------------------------------------------- 598e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar UBound = 0; 608e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar bug = 178722; 618e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar summary = 'arr.sort() should not output |undefined| when |arr| is empty'; 628e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar status = ''; 638e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar statusitems = []; 648e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar actual = ''; 658e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar actualvalues = []; 668e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar expect= ''; 678e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar expectedvalues = []; 688e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar arr; 698e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 708e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 718e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project// create empty array or pseudo-array objects in various ways 728e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar arr1 = Array(); 738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar arr2 = new Array(); 748e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar arr3 = []; 758e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar arr4 = [1]; 768e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectarr4.pop(); 778e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectfunction f () {return arguments}; 788e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvar arr5 = f(); 798e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectarr5.__proto__ = Array.prototype; 808e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 818e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 828e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(1); 838e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectarr = arr1.sort(); 848e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactual = arr instanceof Array && arr.length === 0 && arr === arr1; 858e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpect = true; 868e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis(); 878e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 888e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(2); 898e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectarr = arr2.sort(); 908e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactual = arr instanceof Array && arr.length === 0 && arr === arr2; 918e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpect = true; 928e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis(); 938e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 948e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(3); 958e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectarr = arr3.sort(); 968e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactual = arr instanceof Array && arr.length === 0 && arr === arr3; 978e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpect = true; 988e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis(); 998e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1008e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(4); 1018e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectarr = arr4.sort(); 1028e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactual = arr instanceof Array && arr.length === 0 && arr === arr4; 1038e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpect = true; 1048e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis(); 1058e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1068e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection(5); 1078e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectarr = arr5.sort(); 1088e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactual = arr instanceof Array && arr.length === 0 && arr === arr5; 1098e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpect = true; 1108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis(); 1118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project// now do the same thing, with non-default sorting: 1148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectfunction g() {return 1;} 1158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection('1a'); 1178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectarr = arr1.sort(g); 1188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactual = arr instanceof Array && arr.length === 0 && arr === arr1; 1198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpect = true; 1208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis(); 1218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection('2a'); 1238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectarr = arr2.sort(g); 1248e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactual = arr instanceof Array && arr.length === 0 && arr === arr2; 1258e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpect = true; 1268e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis(); 1278e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection('3a'); 1298e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectarr = arr3.sort(g); 1308e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactual = arr instanceof Array && arr.length === 0 && arr === arr3; 1318e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpect = true; 1328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis(); 1338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection('4a'); 1358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectarr = arr4.sort(g); 1368e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactual = arr instanceof Array && arr.length === 0 && arr === arr4; 1378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpect = true; 1388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis(); 1398e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectstatus = inSection('5a'); 1418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectarr = arr5.sort(g); 1428e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectactual = arr instanceof Array && arr.length === 0 && arr === arr5; 1438e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectexpect = true; 1448e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectaddThis(); 1458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1478e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project//----------------------------------------------------------------------------- 1498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projecttest(); 1508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project//----------------------------------------------------------------------------- 1518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectfunction addThis() 1558e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1568e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project statusitems[UBound] = status; 1578e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project actualvalues[UBound] = actual; 1588e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project expectedvalues[UBound] = expect; 1598e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project UBound++; 1608e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1618e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1628e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1638e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectfunction test() 1648e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1658e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project enterFunc('test'); 1668e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project printBugNumber(bug); 1678e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project printStatus(summary); 1688e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1698e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (var i=0; i<UBound; i++) 1708e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project { 1718e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project reportCompare(expectedvalues[i], actualvalues[i], statusitems[i]); 1728e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 1738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1748e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project exitFunc ('test'); 1758e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 176