summaryrefslogtreecommitdiffstats
path: root/js/src/vm/EqualityOperations.cpp
diff options
context:
space:
mode:
authorDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-28 14:29:10 +0000
committerDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-28 14:29:10 +0000
commit2aa4a82499d4becd2284cdb482213d541b8804dd (patch)
treeb80bf8bf13c3766139fbacc530efd0dd9d54394c /js/src/vm/EqualityOperations.cpp
parentInitial commit. (diff)
downloadfirefox-2aa4a82499d4becd2284cdb482213d541b8804dd.tar.xz
firefox-2aa4a82499d4becd2284cdb482213d541b8804dd.zip
Adding upstream version 86.0.1.upstream/86.0.1upstream
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'js/src/vm/EqualityOperations.cpp')
-rw-r--r--js/src/vm/EqualityOperations.cpp252
1 files changed, 252 insertions, 0 deletions
diff --git a/js/src/vm/EqualityOperations.cpp b/js/src/vm/EqualityOperations.cpp
new file mode 100644
index 0000000000..1ac2fff521
--- /dev/null
+++ b/js/src/vm/EqualityOperations.cpp
@@ -0,0 +1,252 @@
+/* -*- Mode: C++; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 2 -*-
+ * vim: set ts=8 sts=2 et sw=2 tw=80:
+ * This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
+
+#include "vm/EqualityOperations.h" // js::LooselyEqual, js::StrictlyEqual, js::SameValue
+
+#include "mozilla/Assertions.h" // MOZ_ASSERT, MOZ_ASSERT_IF
+
+#include "jsapi.h" // js::AssertHeapIsIdle
+#include "jsnum.h" // js::StringToNumber
+#include "jstypes.h" // JS_PUBLIC_API
+
+#include "js/Equality.h" // JS::LooselyEqual, JS::StrictlyEqual, JS::SameValue
+#include "js/Result.h" // JS_TRY_VAR_OR_RETURN_FALSE
+#include "js/RootingAPI.h" // JS::Rooted
+#include "js/Value.h" // JS::Int32Value, JS::SameType, JS::Value
+#include "vm/BigIntType.h" // JS::BigInt
+#include "vm/JSContext.h" // CHECK_THREAD
+#include "vm/JSObject.h" // js::ToPrimitive
+#include "vm/StringType.h" // js::EqualStrings
+
+#include "builtin/Boolean-inl.h" // js::EmulatesUndefined
+#include "vm/JSContext-inl.h" // JSContext::check
+
+static bool EqualGivenSameType(JSContext* cx, JS::Handle<JS::Value> lval,
+ JS::Handle<JS::Value> rval, bool* equal) {
+ MOZ_ASSERT(JS::SameType(lval, rval));
+
+ if (lval.isString()) {
+ return js::EqualStrings(cx, lval.toString(), rval.toString(), equal);
+ }
+
+ if (lval.isDouble()) {
+ *equal = (lval.toDouble() == rval.toDouble());
+ return true;
+ }
+
+ if (lval.isBigInt()) {
+ *equal = JS::BigInt::equal(lval.toBigInt(), rval.toBigInt());
+ return true;
+ }
+
+ if (lval.isGCThing()) { // objects or symbols
+ *equal = (lval.toGCThing() == rval.toGCThing());
+ return true;
+ }
+
+ *equal = lval.get().payloadAsRawUint32() == rval.get().payloadAsRawUint32();
+ MOZ_ASSERT_IF(lval.isUndefined() || lval.isNull(), *equal);
+ return true;
+}
+
+static bool LooselyEqualBooleanAndOther(JSContext* cx,
+ JS::Handle<JS::Value> lval,
+ JS::Handle<JS::Value> rval,
+ bool* result) {
+ MOZ_ASSERT(!rval.isBoolean());
+
+ JS::Rooted<JS::Value> lvalue(cx, JS::Int32Value(lval.toBoolean() ? 1 : 0));
+
+ // The tail-call would end up in Step 3.
+ if (rval.isNumber()) {
+ *result = (lvalue.toNumber() == rval.toNumber());
+ return true;
+ }
+ // The tail-call would end up in Step 6.
+ if (rval.isString()) {
+ double num;
+ if (!StringToNumber(cx, rval.toString(), &num)) {
+ return false;
+ }
+ *result = (lvalue.toNumber() == num);
+ return true;
+ }
+
+ return js::LooselyEqual(cx, lvalue, rval, result);
+}
+
+// ES6 draft rev32 7.2.12 Abstract Equality Comparison
+bool js::LooselyEqual(JSContext* cx, JS::Handle<JS::Value> lval,
+ JS::Handle<JS::Value> rval, bool* result) {
+ // Step 3.
+ if (JS::SameType(lval, rval)) {
+ return EqualGivenSameType(cx, lval, rval, result);
+ }
+
+ // Handle int32 x double.
+ if (lval.isNumber() && rval.isNumber()) {
+ *result = (lval.toNumber() == rval.toNumber());
+ return true;
+ }
+
+ // Step 4. This a bit more complex, because of the undefined emulating object.
+ if (lval.isNullOrUndefined()) {
+ // We can return early here, because null | undefined is only equal to the
+ // same set.
+ *result = rval.isNullOrUndefined() ||
+ (rval.isObject() && EmulatesUndefined(&rval.toObject()));
+ return true;
+ }
+
+ // Step 5.
+ if (rval.isNullOrUndefined()) {
+ MOZ_ASSERT(!lval.isNullOrUndefined());
+ *result = lval.isObject() && EmulatesUndefined(&lval.toObject());
+ return true;
+ }
+
+ // Step 6.
+ if (lval.isNumber() && rval.isString()) {
+ double num;
+ if (!StringToNumber(cx, rval.toString(), &num)) {
+ return false;
+ }
+ *result = (lval.toNumber() == num);
+ return true;
+ }
+
+ // Step 7.
+ if (lval.isString() && rval.isNumber()) {
+ double num;
+ if (!StringToNumber(cx, lval.toString(), &num)) {
+ return false;
+ }
+ *result = (num == rval.toNumber());
+ return true;
+ }
+
+ // Step 8.
+ if (lval.isBoolean()) {
+ return LooselyEqualBooleanAndOther(cx, lval, rval, result);
+ }
+
+ // Step 9.
+ if (rval.isBoolean()) {
+ return LooselyEqualBooleanAndOther(cx, rval, lval, result);
+ }
+
+ // Step 10.
+ if ((lval.isString() || lval.isNumber() || lval.isSymbol()) &&
+ rval.isObject()) {
+ JS::Rooted<JS::Value> rvalue(cx, rval);
+ if (!ToPrimitive(cx, &rvalue)) {
+ return false;
+ }
+ return js::LooselyEqual(cx, lval, rvalue, result);
+ }
+
+ // Step 11.
+ if (lval.isObject() &&
+ (rval.isString() || rval.isNumber() || rval.isSymbol())) {
+ JS::Rooted<JS::Value> lvalue(cx, lval);
+ if (!ToPrimitive(cx, &lvalue)) {
+ return false;
+ }
+ return js::LooselyEqual(cx, lvalue, rval, result);
+ }
+
+ if (lval.isBigInt()) {
+ JS::Rooted<JS::BigInt*> lbi(cx, lval.toBigInt());
+ bool tmpResult;
+ JS_TRY_VAR_OR_RETURN_FALSE(cx, tmpResult,
+ JS::BigInt::looselyEqual(cx, lbi, rval));
+ *result = tmpResult;
+ return true;
+ }
+
+ if (rval.isBigInt()) {
+ JS::Rooted<JS::BigInt*> rbi(cx, rval.toBigInt());
+ bool tmpResult;
+ JS_TRY_VAR_OR_RETURN_FALSE(cx, tmpResult,
+ JS::BigInt::looselyEqual(cx, rbi, lval));
+ *result = tmpResult;
+ return true;
+ }
+
+ // Step 12.
+ *result = false;
+ return true;
+}
+
+JS_PUBLIC_API bool JS::LooselyEqual(JSContext* cx, Handle<Value> value1,
+ Handle<Value> value2, bool* equal) {
+ js::AssertHeapIsIdle();
+ CHECK_THREAD(cx);
+ cx->check(value1, value2);
+ MOZ_ASSERT(equal);
+ return js::LooselyEqual(cx, value1, value2, equal);
+}
+
+bool js::StrictlyEqual(JSContext* cx, JS::Handle<JS::Value> lval,
+ JS::Handle<JS::Value> rval, bool* equal) {
+ if (SameType(lval, rval)) {
+ return EqualGivenSameType(cx, lval, rval, equal);
+ }
+
+ if (lval.isNumber() && rval.isNumber()) {
+ *equal = (lval.toNumber() == rval.toNumber());
+ return true;
+ }
+
+ *equal = false;
+ return true;
+}
+
+JS_PUBLIC_API bool JS::StrictlyEqual(JSContext* cx, Handle<Value> value1,
+ Handle<Value> value2, bool* equal) {
+ js::AssertHeapIsIdle();
+ CHECK_THREAD(cx);
+ cx->check(value1, value2);
+ MOZ_ASSERT(equal);
+ return js::StrictlyEqual(cx, value1, value2, equal);
+}
+
+static inline bool IsNegativeZero(const JS::Value& v) {
+ return v.isDouble() && mozilla::IsNegativeZero(v.toDouble());
+}
+
+static inline bool IsNaN(const JS::Value& v) {
+ return v.isDouble() && mozilla::IsNaN(v.toDouble());
+}
+
+bool js::SameValue(JSContext* cx, JS::Handle<JS::Value> v1,
+ JS::Handle<JS::Value> v2, bool* same) {
+ if (IsNegativeZero(v1)) {
+ *same = IsNegativeZero(v2);
+ return true;
+ }
+
+ if (IsNegativeZero(v2)) {
+ *same = false;
+ return true;
+ }
+
+ if (IsNaN(v1) && IsNaN(v2)) {
+ *same = true;
+ return true;
+ }
+
+ return js::StrictlyEqual(cx, v1, v2, same);
+}
+
+JS_PUBLIC_API bool JS::SameValue(JSContext* cx, Handle<Value> value1,
+ Handle<Value> value2, bool* same) {
+ js::AssertHeapIsIdle();
+ CHECK_THREAD(cx);
+ cx->check(value1, value2);
+ MOZ_ASSERT(same);
+ return js::SameValue(cx, value1, value2, same);
+}