无法在节点 v6.4.0 中启用尾调用优化

Question

我不想在 node/es2015 中使用尾调用优化，但我不断收到RangeError: Maximum call stack size exceeded。于是我尝试了一个很简单的测试函数：

  function countTo(n, acc) {
    if(n === 0) {
      return acc;
    }
    return countTo(n - 1, acc + n);
  }

  console.log(countTo(100000 , 0))

它仍然失败。我尝试在函数体内和文件顶部添加'use strict';。我试过使用--harmony 和--harmony-tailcalls

同样的功能在球拍中按预期工作：

#lang racket
(define count-to
  (lambda (n acc)
    (cond
      ((= n 0) acc)
      (else (count-to (- n 1) (+ acc n))))))
(count-to 100000000 0)
; ~> 5000000050000000

编辑：

正如@MatthieuLemoine 建议的那样。它在 v6.5.0+ 中使用 "use strict"; 和 --harmony 或 --harmony-tailcalls

Answer 1

使用节点 v6.5.0，以下工作：

function countTo(n, acc) {
  'use strict';
  if(n === 0) {
    return acc;
  }
  return countTo(n - 1, acc + n);
}
console.log(countTo(100000 , 0));

使用--harmony-tailcalls 标志运行：

node --harmony-tailcalls tco.js

Answer 2

即使在旧节点上，您也可以使用tco 模块来模拟尾调用优化。稍后我将使用您的代码向此答案添加一个示例。

稍微改变你的代码，你甚至可以运行 1000 万级递归：

var tco = require('tco');
var countTo = tco(function (n, acc) {
  if (n === 0) {
    return [null, acc];
  }
  return [countTo, [n - 1, acc + n]];
});
console.log(countTo(10000000, 0));

您可以使用 Sweet 宏使其看起来更像：

var countTo = tco(function (n, acc) {
  if (n === 0) {
    ret acc;
  }
  ret countTo(n - 1, acc + n);
});
console.log(countTo(10000000, 0));

这基本上是将return 更改为ret，但目前我以前使用的宏似乎不适用于当前版本的 Sweet.js - 我有时间时必须对其进行调查。

免责声明：我是该模块的作者。