]> matita.cs.unibo.it Git - helm.git/commitdiff
added tentative elim
authorEnrico Tassi <enrico.tassi@inria.fr>
Wed, 1 Apr 2009 16:41:20 +0000 (16:41 +0000)
committerEnrico Tassi <enrico.tassi@inria.fr>
Wed, 1 Apr 2009 16:41:20 +0000 (16:41 +0000)
helm/software/components/grafite/grafiteAst.ml
helm/software/components/grafite/grafiteAstPp.ml
helm/software/components/grafite_engine/grafiteEngine.ml
helm/software/components/grafite_parser/grafiteParser.ml
helm/software/components/ng_disambiguation/nCicDisambiguate.ml
helm/software/components/ng_kernel/.depend
helm/software/components/ng_kernel/nCicPp.ml
helm/software/components/ng_kernel/nCicPp.mli
helm/software/components/ng_kernel/nCicReduction.ml
helm/software/components/ng_tactics/nTactics.ml
helm/software/components/ng_tactics/nTactics.mli

index ed2d7b9a1ace1fe17a9d3ff5a92f6fac63b4452b..eada3bedc7a670235830309ca4cfa6d84a7bf213 100644 (file)
@@ -52,6 +52,7 @@ type 'term just =
 type ntactic =
    | NApply of loc * CicNotationPt.term
    | NChange of loc * npattern * CicNotationPt.term
+   | NElim of loc * CicNotationPt.term * npattern  
    | NId of loc
 
 type ('term, 'lazy_term, 'reduction, 'ident) tactic =
index 372ab7fb320d498688aaf1457e75e08cc654b076..f3e3362771feea06e7f34419ffb946d732ed2619 100644 (file)
@@ -93,6 +93,8 @@ let pp_ntactic ~map_unicode_to_tex = function
   | NApply (_,t) -> "napply " ^ CicNotationPp.pp_term t
   | NChange (_,what,wwhat) -> "nchange " ^ assert false ^ 
       " with " ^ CicNotationPp.pp_term wwhat
+  | NElim (_,what,where) -> "nelim " ^ CicNotationPp.pp_term what ^
+      assert false ^ " " ^ assert false
   | NId _ -> "nid"
 ;;
 
index 89a63956ab37ff80d3896b4294d84ebea94fbe19..ade6a3350c32090b35943f61fae9b6d698247e49 100644 (file)
@@ -589,6 +589,10 @@ let eval_ng_tac (text, prefix_len, tac) =
   | GrafiteAst.NChange (_loc, pat, ww) -> 
       NTactics.change_tac 
        ~where:(text,prefix_len,pat) ~with_what:(text,prefix_len,ww) 
+  | GrafiteAst.NElim (_loc, what, where) ->
+      NTactics.elim_tac 
+        ~what:(text,prefix_len,what)
+        ~where:(text,prefix_len,where)
   | GrafiteAst.NId _ -> fun x -> x
 ;;
 
index e6b3d8991493298421701895bdaf3332c20dd3fc..8e67c0f3e96cf0525c091a294d33a00229f880f2 100644 (file)
@@ -184,6 +184,8 @@ EXTEND
     [ IDENT "napply"; t = tactic_term -> GrafiteAst.NApply (loc, t)
     | IDENT "nchange"; what = pattern_spec; "with"; with_what = tactic_term -> 
         GrafiteAst.NChange (loc, what, with_what)
+    | IDENT "nelim"; what = tactic_term ; where = pattern_spec ->
+        GrafiteAst.NElim (loc, what, where)
     ]
   ];
   tactic: [
index 4d8b132269ecd01cfac6abfb0ed8208bca2137a8..b9b4fa42b837d1c64041ad874570add883f40a8d 100644 (file)
@@ -36,8 +36,8 @@ let refine_term
     let localise t = 
       try NCicUntrusted.NCicHash.find localization_tbl t
       with Not_found -> 
-        prerr_endline (NCicPp.ppterm ~metasenv ~subst ~context t);
-        assert false
+        prerr_endline ("NOT LOCALISED" ^ NCicPp.ppterm ~metasenv ~subst ~context t);
+        (*assert false*) HExtlib.dummy_floc
     in
     let metasenv, subst, term, _ = 
       NCicRefiner.typeof
index bb269130e432e2a5fdb29bb602f804acc7c34483..5d08f2d2176d9906347599fa00ff69130d86514e 100644 (file)
@@ -1,4 +1,3 @@
-nUri.cmi: 
 nReference.cmi: nUri.cmi 
 nCicUtils.cmi: nCic.cmo 
 nCicSubstitution.cmi: nCic.cmo 
index 5b4c9940cbd623c700c197b501d937a5a04ab5f3..6a38873fc360d9b238f3ff13bbed0174fc521bd7 100644 (file)
@@ -14,6 +14,9 @@
 module C = NCic
 module R = NReference
 
+let head_beta_reduce = ref (fun ~upto:_ _ -> assert false);;
+let set_head_beta_reduce = (:=) head_beta_reduce;;
+
 let r2s pp_fix_name r = 
   try
     match r with
@@ -128,6 +131,14 @@ let ppterm ~context ~subst ~metasenv:_ ?(inside_fix=false) t =
       F.fprintf f "]@] @]";
    | C.Appl [] | C.Appl [_] | C.Appl (C.Appl _::_) -> 
        F.fprintf f "BAD APPLICATION"
+   | C.Appl (C.Meta (n,lc) :: args) when List.mem_assoc n subst -> 
+       let _,_,t,_ = List.assoc n subst in
+       let hd = NCicSubstitution.subst_meta lc t in
+       aux ctx 
+         (!head_beta_reduce ~upto:(List.length args)
+           (match hd with
+           | NCic.Appl l -> NCic.Appl (l@args)
+           | _ -> NCic.Appl (hd :: args)))
    | C.Appl l -> 
        F.fprintf f "@[<hov 2>";
        if not toplevel then F.fprintf f "(";
index bdccdd0fd3dd02e50df72bb766029d2300f05e62..e8b7c6dab465f6c4c6107d4b7050de7607661471 100644 (file)
@@ -11,6 +11,8 @@
 
 (* $Id$ *)
 
+val set_head_beta_reduce: (upto:int -> NCic.term -> NCic.term) -> unit
+
 val ppterm: 
   context:NCic.context -> 
   subst:NCic.substitution -> 
index 0393fbcdd7f5927d06cb44c0903f8d91f352ec3d..2b1d4119b51b4ec6d7b9206d289a704d2d4bc383 100644 (file)
@@ -400,8 +400,11 @@ let from_stack = RS.from_stack
 let unwind = R.unwind
 
 let _ = 
-  NCicUtils.set_head_beta_reduce (fun ~upto t -> head_beta_reduce ~upto t)
+  NCicUtils.set_head_beta_reduce (fun ~upto t -> head_beta_reduce ~upto t);
+  NCicPp.set_head_beta_reduce (fun ~upto t -> head_beta_reduce ~upto t);
 ;;
 
 
+
+
 (* vim:set foldmethod=marker: *)
index 0c5f5360c5ef579fa75851dbbbcea576298047a6..2521498ba8f71115d0cb44638bed8be6051f226f 100644 (file)
@@ -198,7 +198,7 @@ let compare_statuses ~past ~present =
    (e.g. the tactic could perform a global analysis of the set of goals)
 *)
 
