Refactor type and function parsing (#2143)

- Refactored & fixed typeuse parsing rules so now the rules more closely
  follow the spec. There have been multiple parsing rules that were
  different in subtle ways, which are supposed to be the same according
  to the spec.
  - Duplicate types, i.e., types with the same signature, in the type
    section are allowed as long as they don't have the same given name.
    If a name is given, we use it; if type name is not given, we
    generate one in the form of `$FUNCSIG$` + signature string. If the
    same generated name already exists in the type section, we append
    `_` at the end. This causes most of the changes in the autogenerated
    type names in test outputs.
  - A typeuse has to be in the order of (type) -> (param) -> (result),
    if more than one of them exist. In case of function definitions,
    (local) has to be after all of these. Fixed some test cases that
    violate this rule.
  - When only (param)/(result) are given, its type will be the type with
    the smallest existing type index whose parameter and result are the
    same. If there's no such type, a new type will be created and
    inserted.
  - Added a test case `duplicate_types.wast` to test type namings for
    duplicate types.

- Refactored `parseFunction` function.

- Add more overrides to helper functions: `getSig` and
  `ensureFunctionType`.

1 files changed, 18 insertions, 18 deletions

diff --git a/test/passes/optimize-added-constants-propagate_low-memory-unused.txt b/test/passes/optimize-added-constants-propagate_low-memory-unused.txt
index 3d6a644e9..4d1a1e31c 100644
--- a/test/passes/optimize-added-constants-propagate_low-memory-unused.txt
+++ b/test/passes/optimize-added-constants-propagate_low-memory-unused.txt
@@ -1,9 +1,9 @@
 (module
- (type $0 (func))
- (type $1 (func (param i32)))
- (type $2 (func (param i32) (result i32)))
+ (type $FUNCSIG$v (func))
+ (type $FUNCSIG$vi (func (param i32)))
+ (type $FUNCSIG$ii (func (param i32) (result i32)))
  (memory $0 1 1)
- (func $consts (; 0 ;) (type $0)
+ (func $consts (; 0 ;) (type $FUNCSIG$v)
   (drop
    (i32.load
     (i32.const 0)
@@ -59,7 +59,7 @@
    (i32.const 1)
   )
  )
- (func $offsets (; 1 ;) (type $1) (param $x i32)
+ (func $offsets (; 1 ;) (type $FUNCSIG$vi) (param $x i32)
   (drop
    (i32.load offset=1
     (local.get $x)
@@ -97,7 +97,7 @@
    )
   )
  )
- (func $load-off-2 (; 2 ;) (type $2) (param $0 i32) (result i32)
+ (func $load-off-2 (; 2 ;) (type $FUNCSIG$ii) (param $0 i32) (result i32)
   (i32.store
    (i32.const 6)
    (local.get $0)
@@ -168,7 +168,7 @@
    (local.get $0)
   )
  )
- (func $offset-constant (; 3 ;) (type $0)
+ (func $offset-constant (; 3 ;) (type $FUNCSIG$v)
   (drop
    (i32.load
     (i32.const 10)
@@ -205,7 +205,7 @@
    )
   )
  )
- (func $offset-propagate-param (; 4 ;) (type $1) (param $x i32)
+ (func $offset-propagate-param (; 4 ;) (type $FUNCSIG$vi) (param $x i32)
   (local $y i32)
   (nop)
   (drop
@@ -214,7 +214,7 @@
    )
   )
  )
- (func $offset-propagate (; 5 ;) (type $0)
+ (func $offset-propagate (; 5 ;) (type $FUNCSIG$v)
   (local $x i32)
   (local $y i32)
   (nop)
@@ -224,7 +224,7 @@
    )
   )
  )
- (func $offset-propagate2 (; 6 ;) (type $0)
+ (func $offset-propagate2 (; 6 ;) (type $FUNCSIG$v)
   (local $x i32)
   (local $y i32)
   (local.set $x
@@ -242,7 +242,7 @@
    )
   )
  )
- (func $offset-propagate3 (; 7 ;) (type $0)
+ (func $offset-propagate3 (; 7 ;) (type $FUNCSIG$v)
   (local $x i32)
   (local $y i32)
   (nop)
@@ -252,7 +252,7 @@
    )
   )
  )
- (func $offset-propagate4 (; 8 ;) (type $0)
+ (func $offset-propagate4 (; 8 ;) (type $FUNCSIG$v)
   (local $x i32)
   (local $y i32)
   (local.set $y
@@ -265,7 +265,7 @@
    )
   )
  )
- (func $offset-propagate5 (; 9 ;) (type $1) (param $z i32)
+ (func $offset-propagate5 (; 9 ;) (type $FUNCSIG$vi) (param $z i32)
   (local $x i32)
   (local $y i32)
   (local $3 i32)
@@ -287,7 +287,7 @@
    )
   )
  )
- (func $offset-propagate6 (; 10 ;) (type $1) (param $z i32)
+ (func $offset-propagate6 (; 10 ;) (type $FUNCSIG$vi) (param $z i32)
   (local $x i32)
   (local $y i32)
   (local $3 i32)
@@ -309,7 +309,7 @@
    )
   )
  )
- (func $offset-propagate7 (; 11 ;) (type $1) (param $z i32)
+ (func $offset-propagate7 (; 11 ;) (type $FUNCSIG$vi) (param $z i32)
   (local $x i32)
   (local $y i32)
   (local.set $y
@@ -336,7 +336,7 @@
    )
   )
  )
- (func $offset-realistic (; 12 ;) (type $1) (param $ptr i32)
+ (func $offset-realistic (; 12 ;) (type $FUNCSIG$vi) (param $ptr i32)
   (local $x i32)
   (local $y i32)
   (local $z i32)
@@ -375,7 +375,7 @@
    )
   )
  )
- (func $multiadd (; 13 ;) (type $1) (param $sp i32)
+ (func $multiadd (; 13 ;) (type $FUNCSIG$vi) (param $sp i32)
   (local $$vararg_buffer i32)
   (local $$vararg_ptr1 i32)
   (nop)
@@ -385,7 +385,7 @@
    (i32.const 1)
   )
  )
- (func $multiadd-extraUse (; 14 ;) (type $1) (param $sp i32)
+ (func $multiadd-extraUse (; 14 ;) (type $FUNCSIG$vi) (param $sp i32)
   (local $$vararg_buffer i32)
   (local $$vararg_ptr1 i32)
   (local.set $$vararg_buffer