X-Git-Url: http://git.megacz.com/?p=coq-hetmet.git;a=blobdiff_plain;f=src%2FHaskCoreTypes.v;h=5c4ce6ecfd2fda2b6b0aad89ba3dc10935695607;hp=a5671964fc86f5486b5600682c6af0acb962da19;hb=635ee434c9edbad1bc6c9bf5ba2b91cb8c51be8e;hpb=5a0761840d89b82cdacb0bf9215fd41aba847b68 diff --git a/src/HaskCoreTypes.v b/src/HaskCoreTypes.v index a567196..5c4ce6e 100644 --- a/src/HaskCoreTypes.v +++ b/src/HaskCoreTypes.v @@ -6,49 +6,66 @@ Generalizable All Variables. Require Import Preamble. Require Import General. Require Import Coq.Strings.String. -Require Import HaskGeneral. -Require Import HaskLiterals. +Require Import Coq.Lists.List. +Require Import HaskKinds. Require Import HaskCoreVars. -Variable CoreName : Type. Extract Inlined Constant CoreName => "Name.Name". -Variable coreName_eq : forall (a b:CoreName), sumbool (a=b) (not (a=b)). Extract Inlined Constant coreName_eq => "(==)". -Axiom coreName_eq_refl : ∀ v, (coreName_eq v v)=(left _ (refl_equal v)). -Instance CoreNameEqDecidable : EqDecidable CoreName := -{ eqd_dec := coreName_eq -}. +Variable CoreTyCon : Type. Extract Inlined Constant CoreTyCon => "TyCon.TyCon". +Variable CoreDataCon : Type. Extract Inlined Constant CoreDataCon => "DataCon.DataCon". +Variable CoreName : Type. Extract Inlined Constant CoreName => "Name.Name". +Variable CoreCoercion : Type. Extract Inlined Constant CoreCoercion => "Coercion.Coercion". +Variable Class_ : Type. Extract Inlined Constant Class_ => "Class.Class". +Variable classTyCon : Class_ -> CoreTyCon. Extract Inlined Constant classTyCon => "Class.classTyCon". +Variable tyConToString : CoreTyCon -> string. Extract Inlined Constant tyConToString => "outputableToString". +Variable dataConToString : CoreDataCon-> string. Extract Inlined Constant dataConToString => "outputableToString". +Variable CoreIPName : Type -> Type. -Inductive CoreIPName : Type -> Type := . Extract Inductive CoreIPName => "CoreSyn.IPName" [ ]. + Extract Constant CoreIPName "’a" => "BasicTypes.IPName". + Extraction Inline CoreIPName. (* this exracts onto TypeRep.Type, on the nose *) Inductive CoreType := -| TyVarTy : CoreVar -> CoreType -| AppTy : CoreType -> CoreType -> CoreType (* first arg must be AppTy or TyVarTy*) -| TyConApp : forall {n}, TyCon n -> list CoreType -> CoreType -| FunTy : CoreType -> CoreType -> CoreType (* technically redundant since we have FunTyCon *) -| ForAllTy : CoreVar -> CoreType -> CoreType -| PredTy : PredType -> CoreType +| TyVarTy : CoreVar -> CoreType +| AppTy : CoreType -> CoreType -> CoreType (* first arg must be AppTy or TyVarTy*) +| TyConApp : CoreTyCon -> list CoreType -> CoreType +| FunTy : CoreType -> CoreType -> CoreType (* technically redundant since we have FunTyCon *) +| ForAllTy : CoreVar -> CoreType -> CoreType +| PredTy : PredType -> CoreType with PredType := -| ClassP : forall {n}, Class_ n -> list CoreType -> PredType -| IParam : CoreIPName CoreName -> CoreType -> PredType -| EqPred : CoreType -> CoreType -> PredType. +| ClassP : Class_ -> list CoreType -> PredType +| IParam : CoreIPName CoreName -> CoreType -> PredType +| EqPred : CoreType -> CoreType -> PredType. Extract Inductive CoreType => "TypeRep.Type" [ "TypeRep.TyVarTy" "TypeRep.AppTy" "TypeRep.TyConApp" "TypeRep.FunTy" "TypeRep.ForAllTy" "TypeRep.PredTy" ]. Extract Inductive PredType => "TypeRep.PredType" [ "TypeRep.ClassP" "TypeRep.IParam" "TypeRep.EqPred" ]. -Variable coreTypeToString : CoreType -> string. Extract Inlined Constant coreTypeToString => "outputableToString". Variable coreNameToString : CoreName -> string. Extract Inlined Constant coreNameToString => "outputableToString". - -Variable CoreCoercion : Type. Extract Inlined Constant CoreCoercion => "Coercion.Coercion". Variable coreCoercionToString : CoreCoercion -> string. Extract Inlined Constant coreCoercionToString => "outputableToString". -Variable coreCoercionKind : CoreCoercion -> CoreType*CoreType. - Extract Inlined Constant coreCoercionKind => "Coercion.coercionKind". +Variable coreCoercionKind : CoreCoercion -> CoreType*CoreType. Extract Inlined Constant coreCoercionKind => "Coercion.coercionKind". +Variable kindOfCoreType : CoreType -> Kind. Extract Inlined Constant kindOfCoreType => "(coreKindToKind . Coercion.typeKind)". +Variable coreTypeToString : CoreType -> string. Extract Inlined Constant coreTypeToString => "(outputableToString . coreViewDeep)". + +(* once again, we pull the trick of having multiple Coq types map to a single Haskell type to provide stronger typing *) +Variable TyCon : Type. Extract Inlined Constant TyCon => "TyCon.TyCon". +Variable TyFun : Type. Extract Inlined Constant TyFun => "TyCon.TyCon". + +(* GHC provides decision procedures for equality on its primitive types; we tell Coq to blindly trust them *) +Variable coreTyCon_eq : EqDecider CoreTyCon. Extract Inlined Constant coreTyCon_eq => "(==)". +Variable tyCon_eq : EqDecider TyCon. Extract Inlined Constant tyCon_eq => "(==)". +Variable tyFun_eq : EqDecider TyFun. Extract Inlined Constant tyFun_eq => "(==)". +Variable dataCon_eq : EqDecider CoreDataCon. Extract Inlined Constant dataCon_eq => "(==)". +Variable coreName_eq : EqDecider CoreName. Extract Inlined Constant coreName_eq => "(==)". +Instance CoreTyConEqDecidable: EqDecidable CoreTyCon := { eqd_dec := coreTyCon_eq }. +Instance TyConEqDecidable : EqDecidable TyCon := { eqd_dec := tyCon_eq }. +Instance TyFunEqDecidable : EqDecidable TyFun := { eqd_dec := tyFun_eq }. +Instance DataConEqDecidable : EqDecidable CoreDataCon := { eqd_dec := dataCon_eq }. +Instance CoreNameEqDecidable : EqDecidable CoreName := { eqd_dec := coreName_eq }. + -Variable coretype_eq_dec : forall (c1 c2:CoreType), sumbool (eq c1 c2) (not (eq c1 c2)). - Extract Inlined Constant coretype_eq_dec => "Type.coreEqType". - Instance CoreTypeEqDecidable : EqDecidable CoreType. - apply Build_EqDecidable. - apply coretype_eq_dec. - Defined. -Variable kindOfCoreType : CoreType -> Kind. Extract Inlined Constant kindOfCoreType => "(coreKindToKind . Coercion.typeKind)". +Instance CoreTypeToString : ToString CoreType := { toString := coreTypeToString }. +Instance CoreNameToString : ToString CoreName := { toString := coreNameToString }. +Instance CoreCoercionToString : ToString CoreCoercion := { toString := coreCoercionToString }. +Instance CoreDataConToString : ToString CoreDataCon := { toString := dataConToString }. +Instance CoreTyConToString : ToString CoreTyCon := { toString := tyConToString }.