src/Pure/PIDE/xml.ML
author wenzelm
Thu, 20 Aug 2015 13:41:53 +0200
changeset 60982 67e389f67073
parent 58854 b979c781c2db
child 61476 1884c40f1539
permissions -rw-r--r--
precise BinIO, without newline conversion on Windows;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
44698
0385292321a0 moved XML/YXML to src/Pure/PIDE;
wenzelm
parents: 43949
diff changeset
     1
(*  Title:      Pure/PIDE/xml.ML
0385292321a0 moved XML/YXML to src/Pure/PIDE;
wenzelm
parents: 43949
diff changeset
     2
    Author:     David Aspinall
0385292321a0 moved XML/YXML to src/Pure/PIDE;
wenzelm
parents: 43949
diff changeset
     3
    Author:     Stefan Berghofer
0385292321a0 moved XML/YXML to src/Pure/PIDE;
wenzelm
parents: 43949
diff changeset
     4
    Author:     Makarius
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
     5
46840
42e32c777581 tuned comment;
wenzelm
parents: 46839
diff changeset
     6
Untyped XML trees and representation of ML values.
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
     7
*)
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
     8
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
     9
signature XML_DATA_OPS =
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    10
sig
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
    11
  type 'a A
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    12
  type 'a T
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
    13
  type 'a V
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
    14
  val int_atom: int A
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
    15
  val bool_atom: bool A
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
    16
  val unit_atom: unit A
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    17
  val properties: Properties.T T
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    18
  val string: string T
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    19
  val int: int T
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    20
  val bool: bool T
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    21
  val unit: unit T
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    22
  val pair: 'a T -> 'b T -> ('a * 'b) T
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    23
  val triple: 'a T -> 'b T -> 'c T -> ('a * 'b * 'c) T
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    24
  val list: 'a T -> 'a list T
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    25
  val option: 'a T -> 'a option T
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
    26
  val variant: 'a V list -> 'a T
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    27
end;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    28
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
    29
signature XML =
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
    30
sig
46837
5bdd68f380b3 clarified XML signature (again) -- coincide with basic Markup without explicit dependency;
wenzelm
parents: 45155
diff changeset
    31
  type attributes = (string * string) list
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
    32
  datatype tree =
46837
5bdd68f380b3 clarified XML signature (again) -- coincide with basic Markup without explicit dependency;
wenzelm
parents: 45155
diff changeset
    33
      Elem of (string * attributes) * tree list
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
    34
    | Text of string
38266
492d377ecfe2 type XML.body as basic data representation language;
wenzelm
parents: 38228
diff changeset
    35
  type body = tree list
49650
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    36
  val wrap_elem: ((string * attributes) * tree list) * tree list -> tree
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    37
  val unwrap_elem: tree -> (((string * attributes) * tree list) * tree list) option
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
    38
  val add_content: tree -> Buffer.T -> Buffer.T
39555
ccb223a4d49c added XML.content_of convenience -- cover XML.body, which is the general situation;
wenzelm
parents: 38474
diff changeset
    39
  val content_of: body -> string
56059
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
    40
  val trim_blanks: body -> body
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
    41
  val header: string
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
    42
  val text: string -> string
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
    43
  val element: string -> attributes -> string list -> string
40131
7cbebd636e79 explicitly qualify type Output.output, which is a slightly odd internal feature;
wenzelm
parents: 39555
diff changeset
    44
  val output_markup: Markup.T -> Output.output * Output.output
26539
a0754be538ab added output_markup (from Tools/isabelle_process.ML);
wenzelm
parents: 26525
diff changeset
    45
  val string_of: tree -> string
43791
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
    46
  val pretty: int -> tree -> Pretty.T
60982
67e389f67073 precise BinIO, without newline conversion on Windows;
wenzelm
parents: 58854
diff changeset
    47
  val output: tree -> BinIO.outstream -> unit
26984
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
    48
  val parse_comments: string list -> unit * string list
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
    49
  val parse_string : string -> string option
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
    50
  val parse_element: string list -> tree * string list
26984
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
    51
  val parse_document: string list -> tree * string list
26539
a0754be538ab added output_markup (from Tools/isabelle_process.ML);
wenzelm
parents: 26525
diff changeset
    52
  val parse: string -> tree
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    53
  exception XML_ATOM of string
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
    54
  exception XML_BODY of body
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
    55
  structure Encode: XML_DATA_OPS
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
    56
  structure Decode: XML_DATA_OPS
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
    57
