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