“use strict”;

Object.defineProperty(exports, “__esModule”, {

value: true

}); exports.default = isNodesEquivalent;

var _definitions = require(“../definitions”);

function isNodesEquivalent(a, b) {

if (typeof a !== "object" || typeof b !== "object" || a == null || b == null) {
  return a === b;
}

if (a.type !== b.type) {
  return false;
}

const fields = Object.keys(_definitions.NODE_FIELDS[a.type] || a.type);
const visitorKeys = _definitions.VISITOR_KEYS[a.type];

for (const field of fields) {
  if (typeof a[field] !== typeof b[field]) {
    return false;
  }

  if (a[field] == null && b[field] == null) {
    continue;
  } else if (a[field] == null || b[field] == null) {
    return false;
  }

  if (Array.isArray(a[field])) {
    if (!Array.isArray(b[field])) {
      return false;
    }

    if (a[field].length !== b[field].length) {
      return false;
    }

    for (let i = 0; i < a[field].length; i++) {
      if (!isNodesEquivalent(a[field][i], b[field][i])) {
        return false;
      }
    }

    continue;
  }

  if (typeof a[field] === "object" && (!visitorKeys || !visitorKeys.includes(field))) {
    for (const key of Object.keys(a[field])) {
      if (a[field][key] !== b[field][key]) {
        return false;
      }
    }

    continue;
  }

  if (!isNodesEquivalent(a[field], b[field])) {
    return false;
  }
}

return true;

}