Try and fix circular refrences

Author: JaredCE

src/Convertor.js

@@ -94,20 +94,40 @@ class Convertor {
       property
     ) => {
       this.parseSchema(schema);
+
       if (this.components.schemas) {
         Object.assign(this.components.schemas, { [name]: rootSchema });
       } else {
         Object.assign(this.components, { schemas: { [name]: rootSchema } });
       }
     };
-    if (this.schema.title === "UserResponse")
-      console.log(
-        this.schema.properties.user.properties.classes.items.properties.subRows
-      );
+
+    this.closeCircularReferences();
     traverse(this.schema, traversal);
     return this.components;
   }
 
+  closeCircularReferences() {
+    const report = this.isCyclic(this.schema, true);
+
+    for (const reportDetail of report) {
+      try {
+        this.closingTheCircle(this.schema, reportDetail.duplicate, {});
+      } catch (err) {
+        console.error(err);
+        throw err;
+      }
+    }
+  }
+
+  closingTheCircle(obj, is, value) {
+    if (typeof is == "string")
+      return this.closingTheCircle(obj, is.split("."), value);
+    else if (is.length == 1 && value !== undefined) return (obj[is[0]] = value);
+    else if (is.length == 0) return obj;
+    else return this.closingTheCircle(obj[is[0]], is.slice(1), value);
+  }
+
   parseSchema(schema) {
     this.convertConst(schema);
     this.convertArrays(schema);
@@ -487,6 +507,75 @@ class Convertor {
       }
     }
   }
+
+  isCyclic(x, bReturnReport) {
+    var a_sKeys = [],
+      a_oStack = [],
+      wm_oSeenObjects = new WeakMap(), //# see: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/WeakMap
+      oReturnVal = {
+        found: false,
+        report: [],
+      };
+    //# Setup the recursive logic to locate any circular references while kicking off the initial call
+    (function doIsCyclic(oTarget, sKey) {
+      var a_sTargetKeys, sCurrentKey, i;
+
+      //# If we've seen this oTarget before, flip our .found to true
+      if (wm_oSeenObjects.has(oTarget)) {
+        oReturnVal.found = true;
+
+        //# If we are to bReturnReport, add the entries into our .report
+        if (bReturnReport) {
+          oReturnVal.report.push({
+            instance: oTarget,
+            source: a_sKeys.slice(0, a_oStack.indexOf(oTarget) + 1).join("."),
+            duplicate: a_sKeys.join(".") + "." + sKey,
+          });
+        }
+      }
+      //# Else if oTarget is an instanceof Object, determine the a_sTargetKeys and .set our oTarget into the wm_oSeenObjects
+      else if (oTarget instanceof Object) {
+        a_sTargetKeys = Object.keys(oTarget);
+        wm_oSeenObjects.set(oTarget /*, undefined*/);
+
+        //# If we are to bReturnReport, .push the  current level's/call's items onto our stacks
+        if (bReturnReport) {
+          if (sKey) {
+            a_sKeys.push(sKey);
+          }
+          a_oStack.push(oTarget);
+        }
+
+        //# Traverse the a_sTargetKeys, pulling each into sCurrentKey as we go
+        //#     NOTE: If you want all properties, even non-enumerables, see Object.getOwnPropertyNames() so there is no need to call .hasOwnProperty (per: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Object/keys)
+        for (i = 0; i < a_sTargetKeys.length; i++) {
+          sCurrentKey = a_sTargetKeys[i];
+
+          //# If we've already .found a circular reference and we're not bReturnReport, fall from the loop
+          if (oReturnVal.found && !bReturnReport) {
+            break;
+          }
+          //# Else if the sCurrentKey is an instanceof Object, recurse to test
+          else if (oTarget[sCurrentKey] instanceof Object) {
+            doIsCyclic(oTarget[sCurrentKey], sCurrentKey);
+          }
+        }
+
+        //# .delete our oTarget into the wm_oSeenObjects
+        wm_oSeenObjects.delete(oTarget);
+
+        //# If we are to bReturnReport, .pop the current level's/call's items off our stacks
+        if (bReturnReport) {
+          if (sKey) {
+            a_sKeys.pop();
+          }
+          a_oStack.pop();
+        }
+      }
+    })(x, ""); //# doIsCyclic
+
+    return bReturnReport ? oReturnVal.report : oReturnVal.found;
+  }
 }
 
 module.exports = Convertor;