ویرگول
ورودثبت نام
مصطفی رستگار
مصطفی رستگاربرنامه نویس کامپیوتر و ازین جور مسخره بازی ها!
مصطفی رستگار
مصطفی رستگار
خواندن ۳ دقیقه·۴ ماه پیش

18- آموزش ساده Tail Call Optimization (TCO) در V8 و Node.js


سؤال مصاحبه‌گر: «لطفاً در مورد Tail Call Optimization در V8 توضیح بدید.»

پاسخ شما

«بهینه‌سازی فراخوانی دنباله‌رو یا TCO، تکنیکی در موتورهای جاوااسکریپت مثل V8 هست که برای جلوگیری از رشد پشته‌ی فراخوانی (Call Stack) در توابع بازگشتی طراحی شده.

ایده‌اش اینه: وقتی آخرین کاری که یک تابع انجام می‌دهد، فراخوانی یک تابع دیگه باشه (و هیچ محاسبه یا عملیات دیگه‌ای بعد از اون فراخوانی نباشه)، موتور می‌تونه به‌جای اینکه یک فریم جدید به پشته اضافه کنه، فریم فعلی رو بازنویسی کنه. اینطوری عمق پشته ثابت می‌مونه و دیگه خطای Maximum call stack size exceeded رو نداریم.

ولی نکته‌ی مهم اینجاست که در عمل، V8 هنوز پشتیبانی کامل از این ویژگی رو نداره. یعنی حتی اگه کدتون شرط TCO رو هم داشته باشه، V8 اون رو بهینه‌سازی نمی‌کنه. تنها موتوری که تا الان این قابلیت رو پیاده‌سازی کرده، موتور جاوااسکریپت سافاری (JavaScriptCore) هست.

برای Node.js هم که از V8 استفاده می‌کنه، عملاً TCO در دسترس نیست. یعنی اگر یک تابع بازگشتی با هزاران بار فراخوانی بنویسیم، حتی با رعایت قاعده‌ی فراخوانی دنباله‌رو، باز هم با خطای پشته مواجه می‌شیم.

به‌جای تکیه به TCO، در Node.js از روش‌های جایگزین مثل حلقه‌های معمولی، بازگشت با استفاده از ترفند Trampoline یا بازنویسی تابع با حالت‌های صریح (Iterative) استفاده می‌کنیم.»


اگر سؤال بعدی بپرسند: «پس محدودیت‌هایش در Node.js چیست؟»

«محدودیت اصلی اینه که امنیت پشته (Stack Safety) در Node.js وجود نداره. یعنی هر تابع بازگشتی عمیقی می‌تونه برنامه رو با خطای پشته کرش کنه. این موضوع برای پردازش داده‌های بزرگ یا درخت‌های عمیق خیلی خطرناکه.

محدودیت دیگه اینه که حتی خود موتور V8 در حالت strict mode هم این قابلیت رو غیرفعال نگه داشته. بنابراین نمی‌تونیم به عنوان یک راهکار استاندارد روی اون حساب کنیم.

در نسخه‌های جدید Node.js، هیچ تغییری در این زمینه نیومده و ظاهراً تیم V8 عمداً این ویژگی رو پیاده‌سازی نکرده به خاطر هزینه‌ی اجرایی و پیچیدگی‌هایی که در دیباگینگ ایجاد می‌کنه.»


مثال ساده برای نشان دادن تفاوت (اختیاری، اگر وقت داشتید)

javascript

// این تابع شرط TCO رو دارد (چون آخرین کارش فراخوانی خودشه) function sum(n, acc = 0) { if (n === 0) return acc; return sum(n - 1, acc + n); // ← فراخوانی دنباله‌رو } // در V8 این باز هم باعث خطای پشته می‌شه برای n=100000 // اما در JavaScriptCore به خوبی اجرا می‌شه

نکته‌ی کلیدی که در مصاحبه بگید:
«پس راهکار مطمئن در Node.js اینه که به‌جای بازگشت عمیق، از حلقه یا روش‌های iterative استفاده کنیم و TCO رو صرفاً به عنوان یک مفهوم تئوری بلد باشیم، نه یک ابزار عملی.»


یک روش‌ جایگزین (مثل Trampoline) که اگر پرسیدن، جواب بدی.

متن آماده برای توضیح Trampoline

«ترامپولینگ یک ترفند است که به ما اجازه میده بدون افزایش پشته، توابع بازگشتی را اجرا کنیم. ایدهاش این است: به جای اینکه تابع خودش را صدا بزند، یک تابع دیگر را برمی‌گرداند که قرار است اجرا شود. یک حلقه‌ی while بیرونی مدام این توابع را صدا می‌زند تا وقتی که به نتیجه‌ی نهایی برسیم. به این ترتیب، پشته همیشه فقط یک سطح عمق دارد.»


مثال عملی

فرض کنیم می‌خواهیم جمع اعداد از ۱ تا n را با بازگشت حساب کنیم، اما بدون خطر خطای پشته:

javascript

// تابعی که قرار است بازگشتی باشد، اما به‌جای صدا زدن خودش، // یک تابع دیگر برمی‌گرداند (به نام "thunk") function sum(n, acc = 0) { if (n === 0) { return acc; // نتیجه نهایی } // به جای اینکه خودش را صدا بزند، یک تابع برمی‌گرداند return () => sum(n - 1, acc + n); } // تابع ترامپولین که حلقه می‌زند تا به نتیجه برسد function trampoline(fn, ...args) { let result = fn(...args); // تا وقتی که نتیجه یک تابع باشد، به صدا زدن ادامه بده while (typeof result === 'function') { result = result(); } return result; } // استفاده console.log(trampoline(sum, 100000)); // ✅ بدون خطا اجرا می‌شه // خروجی: 5000050000


جاوااسکریپتمصاحبه فنی
۱
۰
مصطفی رستگار
مصطفی رستگار
برنامه نویس کامپیوتر و ازین جور مسخره بازی ها!
شاید از این پست‌ها خوشتان بیاید