From b1f7d8860083506f3835d0cc70ed2d2f8799ba38 Mon Sep 17 00:00:00 2001
From: Abdulaziz Ghuloum <aghuloum@gmail.com>
Date: Wed, 25 Jan 2023 07:20:16 +0300
Subject: [PATCH 1/2] handling circular structures in deep-clone

---
 packages/babel-core/src/transformation/util/clone-deep.ts | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/packages/babel-core/src/transformation/util/clone-deep.ts b/packages/babel-core/src/transformation/util/clone-deep.ts
index 6d9fc30c302d..d8ae8e7216df 100644
--- a/packages/babel-core/src/transformation/util/clone-deep.ts
+++ b/packages/babel-core/src/transformation/util/clone-deep.ts
@@ -5,12 +5,14 @@ function deepClone(value: any, cache: Map<any, any>): any {
     let cloned: any;
     if (Array.isArray(value)) {
       cloned = new Array(value.length);
+      cache.set(value, cloned);
       for (let i = 0; i < value.length; i++) {
         cloned[i] =
           typeof value[i] !== "object" ? value[i] : deepClone(value[i], cache);
       }
     } else {
       cloned = {};
+      cache.set(value, cloned);
       const keys = Object.keys(value);
       for (let i = 0; i < keys.length; i++) {
         const key = keys[i];
@@ -20,7 +22,6 @@ function deepClone(value: any, cache: Map<any, any>): any {
             : deepClone(value[key], cache);
       }
     }
-    cache.set(value, cloned);
     return cloned;
   }
   return value;

From b4cb4412cc972e4792f758a05d906d0a1fde5b5e Mon Sep 17 00:00:00 2001
From: liuxingbaoyu <30521560+liuxingbaoyu@users.noreply.github.com>
Date: Wed, 15 Feb 2023 02:05:01 +0800
Subject: [PATCH 2/2] test

---
 packages/babel-core/test/api.js | 10 ++++++++++
 1 file changed, 10 insertions(+)

diff --git a/packages/babel-core/test/api.js b/packages/babel-core/test/api.js
index dd974edeb5dd..54b8ead5cd30 100644
--- a/packages/babel-core/test/api.js
+++ b/packages/babel-core/test/api.js
@@ -300,6 +300,16 @@ describe("api", function () {
     expect(code).toBe(code2);
   });
 
+  it("transformFromAstSync should not cause infinite recursion with circular objects", () => {
+    const program = "const identifier = 1";
+    const node = parseSync(program);
+    node.program.body[0].extra = { parent: node.program };
+
+    expect(transformFromAstSync(node, program, {}).code).toBe(
+      "const identifier = 1;",
+    );
+  });
+
   it("transformFromAst should not mutate the AST", function () {
     const program = "const identifier = 1";
     const node = parseSync(program);