- (match aux t with
- | None -> k terms envl
- | Some env ->
- let magic_env = CicNotationEnv.coalesce_env p_names env in
- List.map (fun (env, pid) -> magic_env @ env, pid) envl)
- | [] -> assert false)) *)
-
-let compiler0 rows match_cb fail_k =
- let rec aux t k =
- if t = [] then
- k
- else if P.are_empty t then
- match_cb (P.matched t)
- else
- match P.horizontal_split t with
- | t', [] ->
- (match t' with
- | []
- | (_, [], _) :: _ -> assert false
- | (_, Pt.Variable _ :: _, _) :: _ ->
- variable_closure (aux (P.vertical_split t') k)
- | _ ->
- let tagl =
- List.map
- (function
- | _, p :: _, _ -> fst (CicNotationTag.get_tag p)
- | _ -> assert false)
- t'
- in
- let clusters = P.partition t' tagl in
- let ks =
- List.map
- (fun (tag, cluster) ->
- let cluster' =
- List.map (* add args as patterns heads *)
- (function
- | matched_p, p :: tl, pid ->
- let _, subpatterns = CicNotationTag.get_tag p in
- matched_p, subpatterns @ tl, pid
- | _ -> assert false)
- cluster
- in
- tag, aux cluster' k)
- clusters
- in
- constructor_closure ks k)
- | t', tl -> aux t' (aux tl k)
- in
- let t = List.map (fun (p, pid) -> [], [p], pid) rows in
- let matcher = aux t (fun _ _ -> fail_k ()) in
- (fun term -> matcher [] [term])
-
-let extract_magic term =
- let magic_map = ref [] in
- let add_magic m =
- let name = Util.fresh_name () in
- magic_map := (name, m) :: !magic_map;
- Pt.Variable (Pt.TermVar name)
- in
- let rec aux = function
- | Pt.AttributedTerm (_, t) -> aux t
- | Pt.Literal _
- | Pt.Layout _ -> assert false
- | Pt.Variable v -> Pt.Variable v
- | Pt.Magic m -> add_magic m
- | t -> Util.visit_ast aux t
- in
- let term' = aux term in
- term', !magic_map
-
-let env_of_matched pl tl =
- List.map2
- (fun p t ->
- match p, t with
- Pt.Variable (Pt.TermVar name), _ ->
- name, (Env.TermType, Env.TermValue t)
- | Pt.Variable (Pt.NumVar name), (Pt.Num (s, _)) ->
- name, (Env.NumType, Env.NumValue s)
- | Pt.Variable (Pt.IdentVar name), (Pt.Ident (s, None)) ->
- name, (Env.StringType, Env.StringValue s)
- | _ -> assert false)
- pl tl
-
-let decls_of_pattern p =
- List.map Env.declaration_of_var (Util.variables_of_term p)
-
-let rec compiler rows =
- let rows', magic_maps =
- List.split
- (List.map
- (fun (p, pid) ->
- let p', map = extract_magic p in
- (p', pid), (pid, map))
- rows)
- in
- let magichecker map =
- List.fold_left
- (fun f (name, m) ->
- let m_checker = compile_magic m in
- (fun env ->
- match m_checker (Env.lookup_term env name) env with
- | None -> None
- | Some env' -> f env'))
- (fun env -> Some env)
- map
- in
- let magichooser candidates =
- List.fold_left
- (fun f (pid, pl, checker) ->
- (fun matched_terms ->
- let env = env_of_matched pl matched_terms in
- match checker env with
- | None -> f matched_terms
- | Some env -> Some (env, pid)))
- (fun _ -> None)
- candidates
- in
- let match_cb rows =
- prerr_endline (sprintf "match_cb on %d row(s)" (List.length rows));
- let candidates =
- List.map
- (fun (pl, pid) ->
- let magic_map =
- try List.assoc pid magic_maps with Not_found -> assert false
- in
- pid, pl, magichecker magic_map)
- rows