src/HOL/Tools/string_syntax.ML
author wenzelm
Thu, 01 Jan 2009 23:31:49 +0100
changeset 29302 eb782d1dc07c
parent 24712 64ed05609568
child 29317 9faf1dfb4e7c
permissions -rw-r--r--
normalized some ML type/val aliases;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
21759
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
     1
(*  Title:      HOL/Tools/string_syntax.ML
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
     2
    ID:         $Id$
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
     3
    Author:     Makarius
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
     4
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
     5
Concrete syntax for hex chars and strings.
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
     6
*)
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
     7
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
     8
signature STRING_SYNTAX =
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
     9
sig
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    10
  val setup: theory -> theory
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    11
end;
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    12
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    13
structure StringSyntax: STRING_SYNTAX =
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    14
struct
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    15
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    16
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    17
(* nibble *)
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    18
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    19
val mk_nib =
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    20
  Syntax.Constant o unprefix "List.nibble." o
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    21
  fst o Term.dest_Const o HOLogic.mk_nibble;
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    22
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    23
fun dest_nib (Syntax.Constant c) =
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    24
  HOLogic.dest_nibble (Const ("List.nibble." ^ c, dummyT))
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    25
    handle TERM _ => raise Match;
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    26
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    27
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    28
(* char *)
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    29
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    30
fun mk_char s =
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    31
  if Symbol.is_ascii s then
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    32
    Syntax.Appl [Syntax.Constant "Char", mk_nib (ord s div 16), mk_nib (ord s mod 16)]
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    33
  else error ("Non-ASCII symbol: " ^ quote s);
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    34
21775
8be8da44ee56 specials: include single quote;
wenzelm
parents: 21759
diff changeset
    35
val specials = explode "\\\"`'";
21759
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    36
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    37
fun dest_chr c1 c2 =
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    38
  let val c = chr (dest_nib c1 * 16 + dest_nib c2) in
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    39
    if not (member (op =) specials c) andalso Symbol.is_ascii c andalso Symbol.is_printable c
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    40
    then c else raise Match
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    41
  end;
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    42
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    43
fun dest_char (Syntax.Appl [Syntax.Constant "Char", c1, c2]) = dest_chr c1 c2
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    44
  | dest_char _ = raise Match;
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    45
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    46
fun syntax_xstr cs =
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    47
  Syntax.Appl [Syntax.Constant "_xstr", Syntax.Variable (Syntax.implode_xstr cs)];
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    48
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    49
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    50
fun char_ast_tr [Syntax.Variable xstr] =
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    51
    (case Syntax.explode_xstr xstr of
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    52
      [c] => mk_char c
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    53
    | _ => error ("Single character expected: " ^ xstr))
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    54
  | char_ast_tr asts = raise AST ("char_ast_tr", asts);
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    55
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    56
fun char_ast_tr' [c1, c2] = Syntax.Appl [Syntax.Constant "_Char", syntax_xstr [dest_chr c1 c2]]
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    57
  | char_ast_tr' _ = raise Match;
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    58
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    59
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    60
(* string *)
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    61
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    62
fun mk_string [] = Syntax.Constant "Nil"
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    63
  | mk_string (c :: cs) = Syntax.Appl [Syntax.Constant "Cons", mk_char c, mk_string cs];
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    64
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    65
fun string_ast_tr [Syntax.Variable xstr] =
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    66
    (case Syntax.explode_xstr xstr of
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    67
      [] => Syntax.Appl
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    68
        [Syntax.Constant Syntax.constrainC, Syntax.Constant "Nil", Syntax.Constant "string"]
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    69
    | cs => mk_string cs)
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    70
  | string_ast_tr asts = raise AST ("string_tr", asts);
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    71
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    72
fun list_ast_tr' [args] = Syntax.Appl [Syntax.Constant "_String",
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    73
        syntax_xstr (map dest_char (Syntax.unfold_ast "_args" args))]
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    74
  | list_ast_tr' ts = raise Match;
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    75
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    76
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    77
(* theory setup *)
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    78
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    79
val setup =
24712
64ed05609568 proper Sign operations instead of Theory aliases;
wenzelm
parents: 21775
diff changeset
    80
  Sign.add_trfuns
21759
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    81
    ([("_Char", char_ast_tr), ("_String", string_ast_tr)], [], [],
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    82
      [("Char", char_ast_tr'), ("@list", list_ast_tr')]);
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    83
f4b20360751f Concrete syntax for hex chars and strings.
wenzelm
parents:
diff changeset
    84
end;