1 (*********************************************************************************************************************************)
4 (* This module is the "top level" for extraction *)
6 (*********************************************************************************************************************************)
8 Require Import Coq.Strings.Ascii.
9 Require Import Coq.Strings.String.
10 Require Import Coq.Lists.List.
12 Require Import Preamble.
13 Require Import General.
15 Require Import NaturalDeduction.
16 Require Import NaturalDeductionContext.
18 Require Import HaskKinds.
19 Require Import HaskLiterals.
20 Require Import HaskTyCons.
21 Require Import HaskCoreVars.
22 Require Import HaskCoreTypes.
23 Require Import HaskCore.
24 Require Import HaskWeakVars.
25 Require Import HaskWeakTypes.
26 Require Import HaskWeak.
27 Require Import HaskStrongTypes.
28 Require Import HaskStrong.
29 Require Import HaskProof.
30 Require Import HaskCoreToWeak.
31 Require Import HaskWeakToStrong.
32 Require Import HaskStrongToProof.
33 Require Import HaskProofToLatex.
34 Require Import HaskStrongToWeak.
35 Require Import HaskWeakToCore.
36 Require Import HaskProofToStrong.
38 Require Import HaskFlattener.
40 Open Scope string_scope.
41 Extraction Language Haskell.
43 (*Extract Inductive vec => "([])" [ "([])" "(:)" ].*)
44 (*Extract Inductive Tree => "([])" [ "([])" "(:)" ].*)
45 (*Extract Inlined Constant map => "Prelude.map".*)
47 (* I try to reuse Haskell types mostly to get the "deriving Show" aspect *)
48 Extract Inductive option => "Prelude.Maybe" [ "Prelude.Just" "Prelude.Nothing" ].
49 Extract Inductive list => "([])" [ "([])" "(:)" ].
50 Extract Inductive string => "Prelude.String" [ "[]" "(:)" ].
51 Extract Inductive prod => "(,)" [ "(,)" ].
52 Extract Inductive sum => "Prelude.Either" [ "Prelude.Left" "Prelude.Right" ].
53 Extract Inductive sumbool => "Prelude.Bool" [ "Prelude.True" "Prelude.False" ].
54 Extract Inductive bool => "Prelude.Bool" [ "Prelude.True" "Prelude.False" ].
55 Extract Inductive unit => "()" [ "()" ].
56 Extract Inlined Constant string_dec => "(==)".
57 Extract Inlined Constant ascii_dec => "(==)".
59 Extract Inductive ascii => "Char" [ "you_forgot_to_patch_coq" ] "you_forgot_to_patch_coq".
60 Extract Constant zero => "'\000'".
61 Extract Constant one => "'\001'".
62 Extract Constant shift => "shiftAscii".
64 Unset Extraction Optimize.
65 Unset Extraction AutoInline.
67 Variable Name : Type. Extract Inlined Constant Name => "Name.Name".
68 Variable mkSystemName : Unique -> string -> nat -> Name.
69 Extract Inlined Constant mkSystemName =>
70 "(\u s d -> Name.mkSystemName u (OccName.mkOccName (OccName.varNameDepth (nat2int d)) s))".
71 Variable mkTyVar : Name -> Kind -> CoreVar.
72 Extract Inlined Constant mkTyVar => "(\n k -> Var.mkTyVar n (kindToCoreKind k))".
73 Variable mkCoVar : Name -> CoreType -> CoreType -> CoreVar.
74 Extract Inlined Constant mkCoVar => "(\n t1 t2 -> Var.mkCoVar n (Coercion.mkCoType t1 t2))".
75 Variable mkExVar : Name -> CoreType -> CoreVar.
76 Extract Inlined Constant mkExVar => "Id.mkLocalId".
78 Variable CoreM : Type -> Type.
79 Extract Constant CoreM "a" => "CoreMonad.CoreM".
80 Extraction Inline CoreM.
81 Variable CoreMreturn : forall a, a -> CoreM a.
82 Extraction Implicit CoreMreturn [a].
83 Implicit Arguments CoreMreturn [[a]].
84 Extract Inlined Constant CoreMreturn => "Prelude.return".
85 Variable CoreMbind : forall a b, CoreM a -> (a -> CoreM b) -> CoreM b.
86 Extraction Implicit CoreMbind [a b].
87 Implicit Arguments CoreMbind [[a] [b]].
88 Extract Inlined Constant CoreMbind => "(Prelude.>>=)".
91 Context (ce:@CoreExpr CoreVar).
93 Definition Γ : TypeEnv := nil.
95 Definition Δ : CoercionEnv Γ := nil.
97 Definition φ : TyVarResolver Γ :=
98 fun cv => Error ("unbound tyvar: " +++ toString (cv:CoreVar)).
99 (*fun tv => error ("tried to get the representative of an unbound tyvar:" +++ (getCoreVarOccString tv)).*)
101 Definition ψ : CoVarResolver Γ Δ :=
102 fun cv => Error ("tried to get the representative of an unbound covar!" (*+++ (getTypeVarOccString cv)*)).
104 (* We need to be able to resolve unbound exprvars, but we can be sure their types will have no
105 * free tyvars in them *)
106 Definition ξ (cv:CoreVar) : LeveledHaskType Γ ★ :=
107 match coreVarToWeakVar' cv with
108 | OK (WExprVar wev) => match weakTypeToTypeOfKind φ wev ★ with
109 | Error s => Prelude_error ("Error converting weakType of top-level variable "+++
110 toString cv+++": " +++ s)
113 | OK (WTypeVar _) => Prelude_error "top-level xi got a type variable"
114 | OK (WCoerVar _) => Prelude_error "top-level xi got a coercion variable"
115 | Error s => Prelude_error s
118 Definition header : string :=
119 "\documentclass{article}"+++eol+++
120 "\usepackage{amsmath}"+++eol+++
121 "\usepackage{amssymb}"+++eol+++
122 "\usepackage{proof}"+++eol+++
123 "\usepackage{trfrac} % http://www.utdallas.edu/~hamlen/trfrac.sty"+++eol+++
124 "\def\code#1#2{\Box_{#1} #2}"+++eol+++
125 "\usepackage[paperwidth=\maxdimen,paperheight=\maxdimen]{geometry}"+++eol+++
126 "\usepackage[tightpage,active]{preview}"+++eol+++
127 "\begin{document}"+++eol+++
128 "\setlength\PreviewBorder{5pt}"+++eol.
130 Definition footer : string :=
131 eol+++"\end{document}"+++
134 (* core-to-string (-dcoqpass) *)
135 Definition coreToStringExpr' (ce:@CoreExpr CoreVar) : ???string :=
136 addErrorMessage ("input CoreSyn: " +++ toString ce)
137 (addErrorMessage ("input CoreType: " +++ toString (coreTypeOfCoreExpr ce)) (
138 coreExprToWeakExpr ce >>= fun we =>
139 addErrorMessage ("WeakExpr: " +++ toString we)
140 ((addErrorMessage ("CoreType of WeakExpr: " +++ toString (coreTypeOfCoreExpr (weakExprToCoreExpr we)))
141 ((weakTypeOfWeakExpr we) >>= fun t =>
142 (addErrorMessage ("WeakType: " +++ toString t)
143 ((weakTypeToTypeOfKind φ t ★) >>= fun τ =>
144 addErrorMessage ("HaskType: " +++ toString τ)
145 ((weakExprToStrongExpr Γ Δ φ ψ ξ (fun _ => false) τ nil we) >>= fun e =>
146 OK (eol+++eol+++eol+++
147 "\begin{preview}"+++eol+++
149 toString (nd_ml_toLatexMath (@expr2proof _ _ _ _ _ _ _ e))+++
151 "\end{preview}"+++eol+++eol+++eol)
154 Definition coreToStringExpr (ce:@CoreExpr CoreVar) : string :=
155 match coreToStringExpr' ce with
157 | Error s => Prelude_error s
160 Definition coreToStringBind (binds:@CoreBind CoreVar) : string :=
162 | CoreNonRec _ e => coreToStringExpr e
163 | CoreRec lbe => fold_left (fun x y => x+++eol+++eol+++y) (map (fun x => coreToStringExpr (snd x)) lbe) ""
166 Definition coqPassCoreToString (lbinds:list (@CoreBind CoreVar)) : string :=
168 (fold_left (fun x y => x+++eol+++eol+++y) (map coreToStringBind lbinds) "")
172 (* core-to-core (-fcoqpass) *)
175 Definition mkWeakTypeVar (u:Unique)(k:Kind) : WeakTypeVar :=
176 weakTypeVar (mkTyVar (mkSystemName u "tv" O) k) k.
177 Definition mkWeakCoerVar (u:Unique)(k:Kind)(t1 t2:WeakType) : WeakCoerVar :=
178 weakCoerVar (mkCoVar (mkSystemName u "cv" O) (weakTypeToCoreType t1) (weakTypeToCoreType t2)) t1 t2.
179 Definition mkWeakExprVar (u:Unique)(t:WeakType) : WeakExprVar :=
180 weakExprVar (mkExVar (mkSystemName u "ev" O) (weakTypeToCoreType t)) t.
182 Context (hetmet_brak : WeakExprVar).
183 Context (hetmet_esc : WeakExprVar).
184 Context (uniqueSupply : UniqSupply).
186 Definition useUniqueSupply {T}(ut:UniqM T) : ???T :=
189 f uniqueSupply >>= fun x => OK (snd x)
192 Definition larger : forall ln:list nat, { n:nat & forall n', In n' ln -> gt n n' }.
198 destruct IHln as [n pf].
199 exists (plus (S n) a).
203 fold (@In _ n' ln) in H.
208 Definition FreshNat : @FreshMonad nat.
209 refine {| FMT := fun T => nat -> prod nat T
215 set (larger tl) as q.
216 destruct q as [n' pf].
222 refine {| returnM := fun a (v:a) => _ |}.
223 intro n. exact (n,v).
226 destruct q as [n' v].
231 Definition unFresh {T} : @FreshM _ FreshNat T -> T.
240 Definition coreVarToWeakExprVarOrError cv :=
241 match addErrorMessage ("in coreVarToWeakExprVarOrError" +++ eol) (coreVarToWeakVar' cv) with
242 | OK (WExprVar wv) => wv
243 | Error s => Prelude_error s
244 | _ => Prelude_error "IMPOSSIBLE"
247 Definition curry {Γ}{Δ}{a}{s}{Σ}{lev} :
249 [ Γ > Δ > Σ |- [a ---> s ]@lev ]
250 [ Γ > Δ > [a @@ lev],,Σ |- [ s ]@lev ].
251 eapply nd_comp; [ idtac | eapply nd_rule; eapply RArrange; eapply AExch ].
252 eapply nd_comp; [ idtac | eapply nd_rule; eapply RApp ].
253 eapply nd_comp; [ apply nd_rlecnac | idtac ].
260 Definition fToC1 {Γ}{Δ}{a}{s}{lev} :
261 ND Rule [] [ Γ > Δ > [ ] |- [a ---> s ]@lev ] ->
262 ND Rule [] [ Γ > Δ > [a @@ lev] |- [ s ]@lev ].
266 eapply nd_comp; [ idtac | eapply nd_rule; eapply RArrange; apply ACanR ].
270 Definition fToC2 {Γ}{Δ}{a1}{a2}{s}{lev} :
271 ND Rule [] [ Γ > Δ > [] |- [a1 ---> (a2 ---> s) ]@lev ] ->
272 ND Rule [] [ Γ > Δ > [a1 @@ lev],,[a2 @@ lev] |- [ s ]@lev ].
283 eapply nd_comp; [ idtac | eapply nd_rule; eapply RArrange; eapply AExch ].
287 Section coqPassCoreToCore.
290 (do_skolemize : bool)
291 (hetmet_brak : CoreVar)
292 (hetmet_esc : CoreVar)
293 (uniqueSupply : UniqSupply)
294 (lbinds:list (@CoreBind CoreVar))
295 (hetmet_PGArrowTyCon : TyFun)
296 (hetmet_PGArrow_unit_TyCon : TyFun)
297 (hetmet_PGArrow_tensor_TyCon : TyFun)
298 (hetmet_PGArrow_exponent_TyCon : TyFun)
299 (hetmet_pga_id : CoreVar)
300 (hetmet_pga_comp : CoreVar)
301 (hetmet_pga_first : CoreVar)
302 (hetmet_pga_second : CoreVar)
303 (hetmet_pga_cancell : CoreVar)
304 (hetmet_pga_cancelr : CoreVar)
305 (hetmet_pga_uncancell : CoreVar)
306 (hetmet_pga_uncancelr : CoreVar)
307 (hetmet_pga_assoc : CoreVar)
308 (hetmet_pga_unassoc : CoreVar)
309 (hetmet_pga_copy : CoreVar)
310 (hetmet_pga_drop : CoreVar)
311 (hetmet_pga_swap : CoreVar)
312 (hetmet_pga_applyl : CoreVar)
313 (hetmet_pga_applyr : CoreVar)
314 (hetmet_pga_curryl : CoreVar)
315 (hetmet_pga_curryr : CoreVar)
316 (hetmet_pga_loopl : CoreVar)
317 (hetmet_pga_loopr : CoreVar)
321 Definition ga_unit TV (ec:RawHaskType TV ECKind) : RawHaskType TV ★ :=
322 @TyFunApp TV hetmet_PGArrow_unit_TyCon (ECKind::nil) ★ (TyFunApp_cons _ _ ec TyFunApp_nil).
324 Definition ga_prod TV (ec:RawHaskType TV ECKind) (a b:RawHaskType TV ★) : RawHaskType TV ★ :=
326 hetmet_PGArrow_tensor_TyCon
327 (ECKind::★ ::★ ::nil) ★
328 (TyFunApp_cons _ _ ec
333 Definition ga_type {TV}(a:RawHaskType TV ECKind)(b c:RawHaskType TV ★) : RawHaskType TV ★ :=
334 TApp (TApp (TApp (@TyFunApp TV
336 nil _ TyFunApp_nil) a) b) c.
338 Definition ga := @ga_mk ga_unit ga_prod (@ga_type).
340 Definition ga_type' {Γ}(a:HaskType Γ ECKind)(b c:HaskType Γ ★) : HaskType Γ ★ :=
341 fun TV ite => TApp (TApp (TApp (@TyFunApp TV
343 nil _ TyFunApp_nil) (a TV ite)) (b TV ite)) (c TV ite).
345 Definition mkGlob2' {Γ}{κ₁}{κ₂}(f:HaskType Γ κ₁ -> HaskType Γ κ₂ -> HaskType Γ ★) :
346 IList Kind (fun κ : Kind => HaskType Γ κ) (κ₁::κ₂::nil) -> HaskType Γ ★.
353 Definition mkGlob2 {Γ}{Δ}{l}{κ₁}{κ₂}(cv:CoreVar)(f:HaskType Γ κ₁ -> HaskType Γ κ₂ -> HaskType Γ ★) x y
354 : ND Rule [] [ Γ > Δ > [] |- [f x y ]@l ].
356 refine (@RGlobal Γ Δ l
357 {| glob_wv := coreVarToWeakExprVarOrError cv
358 ; glob_kinds := κ₁ :: κ₂ :: nil
359 ; glob_tf := mkGlob2'(Γ:=Γ) f
360 |} (ICons _ _ x (ICons _ _ y INil))).
363 Definition mkGlob3' {Γ}{κ₁}{κ₂}{κ₃}(f:HaskType Γ κ₁ -> HaskType Γ κ₂ -> HaskType Γ κ₃ -> HaskType Γ ★) :
364 IList Kind (fun κ : Kind => HaskType Γ κ) (κ₁::κ₂::κ₃::nil) -> HaskType Γ ★.
372 Definition mkGlob3 {Γ}{Δ}{l}{κ₁}{κ₂}{κ₃}(cv:CoreVar)(f:HaskType Γ κ₁ -> HaskType Γ κ₂ -> HaskType Γ κ₃ -> HaskType Γ ★) x y z
373 : ND Rule [] [ Γ > Δ > [] |- [f x y z ]@l ].
375 refine (@RGlobal Γ Δ l
376 {| glob_wv := coreVarToWeakExprVarOrError cv
377 ; glob_kinds := κ₁ :: κ₂ :: κ₃ :: nil
378 ; glob_tf := mkGlob3'(Γ:=Γ) f
379 |} (ICons _ _ x (ICons _ _ y (ICons _ _ z INil)))).
382 Definition mkGlob4' {Γ}{κ₁}{κ₂}{κ₃}{κ₄}(f:HaskType Γ κ₁ -> HaskType Γ κ₂ -> HaskType Γ κ₃ -> HaskType Γ κ₄ -> HaskType Γ ★) :
383 IList Kind (fun κ : Kind => HaskType Γ κ) (κ₁::κ₂::κ₃::κ₄::nil) -> HaskType Γ ★.
392 Definition mkGlob4 {Γ}{Δ}{l}{κ₁}{κ₂}{κ₃}{κ₄}(cv:CoreVar)(f:HaskType Γ κ₁ -> HaskType Γ κ₂ -> HaskType Γ κ₃ -> HaskType Γ κ₄ -> HaskType Γ ★) x y z q
393 : ND Rule [] [ Γ > Δ > [] |- [f x y z q ] @l].
395 refine (@RGlobal Γ Δ l
396 {| glob_wv := coreVarToWeakExprVarOrError cv
397 ; glob_kinds := κ₁ :: κ₂ :: κ₃ :: κ₄ :: nil
398 ; glob_tf := mkGlob4'(Γ:=Γ) f
399 |} (ICons _ _ x (ICons _ _ y (ICons _ _ z (ICons _ _ q INil))))).
402 Definition gat {Γ} ec (x:Tree ??(HaskType Γ ★)) := @ga_mk_tree ga_unit ga_prod _ ec x.
404 Instance my_ga : garrow ga_unit ga_prod (@ga_type) :=
405 { ga_id := fun Γ Δ ec l a => mkGlob2 hetmet_pga_id (fun ec a => ga_type' ec a a) ec (gat ec a)
406 ; ga_cancelr := fun Γ Δ ec l a => mkGlob2 hetmet_pga_cancelr (fun ec a => ga_type' ec _ a) ec (gat ec a)
407 ; ga_cancell := fun Γ Δ ec l a => mkGlob2 hetmet_pga_cancell (fun ec a => ga_type' ec _ a) ec (gat ec a)
408 ; ga_uncancelr := fun Γ Δ ec l a => mkGlob2 hetmet_pga_uncancelr (fun ec a => ga_type' ec a _) ec (gat ec a)
409 ; ga_uncancell := fun Γ Δ ec l a => mkGlob2 hetmet_pga_uncancell (fun ec a => ga_type' ec a _) ec (gat ec a)
410 ; ga_assoc := fun Γ Δ ec l a b c => mkGlob4 hetmet_pga_assoc (fun ec a b c => ga_type' ec _ _) ec (gat ec a) (gat ec b) (gat ec c)
411 ; ga_unassoc := fun Γ Δ ec l a b c => mkGlob4 hetmet_pga_unassoc (fun ec a b c => ga_type' ec _ _) ec (gat ec a) (gat ec b) (gat ec c)
412 ; ga_swap := fun Γ Δ ec l a b => mkGlob3 hetmet_pga_swap (fun ec a b => ga_type' ec _ _) ec (gat ec a) (gat ec b)
413 ; ga_drop := fun Γ Δ ec l a => mkGlob2 hetmet_pga_drop (fun ec a => ga_type' ec _ _) ec (gat ec a)
414 ; ga_copy := fun Γ Δ ec l a => mkGlob2 hetmet_pga_copy (fun ec a => ga_type' ec _ _) ec (gat ec a)
415 ; ga_first := fun Γ Δ ec l a b x => fToC1 (mkGlob4 hetmet_pga_first (fun ec a b c => _) ec (gat ec a) (gat ec b) (gat ec x))
416 ; ga_second := fun Γ Δ ec l a b x => fToC1 (mkGlob4 hetmet_pga_second (fun ec a b c => _) ec (gat ec a) (gat ec b) (gat ec x))
417 ; ga_comp := fun Γ Δ ec l a b c => fToC2 (mkGlob4 hetmet_pga_comp (fun ec a b c => _) ec (gat ec a) (gat ec b) (gat ec c))
418 (* ; ga_lit := fun Γ Δ ec l a => nd_rule (RGlobal _ _ _ _ (coreVarToWeakExprVarOrError hetmet_pga_lit))*)
419 (* ; ga_curry := fun Γ Δ ec l a => nd_rule (RGlobal _ _ _ _ (coreVarToWeakExprVarOrError hetmet_pga_curry))*)
420 (* ; ga_apply := fun Γ Δ ec l a => nd_rule (RGlobal _ _ _ _ (coreVarToWeakExprVarOrError hetmet_pga_apply))*)
421 (* ; ga_kappa := fun Γ Δ ec l a => fToC1 (nd_rule (RGlobal _ _ _ _ (coreVarToWeakExprVarOrError hetmet_pga_kappa)))*)
422 ; ga_loopl := fun Γ Δ ec l a b x => fToC1 (mkGlob4 hetmet_pga_loopl (fun ec a b c => _) ec (gat ec a) (gat ec b) (gat ec x))
423 ; ga_loopr := fun Γ Δ ec l a b x => fToC1 (mkGlob4 hetmet_pga_loopr (fun ec a b c => _) ec (gat ec a) (gat ec b) (gat ec x))
424 ; ga_lit := fun Γ Δ ec l a => Prelude_error "ga_lit"
425 ; ga_curry := fun Γ Δ ec l a b c => Prelude_error "ga_curry"
426 ; ga_apply := fun Γ Δ ec l a b c => Prelude_error "ga_apply"
427 ; ga_kappa := fun Γ Δ ec l a => Prelude_error "ga_kappa"
430 Definition hetmet_brak' := coreVarToWeakExprVarOrError hetmet_brak.
431 Definition hetmet_esc' := coreVarToWeakExprVarOrError hetmet_esc.
433 Definition coreToCoreExpr' (cex:@CoreExpr CoreVar) : ???(@CoreExpr CoreVar) :=
434 addErrorMessage ("input CoreSyn: " +++ toString cex)
435 (addErrorMessage ("input CoreType: " +++ toString (coreTypeOfCoreExpr cex)) (
436 coreExprToWeakExpr cex >>= fun we =>
437 addErrorMessage ("WeakExpr: " +++ toString we)
438 ((addErrorMessage ("CoreType of WeakExpr: " +++ toString (coreTypeOfCoreExpr (weakExprToCoreExpr we)))
439 ((weakTypeOfWeakExpr we) >>= fun t =>
440 (addErrorMessage ("WeakType: " +++ toString t)
441 ((weakTypeToTypeOfKind φ t ★) >>= fun τ =>
443 ((weakExprToStrongExpr Γ Δ φ ψ ξ (fun _ => true) τ nil we) >>= fun e =>
445 (addErrorMessage ("HaskStrong...")
448 (let haskProof := skolemize_and_flatten_proof my_ga (@expr2proof _ _ _ _ _ _ _ e)
449 in (* insert HaskProof-to-HaskProof manipulations here *)
450 OK ((@proof2expr nat _ FreshNat _ _ (flatten_type τ) nil _
451 (fun _ => Prelude_error "unbound unique") _ haskProof) O)
452 >>= fun e' => (snd e') >>= fun e'' =>
453 strongExprToWeakExpr hetmet_brak' hetmet_esc'
454 mkWeakTypeVar mkWeakCoerVar mkWeakExprVar uniqueSupply
456 >>= fun q => OK (weakExprToCoreExpr q))
459 (let haskProof := flatten_proof (@expr2proof _ _ _ _ _ _ _ e)
460 in (* insert HaskProof-to-HaskProof manipulations here *)
461 OK ((@proof2expr nat _ FreshNat _ _ τ nil _
462 (fun _ => Prelude_error "unbound unique") _ haskProof) O)
463 >>= fun e' => (snd e') >>= fun e'' =>
464 strongExprToWeakExpr hetmet_brak' hetmet_esc'
465 mkWeakTypeVar mkWeakCoerVar mkWeakExprVar uniqueSupply
467 >>= fun q => OK (weakExprToCoreExpr q))
469 (let haskProof := @expr2proof _ _ _ _ _ _ _ e
470 in (* insert HaskProof-to-HaskProof manipulations here *)
471 OK ((@proof2expr nat _ FreshNat _ _ τ nil _
472 (fun _ => Prelude_error "unbound unique") _ haskProof) O)
473 >>= fun e' => (snd e') >>= fun e'' =>
474 strongExprToWeakExpr hetmet_brak' hetmet_esc'
475 mkWeakTypeVar mkWeakCoerVar mkWeakExprVar uniqueSupply
477 >>= fun q => OK (weakExprToCoreExpr q))))
480 Definition coreToCoreExpr (ce:@CoreExpr CoreVar) : (@CoreExpr CoreVar) :=
481 match coreToCoreExpr' ce with
483 | Error s => Prelude_error s
486 Definition coreToCoreBind (binds:@CoreBind CoreVar) : @CoreBind CoreVar :=
488 | CoreNonRec v e => let e' := coreToCoreExpr e in CoreNonRec (setVarType v (coreTypeOfCoreExpr e')) e'
490 | CoreRec lbe => CoreRec (map (fun ve => match ve with (v,e) => (v,coreToCoreExpr e) end) lbe)
491 (* FIXME: doesn't deal with the case where top level recursive binds change type *)
493 match coreToCoreExpr (CoreELet lbe) (CoreELit HaskMachNullAddr) with
494 | CoreELet (CoreRec lbe') => lbe'
496 ("coreToCoreExpr was given a letrec, " +++
497 "but returned something that wasn't a letrec: " +++ toString x)
502 Definition coqPassCoreToCore' (lbinds:list (@CoreBind CoreVar)) : list (@CoreBind CoreVar) :=
503 map coreToCoreBind lbinds.
505 End coqPassCoreToCore.
507 Notation "a >>= b" := (@CoreMbind _ _ a b).
509 Definition coqPassCoreToCore
511 (do_skolemize : bool)
512 (dsLookupVar : string -> string -> CoreM CoreVar)
513 (dsLookupTyc : string -> string -> CoreM TyFun)
514 (uniqueSupply : UniqSupply)
515 (lbinds : list (@CoreBind CoreVar))
516 : CoreM (list (@CoreBind CoreVar)) :=
517 dsLookupVar "GHC.HetMet.CodeTypes" "hetmet_brak" >>= fun hetmet_brak =>
518 dsLookupVar "GHC.HetMet.CodeTypes" "hetmet_esc" >>= fun hetmet_esc =>
519 dsLookupTyc "GHC.HetMet.Private" "PGArrow" >>= fun hetmet_PGArrow =>
520 dsLookupTyc "GHC.HetMet.GArrow" "GArrowUnit" >>= fun hetmet_PGArrow_unit =>
521 dsLookupTyc "GHC.HetMet.GArrow" "GArrowTensor" >>= fun hetmet_PGArrow_tensor =>
522 dsLookupTyc "GHC.HetMet.GArrow" "GArrowExponent" >>= fun hetmet_PGArrow_exponent =>
523 dsLookupVar "GHC.HetMet.Private" "pga_id" >>= fun hetmet_pga_id =>
524 dsLookupVar "GHC.HetMet.Private" "pga_comp" >>= fun hetmet_pga_comp =>
525 dsLookupVar "GHC.HetMet.Private" "pga_first" >>= fun hetmet_pga_first =>
526 dsLookupVar "GHC.HetMet.Private" "pga_second" >>= fun hetmet_pga_second =>
527 dsLookupVar "GHC.HetMet.Private" "pga_cancell" >>= fun hetmet_pga_cancell =>
528 dsLookupVar "GHC.HetMet.Private" "pga_cancelr" >>= fun hetmet_pga_cancelr =>
529 dsLookupVar "GHC.HetMet.Private" "pga_uncancell" >>= fun hetmet_pga_uncancell =>
530 dsLookupVar "GHC.HetMet.Private" "pga_uncancelr" >>= fun hetmet_pga_uncancelr =>
531 dsLookupVar "GHC.HetMet.Private" "pga_assoc" >>= fun hetmet_pga_assoc =>
532 dsLookupVar "GHC.HetMet.Private" "pga_unassoc" >>= fun hetmet_pga_unassoc =>
533 dsLookupVar "GHC.HetMet.Private" "pga_copy" >>= fun hetmet_pga_copy =>
534 dsLookupVar "GHC.HetMet.Private" "pga_drop" >>= fun hetmet_pga_drop =>
535 dsLookupVar "GHC.HetMet.Private" "pga_swap" >>= fun hetmet_pga_swap =>
536 dsLookupVar "GHC.HetMet.Private" "pga_applyl" >>= fun hetmet_pga_applyl =>
537 dsLookupVar "GHC.HetMet.Private" "pga_applyr" >>= fun hetmet_pga_applyr =>
538 dsLookupVar "GHC.HetMet.Private" "pga_curryl" >>= fun hetmet_pga_curryl =>
539 dsLookupVar "GHC.HetMet.Private" "pga_curryr" >>= fun hetmet_pga_curryr =>
540 dsLookupVar "GHC.HetMet.Private" "pga_loopl" >>= fun hetmet_pga_loopl =>
541 dsLookupVar "GHC.HetMet.Private" "pga_loopr" >>= fun hetmet_pga_loopr =>
552 hetmet_PGArrow_tensor
553 (* hetmet_PGArrow_exponent_TyCon*)