22938040fd
HInvokeFunction and HApplyArguments instructions now support tail calling. Inlining of calls at tail position is not supported yet and therefore still disabled. The tail-call-megatest was modified so that the usages of "arguments" object do not disable Crankshaft. TBR=bmeurer@chromium.org BUG=v8:4698 LOG=N Review URL: https://codereview.chromium.org/1760253003 Cr-Commit-Position: refs/heads/master@{#34542}
146 lines
2.7 KiB
JavaScript
146 lines
2.7 KiB
JavaScript
// Copyright 2016 the V8 project authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style license that can be
|
|
// found in the LICENSE file.
|
|
|
|
// Flags: --allow-natives-syntax --harmony-tailcalls --stack-size=100
|
|
// TODO(v8:4698), TODO(ishell): support these cases.
|
|
// Flags: --no-turbo --nostress-opt
|
|
|
|
//
|
|
// Tail calls work only in strict mode.
|
|
//
|
|
(function() {
|
|
function f(n) {
|
|
if (n <= 0) {
|
|
return "foo";
|
|
}
|
|
return f(n - 1);
|
|
}
|
|
assertThrows(()=>{ f(1e5) });
|
|
%OptimizeFunctionOnNextCall(f);
|
|
assertThrows(()=>{ f(1e5) });
|
|
})();
|
|
|
|
|
|
//
|
|
// Tail call normal functions.
|
|
//
|
|
(function() {
|
|
"use strict";
|
|
function f(n) {
|
|
if (n <= 0) {
|
|
return "foo";
|
|
}
|
|
return f(n - 1);
|
|
}
|
|
assertEquals("foo", f(1e5));
|
|
%OptimizeFunctionOnNextCall(f);
|
|
assertEquals("foo", f(1e5));
|
|
})();
|
|
|
|
|
|
(function() {
|
|
"use strict";
|
|
function f(n) {
|
|
if (n <= 0) {
|
|
return "foo";
|
|
}
|
|
return f(n - 1, 42); // Call with arguments adaptor.
|
|
}
|
|
assertEquals("foo", f(1e5));
|
|
%OptimizeFunctionOnNextCall(f);
|
|
assertEquals("foo", f(1e5));
|
|
})();
|
|
|
|
|
|
(function() {
|
|
"use strict";
|
|
function f(n){
|
|
if (n <= 0) {
|
|
return "foo";
|
|
}
|
|
return g(n - 1);
|
|
}
|
|
function g(n){
|
|
if (n <= 0) {
|
|
return "bar";
|
|
}
|
|
return f(n - 1);
|
|
}
|
|
assertEquals("foo", f(1e5));
|
|
assertEquals("bar", f(1e5 + 1));
|
|
%OptimizeFunctionOnNextCall(f);
|
|
assertEquals("foo", f(1e5));
|
|
assertEquals("bar", f(1e5 + 1));
|
|
})();
|
|
|
|
|
|
(function() {
|
|
"use strict";
|
|
function f(n){
|
|
if (n <= 0) {
|
|
return "foo";
|
|
}
|
|
return g(n - 1, 42); // Call with arguments adaptor.
|
|
}
|
|
function g(n){
|
|
if (n <= 0) {
|
|
return "bar";
|
|
}
|
|
return f(n - 1, 42); // Call with arguments adaptor.
|
|
}
|
|
assertEquals("foo", f(1e5));
|
|
assertEquals("bar", f(1e5 + 1));
|
|
%OptimizeFunctionOnNextCall(f);
|
|
assertEquals("foo", f(1e5));
|
|
assertEquals("bar", f(1e5 + 1));
|
|
})();
|
|
|
|
|
|
//
|
|
// Tail call bound functions.
|
|
//
|
|
(function() {
|
|
"use strict";
|
|
function f0(n) {
|
|
if (n <= 0) {
|
|
return "foo";
|
|
}
|
|
return f_bound(n - 1);
|
|
}
|
|
var f_bound = f0.bind({});
|
|
function f(n) {
|
|
return f_bound(n);
|
|
}
|
|
assertEquals("foo", f(1e5));
|
|
%OptimizeFunctionOnNextCall(f);
|
|
assertEquals("foo", f(1e5));
|
|
})();
|
|
|
|
|
|
(function() {
|
|
"use strict";
|
|
function f0(n){
|
|
if (n <= 0) {
|
|
return "foo";
|
|
}
|
|
return g_bound(n - 1);
|
|
}
|
|
function g0(n){
|
|
if (n <= 0) {
|
|
return "bar";
|
|
}
|
|
return f_bound(n - 1);
|
|
}
|
|
var f_bound = f0.bind({});
|
|
var g_bound = g0.bind({});
|
|
function f(n) {
|
|
return f_bound(n);
|
|
}
|
|
assertEquals("foo", f(1e5));
|
|
assertEquals("bar", f(1e5 + 1));
|
|
%OptimizeFunctionOnNextCall(f);
|
|
assertEquals("foo", f(1e5));
|
|
assertEquals("bar", f(1e5 + 1));
|
|
})();
|