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