helm/ocaml/mathql_interpreter/mQIProperty.ml

   1 (* Copyright (C) 2000, HELM Team.
   2  *
   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.
   6  *
   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.
  11  *
  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.
  16  *
  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,
  20  * MA  02111-1307, USA.
  21  *
  22  * For details, see the HELM World-Wide-Web page,
  23  * http://cs.unibo.it/helm/.
  24  *)
  25
  26 (*  AUTOR: Ferruccio Guidi <fguidi@cs.unibo.it>
  27  *)
  28
  29 module M = MathQL
  30 module C = MQIConn
  31 module U = MQIUtil
  32 module A = MQIMap
  33
  34 let not_supported s =
  35    raise (Failure ("MQIProperty: feature not supported: " ^ s))
  36
  37 (* debugging  ***************************************************************)
  38
  39 let pg_print l =
  40    let rec pg_record = function
  41       | []           -> prerr_newline ()
  42       | head :: tail -> prerr_string (head ^ " "); pg_record tail
  43    in
  44    List.iter pg_record l
  45
  46 let cl_print l =
  47    let c_print (b, p, v) =
  48       prerr_string (if b then "match " else "in ");
  49       List.iter (fun x -> prerr_string ("/" ^ x)) p;
  50       prerr_newline ();
  51       List.iter prerr_endline v
  52    in
  53    List.iter c_print l
  54
  55 (* Common functions  ********************************************************)
  56
  57 let pg_result distinct subj el res =
  58   let compose = if distinct then List.map else fun f -> U.mql_iter (fun x -> [f x]) in
  59   let get_name = function (p, None) -> p | (_, Some p) -> p in
  60   let names = List.map get_name el in
  61   let mk_grp l =
  62      let grp = U.mql_iter2 (fun p s -> [(p, [s])]) names l in
  63      if grp = [] then [] else [grp]
  64   in
  65   let mk_avs l =
  66      if subj = "" then ("", mk_grp l) else (List.hd l, mk_grp (List.tl l))
  67   in
  68   compose mk_avs res
  69
  70 let get_table h mc ct cfl el =
  71    let aux_c ts (_, p, _) = A.refine_tables ts (C.tables h p) in
  72    let aux_e ts (p, _) = A.refine_tables ts (C.tables h p) in
  73    let fst = C.tables h mc in
  74    let snd = List.fold_left aux_c fst (ct @ (List.concat cfl)) in
  75    let trd = List.fold_left aux_e snd el in
  76    A.default_table trd
  77
  78 let exec_single h mc ct cfl el table =
  79    let conv p = C.field h p table in
  80    let first = conv mc in
  81    let mk_con l = List.map (fun (pat, p, v) -> (pat, conv p, v)) l in
  82    let cons_true = mk_con ct in
  83    let cons_false = List.map mk_con cfl in
  84    let other_cols = List.map (fun (p, _) -> conv p) el in
  85    let cols = if first = "" then other_cols else first :: other_cols in
  86    let out q = if C.set h C.Queries then C.log h (q ^ "\n") in
  87    let r = C.exec h out (C.resolve h table) cols cons_true cons_false in
  88    pg_result false first el r
  89
  90 let deadline = 100
  91
  92 let exec h refine mc ct cfl el =
  93    if refine <> M.RefineExact then not_supported "exec";
  94    let table = get_table h mc ct cfl el in
  95    let rec exec_aux ct = match ct with
  96       | (pat, p, v) :: tail when List.length v > deadline ->
  97          let single s = exec_aux ((pat, p, [s]) :: tail) in
  98          U.mql_iter single v
  99       | _                                                 ->
 100          exec_single h mc ct cfl el table
 101    in exec_aux ct