| 24582 |      1 | (*  Title:      Pure/ML/ml_syntax.ML
 | 
| 24574 |      2 |     Author:     Makarius
 | 
|  |      3 | 
 | 
|  |      4 | Basic ML syntax operations.
 | 
|  |      5 | *)
 | 
|  |      6 | 
 | 
|  |      7 | signature ML_SYNTAX =
 | 
|  |      8 | sig
 | 
|  |      9 |   val reserved_names: string list
 | 
|  |     10 |   val reserved: Name.context
 | 
|  |     11 |   val is_reserved: string -> bool
 | 
|  |     12 |   val is_identifier: string -> bool
 | 
|  |     13 |   val atomic: string -> string
 | 
|  |     14 |   val print_int: int -> string
 | 
|  |     15 |   val print_pair: ('a -> string) -> ('b -> string) -> 'a * 'b -> string
 | 
|  |     16 |   val print_list: ('a -> string) -> 'a list -> string
 | 
|  |     17 |   val print_option: ('a -> string) -> 'a option -> string
 | 
|  |     18 |   val print_char: string -> string
 | 
|  |     19 |   val print_string: string -> string
 | 
|  |     20 |   val print_strings: string list -> string
 | 
|  |     21 |   val print_indexname: indexname -> string
 | 
|  |     22 |   val print_class: class -> string
 | 
|  |     23 |   val print_sort: sort -> string
 | 
|  |     24 |   val print_typ: typ -> string
 | 
|  |     25 |   val print_term: term -> string
 | 
|  |     26 | end;
 | 
|  |     27 | 
 | 
|  |     28 | structure ML_Syntax: ML_SYNTAX =
 | 
|  |     29 | struct
 | 
|  |     30 | 
 | 
|  |     31 | (* reserved words *)
 | 
|  |     32 | 
 | 
| 24582 |     33 | val reserved_names = filter Syntax.is_ascii_identifier ML_Lex.keywords;
 | 
| 24574 |     34 | val reserved = Name.make_context reserved_names;
 | 
|  |     35 | val is_reserved = Name.is_declared reserved;
 | 
|  |     36 | 
 | 
|  |     37 | 
 | 
|  |     38 | (* identifiers *)
 | 
|  |     39 | 
 | 
|  |     40 | fun is_identifier name =
 | 
|  |     41 |   not (is_reserved name) andalso Syntax.is_ascii_identifier name;
 | 
|  |     42 | 
 | 
|  |     43 | 
 | 
|  |     44 | (* literal output -- unformatted *)
 | 
|  |     45 | 
 | 
|  |     46 | val atomic = enclose "(" ")";
 | 
|  |     47 | 
 | 
|  |     48 | val print_int = Int.toString;
 | 
|  |     49 | 
 | 
|  |     50 | fun print_pair f1 f2 (x, y) = "(" ^ f1 x ^ ", " ^ f2 y ^ ")";
 | 
|  |     51 | 
 | 
|  |     52 | fun print_list f = enclose "[" "]" o commas o map f;
 | 
|  |     53 | 
 | 
|  |     54 | fun print_option f NONE = "NONE"
 | 
|  |     55 |   | print_option f (SOME x) = "SOME (" ^ f x ^ ")";
 | 
|  |     56 | 
 | 
|  |     57 | fun print_char s =
 | 
|  |     58 |   if not (Symbol.is_char s) then raise Fail ("Bad character: " ^ quote s)
 | 
|  |     59 |   else if s = "\"" then "\\\""
 | 
|  |     60 |   else if s = "\\" then "\\\\"
 | 
|  |     61 |   else
 | 
|  |     62 |     let val c = ord s in
 | 
|  |     63 |       if c < 32 then "\\^" ^ chr (c + ord "@")
 | 
|  |     64 |       else if c < 127 then s
 | 
|  |     65 |       else "\\" ^ string_of_int c
 | 
|  |     66 |     end;
 | 
|  |     67 | 
 | 
|  |     68 | val print_string = quote o translate_string print_char;
 | 
|  |     69 | val print_strings = print_list print_string;
 | 
|  |     70 | 
 | 
|  |     71 | val print_indexname = print_pair print_string print_int;
 | 
|  |     72 | 
 | 
|  |     73 | val print_class = print_string;
 | 
|  |     74 | val print_sort = print_list print_class;
 | 
|  |     75 | 
 | 
|  |     76 | fun print_typ (Type arg) = "Type " ^ print_pair print_string (print_list print_typ) arg
 | 
|  |     77 |   | print_typ (TFree arg) = "TFree " ^ print_pair print_string print_sort arg
 | 
|  |     78 |   | print_typ (TVar arg) = "TVar " ^ print_pair print_indexname print_sort arg;
 | 
|  |     79 | 
 | 
|  |     80 | fun print_term (Const arg) = "Const " ^ print_pair print_string print_typ arg
 | 
|  |     81 |   | print_term (Free arg) = "Free " ^ print_pair print_string print_typ arg
 | 
|  |     82 |   | print_term (Var arg) = "Var " ^ print_pair print_indexname print_typ arg
 | 
|  |     83 |   | print_term (Bound i) = "Bound " ^ print_int i
 | 
|  |     84 |   | print_term (Abs (s, T, t)) =
 | 
|  |     85 |       "Abs (" ^ print_string s ^ ", " ^ print_typ T ^ ", " ^ print_term t ^ ")"
 | 
|  |     86 |   | print_term (t1 $ t2) = atomic (print_term t1) ^ " $ " ^ atomic (print_term t2);
 | 
|  |     87 | 
 | 
|  |     88 | end;
 |