summaryrefslogtreecommitdiff
path: root/test
diff options
context:
space:
mode:
Diffstat (limited to 'test')
-rw-r--r--test/lit/passes/gufa-refs.wast59
-rw-r--r--test/lit/passes/gufa-ssa.wast104
-rw-r--r--test/lit/passes/gufa-vs-cfp.wast22
-rw-r--r--test/lit/passes/gufa.wast13
4 files changed, 147 insertions, 51 deletions
diff --git a/test/lit/passes/gufa-refs.wast b/test/lit/passes/gufa-refs.wast
index f75b0dd96..e02fdc70a 100644
--- a/test/lit/passes/gufa-refs.wast
+++ b/test/lit/passes/gufa-refs.wast
@@ -322,7 +322,7 @@
;; CHECK-NEXT: (struct.new_default $struct)
;; CHECK-NEXT: )
;; CHECK-NEXT: (drop
- ;; CHECK-NEXT: (ref.null none)
+ ;; CHECK-NEXT: (unreachable)
;; CHECK-NEXT: )
;; CHECK-NEXT: (drop
;; CHECK-NEXT: (ref.null none)
@@ -346,11 +346,8 @@
(local.set $z
(struct.new $struct)
)
- ;; Get the 3 locals, to check that we optimize. We can replace x and y with
- ;; a null constant. (x will not actually contain null since the call will
- ;; trap, but the only value we see x can contain is the default value, and
- ;; we don't use SSA yet, so all values written to x anywhere are considered
- ;; possible at all local.gets)
+ ;; Get the 3 locals, to check that we optimize. We can replace x with an
+ ;; unreachable and y with a null constant.
(drop
(local.get $x)
)
@@ -1390,9 +1387,11 @@
;; CHECK: (type $child (struct_subtype (field (mut i32)) (field i32) $parent))
(type $child (struct_subtype (field (mut i32)) (field i32) $parent))
- ;; CHECK: (type $none_=>_none (func_subtype func))
+ ;; CHECK: (type $i32_=>_none (func_subtype (param i32) func))
- ;; CHECK: (func $func (type $none_=>_none)
+ ;; CHECK: (export "func" (func $func))
+
+ ;; CHECK: (func $func (type $i32_=>_none) (param $x i32)
;; CHECK-NEXT: (local $child (ref null $child))
;; CHECK-NEXT: (local $parent (ref null $parent))
;; CHECK-NEXT: (local.set $parent
@@ -1400,19 +1399,22 @@
;; CHECK-NEXT: (i32.const 10)
;; CHECK-NEXT: )
;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (if
+ ;; CHECK-NEXT: (local.get $x)
+ ;; CHECK-NEXT: (local.set $parent
+ ;; CHECK-NEXT: (local.tee $child
+ ;; CHECK-NEXT: (struct.new $child
+ ;; CHECK-NEXT: (i32.const 20)
+ ;; CHECK-NEXT: (i32.const 30)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: )
;; CHECK-NEXT: (drop
;; CHECK-NEXT: (struct.get $parent 0
;; CHECK-NEXT: (local.get $parent)
;; CHECK-NEXT: )
;; CHECK-NEXT: )
- ;; CHECK-NEXT: (local.set $parent
- ;; CHECK-NEXT: (local.tee $child
- ;; CHECK-NEXT: (struct.new $child
- ;; CHECK-NEXT: (i32.const 20)
- ;; CHECK-NEXT: (i32.const 30)
- ;; CHECK-NEXT: )
- ;; CHECK-NEXT: )
- ;; CHECK-NEXT: )
;; CHECK-NEXT: (drop
;; CHECK-NEXT: (block (result i32)
;; CHECK-NEXT: (drop
@@ -1424,7 +1426,7 @@
;; CHECK-NEXT: )
;; CHECK-NEXT: )
;; CHECK-NEXT: )
- (func $func
+ (func $func (export "func") (param $x i32)
(local $child (ref null $child))
(local $parent (ref null $parent))
(local.set $parent
@@ -1432,7 +1434,19 @@
(i32.const 10)
)
)
- ;; This get cannot be optimized because later down the local is written a
+ ;; Another, optional, set to $parent.
+ (if
+ (local.get $x)
+ (local.set $parent
+ (local.tee $child
+ (struct.new $child
+ (i32.const 20)
+ (i32.const 30)
+ )
+ )
+ )
+ )
+ ;; This get cannot be optimized because before us the local might be set a
;; child as well. So the local $parent can refer to either type, and they
;; disagree on the aliased value.
(drop
@@ -1440,15 +1454,6 @@
(local.get $parent)
)
)
- ;; This extra local.set to $parent is added here.
- (local.set $parent
- (local.tee $child
- (struct.new $child
- (i32.const 20)
- (i32.const 30)
- )
- )
- )
;; But this one can be optimized as $child can only contain a child.
(drop
(struct.get $child 0
diff --git a/test/lit/passes/gufa-ssa.wast b/test/lit/passes/gufa-ssa.wast
new file mode 100644
index 000000000..665342818
--- /dev/null
+++ b/test/lit/passes/gufa-ssa.wast
@@ -0,0 +1,104 @@
+;; NOTE: Assertions have been generated by update_lit_checks.py --all-items and should not be edited.
+;; RUN: foreach %s %t wasm-opt -all --gufa -S -o - | filecheck %s
+
+(module
+ ;; CHECK: (type $i32_=>_none (func (param i32)))
+
+ ;; CHECK: (export "test" (func $test))
+
+ ;; CHECK: (func $test (param $x i32)
+ ;; CHECK-NEXT: (local $y i32)
+ ;; CHECK-NEXT: (drop
+ ;; CHECK-NEXT: (local.get $x)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (drop
+ ;; CHECK-NEXT: (i32.const 0)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (local.set $x
+ ;; CHECK-NEXT: (i32.const 10)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (local.set $y
+ ;; CHECK-NEXT: (i32.const 20)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (drop
+ ;; CHECK-NEXT: (i32.const 10)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (drop
+ ;; CHECK-NEXT: (i32.const 20)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (local.set $x
+ ;; CHECK-NEXT: (i32.const 30)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (local.set $y
+ ;; CHECK-NEXT: (i32.const 40)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (drop
+ ;; CHECK-NEXT: (i32.const 30)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (drop
+ ;; CHECK-NEXT: (i32.const 40)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (if
+ ;; CHECK-NEXT: (i32.const 30)
+ ;; CHECK-NEXT: (local.set $y
+ ;; CHECK-NEXT: (i32.const 50)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (drop
+ ;; CHECK-NEXT: (i32.const 30)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (drop
+ ;; CHECK-NEXT: (local.get $y)
+ ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: )
+ (func $test (export "test") (param $x i32)
+ (local $y i32)
+ ;; A parameter - nothing to optimize.
+ (drop
+ (local.get $x)
+ )
+ ;; This has the default value, and can be optimized to 0.
+ (drop
+ (local.get $y)
+ )
+ (local.set $x
+ (i32.const 10)
+ )
+ (local.set $y
+ (i32.const 20)
+ )
+ ;; These can both be optimized to constants, 10 and 20.
+ (drop
+ (local.get $x)
+ )
+ (drop
+ (local.get $y)
+ )
+ (local.set $x
+ (i32.const 30)
+ )
+ (local.set $y
+ (i32.const 40)
+ )
+ ;; Now these are 30 and 40.
+ (drop
+ (local.get $x)
+ )
+ (drop
+ (local.get $y)
+ )
+ (if
+ (local.get $x)
+ (local.set $y
+ (i32.const 50)
+ )
+ )
+ ;; x is the same but y is no longer optimizable, since it might contain 50.
+ (drop
+ (local.get $x)
+ )
+ (drop
+ (local.get $y)
+ )
+ )
+)
diff --git a/test/lit/passes/gufa-vs-cfp.wast b/test/lit/passes/gufa-vs-cfp.wast
index 623d25679..98db72833 100644
--- a/test/lit/passes/gufa-vs-cfp.wast
+++ b/test/lit/passes/gufa-vs-cfp.wast
@@ -602,11 +602,10 @@
(module
;; CHECK: (type $struct (struct_subtype (field (mut i32)) data))
(type $struct (struct (mut i32)))
- ;; CHECK: (type $none_=>_none (func_subtype func))
-
- ;; CHECK: (type $substruct (struct_subtype (field (mut i32)) $struct))
(type $substruct (struct_subtype (mut i32) $struct))
+ ;; CHECK: (type $none_=>_none (func_subtype func))
+
;; CHECK: (func $test (type $none_=>_none)
;; CHECK-NEXT: (local $ref (ref null $struct))
;; CHECK-NEXT: (local.set $ref
@@ -620,16 +619,7 @@
;; CHECK-NEXT: )
;; CHECK-NEXT: (drop
;; CHECK-NEXT: (block
- ;; CHECK-NEXT: (drop
- ;; CHECK-NEXT: (block (result nullref)
- ;; CHECK-NEXT: (drop
- ;; CHECK-NEXT: (ref.cast_static $substruct
- ;; CHECK-NEXT: (local.get $ref)
- ;; CHECK-NEXT: )
- ;; CHECK-NEXT: )
- ;; CHECK-NEXT: (ref.null none)
- ;; CHECK-NEXT: )
- ;; CHECK-NEXT: )
+ ;; CHECK-NEXT: (unreachable)
;; CHECK-NEXT: (unreachable)
;; CHECK-NEXT: )
;; CHECK-NEXT: )
@@ -649,9 +639,9 @@
;; This must trap, so we can add an unreachable.
(struct.get $substruct 0
;; Only a null can pass through here, as the cast would not allow a ref
- ;; to $struct. A null looks possible to the pass due to the default
- ;; value of the local $ref - an SSA analysis would remove that. For now,
- ;; we'll optimize the ref.cast to have a null after it.
+ ;; to $struct. But no null is possible since the local gets written a
+ ;; non-null value before we get here, so we can optimize this to an
+ ;; unreachable.
(ref.cast_static $substruct
(local.get $ref)
)
diff --git a/test/lit/passes/gufa.wast b/test/lit/passes/gufa.wast
index a1ac729c3..d9b11f779 100644
--- a/test/lit/passes/gufa.wast
+++ b/test/lit/passes/gufa.wast
@@ -246,7 +246,7 @@
;; CHECK: (func $param-yes (param $param i32) (result i32)
;; CHECK-NEXT: (if
- ;; CHECK-NEXT: (i32.const 1)
+ ;; CHECK-NEXT: (unreachable)
;; CHECK-NEXT: (local.set $param
;; CHECK-NEXT: (i32.const 1)
;; CHECK-NEXT: )
@@ -254,19 +254,16 @@
;; CHECK-NEXT: (i32.const 1)
;; CHECK-NEXT: )
(func $param-yes (param $param i32) (result i32)
+ ;; As above, but now the function is not exported. That means it has no
+ ;; callers, so the first local.get can contain nothing, and will become an
+ ;; unreachable. The other local.get later down can only contain the
+ ;; local.set in the if, so we'll optimize it to 1.
(if
(local.get $param)
(local.set $param
(i32.const 1)
)
)
- ;; As above, but now the function is not exported. That means it has no
- ;; callers, so the only possible contents for $param are the local.set here,
- ;; as this code is unreachable. We will infer a constant of 1 for all values
- ;; of $param here. (With an SSA analysis, we could see that the first
- ;; local.get must be unreachable, and optimize even better; as things are,
- ;; we see the local.set and it is the only thing that sends values to the
- ;; local.)
(local.get $param)
)
generated by cgit v1.2.3 (git 2.39.1) at 2025-08-12 05:56:33 +0000