import { AST_Array, AST_Atom, AST_Await, AST_BigInt, AST_Binary, AST_Block, AST_Call, AST_Catch, AST_Chain, AST_Class, AST_ClassProperty, AST_ConciseMethod, AST_Conditional, AST_Debugger, AST_Definitions, AST_Destructuring, AST_Directive, AST_Do, AST_Dot, AST_DotHash, AST_EmptyStatement, AST_Expansion, AST_Export, AST_Finally, AST_For, AST_ForIn, AST_ForOf, AST_If, AST_Import, AST_ImportMeta, AST_Jump, AST_LabeledStatement, AST_Lambda, AST_LoopControl, AST_NameMapping, AST_NewTarget, AST_Node, AST_Number, AST_Object, AST_ObjectGetter, AST_ObjectKeyVal, AST_ObjectProperty, AST_ObjectSetter, AST_PrefixedTemplateString, AST_PropAccess, AST_RegExp, AST_Sequence, AST_SimpleStatement, AST_String, AST_Super, AST_Switch, AST_SwitchBranch, AST_Symbol, AST_TemplateSegment, AST_TemplateString, AST_This, AST_Toplevel, AST_Try, AST_Unary, AST_VarDef, AST_While, AST_With, AST_Yield } from "./ast.js"; const shallow_cmp = (node1, node2) => { return ( node1 === null && node2 === null || node1.TYPE === node2.TYPE && node1.shallow_cmp(node2) ); }; export const equivalent_to = (tree1, tree2) => { if (!shallow_cmp(tree1, tree2)) return false; const walk_1_state = [tree1]; const walk_2_state = [tree2]; const walk_1_push = walk_1_state.push.bind(walk_1_state); const walk_2_push = walk_2_state.push.bind(walk_2_state); while (walk_1_state.length && walk_2_state.length) { const node_1 = walk_1_state.pop(); const node_2 = walk_2_state.pop(); if (!shallow_cmp(node_1, node_2)) return false; node_1._children_backwards(walk_1_push); node_2._children_backwards(walk_2_push); if (walk_1_state.length !== walk_2_state.length) { // Different number of children return false; } } return walk_1_state.length == 0 && walk_2_state.length == 0; }; const pass_through = () => true; AST_Node.prototype.shallow_cmp = function () { throw new Error("did not find a shallow_cmp function for " + this.constructor.name); }; AST_Debugger.prototype.shallow_cmp = pass_through; AST_Directive.prototype.shallow_cmp = function(other) { return this.value === other.value; }; AST_SimpleStatement.prototype.shallow_cmp = pass_through; AST_Block.prototype.shallow_cmp = pass_through; AST_EmptyStatement.prototype.shallow_cmp = pass_through; AST_LabeledStatement.prototype.shallow_cmp = function(other) { return this.label.name === other.label.name; }; AST_Do.prototype.shallow_cmp = pass_through; AST_While.prototype.shallow_cmp = pass_through; AST_For.prototype.shallow_cmp = function(other) { return (this.init == null ? other.init == null : this.init === other.init) && (this.condition == null ? other.condition == null : this.condition === other.condition) && (this.step == null ? other.step == null : this.step === other.step); }; AST_ForIn.prototype.shallow_cmp = pass_through; AST_ForOf.prototype.shallow_cmp = pass_through; AST_With.prototype.shallow_cmp = pass_through; AST_Toplevel.prototype.shallow_cmp = pass_through; AST_Expansion.prototype.shallow_cmp = pass_through; AST_Lambda.prototype.shallow_cmp = function(other) { return this.is_generator === other.is_generator && this.async === other.async; }; AST_Destructuring.prototype.shallow_cmp = function(other) { return this.is_array === other.is_array; }; AST_PrefixedTemplateString.prototype.shallow_cmp = pass_through; AST_TemplateString.prototype.shallow_cmp = pass_through; AST_TemplateSegment.prototype.shallow_cmp = function(other) { return this.value === other.value; }; AST_Jump.prototype.shallow_cmp = pass_through; AST_LoopControl.prototype.shallow_cmp = pass_through; AST_Await.prototype.shallow_cmp = pass_through; AST_Yield.prototype.shallow_cmp = function(other) { return this.is_star === other.is_star; }; AST_If.prototype.shallow_cmp = function(other) { return this.alternative == null ? other.alternative == null : this.alternative === other.alternative; }; AST_Switch.prototype.shallow_cmp = pass_through; AST_SwitchBranch.prototype.shallow_cmp = pass_through; AST_Try.prototype.shallow_cmp = function(other) { return (this.bcatch == null ? other.bcatch == null : this.bcatch === other.bcatch) && (this.bfinally == null ? other.bfinally == null : this.bfinally === other.bfinally); }; AST_Catch.prototype.shallow_cmp = function(other) { return this.argname == null ? other.argname == null : this.argname === other.argname; }; AST_Finally.prototype.shallow_cmp = pass_through; AST_Definitions.prototype.shallow_cmp = pass_through; AST_VarDef.prototype.shallow_cmp = function(other) { return this.value == null ? other.value == null : this.value === other.value; }; AST_NameMapping.prototype.shallow_cmp = pass_through; AST_Import.prototype.shallow_cmp = function(other) { return (this.imported_name == null ? other.imported_name == null : this.imported_name === other.imported_name) && (this.imported_names == null ? other.imported_names == null : this.imported_names === other.imported_names); }; AST_ImportMeta.prototype.shallow_cmp = pass_through; AST_Export.prototype.shallow_cmp = function(other) { return (this.exported_definition == null ? other.exported_definition == null : this.exported_definition === other.exported_definition) && (this.exported_value == null ? other.exported_value == null : this.exported_value === other.exported_value) && (this.exported_names == null ? other.exported_names == null : this.exported_names === other.exported_names) && this.module_name === other.module_name && this.is_default === other.is_default; }; AST_Call.prototype.shallow_cmp = pass_through; AST_Sequence.prototype.shallow_cmp = pass_through; AST_PropAccess.prototype.shallow_cmp = pass_through; AST_Chain.prototype.shallow_cmp = pass_through; AST_Dot.prototype.shallow_cmp = function(other) { return this.property === other.property; }; AST_DotHash.prototype.shallow_cmp = function(other) { return this.property === other.property; }; AST_Unary.prototype.shallow_cmp = function(other) { return this.operator === other.operator; }; AST_Binary.prototype.shallow_cmp = function(other) { return this.operator === other.operator; }; AST_Conditional.prototype.shallow_cmp = pass_through; AST_Array.prototype.shallow_cmp = pass_through; AST_Object.prototype.shallow_cmp = pass_through; AST_ObjectProperty.prototype.shallow_cmp = pass_through; AST_ObjectKeyVal.prototype.shallow_cmp = function(other) { return this.key === other.key; }; AST_ObjectSetter.prototype.shallow_cmp = function(other) { return this.static === other.static; }; AST_ObjectGetter.prototype.shallow_cmp = function(other) { return this.static === other.static; }; AST_ConciseMethod.prototype.shallow_cmp = function(other) { return this.static === other.static && this.is_generator === other.is_generator && this.async === other.async; }; AST_Class.prototype.shallow_cmp = function(other) { return (this.name == null ? other.name == null : this.name === other.name) && (this.extends == null ? other.extends == null : this.extends === other.extends); }; AST_ClassProperty.prototype.shallow_cmp = function(other) { return this.static === other.static; }; AST_Symbol.prototype.shallow_cmp = function(other) { return this.name === other.name; }; AST_NewTarget.prototype.shallow_cmp = pass_through; AST_This.prototype.shallow_cmp = pass_through; AST_Super.prototype.shallow_cmp = pass_through; AST_String.prototype.shallow_cmp = function(other) { return this.value === other.value; }; AST_Number.prototype.shallow_cmp = function(other) { return this.value === other.value; }; AST_BigInt.prototype.shallow_cmp = function(other) { return this.value === other.value; }; AST_RegExp.prototype.shallow_cmp = function (other) { return ( this.value.flags === other.value.flags && this.value.source === other.value.source ); }; AST_Atom.prototype.shallow_cmp = pass_through;