diff options
author | Thomas Lively <tlively@google.com> | 2024-06-11 13:11:04 -0700 |
---|---|---|
committer | GitHub <noreply@github.com> | 2024-06-11 13:11:04 -0700 |
commit | cdd94a01ad02e944eaa9ba5e20a1129bef9ac305 (patch) | |
tree | b4d59b21019dea59776b6f6e8347c0eef4b98022 /src | |
parent | 3d0e687447be426c4157dbe9c6d2626b147f85bf (diff) | |
download | binaryen-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.cpp | 53 |
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 |