mathql/mathql_interpreter/mQueryInterpreter.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 (* $Id$ *)
  30
  31 (* contexts *****************************************************************)
  32
  33 type svar_context = (MathQL.svar * MathQL.resource_set) list
  34
  35 type avar_context = (MathQL.avar * MathQL.resource) list
  36
  37 type group_context = (MathQL.avar * MathQL.attribute_group) list
  38
  39 type vvar_context = (MathQL.vvar * MathQL.value) list
  40
  41 type context = {svars: svar_context;
  42                 avars: avar_context;
  43                 groups: group_context; (* auxiliary context *)
  44                 vvars: vvar_context
  45                }
  46
  47 (* execute  *****************************************************************)
  48
  49 exception Found
  50
  51 module M = MathQL
  52 module P = MQueryUtil
  53 module C = MQIConn
  54 module U = MQIUtil
  55
  56 let execute h x =
  57    let warn q =
  58      if C.set h C.Warn then
  59      begin
  60         C.log h "MQIExecute: waring: reference to undefined variables: ";
  61         P.text_of_query (C.log h) "\n" q
  62      end
  63    in
  64    let rec eval_val c = function
  65       | M.False -> U.mql_false
  66       | M.True -> U.mql_true
  67       | M.Const s -> [s]
  68       | M.Set l -> U.iter (eval_val c) l
  69       | M.Test (k,y1,y2) ->
  70          let cand y1 y2 =
  71             if eval_val c y1 = U.mql_false then U.mql_false else eval_val c y2
  72          in
  73          let cor y1 y2 =
  74             let v1 = eval_val c y1 in
  75             if v1 = U.mql_false then eval_val c y2 else v1
  76          in
  77          let h f y1 y2 = f (eval_val c y1) (eval_val c y2) in
  78          let f = match k with
  79             | M.And  -> cand
  80             | M.Or   -> cor
  81             | M.Xor  -> h U.xor
  82             | M.Sub  -> h U.set_sub
  83             | M.Meet -> h U.set_meet
  84             | M.Eq   -> h U.set_eq
  85             | M.Le   -> h U.le
  86             | M.Lt   -> h U.lt
  87          in
  88          f y1 y2
  89       | M.Not y ->
  90          if eval_val c y = U.mql_false then U.mql_true else U.mql_false
  91       | M.VVar i -> begin
  92          try List.assoc i c.vvars
  93          with Not_found -> warn (M.Subj (M.VVar i)); [] end
  94       | M.Dot (i,p) -> begin
  95          try List.assoc p (List.assoc i c.groups)
  96          with Not_found -> warn (M.Subj (M.Dot (i,p))); [] end
  97       | M.Proj (None,x) -> List.map (fun (r, _) -> r) (eval_query c x)
  98       | M.Proj ((Some p),x) ->
  99          let proj_group_aux (q, v) = if q = p then v else [] in
 100          let proj_group a = U.iter proj_group_aux a in
 101          let proj_set (_, g) = U.iter proj_group g in
 102          U.iter proj_set (eval_query c x)
 103       | M.Ex (l,y) ->
 104          let rec ex_aux h = function
 105             | []        ->
 106                let d = {c with groups = h} in
 107                if eval_val d y = U.mql_false then () else raise Found
 108             | i :: tail ->
 109                begin
 110                   try
 111                      let (_, a) = List.assoc i c.avars in
 112                      let rec add_group = function
 113                         | []     -> ()
 114                         | g :: t -> ex_aux ((i, g) :: h) tail; add_group t
 115                      in
 116                      add_group a
 117                   with Not_found -> ()
 118                end
 119          in
 120          (try ex_aux [] l; U.mql_false with Found -> U.mql_true)
 121       | M.StatVal y ->
 122          let t = P.start_time () in
 123          let r = (eval_val c y) in
 124          let s = P.stop_time t in
 125          C.log h (Printf.sprintf "Stat: %s,%i\n" s (List.length r));
 126          r
 127       | M.Count y -> [string_of_int (List.length (eval_val c y))]
 128       | M.Align (s,y) -> U.iter (U.align s) (eval_val c y)
 129    and eval_query c = function
 130       | M.Empty -> []
 131       | M.Subj x ->
 132          List.map (fun s -> (s, [])) (eval_val c x)
 133       | M.Log (_,b,x) ->
 134          if b then begin
 135             let t = P.start_time () in
 136             P.text_of_query (C.log h) "\n" x;
 137             let s = P.stop_time t in
 138             if C.set h C.Times then
 139                C.log h (Printf.sprintf "Log source: %s\n" s);
 140             eval_query c x
 141          end else begin
 142             let s = (eval_query c x) in
 143             let t = P.start_time () in
 144             P.text_of_result (C.log h) "\n" s;
 145             let r = P.stop_time t in
 146             if C.set h C.Times then
 147                C.log h (Printf.sprintf "Log: %s\n" r);
 148             s
 149          end
 150       | M.If (y,x1,x2) ->
 151          if (eval_val c y) = U.mql_false
 152             then (eval_query c x2) else (eval_query c x1)
 153       | M.Bin (k,x1,x2) ->
 154          let f = match k with
 155             | M.BinFJoin -> U.mql_union
 156             | M.BinFMeet -> U.mql_intersect
 157             | M.BinFDiff -> U.mql_diff
 158          in
 159          f (eval_query c x1) (eval_query c x2)
 160       | M.SVar i -> begin
 161          try List.assoc i c.svars
 162          with Not_found -> warn (M.SVar i); [] end
 163       | M.AVar i -> begin
 164          try [List.assoc i c.avars]
 165          with Not_found -> warn (M.AVar i); [] end
 166       | M.LetSVar (i,x1,x2) ->
 167          let d = {c with svars = U.set (i, eval_query c x1) c.svars} in
 168          eval_query d x2
 169       | M.LetVVar (i,y,x) ->
 170          let d = {c with vvars = U.set (i, eval_val c y) c.vvars} in
 171          eval_query d x
 172       | M.For (k,i,x1,x2) ->
 173          let f = match k with
 174             | M.GenFJoin -> U.mql_union
 175             | M.GenFMeet -> U.mql_intersect
 176          in
 177          let rec for_aux = function
 178             | []     -> []
 179             | h :: t ->
 180                let d = {c with avars = U.set (i, h) c.avars} in
 181                f (eval_query d x2) (for_aux t)
 182          in
 183          for_aux (eval_query c x1)
 184       | M.Add (b,z,x) ->
 185          let f = if b then U.mql_prod else U.set_union in
 186          let g a s = (fst a, f (snd a) (eval_grp c z)) :: s in
 187          List.fold_right g (eval_query c x) []
 188       | M.Property (q0,q1,q2,mc,ct,cfl,el,pat,y) ->
 189          let subj, mct =
 190             if q0 then [], (pat, q2 @ mc, eval_val c y)
 191                   else (q2 @ mc), (pat, [], eval_val c y)
 192          in
 193          let eval_cons (pat, p, y) = (pat, q2 @ p, eval_val c y) in
 194          let cons_true = mct :: List.map eval_cons ct in
 195          let cons_false = List.map (List.map eval_cons) cfl in
 196          let eval_exp (p, po) = (q2 @ p, po) in
 197          let exp = List.map eval_exp el in
 198          let t = P.start_time () in
 199          let r = MQIProperty.exec h q1 subj cons_true cons_false exp in
 200          let s = P.stop_time t in
 201          if C.set h C.Times then
 202             C.log h (Printf.sprintf "Property: %s,%i\n" s (List.length r));
 203          r
 204       | M.StatQuery x ->
 205          let t = P.start_time () in
 206          let r = (eval_query c x) in
 207          let s = P.stop_time t in
 208          C.log h (Printf.sprintf "Stat: %s,%i\n" s (List.length r));
 209          r
 210       | M.Select (i,x,y) ->
 211          let rec select_aux = function
 212             | []     -> []
 213             | h :: t ->
 214                let d = {c with avars = U.set (i, h) c.avars} in
 215                if eval_val d y = U.mql_false
 216                   then select_aux t else h :: select_aux t
 217          in
 218          select_aux (eval_query c x)
 219       | M.Keep (b,l,x) ->
 220          let keep_path (p, v) t =
 221             if List.mem p l = b then t else (p, v) :: t in
 222          let keep_grp a = List.fold_right keep_path a [] in
 223          let keep_set a g =
 224             let kg = keep_grp a in
 225             if kg = [] then g else kg :: g
 226          in
 227          let keep_av (s, g) = (s, List.fold_right keep_set g []) in
 228          List.map keep_av (eval_query c x)
 229    and eval_grp c = function
 230       | M.Attr gs ->
 231          let attr_aux g (p, y) = U.mql_union g [(p, eval_val c y)] in
 232          let attr_auxs s l = U.set_union s [List.fold_left attr_aux [] l] in
 233          List.fold_left attr_auxs [] gs
 234       | M.From i ->
 235          try snd (List.assoc i c.avars)
 236          with Not_found -> warn (M.AVar i); []
 237    in
 238    let c = {svars = []; avars = []; groups = []; vvars = []} in
 239    let t = P.start_time () in
 240    if C.set h C.Source then P.text_of_query (C.log h) "\n" x;
 241    let r = eval_query c x in
 242    if C.set h C.Result then P.text_of_result (C.log h) "\n" r;
 243    let s = P.stop_time t in
 244    if C.set h C.Times then
 245       C.log h (Printf.sprintf "MQIExecute: %s,%s\n" s
 246          (C.string_of_flags (C.flags h)));
 247    r