]> matita.cs.unibo.it Git - helm.git/commitdiff
mathQL.ml updated
authorFerruccio Guidi <ferruccio.guidi@unibo.it>
Tue, 18 Jun 2002 17:39:14 +0000 (17:39 +0000)
committerFerruccio Guidi <ferruccio.guidi@unibo.it>
Tue, 18 Jun 2002 17:39:14 +0000 (17:39 +0000)
helm/ocaml/mathql/mQueryTParser.mly
helm/ocaml/mathql/mQueryUtil.ml
helm/ocaml/mathql/mathQL.ml
helm/ocaml/mathql_interpreter/mqint.ml
helm/ocaml/mathql_interpreter/select.ml

index 7c715b29db14bb45999fd3b64640ec8a44bb3dd0..9bfcd4e0c77cb42aeeb5a345d2c8c9c676f90d34 100644 (file)
@@ -92,8 +92,8 @@
       | MCONCL    { MQMConclusion   }
       | CONCL     { MQConclusion    }
       | STR       { MQCons $1       } 
-      | rvar      { MQSRVar $1      }
-      | svar      { MQSSVar $1      }
+      | rvar      { MQStringRVar $1 }
+      | svar      { MQStringSVar $1 }
       | func rvar { MQFunc ($1, $2) }
    ;
    boole:
index 2169564e42e33f817cc599fffd98b920f5554ffd..89bd335e154859e59ea4df09832cfbf93db7cd6c 100644 (file)
@@ -102,6 +102,8 @@ let out_rvar s = sym s
 
 let out_svar s = sep "$" ^ sym s
 
+let out_lvar s = sep "%" ^ sym s
+
 let out_tref r = pat (str_tref r) 
 
 let out_pat p = out_tref p
@@ -134,12 +136,12 @@ let out_func = function
    | MQModified     -> key "modified"
 
 let out_str = function
-   | MQCons s      -> str s
-   | MQSRVar s     -> out_rvar s
-   | MQSSVar s     -> out_svar s
-   | MQFunc (f, r) -> out_func f ^ out_rvar r
-   | MQMConclusion -> key "mainconclusion" 
-   | MQConclusion  -> key "inconclusion" 
+   | MQCons s       -> str s
+   | MQStringRVar s -> out_rvar s
+   | MQStringSVar s -> out_svar s
+   | MQFunc (f, r)  -> out_func f ^ out_rvar r
+   | MQMConclusion  -> key "mainconclusion" 
+   | MQConclusion   -> key "inconclusion" 
 
 let rec out_bool = function
    | MQTrue -> key "true"
@@ -160,8 +162,12 @@ and out_list = function
    | MQUnion (l1, l2) -> sep "(" ^ out_list l1 ^ sub "union" ^ out_list l2 ^ sep ")"
    | MQIntersect (l1, l2) -> sep "(" ^ out_list l1 ^ sub "intersect" ^ out_list l2 ^ sep ")"
    | MQDiff (l1, l2) -> sep "(" ^ out_list l1 ^ sub "diff" ^ out_list l2 ^ sep ")"
-   | MQLRVar s -> out_rvar s
+   | MQListRVar v -> out_rvar v
    | MQSortedBy (l, o, f) -> sep "(" ^ out_list l ^ sub "sortedby" ^ out_func f ^ out_order o ^ sep ")"
+   | MQListLVar v -> out_lvar v
+   | MQLetIn (v, l1, l2) -> key "let" ^ out_lvar v ^ sub "be" ^ out_list l1 ^ sub "in" ^ out_list l2
+   | MQReference s -> key "reference" ^ str s
+   | MQMinimize l -> key "minimize" ^ out_list l
 
 let out_query = function
    | MQList l -> out_list l
index 4ef51add54213bd051a8c0683c6503ad8f9a7d0b..90d17c553a76f3cc7e8b93c1a6ffde6ff2a76b8b 100644 (file)
@@ -41,36 +41,38 @@ exception MQInvalidConnection of string
 (* Input types **************************************************************)
 (* main type is mquery                                                      *)
 
-type mqrvar = string                       (* name *)
+type mqrvar = string (* name *)
 
