author | wenzelm |
Thu, 06 Feb 1997 17:46:22 +0100 | |
changeset 2585 | 8b92caca102c |
parent 2504 | f5e2288c2697 |
child 2700 | 80e6b48c5204 |
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 = |
2383 | 11 |
sig |
260 | 12 |
include AST0 |
556 | 13 |
include SYN_TRANS0 |
14 |
include MIXFIX0 |
|
260 | 15 |
include PRINTER0 |
2383 | 16 |
end; |
260 | 17 |
|
0 | 18 |
signature SYNTAX = |
2383 | 19 |
sig |
260 | 20 |
include AST1 |
0 | 21 |
include LEXICON0 |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
22 |
include SYN_EXT0 |
0 | 23 |
include TYPE_EXT0 |
556 | 24 |
include SYN_TRANS1 |
25 |
include MIXFIX1 |
|
0 | 26 |
include PRINTER0 |
1158 | 27 |
datatype 'a trrule = |
2287 | 28 |
|-> of 'a * 'a | |
29 |
<-| of 'a * 'a | |
|
30 |
<-> of 'a * 'a |
|
556 | 31 |
type syntax |
32 |
val extend_log_types: syntax -> string list -> syntax |
|
33 |
val extend_type_gram: syntax -> (string * int * mixfix) list -> syntax |
|
2366 | 34 |
val extend_const_gram: syntax -> string * bool -> (string * typ * mixfix) list -> syntax |
556 | 35 |
val extend_consts: syntax -> string list -> syntax |
36 |
val extend_trfuns: syntax -> |
|
37 |
(string * (ast list -> ast)) list * |
|
38 |
(string * (term list -> term)) list * |
|
39 |
(string * (term list -> term)) list * |
|
40 |
(string * (ast list -> ast)) list -> syntax |
|
2383 | 41 |
val extend_trfunsT: syntax -> (string * (typ -> term list -> term)) list -> syntax |
1158 | 42 |
val extend_trrules: syntax -> (string * string) trrule list -> syntax |
43 |
val extend_trrules_i: syntax -> ast trrule list -> syntax |
|
556 | 44 |
val merge_syntaxes: syntax -> syntax -> syntax |
45 |
val type_syn: syntax |
|
764
b60e77395d1a
changed Pure's grammar and the way types are converted to nonterminals
clasohm
parents:
624
diff
changeset
|
46 |
val pure_syn: syntax |
556 | 47 |
val print_gram: syntax -> unit |
48 |
val print_trans: syntax -> unit |
|
49 |
val print_syntax: syntax -> unit |
|
50 |
val test_read: syntax -> string -> string -> unit |
|
624 | 51 |
val read: syntax -> typ -> string -> term list |
2585 | 52 |
val read_typ: syntax -> (sort * sort -> bool) |
53 |
-> ((indexname * sort) list -> indexname -> sort) -> string -> typ |
|
556 | 54 |
val simple_read_typ: string -> typ |
922
196ca0973a6d
added CPure (curried functions) and ProtoPure (ancestor of Pure and CPure)
clasohm
parents:
888
diff
changeset
|
55 |
val pretty_term: bool -> syntax -> term -> Pretty.T |
556 | 56 |
val pretty_typ: syntax -> typ -> Pretty.T |
922
196ca0973a6d
added CPure (curried functions) and ProtoPure (ancestor of Pure and CPure)
clasohm
parents:
888
diff
changeset
|
57 |
val string_of_term: bool -> syntax -> term -> string |
556 | 58 |
val string_of_typ: syntax -> typ -> string |
59 |
val simple_string_of_typ: typ -> string |
|
60 |
val simple_pprint_typ: typ -> pprint_args -> unit |
|
882
b118d1ea0dfd
moved ambiguity_level from sign.ML to Syntax/syntax.ML
clasohm
parents:
865
diff
changeset
|
61 |
val ambiguity_level: int ref |
2383 | 62 |
end; |
0 | 63 |
|
1511 | 64 |
structure Syntax : SYNTAX = |
0 | 65 |
struct |
66 |
||
1511 | 67 |
open Lexicon SynExt Ast Parser TypeExt SynTrans Mixfix Printer; |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
68 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
69 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
70 |
(** tables of translation functions **) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
71 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
72 |
(*the ref serves as unique id*) |
2383 | 73 |
(*does not subsume typed print translations*) |
2504 | 74 |
type 'a trtab = (('a list -> 'a) * stamp) Symtab.table; |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
75 |
|
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
76 |
val dest_trtab = Symtab.dest; |
237
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 |
fun lookup_trtab tab c = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
79 |
apsome fst (Symtab.lookup (tab, c)); |
0 | 80 |
|
81 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
82 |
(* empty, extend, merge trtabs *) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
83 |
|
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
84 |
fun err_dup_trfuns name cs = |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
85 |
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
|
86 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
87 |
val empty_trtab = Symtab.null; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
88 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
89 |
fun extend_trtab tab trfuns name = |
2504 | 90 |
Symtab.extend_new (tab, map (fn (c, f) => (c, (f, stamp ()))) trfuns) |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
91 |
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
|
92 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
93 |
fun merge_trtabs tab1 tab2 name = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
94 |
Symtab.merge eq_snd (tab1, tab2) |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
95 |
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
|
96 |
|
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 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
99 |
(** tables of translation rules **) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
100 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
101 |
type ruletab = (ast * ast) list Symtab.table; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
102 |
|
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
103 |
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
|
104 |
|
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 |
(* lookup_ruletab *) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
107 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
108 |
fun lookup_ruletab tab = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
109 |
if Symtab.is_null tab then None |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
110 |
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
|
111 |
|
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 |
(* empty, extend, merge ruletabs *) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
114 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
115 |
val empty_ruletab = Symtab.null; |
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 |
fun extend_ruletab tab rules = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
118 |
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
|
119 |
(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
|
120 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
121 |
fun merge_ruletabs tab1 tab2 = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
122 |
generic_merge (op =) Symtab.dest_multi Symtab.make_multi tab1 tab2; |
0 | 123 |
|
124 |
||
125 |
||
126 |
(** datatype syntax **) |
|
127 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
128 |
datatype syntax = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
129 |
Syntax of { |
18 | 130 |
lexicon: lexicon, |
764
b60e77395d1a
changed Pure's grammar and the way types are converted to nonterminals
clasohm
parents:
624
diff
changeset
|
131 |
logtypes: string list, |
18 | 132 |
gram: gram, |
133 |
consts: string list, |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
134 |
parse_ast_trtab: ast trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
135 |
parse_ruletab: ruletab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
136 |
parse_trtab: term trtab, |
2504 | 137 |
print_trtab: ((typ -> term list -> term) * stamp) Symtab.table, |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
138 |
print_ruletab: ruletab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
139 |
print_ast_trtab: ast trtab, |
2202
cc15a7bfbe12
extend_const_gram now supports multiple disjoint printer tables;
wenzelm
parents:
1813
diff
changeset
|
140 |
prtabs: prtabs}; |
0 | 141 |
|
18 | 142 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
143 |
(* empty_syntax *) |
18 | 144 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
145 |
val empty_syntax = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
146 |
Syntax { |
167 | 147 |
lexicon = empty_lexicon, |
764
b60e77395d1a
changed Pure's grammar and the way types are converted to nonterminals
clasohm
parents:
624
diff
changeset
|
148 |
logtypes = [], |
171 | 149 |
gram = empty_gram, |
167 | 150 |
consts = [], |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
151 |
parse_ast_trtab = empty_trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
152 |
parse_ruletab = empty_ruletab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
153 |
parse_trtab = empty_trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
154 |
print_trtab = empty_trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
155 |
print_ruletab = empty_ruletab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
156 |
print_ast_trtab = empty_trtab, |
2202
cc15a7bfbe12
extend_const_gram now supports multiple disjoint printer tables;
wenzelm
parents:
1813
diff
changeset
|
157 |
prtabs = empty_prtabs}; |
167 | 158 |
|
159 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
160 |
(* extend_syntax *) |
167 | 161 |
|
2366 | 162 |
fun extend_syntax (mode, inout) (Syntax tabs) syn_ext = |
167 | 163 |
let |
2383 | 164 |
val {lexicon, logtypes = logtypes1, gram, consts = consts1, |
2366 | 165 |
parse_ast_trtab, parse_ruletab, parse_trtab, print_trtab, print_ruletab, |
166 |
print_ast_trtab, prtabs} = tabs; |
|
764
b60e77395d1a
changed Pure's grammar and the way types are converted to nonterminals
clasohm
parents:
624
diff
changeset
|
167 |
val SynExt {logtypes = logtypes2, xprods, consts = consts2, parse_ast_translation, |
167 | 168 |
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
|
169 |
print_ast_translation} = syn_ext; |
167 | 170 |
in |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
171 |
Syntax { |
2366 | 172 |
lexicon = if inout then extend_lexicon lexicon (delims_of xprods) else lexicon, |
764
b60e77395d1a
changed Pure's grammar and the way types are converted to nonterminals
clasohm
parents:
624
diff
changeset
|
173 |
logtypes = extend_list logtypes1 logtypes2, |
2366 | 174 |
gram = if inout then extend_gram gram xprods else gram, |
167 | 175 |
consts = consts2 union consts1, |
176 |
parse_ast_trtab = |
|
177 |
extend_trtab parse_ast_trtab parse_ast_translation "parse ast translation", |
|
178 |
parse_ruletab = extend_ruletab parse_ruletab parse_rules, |
|
179 |
parse_trtab = extend_trtab parse_trtab parse_translation "parse translation", |
|
180 |
print_trtab = extend_trtab print_trtab print_translation "print translation", |
|
181 |
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
|
182 |
print_ast_trtab = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
183 |
extend_trtab print_ast_trtab print_ast_translation "print ast translation", |
2383 | 184 |
prtabs = extend_prtabs prtabs mode xprods} |
18 | 185 |
end; |
186 |
||
187 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
188 |
(* merge_syntaxes *) |
0 | 189 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
190 |
fun merge_syntaxes (Syntax tabs1) (Syntax tabs2) = |
0 | 191 |
let |
2383 | 192 |
val {lexicon = lexicon1, logtypes = logtypes1, gram = gram1, |
2366 | 193 |
consts = consts1, parse_ast_trtab = parse_ast_trtab1, parse_ruletab = parse_ruletab1, |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
194 |
parse_trtab = parse_trtab1, print_trtab = print_trtab1, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
195 |
print_ruletab = print_ruletab1, print_ast_trtab = print_ast_trtab1, |
2202
cc15a7bfbe12
extend_const_gram now supports multiple disjoint printer tables;
wenzelm
parents:
1813
diff
changeset
|
196 |
prtabs = prtabs1} = tabs1; |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
197 |
|
2383 | 198 |
val {lexicon = lexicon2, logtypes = logtypes2, gram = gram2, |
2366 | 199 |
consts = consts2, parse_ast_trtab = parse_ast_trtab2, parse_ruletab = parse_ruletab2, |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
200 |
parse_trtab = parse_trtab2, print_trtab = print_trtab2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
201 |
print_ruletab = print_ruletab2, print_ast_trtab = print_ast_trtab2, |
2202
cc15a7bfbe12
extend_const_gram now supports multiple disjoint printer tables;
wenzelm
parents:
1813
diff
changeset
|
202 |
prtabs = prtabs2} = tabs2; |
0 | 203 |
in |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
204 |
Syntax { |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
205 |
lexicon = merge_lexicons lexicon1 lexicon2, |
764
b60e77395d1a
changed Pure's grammar and the way types are converted to nonterminals
clasohm
parents:
624
diff
changeset
|
206 |
logtypes = merge_lists logtypes1 logtypes2, |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
207 |
gram = merge_grams gram1 gram2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
208 |
consts = merge_lists consts1 consts2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
209 |
parse_ast_trtab = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
210 |
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
|
211 |
parse_ruletab = merge_ruletabs parse_ruletab1 parse_ruletab2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
212 |
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
|
213 |
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
|
214 |
print_ruletab = merge_ruletabs print_ruletab1 print_ruletab2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
215 |
print_ast_trtab = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
216 |
merge_trtabs print_ast_trtab1 print_ast_trtab2 "print ast translation", |
2383 | 217 |
prtabs = merge_prtabs prtabs1 prtabs2} |
0 | 218 |
end; |
219 |
||
220 |
||
260 | 221 |
(* type_syn *) |
222 |
||
2366 | 223 |
val type_syn = extend_syntax ("", true) empty_syntax type_ext; |
224 |
val pure_syn = extend_syntax ("", true) type_syn pure_ext; |
|
260 | 225 |
|
0 | 226 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
227 |
(** inspect syntax **) |
0 | 228 |
|
260 | 229 |
fun pretty_strs_qs name strs = |
230 |
Pretty.strs (name :: map quote (sort_strings strs)); |
|
0 | 231 |
|
18 | 232 |
|
233 |
(* print_gram *) |
|
0 | 234 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
235 |
fun print_gram (Syntax tabs) = |
0 | 236 |
let |
2383 | 237 |
val {lexicon, logtypes, gram, prtabs, ...} = tabs; |
0 | 238 |
in |
260 | 239 |
Pretty.writeln (pretty_strs_qs "lexicon:" (dest_lexicon lexicon)); |
764
b60e77395d1a
changed Pure's grammar and the way types are converted to nonterminals
clasohm
parents:
624
diff
changeset
|
240 |
Pretty.writeln (Pretty.strs ("logtypes:" :: logtypes)); |
2202
cc15a7bfbe12
extend_const_gram now supports multiple disjoint printer tables;
wenzelm
parents:
1813
diff
changeset
|
241 |
Pretty.writeln (Pretty.big_list "prods:" (pretty_gram gram)); |
2383 | 242 |
Pretty.writeln (pretty_strs_qs "print modes:" (prmodes_of prtabs)) |
0 | 243 |
end; |
244 |
||
245 |
||
18 | 246 |
(* print_trans *) |
0 | 247 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
248 |
fun print_trans (Syntax tabs) = |
0 | 249 |
let |
260 | 250 |
fun pretty_trtab name tab = |
251 |
pretty_strs_qs name (map fst (dest_trtab tab)); |
|
0 | 252 |
|
260 | 253 |
fun pretty_ruletab name tab = |
254 |
Pretty.big_list name (map pretty_rule (dest_ruletab tab)); |
|
0 | 255 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
256 |
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
|
257 |
print_ruletab, print_ast_trtab, ...} = tabs; |
0 | 258 |
in |
260 | 259 |
Pretty.writeln (pretty_strs_qs "consts:" consts); |
260 |
Pretty.writeln (pretty_trtab "parse_ast_translation:" parse_ast_trtab); |
|
261 |
Pretty.writeln (pretty_ruletab "parse_rules:" parse_ruletab); |
|
262 |
Pretty.writeln (pretty_trtab "parse_translation:" parse_trtab); |
|
263 |
Pretty.writeln (pretty_trtab "print_translation:" print_trtab); |
|
264 |
Pretty.writeln (pretty_ruletab "print_rules:" print_ruletab); |
|
265 |
Pretty.writeln (pretty_trtab "print_ast_translation:" print_ast_trtab) |
|
0 | 266 |
end; |
267 |
||
268 |
||
269 |
(* print_syntax *) |
|
270 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
271 |
fun print_syntax syn = (print_gram syn; print_trans syn); |
0 | 272 |
|
273 |
||
274 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
275 |
(** read **) |
18 | 276 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
277 |
(* test_read *) |
18 | 278 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
279 |
fun test_read (Syntax tabs) root str = |
18 | 280 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
281 |
val {lexicon, gram, parse_ast_trtab, parse_ruletab, ...} = tabs; |
18 | 282 |
|
2366 | 283 |
val chars = SymbolFont.read_charnames (explode str); |
284 |
val toks = tokenize lexicon false chars; |
|
624 | 285 |
val _ = writeln ("tokens: " ^ space_implode " " (map display_token toks)); |
18 | 286 |
|
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
287 |
fun show_pt pt = |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
288 |
let |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
289 |
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
|
290 |
val _ = writeln ("raw: " ^ str_of_ast raw_ast); |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
291 |
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
|
292 |
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
|
293 |
in () end; |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
294 |
in |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
295 |
seq show_pt (parse gram root toks) |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
296 |
end; |
18 | 297 |
|
298 |
||
260 | 299 |
(* read_ast *) |
300 |
||
882
b118d1ea0dfd
moved ambiguity_level from sign.ML to Syntax/syntax.ML
clasohm
parents:
865
diff
changeset
|
301 |
val ambiguity_level = ref 1; |
b118d1ea0dfd
moved ambiguity_level from sign.ML to Syntax/syntax.ML
clasohm
parents:
865
diff
changeset
|
302 |
|
865 | 303 |
fun read_asts (Syntax tabs) xids root str = |
260 | 304 |
let |
764
b60e77395d1a
changed Pure's grammar and the way types are converted to nonterminals
clasohm
parents:
624
diff
changeset
|
305 |
val {lexicon, gram, parse_ast_trtab, logtypes, ...} = tabs; |
b60e77395d1a
changed Pure's grammar and the way types are converted to nonterminals
clasohm
parents:
624
diff
changeset
|
306 |
val root' = if root mem logtypes then logic else root; |
2366 | 307 |
val chars = SymbolFont.read_charnames (explode str); |
308 |
val pts = parse gram root' (tokenize lexicon xids chars); |
|
330
2fda15dd1e0f
changed the way a grammar is generated to allow the new parser to work;
clasohm
parents:
260
diff
changeset
|
309 |
|
624 | 310 |
fun show_pt pt = writeln (str_of_ast (pt_to_ast (K None) pt)); |
260 | 311 |
in |
888
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
312 |
if length pts > ! ambiguity_level then |
1580
e3fd931e6095
Added some functions which allow redirection of Isabelle's output
berghofe
parents:
1511
diff
changeset
|
313 |
(warning ("Ambiguous input " ^ quote str); |
882
b118d1ea0dfd
moved ambiguity_level from sign.ML to Syntax/syntax.ML
clasohm
parents:
865
diff
changeset
|
314 |
writeln "produces the following parse trees:"; |
b118d1ea0dfd
moved ambiguity_level from sign.ML to Syntax/syntax.ML
clasohm
parents:
865
diff
changeset
|
315 |
seq show_pt pts) |
624 | 316 |
else (); |
317 |
map (pt_to_ast (lookup_trtab parse_ast_trtab)) pts |
|
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; |
865 | 326 |
val asts = read_asts syn false (typ_to_nonterm ty) str; |
0 | 327 |
in |
624 | 328 |
map (ast_to_term (lookup_trtab parse_trtab)) |
329 |
(map (normalize_ast (lookup_ruletab parse_ruletab)) asts) |
|
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 |
|
2585 | 335 |
fun read_typ syn eq_sort get_sort str = |
888
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
336 |
(case read syn typeT str of |
2585 | 337 |
[t] => typ_of_term (get_sort (raw_term_sorts eq_sort t)) t |
338 |
| _ => error "read_typ: ambiguous type syntax"); |
|
144 | 339 |
|
2585 | 340 |
fun simple_read_typ str = |
341 |
let fun get_sort env xi = if_none (assoc (env, xi)) [] in |
|
342 |
read_typ type_syn eq_set_string get_sort str |
|
343 |
end; |
|
144 | 344 |
|
345 |
||
18 | 346 |
|
1158 | 347 |
(** prepare translation rules **) |
348 |
||
349 |
datatype 'a trrule = |
|
888
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
350 |
op |-> of 'a * 'a | |
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
351 |
op <-| of 'a * 'a | |
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
352 |
op <-> of 'a * 'a; |
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
353 |
|
1158 | 354 |
fun map_rule f (x |-> y) = (f x |-> f y) |
355 |
| map_rule f (x <-| y) = (f x <-| f y) |
|
356 |
| map_rule f (x <-> y) = (f x <-> f y); |
|
357 |
||
358 |
fun right_rule (pat1 |-> pat2) = Some (pat1, pat2) |
|
359 |
| right_rule (pat1 <-| pat2) = None |
|
360 |
| right_rule (pat1 <-> pat2) = Some (pat1, pat2); |
|
361 |
||
362 |
fun left_rule (pat1 |-> pat2) = None |
|
363 |
| left_rule (pat1 <-| pat2) = Some (pat2, pat1) |
|
364 |
| left_rule (pat1 <-> pat2) = Some (pat2, pat1); |
|
365 |
||
366 |
||
367 |
fun check_rule (rule as (lhs, rhs)) = |
|
368 |
(case rule_error rule of |
|
369 |
Some msg => |
|
370 |
error ("Error in syntax translation rule: " ^ msg ^ "\n" ^ |
|
371 |
str_of_ast lhs ^ " -> " ^ str_of_ast rhs) |
|
372 |
| None => rule); |
|
888
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
373 |
|
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
374 |
|
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
375 |
fun read_pattern syn (root, str) = |
18 | 376 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
377 |
val Syntax {consts, ...} = syn; |
18 | 378 |
|
888
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
379 |
fun constify (ast as Constant _) = ast |
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
380 |
| constify (ast as Variable x) = |
18 | 381 |
if x mem consts then Constant x else ast |
888
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
382 |
| constify (Appl asts) = Appl (map constify asts); |
18 | 383 |
in |
888
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
384 |
(case read_asts syn true root str of |
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
385 |
[ast] => constify ast |
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
386 |
| _ => error ("Syntactically ambiguous input: " ^ quote str)) |
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
387 |
end handle ERROR => |
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
388 |
error ("The error(s) above occurred in translation pattern " ^ |
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
389 |
quote str); |
0 | 390 |
|
556 | 391 |
|
1158 | 392 |
fun prep_rules rd_pat raw_rules = |
393 |
let val rules = map (map_rule rd_pat) raw_rules in |
|
888
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
394 |
(map check_rule (mapfilter right_rule rules), |
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
395 |
map check_rule (mapfilter left_rule rules)) |
1158 | 396 |
end |
18 | 397 |
|
398 |
||
399 |
||
400 |
(** pretty terms or typs **) |
|
401 |
||
2202
cc15a7bfbe12
extend_const_gram now supports multiple disjoint printer tables;
wenzelm
parents:
1813
diff
changeset
|
402 |
fun pretty_t t_to_ast prt_t curried (syn as Syntax tabs) t = |
0 | 403 |
let |
2202
cc15a7bfbe12
extend_const_gram now supports multiple disjoint printer tables;
wenzelm
parents:
1813
diff
changeset
|
404 |
val {print_trtab, print_ruletab, print_ast_trtab, prtabs, ...} = tabs; |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
405 |
val ast = t_to_ast (lookup_trtab print_trtab) t; |
0 | 406 |
in |
2202
cc15a7bfbe12
extend_const_gram now supports multiple disjoint printer tables;
wenzelm
parents:
1813
diff
changeset
|
407 |
prt_t curried prtabs (lookup_trtab print_ast_trtab) |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
408 |
(normalize_ast (lookup_ruletab print_ruletab) ast) |
0 | 409 |
end; |
410 |
||
411 |
val pretty_term = pretty_t term_to_ast pretty_term_ast; |
|
922
196ca0973a6d
added CPure (curried functions) and ProtoPure (ancestor of Pure and CPure)
clasohm
parents:
888
diff
changeset
|
412 |
val pretty_typ = pretty_t typ_to_ast pretty_typ_ast false; |
0 | 413 |
|
922
196ca0973a6d
added CPure (curried functions) and ProtoPure (ancestor of Pure and CPure)
clasohm
parents:
888
diff
changeset
|
414 |
fun string_of_term curried syn t = |
196ca0973a6d
added CPure (curried functions) and ProtoPure (ancestor of Pure and CPure)
clasohm
parents:
888
diff
changeset
|
415 |
Pretty.string_of (pretty_term curried syn t); |
260 | 416 |
fun string_of_typ syn ty = Pretty.string_of (pretty_typ syn ty); |
0 | 417 |
|
260 | 418 |
val simple_string_of_typ = string_of_typ type_syn; |
419 |
val simple_pprint_typ = Pretty.pprint o Pretty.quote o (pretty_typ type_syn); |
|
0 | 420 |
|
421 |
||
422 |
||
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
423 |
(** extend syntax (external interfaces) **) |
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
424 |
|
2202
cc15a7bfbe12
extend_const_gram now supports multiple disjoint printer tables;
wenzelm
parents:
1813
diff
changeset
|
425 |
fun ext_syntax mk_syn_ext prmode (syn as Syntax {logtypes, ...}) decls = |
cc15a7bfbe12
extend_const_gram now supports multiple disjoint printer tables;
wenzelm
parents:
1813
diff
changeset
|
426 |
extend_syntax prmode syn (mk_syn_ext logtypes decls); |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
427 |
|
167 | 428 |
|
764
b60e77395d1a
changed Pure's grammar and the way types are converted to nonterminals
clasohm
parents:
624
diff
changeset
|
429 |
fun extend_log_types syn logtypes = |
2366 | 430 |
extend_syntax ("", true) syn (syn_ext_logtypes logtypes); |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
431 |
|
2366 | 432 |
val extend_type_gram = ext_syntax syn_ext_types ("", true); |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
433 |
|
2202
cc15a7bfbe12
extend_const_gram now supports multiple disjoint printer tables;
wenzelm
parents:
1813
diff
changeset
|
434 |
fun extend_const_gram syn prmode = ext_syntax syn_ext_consts prmode syn; |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
435 |
|
2366 | 436 |
val extend_consts = ext_syntax syn_ext_const_names ("", true); |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
437 |
|
2366 | 438 |
val extend_trfuns = ext_syntax syn_ext_trfuns ("", true); |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
439 |
|
2383 | 440 |
val extend_trfunsT = ext_syntax syn_ext_trfunsT ("", true); |
441 |
||
1158 | 442 |
fun extend_trrules syn rules = |
2366 | 443 |
ext_syntax syn_ext_rules ("", true) syn (prep_rules (read_pattern syn) rules); |
1158 | 444 |
|
445 |
fun extend_trrules_i syn rules = |
|
2366 | 446 |
ext_syntax syn_ext_rules ("", true) syn (prep_rules I rules); |
447 |
||
448 |
||
0 | 449 |
end; |