v8/test/mjsunit/wasm/loop-rotation.js
Ben L. Titzer c01bfa9af9 [turbofan] Implement loop rotation
This CL implements an assembly order optimization that moves blocks
that end a loop with an unconditional backedge to the beginning of
the loop, saving a branch.

R=jarin@chromium.org,mstarzinger@chromium.org
BUG=v8:8423

Change-Id: I8a5d25f5472d71227af0f623277ea8d0a8d69867
Reviewed-on: https://chromium-review.googlesource.com/c/1335944
Commit-Queue: Ben Titzer <titzer@chromium.org>
Reviewed-by: Michael Starzinger <mstarzinger@chromium.org>
Cr-Commit-Position: refs/heads/master@{#57572}
2018-11-16 13:52:12 +00:00

78 lines
2.1 KiB
JavaScript

// Copyright 2018 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: --turbo-loop-rotation --noliftoff --nowasm-tier-up
load("test/mjsunit/wasm/wasm-constants.js");
load("test/mjsunit/wasm/wasm-module-builder.js");
(function TestTrivialLoop1() {
print(arguments.callee.name);
var builder = new WasmModuleBuilder();
builder.addFunction("main", kSig_v_i)
.addBody([
kExprLoop, kWasmStmt,
kExprGetLocal, 0,
kExprI32Const, 1,
kExprI32Sub,
kExprTeeLocal, 0,
kExprBrIf, 0,
kExprEnd,
])
.exportFunc();
let module = new WebAssembly.Module(builder.toBuffer());
let instance = new WebAssembly.Instance(module);
instance.exports.main(1);
instance.exports.main(10);
instance.exports.main(100);
})();
(function TestTrivialLoop2() {
print(arguments.callee.name);
var builder = new WasmModuleBuilder();
builder.addFunction("main", kSig_v_i)
.addBody([
kExprLoop, kWasmStmt,
kExprGetLocal, 0,
kExprI32Const, 1,
kExprI32Sub,
kExprTeeLocal, 0,
kExprBrIf, 1,
kExprBr, 0,
kExprEnd,
])
.exportFunc();
let module = new WebAssembly.Module(builder.toBuffer());
let instance = new WebAssembly.Instance(module);
instance.exports.main(1);
instance.exports.main(10);
instance.exports.main(100);
})();
(function TestNonRotatedLoopWithStore() {
print(arguments.callee.name);
var builder = new WasmModuleBuilder();
builder.addMemory(1, undefined, false);
builder.addFunction("main", kSig_v_i)
.addBody([
kExprLoop, kWasmStmt,
kExprGetLocal, 0,
kExprI32Const, 1,
kExprI32Sub,
kExprTeeLocal, 0,
kExprBrIf, 1,
kExprI32Const, 0,
kExprI32Const, 0,
kExprI32StoreMem, 0, 0,
kExprBr, 0,
kExprEnd,
])
.exportFunc();
let module = new WebAssembly.Module(builder.toBuffer());
let instance = new WebAssembly.Instance(module);
instance.exports.main(1);
instance.exports.main(10);
instance.exports.main(100);
})();