end;
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
    58
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
    59
structure XML: XML =
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
    60
struct
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
    61
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
    62
(** XML trees **)
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
    63
46837
5bdd68f380b3 clarified XML signature (again) -- coincide with basic Markup without explicit dependency;
wenzelm
parents: 45155
diff changeset
    64
type attributes = (string * string) list;
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
    65
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
    66
datatype tree =
46837
5bdd68f380b3 clarified XML signature (again) -- coincide with basic Markup without explicit dependency;
wenzelm
parents: 45155
diff changeset
    67
    Elem of (string * attributes) * tree list
28033
f03b5856f286 removed obsolete XML.Output workaround;
wenzelm
parents: 28017
diff changeset
    68
  | Text of string;
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
    69
38266
492d377ecfe2 type XML.body as basic data representation language;
wenzelm
parents: 38228
diff changeset
    70
type body = tree list;
492d377ecfe2 type XML.body as basic data representation language;
wenzelm
parents: 38228
diff changeset
    71
49650
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    72
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    73
(* wrapped elements *)
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    74
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    75
val xml_elemN = "xml_elem";
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    76
val xml_nameN = "xml_name";
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    77
val xml_bodyN = "xml_body";
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    78
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    79
fun wrap_elem (((a, atts), body1), body2) =
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    80
  Elem ((xml_elemN, (xml_nameN, a) :: atts), Elem ((xml_bodyN, []), body1) :: body2);
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    81
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    82
fun unwrap_elem (Elem ((name, (n, a) :: atts), Elem ((name', atts'), body1) :: body2)) =
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    83
      if name = xml_elemN andalso n = xml_nameN andalso name' = xml_bodyN andalso null atts'
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    84
      then SOME (((a, atts), body1), body2) else NONE
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    85
  | unwrap_elem _ = NONE;
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    86
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    87
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    88
(* text context *)
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    89
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    90
fun add_content tree =
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    91
  (case unwrap_elem tree of
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    92
    SOME (_, ts) => fold add_content ts
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    93
  | NONE =>
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    94
      (case tree of
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    95
        Elem (_, ts) => fold add_content ts
9fad6480300d support for wrapped XML elements, which allows to preserve full markup tree information in to_XML/from_XML conversion;
wenzelm
parents: 49599
diff changeset
    96
      | Text s => Buffer.add s));
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
    97
39555
ccb223a4d49c added XML.content_of convenience -- cover XML.body, which is the general situation;
wenzelm
parents: 38474
diff changeset
    98
fun content_of body = Buffer.empty |> fold add_content body |> Buffer.content;
ccb223a4d49c added XML.content_of convenience -- cover XML.body, which is the general situation;
wenzelm
parents: 38474
diff changeset
    99
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
   100
56059
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   101
(* trim blanks *)
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   102
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   103
fun trim_blanks trees =
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   104
  trees |> maps
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   105
    (fn Elem (markup, body) => [Elem (markup, trim_blanks body)]
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   106
      | Text s =>
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   107
          let
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   108
            val s' = s
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   109
              |> raw_explode
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   110
              |> take_prefix Symbol.is_blank |> #2
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   111
              |> take_suffix Symbol.is_blank |> #1
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   112
              |> implode;
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   113
          in if s' = "" then [] else [Text s'] end);
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   114
2390391584c2 some document antiquotations for Isabelle/jEdit elements;
wenzelm
parents: 49650
diff changeset
   115
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   116
26525
14a56f013469 added detect;
wenzelm
parents: 25838
diff changeset
   117
(** string representation **)
14a56f013469 added detect;
wenzelm
parents: 25838
diff changeset
   118
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   119
val header = "<?xml version=\"1.0\"?>\n";
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   120
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   121
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
   122
(* escaped text *)
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   123
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   124
fun decode "&lt;" = "<"
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   125
  | decode "&gt;" = ">"
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   126
  | decode "&amp;" = "&"
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   127
  | decode "&apos;" = "'"
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   128
  | decode "&quot;" = "\""
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   129
  | decode c = c;
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   130
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   131
fun encode "<" = "&lt;"
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   132
  | encode ">" = "&gt;"
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   133
  | encode "&" = "&amp;"
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   134
  | encode "'" = "&apos;"
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   135
  | encode "\"" = "&quot;"
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   136
  | encode c = c;
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   137
25838
00b2a1b2c4e9 removed unused text_charref, cdata;
wenzelm
parents: 24584
diff changeset
   138
