jon.recoil.org

Module Ocaml_typing.Parmatch

Detection of partial matches and unused match cases.

type 'pattern parmatch_case = {
  1. pattern : 'pattern;
  2. has_guard : bool;
  3. needs_refute : bool;
    (*

    true if the program text claims the case is unreachable, a la function _ -> .

    *)
}

Most checks in this file need not access all information about a case, and just need a few pieces of information. parmatch_case is those few pieces of information.

val typed_case : 'category Ocaml_typing.Typedtree.case -> 'category Ocaml_typing.Parmatch.typed_case

const_compare c1 c2 compares the actual values represented by c1 and c2, while simply using Stdlib.compare would compare the representations.

cf. MPR#5758

le_pat p q means: forall V, V matches q implies V matches p

le_pats (p1 .. pm) (q1 .. qn) means: forall i <= m, le_pat pi qi

module Compat (_ : sig ... end) : sig ... end

Exported compatibility functor, abstracted over constructor equality

exception Empty

lub p q is a pattern that matches all values matched by p and q. May raise Empty, when p and q are not compatible.

lubs [p1; ...; pn] [q1; ...; qk], where n < k, is [lub p1 q1; ...; lub pk qk].

val get_mins : ('a -> 'a -> bool) -> 'a list -> 'a list

Those two functions recombine one pattern and its arguments: For instance: (_,_)::p1::p2::rem -> (p1, p2)::rem The second one will replace mutable arguments by '_'

pats_of_type builds a list of patterns from a given expected type, for explosion of wildcard patterns in Typecore.type_pat.

There are four interesting cases:

  • the type is empty ()
  • no further explosion is necessary (Pat_any)
  • a single pattern is generated, from a record or tuple type or a single-variant type (tp)
  • a list of patterns, in the case that all branches are GADT constructors (tp1; ..; tpn).
val pressure_variants : Ocaml_typing.Env.t -> Ocaml_typing.Typedtree.pattern list -> unit
val pressure_variants_in_computation_pattern : Ocaml_typing.Env.t -> Ocaml_typing.Typedtree.computation Ocaml_typing.Typedtree.general_pattern list -> unit

check_partial pred loc caselist and check_unused refute pred caselist are called with a function pred which will be given counter-example candidates: they may be partially ill-typed, and have to be type-checked to extract a valid counter-example. pred returns a valid counter-example or None. refute indicates that check_unused was called on a refutation clause.

val irrefutable : Ocaml_typing.Typedtree.pattern -> bool

An inactive pattern is a pattern, matching against which can be duplicated, erased or delayed without change in observable behavior of the program. Patterns containing (lazy _) subpatterns or reads of mutable fields are active.

val check_ambiguous_bindings : Ocaml_typing.Typedtree.value Ocaml_typing.Typedtree.case list -> unit
val some_private_tag : Ocaml_parsing.Asttypes.label
val raise_matched_float32 : unit -> 'a