diff options
| author | Christopher Pulte | 2015-10-07 15:28:40 +0100 |
|---|---|---|
| committer | Christopher Pulte | 2015-10-07 15:28:40 +0100 |
| commit | 4835d6b8e3ce890063f2add0772b8dfa8fd37576 (patch) | |
| tree | 705df96ec6d08492b5b9a5d08ecbfbd23d4db3cb /src | |
| parent | 55eafc3dc845902d64ba6af3c03830ba67d18d30 (diff) | |
adapted pretty_print and rewriter to new tannot type
Diffstat (limited to 'src')
| -rw-r--r-- | src/pretty_print.ml | 51 | ||||
| -rw-r--r-- | src/rewriter.ml | 39 |
2 files changed, 47 insertions, 43 deletions
diff --git a/src/pretty_print.ml b/src/pretty_print.ml index b9d4fa2c..10982a33 100644 --- a/src/pretty_print.ml +++ b/src/pretty_print.ml @@ -318,9 +318,10 @@ let rec pp_format_nes nes = let pp_format_annot = function | NoTyp -> "Nothing" - | Base((_,t),tag,nes,efct,_) -> + | Base((_,t),tag,nes,efct,efctsum,_,_) -> (*TODO print out bindings for use in pattern match in interpreter*) - "(Just (" ^ pp_format_t t ^ ", " ^ pp_format_tag tag ^ ", " ^ pp_format_nes nes ^ ", " ^ pp_format_e efct ^ "))" + "(Just (" ^ pp_format_t t ^ ", " ^ pp_format_tag tag ^ ", " ^ pp_format_nes nes ^ ", " ^ + pp_format_e efct ", " ^ pp_format_e efctsum ^ "))" | Overload _ -> "Nothing" let pp_annot ppf ant = base ppf (pp_format_annot ant) @@ -374,12 +375,12 @@ and pp_lem_exp ppf (E_aux(e,(l,annot))) = | E_lit(lit) -> fprintf ppf "(E_aux (%a %a) (%a, %a))" kwd "E_lit" pp_lem_lit lit pp_lem_l l pp_annot annot | E_cast(typ,exp) -> fprintf ppf "@[<0>(E_aux (%a %a %a) (%a, %a))@]" kwd "E_cast" pp_lem_typ typ pp_lem_exp exp pp_lem_l l pp_annot annot | E_internal_cast((_,NoTyp),e) -> pp_lem_exp ppf e - | E_internal_cast((_,Base((_,t),_,_,_,bindings)), (E_aux(ec,(_,eannot)) as exp)) -> + | E_internal_cast((_,Base((_,t),_,_,_,_,bindings)), (E_aux(ec,(_,eannot)) as exp)) -> (*TODO use bindings*) let print_cast () = fprintf ppf "@[<0>(E_aux (E_cast %a %a) (%a, %a))@]" pp_lem_typ (t_to_typ t) pp_lem_exp exp pp_lem_l l pp_annot annot in (match t.t,eannot with - | Tapp("vector",[TA_nexp n1;_;_;_]),Base((_,{t=Tapp("vector",[TA_nexp n2;_;_;_])}),_,_,_,bindings_int) -> + | Tapp("vector",[TA_nexp n1;_;_;_]),Base((_,{t=Tapp("vector",[TA_nexp n2;_;_;_])}),_,_,_,_,bindings_int) -> if nexp_eq n1 n2 then pp_lem_exp ppf exp else (match (n1.nexp,n2.nexp) with @@ -425,23 +426,23 @@ and pp_lem_exp ppf (E_aux(e,(l,annot))) = | E_let(leb,exp) -> fprintf ppf "@[<0>(E_aux (%a %a %a) (%a, %a))@]" kwd "E_let" pp_lem_let leb pp_lem_exp exp pp_lem_l l pp_annot annot | E_assign(lexp,exp) -> fprintf ppf "@[<0>(E_aux (%a %a %a) (%a, %a))@]" kwd "E_assign" pp_lem_lexp lexp pp_lem_exp exp pp_lem_l l pp_annot annot | E_exit exp -> fprintf ppf "@[<0>(E_aux (E_exit %a) (%a, %a))@]" pp_lem_exp exp pp_lem_l l pp_annot annot - | E_internal_exp ((l, Base((_,t),_,_,_,bindings))) -> + | E_internal_exp ((l, Base((_,t),_,_,_,_,bindings))) -> (*TODO use bindings where appropriate*) (match t.t with | Tapp("register",[TA_typ {t=Tapp("vector",[TA_nexp _;TA_nexp r;_;_])}]) | Tapp("vector",[TA_nexp _;TA_nexp r;_;_]) -> (match r.nexp with | Nconst bi -> fprintf ppf "@[<0>(E_aux (E_lit (L_aux (L_num %a) %a)) (%a, %a))@]" - kwd (lemnum string_of_int (int_of_big_int bi)) pp_lem_l l pp_lem_l l pp_annot (Base(([],nat_t),Emp_local,[],pure_e,nob)) + kwd (lemnum string_of_int (int_of_big_int bi)) pp_lem_l l pp_lem_l l pp_annot (Base(([],nat_t),Emp_local,[],pure_e,pure_e_sum,nob)) | Nvar v -> fprintf ppf "@[<0>(E_aux (E_id (Id_aux (Id \"%a\") %a)) (%a,%a))@]" - kwd v pp_lem_l l pp_lem_l l pp_annot (Base(([],nat_t),Emp_local,[],pure_e,nob)) + kwd v pp_lem_l l pp_lem_l l pp_annot (Base(([],nat_t),Emp_local,[],pure_e,pure_e_sum,nob)) | _ -> raise (Reporting_basic.err_unreachable l "Internal exp given vector without known length")) | Tapp("implicit",[TA_nexp r]) -> (match r.nexp with | Nconst bi -> fprintf ppf "@[<0>(E_aux (E_lit (L_aux (L_num %a) %a)) (%a, %a))@]" - kwd (lemnum string_of_int (int_of_big_int bi)) pp_lem_l l pp_lem_l l pp_annot (Base(([],nat_t),Emp_local,[],pure_e,nob)) + kwd (lemnum string_of_int (int_of_big_int bi)) pp_lem_l l pp_lem_l l pp_annot (Base(([],nat_t),Emp_local,[],pure_e,pure_e_sum,nob)) | Nvar v -> fprintf ppf "@[<0>(E_aux (E_id (Id_aux (Id \"%a\") %a)) (%a,%a))@]" - kwd v pp_lem_l l pp_lem_l l pp_annot (Base(([],nat_t),Emp_local,[],pure_e,nob)) + kwd v pp_lem_l l pp_lem_l l pp_annot (Base(([],nat_t),Emp_local,[],pure_e,pure_e_sum,nob)) | _ -> raise (Reporting_basic.err_unreachable l "Internal_exp given implicit without variable or const")) | _ -> raise (Reporting_basic.err_unreachable l "Internal exp given non-vector or implicit")) | E_internal_cast ((_, Overload (_,_, _)), _) | E_internal_exp _ -> raise (Reporting_basic.err_unreachable l "Found internal cast or exp with overload") @@ -917,12 +918,12 @@ let doc_exp, doc_let = | E_lit lit -> doc_lit lit | E_cast(typ,e) -> prefix 2 1 (parens (doc_typ typ)) (group (atomic_exp e)) | E_internal_cast((_,NoTyp),e) -> atomic_exp e - | E_internal_cast((_,Base((_,t),_,_,_,bindings)), (E_aux(_,(_,eannot)) as e)) -> + | E_internal_cast((_,Base((_,t),_,_,_,_,bindings)), (E_aux(_,(_,eannot)) as e)) -> (match t.t,eannot with (* XXX I don't understand why we can hide the internal cast here AAA Because an internal cast between vectors is only generated to reset the base access; the type checker generates far more than are needed and they're pruned off here, after constraint resolution *) - | Tapp("vector",[TA_nexp n1;_;_;_]),Base((_,{t=Tapp("vector",[TA_nexp n2;_;_;_])}),_,_,_,_) + | Tapp("vector",[TA_nexp n1;_;_;_]),Base((_,{t=Tapp("vector",[TA_nexp n2;_;_;_])}),_,_,_,_,_) when nexp_eq n1 n2 -> atomic_exp e | _ -> prefix 2 1 (parens (doc_typ (t_to_typ t))) (group (atomic_exp e))) | E_tuple exps -> @@ -995,7 +996,7 @@ let doc_exp, doc_let = | E_app_infix(l,op,r) -> failwith ("unexpected app_infix operator " ^ (pp_format_id op)) (* doc_op (doc_id op) (exp l) (exp r) *) - | E_internal_exp((l, Base((_,t),_,_,_,bindings))) -> (*TODO use bindings, and other params*) + | E_internal_exp((l, Base((_,t),_,_,_,_,bindings))) -> (*TODO use bindings, and other params*) (match t.t with | Tapp("register",[TA_typ {t=Tapp("vector",[TA_nexp _;TA_nexp r;_;_])}]) | Tapp("vector",[TA_nexp _;TA_nexp r;_;_]) -> @@ -1304,7 +1305,7 @@ let doc_pat_ocaml, doc_atomic_pat_ocaml = | P_vector pats -> let non_bit_print () = parens (separate space [string "VvectorR"; squarebars (separate_map semi pat pats); underscore ; underscore]) in (match annot with - | Base(([],t),_,_,_,_) -> + | Base(([],t),_,_,_,_,_) -> if is_bit_vector t then parens (separate space [string "Vvector"; squarebars (separate_map semi pat pats); underscore ; underscore]) else non_bit_print() @@ -1317,7 +1318,7 @@ let doc_exp_ocaml, doc_let_ocaml = let rec exp (E_aux (e, (_,annot))) = match e with | E_assign((LEXP_aux(le_act,tannot) as le),e) -> (match annot with - | Base(_,(Emp_local | Emp_set),_,_,_) -> + | Base(_,(Emp_local | Emp_set),_,_,_,_) -> (match le_act with | LEXP_id _ | LEXP_cast _ -> (*Setting local variable fully *) @@ -1378,13 +1379,13 @@ let doc_exp_ocaml, doc_let_ocaml = | E_let(leb,e) -> doc_op (string "in") (let_exp leb) (exp e) | E_app(f,args) -> let call = match annot with - | Base(_,External (Some n),_,_,_) -> string n - | Base(_,Constructor,_,_,_) -> doc_id_ocaml_ctor f + | Base(_,External (Some n),_,_,_,_) -> string n + | Base(_,Constructor,_,_,_,_) -> doc_id_ocaml_ctor f | _ -> doc_id_ocaml f in parens (doc_unop call (parens (separate_map comma exp args))) | E_vector_access(v,e) -> let call = (match annot with - | Base((_,t),_,_,_,_) -> + | Base((_,t),_,_,_,_,_) -> (match t.t with | Tid "bit" | Tabbrev(_,{t=Tid "bit"}) -> (string "bit_vector_access") | _ -> (string "vector_access")) @@ -1394,8 +1395,8 @@ let doc_exp_ocaml, doc_let_ocaml = parens ((string "vector_subrange") ^^ space ^^ (exp v) ^^ space ^^ (exp e1) ^^ space ^^ (exp e2)) | E_field((E_aux(_,(_,fannot)) as fexp),id) -> (match fannot with - | Base((_,{t= Tapp("register",_)}),_,_,_,_) | - Base((_,{t= Tabbrev(_,{t=Tapp("register",_)})}),_,_,_,_)-> + | Base((_,{t= Tapp("register",_)}),_,_,_,_,_) | + Base((_,{t= Tabbrev(_,{t=Tapp("register",_)})}),_,_,_,_,_)-> parens ((string "get_register_field") ^^ space ^^ (exp fexp) ^^ space ^^ string_lit (doc_id id)) | _ -> exp fexp ^^ dot ^^ doc_id id) | E_block [] -> string "()" @@ -1404,9 +1405,9 @@ let doc_exp_ocaml, doc_let_ocaml = surround 2 1 (string "begin") exps_doc (string "end") | E_id id -> (match annot with - | Base((_, ({t = Tapp("reg",_)} | {t=Tabbrev(_,{t=Tapp("reg",_)})})),_,_,_,_) -> + | Base((_, ({t = Tapp("reg",_)} | {t=Tabbrev(_,{t=Tapp("reg",_)})})),_,_,_,_,_) -> string "!" ^^ doc_id_ocaml id - | Base(_,Alias alias_info,_,_,_) -> + | Base(_,Alias alias_info,_,_,_,_) -> (match alias_info with | Alias_field(reg,field) -> parens (string "get_register_field" ^^ space ^^ string reg ^^ string_lit (string field)) | Alias_extract(reg,start,stop) -> @@ -1426,7 +1427,7 @@ let doc_exp_ocaml, doc_let_ocaml = braces (doc_op (string "with") (exp e) (separate_map semi_sp doc_fexp fexps)) | E_vector exps -> (match annot with - | Base((_,t),_,_,_,_) -> + | Base((_,t),_,_,_,_,_) -> match t.t with | Tapp("vector", [TA_nexp start; _; TA_ord order; _]) | Tabbrev(_,{t= Tapp("vector", [TA_nexp start; _; TA_ord order; _])}) -> @@ -1441,7 +1442,7 @@ let doc_exp_ocaml, doc_let_ocaml = group (call ^^ space ^^ squarebars (separate_map semi exp exps) ^^ string start ^^ string dir_out)) | E_vector_indexed (iexps, (Def_val_aux (default,_))) -> (match annot with - | Base((_,t),_,_,_,_) -> + | Base((_,t),_,_,_,_,_) -> match t.t with | Tapp("vector", [TA_nexp start; TA_nexp len; TA_ord order; _]) | Tabbrev(_,{t= Tapp("vector", [TA_nexp start; TA_nexp len; TA_ord order; _])}) -> @@ -1480,7 +1481,7 @@ let doc_exp_ocaml, doc_let_ocaml = | E_app_infix (e1,id,e2) -> let call = match annot with - | Base((_,t),External(Some name),_,_,_) -> string name + | Base((_,t),External(Some name),_,_,_,_) -> string name | _ -> doc_id_ocaml id in parens (separate space [call; parens (separate_map comma exp [e1;e2])]) | E_internal_let(lexp, eq_exp, in_exp) -> @@ -1529,7 +1530,7 @@ let doc_exp_ocaml, doc_let_ocaml = doc_lexp_ocaml v ^^ space ^^string_lit (doc_id id) ^^ space ^^ exp e_new_v) | LEXP_id id | LEXP_cast (_,id) -> (match annot with - | Base(_,Alias alias_info,_,_,_) -> + | Base(_,Alias alias_info,_,_,_,_) -> (match alias_info with | Alias_field(reg,field) -> parens ((string "set_register_field") ^^ space ^^ diff --git a/src/rewriter.ml b/src/rewriter.ml index 402f8208..6ee5534a 100644 --- a/src/rewriter.ml +++ b/src/rewriter.ml @@ -185,7 +185,7 @@ let rewrite_exp rewriters nmap (E_aux (exp,(l,annot))) = let new_exp = rewrite exp in (*let _ = Printf.eprintf "Removing an internal_cast with %s\n" (tannot_to_string casted_annot) in*) (match casted_annot,exp with - | Base((_,t),_,_,_,_),E_aux(ec,(ecl,Base((_,exp_t),_,_,_,_))) -> + | Base((_,t),_,_,_,_,_),E_aux(ec,(ecl,Base((_,exp_t),_,_,_,_,_))) -> (*let _ = Printf.eprintf "Considering removing an internal cast where the two types are %s and %s\n" (t_to_string t) (t_to_string exp_t) in*) (match t.t,exp_t.t with (*TODO should pass d_env into here so that I can look at the abbreviations if there are any here*) @@ -203,7 +203,7 @@ let rewrite_exp rewriters nmap (E_aux (exp,(l,annot))) = Parse_ast.Unknown),new_exp)) | _ -> new_exp)) | _ -> new_exp) - | Base((_,t),_,_,_,_),_ -> + | Base((_,t),_,_,_,_,_),_ -> (*let _ = Printf.eprintf "Considering removing an internal cast where the remaining type is %s\n%!" (t_to_string t) in*) (match t.t with @@ -219,7 +219,7 @@ let rewrite_exp rewriters nmap (E_aux (exp,(l,annot))) = | _ -> (*let _ = Printf.eprintf "Not a base match?\n" in*) new_exp) | E_internal_exp (l,impl) -> (match impl with - | Base((_,t),_,_,_,bounds) -> + | Base((_,t),_,_,_,_,bounds) -> let bounds = match nmap with | None -> bounds | Some nm -> add_map_to_bounds nm bounds in (*let _ = Printf.eprintf "Rewriting internal expression, with type %s\n" (t_to_string t) in*) (match t.t with @@ -244,7 +244,7 @@ let rewrite_exp rewriters nmap (E_aux (exp,(l,annot))) = | _ -> raise (Reporting_basic.err_unreachable l ("Internal_exp given none Base annot"))) | E_internal_exp_user ((l,user_spec),(_,impl)) -> (match (user_spec,impl) with - | (Base((_,tu),_,_,_,_), Base((_,ti),_,_,_,bounds)) -> + | (Base((_,tu),_,_,_,_,_), Base((_,ti),_,_,_,_,bounds)) -> (*let _ = Printf.eprintf "E_interal_user getting rewritten two types are %s and %s\n" (t_to_string tu) (t_to_string ti) in*) let bounds = match nmap with | None -> bounds | Some nm -> add_map_to_bounds nm bounds in @@ -603,7 +603,7 @@ let remove_vector_concat_pat pat = let p_aux = function | ((P_as (P_aux (P_vector_concat pats,rannot'),rootid),decls),rannot) -> let aux (pos,pat_acc,decl_acc) (P_aux (p,cannot)) = match cannot with - | (_,Base((_,{t = Tapp ("vector",[_;TA_nexp {nexp = Nconst length};_;_])}),_,_,_,_)) -> + | (_,Base((_,{t = Tapp ("vector",[_;TA_nexp {nexp = Nconst length};_;_])}),_,_,_,_,_)) -> let length = int_of_big_int length in (match p with (* if we see a named vector pattern, remove the name and remember to @@ -684,11 +684,11 @@ let remove_vector_concat_pat pat = let aux acc (P_aux (p,annot)) = match p,annot with | P_vector ps,_ -> acc @ ps | P_id _, - (_,Base((_,{t = Tapp ("vector", [_;TA_nexp {nexp = Nconst length};_;_])}),_,_,_,_)) -> + (_,Base((_,{t = Tapp ("vector", [_;TA_nexp {nexp = Nconst length};_;_])}),_,_,_,_,_)) -> let wild _ = P_aux (P_wild,(Parse_ast.Unknown,simple_annot {t = Tid "bit"})) in acc @ (List.map wild (range 0 ((int_of_big_int length) - 1))) | P_wild, - (_,Base((_,{t = Tapp ("vector", [_;TA_nexp {nexp = Nconst length};_;_])}),_,_,_,_)) -> + (_,Base((_,{t = Tapp ("vector", [_;TA_nexp {nexp = Nconst length};_;_])}),_,_,_,_,_)) -> let wild _ = P_aux (P_wild,(Parse_ast.Unknown,simple_annot {t = Tid "bit"})) in acc @ (List.map wild (range 0 ((int_of_big_int length) - 1))) | P_lit _,(l,_) -> @@ -766,7 +766,7 @@ let rewrite_exp_lift_assign_intro rewriters nmap ((E_aux (exp,(l,annot))) as ful | E_block exps -> let rec walker exps = match exps with | [] -> [] - | (E_aux(E_assign(le,e), (l, Base((_,t),Emp_intro,_,_,_))))::exps -> + | (E_aux(E_assign(le,e), (l, Base((_,t),Emp_intro,_,_,_,_))))::exps -> let le' = rewriters.rewrite_lexp rewriters nmap le in let e' = rewrite_base e in let exps' = walker exps in @@ -777,7 +777,7 @@ let rewrite_exp_lift_assign_intro rewriters nmap ((E_aux (exp,(l,annot))) as ful rewrap (E_block (walker exps)) | E_assign(le,e) -> (match annot with - | Base((_,t),Emp_intro,_,_,_) -> + | Base((_,t),Emp_intro,_,_,_,_) -> let le' = rewriters.rewrite_lexp rewriters nmap le in let e' = rewrite_base e in rewrap (E_internal_let(le', e', E_aux(E_block [], (l, simple_annot {t=Tid "unit"})))) @@ -849,11 +849,14 @@ let sequentialise_effects exp = ) ; e_id = (fun id -> ((fun x -> x), E_id id,false)) ; e_lit = (fun lit -> ((fun x -> x), E_lit lit,false)) - ; e_cast = (fun (typ,(e,b)) -> ((fun x -> x), E_cast (typ,e),b)) + ; e_cast = + (fun (typ,e) -> + let (decl,e,b) = aux e in + (decl, E_cast (typ,e),b)) ; e_app = (fun (id,es) -> - let (decl,params,b) = list_aux es in - (decl,E_app (id,params),b) + let (decl,es,b) = list_aux es in + (decl,E_app (id,es),b) ) ; e_app_infix = (fun (e1,id,e2) -> @@ -939,8 +942,8 @@ let sequentialise_effects exp = ) ; e_list = (fun es -> - let (decl,params,b) = list_aux es in - (decl, E_list params,b) + let (decl,es,b) = list_aux es in + (decl, E_list es,b) ) ; e_cons = (fun (e1,e2) -> @@ -987,11 +990,11 @@ let sequentialise_effects exp = ; e_aux = (fun ((decl,e,b),((_,typ) as a : ('a annot))) -> match typ with - | Base (_,_,_, {effect = Eset effs}, _) -> + | Base (_,_,_,{effect = Eset effs},_,_) -> (decl (E_aux (e,a)), - List.exists (function BE_aux (BE_undef,_) - | BE_aux (BE_unspec,_) -> false | _ -> true) effs) - | Base (_,_,_, {effect = Evar _},_) -> + b || List.exists (function BE_aux (BE_undef,_) + | BE_aux (BE_unspec,_) -> false | _ -> true) effs) + | Base (_,_,_,{effect = Evar _},_,_) -> failwith "Effect_var not supported." | Overload (_,_,_) -> failwith "Overload not supported." |