-type mqsvar = string                       (* name *)
+type mqsvar = string (* name *)
 
-type mqlvar = string                       (* name *)
+type mqlvar = string (* name *)
 
-type mqpt = string option                  (* PROTOCOL TOKENS *)
-                                           (* Some = constant string *)
-                                           (* None = single star: '*' *)
+type mqpt = string option (* PROTOCOL TOKENS *)
+                          (* Some = constant string *)
+                          (* None = single star: '*' *)
 
-type mqbt =                                (* BODY TOKENS *)
-   | MQBC of string                        (* a constant string *)
-   | MQBD                                  (* a slash: '/' *)
-   | MQBQ                                  (* a question mark: '?' *)
-   | MQBS                                  (* a single star: '*' *)
-   | MQBSS                                 (* a double star: '**' *)
+type mqbt =               (* BODY TOKENS *)
+   | MQBC of string       (* a constant string *)
+   | MQBD                 (* a slash: '/' *)
+   | MQBQ                 (* a question mark: '?' *)
+   | MQBS                 (* a single star: '*' *)
+   | MQBSS                (* a double star: '**' *)
 
-type mqft =                                (* FRAGMENT TOKENS *)
-   | MQFC of int                           (* a constant integer *)
-   | MQFS                                  (* a single star: '*' *)
-   | MQFSS                                 (* a double star: '**' *)
+type mqft =               (* FRAGMENT TOKENS *)
+   | MQFC of int          (* a constant integer *)
+   | MQFS                 (* a single star: '*' *)
+   | MQFSS                (* a double star: '**' *)
 
-type mqtref = mqpt * (mqbt list) * (mqft list) (* tokenized reference *)
+type mquref = UriManager.uri * (int list) (* uri, fragment identifier *)
 
-type mqpattern = mqtref                     (* constant pattern *)
+type mqtref = mqpt * (mqbt list) * (mqft list) (* tokenized pattern reference *)
+
+type mqref = string (* format for references (helper) *)
 
 type mqfunc =
-   | MQName                                 (* NAME *)
-   | MQTheory
-   | MQTitle
+   | MQName         (* Name *)
+   | MQTheory       (* theory *)
+   | MQTitle        (* DC properties *)
    | MQContributor
    | MQCreator
    | MQPublisher
@@ -87,56 +89,51 @@ type mqfunc =
    | MQRights
    | MQInstitution
    | MQContact
-   | MQFirstVersion
+   | MQFirstVersion 
    | MQModified
 
 type mqstring =
-   | MQCons of string                       (* constant *)
-   | MQFunc of mqfunc * mqrvar              (* function, rvar *)
-   | MQSRVar of mqrvar                      (* rvar *)
-   | MQSSVar of mqsvar                      (* svar *)
-   | MQMConclusion                          (* main conclusion *)
-   | MQConclusion                           (* inner conclusion *)
+   | MQCons of string          (* constant *)
+   | MQFunc of mqfunc * mqrvar (* function, rvar *)
+   | MQStringRVar of mqrvar    (* rvar *)
+   | MQStringSVar of mqsvar    (* svar *)
+   | MQMConclusion             (* main conclusion *)
+   | MQConclusion              (* inner conclusion *)
 
 type mqorder =
-   | MQAsc
-   | MQDesc
+   | MQAsc     (* ascending order *)
+   | MQDesc    (* descending order *)
 
 type mqbool =
-   | MQTrue
-   | MQFalse
-   | MQAnd of mqbool * mqbool
-   | MQOr of mqbool * mqbool
-   | MQNot of mqbool
-   | MQIs of mqstring * mqstring            (* operands                   *)
-   | MQSetEqual of mqlist * mqlist          (* the two lists denote the   *)
-                                            (* same set                   *)
-   | MQSubset of mqlist * mqlist            (* the two lists denote two   *)
-                                            (* sets, the first one        *)
-                                            (* subsect of the second one. *)
+   | MQTrue                        (* true *)
+   | MQFalse                       (* false *)
+   | MQAnd of mqbool * mqbool      (* conjunction *)
+   | MQOr of mqbool * mqbool       (* disjunction *)
+   | MQNot of mqbool               (* negation *)
+   | MQIs of mqstring * mqstring   (* case-sensitive comparison  *)
+   | MQSetEqual of mqlist * mqlist (* the two lists denote the same set *)
+   | MQSubset of mqlist * mqlist   (* the two lists denote two sets, the 1st subset of the 2nd *)
 
 and mqlist =
