1 files changed, 34 insertions, 0 deletions
diff --git a/src/parser/utils/nodes_match.ts b/src/parser/utils/nodes_match.ts
new file mode 100644
index 000000000..563742635
--- /dev/null
+++ b/src/parser/utils/nodes_match.ts
@@ -0,0 +1,34 @@
+// @ts-nocheck
+
+export function nodes_match(a, b) {
+  if (!!a !== !!b) return false;
+  if (Array.isArray(a) !== Array.isArray(b)) return false;
+
+  if (a && typeof a === 'object') {
+    if (Array.isArray(a)) {
+      if (a.length !== b.length) return false;
+      return a.every((child, i) => nodes_match(child, b[i]));
+    }
+
+    const a_keys = Object.keys(a).sort();
+    const b_keys = Object.keys(b).sort();
+
+    if (a_keys.length !== b_keys.length) return false;
+
+    let i = a_keys.length;
+    while (i--) {
+      const key = a_keys[i];
+      if (b_keys[i] !== key) return false;
+
+      if (key === 'start' || key === 'end') continue;
+
+      if (!nodes_match(a[key], b[key])) {
+        return false;
+      }
+    }
+
+    return true;
+  }
+
+  return a === b;
+}