val text = translate_string encode;
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   139
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   140
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   141
(* elements *)
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   142
26539
a0754be538ab added output_markup (from Tools/isabelle_process.ML);
wenzelm
parents: 26525
diff changeset
   143
fun elem name atts =
26551
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   144
  space_implode " " (name :: map (fn (a, x) => a ^ "=\"" ^ text x ^ "\"") atts);
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   145
26525
14a56f013469 added detect;
wenzelm
parents: 25838
diff changeset
   146
fun element name atts body =
26539
a0754be538ab added output_markup (from Tools/isabelle_process.ML);
wenzelm
parents: 26525
diff changeset
   147
  let val b = implode body in
a0754be538ab added output_markup (from Tools/isabelle_process.ML);
wenzelm
parents: 26525
diff changeset
   148
    if b = "" then enclose "<" "/>" (elem name atts)
a0754be538ab added output_markup (from Tools/isabelle_process.ML);
wenzelm
parents: 26525
diff changeset
   149
    else enclose "<" ">" (elem name atts) ^ b ^ enclose "</" ">" name
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   150
  end;
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   151
27884
10c927e4abf5 output_markup: check Markup.is_none;
wenzelm
parents: 26984
diff changeset
   152
fun output_markup (markup as (name, atts)) =
38474
e498dc2eb576 uniform Markup.empty/Markup.Empty in ML and Scala;
wenzelm
parents: 38266
diff changeset
   153
  if Markup.is_empty markup then Markup.no_output
27884
10c927e4abf5 output_markup: check Markup.is_none;
wenzelm
parents: 26984
diff changeset
   154
  else (enclose "<" ">" (elem name atts), enclose "</" ">" name);
26539
a0754be538ab added output_markup (from Tools/isabelle_process.ML);
wenzelm
parents: 26525
diff changeset
   155
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   156
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
   157
(* output *)
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   158
43791
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
   159
fun buffer_of depth tree =
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   160
  let
43791
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
   161
    fun traverse _ (Elem ((name, atts), [])) =
26539
a0754be538ab added output_markup (from Tools/isabelle_process.ML);
wenzelm
parents: 26525
diff changeset
   162
          Buffer.add "<" #> Buffer.add (elem name atts) #> Buffer.add "/>"
43791
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
   163
      | traverse d (Elem ((name, atts), ts)) =
26539
a0754be538ab added output_markup (from Tools/isabelle_process.ML);
wenzelm
parents: 26525
diff changeset
   164
          Buffer.add "<" #> Buffer.add (elem name atts) #> Buffer.add ">" #>
43791
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
   165
          traverse_body d ts #>
26525
14a56f013469 added detect;
wenzelm
parents: 25838
diff changeset
   166
          Buffer.add "</" #> Buffer.add name #> Buffer.add ">"
43791
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
   167
      | traverse _ (Text s) = Buffer.add (text s)
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
   168
    and traverse_body 0 _ = Buffer.add "..."
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
   169
      | traverse_body d ts = fold (traverse (d - 1)) ts;
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
   170
  in Buffer.empty |> traverse depth tree end;
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   171
43791
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
   172
val string_of = Buffer.content o buffer_of ~1;
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
   173
val output = Buffer.output o buffer_of ~1;
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
   174
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
   175
fun pretty depth tree =
5e9a1d71f94d XML.pretty with depth limit;
wenzelm
parents: 43783
diff changeset
   176
  Pretty.str (Buffer.content (buffer_of (Int.max (0, depth)) tree));
25838
00b2a1b2c4e9 removed unused text_charref, cdata;
wenzelm
parents: 24584
diff changeset
   177
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   178
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   179
44698
0385292321a0 moved XML/YXML to src/Pure/PIDE;
wenzelm
parents: 43949
diff changeset
   180
(** XML parsing **)
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
   181
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
   182
local
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   183
43947
9b00f09f7721 defer evaluation of Scan.message, for improved performance in the frequent situation where failure is handled later (e.g. via ||);
wenzelm
parents: 43844
diff changeset
   184
fun err msg (xs, _) =
9b00f09f7721 defer evaluation of Scan.message, for improved performance in the frequent situation where failure is handled later (e.g. via ||);
wenzelm
parents: 43844
diff changeset
   185
  fn () => "XML parsing error: " ^ msg () ^ "\nfound: " ^ quote (Symbol.beginning 100 xs);
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   186
26984
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   187
fun ignored _ = [];
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   188
45155
3216d65d8f34 slightly more standard-conformant XML parsing (see also 94033767ef9b);
wenzelm
parents: 44809
diff changeset
   189
