]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/searchEngine/searchEngine.ml
MathQL query generator: new interface
[helm.git] / helm / searchEngine / searchEngine.ml
index 999d858aaedede548ab5fe18917146590f2ea541..ecedf5ab7635a24dcef27f968d41fb2b2f4b0215 100644 (file)
  * http://cs.unibo.it/helm/.
  *)
 
+open Http_types ;;
+
 let debug = true;;
 let debug_print s = if debug then prerr_endline s;;
+Http_common.debug := true;;
 (* Http_common.debug := true;; *)
 
-open Printf;;
+  (** accepted HTTP servers for ask_uwobo method forwarding *)
+let valid_servers = [ "mowgli.cs.unibo.it:58080" ; "mowgli.cs.unibo.it" ; "localhost:58080" ] ;;
 
-let postgresConnectionString =
- try
-  Sys.getenv "POSTGRESQL_CONNECTION_STRING"
- with
-  Not_found -> "host=mowgli.cs.unibo.it dbname=helm_mowgli_new_schema user=helm"
-;;
+let mqi_flags = [] (* default MathQL interpreter options *)
+
+open Printf;;
 
 let daemon_name = "Search Engine";;
 let default_port = 58085;;
@@ -46,17 +47,87 @@ let pages_dir =
   with Not_found -> "html"  (* relative to searchEngine's document root *)
 ;;
 let interactive_user_uri_choice_TPL = pages_dir ^ "/templateambigpdq1.html";;
-let interactive_interpretation_choice_TPL = pages_dir ^ "/templateambigpdq2.html";;
+let interactive_interpretation_choice_TPL =
+  pages_dir ^ "/templateambigpdq2.html";;
+let constraints_choice_TPL = pages_dir ^ "/constraints_choice_template.html";;
 let final_results_TPL = pages_dir ^ "/templateambigpdq3.html";;
 
 exception Chat_unfinished
 
-  (** pretty print a MathQL query result to a string *)
-let text_of_result result sep =
- let res_string = ref "" in
-  let app = function s -> res_string := !res_string ^ s in
-   MQueryUtil.text_of_result app result sep ;
-   !res_string
+  (* build a bool from a 1-character-string *)
+let bool_of_string' = function
+  | "0" -> false
+  | "1" -> true
+  | s -> failwith ("Can't parse a boolean from string: " ^ s)
+;;
+
+  (* build an int option from a string *)
+let int_of_string' = function
+  | "_" -> None
+  | s ->
+      try
+        Some (int_of_string s)
+      with Failure "int_of_string" ->
+        failwith ("Can't parse an int option from string: " ^ s)
+;;
+
+let is_concl_pos pos =
+  pos = "http://www.cs.unibo.it/helm/schemas/schema-helm#MainConclusion"
+  or
+  pos = "http://www.cs.unibo.it/helm/schemas/schema-helm#InConclusion"
+;;
+
+let is_main_pos pos =
+  pos = "http://www.cs.unibo.it/helm/schemas/schema-helm#MainConclusion"
+  or
+  pos = "http://www.cs.unibo.it/helm/schemas/schema-helm#MainHypothesis"
+;;
+
+  (* HTML pretty printers for mquery_generator types *)
+
+let html_of_r_obj (uri, pos, depth) =
+  sprintf
+    "<tr><td><input type='checkbox' name='constr_obj' checked='on'/></td><td>%s</td><td>%s</td><td>%s</td></tr>"
+    uri (Str.string_after pos ((String.rindex pos '#') + 1))
+    (if is_main_pos pos then
+      sprintf "<input name='obj_depth' size='2' type='text' value='%s' />"
+        (match depth with Some i -> string_of_int i | None -> "")
+    else
+      "<input type=\"hidden\" name=\"obj_depth\" />")
+;;
+
+let html_of_r_rel (pos, depth) =
+  sprintf
+    "<tr><td><input type='checkbox' name='constr_rel' checked='on'/></td><td>%s</td><td><input name='rel_depth' size='2' type='text' value='%s' /></td></tr>"
+    pos (match depth with Some i -> string_of_int i | None -> "")
+;;
+
+let html_of_r_sort (pos, depth, sort) =
+  sprintf
+    "<tr><td><input type='checkbox' name='constr_sort' checked='on'/></td><td>%s</td><td>%s</td><td><input name='sort_depth' size='2' type='text' value='%s'/></td></tr>"
+    sort pos (match depth with Some i -> string_of_int i | None -> "")
+;;
+
+  (** pretty print a MathQL query result to an HELM theory file *)
+let theory_of_result result =
+ let results_no = List.length result in
+  if results_no > 0 then
+   let mode = if results_no > 10 then "linkonly" else "typeonly" in
+   let results =
+    let idx = ref (results_no + 1) in
+     List.fold_right
+      (fun (uri,attrs) i ->
+        decr idx ;
+        "<tr><td valign=\"top\">" ^ string_of_int !idx ^ ".</td><td><ht:OBJECT uri=\"" ^ uri ^ "\" mode=\"" ^ mode ^ "\"/></td></tr>" ^  i
+      ) result ""
+   in
+    "<h1>Query Results:</h1><table xmlns:ht=\"http://www.cs.unibo.it/helm/namespaces/helm-theory\">" ^ results ^ "</table>"
+  else
+    "<h1>Query Results:</h1><p>No results found!</p>"
+;;
+
+let pp_result result =
+ "<html xmlns:ht=\"http://www.cs.unibo.it/helm/namespaces/helm-theory\">\n<head><title>Query Results</title><style> A { text-decoration: none } </style></head>\n<body>" ^ theory_of_result result ^ "</body></html>"
 ;;
 
   (** chain application of Pcre substitutions *)
@@ -80,11 +151,17 @@ let fold_file f init fname =
 let iter_file f = fold_file (fun _ line -> f line) ()
 
 let (title_tag_RE, choices_tag_RE, msg_tag_RE, id_to_uris_RE, id_RE,
-    interpretations_RE, interpretations_labels_RE, results_RE, new_aliases_RE) =
+    interpretations_RE, interpretations_labels_RE, results_RE, new_aliases_RE,
+    form_RE, variables_initialization_RE)
+  =
   (Pcre.regexp "@TITLE@", Pcre.regexp "@CHOICES@", Pcre.regexp "@MSG@",
   Pcre.regexp "@ID_TO_URIS@", Pcre.regexp "@ID@",
   Pcre.regexp "@INTERPRETATIONS@", Pcre.regexp "@INTERPRETATIONS_LABELS@",
-  Pcre.regexp "@RESULTS@", Pcre.regexp "@NEW_ALIASES@")
+  Pcre.regexp "@RESULTS@", Pcre.regexp "@NEW_ALIASES@", Pcre.regexp "@FORM@",
+  Pcre.regexp "@VARIABLES_INITIALIZATION@")
+let server_and_port_url_RE = Pcre.regexp "^http://([^/]+)/.*$"
+
+exception NotAnInductiveDefinition
 
 let port =
   try
