src/Pure/General/ml_syntax.ML
author wenzelm
Fri, 19 Jan 2007 13:09:36 +0100
changeset 22088 4c53bb6e10e4
parent 22030 91f1731b57c2
child 22133 dd8a81e84a1c
permissions -rw-r--r--
added 'declaration' command;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
21477
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
     1
(*  Title:      Pure/General/ml_syntax.ML
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
     2
    ID:         $Id$
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
     3
    Author:     Makarius
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
     4
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
     5
Basic ML syntax operations.
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
     6
*)
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
     7
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
     8
signature ML_SYNTAX =
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
     9
sig
21723
88661e47147d renamed reserved to reserved_names;
wenzelm
parents: 21494
diff changeset
    10
  val reserved_names: string list
88661e47147d renamed reserved to reserved_names;
wenzelm
parents: 21494
diff changeset
    11
  val reserved: Name.context
21477
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    12
  val is_reserved: string -> bool
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    13
  val is_identifier: string -> bool
21758
6e08004d0476 renamed str_of_XXX to print_XXX;
wenzelm
parents: 21723
diff changeset
    14
  val print_pair: ('a -> string) -> ('b -> string) -> 'a * 'b -> string
6e08004d0476 renamed str_of_XXX to print_XXX;
wenzelm
parents: 21723
diff changeset
    15
  val print_list: ('a -> string) -> 'a list -> string
6e08004d0476 renamed str_of_XXX to print_XXX;
wenzelm
parents: 21723
diff changeset
    16
  val print_option: ('a -> string) -> 'a option -> string
6e08004d0476 renamed str_of_XXX to print_XXX;
wenzelm
parents: 21723
diff changeset
    17
  val print_char: string -> string
6e08004d0476 renamed str_of_XXX to print_XXX;
wenzelm
parents: 21723
diff changeset
    18
  val print_string: string -> string
22030
91f1731b57c2 tuned signature;
wenzelm
parents: 22029
diff changeset
    19
  val print_class: class -> string
91f1731b57c2 tuned signature;
wenzelm
parents: 22029
diff changeset
    20
  val print_sort: sort -> string
91f1731b57c2 tuned signature;
wenzelm
parents: 22029
diff changeset
    21
  val print_typ: typ -> string
91f1731b57c2 tuned signature;
wenzelm
parents: 22029
diff changeset
    22
  val print_term: term -> string
21477
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    23
end;
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    24
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    25
structure ML_Syntax: ML_SYNTAX =
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    26
struct
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    27
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    28
(* reserved words *)
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    29
21723
88661e47147d renamed reserved to reserved_names;
wenzelm
parents: 21494
diff changeset
    30
val reserved_names =
21477
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    31
 ["abstype", "and", "andalso", "as", "case", "do", "datatype", "else",
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    32
  "end", "exception", "fn", "fun", "handle", "if", "in", "infix",
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    33
  "infixr", "let", "local", "nonfix", "of", "op", "open", "orelse",
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    34
  "raise", "rec", "then", "type", "val", "with", "withtype", "while",
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    35
  "eqtype", "functor", "include", "sharing", "sig", "signature",
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    36
  "struct", "structure", "where"];
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    37
21723
88661e47147d renamed reserved to reserved_names;
wenzelm
parents: 21494
diff changeset
    38
val reserved = Name.make_context reserved_names;
88661e47147d renamed reserved to reserved_names;
wenzelm
parents: 21494
diff changeset
    39
val is_reserved = Name.is_declared reserved;
21477
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    40
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    41
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    42
(* identifiers *)
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    43
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    44
fun is_identifier name =
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    45
  not (is_reserved name) andalso Syntax.is_ascii_identifier name;
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    46
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    47
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    48
(* unformatted output *)
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    49
21758
6e08004d0476 renamed str_of_XXX to print_XXX;
wenzelm
parents: 21723
diff changeset
    50
fun print_pair f1 f2 (x, y) = "(" ^ f1 x ^ ", " ^ f2 y ^ ")";
21477
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    51
21758
6e08004d0476 renamed str_of_XXX to print_XXX;
wenzelm
parents: 21723
diff changeset
    52
fun print_list f = enclose "[" "]" o commas o map f;
21477
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    53
21758
6e08004d0476 renamed str_of_XXX to print_XXX;
wenzelm
parents: 21723
diff changeset
    54
fun print_option f NONE = "NONE"
6e08004d0476 renamed str_of_XXX to print_XXX;
wenzelm
parents: 21723
diff changeset
    55
  | print_option f (SOME x) = "SOME (" ^ f x ^ ")";
21477
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    56
21758
6e08004d0476 renamed str_of_XXX to print_XXX;
wenzelm
parents: 21723
diff changeset
    57
fun print_char s =
21494
a29412af6aa3 str_of_char: improved output of non-printables;
wenzelm
parents: 21477
diff changeset
    58
  if not (Symbol.is_char s) then raise Fail ("Bad character: " ^ quote s)
a29412af6aa3 str_of_char: improved output of non-printables;
wenzelm
parents: 21477
diff changeset
    59
  else if s = "\"" then "\\\""
a29412af6aa3 str_of_char: improved output of non-printables;
wenzelm
parents: 21477
diff changeset
    60
  else if s = "\\" then "\\\\"
a29412af6aa3 str_of_char: improved output of non-printables;
wenzelm
parents: 21477
diff changeset
    61
  else
a29412af6aa3 str_of_char: improved output of non-printables;
wenzelm
parents: 21477
diff changeset
    62
    let val c = ord s in
a29412af6aa3 str_of_char: improved output of non-printables;
wenzelm
parents: 21477
diff changeset
    63
      if c < 32 then "\\^" ^ chr (c + ord "@")
a29412af6aa3 str_of_char: improved output of non-printables;
wenzelm
parents: 21477
diff changeset
    64
      else if c < 127 then s
a29412af6aa3 str_of_char: improved output of non-printables;
wenzelm
parents: 21477
diff changeset
    65
      else "\\" ^ string_of_int c
a29412af6aa3 str_of_char: improved output of non-printables;
wenzelm
parents: 21477
diff changeset
    66
    end;
21477
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    67
21758
6e08004d0476 renamed str_of_XXX to print_XXX;
wenzelm
parents: 21723
diff changeset
    68
val print_string = quote o translate_string print_char;
21477
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    69
22029
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    70
val print_class = print_string;
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    71
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    72
val print_sort = print_list print_class;
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    73
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    74
fun print_typ (Type sTs) =
22030
91f1731b57c2 tuned signature;
wenzelm
parents: 22029
diff changeset
    75
      "Type " ^ print_pair print_string (print_list print_typ) sTs
22029
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    76
  | print_typ (TFree sSort) =
22030
91f1731b57c2 tuned signature;
wenzelm
parents: 22029
diff changeset
    77
      "TFree " ^ print_pair print_string print_sort sSort
22029
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    78
  | print_typ (TVar siSort) =
22030
91f1731b57c2 tuned signature;
wenzelm
parents: 22029
diff changeset
    79
      "TVar " ^ print_pair (print_pair print_string Int.toString) print_sort siSort;
22029
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    80
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    81
fun print_term (Const sT) =
22030
91f1731b57c2 tuned signature;
wenzelm
parents: 22029
diff changeset
    82
      "Const " ^ print_pair print_string print_typ sT
22029
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    83
  | print_term (Free sT) =
22030
91f1731b57c2 tuned signature;
wenzelm
parents: 22029
diff changeset
    84
      "Free " ^ print_pair print_string print_typ sT
22029
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    85
  | print_term (Var siT) =
22030
91f1731b57c2 tuned signature;
wenzelm
parents: 22029
diff changeset
    86
      "Var " ^ print_pair (print_pair print_string Int.toString) print_typ siT
22029
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    87
  | print_term (Bound i) =
22030
91f1731b57c2 tuned signature;
wenzelm
parents: 22029
diff changeset
    88
      "Bound " ^ Int.toString i
22029
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    89
  | print_term (Abs (s, T, t)) =
22030
91f1731b57c2 tuned signature;
wenzelm
parents: 22029
diff changeset
    90
      "Abs (" ^ print_string s ^ ", " ^ print_typ T ^ ", " ^ print_term t ^ ")"
22029
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    91
  | print_term (t1 $ t2) =
22030
91f1731b57c2 tuned signature;
wenzelm
parents: 22029
diff changeset
    92
      "(" ^ print_term t1 ^ ") $ (" ^ print_term t2 ^ ")";
22029
3a3f16fccb83 print functions for typs and terms added
webertj
parents: 21758
diff changeset
    93
21477
5ad335becb38 Basic ML syntax operations.
wenzelm
parents:
diff changeset
    94
end;