fun name_start_char c = Symbol.is_ascii_letter c orelse c = ":" orelse c = "_";
3216d65d8f34 slightly more standard-conformant XML parsing (see also 94033767ef9b);
wenzelm
parents: 44809
diff changeset
   190
fun name_char c = name_start_char c orelse Symbol.is_ascii_digit c orelse c = "-" orelse c = ".";
3216d65d8f34 slightly more standard-conformant XML parsing (see also 94033767ef9b);
wenzelm
parents: 44809
diff changeset
   191
val parse_name = Scan.one name_start_char ::: Scan.many name_char;
3216d65d8f34 slightly more standard-conformant XML parsing (see also 94033767ef9b);
wenzelm
parents: 44809
diff changeset
   192
26551
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   193
val blanks = Scan.many Symbol.is_blank;
45155
3216d65d8f34 slightly more standard-conformant XML parsing (see also 94033767ef9b);
wenzelm
parents: 44809
diff changeset
   194
val special = $$ "&" ^^ (parse_name >> implode) ^^ $$ ";" >> decode;
58854
b979c781c2db discontinued obsolete \<^sync> marker;
wenzelm
parents: 56059
diff changeset
   195
val regular = Scan.one Symbol.not_eof;
b979c781c2db discontinued obsolete \<^sync> marker;
wenzelm
parents: 56059
diff changeset
   196
fun regular_except x = Scan.one (fn c => Symbol.not_eof c andalso c <> x);
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   197
26551
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   198
val parse_chars = Scan.repeat1 (special || regular_except "<") >> implode;
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   199
26551
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   200
val parse_cdata =
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   201
  Scan.this_string "<![CDATA[" |--
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   202
  (Scan.repeat (Scan.unless (Scan.this_string "]]>") regular) >> implode) --|
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   203
  Scan.this_string "]]>";
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   204
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   205
val parse_att =
45155
3216d65d8f34 slightly more standard-conformant XML parsing (see also 94033767ef9b);
wenzelm
parents: 44809
diff changeset
   206
  ((parse_name >> implode) --| (blanks -- $$ "=" -- blanks)) --
26551
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   207
  (($$ "\"" || $$ "'") :|-- (fn s =>
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   208
    (Scan.repeat (special || regular_except s) >> implode) --| $$ s));
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   209
26551
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   210
val parse_comment =
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   211
  Scan.this_string "<!--" --
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   212
  Scan.repeat (Scan.unless (Scan.this_string "-->") regular) --
26984
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   213
  Scan.this_string "-->" >> ignored;
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   214
26551
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   215
val parse_processing_instruction =
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   216
  Scan.this_string "<?" --
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   217
  Scan.repeat (Scan.unless (Scan.this_string "?>") regular) --
26984
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   218
  Scan.this_string "?>" >> ignored;
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   219
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   220
val parse_doctype =
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   221
  Scan.this_string "<!DOCTYPE" --
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   222
  Scan.repeat (Scan.unless ($$ ">") regular) --
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   223
  $$ ">" >> ignored;
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   224
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   225
val parse_misc =
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   226
  Scan.one Symbol.is_blank >> ignored ||
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   227
  parse_processing_instruction ||
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   228
  parse_comment;
26551
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   229
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   230
val parse_optional_text =
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   231
  Scan.optional (parse_chars >> (single o Text)) [];
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   232
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
   233
in
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
   234
26984
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   235
val parse_comments =
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   236
  blanks -- Scan.repeat (parse_comment -- blanks >> K ()) >> K ();
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   237
40627
becf5d5187cc renamed raw "explode" function to "raw_explode" to emphasize its meaning;
wenzelm
parents: 40131
diff changeset
   238
val parse_string = Scan.read Symbol.stopper parse_chars o raw_explode;
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
   239
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   240
fun parse_content xs =
26551
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   241
  (parse_optional_text @@@
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   242
    (Scan.repeat
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   243
      ((parse_element >> single ||
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   244
        parse_cdata >> (single o Text) ||
26984
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   245
        parse_processing_instruction ||
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   246
        parse_comment)
26551
da1cd11d8a25 renamed parse_comment_whspc to parse_comments;
wenzelm
parents: 26546
diff changeset
   247
      @@@ parse_optional_text) >> flat)) xs
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   248
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
   249
