diff options
author | Max Graey <maxgraey@gmail.com> | 2022-09-15 23:17:51 +0300 |
---|---|---|
committer | GitHub <noreply@github.com> | 2022-09-15 13:17:51 -0700 |
commit | 2fdb22bc26185e94ccd775bbfe8ea271be03df45 (patch) | |
tree | 7c9935698de035f905eafc247f547af6acd3aea1 | |
parent | 0d8aff6d85850a5f05ed6f5dc359f1b93120769d (diff) | |
download | binaryen-2fdb22bc26185e94ccd775bbfe8ea271be03df45.tar.gz binaryen-2fdb22bc26185e94ccd775bbfe8ea271be03df45.tar.bz2 binaryen-2fdb22bc26185e94ccd775bbfe8ea271be03df45.zip |
[OptimizeInstructions] More canonizations for floating points (#5033)
x - C -> x + (-C)
min(C, x) -> min(x, C)
max(C, x) -> max(x, C)
And remove redundant rules
-rw-r--r-- | src/ir/properties.h | 4 | ||||
-rw-r--r-- | src/passes/OptimizeInstructions.cpp | 19 | ||||
-rw-r--r-- | test/lit/passes/optimize-instructions.wast | 109 | ||||
-rw-r--r-- | test/passes/optimize-instructions_fuzz-exec.txt | 28 |
4 files changed, 116 insertions, 44 deletions
diff --git a/src/ir/properties.h b/src/ir/properties.h index 1d2937d81..a32a737ef 100644 --- a/src/ir/properties.h +++ b/src/ir/properties.h @@ -42,8 +42,12 @@ inline bool isSymmetric(Binary* binary) { case EqInt64: case NeInt64: + case MinFloat32: + case MaxFloat32: case EqFloat32: case NeFloat32: + case MinFloat64: + case MaxFloat64: case EqFloat64: case NeFloat64: return true; diff --git a/src/passes/OptimizeInstructions.cpp b/src/passes/OptimizeInstructions.cpp index 286bfd2b6..f16b0c1be 100644 --- a/src/passes/OptimizeInstructions.cpp +++ b/src/passes/OptimizeInstructions.cpp @@ -3508,20 +3508,6 @@ private: } } { - double value; - if (matches(curr, binary(Sub, any(), fval(&value))) && value == 0.0) { - // x - (-0.0) ==> x + 0.0 - if (std::signbit(value)) { - curr->op = Abstract::getBinary(type, Add); - right->value = right->value.neg(); - return curr; - } else if (fastMath) { - // x - 0.0 ==> x - return curr->left; - } - } - } - { // x * 2.0 ==> x + x // but we apply this only for simple expressions like // local.get and global.get for avoid using extra local @@ -4709,6 +4695,11 @@ private: return true; } switch (binary->op) { + case SubFloat32: + case SubFloat64: { + // Should apply x - C -> x + (-C) + return binary->right->is<Const>(); + } case AddFloat32: case MulFloat32: case AddFloat64: diff --git a/test/lit/passes/optimize-instructions.wast b/test/lit/passes/optimize-instructions.wast index df8037a72..c1835442d 100644 --- a/test/lit/passes/optimize-instructions.wast +++ b/test/lit/passes/optimize-instructions.wast @@ -2016,6 +2016,103 @@ (drop (i32.add (i32.ctz (local.get $x)) (i32.eqz (local.get $y)))) (drop (i32.add (i32.eqz (local.get $x)) (i32.ctz (local.get $y)))) ) + ;; CHECK: (func $canonicalize-consts-floats (param $x f32) (param $y f64) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f32.add + ;; CHECK-NEXT: (local.get $x) + ;; CHECK-NEXT: (f32.const -1) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f64.add + ;; CHECK-NEXT: (local.get $y) + ;; CHECK-NEXT: (f64.const -1) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f32.mul + ;; CHECK-NEXT: (local.get $x) + ;; CHECK-NEXT: (f32.const 3.4000000953674316) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f64.mul + ;; CHECK-NEXT: (local.get $y) + ;; CHECK-NEXT: (f64.const 3.4) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f32.min + ;; CHECK-NEXT: (local.get $x) + ;; CHECK-NEXT: (f32.const 3.4000000953674316) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f64.min + ;; CHECK-NEXT: (local.get $y) + ;; CHECK-NEXT: (f64.const 3.4) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f32.max + ;; CHECK-NEXT: (local.get $x) + ;; CHECK-NEXT: (f32.const 3.4000000953674316) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f64.max + ;; CHECK-NEXT: (local.get $y) + ;; CHECK-NEXT: (f64.const 3.4) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f32.const nan:0x400000) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f64.const nan:0x8000000000000) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f32.const nan:0x400000) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f64.const nan:0x8000000000000) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f32.copysign + ;; CHECK-NEXT: (f32.const 1) + ;; CHECK-NEXT: (local.get $x) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (f64.copysign + ;; CHECK-NEXT: (f64.const 1) + ;; CHECK-NEXT: (local.get $y) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + (func $canonicalize-consts-floats (param $x f32) (param $y f64) + (drop (f32.sub (local.get $x) (f32.const 1.0))) + (drop (f64.sub (local.get $y) (f64.const 1.0))) + + (drop (f32.mul (f32.const 3.4) (local.get $x))) + (drop (f64.mul (f64.const 3.4) (local.get $y))) + + (drop (f32.min (f32.const 3.4) (local.get $x))) + (drop (f64.min (f64.const 3.4) (local.get $y))) + + (drop (f32.max (f32.const 3.4) (local.get $x))) + (drop (f64.max (f64.const 3.4) (local.get $y))) + + (drop (f32.min (f32.const nan) (local.get $x))) + (drop (f64.min (f64.const nan) (local.get $y))) + + (drop (f32.max (f32.const nan) (local.get $x))) + (drop (f64.max (f64.const nan) (local.get $y))) + + ;; skips + (drop (f32.copysign (f32.const 1.0) (local.get $x))) + (drop (f64.copysign (f64.const 1.0) (local.get $y))) + ) ;; CHECK: (func $ne0 (result i32) ;; CHECK-NEXT: (if ;; CHECK-NEXT: (call $ne0) @@ -10303,15 +10400,15 @@ ) ;; CHECK: (func $const-float-zero (param $fx f32) (param $fy f64) ;; CHECK-NEXT: (drop - ;; CHECK-NEXT: (f32.sub + ;; CHECK-NEXT: (f32.add ;; CHECK-NEXT: (local.get $fx) - ;; CHECK-NEXT: (f32.const 0) + ;; CHECK-NEXT: (f32.const -0) ;; CHECK-NEXT: ) ;; CHECK-NEXT: ) ;; CHECK-NEXT: (drop - ;; CHECK-NEXT: (f64.sub + ;; CHECK-NEXT: (f64.add ;; CHECK-NEXT: (local.get $fy) - ;; CHECK-NEXT: (f64.const 0) + ;; CHECK-NEXT: (f64.const -0) ;; CHECK-NEXT: ) ;; CHECK-NEXT: ) ;; CHECK-NEXT: (drop @@ -10363,9 +10460,9 @@ ;; CHECK-NEXT: ) ;; CHECK-NEXT: ) ;; CHECK-NEXT: (drop - ;; CHECK-NEXT: (f32.sub + ;; CHECK-NEXT: (f32.add ;; CHECK-NEXT: (f32.const -nan:0x34546d) - ;; CHECK-NEXT: (f32.const 0) + ;; CHECK-NEXT: (f32.const -0) ;; CHECK-NEXT: ) ;; CHECK-NEXT: ) ;; CHECK-NEXT: ) diff --git a/test/passes/optimize-instructions_fuzz-exec.txt b/test/passes/optimize-instructions_fuzz-exec.txt index 16b17cf26..33a3945dc 100644 --- a/test/passes/optimize-instructions_fuzz-exec.txt +++ b/test/passes/optimize-instructions_fuzz-exec.txt @@ -73,20 +73,10 @@ ) ) (call $logf32 - (f32.min - (f32.const -nan:0x7fff82) - (f32.neg - (f32.const -nan:0x7ff622) - ) - ) + (f32.const nan:0x400000) ) (call $logf32 - (f32.max - (f32.const -nan:0x7fff82) - (f32.neg - (f32.const -nan:0x7ff622) - ) - ) + (f32.const nan:0x400000) ) ) (func $1 @@ -126,20 +116,10 @@ ) ) (call $logf64 - (f64.min - (f64.const -nan:0xfffffffffff82) - (f64.neg - (f64.const -nan:0xfffffffffa622) - ) - ) + (f64.const nan:0x8000000000000) ) (call $logf64 - (f64.max - (f64.const -nan:0xfffffffffff82) - (f64.neg - (f64.const -nan:0xfffffffffa622) - ) - ) + (f64.const nan:0x8000000000000) ) ) (func $2 |