Implement Array.prototype.join

JerryScript-DCO-1.0-Signed-off-by: Peter Gal [email protected]

jerry-core/ecma/base/ecma-magic-strings.inc.h

@@ -205,6 +205,7 @@ ECMA_MAGIC_STRING_DEF (ECMA_MAGIC_STRING_MESSAGE, "message")
 ECMA_MAGIC_STRING_DEF (ECMA_MAGIC_STRING_LEFT_SQUARE_CHAR, "[")
 ECMA_MAGIC_STRING_DEF (ECMA_MAGIC_STRING_RIGHT_SQUARE_CHAR, "]")
 ECMA_MAGIC_STRING_DEF (ECMA_MAGIC_STRING_COLON_CHAR, ":")
+ECMA_MAGIC_STRING_DEF (ECMA_MAGIC_STRING_COMMA_CHAR, ",")
 ECMA_MAGIC_STRING_DEF (ECMA_MAGIC_STRING_SPACE_CHAR, " ")
 ECMA_MAGIC_STRING_DEF (ECMA_MAGIC_STRING__EMPTY, "")
 

jerry-core/ecma/builtin-objects/ecma-builtin-array-prototype.cpp

@@ -14,6 +14,7 @@
  */
 
 #include "ecma-alloc.h"
+#include "ecma-array-prototype.h"
 #include "ecma-builtins.h"
 #include "ecma-conversion.h"
 #include "ecma-exceptions.h"