and parse_element xs =
43949
94033767ef9b more precise parse_name according to XML standard;
wenzelm
parents: 43947
diff changeset
   250
  ($$ "<" |-- parse_name -- Scan.repeat (blanks |-- parse_att) --| blanks :--
94033767ef9b more precise parse_name according to XML standard;
wenzelm
parents: 43947
diff changeset
   251
    (fn (name, _) =>
43947
9b00f09f7721 defer evaluation of Scan.message, for improved performance in the frequent situation where failure is handled later (e.g. via ||);
wenzelm
parents: 43844
diff changeset
   252
      !! (err (fn () => "Expected > or />"))
43949
94033767ef9b more precise parse_name according to XML standard;
wenzelm
parents: 43947
diff changeset
   253
       ($$ "/" -- $$ ">" >> ignored ||
94033767ef9b more precise parse_name according to XML standard;
wenzelm
parents: 43947
diff changeset
   254
        $$ ">" |-- parse_content --|
94033767ef9b more precise parse_name according to XML standard;
wenzelm
parents: 43947
diff changeset
   255
          !! (err (fn () => "Expected </" ^ implode name ^ ">"))
94033767ef9b more precise parse_name according to XML standard;
wenzelm
parents: 43947
diff changeset
   256
              ($$ "<" -- $$ "/" -- Scan.this name -- blanks -- $$ ">")))
94033767ef9b more precise parse_name according to XML standard;
wenzelm
parents: 43947
diff changeset
   257
    >> (fn ((name, atts), body) => Elem ((implode name, atts), body))) xs;
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   258
26984
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   259
val parse_document =
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   260
  (Scan.repeat parse_misc -- Scan.option parse_doctype -- Scan.repeat parse_misc)
d0e098e206f3 added parse_document (optional unchecked header material);
wenzelm
parents: 26554
diff changeset
   261
  |-- parse_element;
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   262
26539
a0754be538ab added output_markup (from Tools/isabelle_process.ML);
wenzelm
parents: 26525
diff changeset
   263
fun parse s =
43947
9b00f09f7721 defer evaluation of Scan.message, for improved performance in the frequent situation where failure is handled later (e.g. via ||);
wenzelm
parents: 43844
diff changeset
   264
  (case Scan.finite Symbol.stopper (Scan.error (!! (err (fn () => "Malformed element"))
40627
becf5d5187cc renamed raw "explode" function to "raw_explode" to emphasize its meaning;
wenzelm
parents: 40131
diff changeset
   265
      (blanks |-- parse_document --| blanks))) (raw_explode s) of
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   266
    (x, []) => x
48769
e3b7087bb923 tuned message;
wenzelm
parents: 47199
diff changeset
   267
  | (_, ys) => error ("XML parsing error: unprocessed input\n" ^ Symbol.beginning 100 ys));
24264
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   268
d6935e7dac8b moved Tools/xml.ML to General/xml.ML (again);
wenzelm
parents:
diff changeset
   269
end;
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
   270
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   271
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   272
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   273
(** XML as data representation language **)
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   274
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   275
exception XML_ATOM of string;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   276
exception XML_BODY of tree list;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   277
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   278
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   279
structure Encode =
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   280
struct
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   281
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
   282
type 'a A = 'a -> string;
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   283
type 'a T = 'a -> body;
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
   284
type 'a V = 'a -> string list * body;
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   285
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   286
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
   287
(* atomic values *)
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   288
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   289
fun int_atom i = signed_string_of_int i;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   290
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   291
fun bool_atom false = "0"
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   292
  | bool_atom true = "1";
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   293
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   294
fun unit_atom () = "";
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   295
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   296
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   297
(* structural nodes *)
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   298
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   299
fun node ts = Elem ((":", []), ts);
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   300
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
   301
fun vector xs = map_index (fn (i, x) => (int_atom i, x)) xs;
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
   302
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
   303
fun tagged (tag, (xs, ts)) = Elem ((int_atom tag, vector xs), ts);
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   304
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   305
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   306
(* representation of standard types *)
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   307
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   308
fun properties props = [Elem ((":", props), [])];
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   309
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   310
fun string "" = []
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   311
  | string s = [Text s];
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   312
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   313
val int = string o int_atom;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   314
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   315
val bool = string o bool_atom;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   316
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   317
val unit = string o unit_atom;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   318
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   319
fun pair f g (x, y) = [node (f x), node (g y)];
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   320
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   321
fun triple f g h (x, y, z) = [node (f x), node (g y), node (h z)];
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   322
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   323
fun list f xs = map (node o f) xs;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   324
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   325
fun option _ NONE = []
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   326
  | option f (SOME x) = [node (f x)];
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   327
47199
15ede9f1da3f more specific notion of partiality (cf. Scala version);
wenzelm
parents: 46840
diff changeset
   328