-   | MQSelect of mqrvar * mqlist * mqbool   (* rvar, list, boolean        *) 
-   | MQUse of mqlist * mqsvar               (* list, Position attribute   *)
-   | MQUsedBy of mqlist * mqsvar            (* list, Position attribute   *)
-   | MQPattern of mqpattern                 (* pattern                    *)
-   | MQUnion of mqlist * mqlist             (* operands                   *)
-   | MQIntersect of mqlist * mqlist         (* operands                   *)
-   | MQSortedBy of mqlist * mqorder * mqfunc (*  *)
-   | MQLRVar of mqrvar
-   | MQDiff of mqlist * mqlist               (*  *)
-   | MQLetIn of mqrvar * mqlist * mqlist
-   | MQLetRef of mqrvar
-
+   | MQReference of mqref                    (* reference *)
+   | MQPattern of mqtref                     (* pattern *)
+   | MQListLVar of mqlvar                    (* lvar *)
+   | MQListRVar of mqrvar                    (* rvar *)
+   | MQSelect of mqrvar * mqlist * mqbool    (* rvar, list, boolean *) 
+   | MQUse of mqlist * mqsvar                (* list, Position attribute *)
+   | MQUsedBy of mqlist * mqsvar             (* list, Position attribute *)
+   | MQUnion of mqlist * mqlist              (* operands *)
+   | MQIntersect of mqlist * mqlist          (* operands *)
+   | MQSortedBy of mqlist * mqorder * mqfunc (* ordering *)
+   | MQDiff of mqlist * mqlist               (* set difference  *)
+   | MQLetIn of mqlvar * mqlist * mqlist     (* explicit lvar assignment *)
+   | MQMinimize of mqlist                    (* list minimization *)
+   
 type mquery =
    | MQList of mqlist
    
 (* Output types *************************************************************)
 (* main type is mqresult                                                    *)
 
-type mquref = UriManager.uri * (int list)   (* uri, fragment identifier *)
-
-type mqrefs = string list                   (* list of references (helper) *)
-
 type mqresult =
-   | MQRefs of mqrefs
+   | MQRefs of mqref list
index 611fdf388fd3b2b6969cb4fede53ab4c4bf3da49..34cfc09869d418377c2e9ba36737e6f4886cec57 100644 (file)
@@ -84,7 +84,7 @@ let rec execute_ex env =
      sortedby_ex (execute_ex env l) o f
  |  MQIntersect (l1, l2) ->
      intersect_ex (execute_ex env l1) (execute_ex env l2)
- |  MQLRVar rvar -> [List.assoc rvar env]
+ |  MQListRVar rvar -> [List.assoc rvar env]
  |  MQLetIn (lvar, l1, l2) ->
      let t = Unix.time () in
       let res =
@@ -97,8 +97,8 @@ let rec execute_ex env =
        print_endline (string_of_float (Unix.time () -. t) ^ "s") ;
        flush stdout ;
        res
- |  MQLetRef rvar ->
-     letref_ex rvar
+ |  MQListLVar lvar ->
+     letref_ex lvar
 ;;
 
 (* Let's initialize the execute in Select, creating a cyclical recursion *)
index 772f6964e9e71a8ba379c272a6be4b364130e609..c9680f6c37be66ded95452edab09cf4a92c2c476 100644 (file)
@@ -48,10 +48,10 @@ let stringeval env =
   |  MQFunc (f, rvar) ->
       let {S.uri = uri} = List.assoc rvar env in
        apply_func f uri
-  |  MQSRVar rvar ->
+  |  MQStringRVar rvar ->
       let {S.uri = uri} = List.assoc rvar env in
        uri
-  |  MQSSVar svar ->
+  |  MQStringSVar svar ->
       let (_,{S.attributes = attributes}) = List.hd env in
        List.assoc svar attributes
   |  MQMConclusion ->