diff options
author | Thomas Lively <7121787+tlively@users.noreply.github.com> | 2019-08-26 12:40:38 -0700 |
---|---|---|
committer | GitHub <noreply@github.com> | 2019-08-26 12:40:38 -0700 |
commit | f070e8c10a15a02735fbd9b88c4c569a8c786933 (patch) | |
tree | 414519c4d3561908f130091c36ffe22592fc6dcb | |
parent | 84da536f584a11edd2c6d9d7d422e917df0e0155 (diff) | |
download | binaryen-f070e8c10a15a02735fbd9b88c4c569a8c786933.tar.gz binaryen-f070e8c10a15a02735fbd9b88c4c569a8c786933.tar.bz2 binaryen-f070e8c10a15a02735fbd9b88c4c569a8c786933.zip |
Do not hoist truncation of wasm2js divisions (#2305)
It is not valid to defer the truncation of divisions because
accumulated non-integral results can produce different values when
they are combined before truncation. This was causing a test failure
in the Rust test suite.
-rw-r--r-- | src/tools/wasm2js.cpp | 6 | ||||
-rw-r--r-- | test/wasm2js/add_div.2asm.js | 36 | ||||
-rw-r--r-- | test/wasm2js/add_div.2asm.js.opt | 36 | ||||
-rw-r--r-- | test/wasm2js/add_div.wast | 15 |
4 files changed, 91 insertions, 2 deletions
diff --git a/src/tools/wasm2js.cpp b/src/tools/wasm2js.cpp index 2007a65d8..ebed16226 100644 --- a/src/tools/wasm2js.cpp +++ b/src/tools/wasm2js.cpp @@ -353,11 +353,13 @@ static void optimizeJS(Ref ast) { } else if (isUnary(node, L_NOT)) { node[2] = optimizeBoolean(node[2]); } - // Add/subtract can merge coercions up. + // Add/subtract can merge coercions up, except when a child is a division, + // which needs to be eagerly truncated to remove fractional results. else if (isBinary(node, PLUS) || isBinary(node, MINUS)) { auto left = node[2]; auto right = node[3]; - if (isOrZero(left) && isOrZero(right)) { + if (isOrZero(left) && isOrZero(right) && !isBinary(left[2], DIV) && + !isBinary(right[2], DIV)) { auto op = node[1]->getIString(); // Add a coercion on top. node[1]->setString(OR); diff --git a/test/wasm2js/add_div.2asm.js b/test/wasm2js/add_div.2asm.js new file mode 100644 index 000000000..43bee69e1 --- /dev/null +++ b/test/wasm2js/add_div.2asm.js @@ -0,0 +1,36 @@ + +function asmFunc(global, env, buffer) { + var HEAP8 = new global.Int8Array(buffer); + var HEAP16 = new global.Int16Array(buffer); + var HEAP32 = new global.Int32Array(buffer); + var HEAPU8 = new global.Uint8Array(buffer); + var HEAPU16 = new global.Uint16Array(buffer); + var HEAPU32 = new global.Uint32Array(buffer); + var HEAPF32 = new global.Float32Array(buffer); + var HEAPF64 = new global.Float64Array(buffer); + var Math_imul = global.Math.imul; + var Math_fround = global.Math.fround; + var Math_abs = global.Math.abs; + var Math_clz32 = global.Math.clz32; + var Math_min = global.Math.min; + var Math_max = global.Math.max; + var Math_floor = global.Math.floor; + var Math_ceil = global.Math.ceil; + var Math_sqrt = global.Math.sqrt; + var abort = env.abort; + var nan = global.NaN; + var infinity = global.Infinity; + function foo($0) { + $0 = $0 | 0; + return (($0 >>> 0) / (100 >>> 0) | 0) + (($0 | 0) / (-100 | 0) | 0) | 0 | 0; + } + + var FUNCTION_TABLE = []; + return { + "foo": foo + }; +} + +var memasmFunc = new ArrayBuffer(65536); +var retasmFunc = asmFunc({Math,Int8Array,Uint8Array,Int16Array,Uint16Array,Int32Array,Uint32Array,Float32Array,Float64Array,NaN,Infinity}, {abort:function() { throw new Error('abort'); }},memasmFunc); +export var foo = retasmFunc.foo; diff --git a/test/wasm2js/add_div.2asm.js.opt b/test/wasm2js/add_div.2asm.js.opt new file mode 100644 index 000000000..eb313bda1 --- /dev/null +++ b/test/wasm2js/add_div.2asm.js.opt @@ -0,0 +1,36 @@ + +function asmFunc(global, env, buffer) { + var HEAP8 = new global.Int8Array(buffer); + var HEAP16 = new global.Int16Array(buffer); + var HEAP32 = new global.Int32Array(buffer); + var HEAPU8 = new global.Uint8Array(buffer); + var HEAPU16 = new global.Uint16Array(buffer); + var HEAPU32 = new global.Uint32Array(buffer); + var HEAPF32 = new global.Float32Array(buffer); + var HEAPF64 = new global.Float64Array(buffer); + var Math_imul = global.Math.imul; + var Math_fround = global.Math.fround; + var Math_abs = global.Math.abs; + var Math_clz32 = global.Math.clz32; + var Math_min = global.Math.min; + var Math_max = global.Math.max; + var Math_floor = global.Math.floor; + var Math_ceil = global.Math.ceil; + var Math_sqrt = global.Math.sqrt; + var abort = env.abort; + var nan = global.NaN; + var infinity = global.Infinity; + function foo($0) { + $0 = $0 | 0; + return (($0 | 0) / -100 | 0) + (($0 >>> 0) / 100 | 0) | 0; + } + + var FUNCTION_TABLE = []; + return { + "foo": foo + }; +} + +var memasmFunc = new ArrayBuffer(65536); +var retasmFunc = asmFunc({Math,Int8Array,Uint8Array,Int16Array,Uint16Array,Int32Array,Uint32Array,Float32Array,Float64Array,NaN,Infinity}, {abort:function() { throw new Error('abort'); }},memasmFunc); +export var foo = retasmFunc.foo; diff --git a/test/wasm2js/add_div.wast b/test/wasm2js/add_div.wast new file mode 100644 index 000000000..440510edd --- /dev/null +++ b/test/wasm2js/add_div.wast @@ -0,0 +1,15 @@ +(module + (export "foo" (func $foo (param i32) (result i32))) + (func $foo (param $0 i32) (result i32) + (i32.add + (i32.div_u + (local.get $0) + (i32.const 100) + ) + (i32.div_s + (local.get $0) + (i32.const -100) + ) + ) + ) +)
\ No newline at end of file |