1 (* Copyright (C) 2004-2005, HELM Team.
3 * This file is part of HELM, an Hypertextual, Electronic
4 * Library of Mathematics, developed at the Computer Science
5 * Department, University of Bologna, Italy.
7 * HELM is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version 2
10 * of the License, or (at your option) any later version.
12 * HELM is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
17 * You should have received a copy of the GNU General Public License
18 * along with HELM; if not, write to the Free Software
19 * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
22 * For details, see the HELM World-Wide-Web page,
23 * http://helm.cs.unibo.it/
28 module Ast = NotationPt
35 | TermValue of NotationPt.term
36 | StringValue of ident_or_var
38 | OptValue of value option
39 | ListValue of value list
40 | DisambiguationValue of (Stdpp.location * string option * string option)
43 | TermType of int (* the level of the expected term *)
46 | OptType of value_type
47 | ListType of value_type
50 exception Value_not_found of string
51 exception Type_mismatch of string * value_type
53 type declaration = string * value_type
54 type binding = string * (value_type * value)
57 (* let rec pp_value = function
58 | TermValue t -> "T#" ^ NotationPp.pp_term (new NCicPp.status) t
59 | StringValue (Ident i) -> "I#" ^ i
60 | StringValue (Var v) -> "V#" ^ v
61 | NumValue n -> "N#" ^ n
62 | OptValue None -> "O#None"
63 | OptValue (Some v) -> "O#" ^ pp_value v
64 | ListValue vl -> "L#[" ^ (String.concat ";" (List.map pp_value vl)) ^ "]"
65 | DisambiguationValue _ -> "D#"
67 let pp_binding = function
68 | s, (ty,v) -> Printf.sprintf "{ %s := %s : %s }" s (pp_value v) "..."
70 let pp_env e = String.concat " " (List.map pp_binding e) *)
75 with Not_found -> raise (Value_not_found name)
77 let lookup_value env name =
79 snd (List.assoc name env)
80 with Not_found -> raise (Value_not_found name)
82 let remove_name env name = List.remove_assoc name env
84 let remove_names env names =
85 List.filter (fun name, _ -> not (List.mem name names)) env
87 let lookup_term env name =
88 match lookup env name with
90 | ty, _ -> raise (Type_mismatch (name, ty))
92 let lookup_num env name =
93 match lookup env name with
95 | ty, _ -> raise (Type_mismatch (name, ty))
97 let lookup_string env name =
98 match lookup env name with
99 | _, StringValue x -> x
100 | ty, _ -> raise (Type_mismatch (name, ty))
102 let lookup_opt env name =
103 match lookup env name with
105 | ty, _ -> raise (Type_mismatch (name, ty))
107 let lookup_list env name =
108 match lookup env name with
109 | _, ListValue x -> x
110 | ty, _ -> raise (Type_mismatch (name, ty))
112 let opt_binding_some (n, (ty, v)) = (n, (OptType ty, OptValue (Some v)))
113 let opt_binding_none (n, (ty, v)) = (n, (OptType ty, OptValue None))
114 let opt_binding_of_name (n, ty) = (n, (OptType ty, OptValue None))
115 let list_binding_of_name (n, ty) = (n, (ListType ty, ListValue []))
116 let opt_declaration (n, ty) = (n, OptType ty)
117 let list_declaration (n, ty) = (n, ListType ty)
119 let declaration_of_var = function
120 | Ast.NumVar s -> s, NumType
121 | Ast.IdentVar s -> s, StringType
122 | Ast.TermVar (s,(Ast.Self l|Ast.Level l)) -> s, TermType l
125 let value_of_term = function
126 | Ast.Num (s, _) -> NumValue s
127 | Ast.Ident (s, (* `Ambiguous? *) _) -> StringValue (Var s)
130 let term_of_value = function
131 | NumValue s -> Ast.Num (s, None)
132 | StringValue (Ident s) -> Ast.Ident (s, `Ambiguous)
134 | _ -> assert false (* TO BE UNDERSTOOD *)
136 let rec well_typed ty value =
138 | TermType _, TermValue _
139 | StringType, StringValue _
140 | OptType _, OptValue None
141 | NumType, NumValue _ -> true
142 | OptType ty', OptValue (Some value') -> well_typed ty' value'
143 | ListType ty', ListValue vl ->
144 List.for_all (fun value' -> well_typed ty' value') vl
147 let declarations_of_env = List.map (fun (name, (ty, _)) -> (name, ty))
148 let declarations_of_term p =
149 List.map declaration_of_var (NotationUtil.variables_of_term p)
151 let rec combine decls values =
152 match decls, values with
154 | (name, ty) :: decls, v :: values ->
155 (name, (ty, v)) :: (combine decls values)
158 let coalesce_env declarations env_list =
159 let env0 = List.map list_binding_of_name declarations in
160 let grow_env_entry env n v =
163 | (n', (ty, ListValue vl)) as entry ->
164 if n' = n then n', (ty, ListValue (v :: vl)) else entry
168 let grow_env env_i env =
170 (fun env (n, (_, v)) -> grow_env_entry env n v)
173 List.fold_right grow_env env_list env0