src/Pure/General/xml.ML
author aspinall
Wed, 18 Aug 2004 16:02:11 +0200
changeset 15142 7b7109f22224
parent 15010 72fbe711e414
child 15207 a383b0a412b0
permissions -rw-r--r--
Add scan_comment_whspc to skip space and comments in PGIP stream
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
12416
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
     1
(*  Title:      Pure/General/xml.ML
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
     2
    ID:         $Id$
14728
wenzelm
parents: 14714
diff changeset
     3
    Author:     David Aspinall, Stefan Berghofer and Markus Wenzel
12416
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
     4
14969
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
     5
Basic support for XML.
12416
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
     6
*)
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
     7
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
     8
signature XML =
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
     9
sig
14969
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    10
  val header: string
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    11
  val text: string -> string
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    12
  val cdata: string -> string
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    13
  val element: string -> (string * string) list -> string list -> string
13729
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
    14
  datatype tree =
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
    15
      Elem of string * (string * string) list * tree list
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
    16
    | Text of string
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
    17
  val string_of_tree: tree -> string
14185
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
    18
  val parse_content: string list -> tree list * string list
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
    19
  val parse_elem: string list -> tree * string list
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
    20
  val parse_document: string list -> (string option * tree) * string list
15142
7b7109f22224 Add scan_comment_whspc to skip space and comments in PGIP stream
aspinall
parents: 15010
diff changeset
    21
  val scan_comment_whspc : string list -> unit * string list
14969
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    22
  val tree_of_string: string -> tree
12416
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    23
end;
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    24
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    25
structure XML: XML =
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    26
struct
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    27
14969
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    28
(** string based representation (small scale) **)
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    29
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    30
val header = "<?xml version=\"1.0\"?>\n";
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    31
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    32
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    33
(* text and character data *)
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    34
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    35
fun decode "&lt;" = "<"
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    36
  | decode "&gt;" = ">"
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    37
  | decode "&amp;" = "&"
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    38
  | decode "&apos;" = "'"
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    39
  | decode "&quot;" = "\""
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    40
  | decode c = c;
12416
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    41
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    42
fun encode "<" = "&lt;"
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    43
  | encode ">" = "&gt;"
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    44
  | encode "&" = "&amp;"
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    45
  | encode "'" = "&apos;"
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    46
  | encode "\"" = "&quot;"
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    47
  | encode c = c;
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    48
14928
b8c1783c9101 Library.translate_string;
wenzelm
parents: 14910
diff changeset
    49
val text = Library.translate_string encode;
12416
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    50
14969
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    51
val cdata = enclose "<![CDATA[" "]]>";
12416
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    52
14728
wenzelm
parents: 14714
diff changeset
    53
12416
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    54
(* elements *)
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    55
14728
wenzelm
parents: 14714
diff changeset
    56
fun attribute (a, x) = a ^ " = \"" ^ text x ^ "\"";
12416
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    57
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    58
fun element name atts cs =
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    59
  let val elem = space_implode " " (name :: map attribute atts) in
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    60
    if null cs then enclose "<" "/>" elem
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    61
    else enclose "<" ">" elem ^ implode cs ^ enclose "</" ">" name
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    62
  end;
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    63
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
    64
13729
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
    65
14969
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    66
(** explicit XML trees **)
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    67
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    68
datatype tree =
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    69
    Elem of string * (string * string) list * tree list
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    70
  | Text of string;
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    71
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    72
fun string_of_tree tree =
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    73
  let
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    74
    fun string_of (Elem (name, atts, ts)) buf =
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    75
        let val buf' =
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    76
          buf |> Buffer.add "<"
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    77
          |> fold Buffer.add (separate " " (name :: map attribute atts))
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    78
        in
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    79
          if null ts then
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    80
            buf' |> Buffer.add "/>"
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    81
          else
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    82
            buf' |> Buffer.add ">"
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    83
            |> fold string_of ts
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    84
            |> Buffer.add "</" |> Buffer.add name |> Buffer.add ">"
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    85
        end
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    86
      | string_of (Text s) buf = Buffer.add (text s) buf;
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    87
  in Buffer.content (string_of tree Buffer.empty) end;
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    88
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    89
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    90
3d9126cbf0e6 scalable string_of_tree; tuned;
wenzelm
parents: 14928
diff changeset
    91
(** XML parsing **)
13729
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
    92
14728
wenzelm
parents: 14714
diff changeset
    93
fun err s (xs, _) =
wenzelm
parents: 14714
diff changeset
    94
  "XML parsing error: " ^ s ^ "\nfound: " ^ quote (Symbol.beginning 100 xs);
13729
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
    95
14728
wenzelm
parents: 14714
diff changeset
    96
val scan_whspc = Scan.any Symbol.is_blank;
13729
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
    97
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
    98
val scan_special = $$ "&" ^^ Symbol.scan_id ^^ $$ ";" >> decode;
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
    99
14185
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   100
val parse_chars = Scan.repeat1 (Scan.unless (scan_whspc -- $$ "<")
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   101
  (scan_special || Scan.one Symbol.not_eof)) >> implode;
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   102
14910
f145696d4bb5 Scan.this_string;
wenzelm
parents: 14865
diff changeset
   103
val parse_cdata = Scan.this_string "<![CDATA[" |--
f145696d4bb5 Scan.this_string;
wenzelm
parents: 14865
diff changeset
   104
  (Scan.repeat (Scan.unless (Scan.this_string "]]>") (Scan.one Symbol.not_eof)) >>
f145696d4bb5 Scan.this_string;
wenzelm
parents: 14865
diff changeset
   105
    implode) --| Scan.this_string "]]>";
