From e1bda33e0755fb4ed0b99fa39d802a2d275430e9 Mon Sep 17 00:00:00 2001 From: adelaett <90894311+adelaett@users.noreply.github.com> Date: Tue, 5 Dec 2023 16:50:25 +0100 Subject: [PATCH] fmt --- compiler/dcalc/invariants.ml | 19 +++++++++++-------- compiler/dcalc/invariants.mli | 11 ++++++++--- 2 files changed, 19 insertions(+), 11 deletions(-) diff --git a/compiler/dcalc/invariants.ml b/compiler/dcalc/invariants.ml index 4ce4db08..d02b5fea 100644 --- a/compiler/dcalc/invariants.ml +++ b/compiler/dcalc/invariants.ml @@ -135,11 +135,13 @@ let invariant_match_inversion () : string * invariant_expr = For instance, the following types do follow the invariant: - int; bool; int -> bool; ; bool>; int -> ; S_in {x: int -> } -> S {y: bool} + int; bool; int -> bool; ; bool>; int -> ; S_in {x: int -> + } -> S {y: bool} While the following types does not follow the invariant: - <>; >; -> int; S_in {x: int -> } -> S {y: } + <>; >; -> int; S_in {x: int -> } -> S {y: + } This is crucial to maintain the safety of the type system, as demonstrated in the formal development. *) @@ -160,16 +162,17 @@ let rec check_typ_no_default ctx ty = | TArray ty -> check_typ_no_default ctx ty | TDefault _t -> false | TAny -> + (* found TAny *) Message.emit_warning - "The typing default invariant was checked too late in the compilation \ - scheme. It is impossible to check whenever the type verify this \ - invariant."; + "Internal error: the type was not fully resolved, it is not possible to \ + verify whenever the typing_default invariant holds."; true | TClosureEnv -> Message.emit_warning - "In the compilation process, the default invariant for typing was not \ - checked early enough. Since it's impossible to verify this invariant at \ - any point due to the closure environment holding an existential type."; + "Internal error: In the compilation process, the default invariant for \ + typing was not checked early enough. Since it's impossible to verify \ + this invariant at any point due to the closure environment holding an \ + existential type."; true (* we should not check this one. *) let check_type_thunked_or_nodefault ctx ty = diff --git a/compiler/dcalc/invariants.mli b/compiler/dcalc/invariants.mli index ac2f9bb1..89001f86 100644 --- a/compiler/dcalc/invariants.mli +++ b/compiler/dcalc/invariants.mli @@ -31,8 +31,13 @@ val check_all_invariants : typed program -> bool - [invariant_no_partial_evaluation] check there is no partial function. - [invariant_no_return_a_function] check no function return a function. - [invariant_app_inversion] : if the term is an function application, then - there is only 5 possibility : it is a let binding, it is an operator + there is only 6 possibility : it is a let binding, it is an operator application, it is an variable application, it is a struct access function - application (sub-scope call), or it is a operator application with trace. + application (sub-scope call), it is a operator application with trace, or + an external function. - [invariant_match_inversion] : if a term is a match, then every branch is - an function abstraction. *) + an function abstraction. + - [invariant_typing_default]: the type TDefault can only appear in some + positions. + + The function prints as a side effect the different errors.*)