helm/software/helena/src/basic_rg/brgLP.ml

   1 (*
   2     ||M||  This file is part of HELM, an Hypertextual, Electronic
   3     ||A||  Library of Mathematics, developed at the Computer Science
   4     ||T||  Department, University of Bologna, Italy.
   5     ||I||
   6     ||T||  HELM is free software; you can redistribute it and/or
   7     ||A||  modify it under the terms of the GNU General Public License
   8     \   /  version 2 or (at your option) any later version.
   9      \ /   This software is distributed as is, NO WARRANTY.
  10       V_______________________________________________________________ *)
  11
  12 module KF = Filename
  13 module KP = Printf
  14
  15 module U  = NUri
  16 module C  = Cps
  17 module G  = Options
  18 module N  = Layer
  19 module E  = Entity
  20 module R  = Alpha
  21 module B  = Brg
  22
  23 IFDEF MANAGER THEN
  24
  25 (* Internal functions *******************************************************)
  26
  27 let ok = ref true
  28
  29 let top_age = 7000
  30
  31 let uris = ref []
  32
  33 let base = "lp"
  34
  35 let ext_lp = ".elpi"
  36 let ext_tj = ".mod"
  37
  38 let reserved = ["pi"; "sigma"; "nil"; "delay"; "in"; "with"; "resume"; "context"]
  39
  40 let alpha n =
  41    if List.mem n reserved then !G.alpha ^ n else n
  42
  43 let out_preamble och =
  44    let ich = open_in !G.preamble in
  45    let rec aux () = KP.fprintf och "%s\n" (input_line ich); aux () in
  46    try aux () with End_of_file -> close_in ich
  47
  48 let out_top_comment och msg =
  49    KP.fprintf och "%% %s\n\n" msg
  50
  51 let out_comment och msg =
  52    KP.fprintf och "%% %s\n" msg
  53
  54 let out_clause och msg =
  55    KP.fprintf och "%s\n\n" msg
  56
  57 let out_uri och u =
  58    let str = U.string_of_uri u in
  59    let rec aux i =
  60      let c = str.[i] in
  61      if c = '.' then () else begin
  62         output_char och (if c = '/' then '_' else c);
  63         aux (succ i)
  64      end
  65    in
  66    let rec strip i n =
  67       if n <= 0 then succ i else
  68       strip (String.index_from str (succ i) '/') (pred n)
  69    in
  70    aux (strip 0 3)
  71
  72 let out_name och a =
  73    let f n = function
  74       | true  -> KP.fprintf och "%s" (alpha n)
  75       | false -> KP.fprintf och "_"
  76    in
  77    let err () = f "" false in
  78    E.name err f a
  79
  80 let rec out_term st e och = function
  81    | B.Sort (_, h)                   ->
  82       let sort = if h = 0 then "k+set" else if h = 1 then "k+prop" else assert false in
  83       KP.fprintf och "(sort %s)" sort
  84    | B.LRef (_, i)                   ->
  85       let _, _, a, b = B.get e i in
  86       KP.fprintf och "%a" out_name a
  87    | B.GRef (_, s)                   ->
  88       KP.fprintf och "%a" out_uri s
  89    | B.Cast (_, u, t)                ->
  90       KP.fprintf och "(cast %a %a)" (out_term st e) u (out_term st e) t
  91    | B.Appl (_, x, v, t)             ->
  92       let c = if x then "appx" else "appr" in
  93       KP.fprintf och "(%s %a %a)" c (out_term st e) v (out_term st e) t
  94    | B.Bind (a, B.Abst (r, n, w), t) ->
  95       let a = R.alpha B.mem e a in
  96       let ee = B.push e B.empty a (B.abst r n w) in
  97       let c = if r then "prod" else "abst" in
  98       let l = match N.to_string st n with
  99          | "1" -> "l+1"
 100          | "2" -> "l+2"
 101          | _   -> ok := false; "?"
 102       in
 103       KP.fprintf och "(%s %s %a %a\\ %a)"
 104          c l (out_term st e) w out_name a (out_term st ee) t
 105    | B.Bind (a, B.Abbr v, t)         ->
 106       let a = R.alpha B.mem e a in
 107       let ee = B.push e B.empty a (B.abbr v) in
 108       KP.fprintf och "(abbr %a %a\\ %a)"
 109           (out_term st e) v out_name a (out_term st ee) t
 110    | B.Bind (a, B.Void, t)   ->
 111       let a = R.alpha B.mem e a in
 112       let ee = B.push e B.empty a (B.Void) in
 113       KP.fprintf och "(void %a\\ %a)"
 114           out_name a (out_term st ee) t
 115
 116 (* elpi variant 1 ***********************************************************)
 117
 118 let output_entity_lp1 och st (_, na, u, b) =
 119    if na.E.n_apix <= !G.last then begin
 120    match b with
 121       | E.Abbr v ->
 122          KP.fprintf och "(gdef+1 c+%u %a\n %a\\\n" na.E.n_apix (out_term st B.empty) v out_uri u;
 123          uris := (true, u) :: !uris; !ok
 124       | E.Abst w ->
 125          KP.fprintf och "(gdec+1 c+%u %a\n%a\\\n" na.E.n_apix (out_term st B.empty) w out_uri u;
 126          uris := (false, u) :: !uris; !ok
 127       | E.Void   -> C.err ()
 128    end else !ok
 129
 130 let close_out_lp1 och () =
 131    let aux_sep _ = KP.fprintf och "%s" ")" in
 132    KP.fprintf och "%s" "gtop";
 133    List.iter aux_sep !uris;
 134    out_clause och "\n\n.";
 135    close_out och
 136
 137 (* elpi variant 2 ***********************************************************)
 138
 139 let output_entity_lp2 och st (_, na, u, b) =
 140    if na.E.n_apix <= !G.last then begin
 141    match b with
 142       | E.Abbr v ->
 143          KP.fprintf och "g+line %a c+%u\n       %a\n.\n\n"
 144             out_uri u na.E.n_apix (out_term st B.empty) v;
 145          uris := (true, u) :: !uris; !ok
 146       | E.Abst w ->
 147          KP.fprintf och "g+line %a c+%u\n       %a\n.\n\n"
 148             out_uri u na.E.n_apix (out_term st B.empty) w;
 149          uris := (false, u) :: !uris; !ok
 150       | E.Void   -> C.err ()
 151    end else !ok
 152
 153 let close_out_lp2 och () =
 154    let aux_name (b, s) =
 155       let gde = if b then "gdef+2" else "gdec+2" in
 156       KP.fprintf och "(%s %a\n" gde out_uri s
 157    in
 158    let aux_sep _ = KP.fprintf och "%s" ")" in
 159    if !G.first > 0 then begin
 160       let s = KP.sprintf "tv+c C T :- $lt C c+%u, !." !G.first in
 161       out_clause och s;
 162       out_clause och "tv+c C T :- tv+ T."
 163    end;
 164    out_clause och "main :- grundlagen.";
 165    out_clause och "grundlagen :- gv+";
 166    List.iter aux_name (List.rev !uris);
 167    KP.fprintf och "%s" "gtop";
 168    List.iter aux_sep !uris;
 169    out_clause och "\n\n.";
 170    close_out och
 171
 172 (* teyjus variant 2 *************************************************)
 173
 174 let output_entity_tj2 och st (_, na, u, b) =
 175    if na.E.n_apix <= !G.last then begin
 176    out_comment och (KP.sprintf "constant %u" na.E.n_apix);
 177    match b with
 178       | E.Abbr v ->
 179          KP.fprintf och "g+line %a %u\n       %a\n.\n\n"
 180             out_uri u (top_age - na.E.n_apix) (out_term st B.empty) v;
 181          uris := (true, u) :: !uris; !ok
 182       | E.Abst w ->
 183          KP.fprintf och "g+line %a %u\n       %a\n.\n\n"
 184             out_uri u (top_age - na.E.n_apix) (out_term st B.empty) w;
 185          uris := (false, u) :: !uris; !ok
 186       | E.Void   -> C.err ()
 187    end else !ok
 188
 189 let close_out_tj2 och () =
 190    let aux_name (b, u) =
 191       let gde = if b then "gdef+2" else "gdec+2" in
 192       KP.fprintf och "(%s %a\n" gde out_uri u
 193    in
 194    let aux_sep _ = KP.fprintf och "%s" ")" in
 195    if !G.first > 0 then begin
 196       let s = KP.sprintf "tv+c C T :- $lt C c+%u, !." !G.first in
 197       out_clause och s;
 198       out_clause och "tv+c C T :- tv+ T."
 199    end;
 200    out_clause och "main :- grundlagen.";
 201    out_clause och "grundlagen :- gv+";
 202    List.iter aux_name (List.rev !uris);
 203    KP.fprintf och "%s" "gtop";
 204    List.iter aux_sep !uris;
 205    out_clause och "\n\n.";
 206    close_out och
 207
 208 (* teyjus variant 3 *************************************************)
 209
 210 let output_entity_tj3 och st (_, na, u, b) =
 211    if na.E.n_apix <= !G.last then begin
 212       out_comment och (KP.sprintf "constant %u" na.E.n_apix);
 213       let age = top_age - na.E.n_apix in
 214       match b with
 215          | E.Abbr v ->
 216             KP.fprintf och "g+line %a %u\n       %a\n.\n\n"
 217                out_uri u age (out_term st B.empty) v;
 218             KP.fprintf och "tv+ %a.\n\n" out_uri u;
 219             KP.fprintf och "r+exp %a M C E M V :- g+line %a C V.\n\n"
 220                out_uri u out_uri u;
 221             uris := (true, u) :: !uris; !ok
 222          | E.Abst w ->
 223             KP.fprintf och "g+line %a %u\n       %a\n.\n\n"
 224                out_uri u age (out_term st B.empty) w;
 225             KP.fprintf och "tv+ %a.\n\n" out_uri u;
 226             KP.fprintf och "r+exp %a M1 C E M2 W :- m+pred M1 M2, g+line %a C W.\n\n"
 227                out_uri u out_uri u;
 228             uris := (false, u) :: !uris; !ok
 229          | E.Void   -> C.err ()
 230    end else !ok
 231
 232 let close_out_tj3 och () =
 233    let aux_name (_, u) =
 234       KP.fprintf och "gv+3 %a,\n" out_uri u
 235    in
 236    if !G.first > 0 then begin
 237       let s = KP.sprintf "tv+c C T :- $lt C c+%u, !." !G.first in
 238       out_clause och s;
 239       out_clause och "tv+c C T :- tv+ T."
 240    end;
 241    out_clause och "main :- grundlagen.";
 242    out_clause och "grundlagen :-";
 243    List.iter aux_name (List.rev !uris);
 244    out_clause och "!.";
 245    close_out och
 246
 247 (* Interface functions ******************************************************)
 248
 249 let open_out_lp1 fname =
 250    let dir = KF.concat !G.manager_dir base in
 251    let path = KF.concat dir fname in
 252    let och = open_out (path ^ "1" ^ ext_lp) in
 253    out_preamble och;
 254    out_top_comment och (KP.sprintf "This file was generated by %s: do not edit" G.version_string);
 255    out_clause och "main :- grundlagen.";
 256    out_clause och "grundlagen :- gv+";
 257    output_entity_lp1 och, close_out_lp1 och
 258
 259 let open_out_lp2 fname =
 260    let dir = KF.concat !G.manager_dir base in
 261    let path = KF.concat dir fname in
 262    let och = open_out (path ^ "2" ^ ext_lp) in
 263    out_preamble och;
 264    out_top_comment och (KP.sprintf "This file was generated by %s: do not edit" G.version_string);
 265    output_entity_lp2 och, close_out_lp2 och
 266
 267 let open_out_tj2 fname =
 268    let dir = KF.concat !G.manager_dir base in
 269    let path = KF.concat dir fname in
 270    let och = open_out (path ^ "2" ^ ext_tj) in
 271    out_preamble och;
 272    out_top_comment och (KP.sprintf "This file was generated by %s: do not edit" G.version_string);
 273    out_clause och "module grundlagen.";
 274    out_clause och "accumulate helena.";
 275    output_entity_tj2 och, close_out_tj2 och
 276
 277 let open_out_tj3 fname =
 278    let dir = KF.concat !G.manager_dir base in
 279    let path = KF.concat dir fname in
 280    let och = open_out (path ^ "3" ^ ext_tj) in
 281    out_preamble och;
 282    out_top_comment och (KP.sprintf "This file was generated by %s: do not edit" G.version_string);
 283    out_clause och "module grundlagen.";
 284    out_clause och "accumulate helena.";
 285    output_entity_tj3 och, close_out_tj3 och
 286
 287 END