14185
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   106
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   107
val parse_att =
14865
8b9a372b3e90 Tuned parse_att.
berghofe
parents: 14863
diff changeset
   108
  Symbol.scan_id --| scan_whspc --| $$ "=" --| scan_whspc --
8b9a372b3e90 Tuned parse_att.
berghofe
parents: 14863
diff changeset
   109
  (($$ "\"" || $$ "'") :-- (fn s => (Scan.repeat (Scan.unless ($$ s)
8b9a372b3e90 Tuned parse_att.
berghofe
parents: 14863
diff changeset
   110
    (scan_special || Scan.one Symbol.not_eof)) >> implode) --| $$ s) >> snd);
14863
49afb368f4be Add alternative syntax for attributes
aspinall
parents: 14844
diff changeset
   111
14910
f145696d4bb5 Scan.this_string;
wenzelm
parents: 14865
diff changeset
   112
val parse_comment = Scan.this_string "<!--" --
f145696d4bb5 Scan.this_string;
wenzelm
parents: 14865
diff changeset
   113
  Scan.repeat (Scan.unless (Scan.this_string "-->") (Scan.one Symbol.not_eof)) --
f145696d4bb5 Scan.this_string;
wenzelm
parents: 14865
diff changeset
   114
  Scan.this_string "-->";
13729
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
   115
15142
7b7109f22224 Add scan_comment_whspc to skip space and comments in PGIP stream
aspinall
parents: 15010
diff changeset
   116
val scan_comment_whspc = 
7b7109f22224 Add scan_comment_whspc to skip space and comments in PGIP stream
aspinall
parents: 15010
diff changeset
   117
    (scan_whspc >> K()) --| (Scan.repeat (parse_comment |-- (scan_whspc >> K())));
7b7109f22224 Add scan_comment_whspc to skip space and comments in PGIP stream
aspinall
parents: 15010
diff changeset
   118
14910
f145696d4bb5 Scan.this_string;
wenzelm
parents: 14865
diff changeset
   119
val parse_pi = Scan.this_string "<?" |--
f145696d4bb5 Scan.this_string;
wenzelm
parents: 14865
diff changeset
   120
  Scan.repeat (Scan.unless (Scan.this_string "?>") (Scan.one Symbol.not_eof)) --|
f145696d4bb5 Scan.this_string;
wenzelm
parents: 14865
diff changeset
   121
  Scan.this_string "?>";
13729
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
   122
14185
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   123
fun parse_content xs =
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   124
  ((Scan.optional (scan_whspc |-- parse_chars >> (single o Text)) [] --
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   125
    (Scan.repeat (scan_whspc |--
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   126
       (   parse_elem >> single
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   127
        || parse_cdata >> (single o Text)
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   128
        || parse_pi >> K []
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   129
        || parse_comment >> K []) --
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   130
       Scan.optional (scan_whspc |-- parse_chars >> (single o Text)) []
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   131
         >> op @) >> flat) >> op @) --| scan_whspc) xs
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   132
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   133
and parse_elem xs =
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   134
  ($$ "<" |-- Symbol.scan_id --
14865
8b9a372b3e90 Tuned parse_att.
berghofe
parents: 14863
diff changeset
   135
    Scan.repeat (scan_whspc |-- parse_att) --| scan_whspc :-- (fn (s, _) =>
14185
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   136
      !! (err "Expected > or />")
14910
f145696d4bb5 Scan.this_string;
wenzelm
parents: 14865
diff changeset
   137
        (Scan.this_string "/>" >> K []
14185
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   138
         || $$ ">" |-- parse_content --|
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   139
            !! (err ("Expected </" ^ s ^ ">"))
14910
f145696d4bb5 Scan.this_string;
wenzelm
parents: 14865
diff changeset
   140
              (Scan.this_string ("</" ^ s) --| scan_whspc --| $$ ">"))) >>
13729
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
   141
    (fn ((s, atts), ts) => Elem (s, atts, ts))) xs;
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
   142
14185
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   143
val parse_document =
14910
f145696d4bb5 Scan.this_string;
wenzelm
parents: 14865
diff changeset
   144
  Scan.option (Scan.this_string "<!DOCTYPE" -- scan_whspc |--
14185
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   145
    (Scan.repeat (Scan.unless ($$ ">")
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   146
      (Scan.one Symbol.not_eof)) >> implode) --| $$ ">" --| scan_whspc) --
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   147
  parse_elem;
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   148
13729
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
   149
fun tree_of_string s =
14185
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   150
  (case Scan.finite Symbol.stopper (Scan.error (!! (err "Malformed element")
9b3841638c06 Tried to make parser a bit more standard-conforming.
berghofe
parents: 13729
diff changeset
   151
      (scan_whspc |-- parse_elem --| scan_whspc))) (Symbol.explode s) of
14728
wenzelm
parents: 14714
diff changeset
   152
    (x, []) => x
wenzelm
parents: 14714
diff changeset
   153
  | (_, ys) => error ("XML parsing error: Unprocessed input\n" ^ Symbol.beginning 100 ys));
13729
1a8dda49fd86 Added XML parser (useful for parsing PGIP / PGML).
berghofe
parents: 12416
diff changeset
   154
12416
9b3e7a35da30 Basic support for XML output.
wenzelm
parents:
diff changeset
   155
end;