author | wenzelm |
Fri, 19 Aug 1994 15:37:46 +0200 | |
changeset 556 | 3f5f42467717 |
parent 383 | fcea89074e4c |
child 624 | 33b9b5da3e6f |
permissions | -rw-r--r-- |
18 | 1 |
(* Title: Pure/Syntax/syntax.ML |
0 | 2 |
ID: $Id$ |
3 |
Author: Tobias Nipkow and Markus Wenzel, TU Muenchen |
|
18 | 4 |
|
5 |
Root of Isabelle's syntax module. |
|
0 | 6 |
*) |
7 |
||
556 | 8 |
infix |-> <-| <->; |
9 |
||
260 | 10 |
signature BASIC_SYNTAX = |
11 |
sig |
|
12 |
include AST0 |
|
556 | 13 |
include SYN_TRANS0 |
14 |
include MIXFIX0 |
|
260 | 15 |
include PRINTER0 |
556 | 16 |
datatype xrule = |
17 |
op |-> of (string * string) * (string * string) | |
|
18 |
op <-| of (string * string) * (string * string) | |
|
19 |
op <-> of (string * string) * (string * string) |
|
260 | 20 |
end; |
21 |
||
0 | 22 |
signature SYNTAX = |
23 |
sig |
|
260 | 24 |
include AST1 |
0 | 25 |
include LEXICON0 |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
26 |
include SYN_EXT0 |
0 | 27 |
include TYPE_EXT0 |
556 | 28 |
include SYN_TRANS1 |
29 |
include MIXFIX1 |
|
0 | 30 |
include PRINTER0 |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
31 |
sharing type ast = Parser.SynExt.Ast.ast |
556 | 32 |
datatype xrule = |
33 |
op |-> of (string * string) * (string * string) | |
|
34 |
op <-| of (string * string) * (string * string) | |
|
35 |
op <-> of (string * string) * (string * string) |
|
36 |
type syntax |
|
37 |
val extend_log_types: syntax -> string list -> syntax |
|
38 |
val extend_type_gram: syntax -> (string * int * mixfix) list -> syntax |
|
39 |
val extend_const_gram: syntax -> (string * typ * mixfix) list -> syntax |
|
40 |
val extend_consts: syntax -> string list -> syntax |
|
41 |
val extend_trfuns: syntax -> |
|
42 |
(string * (ast list -> ast)) list * |
|
43 |
(string * (term list -> term)) list * |
|
44 |
(string * (term list -> term)) list * |
|
45 |
(string * (ast list -> ast)) list -> syntax |
|
46 |
val extend_trrules: syntax -> xrule list -> syntax |
|
47 |
val merge_syntaxes: syntax -> syntax -> syntax |
|
48 |
val type_syn: syntax |
|
49 |
val print_gram: syntax -> unit |
|
50 |
val print_trans: syntax -> unit |
|
51 |
val print_syntax: syntax -> unit |
|
52 |
val test_read: syntax -> string -> string -> unit |
|
53 |
val read: syntax -> typ -> string -> term |
|
54 |
val read_typ: syntax -> (indexname -> sort) -> string -> typ |
|
55 |
val simple_read_typ: string -> typ |
|
56 |
val pretty_term: syntax -> term -> Pretty.T |
|
57 |
val pretty_typ: syntax -> typ -> Pretty.T |
|
58 |
val string_of_term: syntax -> term -> string |
|
59 |
val string_of_typ: syntax -> typ -> string |
|
60 |
val simple_string_of_typ: typ -> string |
|
61 |
val simple_pprint_typ: typ -> pprint_args -> unit |
|
0 | 62 |
end; |
63 |
||
64 |
functor SyntaxFun(structure Symtab: SYMTAB and TypeExt: TYPE_EXT |
|
556 | 65 |
and SynTrans: SYN_TRANS and Mixfix: MIXFIX and Printer: PRINTER |
66 |
sharing Mixfix.SynExt = SynTrans.Parser.SynExt = TypeExt.SynExt = Printer.SynExt) |
|
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
67 |
: SYNTAX = |
0 | 68 |
struct |
69 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
70 |
structure SynExt = TypeExt.SynExt; |
556 | 71 |
structure Parser = SynTrans.Parser; |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
72 |
structure Lexicon = Parser.Lexicon; |
556 | 73 |
open Lexicon SynExt SynExt.Ast Parser TypeExt SynTrans Mixfix Printer; |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
74 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
75 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
76 |
(** tables of translation functions **) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
77 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
78 |
(*the ref serves as unique id*) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
79 |
type 'a trtab = (('a list -> 'a) * unit ref) Symtab.table; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
80 |
|
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
81 |
val dest_trtab = Symtab.dest; |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
82 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
83 |
fun lookup_trtab tab c = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
84 |
apsome fst (Symtab.lookup (tab, c)); |
0 | 85 |
|
86 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
87 |
(* empty, extend, merge trtabs *) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
88 |
|
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
89 |
fun err_dup_trfuns name cs = |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
90 |
error ("More than one " ^ name ^ " for " ^ commas_quote cs); |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
91 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
92 |
val empty_trtab = Symtab.null; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
93 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
94 |
fun extend_trtab tab trfuns name = |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
95 |
Symtab.extend_new (tab, map (fn (c, f) => (c, (f, ref ()))) trfuns) |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
96 |
handle Symtab.DUPS cs => err_dup_trfuns name cs; |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
97 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
98 |
fun merge_trtabs tab1 tab2 name = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
99 |
Symtab.merge eq_snd (tab1, tab2) |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
100 |
handle Symtab.DUPS cs => err_dup_trfuns name cs; |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
101 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
102 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
103 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
104 |
(** tables of translation rules **) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
105 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
106 |
type ruletab = (ast * ast) list Symtab.table; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
107 |
|
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
108 |
fun dest_ruletab tab = flat (map snd (Symtab.dest tab)); |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
109 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
110 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
111 |
(* lookup_ruletab *) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
112 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
113 |
fun lookup_ruletab tab = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
114 |
if Symtab.is_null tab then None |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
115 |
else Some (fn a => Symtab.lookup_multi (tab, a)); |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
116 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
117 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
118 |
(* empty, extend, merge ruletabs *) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
119 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
120 |
val empty_ruletab = Symtab.null; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
121 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
122 |
fun extend_ruletab tab rules = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
123 |
generic_extend (op =) Symtab.dest_multi Symtab.make_multi tab |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
124 |
(map (fn r => (head_of_rule r, r)) (distinct rules)); |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
125 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
126 |
fun merge_ruletabs tab1 tab2 = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
127 |
generic_merge (op =) Symtab.dest_multi Symtab.make_multi tab1 tab2; |
0 | 128 |
|
129 |
||
130 |
||
131 |
(** datatype syntax **) |
|
132 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
133 |
datatype syntax = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
134 |
Syntax of { |
18 | 135 |
lexicon: lexicon, |
136 |
roots: string list, |
|
137 |
gram: gram, |
|
138 |
consts: string list, |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
139 |
parse_ast_trtab: ast trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
140 |
parse_ruletab: ruletab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
141 |
parse_trtab: term trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
142 |
print_trtab: term trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
143 |
print_ruletab: ruletab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
144 |
print_ast_trtab: ast trtab, |
18 | 145 |
prtab: prtab}; |
0 | 146 |
|
18 | 147 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
148 |
(* empty_syntax *) |
18 | 149 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
150 |
val empty_syntax = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
151 |
Syntax { |
167 | 152 |
lexicon = empty_lexicon, |
153 |
roots = [], |
|
171 | 154 |
gram = empty_gram, |
167 | 155 |
consts = [], |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
156 |
parse_ast_trtab = empty_trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
157 |
parse_ruletab = empty_ruletab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
158 |
parse_trtab = empty_trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
159 |
print_trtab = empty_trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
160 |
print_ruletab = empty_ruletab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
161 |
print_ast_trtab = empty_trtab, |
167 | 162 |
prtab = empty_prtab}; |
163 |
||
164 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
165 |
(* extend_syntax *) |
167 | 166 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
167 |
fun extend_syntax (Syntax tabs) syn_ext = |
167 | 168 |
let |
169 |
val {lexicon, roots = roots1, gram, consts = consts1, parse_ast_trtab, |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
170 |
parse_ruletab, parse_trtab, print_trtab, print_ruletab, print_ast_trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
171 |
prtab} = tabs; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
172 |
val SynExt {roots = roots2, xprods, consts = consts2, parse_ast_translation, |
167 | 173 |
parse_rules, parse_translation, print_translation, print_rules, |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
174 |
print_ast_translation} = syn_ext; |
167 | 175 |
in |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
176 |
Syntax { |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
177 |
lexicon = extend_lexicon lexicon (delims_of xprods), |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
178 |
roots = extend_list roots1 roots2, |
556 | 179 |
gram = extend_gram gram xprods, |
167 | 180 |
consts = consts2 union consts1, |
181 |
parse_ast_trtab = |
|
182 |
extend_trtab parse_ast_trtab parse_ast_translation "parse ast translation", |
|
183 |
parse_ruletab = extend_ruletab parse_ruletab parse_rules, |
|
184 |
parse_trtab = extend_trtab parse_trtab parse_translation "parse translation", |
|
185 |
print_trtab = extend_trtab print_trtab print_translation "print translation", |
|
186 |
print_ruletab = extend_ruletab print_ruletab print_rules, |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
187 |
print_ast_trtab = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
188 |
extend_trtab print_ast_trtab print_ast_translation "print ast translation", |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
189 |
prtab = extend_prtab prtab xprods} |
18 | 190 |
end; |
191 |
||
192 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
193 |
(* merge_syntaxes *) |
0 | 194 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
195 |
fun merge_syntaxes (Syntax tabs1) (Syntax tabs2) = |
0 | 196 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
197 |
val {lexicon = lexicon1, roots = roots1, gram = gram1, consts = consts1, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
198 |
parse_ast_trtab = parse_ast_trtab1, parse_ruletab = parse_ruletab1, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
199 |
parse_trtab = parse_trtab1, print_trtab = print_trtab1, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
200 |
print_ruletab = print_ruletab1, print_ast_trtab = print_ast_trtab1, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
201 |
prtab = prtab1} = tabs1; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
202 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
203 |
val {lexicon = lexicon2, roots = roots2, gram = gram2, consts = consts2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
204 |
parse_ast_trtab = parse_ast_trtab2, parse_ruletab = parse_ruletab2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
205 |
parse_trtab = parse_trtab2, print_trtab = print_trtab2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
206 |
print_ruletab = print_ruletab2, print_ast_trtab = print_ast_trtab2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
207 |
prtab = prtab2} = tabs2; |
0 | 208 |
in |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
209 |
Syntax { |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
210 |
lexicon = merge_lexicons lexicon1 lexicon2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
211 |
roots = merge_lists roots1 roots2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
212 |
gram = merge_grams gram1 gram2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
213 |
consts = merge_lists consts1 consts2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
214 |
parse_ast_trtab = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
215 |
merge_trtabs parse_ast_trtab1 parse_ast_trtab2 "parse ast translation", |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
216 |
parse_ruletab = merge_ruletabs parse_ruletab1 parse_ruletab2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
217 |
parse_trtab = merge_trtabs parse_trtab1 parse_trtab2 "parse translation", |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
218 |
print_trtab = merge_trtabs print_trtab1 print_trtab2 "print translation", |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
219 |
print_ruletab = merge_ruletabs print_ruletab1 print_ruletab2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
220 |
print_ast_trtab = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
221 |
merge_trtabs print_ast_trtab1 print_ast_trtab2 "print ast translation", |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
222 |
prtab = merge_prtabs prtab1 prtab2} |
0 | 223 |
end; |
224 |
||
225 |
||
260 | 226 |
(* type_syn *) |
227 |
||
228 |
val type_syn = extend_syntax empty_syntax type_ext; |
|
229 |
||
230 |
||
0 | 231 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
232 |
(** inspect syntax **) |
0 | 233 |
|
260 | 234 |
fun pretty_strs_qs name strs = |
235 |
Pretty.strs (name :: map quote (sort_strings strs)); |
|
0 | 236 |
|
18 | 237 |
|
238 |
(* print_gram *) |
|
0 | 239 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
240 |
fun print_gram (Syntax tabs) = |
0 | 241 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
242 |
val {lexicon, roots, gram, ...} = tabs; |
0 | 243 |
in |
260 | 244 |
Pretty.writeln (pretty_strs_qs "lexicon:" (dest_lexicon lexicon)); |
245 |
Pretty.writeln (Pretty.strs ("roots:" :: roots)); |
|
246 |
Pretty.writeln (Pretty.big_list "prods:" (pretty_gram gram)) |
|
0 | 247 |
end; |
248 |
||
249 |
||
18 | 250 |
(* print_trans *) |
0 | 251 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
252 |
fun print_trans (Syntax tabs) = |
0 | 253 |
let |
260 | 254 |
fun pretty_trtab name tab = |
255 |
pretty_strs_qs name (map fst (dest_trtab tab)); |
|
0 | 256 |
|
260 | 257 |
fun pretty_ruletab name tab = |
258 |
Pretty.big_list name (map pretty_rule (dest_ruletab tab)); |
|
0 | 259 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
260 |
val {consts, parse_ast_trtab, parse_ruletab, parse_trtab, print_trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
261 |
print_ruletab, print_ast_trtab, ...} = tabs; |
0 | 262 |
in |
260 | 263 |
Pretty.writeln (pretty_strs_qs "consts:" consts); |
264 |
Pretty.writeln (pretty_trtab "parse_ast_translation:" parse_ast_trtab); |
|
265 |
Pretty.writeln (pretty_ruletab "parse_rules:" parse_ruletab); |
|
266 |
Pretty.writeln (pretty_trtab "parse_translation:" parse_trtab); |
|
267 |
Pretty.writeln (pretty_trtab "print_translation:" print_trtab); |
|
268 |
Pretty.writeln (pretty_ruletab "print_rules:" print_ruletab); |
|
269 |
Pretty.writeln (pretty_trtab "print_ast_translation:" print_ast_trtab) |
|
0 | 270 |
end; |
271 |
||
272 |
||
273 |
(* print_syntax *) |
|
274 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
275 |
fun print_syntax syn = (print_gram syn; print_trans syn); |
0 | 276 |
|
277 |
||
278 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
279 |
(** read **) |
18 | 280 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
281 |
(* test_read *) |
18 | 282 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
283 |
fun test_read (Syntax tabs) root str = |
18 | 284 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
285 |
val {lexicon, gram, parse_ast_trtab, parse_ruletab, ...} = tabs; |
18 | 286 |
|
287 |
val toks = tokenize lexicon false str; |
|
330
2fda15dd1e0f
changed the way a grammar is generated to allow the new parser to work;
clasohm
parents:
260
diff
changeset
|
288 |
val _ = writeln ("tokens: " ^ space_implode " " (map display_token toks)) |
18 | 289 |
|
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
290 |
fun show_pt pt = |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
291 |
let |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
292 |
val raw_ast = pt_to_ast (K None) pt; |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
293 |
val _ = writeln ("raw: " ^ str_of_ast raw_ast); |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
294 |
val pre_ast = pt_to_ast (lookup_trtab parse_ast_trtab) pt; |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
295 |
val _ = normalize true true (lookup_ruletab parse_ruletab) pre_ast; |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
296 |
in () end; |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
297 |
in |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
298 |
seq show_pt (parse gram root toks) |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
299 |
end; |
18 | 300 |
|
301 |
||
260 | 302 |
(* read_ast *) |
303 |
||
304 |
fun read_ast (Syntax tabs) xids root str = |
|
305 |
let |
|
306 |
val {lexicon, gram, parse_ast_trtab, ...} = tabs; |
|
330
2fda15dd1e0f
changed the way a grammar is generated to allow the new parser to work;
clasohm
parents:
260
diff
changeset
|
307 |
val pts = parse gram root (tokenize lexicon xids str); |
2fda15dd1e0f
changed the way a grammar is generated to allow the new parser to work;
clasohm
parents:
260
diff
changeset
|
308 |
|
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
309 |
fun show_pt pt = |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
310 |
writeln (str_of_ast (pt_to_ast (K None) pt)); |
260 | 311 |
in |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
312 |
(case pts of |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
313 |
[pt] => pt_to_ast (lookup_trtab parse_ast_trtab) pt |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
314 |
| _ => |
330
2fda15dd1e0f
changed the way a grammar is generated to allow the new parser to work;
clasohm
parents:
260
diff
changeset
|
315 |
(writeln ("Ambiguous input " ^ quote str); |
556 | 316 |
writeln "produces the following parse trees:"; seq show_pt pts; |
317 |
error "Please disambiguate the grammar or your input.")) |
|
260 | 318 |
end; |
319 |
||
320 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
321 |
(* read *) |
0 | 322 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
323 |
fun read (syn as Syntax tabs) ty str = |
0 | 324 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
325 |
val {parse_ruletab, parse_trtab, ...} = tabs; |
18 | 326 |
val ast = read_ast syn false (typ_to_nonterm ty) str; |
0 | 327 |
in |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
328 |
ast_to_term (lookup_trtab parse_trtab) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
329 |
(normalize_ast (lookup_ruletab parse_ruletab) ast) |
0 | 330 |
end; |
331 |
||
332 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
333 |
(* read types *) |
0 | 334 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
335 |
fun read_typ syn def_sort str = |
556 | 336 |
let |
337 |
val t = read syn typeT str; |
|
338 |
val sort_env = raw_term_sorts t; |
|
339 |
in |
|
340 |
typ_of_term sort_env def_sort t |
|
341 |
end; |
|
144 | 342 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
343 |
fun simple_read_typ str = read_typ type_syn (K []) str; |
144 | 344 |
|
345 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
346 |
(* read rules *) |
18 | 347 |
|
348 |
fun read_rule syn (xrule as ((_, lhs_src), (_, rhs_src))) = |
|
349 |
let |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
350 |
val Syntax {consts, ...} = syn; |
18 | 351 |
|
352 |
fun constantify (ast as Constant _) = ast |
|
353 |
| constantify (ast as Variable x) = |
|
354 |
if x mem consts then Constant x else ast |
|
355 |
| constantify (Appl asts) = Appl (map constantify asts); |
|
0 | 356 |
|
18 | 357 |
fun read_pat (root, str) = |
358 |
constantify (read_ast syn true root str) |
|
359 |
handle ERROR => error ("The error above occurred in " ^ quote str); |
|
360 |
||
361 |
val rule as (lhs, rhs) = (pairself read_pat) xrule; |
|
362 |
in |
|
363 |
(case rule_error rule of |
|
364 |
Some msg => |
|
365 |
error ("Error in syntax translation rule: " ^ msg ^ |
|
366 |
"\nexternal: " ^ quote lhs_src ^ " -> " ^ quote rhs_src ^ |
|
367 |
"\ninternal: " ^ str_of_ast lhs ^ " -> " ^ str_of_ast rhs) |
|
368 |
| None => rule) |
|
369 |
end; |
|
0 | 370 |
|
556 | 371 |
|
372 |
datatype xrule = |
|
373 |
op |-> of (string * string) * (string * string) | |
|
374 |
op <-| of (string * string) * (string * string) | |
|
375 |
op <-> of (string * string) * (string * string); |
|
376 |
||
18 | 377 |
fun read_xrules syn xrules = |
378 |
let |
|
379 |
fun right_rule (xpat1 |-> xpat2) = Some (xpat1, xpat2) |
|
380 |
| right_rule (xpat1 <-| xpat2) = None |
|
381 |
| right_rule (xpat1 <-> xpat2) = Some (xpat1, xpat2); |
|
0 | 382 |
|
18 | 383 |
fun left_rule (xpat1 |-> xpat2) = None |
384 |
| left_rule (xpat1 <-| xpat2) = Some (xpat2, xpat1) |
|
385 |
| left_rule (xpat1 <-> xpat2) = Some (xpat2, xpat1); |
|
386 |
in |
|
387 |
(map (read_rule syn) (mapfilter right_rule xrules), |
|
388 |
map (read_rule syn) (mapfilter left_rule xrules)) |
|
389 |
end; |
|
390 |
||
391 |
||
392 |
||
393 |
(** pretty terms or typs **) |
|
394 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
395 |
fun pretty_t t_to_ast pretty_t (syn as Syntax tabs) t = |
0 | 396 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
397 |
val {print_trtab, print_ruletab, print_ast_trtab, prtab, ...} = tabs; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
398 |
val ast = t_to_ast (lookup_trtab print_trtab) t; |
0 | 399 |
in |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
400 |
pretty_t prtab (lookup_trtab print_ast_trtab) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
401 |
(normalize_ast (lookup_ruletab print_ruletab) ast) |
0 | 402 |
end; |
403 |
||
404 |
val pretty_term = pretty_t term_to_ast pretty_term_ast; |
|
405 |
val pretty_typ = pretty_t typ_to_ast pretty_typ_ast; |
|
406 |
||
407 |
fun string_of_term syn t = Pretty.string_of (pretty_term syn t); |
|
260 | 408 |
fun string_of_typ syn ty = Pretty.string_of (pretty_typ syn ty); |
0 | 409 |
|
260 | 410 |
val simple_string_of_typ = string_of_typ type_syn; |
411 |
val simple_pprint_typ = Pretty.pprint o Pretty.quote o (pretty_typ type_syn); |
|
0 | 412 |
|
413 |
||
414 |
||
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
415 |
(** extend syntax (external interfaces) **) |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
416 |
|
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
417 |
fun ext_syntax mk_syn_ext (syn as Syntax {roots, ...}) decls = |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
418 |
extend_syntax syn (mk_syn_ext roots decls); |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
419 |
|
167 | 420 |
|
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
421 |
fun extend_log_types (syn as Syntax {roots, ...}) all_roots = |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
422 |
extend_syntax syn (syn_ext_roots all_roots (all_roots \\ roots)); |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
423 |
|
556 | 424 |
val extend_type_gram = ext_syntax syn_ext_types; |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
425 |
|
556 | 426 |
val extend_const_gram = ext_syntax syn_ext_consts; |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
427 |
|
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
428 |
val extend_consts = ext_syntax syn_ext_const_names; |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
429 |
|
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
430 |
val extend_trfuns = ext_syntax syn_ext_trfuns; |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
431 |
|
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
432 |
fun extend_trrules syn xrules = |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
433 |
ext_syntax syn_ext_rules syn (read_xrules syn xrules); |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
434 |
|
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
435 |
|
0 | 436 |
end; |
437 |