adam@1303: (* Copyright (c) 2008-2010, Adam Chlipala
adamc@329:  * All rights reserved.
adamc@329:  *
adamc@329:  * Redistribution and use in source and binary forms, with or without
adamc@329:  * modification, are permitted provided that the following conditions are met:
adamc@329:  *
adamc@329:  * - Redistributions of source code must retain the above copyright notice,
adamc@329:  *   this list of conditions and the following disclaimer.
adamc@329:  * - Redistributions in binary form must reproduce the above copyright notice,
adamc@329:  *   this list of conditions and the following disclaimer in the documentation
adamc@329:  *   and/or other materials provided with the distribution.
adamc@329:  * - The names of contributors may not be used to endorse or promote products
adamc@329:  *   derived from this software without specific prior written permission.
adamc@329:  *
adamc@329:  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
adamc@329:  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
adamc@329:  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
adamc@329:  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
adamc@329:  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 
adamc@329:  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
adamc@329:  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
adamc@329:  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
adamc@329:  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
adamc@329:  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
adamc@329:  * POSSIBILITY OF SUCH DAMAGE.
adamc@329:  *)
adamc@329: 
adamc@329: structure ElabErr :> ELAB_ERR = struct
adamc@329: 
adamc@329: structure L = Source
adamc@329: open Elab
adamc@329: 
adamc@329: structure E = ElabEnv
adamc@329: structure U = ElabUtil
adamc@329: 
adamc@329: open Print
adamc@329: structure P = ElabPrint
adamc@329: 
adamc@623: val simplCon = U.Con.mapB {kind = fn _ => fn k => k,
adamc@329:                            con = fn env => fn c =>
adamc@329:                                               let
adamc@329:                                                   val c = (c, ErrorMsg.dummySpan)
adamc@628:                                                   val c' = ElabOps.hnormCon env c
adamc@329:                                               in
adamc@329:                                                   (*prefaces "simpl" [("c", P.p_con env c),
adamc@329:                                                                     ("c'", P.p_con env c')];*)
adamc@329:                                                   #1 c'
adamc@329:                                               end,
adamc@623:                            bind = fn (env, U.Con.RelC (x, k)) => E.pushCRel env x k
adamc@792:                                    | (env, U.Con.NamedC (x, n, k, co)) => E.pushCNamedAs env x n k co
adamc@623:                                    | (env, _) => env}
adamc@329: 
adamc@329: val p_kind = P.p_kind
adamc@623:              
adamc@623: datatype kind_error =
adamc@623:          UnboundKind of ErrorMsg.span * string
adamc@623: 
adamc@623: fun kindError env err =
adamc@623:     case err of
adamc@623:         UnboundKind (loc, s) =>
adamc@623:         ErrorMsg.errorAt loc ("Unbound kind variable " ^ s)
adamc@329: 
adamc@329: datatype kunify_error =
adamc@329:          KOccursCheckFailed of kind * kind
adamc@329:        | KIncompatible of kind * kind
adamc@329: 
adamc@623: fun kunifyError env err =
adamc@329:     case err of
adamc@329:         KOccursCheckFailed (k1, k2) =>
adamc@329:         eprefaces "Kind occurs check failed"
adamc@623:         [("Kind 1", p_kind env k1),
adamc@623:          ("Kind 2", p_kind env k2)]
adamc@329:       | KIncompatible (k1, k2) =>
adamc@329:         eprefaces "Incompatible kinds"
adamc@623:         [("Kind 1", p_kind env k1),
adamc@623:          ("Kind 2", p_kind env k2)]
adamc@329: 
adamc@329: 
adamc@329: fun p_con env c = P.p_con env (simplCon env c)
adamc@329: 
adamc@329: datatype con_error =
adamc@329:          UnboundCon of ErrorMsg.span * string
adamc@329:        | UnboundDatatype of ErrorMsg.span * string
adamc@329:        | UnboundStrInCon of ErrorMsg.span * string
adamc@329:        | WrongKind of con * kind * kind * kunify_error
adamc@329:        | DuplicateField of ErrorMsg.span * string
adamc@329:        | ProjBounds of con * int
adamc@329:        | ProjMismatch of con * kind
adamc@329: 
adamc@329: fun conError env err =
adamc@329:     case err of
adamc@329:         UnboundCon (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Unbound constructor variable " ^ s)
adamc@329:       | UnboundDatatype (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Unbound datatype " ^ s)
adamc@329:       | UnboundStrInCon (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Unbound structure " ^ s)
adamc@329:       | WrongKind (c, k1, k2, kerr) =>
adamc@329:         (ErrorMsg.errorAt (#2 c) "Wrong kind";
adamc@329:          eprefaces' [("Constructor", p_con env c),
adamc@623:                      ("Have kind", p_kind env k1),
adamc@623:                      ("Need kind", p_kind env k2)];
adamc@623:          kunifyError env kerr)
adamc@329:       | DuplicateField (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Duplicate record field " ^ s)
adamc@329:       | ProjBounds (c, n) =>
adamc@329:         (ErrorMsg.errorAt (#2 c) "Out of bounds constructor projection";
adamc@329:          eprefaces' [("Constructor", p_con env c),
adamc@329:                      ("Index", Print.PD.string (Int.toString n))])
adamc@329:       | ProjMismatch (c, k) =>
adamc@329:         (ErrorMsg.errorAt (#2 c) "Projection from non-tuple constructor";
adamc@329:          eprefaces' [("Constructor", p_con env c),
adamc@623:                      ("Kind", p_kind env k)])
adamc@329: 
adamc@329: datatype cunify_error =
adamc@329:          CKind of kind * kind * kunify_error
adamc@329:        | COccursCheckFailed of con * con
adamc@329:        | CIncompatible of con * con
adamc@329:        | CExplicitness of con * con
adamc@413:        | CKindof of kind * con * string
adamc@1071:        | CRecordFailure of con * con * (con * con * con) option
adam@1303:        | TooLifty of ErrorMsg.span * ErrorMsg.span
adam@1303:        | TooUnify of con * con
adam@1306:        | TooDeep
adamc@329: 
adamc@329: fun cunifyError env err =
adamc@329:     case err of
adamc@329:         CKind (k1, k2, kerr) =>
adamc@329:         (eprefaces "Kind unification failure"
adamc@623:                    [("Kind 1", p_kind env k1),
adamc@623:                     ("Kind 2", p_kind env k2)];
adamc@623:          kunifyError env kerr)
adamc@329:       | COccursCheckFailed (c1, c2) =>
adamc@329:         eprefaces "Constructor occurs check failed"
adamc@329:                   [("Con 1", p_con env c1),
adamc@329:                    ("Con 2", p_con env c2)]
adamc@329:       | CIncompatible (c1, c2) =>
adamc@329:         eprefaces "Incompatible constructors"
adamc@329:                   [("Con 1", p_con env c1),
adamc@329:                    ("Con 2", p_con env c2)]
adamc@329:       | CExplicitness (c1, c2) =>
adamc@329:         eprefaces "Differing constructor function explicitness"
adamc@329:                   [("Con 1", p_con env c1),
adamc@329:                    ("Con 2", p_con env c2)]
adamc@413:       | CKindof (k, c, expected) =>
adamc@413:         eprefaces ("Unexpected kind for kindof calculation (expecting " ^ expected ^ ")")
adamc@623:                   [("Kind", p_kind env k),
adamc@329:                    ("Con", p_con env c)]
adamc@1071:       | CRecordFailure (c1, c2, fo) =>
adamc@329:         eprefaces "Can't unify record constructors"
adamc@1071:                   (("Summary 1", p_con env c1)
adamc@1071:                    :: ("Summary 2", p_con env c2)
adamc@1071:                    :: (case fo of
adamc@1071:                            NONE => []
adamc@1071:                          | SOME (nm, t1, t2) =>
adamc@1071:                            [("Field", p_con env nm),
adamc@1071:                             ("Value 1", p_con env t1),
adamc@1071:                             ("Value 2", p_con env t2)]))
adam@1303:       | TooLifty (loc1, loc2) =>
adam@1303:         (ErrorMsg.errorAt loc1 "Can't unify two unification variables that both have suspended liftings";
adam@1303:          eprefaces' [("Other location", Print.PD.string (ErrorMsg.spanToString loc2))])
adam@1303:       | TooUnify (c1, c2) =>
adam@1303:         (ErrorMsg.errorAt (#2 c1) "Substitution in constructor is blocked by a too-deep unification variable";
adam@1303:          eprefaces' [("Replacement", p_con env c1),
adam@1303:                      ("Body", p_con env c2)])
adam@1306:       | TooDeep => ErrorMsg.error "Can't reverse-engineer unification variable lifting"
adamc@329: 
adamc@329: datatype exp_error =
adamc@329:        UnboundExp of ErrorMsg.span * string
adamc@329:      | UnboundStrInExp of ErrorMsg.span * string
adamc@329:      | Unify of exp * con * con * cunify_error
adamc@339:      | Unif of string * ErrorMsg.span * con
adamc@329:      | WrongForm of string * exp * con
adamc@329:      | IncompatibleCons of con * con
adamc@329:      | DuplicatePatternVariable of ErrorMsg.span * string
adamc@329:      | PatUnify of pat * con * con * cunify_error
adamc@329:      | UnboundConstructor of ErrorMsg.span * string list * string
adamc@329:      | PatHasArg of ErrorMsg.span
adamc@329:      | PatHasNoArg of ErrorMsg.span
adamc@819:      | Inexhaustive of ErrorMsg.span * pat
adamc@329:      | DuplicatePatField of ErrorMsg.span * string
adamc@329:      | Unresolvable of ErrorMsg.span * con
adamc@329:      | OutOfContext of ErrorMsg.span * (exp * con) option
adamc@329:      | IllegalRec of string * exp
adamc@329: 
adamc@329: val p_exp = P.p_exp
adamc@329: val p_pat = P.p_pat
adamc@329: 
adamc@329: fun expError env err =
adamc@329:     case err of
adamc@329:         UnboundExp (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Unbound expression variable " ^ s)
adamc@329:       | UnboundStrInExp (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Unbound structure " ^ s)
adamc@329:       | Unify (e, c1, c2, uerr) =>
adamc@329:         (ErrorMsg.errorAt (#2 e) "Unification failure";
adamc@329:          eprefaces' [("Expression", p_exp env e),
adamc@329:                      ("Have con", p_con env c1),
adamc@329:                      ("Need con", p_con env c2)];
adamc@329:          cunifyError env uerr)
adamc@339:       | Unif (action, loc, c) =>
adamc@339:         (ErrorMsg.errorAt loc ("Unification variable blocks " ^ action);
adamc@329:          eprefaces' [("Con", p_con env c)])
adamc@329:       | WrongForm (variety, e, t) =>
adamc@329:         (ErrorMsg.errorAt (#2 e) ("Expression is not a " ^ variety);
adamc@329:          eprefaces' [("Expression", p_exp env e),
adamc@329:                      ("Type", p_con env t)])
adamc@329:       | IncompatibleCons (c1, c2) =>
adamc@329:         (ErrorMsg.errorAt (#2 c1) "Incompatible constructors";
adamc@329:          eprefaces' [("Con 1", p_con env c1),
adamc@329:                      ("Con 2", p_con env c2)])
adamc@329:       | DuplicatePatternVariable (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Duplicate pattern variable " ^ s)
adamc@329:       | PatUnify (p, c1, c2, uerr) =>
adamc@329:         (ErrorMsg.errorAt (#2 p) "Unification failure for pattern";
adamc@329:          eprefaces' [("Pattern", p_pat env p),
adamc@329:                      ("Have con", p_con env c1),
adamc@329:                      ("Need con", p_con env c2)];
adamc@329:          cunifyError env uerr)
adamc@329:       | UnboundConstructor (loc, ms, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Unbound constructor " ^ String.concatWith "." (ms @ [s]) ^ " in pattern")
adamc@329:       | PatHasArg loc =>
adamc@329:         ErrorMsg.errorAt loc "Constructor expects no argument but is used with argument"
adamc@329:       | PatHasNoArg loc =>
adamc@329:         ErrorMsg.errorAt loc "Constructor expects argument but is used with no argument"
adamc@819:       | Inexhaustive (loc, p) =>
adamc@819:         (ErrorMsg.errorAt loc "Inexhaustive 'case'";
adamc@819:          eprefaces' [("Missed case", p_pat env p)])
adamc@329:       | DuplicatePatField (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Duplicate record field " ^ s ^ " in pattern")
adamc@329:       | OutOfContext (loc, co) =>
adamc@329:         (ErrorMsg.errorAt loc "Type class wildcard occurs out of context";
adamc@329:          Option.app (fn (e, c) => eprefaces' [("Function", p_exp env e),
adamc@329:                                               ("Type", p_con env c)]) co)
adamc@329:       | Unresolvable (loc, c) =>
adamc@329:         (ErrorMsg.errorAt loc "Can't resolve type class instance";
adamc@850:          eprefaces' [("Class constraint", p_con env c)(*,
adamc@711:                      ("Class database", p_list (fn (c, rules) =>
adamc@711:                                                    box [P.p_con env c,
adamc@711:                                                         PD.string ":",
adamc@711:                                                         space,
adamc@711:                                                         p_list (fn (c, e) =>
adamc@711:                                                                    box [p_exp env e,
adamc@711:                                                                         PD.string ":",
adamc@711:                                                                         space,
adamc@711:                                                                         P.p_con env c]) rules])
adamc@850:                                         (E.listClasses env))*)])
adamc@329:       | IllegalRec (x, e) =>
adamc@329:         (ErrorMsg.errorAt (#2 e) "Illegal 'val rec' righthand side (must be a function abstraction)";
adamc@329:          eprefaces' [("Variable", PD.string x),
adamc@329:                      ("Expression", p_exp env e)])
adamc@329: 
adamc@329: 
adamc@329: datatype decl_error =
adamc@329:          KunifsRemain of decl list
adamc@329:        | CunifsRemain of decl list
adamc@329:        | Nonpositive of decl
adamc@329: 
adamc@329: fun lspan [] = ErrorMsg.dummySpan
adamc@329:   | lspan ((_, loc) :: _) = loc
adamc@329: 
adamc@329: val p_decl = P.p_decl
adamc@329: 
adamc@329: fun declError env err =
adamc@329:     case err of
adamc@329:         KunifsRemain ds =>
adamc@329:         (ErrorMsg.errorAt (lspan ds) "Some kind unification variables are undetermined in declaration";
adamc@329:          eprefaces' [("Decl", p_list_sep PD.newline (p_decl env) ds)])
adamc@329:       | CunifsRemain ds =>
adamc@329:         (ErrorMsg.errorAt (lspan ds) "Some constructor unification variables are undetermined in declaration";
adamc@329:          eprefaces' [("Decl", p_list_sep PD.newline (p_decl env) ds)])
adamc@329:       | Nonpositive d =>
adamc@329:         (ErrorMsg.errorAt (#2 d) "Non-strictly-positive datatype declaration (could allow non-termination)";
adamc@329:          eprefaces' [("Decl", p_decl env d)])
adamc@329: 
adamc@329: datatype sgn_error =
adamc@329:          UnboundSgn of ErrorMsg.span * string
adamc@1000:        | UnmatchedSgi of ErrorMsg.span * sgn_item
adamc@1000:        | SgiWrongKind of ErrorMsg.span * sgn_item * kind * sgn_item * kind * kunify_error
adamc@1000:        | SgiWrongCon of ErrorMsg.span * sgn_item * con * sgn_item * con * cunify_error
adamc@1000:        | SgiMismatchedDatatypes of ErrorMsg.span * sgn_item * sgn_item
adamc@1000:                                    * (con * con * cunify_error) option
adamc@1000:        | SgnWrongForm of ErrorMsg.span * sgn * sgn
adamc@329:        | UnWhereable of sgn * string
adamc@329:        | WhereWrongKind of kind * kind * kunify_error
adamc@329:        | NotIncludable of sgn
adamc@329:        | DuplicateCon of ErrorMsg.span * string
adamc@329:        | DuplicateVal of ErrorMsg.span * string
adamc@329:        | DuplicateSgn of ErrorMsg.span * string
adamc@329:        | DuplicateStr of ErrorMsg.span * string
adamc@329:        | NotConstraintsable of sgn
adamc@329: 
adamc@329: val p_sgn_item = P.p_sgn_item
adamc@329: val p_sgn = P.p_sgn
adamc@329: 
adamc@329: fun sgnError env err =
adamc@329:     case err of
adamc@329:         UnboundSgn (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Unbound signature variable " ^ s)
adamc@1000:       | UnmatchedSgi (loc, sgi) =>
adamc@329:         (ErrorMsg.errorAt loc "Unmatched signature item";
adamc@329:          eprefaces' [("Item", p_sgn_item env sgi)])
adamc@1000:       | SgiWrongKind (loc, sgi1, k1, sgi2, k2, kerr) =>
adamc@1000:         (ErrorMsg.errorAt loc "Kind unification failure in signature matching:";
adamc@329:          eprefaces' [("Have", p_sgn_item env sgi1),
adamc@329:                      ("Need", p_sgn_item env sgi2),
adamc@623:                      ("Kind 1", p_kind env k1),
adamc@623:                      ("Kind 2", p_kind env k2)];
adamc@623:          kunifyError env kerr)
adamc@1000:       | SgiWrongCon (loc, sgi1, c1, sgi2, c2, cerr) =>
adamc@1000:         (ErrorMsg.errorAt loc "Constructor unification failure in signature matching:";
adamc@329:          eprefaces' [("Have", p_sgn_item env sgi1),
adamc@329:                      ("Need", p_sgn_item env sgi2),
adamc@329:                      ("Con 1", p_con env c1),
adamc@329:                      ("Con 2", p_con env c2)];
adamc@329:          cunifyError env cerr)
adamc@1000:       | SgiMismatchedDatatypes (loc, sgi1, sgi2, cerro) =>
adamc@1000:         (ErrorMsg.errorAt loc "Mismatched 'datatype' specifications:";
adamc@329:          eprefaces' [("Have", p_sgn_item env sgi1),
adamc@329:                      ("Need", p_sgn_item env sgi2)];
adamc@329:          Option.app (fn (c1, c2, ue) =>
adamc@329:                         (eprefaces "Unification error"
adamc@329:                                    [("Con 1", p_con env c1),
adamc@329:                                     ("Con 2", p_con env c2)];
adamc@329:                          cunifyError env ue)) cerro)
adamc@1000:       | SgnWrongForm (loc, sgn1, sgn2) =>
adamc@1000:         (ErrorMsg.errorAt loc "Incompatible signatures:";
adamc@329:          eprefaces' [("Sig 1", p_sgn env sgn1),
adamc@329:                      ("Sig 2", p_sgn env sgn2)])
adamc@329:       | UnWhereable (sgn, x) =>
adamc@329:         (ErrorMsg.errorAt (#2 sgn) "Unavailable field for 'where'";
adamc@329:          eprefaces' [("Signature", p_sgn env sgn),
adamc@329:                      ("Field", PD.string x)])
adamc@329:       | WhereWrongKind (k1, k2, kerr) =>
adamc@329:         (ErrorMsg.errorAt (#2 k1) "Wrong kind for 'where'";
adamc@623:          eprefaces' [("Have", p_kind env k1),
adamc@623:                      ("Need", p_kind env k2)];
adamc@623:          kunifyError env kerr)
adamc@329:       | NotIncludable sgn =>
adamc@329:         (ErrorMsg.errorAt (#2 sgn) "Invalid signature to 'include'";
adamc@329:          eprefaces' [("Signature", p_sgn env sgn)])
adamc@329:       | DuplicateCon (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Duplicate constructor " ^ s ^ " in signature")
adamc@329:       | DuplicateVal (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Duplicate value " ^ s ^ " in signature")
adamc@329:       | DuplicateSgn (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Duplicate signature " ^ s ^ " in signature")
adamc@329:       | DuplicateStr (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Duplicate structure " ^ s ^ " in signature")
adamc@329:       | NotConstraintsable sgn =>
adamc@329:         (ErrorMsg.errorAt (#2 sgn) "Invalid signature for 'open constraints'";
adamc@329:          eprefaces' [("Signature", p_sgn env sgn)])
adamc@329: 
adamc@329: datatype str_error =
adamc@329:          UnboundStr of ErrorMsg.span * string
adamc@329:        | NotFunctor of sgn
adamc@329:        | FunctorRebind of ErrorMsg.span
adamc@329:        | UnOpenable of sgn
adamc@706:        | NotType of ErrorMsg.span * kind * (kind * kind * kunify_error)
adamc@329:        | DuplicateConstructor of string * ErrorMsg.span
adamc@329:        | NotDatatype of ErrorMsg.span
adamc@329: 
adamc@329: fun strError env err =
adamc@329:     case err of
adamc@329:         UnboundStr (loc, s) =>
adamc@329:         ErrorMsg.errorAt loc ("Unbound structure variable " ^ s)
adamc@329:       | NotFunctor sgn =>
adamc@329:         (ErrorMsg.errorAt (#2 sgn) "Application of non-functor";
adamc@329:          eprefaces' [("Signature", p_sgn env sgn)])
adamc@329:       | FunctorRebind loc =>
adamc@329:         ErrorMsg.errorAt loc "Attempt to rebind functor"
adamc@329:       | UnOpenable sgn =>
adamc@329:         (ErrorMsg.errorAt (#2 sgn) "Un-openable structure";
adamc@329:          eprefaces' [("Signature", p_sgn env sgn)])
adamc@706:       | NotType (loc, k, (k1, k2, ue)) =>
adamc@706:         (ErrorMsg.errorAt loc "'val' type kind is not 'Type'";
adamc@623:          eprefaces' [("Kind", p_kind env k),
adamc@623:                      ("Subkind 1", p_kind env k1),
adamc@623:                      ("Subkind 2", p_kind env k2)];
adamc@623:          kunifyError env ue)
adamc@329:       | DuplicateConstructor (x, loc) =>
adamc@329:         ErrorMsg.errorAt loc ("Duplicate datatype constructor " ^ x)
adamc@329:       | NotDatatype loc =>
adamc@329:         ErrorMsg.errorAt loc "Trying to import non-datatype as a datatype"
adamc@329: 
adamc@329: end