-let exec tac (low_status,g) =
+let exec tac low_status g =
   let stack = [ [0,Open g], [], [], `NoTag ] in
   let status = tac { gstatus = stack ; istatus = low_status } in
    status.istatus
@@ -427,6 +427,20 @@ let select_term low_status (name,context,term) (wanted,path) =
   mk_meta status ~name:out_scope_tag (`Ctx context) (`Def term)
 ;;
 
+let select ~where status goal = 
+ let name, _, _ as goalty = get_goal status goal in
+ let (wanted,_,where) = GrafiteDisambiguate.disambiguate_npattern where in
+ let path = 
+   match where with None -> NCic.Implicit `Term | Some where -> where 
+ in
+ let status, newgoalty = select_term status goalty (wanted,path) in
+ let status, instance = 
+   mk_meta status ?name (`Term newgoalty) (`Decl newgoalty) 
+ in
+ instantiate status goal instance
+;;
+
+let select_tac ~where = distribute_tac (select ~where) ;;
 
 let exact t status goal =
  let goalty = get_goal status goal in
@@ -434,7 +448,6 @@ let exact t status goal =
  instantiate status goal t
 ;;
 
-
 let reopen status =
  let n,h,metasenv,subst,o = status.pstatus in
  let subst, newm = 
@@ -477,21 +490,29 @@ let change ~where ~with_what status goal =
  instantiate status goal instance
 ;;
 
-let apply t status goal =
- let uri,height,metasenv, subst,obj = status.pstatus in
- let name,context,gty = List.assoc goal metasenv in
- let metasenv, subst, lexicon_status, t = 
-   GrafiteDisambiguate.disambiguate_nterm (Some gty) 
-    status.lstatus context metasenv subst t 
- in
- let subst, metasenv = 
-   (goal, (name, context, t, gty)):: subst,
-   List.filter(fun (x,_) -> x <> goal) metasenv
- in
- let new_pstatus = uri,height,metasenv,subst,obj in
- { lstatus = lexicon_status; pstatus = new_pstatus }
-;;
+let apply t status goal = exact t status goal;;
 
 let apply_tac t = distribute_tac (apply t) ;;
 let change_tac ~where ~with_what = distribute_tac (change ~where ~with_what) ;;
 
+let elim_tac ~what ~where status =
+ block_tac
+   [ select_tac ~where;
+     distribute_tac (fun status goal ->
+       let goalty = get_goal status goal in
+       let status, (_,_,w as what) = 
+         disambiguate status what None (`Term goalty) in
+       let _ty_what = typeof status (`Term what) what in 
+       (* check inductive... find eliminator *)
+       let w = (*astify what *) CicNotationPt.Ident ("m",None) in
+       let holes = [ 
+         CicNotationPt.Implicit;CicNotationPt.Implicit;CicNotationPt.Implicit]
+       in
+       let eliminator = 
+         CicNotationPt.Appl(CicNotationPt.Ident("nat_ind",None)::holes @ [ w ])
+       in
+       exec (apply_tac ("",0,eliminator)) status goal) ] 
+   status
+;;
+
+
index 0ce7b427eb24c1fdeb3b8fc9dc4dec0cb133cb0a..6c318798e18dc7c90fc87693c57582e23c5737c0 100644 (file)
@@ -45,6 +45,7 @@ val block_tac: tactic list -> tactic
 
 val apply_tac: tactic_term -> tactic
 val change_tac: where:tactic_pattern -> with_what:tactic_term -> tactic
+val elim_tac: what:tactic_term -> where:tactic_pattern -> tactic
 
 
 val pp_tac_status: tac_status -> unit