fun variant fs x =
15ede9f1da3f more specific notion of partiality (cf. Scala version);
wenzelm
parents: 46840
diff changeset
   329
  [tagged (the (get_index (fn f => SOME (f x) handle General.Match => NONE) fs))];
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   330
26546
ba4cdf92c7c4 further cleanup of XML signature;
wenzelm
parents: 26539
diff changeset
   331
end;
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   332
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   333
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   334
structure Decode =
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   335
struct
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   336
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
   337
type 'a A = string -> 'a;
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   338
type 'a T = body -> 'a;
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
   339
type 'a V = string list * body -> 'a;
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   340
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   341
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
   342
(* atomic values *)
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   343
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   344
fun int_atom s =
43797
fad7758421bf more precise integer Markup.properties/XML.attributes: disallow ML-style ~ minus;
wenzelm
parents: 43791
diff changeset
   345
  Markup.parse_int s
fad7758421bf more precise integer Markup.properties/XML.attributes: disallow ML-style ~ minus;
wenzelm
parents: 43791
diff changeset
   346
    handle Fail _ => raise XML_ATOM s;
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   347
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   348
fun bool_atom "0" = false
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   349
  | bool_atom "1" = true
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   350
  | bool_atom s = raise XML_ATOM s;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   351
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   352
fun unit_atom "" = ()
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   353
  | unit_atom s = raise XML_ATOM s;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   354
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   355
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   356
(* structural nodes *)
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   357
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   358
fun node (Elem ((":", []), ts)) = ts
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   359
  | node t = raise XML_BODY [t];
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   360
43783
ef45eaf2775f made SML/NJ happy;
wenzelm
parents: 43781
diff changeset
   361
fun vector atts =
46839
f7232c078fa5 simplified -- plain map_index is sufficient (pointed out by Enrico Tassi);
wenzelm
parents: 46837
diff changeset
   362
  map_index (fn (i, (a, x)) => if int_atom a = i then x else raise XML_ATOM a) atts;
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
   363
43844
wenzelm
parents: 43797
diff changeset
   364
fun tagged (Elem ((name, atts), ts)) = (int_atom name, (vector atts, ts))
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   365
  | tagged t = raise XML_BODY [t];
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   366
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   367
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   368
(* representation of standard types *)
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   369
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   370
fun properties [Elem ((":", props), [])] = props
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   371
  | properties ts = raise XML_BODY ts;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   372
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   373
fun string [] = ""
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   374
  | string [Text s] = s
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   375
  | string ts = raise XML_BODY ts;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   376
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   377
val int = int_atom o string;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   378
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   379
val bool = bool_atom o string;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   380
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   381
val unit = unit_atom o string;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   382
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   383
fun pair f g [t1, t2] = (f (node t1), g (node t2))
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   384
  | pair _ _ ts = raise XML_BODY ts;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   385
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   386
fun triple f g h [t1, t2, t3] = (f (node t1), g (node t2), h (node t3))
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   387
  | triple _ _ _ ts = raise XML_BODY ts;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   388
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   389
fun list f ts = map (f o node) ts;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   390
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   391
fun option _ [] = NONE
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   392
  | option f [t] = SOME (f (node t))
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   393
  | option _ ts = raise XML_BODY ts;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   394
43768
d52ab827d62b more precise exceptions;
wenzelm
parents: 43767
diff changeset
   395
fun variant fs [t] =
d52ab827d62b more precise exceptions;
wenzelm
parents: 43767
diff changeset
   396
      let
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
   397
        val (tag, (xs, ts)) = tagged t;
43768
d52ab827d62b more precise exceptions;
wenzelm
parents: 43767
diff changeset
   398
        val f = nth fs tag handle General.Subscript => raise XML_BODY [t];
43778
ce9189450447 more compact representation of XML data (notably sort/typ/term), using properties as vector of atomic values;
wenzelm
parents: 43768
diff changeset
   399
      in f (xs, ts) end
43767
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   400
  | variant _ ts = raise XML_BODY ts;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   401
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   402
end;
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   403
e0219ef7f84c tuned XML modules;
wenzelm
parents: 40627
diff changeset
   404
end;