@@ -95,11 +172,6 @@ let port =
       prerr_endline "Warning: invalid port, reverting to default";
       default_port
 in
-let pp_result result =
- let res_string = text_of_result result "\n" in
-  (sprintf "<html>\n<head>\n</head>\n<body>\n<pre>%s</pre>\n</body>\n</html>"
-    res_string)
-in
 let pp_error = sprintf "<html><body><h1>Error: %s</h1></body></html>" in
 let bad_request body outchan =
   Http_daemon.respond_error ~status:(`Client_error `Bad_request) ~body outchan
@@ -108,44 +180,196 @@ let contype = "Content-Type", "text/html" in
 
 (* SEARCH ENGINE functions *)
 
-let refine_constraints (x, y, z) = (x, y, z), (Some x, Some y, Some z) in
+let refine_constraints (constr_obj, constr_rel, constr_sort) =
+ function
+    "/searchPattern" ->
+      (constr_obj, constr_rel, constr_sort),
+       (Some constr_obj, Some constr_rel, Some constr_sort)
+  | "/matchConclusion" ->
+      let constr_obj' =
+       List.map
+        (function (uri,pos,_) -> (uri,pos,None))
+        (List.filter
+          (function (uri,pos,depth) as constr -> is_concl_pos pos)
+          constr_obj)
+      in
+       (*CSC: we must select the must constraints here!!! *)
+       (constr_obj',[],[]),(Some constr_obj', None, None)
+  | _ -> assert false
+in
+
+let get_constraints term =
+ function
+    "/locateInductivePrinciple" ->
+      let uri = 
+       match term with
+          Cic.MutInd (uri,t,_) -> MQueryUtil.string_of_uriref (uri,[t])
+        | _ -> raise NotAnInductiveDefinition
+      in
+      let constr_obj =
+       [uri,"http://www.cs.unibo.it/helm/schemas/schema-helm#InHypothesis",
+         None ;
+        uri,"http://www.cs.unibo.it/helm/schemas/schema-helm#MainHypothesis",
+         Some 0
+       ]
+      in
+      let constr_rel =
+       ["http://www.cs.unibo.it/helm/schemas/schema-helm#MainConclusion",
+        None] in
+      let constr_sort =
+       ["http://www.cs.unibo.it/helm/schemas/schema-helm#MainHypothesis",
+        Some 1, "http://www.cs.unibo.it/helm/schemas/schema-helm#Prop"]
+      in
+       (constr_obj, constr_rel, constr_sort), (None,None,None)
+  | req_path ->
+     let must = MQueryLevels2.get_constraints term in
+      refine_constraints must req_path
+in
+
+(*
+  format:
+    <must_obj> ':' <must_rel> ':' <must_sort> ':' <only_obj> ':' <only_rel> ':' <only_sort>
+
+    <must_*> ::= ('0'|'1') ('_'|<int>) (',' ('0'|'1') ('_'|<int>))*
+    <only> ::= '0'|'1'
+*)
+let add_user_constraints ~constraints
+ ((obj, rel, sort), (only_obj, only_rel, only_sort))
+=
+  let parse_must s =
+    let l = Pcre.split ~pat:"," s in
+    (try
+      List.map
+        (fun s ->
+          let subs = Pcre.extract ~pat:"^(.)(\\d+|_)$" s in
+          (bool_of_string' subs.(1), int_of_string' subs.(2)))
+        l
+     with
+      Not_found -> failwith ("Can't parse constraint string: " ^ constraints)
+    )
+  in
+    (* to be used on "obj" *)
+  let add_user_must33 user_must must =
+    List.map2
+      (fun (b, i) (p1, p2, p3) -> if b then (p1, p2, i) else (p1, p2, None))
+      user_must must
+  in
+    (* to be used on "rel" *)
+  let add_user_must22 user_must must =
+    List.map2
+      (fun (b, i) (p1, p2) -> if b then (p1, i) else (p1, None))
+      user_must must
+  in
+    (* to be used on "sort" *)
+  let add_user_must32 user_must must =
+    List.map2
+      (fun (b, i) (p1, p2, p3) -> if b then (p1, i, p3) else (p1, None, p3))
+      user_must must
+  in
+  match Pcre.split ~pat:":" constraints with
+  | [user_obj;user_rel;user_sort;user_only_obj;user_only_rel;user_only_sort] ->
+      let
+       (user_obj,user_rel,user_sort,user_only_obj,user_only_rel,user_only_sort)
+      =
+        (parse_must user_obj,
+        parse_must user_rel,
+        parse_must user_sort,
+        bool_of_string' user_only_obj,
+        bool_of_string' user_only_rel,
+        bool_of_string' user_only_sort)
+      in
+      let only' =
+       (if user_only_obj  then only_obj else None),
+       (if user_only_rel  then only_rel else None),
+       (if user_only_sort then only_sort else None)
+      in
+      let must' =
+        add_user_must33 user_obj obj,
+        add_user_must22 user_rel rel,
+        add_user_must32 user_sort sort
+      in
+      (must', only')
+  | _ -> failwith ("Can't parse constraint string: " ^ constraints)
+in
 
 (* HTTP DAEMON CALLBACK *)
 
 let callback (req: Http_types.request) outchan =
   try
     debug_print (sprintf "Received request: %s" req#path);
-    if req#path <> "/getpage" then
-      Mqint.init postgresConnectionString;
     (match req#path with
     | "/execute" ->
+        let mqi_handle = MQIConn.init mqi_flags debug_print in 
         let query_string = req#param "query" in
         let lexbuf = Lexing.from_string query_string in
         let query = MQueryUtil.query_of_text lexbuf in
-        let result = MQueryGenerator.execute_query query in
-        let result_string = text_of_result result "\n" in
-        Http_daemon.respond
-          ~body:
-            (sprintf "<html><body><pre>%s</pre></body></html>" result_string)
-          ~headers:[contype] outchan
+        let result = MQueryInterpreter.execute mqi_handle query in
+        let result_string = pp_result result in
+             MQIConn.close mqi_handle;
+        Http_daemon.respond ~body:result_string ~headers:[contype] outchan
     | "/locate" ->
+        let mqi_handle = MQIConn.init mqi_flags debug_print in
         let id = req#param "id" in
-        let result = MQueryGenerator.locate id in
+        let query = MQueryGenerator.locate id in
+       let result = MQueryInterpreter.execute mqi_handle query in
+             MQIConn.close mqi_handle;
         Http_daemon.respond ~headers:[contype] ~body:(pp_result result) outchan
     | "/getpage" ->
         (* TODO implement "is_permitted" *)
         (let is_permitted _ = true in
         let remove_fragment uri = Pcre.replace ~pat:"#.*" uri in
         let page = remove_fragment (req#param "url") in
-        match page with
+        let preprocess =
+          (try
+            bool_of_string (req#param "preprocess")
+          with Invalid_argument _ | Http_types.Param_not_found _ -> false)
+        in
+        (match page with
         | page when is_permitted page ->
-            let fname = sprintf "%s/%s" pages_dir (remove_fragment page) in
-            debug_print (sprintf "Returning file: %s" fname);
+            (let fname = sprintf "%s/%s" pages_dir (remove_fragment page) in
             Http_daemon.send_basic_headers ~code:200 outchan;
+            Http_daemon.send_header "Content-Type" "text/html" outchan;
             Http_daemon.send_CRLF outchan;
-            Http_daemon.send_file ~name:fname outchan
-        | page -> Http_daemon.respond_forbidden ~url:page outchan)
-    | "/searchPattern" ->
+            if preprocess then begin
+              iter_file
+                (fun line ->
+                  output_string outchan
+                    ((apply_substs
+                       (List.map
+                         (function (key,value) ->
+                           let key' =
+                            (Pcre.extract ~pat:"param\\.(.*)" key).(1)
+                           in
+                            Pcre.regexp ("@" ^ key' ^ "@"), value
+                         )
+                         (List.filter
+                           (fun (key,_) as p-> Pcre.pmatch ~pat:"^param\\." key)
+                           req#params)
+                       )
+                       line) ^
+                    "\n"))
+                fname
+            end else
+              Http_daemon.send_file ~src:(FileSrc fname) outchan)
+        | page -> Http_daemon.respond_forbidden ~url:page outchan))
+    | "/ask_uwobo" ->
+      let url = req#param "url" in
+      let server_and_port =
+        (Pcre.extract ~rex:server_and_port_url_RE url).(1)
+      in
+      if List.mem server_and_port valid_servers then
+        Http_daemon.respond
+          ~headers:["Content-Type", "text/html"]
+          ~body:(Http_client.Convenience.http_get url)
+          outchan
+      else
+        Http_daemon.respond
+          ~body:(pp_error ("Untrusted UWOBO server: " ^ server_and_port))
+          outchan
+    | "/searchPattern"
+    | "/matchConclusion"
+    | "/locateInductivePrinciple" ->
+        let mqi_handle = MQIConn.init mqi_flags debug_print in
         let term_string = req#param "term" in
         let lexbuf = Lexing.from_string term_string in
         let (context, metasenv) = ([], []) in
@@ -177,6 +401,8 @@ let callback (req: Http_types.request) outchan =
               | ""::id::tail
               | id::tail when id<>"" ->
                   (fun id' ->
+prerr_endline ("#### " ^ id ^ " :=");
+List.iter (fun u -> prerr_endline ("<" ^ Netencoding.Url.decode u ^ ">")) tail;
                     if id = id' then
                       Some (List.map (fun u -> Netencoding.Url.decode u) tail)
                     else
@@ -212,15 +438,17 @@ let callback (req: Http_types.request) outchan =
                 (match id_to_choices id with
                 | Some choices -> choices
                 | None ->
-                  let msg = Pcre.replace ~pat:"\"" ~templ:"\\\"" msg in
+                  let msg = Pcre.replace ~pat:"\'" ~templ:"\\\'" msg in
                   (match selection_mode with
                   | `SINGLE -> assert false
                   | `EXTENDED ->
+                      Http_daemon.send_basic_headers ~code:200 outchan ;
+                      Http_daemon.send_CRLF outchan ;
                       iter_file
                         (fun line ->
                           let formatted_choices =
                             String.concat ","
-                              (List.map (fun uri -> sprintf "\"%s\"" uri) choices)
+                              (List.map (fun uri -> sprintf "\'%s\'" uri) choices)
                           in
                           let processed_line =
                             apply_substs
@@ -231,7 +459,7 @@ let callback (req: Http_types.request) outchan =
                                id_RE, id]
                               line
                           in
-                          output_string outchan processed_line)
+                          output_string outchan (processed_line ^ "\n"))
                         interactive_user_uri_choice_TPL;
                       raise Chat_unfinished))
 
@@ -240,20 +468,20 @@ let callback (req: Http_types.request) outchan =
                 String.concat ", "
                   (List.map
                     (fun l ->
-                      "\"" ^
+                      "\'" ^
                       (String.concat "<br />"
                         (List.map
                           (fun (id, value) ->
                             (sprintf "alias %s %s" id value))
                           l)) ^
-                      "\"")
+                      "\'")
                   interpretations)
               in
               let html_interpretations =
                 String.concat ", "
                   (List.map
                     (fun l ->
-                      "\"" ^
+                      "\'" ^
                       (String.concat " "
                         (List.map
                           (fun (id, value) ->
@@ -262,9 +490,11 @@ let callback (req: Http_types.request) outchan =
                               (MQueryMisc.wrong_xpointer_format_from_wrong_xpointer_format'
                                 value)))
                           l)) ^
-                      "\"")
+                      "\'")
                     interpretations)
               in
+              Http_daemon.send_basic_headers ~code:200 outchan ;
+              Http_daemon.send_CRLF outchan ;
               iter_file
                 (fun line ->
                   let processed_line =
@@ -273,7 +503,7 @@ let callback (req: Http_types.request) outchan =
                        interpretations_labels_RE, html_interpretations_labels]
                       line
                   in
-                  output_string outchan processed_line)
+                  output_string outchan (processed_line ^ "\n"))
                 interactive_interpretation_choice_TPL;
               raise Chat_unfinished
 
