Cara Mengatasi Maximum Call Stack Node Js Akibat Rekursi tanpa Henti

Error RangeError: Maximum call stack size exceeded di Node.js berarti fungsi memanggil dirinya sendiri terus tanpa berhenti sampai tumpukan memori penuh. Perbaikan tercepat: hentikan rekursinya dengan menambah base case yang jelas, lalu ubah ke loop kalau datanya dalam atau bersarang.

Penyebab Maximum Call Stack Size Exceeded di Node.js

Setiap pemanggilan fungsi memakai satu frame di call stack. Rekursi yang tidak pernah selesai menumpuk frame sampai V8 melempar RangeError dan proses berhenti.

  • Fungsi rekursif tidak punya base case, misalnya lupa memeriksa array kosong.
  • Dua fungsi saling memanggil, A memanggil B lalu B memanggil A tanpa syarat berhenti.
  • Data bersarang sangat dalam, seperti kategori berlapis, komentar berbalas, atau dependency tree.
  • Getter atau middleware Express yang tanpa sengaja memanggil dirinya sendiri.

Tanda stack overflow di stack trace Node.js:

  • Nama fungsi yang sama muncul berulang puluhan baris.
  • Trace diawali RangeError: Maximum call stack size exceeded.
  • Error muncul konsisten pada input tertentu, bukan acak.
Masalah Penyebab Solusi cepat
Rekursi tanpa henti Base case hilang Tambah kondisi berhenti
Fungsi A-B saling panggil Alur tidak dibatasi Pisah logika atau tambah flag
JSON sangat bersarang Kedalaman melebihi stack Ubah ke loop dengan tumpukan manual

Cara Memperbaiki Rekursi dan Struktur Fungsi

Mulai dari trace, bukan menebak baris kode. Node.js sudah menunjukkan rantai pemanggilan yang bermasalah.

  1. Baca stack trace dari atas. Catat nama file dan fungsi yang berulang.
  2. Tambah base case sebelum pemanggilan rekursif berikutnya.
  3. Batasi kedalaman dengan parameter depth dan lempar error yang jelas jika melewati batas.
  4. Ubah rekursi dalam menjadi loop memakai array sebagai tumpukan manual.
  5. Validasi input bersarang sebelum diproses agar data rusak tidak masuk ke fungsi.
function hitungTotal(node, depth = 0) {
  if (!node || depth > 1000) {
    throw new Error("Data terlalu dalam atau tidak valid");
  }
  if (!node.children || node.children.length === 0) {
    return node.value || 0;
  }
  return node.children.reduce(
    (total, child) => total + hitungTotal(child, depth + 1),
    node.value || 0
  );
}

Untuk array atau object bersarang, cek tipe datanya dulu. Pastikan nilainya object, bukan null, dan batasi kedalaman traversal JSON sebelum memakai JSON.parse atau fungsi penelusur manual.

FAQ

Apakah menambah memori memperbaiki stack overflow?

Tidak. Flag memori seperti –max-old-space-size menambah heap, bukan call stack.

Kenapa error muncul saat memproses JSON besar?

JSON yang sangat bersarang membuat parser atau fungsi penelusur memanggil rekursi terlalu dalam.

Bagaimana melacak fungsi yang memicu rekursi?

Baca nama fungsi yang berulang di stack trace, lalu tambah console.trace() sebelum pemanggilan yang dicurigai.