summaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authorThomas Lively <tlively@google.com>2024-06-11 13:11:04 -0700
committerGitHub <noreply@github.com>2024-06-11 13:11:04 -0700
commitcdd94a01ad02e944eaa9ba5e20a1129bef9ac305 (patch)
treeb4d59b21019dea59776b6f6e8347c0eef4b98022 /src
parent3d0e687447be426c4157dbe9c6d2626b147f85bf (diff)
downloadbinaryen-cdd94a01ad02e944eaa9ba5e20a1129bef9ac305.tar.gz
binaryen-cdd94a01ad02e944eaa9ba5e20a1129bef9ac305.tar.bz2
binaryen-cdd94a01ad02e944eaa9ba5e20a1129bef9ac305.zip
Fix scratch local optimizations when emitting string slice (#6649)
The binary writing of `stringview_wtf16.slice` requires scratch locals to store the `start` and `end` operands while the string operand is converted to a stringview. To avoid unbounded binary bloat when round-tripping, we detect the case that `start` and `end` are already `local.get`s and avoid using scratch locals by deferring the binary writing of the `local.get` operands until after the stringview conversoins is emitted. We previously optimized the scratch locals for `start` and `end` independently, but this could produce incorrect code in the case where the `local.get` for `start` is deferred but its value is changed by a `local.set` in the code for `end`. Fix the problem by only optimizing to avoid scratch locals in the case where both `start` and `end` are already `local.get`s, so they will still be emitted in the original relative order and they cannot interfere with each other anyway.
Diffstat (limited to 'src')
-rw-r--r--src/wasm/wasm-stack.cpp53
1 files changed, 22 insertions, 31 deletions
diff --git a/src/wasm/wasm-stack.cpp b/src/wasm/wasm-stack.cpp
index 50c13da65..ac117e2e0 100644
--- a/src/wasm/wasm-stack.cpp
+++ b/src/wasm/wasm-stack.cpp
@@ -2455,32 +2455,25 @@ void BinaryInstWriter::visitStringWTF16Get(StringWTF16Get* curr) {
void BinaryInstWriter::visitStringSliceWTF(StringSliceWTF* curr) {
// We need to convert the ref operand to a stringview, but it is buried under
// the start and end operands. Put the i32s in scratch locals, emit the
- // conversion, then get the i32s back onto the stack. If either `start` or
- // `end` is already a local.get, then we can skip its scratch local.
- bool startDeferred = false, endDeferred = false;
+ // conversion, then get the i32s back onto the stack. If both `start` and
+ // `end` are already local.gets, then we can skip the scratch locals.
+ bool deferred = false;
Index startIndex, endIndex;
- if (auto* get = curr->start->dynCast<LocalGet>()) {
- assert(deferredGets.count(get));
- startDeferred = true;
- startIndex = mappedLocals[{get->index, 0}];
+ auto* startGet = curr->start->dynCast<LocalGet>();
+ auto* endGet = curr->end->dynCast<LocalGet>();
+ if (startGet && endGet) {
+ assert(deferredGets.count(startGet));
+ assert(deferredGets.count(endGet));
+ deferred = true;
+ startIndex = mappedLocals[{startGet->index, 0}];
+ endIndex = mappedLocals[{endGet->index, 0}];
} else {
startIndex = scratchLocals[Type::i32];
- }
- if (auto* get = curr->end->dynCast<LocalGet>()) {
- assert(deferredGets.count(get));
- endDeferred = true;
- endIndex = mappedLocals[{get->index, 0}];
- } else {
- endIndex = scratchLocals[Type::i32];
- if (!startDeferred) {
- ++endIndex;
- }
+ endIndex = startIndex + 1;
}
- if (!endDeferred) {
+ if (!deferred) {
o << int8_t(BinaryConsts::LocalSet) << U32LEB(endIndex);
- }
- if (!startDeferred) {
o << int8_t(BinaryConsts::LocalSet) << U32LEB(startIndex);
}
o << int8_t(BinaryConsts::GCPrefix) << U32LEB(BinaryConsts::StringAsWTF16);
@@ -2698,21 +2691,19 @@ InsertOrderedMap<Type, Index> BinaryInstWriter::countScratchLocals() {
if (curr->type == Type::unreachable) {
return;
}
- // If `start` or `end` are already local.gets, we can defer emitting those
- // gets instead of using scratch locals.
- Index numScratches = 2;
- if (auto* get = curr->start->dynCast<LocalGet>()) {
- parent.deferredGets.insert(get);
- --numScratches;
- }
- if (auto* get = curr->end->dynCast<LocalGet>()) {
- parent.deferredGets.insert(get);
- --numScratches;
+ // If `start` and `end` are already local.gets, we can defer emitting
+ // those gets instead of using scratch locals.
+ auto* startGet = curr->start->dynCast<LocalGet>();
+ auto* endGet = curr->end->dynCast<LocalGet>();
+ if (startGet && endGet) {
+ parent.deferredGets.insert(startGet);
+ parent.deferredGets.insert(endGet);
+ return;
}
// Scratch locals to hold the `start` and `end` values while we emit a
// stringview conversion for the `ref` value.
auto& count = scratches[Type::i32];
- count = std::max(count, numScratches);
+ count = std::max(count, 2u);
}
// As mentioned in BinaryInstWriter::visitBreak, the type of br_if with a