@@ -284,14 +514,88 @@ let callback (req: Http_types.request) outchan =
         in
         let module Disambiguate' = Disambiguate.Make (Chat) in
         let (id_to_uris', metasenv', term') =
-          Disambiguate'.disambiguate_input
+          Disambiguate'.disambiguate_input mqi_handle
             context metasenv dom mk_metasenv_and_expr id_to_uris
         in
         (match metasenv' with
         | [] ->
-            let must = MQueryLevels2.get_constraints term' in
-            let must',only = refine_constraints must in
-            let results = MQueryGenerator.searchPattern must' only in 
+            let ((must_obj, must_rel, must_sort) as must'),
+                ((only_obj, only_rel, only_sort) as only) =
+              get_constraints term' req#path
+            in
+            let must'', only' =
+              (try
+                add_user_constraints
+                  ~constraints:(req#param "constraints")
+                  (must', only)
+              with Http_types.Param_not_found _ ->
+                let variables =
+                 "var aliases = '" ^ id_to_uris_raw ^ "';\n" ^
+                 "var constr_obj_len = " ^
+                  string_of_int (List.length must_obj) ^ ";\n" ^
+                 "var constr_rel_len = " ^
+                  string_of_int (List.length must_rel) ^ ";\n" ^
+                 "var constr_sort_len = " ^
+                  string_of_int (List.length must_sort) ^ ";\n" in
+                let form =
+                  (if must_obj = [] then "" else
+                    "<h4>Obj constraints</h4>" ^
+                    "<table>" ^
+                    (String.concat "\n" (List.map html_of_r_obj must_obj)) ^
+                    "</table>" ^
+                    (* The following three lines to make Javascript create *)
+                    (* the constr_obj[] and obj_depth[] arrays even if we  *)
+                    (* have only one real entry.                           *)
+                    "<input type=\"hidden\" name=\"constr_obj\" />" ^
+                    "<input type=\"hidden\" name=\"obj_depth\" />") ^
+                  (if must_rel = [] then "" else
+                   "<h4>Rel constraints</h4>" ^
+                   "<table>" ^
+                   (String.concat "\n" (List.map html_of_r_rel must_rel)) ^
+                   "</table>" ^
+                    (* The following two lines to make Javascript create *)
+                    (* the constr_rel[] and rel_depth[] arrays even if   *)
+                    (* we have only one real entry.                      *)
+                    "<input type=\"hidden\" name=\"constr_rel\" />" ^
+                    "<input type=\"hidden\" name=\"rel_depth\" />") ^
+                  (if must_sort = [] then "" else
+                    "<h4>Sort constraints</h4>" ^
+                    "<table>" ^
+                    (String.concat "\n" (List.map html_of_r_sort must_sort)) ^
+                    "</table>" ^
+                    (* The following two lines to make Javascript create *)
+                    (* the constr_sort[] and sort_depth[] arrays even if *)
+                    (* we have only one real entry.                      *)
+                    "<input type=\"hidden\" name=\"constr_sort\" />" ^
+                    "<input type=\"hidden\" name=\"sort_depth\" />") ^
+                    "<h4>Only constraints</h4>" ^
+                    "Enforce Only constraints for objects: " ^
+                      "<input type='checkbox' name='only_obj'" ^
+                      (if only_obj = None then "" else " checked='yes'") ^ " /><br />" ^
+                    "Enforce Rel constraints for objects: " ^
+                      "<input type='checkbox' name='only_rel'" ^
+                      (if only_rel = None then "" else " checked='yes'") ^ " /><br />" ^
+                    "Enforce Sort constraints for objects: " ^
+                      "<input type='checkbox' name='only_sort'" ^
+                      (if only_sort = None then "" else " checked='yes'") ^ " /><br />"
+                in
+                Http_daemon.send_basic_headers ~code:200 outchan ;
+                Http_daemon.send_CRLF outchan ;
+                iter_file
+                  (fun line ->
+                    let processed_line =
+                      apply_substs
+                       [form_RE, form ;
+                        variables_initialization_RE, variables] line
+                    in
+                    output_string outchan (processed_line ^ "\n"))
+                  constraints_choice_TPL;
+                  raise Chat_unfinished)
+            in
+            let query = MQueryGenerator.searchPattern must'' only' in
+           let results = MQueryInterpreter.execute mqi_handle query in 
+            Http_daemon.send_basic_headers ~code:200 outchan ;
+            Http_daemon.send_CRLF outchan ;
             iter_file
               (fun line ->
                 let new_aliases =
@@ -300,7 +604,7 @@ let callback (req: Http_types.request) outchan =
                       String.concat ", "
                         (List.map
                           (fun name ->
-                            sprintf "\"alias %s cic:%s\""
+                            sprintf "\'alias %s cic:%s\'"
                               (match name with
                                   CicTextualParser0.Id name -> name
                                 | _ -> assert false (*CSC: completare *))
@@ -314,22 +618,20 @@ let callback (req: Http_types.request) outchan =
                 in
                 let processed_line =
                   apply_substs
-                    [results_RE, text_of_result results "\n";
+                    [results_RE, theory_of_result results ;
                      new_aliases_RE, new_aliases]
                     line
                 in
-                output_string outchan processed_line)
+                output_string outchan (processed_line ^ "\n"))
               final_results_TPL
         | _ -> (* unable to instantiate some implicit variable *)
             Http_daemon.respond
               ~headers:[contype]
               ~body:"some implicit variables are still unistantiated :-("
-              outchan)
-
+              outchan);
+            MQIConn.close mqi_handle
     | invalid_request ->
         Http_daemon.respond_error ~status:(`Client_error `Bad_request) outchan);
-    if req#path <> "/getpage" then
-      Mqint.close ();
     debug_print (sprintf "%s done!" req#path)
   with
   | Chat_unfinished -> prerr_endline "Chat unfinished, Try again!"
@@ -345,7 +647,6 @@ printf "Current directory is %s\n" (Sys.getcwd ());
 printf "HTML directory is %s\n" pages_dir;
 flush stdout;
 Unix.putenv "http_proxy" "";
-Mqint.set_database Mqint.postgres_db;
 Http_daemon.start' ~port callback;
 printf "%s is terminating, bye!\n" daemon_name