@@ -44,6 +45,115 @@
  * @{
  */
 
+/**
+ * The Array.prototype object's 'join' routine
+ *
+ * See also:
+ *          ECMA-262 v5, 15.4.4.5
+ *
+ * @return completion value
+ *         Returned value must be freed with ecma_free_completion_value.
+ */
+static ecma_completion_value_t
+ecma_builtin_array_prototype_join (const ecma_value_t this_arg, /**< this argument */
+                                   const ecma_value_t separator_arg) /** < separator argument */
+{
+  /* 1-3: Get the 'this.length' value as an uint32. */
+  ecma_completion_value_t obj_this = ecma_op_to_object (this_arg);
+  if (!ecma_is_completion_value_normal (obj_this))
+  {
+    return obj_this;
+  }
+
+  ecma_object_t *obj_p = ecma_get_object_from_completion_value (obj_this);
+
+  ecma_string_t *length_magic_string_p = ecma_get_magic_string (ECMA_MAGIC_STRING_LENGTH);
+  ecma_completion_value_t length_prop_ret = ecma_op_object_get (obj_p, length_magic_string_p);
+  ecma_deref_ecma_string (length_magic_string_p);
+
+  if (!ecma_is_completion_value_normal (length_prop_ret))
+  {
+    ecma_free_completion_value (obj_this);
+    return length_prop_ret;
+  }
+
+  ecma_number_t *length_value = ecma_get_number_from_completion_value (length_prop_ret);
+  uint32_t length = ecma_number_to_uint32 (*length_value);
+
+  ecma_free_completion_value (length_prop_ret);
+
+  /* 4-5: Get the separator. */
+  ecma_string_t *separator_string_p;
+  if (ecma_is_value_undefined (separator_arg))
+  {
+    separator_string_p = ecma_get_magic_string (ECMA_MAGIC_STRING_COMMA_CHAR);
+  }
+  else
+  {
+    ecma_completion_value_t separator_ret = ecma_op_to_string (separator_arg);
+    if (!ecma_is_completion_value_normal (separator_ret))
+    {
+      ecma_free_completion_value (obj_this);
+      return separator_ret;
+    }
+
+    separator_string_p = ecma_get_string_from_completion_value (separator_ret);
+  }
+
+  /* 6: Check the length. */
+  if (length == 0)
+  {
+    ecma_free_completion_value (obj_this);
+
+    ecma_deref_ecma_string (separator_string_p);
+    ecma_string_t *ret_str_p = ecma_get_magic_string (ECMA_MAGIC_STRING__EMPTY);
+    return ecma_make_normal_completion_value (ecma_make_string_value (ret_str_p));
+  }
+
+  /* 7-8: Get the 'this[0]' element. */
+  ecma_completion_value_t string_completion = ecma_op_array_get_to_string_at_index (obj_p, 0);
+
+  if (!ecma_is_completion_value_normal (string_completion))
+  {
+    ecma_free_completion_value (obj_this);
+    return string_completion;
+  }
+
+  ecma_string_t *return_string_p = ecma_copy_or_ref_ecma_string (
+                                        ecma_get_string_from_completion_value (string_completion));
+
+  ecma_free_completion_value (string_completion);
+
+  /* 10: Iterate & concatenate. */
+  for (uint32_t k = 1; k < length; ++k)
+  {
+    ecma_completion_value_t next_string_completion = ecma_op_array_get_to_string_at_index (obj_p, k);
+    if (!ecma_is_completion_value_normal (next_string_completion))
+    {
+      ecma_deref_ecma_string (separator_string_p);
+      ecma_deref_ecma_string (return_string_p);
+      ecma_free_completion_value (obj_this);
+
+      return next_string_completion;
+    }
+
+    ecma_string_t *part_string_p = ecma_concat_ecma_strings (return_string_p, separator_string_p);
+    ecma_string_t *next_string_p = ecma_get_string_from_completion_value (next_string_completion);
+
+    ecma_deref_ecma_string (return_string_p);
+
+    return_string_p = ecma_concat_ecma_strings (part_string_p, next_string_p);
+
+    ecma_deref_ecma_string (part_string_p);
+    ecma_free_completion_value (next_string_completion);
+  }
+
+  ecma_deref_ecma_string (separator_string_p);
+  ecma_free_completion_value (obj_this);
+
+  return ecma_make_normal_completion_value (ecma_make_string_value (return_string_p));
+} /* ecma_builtin_array_prototype_join */
+
 /**
  * The Array.prototype object's 'toString' routine
  *

jerry-core/ecma/builtin-objects/ecma-builtin-array-prototype.inc.h

@@ -58,6 +58,7 @@ NUMBER_VALUE (ECMA_MAGIC_STRING_LENGTH,
 
 /* Routine properties:
  *  (property name, C routine name, arguments number or NON_FIXED, value of the routine's length property) */
+ROUTINE (ECMA_MAGIC_STRING_JOIN, ecma_builtin_array_prototype_join, 1, 1)
 ROUTINE (ECMA_MAGIC_STRING_TO_STRING_UL, ecma_builtin_array_prototype_object_to_string, 0, 0)
 ROUTINE (ECMA_MAGIC_STRING_PUSH, ecma_builtin_array_prototype_object_push, NON_FIXED, 1)
 

jerry-core/ecma/operations/ecma-array-prototype.cpp

@@ -0,0 +1,84 @@
+/* Copyright 2015 Samsung Electronics Co., Ltd.
+ * Copyright 2015 University of Szeged.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#include "ecma-array-prototype.h"
+
+#include "ecma-builtins.h"
+#include "ecma-conversion.h"
+#include "ecma-function-object.h"
+#include "ecma-exceptions.h"
+#include "ecma-helpers.h"
+#include "ecma-objects.h"
+#include "ecma-try-catch-macro.h"
+
+/** \addtogroup ecma ECMA
+ * @{
+ *
+ * \addtogroup ecmabuiltins
+ * @{
+ *
+ * \addtogroup arrayprototype ECMA Array.prototype object built-in operations
+ * @{
+ */
+
+
+/**
+ * The Array.prototype's 'toString' single element operation routine
+ *
+ * See also:
+ *          ECMA-262 v5.1, 15.4.4.2
+ *
+ * @return ecma_completion_value_t value
+ *         Returned value must be freed with ecma_free_completion_value.
+ */
+ecma_completion_value_t
+ecma_op_array_get_to_string_at_index (ecma_object_t *obj_p, /** < this object */
+                                      uint32_t index) /** < array index */
+{
+  ecma_string_t *index_string_p = ecma_new_ecma_string_from_uint32 (index);
+  ecma_completion_value_t index_prop_ret = ecma_op_object_get (obj_p, index_string_p);
+  ecma_deref_ecma_string (index_string_p);
+
+  if (!ecma_is_completion_value_normal (index_prop_ret))
+  {
+    return index_prop_ret;
+  }
+
+  ecma_value_t index_prop_value = ecma_get_completion_value_value (index_prop_ret);
+
+  ecma_completion_value_t return_string_completion;
+  if (ecma_is_value_undefined (index_prop_value)
+      || ecma_is_value_null (index_prop_value))
+  {
+    ecma_string_t *empty_string_p = ecma_get_magic_string (ECMA_MAGIC_STRING__EMPTY);
+    return_string_completion = ecma_make_normal_completion_value (ecma_make_string_value (empty_string_p));
+    ecma_deref_ecma_string (empty_string_p);
+  }
+  else
+  {
+    return_string_completion = ecma_op_to_string (index_prop_value);
+  }
+
+  ecma_free_completion_value (index_prop_ret);
+
+  return return_string_completion;
+} /* ecma_op_array_get_to_string_at_index */
+
+/**
+ * @}
+ * @}
+ * @}
+ */

jerry-core/ecma/operations/ecma-array-prototype.h

@@ -0,0 +1,36 @@
+/* Copyright 2015 Samsung Electronics Co., Ltd.
+ * Copyright 2015 University of Szeged.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#ifndef ECMA_ARRAY_PROTOTYPE_H
+#define ECMA_ARRAY_PROTOTYPE_H
+
+#include "ecma-globals.h"
+
+/** \addtogroup ecma ECMA
+ * @{
+ *
+ * \addtogroup ecmaarrayprototypeops ECMA array prototype's operations
+ * @{
+ */
+
+extern ecma_completion_value_t ecma_op_array_get_to_string_at_index (ecma_object_t *obj_p, uint32_t index);
+
+/**
+ * @}
+ * @}
+ */
+
+#endif /* !ECMA_ARRAY_PROPERTY_H */

tests/jerry/array_prototype_join.js

@@ -0,0 +1,62 @@
+assert ([].join() === "");
+assert ([1].join() === "1");
+assert ([1, 2].join() === "1,2");
+
+
+assert ([].join('--') === "");
+assert ([1].join("--") === "1");
+assert ([1, 2].join('--') === "1--2");
+
+assert ([1,2,3].join({toString: function() { return "--"; }}) === "1--2--3");
+
+
+// Join should use 'length' to as the number of elements int the array.
+var lst = [1,2,3,4];
+lst.length = 3;
+assert (lst.join() === [1,2,3].join());
+
+// Checking behavior when unable to get length.
+var obj = {};
+Object.defineProperty(obj, 'length', { 'get' : function () {throw new ReferenceError ("foo"); } });
+obj.join = Array.prototype.join;
+
+try {
+  obj.join();
+  // Should not be reached.
+  assert (false);
+} catch (e) {
+  assert (e.message === "foo");
+  assert (e instanceof ReferenceError);
+}
+
+// Check join argument fail.
+try {
+  [1,2,3].join({toString: function() { throw new ReferenceError ("foo"); }});
+  // Should not be reached.
+  assert (false);
+} catch (e) {
+  assert (e.message === "foo");
+  assert (e instanceof ReferenceError);
+}
+
+// Check single join element fail.
+try {
+  [1, 2, {toString: function() { throw new ReferenceError ("foo"); }}, 4].join();
+  // Should not be reached.
+  assert (false);
+} catch (e) {
+  assert (e.message === "foo");
+  assert (e instanceof ReferenceError);
+}
+
+// Check join on different object.
+var obj_2 = {};
+obj_2.length = 3;
+obj_2[0] = 1;
+obj_2[1] = 2;
+obj_2[2] = 3;
+obj_2[3] = 4;
+
+obj_2.join = Array.prototype.join;
+
+assert (obj_2.join() === "1,2,3");