diff options
| author | Max Graey <maxgraey@gmail.com> | 2021-10-27 02:17:33 +0300 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2021-10-26 23:17:33 +0000 |
| commit | 2b24537425ada522d892c7180a06aedc1c94509e (patch) | |
| tree | c2c08729c549a8ddb322ffb7c55c4a91c90cd9ca /test/lit/passes/optimize-instructions.wast | |
| parent | 3907e07dee3ce2bd477d5c234cd7bdd6aa1294a2 (diff) | |
| download | binaryen-2b24537425ada522d892c7180a06aedc1c94509e.tar.gz binaryen-2b24537425ada522d892c7180a06aedc1c94509e.tar.bz2 binaryen-2b24537425ada522d892c7180a06aedc1c94509e.zip | |
[OptimizeInstructions] Canonicalize relational ops with near zero on rhs (#4272)
Canonicalize:
(signed)x > -1 ==> x >= 0
(signed)x <= -1 ==> x < 0
(signed)x < 1 ==> x <= 0
(signed)x >= 1 ==> x > 0
(unsigned)x < 1 ==> x == 0
(unsigned)x >= 1 ==> x != 0
This should help #4265, and in general 0 is usually a more
common constant, and reasonable to canonicalize to.
Diffstat (limited to 'test/lit/passes/optimize-instructions.wast')
| -rw-r--r-- | test/lit/passes/optimize-instructions.wast | 111 |
1 files changed, 101 insertions, 10 deletions
diff --git a/test/lit/passes/optimize-instructions.wast b/test/lit/passes/optimize-instructions.wast index 76074dadf..638811586 100644 --- a/test/lit/passes/optimize-instructions.wast +++ b/test/lit/passes/optimize-instructions.wast @@ -1549,11 +1549,102 @@ ) )) ) - ;; CHECK: (func $canonicalize-cmp-const (param $x i32) (param $fx f64) + ;; CHECK: (func $canonicalize-cmp-near-zero (param $x i32) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (i32.ge_s + ;; CHECK-NEXT: (local.get $x) + ;; CHECK-NEXT: (i32.const 0) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) ;; CHECK-NEXT: (drop ;; CHECK-NEXT: (i32.lt_s ;; CHECK-NEXT: (local.get $x) - ;; CHECK-NEXT: (i32.const 1) + ;; CHECK-NEXT: (i32.const 0) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (i32.ge_s + ;; CHECK-NEXT: (local.get $x) + ;; CHECK-NEXT: (i32.const 0) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (i32.lt_s + ;; CHECK-NEXT: (local.get $x) + ;; CHECK-NEXT: (i32.const 0) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (i32.le_s + ;; CHECK-NEXT: (local.get $x) + ;; CHECK-NEXT: (i32.const 0) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (i32.gt_s + ;; CHECK-NEXT: (local.get $x) + ;; CHECK-NEXT: (i32.const 0) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (i32.eqz + ;; CHECK-NEXT: (local.get $x) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (i32.ne + ;; CHECK-NEXT: (local.get $x) + ;; CHECK-NEXT: (i32.const 0) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + ;; CHECK-NEXT: ) + (func $canonicalize-cmp-near-zero (param $x i32) + ;; i32(x) > -1 ==> x >= 0 + (drop (i32.gt_s + (local.get $x) + (i32.const -1) + )) + ;; i32(x) <= -1 ==> x < 0 + (drop (i32.le_s + (local.get $x) + (i32.const -1) + )) + ;; -1 < i32(x) ==> x >= 0 + (drop (i32.lt_s + (i32.const -1) + (local.get $x) + )) + ;; -1 >= i32(x) ==> x < 0 + (drop (i32.ge_s + (i32.const -1) + (local.get $x) + )) + ;; i32(x) < 1 ==> x <= 0 + (drop (i32.lt_s + (local.get $x) + (i32.const 1) + )) + ;; (signed)x >= 1 ==> x > 0 + (drop (i32.ge_s + (local.get $x) + (i32.const 1) + )) + ;; u32(x) < 1 ==> x == 0 + (drop (i32.lt_u + (local.get $x) + (i32.const 1) + )) + ;; u32(x) >= 1 ==> x != 0 + (drop (i32.ge_u + (local.get $x) + (i32.const 1) + )) + ) + ;; CHECK: (func $canonicalize-cmp-const (param $x i32) (param $fx f64) + ;; CHECK-NEXT: (drop + ;; CHECK-NEXT: (i32.le_s + ;; CHECK-NEXT: (local.get $x) + ;; CHECK-NEXT: (i32.const 0) ;; CHECK-NEXT: ) ;; CHECK-NEXT: ) ;; CHECK-NEXT: (drop @@ -9596,15 +9687,15 @@ ;; CHECK-NEXT: (i32.const 0) ;; CHECK-NEXT: ) ;; CHECK-NEXT: (drop - ;; CHECK-NEXT: (i32.gt_s + ;; CHECK-NEXT: (i32.ge_s ;; CHECK-NEXT: (local.get $x) - ;; CHECK-NEXT: (i32.const -1) + ;; CHECK-NEXT: (i32.const 0) ;; CHECK-NEXT: ) ;; CHECK-NEXT: ) ;; CHECK-NEXT: (drop - ;; CHECK-NEXT: (i64.gt_s + ;; CHECK-NEXT: (i64.ge_s ;; CHECK-NEXT: (local.get $y) - ;; CHECK-NEXT: (i64.const -1) + ;; CHECK-NEXT: (i64.const 0) ;; CHECK-NEXT: ) ;; CHECK-NEXT: ) ;; CHECK-NEXT: (drop @@ -9619,15 +9710,15 @@ ;; CHECK-NEXT: (i32.const 1) ;; CHECK-NEXT: ) ;; CHECK-NEXT: (drop - ;; CHECK-NEXT: (i32.le_s + ;; CHECK-NEXT: (i32.lt_s ;; CHECK-NEXT: (local.get $x) - ;; CHECK-NEXT: (i32.const -1) + ;; CHECK-NEXT: (i32.const 0) ;; CHECK-NEXT: ) ;; CHECK-NEXT: ) ;; CHECK-NEXT: (drop - ;; CHECK-NEXT: (i64.le_s + ;; CHECK-NEXT: (i64.lt_s ;; CHECK-NEXT: (local.get $y) - ;; CHECK-NEXT: (i64.const -1) + ;; CHECK-NEXT: (i64.const 0) ;; CHECK-NEXT: ) ;; CHECK-NEXT: ) ;; CHECK-NEXT: (drop |