(* *)
(******************************************************************************)
-open MathQL
-(* string linearization of a reference *)
-
-let str_btoken = function
- | MQBC s -> s
- | MQBD -> "/"
- | MQBQ -> "?"
- | MQBS -> "*"
- | MQBSS -> "**"
-
-let str_ftoken = function
- | MQFC i -> "/" ^ string_of_int i
- | MQFS -> "/*"
- | MQFSS -> "/**"
-
-let str_prot = function
- | Some s -> s
- | None -> "*"
-
-let rec str_body = function
- | [] -> ""
- | head :: tail -> str_btoken head ^ str_body tail
-
-let str_frag l =
- let rec str_fi start = function
- | [] -> ""
- | t :: l ->
- (if start then "#1" else "") ^ str_ftoken t ^ str_fi false l
- in str_fi true l
-
-let str_tref (p, b, i) =
- str_prot p ^ ":/" ^ str_body b ^ str_frag i
-
-let str_uref (u, i) =
- let rec str_fi start = function
- | [] -> ""
- | i :: l ->
- (if start then "#1" else "") ^ string_of_int i ^ str_fi false l
- in UriManager.string_of_uri u ^ str_fi true i
-
-(* raw HTML representation *)
-
-let key s = "<font color=\"blue\">" ^ s ^ " </font>"
-
-let sub s = "<font color=\"blue\"> " ^ s ^ " </font>"
-
-let sub2 s = "<font color=\"blue\">" ^ s ^ "</font>"
-
-let sym s = s
-
-let sep s = s
-
-let str s = "<font color=\"red\">'" ^ s ^ "'</font>"
-
-let pat s = "<font color=\"red\">\"" ^ s ^ "\"</font>"
-
-let res s = "<font color=\"brown\">\"" ^ s ^ "\"</font>"
-
-let nl () = "<br>"
-
-let par () = "<p>"
-
-(* HTML representation of a query *)
-
-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 rec out_sequence f = function
- | [] -> sep "."
- | [s] -> f s
- | s :: tail -> f s ^ sep "," ^ out_sequence f tail
-
-let out_order = function
- | MQAsc -> sub2 "asc"
- | MQDesc -> sub2 "desc"
-
-let out_func = function
- | MQName -> key "name"
- | MQTheory -> key "theory"
- | MQTitle -> key "title"
- | MQContributor -> key "contributor"
- | MQCreator -> key "creator"
- | MQPublisher -> key "publisher"
- | MQSubject -> key "subject"
- | MQDescription -> key "description"
- | MQDate -> key "date"
- | MQType -> key "type"
- | MQFormat -> key "format"
- | MQIdentifier -> key "identifier"
- | MQLanguage -> key "language"
- | MQRelation -> key "relation"
- | MQSource -> key "source"
- | MQCoverage -> key "coverage"
- | MQRights -> key "rights"
- | MQInstitution -> key "institution"
- | MQContact -> key "contact"
- | MQFirstVersion -> key "firstversion"
- | MQModified -> key "modified"
-
-let out_str = function
- | 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"
- | MQFalse -> key "false"
- | MQIs (s, t) -> out_str s ^ sub "is" ^ out_str t
- | MQNot b -> key "not" ^ out_bool b
- | MQAnd (b1, b2) -> sep "(" ^ out_bool b1 ^ sub "and" ^ out_bool b2 ^ sep ")"
- | MQOr (b1, b2) -> sep "(" ^ out_bool b1 ^ sub "or" ^ out_bool b2 ^ sep ")"
- | MQSubset (l1, l2) -> sep "(" ^ out_list l1 ^ sub "subset" ^ out_list l2 ^ sep ")"
- | MQSetEqual (l1, l2) -> sep "(" ^ out_list l1 ^ sub "setequal" ^ out_list l2 ^ sep ")"
-
-and out_list = function
- | MQSelect (r, l, b) ->
- key "select" ^ out_rvar r ^ sub "in" ^ out_list l ^ sub "where" ^ out_bool b
- | MQUse (l, v) -> key "use" ^ out_list l ^ sub "position" ^ out_svar v
- | MQUsedBy (l, v) -> key "usedby" ^ out_list l ^ sub "position" ^ out_svar v
- | MQPattern p -> key "pattern" ^ out_sequence out_tref p
- | 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 ")"
- | 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" ^ out_sequence str s
- | MQMinimize l -> key "minimize" ^ out_list l
-
-let out_query = function
- | MQList l -> out_list l
-
-(* HTML representation of a query result *)
-
-let rec out_res_list = function
- | [] -> ""
- | u :: l -> res u ^ nl () ^ out_res_list l
-
-let out_result qr =
- par () ^ "Result:" ^ nl () ^
- match qr with
- | MQRefs l -> out_res_list l
-
-(* Converting functions *)
-
-let tref_uref u =
- let s = str_uref u in
- MQueryTParser.ref MQueryTLexer.rtoken (Lexing.from_string s)
-
-let parse_text ch =
- let lexbuf = Lexing.from_channel ch in
- MQueryTParser.query MQueryTLexer.qtoken lexbuf
-
-(* implementazione manuale di tref_uref da controllare
-
-let split s =
- try
- let i = Str.search_forward (Str.regexp_string ":/") s 0 in
- let p = Str.string_before s i in
- let q = Str.string_after s (i + 2) in
- (p, q)
- with
- Not_found -> (s, "")
-
-let encode = function
- | Str.Text s -> MQBC s
- | Str.Delim s ->
- if s = "?" then MQBQ else
- if s = "*" then MQBS else
- if s = "**" then MQBSS else
- if s = "/" then MQBD else MQBC s
-
-let tref_uref (u, i) =
- let s = UriManager.string_of_uri u in
- match split s with
- | (p, q) ->
- let rx = Str.regexp "\?\|\*\*\|\*\|/" in
- let l = Str.full_split rx q in
- (Some p, List.map encode l, i)
-
-*)
+(* text linearization and parsing *******************************************)
+
+let rec txt_list f s = function
+ | [] -> ""
+ | [a] -> f a
+ | a :: tail -> f a ^ s ^ txt_list f s tail
+
+let txt_str s = "\"" ^ s ^ "\""
+
+let txt_path (p0, p1) =
+ txt_str p0 ^ (if p1 <> [] then "/" ^ txt_list txt_str "/" p1 else "")
+
+let txt_svar sv = "%" ^ sv
+
+let txt_rvar rv = "@" ^ rv
+
+let txt_vvar vv = "$" ^ vv
+
+let text_of_query x =
+ let module M = MathQL in
+ let txt_inv i = if i then "inverse " else "" in
+ let txt_ref = function
+ | M.RefineExact -> ""
+ | M.RefineSub -> "sub "
+ | M.RefineSuper -> "super "
+ in
+ let txt_refpath i r p = txt_inv i ^ txt_ref r ^ txt_path p ^ " " in
+ let txt_assign (pl, pr) = txt_vvar (fst pl) ^ " <- " ^ txt_path pr in
+ let rec txt_val = function
+ | M.Const [s] -> txt_str s
+ | M.Const l -> "{" ^ txt_list txt_str ", " l ^ "}"
+ | M.VVar vv -> txt_vvar vv
+ | M.Record (rv, p) -> txt_rvar rv ^ "." ^ txt_vvar (fst p)
+ | M.Fun (s, x) -> "fun " ^ txt_str s ^ " " ^ txt_val x
+ | M.Property (i, r, p, x) -> "property " ^ txt_refpath i r p ^ txt_val x
+ | M.RefOf x -> "refof " ^ txt_set x
+ and txt_boole = function
+ | M.False -> "false"
+ | M.True -> "true"
+ | M.Ex b x -> "ex " ^ txt_boole x
+(* | M.Ex b x -> "ex [" ^ txt_list txt_rvar "," b ^ "] " ^ txt_boole x
+*) | M.Not x -> "not " ^ txt_boole x
+ | M.And (x, y) -> "(" ^ txt_boole x ^ " and " ^ txt_boole y ^ ")"
+ | M.Or (x, y) -> "(" ^ txt_boole x ^ " or " ^ txt_boole y ^ ")"
+ | M.Sub (x, y) -> "(" ^ txt_val x ^ " sub " ^ txt_val y ^ ")"
+ | M.Meet (x, y) -> "(" ^ txt_val x ^ " meet " ^ txt_val y ^ ")"
+ | M.Eq (x, y) -> "(" ^ txt_val x ^ " eq " ^ txt_val y ^ ")"
+ and txt_set = function
+ | M.SVar sv -> txt_svar sv
+ | M.RVar rv -> txt_rvar rv
+ | M.Relation (i, r, p, M.Ref x, []) -> "relation " ^ txt_refpath i r p ^ txt_val x
+ | M.Relation (i, r, p, M.Ref x, l) -> "relation " ^ txt_refpath i r p ^ txt_val x ^ " attr " ^ txt_list txt_assign ", " l
+ | M.Union (x, y) -> "(" ^ txt_set x ^ " union " ^ txt_set y ^ ")"
+ | M.Intersect (x, y) -> "(" ^ txt_set x ^ " intersect " ^ txt_set y ^ ")"
+ | M.Diff (x, y) -> "(" ^ txt_set x ^ " diff " ^ txt_set y ^ ")"
+ | M.LetSVar (sv, x, y) -> "let " ^ txt_svar sv ^ " be " ^ txt_set x ^ " in " ^ txt_set y
+ | M.LetVVar (vv, x, y) -> "let " ^ txt_vvar vv ^ " be " ^ txt_val x ^ " in " ^ txt_set y
+ | M.Select (rv, x, y) -> "select " ^ txt_rvar rv ^ " in " ^ txt_set x ^ " where " ^ txt_boole y
+ | M.Pattern x -> "pattern " ^ txt_val x
+ | M.Ref x -> "ref " ^ txt_val x
+ | _ -> assert false
+ in
+ txt_set x
+
+let text_of_result x sep =
+ let txt_attr = function
+ | (p, []) -> txt_vvar (fst p)
+ | (p, l) -> txt_vvar (fst p) ^ " = " ^ txt_list txt_str ", " l
+ in
+ let txt_group l = "{" ^ txt_list txt_attr "; " l ^ "}" in
+ let txt_res = function
+ | (s, []) -> txt_str s
+ | (s, l) -> txt_str s ^ " attr " ^ txt_list txt_group ", " l
+ in
+ let txt_set l = txt_list txt_res ("; " ^ sep) l ^ sep in
+ txt_set x
+
+let query_of_text lexbuf =
+ MQueryTParser.query MQueryTLexer.query_token lexbuf
+
+let result_of_text lexbuf =
+ MQueryTParser.result MQueryTLexer.result_token lexbuf
+
+(* conversion functions *****************************************************)
+
+type uriref = UriManager.uri * (int list)
+
+let string_of_uriref (uri, fi) =
+ let module UM = UriManager in
+ let str = UM.string_of_uri uri in
+ let xp t = "#xpointer(1/" ^ string_of_int (t + 1) in
+ match fi with
+ | [] -> str
+ | [t] -> str ^ xp t ^ ")"
+ | t :: c :: _ -> str ^ xp t ^ "/" ^ string_of_int c ^ ")"
projects / helm.git / blobdiff