author | wenzelm |
Mon, 17 Sep 2007 16:36:43 +0200 | |
changeset 24613 | bc889c3d55a3 |
parent 24512 | fc4959967b30 |
child 24680 | 0d355aa59e67 |
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 |
|
24263 | 5 |
Standard Isabelle syntax, based on arbitrary context-free grammars |
6 |
(specified by mixfix declarations). |
|
0 | 7 |
*) |
8 |
||
260 | 9 |
signature BASIC_SYNTAX = |
2383 | 10 |
sig |
260 | 11 |
include AST0 |
556 | 12 |
include SYN_TRANS0 |
13 |
include MIXFIX0 |
|
260 | 14 |
include PRINTER0 |
2383 | 15 |
end; |
260 | 16 |
|
0 | 17 |
signature SYNTAX = |
2383 | 18 |
sig |
260 | 19 |
include AST1 |
0 | 20 |
include LEXICON0 |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
21 |
include SYN_EXT0 |
0 | 22 |
include TYPE_EXT0 |
556 | 23 |
include SYN_TRANS1 |
24 |
include MIXFIX1 |
|
0 | 25 |
include PRINTER0 |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
26 |
val extend_trtab: string -> (string * ('a * stamp)) list -> |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
27 |
('a * stamp) Symtab.table -> ('a * stamp) Symtab.table |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
28 |
val merge_trtabs: string -> ('a * stamp) Symtab.table -> ('a * stamp) Symtab.table -> |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
29 |
('a * stamp) Symtab.table |
14648
0e67b385a6df
tuned interfaces to accomodate advanced translation functions;
wenzelm
parents:
14598
diff
changeset
|
30 |
val merge_tr'tabs: ('a * stamp) list Symtab.table -> ('a * stamp) list Symtab.table |
0e67b385a6df
tuned interfaces to accomodate advanced translation functions;
wenzelm
parents:
14598
diff
changeset
|
31 |
-> ('a * stamp) list Symtab.table |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
32 |
val extend_tr'tab: (string * ('a * stamp)) list -> |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
33 |
('a * stamp) list Symtab.table -> ('a * stamp) list Symtab.table |
1158 | 34 |
datatype 'a trrule = |
3526 | 35 |
ParseRule of 'a * 'a | |
36 |
PrintRule of 'a * 'a | |
|
37 |
ParsePrintRule of 'a * 'a |
|
556 | 38 |
type syntax |
17079 | 39 |
val eq_syntax: syntax * syntax -> bool |
14687 | 40 |
val is_keyword: syntax -> string -> bool |
20784 | 41 |
type mode |
42 |
val default_mode: mode |
|
21702 | 43 |
val input_mode: mode |
21826 | 44 |
val internalM: string |
12073
b4401452928e
extend_XXX: sane argument order ... -> syntax -> syntax;
wenzelm
parents:
11546
diff
changeset
|
45 |
val extend_type_gram: (string * int * mixfix) list -> syntax -> syntax |
14904
7d8dc92fcb7f
removed separate logtypes field of syntax; removed test_read, simple_str_of_sort, simple_string_of_typ; provide default_mode;
wenzelm
parents:
14798
diff
changeset
|
46 |
val extend_const_gram: (string -> bool) -> |
20784 | 47 |
mode -> (string * typ * mixfix) list -> syntax -> syntax |
12073
b4401452928e
extend_XXX: sane argument order ... -> syntax -> syntax;
wenzelm
parents:
11546
diff
changeset
|
48 |
val extend_consts: string list -> syntax -> syntax |
b4401452928e
extend_XXX: sane argument order ... -> syntax -> syntax;
wenzelm
parents:
11546
diff
changeset
|
49 |
val extend_trfuns: |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
50 |
(string * ((ast list -> ast) * stamp)) list * |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
51 |
(string * ((term list -> term) * stamp)) list * |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
52 |
(string * ((bool -> typ -> term list -> term) * stamp)) list * |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
53 |
(string * ((ast list -> ast) * stamp)) list -> syntax -> syntax |
16613
76e57e08dcb5
proper treatment of advanced trfuns: pass thy argument;
wenzelm
parents:
15833
diff
changeset
|
54 |
val extend_advanced_trfuns: |
21772 | 55 |
(string * ((Proof.context -> ast list -> ast) * stamp)) list * |
56 |
(string * ((Proof.context -> term list -> term) * stamp)) list * |
|
57 |
(string * ((Proof.context -> bool -> typ -> term list -> term) * stamp)) list * |
|
58 |
(string * ((Proof.context -> ast list -> ast) * stamp)) list -> syntax -> syntax |
|
23660
18765718cf62
type output = string indicates raw system output;
wenzelm
parents:
23655
diff
changeset
|
59 |
val extend_tokentrfuns: (string * string * (string -> output * int)) list -> syntax -> syntax |
19262 | 60 |
val remove_const_gram: (string -> bool) -> |
20784 | 61 |
mode -> (string * typ * mixfix) list -> syntax -> syntax |
21772 | 62 |
val extend_trrules: Proof.context -> (string -> bool) -> syntax -> |
14904
7d8dc92fcb7f
removed separate logtypes field of syntax; removed test_read, simple_str_of_sort, simple_string_of_typ; provide default_mode;
wenzelm
parents:
14798
diff
changeset
|
63 |
(string * string) trrule list -> syntax -> syntax |
21772 | 64 |
val remove_trrules: Proof.context -> (string -> bool) -> syntax -> |
19262 | 65 |
(string * string) trrule list -> syntax -> syntax |
66 |
val extend_trrules_i: ast trrule list -> syntax -> syntax |
|
67 |
val remove_trrules_i: ast trrule list -> syntax -> syntax |
|
4618 | 68 |
val map_trrule: ('a -> 'b) -> 'a trrule -> 'b trrule |
556 | 69 |
val merge_syntaxes: syntax -> syntax -> syntax |
18720 | 70 |
val basic_syn: syntax |
71 |
val basic_nonterms: string list |
|
556 | 72 |
val print_gram: syntax -> unit |
73 |
val print_trans: syntax -> unit |
|
74 |
val print_syntax: syntax -> unit |
|
21772 | 75 |
val read: Proof.context -> (string -> bool) -> syntax -> typ -> string -> term list |
24372
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
76 |
val standard_parse_term: Pretty.pp -> (term -> term Exn.result) -> |
22703 | 77 |
(((string * int) * sort) list -> string * int -> Term.sort) -> |
78 |
(string -> string option) -> (string -> string option) -> |
|
79 |
(typ -> typ) -> (sort -> sort) -> Proof.context -> |
|
24372
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
80 |
(string -> bool) -> syntax -> typ -> string -> term |
24278 | 81 |
val standard_parse_typ: Proof.context -> syntax -> ((indexname * sort) list -> indexname -> sort) -> |
16613
76e57e08dcb5
proper treatment of advanced trfuns: pass thy argument;
wenzelm
parents:
15833
diff
changeset
|
82 |
(sort -> sort) -> string -> typ |
24278 | 83 |
val standard_parse_sort: Proof.context -> syntax -> (sort -> sort) -> string -> sort |
21772 | 84 |
val pretty_term: (string -> xstring) -> Proof.context -> syntax -> bool -> term -> Pretty.T |
85 |
val pretty_typ: Proof.context -> syntax -> typ -> Pretty.T |
|
86 |
val pretty_sort: Proof.context -> syntax -> sort -> Pretty.T |
|
882
b118d1ea0dfd
moved ambiguity_level from sign.ML to Syntax/syntax.ML
clasohm
parents:
865
diff
changeset
|
87 |
val ambiguity_level: int ref |
14177
06b19a7e675a
Added 'ambiguity_is_error' flag, which, if set, makes the parser fail,
skalberg
parents:
12785
diff
changeset
|
88 |
val ambiguity_is_error: bool ref |
24263 | 89 |
val install_parsers: |
90 |
{sort: Proof.context -> string -> sort, |
|
91 |
typ: Proof.context -> string -> typ, |
|
92 |
term: Proof.context -> string -> term, |
|
93 |
prop: Proof.context -> string -> term} -> unit |
|
94 |
val parse_sort: Proof.context -> string -> sort |
|
95 |
val parse_typ: Proof.context -> string -> typ |
|
96 |
val parse_term: Proof.context -> string -> term |
|
97 |
val parse_prop: Proof.context -> string -> term |
|
24278 | 98 |
val global_parse_sort: theory -> string -> sort |
99 |
val global_parse_typ: theory -> string -> typ |
|
100 |
val global_parse_term: theory -> string -> term |
|
101 |
val global_parse_prop: theory -> string -> term |
|
24488 | 102 |
val check_sort: Proof.context -> sort -> sort |
24512 | 103 |
val check_typ: Proof.context -> typ -> typ |
104 |
val check_term: Proof.context -> term -> term |
|
105 |
val check_prop: Proof.context -> term -> term |
|
24488 | 106 |
val check_typs: Proof.context -> typ list -> typ list |
24263 | 107 |
val check_terms: Proof.context -> term list -> term list |
108 |
val check_props: Proof.context -> term list -> term list |
|
24488 | 109 |
val add_typ_check: (typ list -> Proof.context -> typ list * Proof.context) -> |
110 |
Context.generic -> Context.generic |
|
111 |
val add_term_check: (term list -> Proof.context -> term list * Proof.context) -> |
|
112 |
Context.generic -> Context.generic |
|
24263 | 113 |
val read_sort: Proof.context -> string -> sort |
114 |
val read_typ: Proof.context -> string -> typ |
|
24488 | 115 |
val read_term: Proof.context -> string -> term |
116 |
val read_prop: Proof.context -> string -> term |
|
24263 | 117 |
val read_terms: Proof.context -> string list -> term list |
118 |
val read_props: Proof.context -> string list -> term list |
|
24278 | 119 |
val global_read_sort: theory -> string -> sort |
120 |
val global_read_typ: theory -> string -> typ |
|
121 |
val global_read_term: theory -> string -> term |
|
122 |
val global_read_prop: theory -> string -> term |
|
2383 | 123 |
end; |
0 | 124 |
|
12094 | 125 |
structure Syntax: SYNTAX = |
0 | 126 |
struct |
127 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
128 |
(** tables of translation functions **) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
129 |
|
5692 | 130 |
(* parse (ast) translations *) |
131 |
||
17412 | 132 |
fun lookup_tr tab c = Option.map fst (Symtab.lookup tab c); |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
133 |
|
23655
d2d1138e0ddc
replaced exception TableFun/GraphFun.DUPS by TableFun/GraphFun.DUP;
wenzelm
parents:
23631
diff
changeset
|
134 |
fun err_dup_trfun name c = |
d2d1138e0ddc
replaced exception TableFun/GraphFun.DUPS by TableFun/GraphFun.DUP;
wenzelm
parents:
23631
diff
changeset
|
135 |
error ("More than one " ^ name ^ " for " ^ quote c); |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
136 |
|
21536
f119c730f509
extend_trtab: allow identical trfuns to be overwritten;
wenzelm
parents:
20784
diff
changeset
|
137 |
fun remove_trtab trfuns = fold (Symtab.remove SynExt.eq_trfun) trfuns; |
f119c730f509
extend_trtab: allow identical trfuns to be overwritten;
wenzelm
parents:
20784
diff
changeset
|
138 |
|
f119c730f509
extend_trtab: allow identical trfuns to be overwritten;
wenzelm
parents:
20784
diff
changeset
|
139 |
fun extend_trtab name trfuns tab = Symtab.extend (remove_trtab trfuns tab, trfuns) |
23655
d2d1138e0ddc
replaced exception TableFun/GraphFun.DUPS by TableFun/GraphFun.DUP;
wenzelm
parents:
23631
diff
changeset
|
140 |
handle Symtab.DUP c => err_dup_trfun name c; |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
141 |
|
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
142 |
fun merge_trtabs name tab1 tab2 = Symtab.merge SynExt.eq_trfun (tab1, tab2) |
23655
d2d1138e0ddc
replaced exception TableFun/GraphFun.DUPS by TableFun/GraphFun.DUP;
wenzelm
parents:
23631
diff
changeset
|
143 |
handle Symtab.DUP c => err_dup_trfun name c; |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
144 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
145 |
|
5692 | 146 |
(* print (ast) translations *) |
147 |
||
18931 | 148 |
fun lookup_tr' tab c = map fst (Symtab.lookup_list tab c); |
149 |
fun extend_tr'tab trfuns = fold_rev Symtab.update_list trfuns; |
|
150 |
fun remove_tr'tab trfuns = fold (Symtab.remove_list SynExt.eq_trfun) trfuns; |
|
151 |
fun merge_tr'tabs tab1 tab2 = Symtab.merge_list SynExt.eq_trfun (tab1, tab2); |
|
5692 | 152 |
|
153 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
154 |
|
2700 | 155 |
(** tables of token translation functions **) |
156 |
||
157 |
fun lookup_tokentr tabs modes = |
|
19482
9f11af8f7ef9
tuned basic list operators (flat, maps, map_filter);
wenzelm
parents:
19375
diff
changeset
|
158 |
let val trs = distinct (eq_fst (op =)) (maps (these o AList.lookup (op =) tabs) (modes @ [""])) |
17314 | 159 |
in fn c => Option.map fst (AList.lookup (op =) trs c) end; |
2700 | 160 |
|
161 |
fun merge_tokentrtabs tabs1 tabs2 = |
|
162 |
let |
|
163 |
fun eq_tr ((c1, (_, s1)), (c2, (_, s2))) = c1 = c2 andalso s1 = s2; |
|
164 |
||
4703 | 165 |
fun name (s, _) = implode (tl (Symbol.explode s)); |
2706 | 166 |
|
2700 | 167 |
fun merge mode = |
168 |
let |
|
17213 | 169 |
val trs1 = these (AList.lookup (op =) tabs1 mode); |
170 |
val trs2 = these (AList.lookup (op =) tabs2 mode); |
|
19046
bc5c6c9b114e
removed distinct, renamed gen_distinct to distinct;
wenzelm
parents:
18977
diff
changeset
|
171 |
val trs = distinct eq_tr (trs1 @ trs2); |
2700 | 172 |
in |
18964 | 173 |
(case duplicates (eq_fst (op =)) trs of |
2700 | 174 |
[] => (mode, trs) |
175 |
| dups => error ("More than one token translation function in mode " ^ |
|
2706 | 176 |
quote mode ^ " for " ^ commas_quote (map name dups))) |
2700 | 177 |
end; |
19046
bc5c6c9b114e
removed distinct, renamed gen_distinct to distinct;
wenzelm
parents:
18977
diff
changeset
|
178 |
in map merge (distinct (op =) (map fst (tabs1 @ tabs2))) end; |
2700 | 179 |
|
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
180 |
fun extend_tokentrtab tokentrs tabs = |
2700 | 181 |
let |
17213 | 182 |
fun ins_tokentr (m, c, f) = |
183 |
AList.default (op =) (m, []) |
|
184 |
#> AList.map_entry (op =) m (cons ("_" ^ c, (f, stamp ()))); |
|
15759 | 185 |
in merge_tokentrtabs tabs (fold ins_tokentr tokentrs []) end; |
2700 | 186 |
|
187 |
||
188 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
189 |
(** tables of translation rules **) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
190 |
|
5692 | 191 |
type ruletab = (Ast.ast * Ast.ast) list Symtab.table; |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
192 |
|
19482
9f11af8f7ef9
tuned basic list operators (flat, maps, map_filter);
wenzelm
parents:
19375
diff
changeset
|
193 |
fun dest_ruletab tab = maps snd (Symtab.dest tab); |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
194 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
195 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
196 |
(* empty, extend, merge ruletabs *) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
197 |
|
18931 | 198 |
val extend_ruletab = fold_rev (fn r => Symtab.update_list (Ast.head_of_rule r, r)); |
199 |
val remove_ruletab = fold (fn r => Symtab.remove_list (op =) (Ast.head_of_rule r, r)); |
|
200 |
fun merge_ruletabs tab1 tab2 = Symtab.merge_list (op =) (tab1, tab2); |
|
0 | 201 |
|
202 |
||
203 |
||
204 |
(** datatype syntax **) |
|
205 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
206 |
datatype syntax = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
207 |
Syntax of { |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
208 |
input: SynExt.xprod list, |
4703 | 209 |
lexicon: Scan.lexicon, |
5692 | 210 |
gram: Parser.gram, |
18 | 211 |
consts: string list, |
2913 | 212 |
prmodes: string list, |
21772 | 213 |
parse_ast_trtab: ((Proof.context -> Ast.ast list -> Ast.ast) * stamp) Symtab.table, |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
214 |
parse_ruletab: ruletab, |
21772 | 215 |
parse_trtab: ((Proof.context -> term list -> term) * stamp) Symtab.table, |
216 |
print_trtab: ((Proof.context -> bool -> typ -> term list -> term) * stamp) list Symtab.table, |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
217 |
print_ruletab: ruletab, |
21772 | 218 |
print_ast_trtab: ((Proof.context -> Ast.ast list -> Ast.ast) * stamp) list Symtab.table, |
23660
18765718cf62
type output = string indicates raw system output;
wenzelm
parents:
23655
diff
changeset
|
219 |
tokentrtab: (string * (string * ((string -> output * int) * stamp)) list) list, |
17079 | 220 |
prtabs: Printer.prtabs} * stamp; |
0 | 221 |
|
17079 | 222 |
fun eq_syntax (Syntax (_, s1), Syntax (_, s2)) = s1 = s2; |
223 |
||
224 |
fun is_keyword (Syntax ({lexicon, ...}, _)) = Scan.is_literal lexicon o Symbol.explode; |
|
14687 | 225 |
|
20784 | 226 |
type mode = string * bool; |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
227 |
val default_mode = ("", true); |
21702 | 228 |
val input_mode = ("input", true); |
21826 | 229 |
val internalM = "internal"; |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
230 |
|
18 | 231 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
232 |
(* empty_syntax *) |
18 | 233 |
|
17079 | 234 |
val empty_syntax = Syntax |
235 |
({input = [], |
|
4703 | 236 |
lexicon = Scan.empty_lexicon, |
5692 | 237 |
gram = Parser.empty_gram, |
167 | 238 |
consts = [], |
2913 | 239 |
prmodes = [], |
5692 | 240 |
parse_ast_trtab = Symtab.empty, |
241 |
parse_ruletab = Symtab.empty, |
|
242 |
parse_trtab = Symtab.empty, |
|
243 |
print_trtab = Symtab.empty, |
|
244 |
print_ruletab = Symtab.empty, |
|
245 |
print_ast_trtab = Symtab.empty, |
|
2700 | 246 |
tokentrtab = [], |
17079 | 247 |
prtabs = Printer.empty_prtabs}, stamp ()); |
167 | 248 |
|
249 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
250 |
(* extend_syntax *) |
167 | 251 |
|
17079 | 252 |
fun extend_syntax (mode, inout) syn_ext (Syntax (tabs, _)) = |
167 | 253 |
let |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
254 |
val {input, lexicon, gram, consts = consts1, prmodes = prmodes1, |
2366 | 255 |
parse_ast_trtab, parse_ruletab, parse_trtab, print_trtab, print_ruletab, |
2700 | 256 |
print_ast_trtab, tokentrtab, prtabs} = tabs; |
14904
7d8dc92fcb7f
removed separate logtypes field of syntax; removed test_read, simple_str_of_sort, simple_string_of_typ; provide default_mode;
wenzelm
parents:
14798
diff
changeset
|
257 |
val SynExt.SynExt {xprods, consts = consts2, prmodes = prmodes2, |
2913 | 258 |
parse_ast_translation, parse_rules, parse_translation, print_translation, print_rules, |
2700 | 259 |
print_ast_translation, token_translation} = syn_ext; |
19546
00d5c7c7ce07
extend/remove_syntax: observe inout flag for translations, too;
wenzelm
parents:
19482
diff
changeset
|
260 |
fun if_inout xs = if inout then xs else []; |
167 | 261 |
in |
17079 | 262 |
Syntax |
19546
00d5c7c7ce07
extend/remove_syntax: observe inout flag for translations, too;
wenzelm
parents:
19482
diff
changeset
|
263 |
({input = if_inout xprods @ input, |
22121 | 264 |
lexicon = Scan.extend_lexicon (if_inout (SynExt.delims_of xprods)) lexicon, |
19546
00d5c7c7ce07
extend/remove_syntax: observe inout flag for translations, too;
wenzelm
parents:
19482
diff
changeset
|
265 |
gram = Parser.extend_gram gram (if_inout xprods), |
00d5c7c7ce07
extend/remove_syntax: observe inout flag for translations, too;
wenzelm
parents:
19482
diff
changeset
|
266 |
consts = Library.merge (op =) (consts1, filter_out NameSpace.is_qualified consts2), |
18921 | 267 |
prmodes = insert (op =) mode (Library.merge (op =) (prmodes1, prmodes2)), |
167 | 268 |
parse_ast_trtab = |
19546
00d5c7c7ce07
extend/remove_syntax: observe inout flag for translations, too;
wenzelm
parents:
19482
diff
changeset
|
269 |
extend_trtab "parse ast translation" (if_inout parse_ast_translation) parse_ast_trtab, |
00d5c7c7ce07
extend/remove_syntax: observe inout flag for translations, too;
wenzelm
parents:
19482
diff
changeset
|
270 |
parse_ruletab = extend_ruletab (if_inout parse_rules) parse_ruletab, |
00d5c7c7ce07
extend/remove_syntax: observe inout flag for translations, too;
wenzelm
parents:
19482
diff
changeset
|
271 |
parse_trtab = extend_trtab "parse translation" (if_inout parse_translation) parse_trtab, |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
272 |
print_trtab = extend_tr'tab print_translation print_trtab, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
273 |
print_ruletab = extend_ruletab print_rules print_ruletab, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
274 |
print_ast_trtab = extend_tr'tab print_ast_translation print_ast_trtab, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
275 |
tokentrtab = extend_tokentrtab token_translation tokentrtab, |
17079 | 276 |
prtabs = Printer.extend_prtabs mode xprods prtabs}, stamp ()) |
18 | 277 |
end; |
278 |
||
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
279 |
|
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
280 |
(* remove_syntax *) |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
281 |
|
17079 | 282 |
fun remove_syntax (mode, inout) syn_ext (Syntax (tabs, _)) = |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
283 |
let |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
284 |
val SynExt.SynExt {xprods, consts = _, prmodes = _, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
285 |
parse_ast_translation, parse_rules, parse_translation, print_translation, print_rules, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
286 |
print_ast_translation, token_translation = _} = syn_ext; |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
287 |
val {input, lexicon, gram, consts, prmodes, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
288 |
parse_ast_trtab, parse_ruletab, parse_trtab, print_trtab, print_ruletab, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
289 |
print_ast_trtab, tokentrtab, prtabs} = tabs; |
19300 | 290 |
val input' = if inout then subtract (op =) xprods input else input; |
19546
00d5c7c7ce07
extend/remove_syntax: observe inout flag for translations, too;
wenzelm
parents:
19482
diff
changeset
|
291 |
fun if_inout xs = if inout then xs else []; |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
292 |
in |
17079 | 293 |
Syntax |
294 |
({input = input', |
|
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
295 |
lexicon = if inout then Scan.make_lexicon (SynExt.delims_of input') else lexicon, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
296 |
gram = if inout then Parser.make_gram input' else gram, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
297 |
consts = consts, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
298 |
prmodes = prmodes, |
19546
00d5c7c7ce07
extend/remove_syntax: observe inout flag for translations, too;
wenzelm
parents:
19482
diff
changeset
|
299 |
parse_ast_trtab = remove_trtab (if_inout parse_ast_translation) parse_ast_trtab, |
00d5c7c7ce07
extend/remove_syntax: observe inout flag for translations, too;
wenzelm
parents:
19482
diff
changeset
|
300 |
parse_ruletab = remove_ruletab (if_inout parse_rules) parse_ruletab, |
00d5c7c7ce07
extend/remove_syntax: observe inout flag for translations, too;
wenzelm
parents:
19482
diff
changeset
|
301 |
parse_trtab = remove_trtab (if_inout parse_translation) parse_trtab, |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
302 |
print_trtab = remove_tr'tab print_translation print_trtab, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
303 |
print_ruletab = remove_ruletab print_rules print_ruletab, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
304 |
print_ast_trtab = remove_tr'tab print_ast_translation print_ast_trtab, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
305 |
tokentrtab = tokentrtab, |
17079 | 306 |
prtabs = Printer.remove_prtabs mode xprods prtabs}, stamp ()) |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
307 |
end; |
14904
7d8dc92fcb7f
removed separate logtypes field of syntax; removed test_read, simple_str_of_sort, simple_string_of_typ; provide default_mode;
wenzelm
parents:
14798
diff
changeset
|
308 |
|
18 | 309 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
310 |
(* merge_syntaxes *) |
0 | 311 |
|
17079 | 312 |
fun merge_syntaxes (Syntax (tabs1, _)) (Syntax (tabs2, _)) = |
0 | 313 |
let |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
314 |
val {input = input1, lexicon = lexicon1, gram = gram1, consts = consts1, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
315 |
prmodes = prmodes1, parse_ast_trtab = parse_ast_trtab1, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
316 |
parse_ruletab = parse_ruletab1, parse_trtab = parse_trtab1, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
317 |
print_trtab = print_trtab1, print_ruletab = print_ruletab1, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
318 |
print_ast_trtab = print_ast_trtab1, tokentrtab = tokentrtab1, prtabs = prtabs1} = tabs1; |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
319 |
|
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
320 |
val {input = input2, lexicon = lexicon2, gram = gram2, consts = consts2, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
321 |
prmodes = prmodes2, parse_ast_trtab = parse_ast_trtab2, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
322 |
parse_ruletab = parse_ruletab2, parse_trtab = parse_trtab2, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
323 |
print_trtab = print_trtab2, print_ruletab = print_ruletab2, |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
324 |
print_ast_trtab = print_ast_trtab2, tokentrtab = tokentrtab2, prtabs = prtabs2} = tabs2; |
0 | 325 |
in |
17079 | 326 |
Syntax |
18921 | 327 |
({input = Library.merge (op =) (input1, input2), |
4703 | 328 |
lexicon = Scan.merge_lexicons lexicon1 lexicon2, |
5692 | 329 |
gram = Parser.merge_grams gram1 gram2, |
18428 | 330 |
consts = sort_distinct string_ord (consts1 @ consts2), |
18921 | 331 |
prmodes = Library.merge (op =) (prmodes1, prmodes2), |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
332 |
parse_ast_trtab = |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
333 |
merge_trtabs "parse ast translation" parse_ast_trtab1 parse_ast_trtab2, |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
334 |
parse_ruletab = merge_ruletabs parse_ruletab1 parse_ruletab2, |
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
335 |
parse_trtab = merge_trtabs "parse translation" parse_trtab1 parse_trtab2, |
5692 | 336 |
print_trtab = merge_tr'tabs print_trtab1 print_trtab2, |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
337 |
print_ruletab = merge_ruletabs print_ruletab1 print_ruletab2, |
5692 | 338 |
print_ast_trtab = merge_tr'tabs print_ast_trtab1 print_ast_trtab2, |
2700 | 339 |
tokentrtab = merge_tokentrtabs tokentrtab1 tokentrtab2, |
17079 | 340 |
prtabs = Printer.merge_prtabs prtabs1 prtabs2}, stamp ()) |
0 | 341 |
end; |
342 |
||
343 |
||
18720 | 344 |
(* basic syntax *) |
260 | 345 |
|
18720 | 346 |
val basic_syn = |
17168 | 347 |
empty_syntax |
348 |
|> extend_syntax default_mode TypeExt.type_ext |
|
349 |
|> extend_syntax default_mode SynExt.pure_ext; |
|
260 | 350 |
|
18720 | 351 |
val basic_nonterms = |
352 |
(Lexicon.terminals @ [SynExt.logic, "type", "types", "sort", "classes", |
|
353 |
SynExt.args, SynExt.cargs, "pttrn", "pttrns", "idt", "idts", "aprop", |
|
22573 | 354 |
"asms", SynExt.any_, SynExt.sprop, "num_const", "index", "struct"]); |
18720 | 355 |
|
0 | 356 |
|
4887 | 357 |
|
15759 | 358 |
(** print syntax **) |
359 |
||
360 |
local |
|
0 | 361 |
|
260 | 362 |
fun pretty_strs_qs name strs = |
14598
7009f59711e3
Replaced quote by Library.quote, since quote now refers to Symbol.quote
berghofe
parents:
14177
diff
changeset
|
363 |
Pretty.strs (name :: map Library.quote (sort_strings strs)); |
0 | 364 |
|
17079 | 365 |
fun pretty_gram (Syntax (tabs, _)) = |
0 | 366 |
let |
14904
7d8dc92fcb7f
removed separate logtypes field of syntax; removed test_read, simple_str_of_sort, simple_string_of_typ; provide default_mode;
wenzelm
parents:
14798
diff
changeset
|
367 |
val {lexicon, prmodes, gram, prtabs, ...} = tabs; |
2913 | 368 |
val prmodes' = sort_strings (filter_out (equal "") prmodes); |
0 | 369 |
in |
8720 | 370 |
[pretty_strs_qs "lexicon:" (Scan.dest_lexicon lexicon), |
371 |
Pretty.big_list "prods:" (Parser.pretty_gram gram), |
|
372 |
pretty_strs_qs "print modes:" prmodes'] |
|
0 | 373 |
end; |
374 |
||
17079 | 375 |
fun pretty_trans (Syntax (tabs, _)) = |
0 | 376 |
let |
260 | 377 |
fun pretty_trtab name tab = |
5692 | 378 |
pretty_strs_qs name (Symtab.keys tab); |
0 | 379 |
|
260 | 380 |
fun pretty_ruletab name tab = |
5692 | 381 |
Pretty.big_list name (map Ast.pretty_rule (dest_ruletab tab)); |
0 | 382 |
|
14598
7009f59711e3
Replaced quote by Library.quote, since quote now refers to Symbol.quote
berghofe
parents:
14177
diff
changeset
|
383 |
fun pretty_tokentr (mode, trs) = Pretty.strs (Library.quote mode ^ ":" :: map fst trs); |
4703 | 384 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
385 |
val {consts, parse_ast_trtab, parse_ruletab, parse_trtab, print_trtab, |
4703 | 386 |
print_ruletab, print_ast_trtab, tokentrtab, ...} = tabs; |
0 | 387 |
in |
8720 | 388 |
[pretty_strs_qs "consts:" consts, |
389 |
pretty_trtab "parse_ast_translation:" parse_ast_trtab, |
|
390 |
pretty_ruletab "parse_rules:" parse_ruletab, |
|
391 |
pretty_trtab "parse_translation:" parse_trtab, |
|
392 |
pretty_trtab "print_translation:" print_trtab, |
|
393 |
pretty_ruletab "print_rules:" print_ruletab, |
|
394 |
pretty_trtab "print_ast_translation:" print_ast_trtab, |
|
395 |
Pretty.big_list "token_translation:" (map pretty_tokentr tokentrtab)] |
|
0 | 396 |
end; |
397 |
||
15759 | 398 |
in |
0 | 399 |
|
15759 | 400 |
fun print_gram syn = Pretty.writeln (Pretty.chunks (pretty_gram syn)); |
401 |
fun print_trans syn = Pretty.writeln (Pretty.chunks (pretty_trans syn)); |
|
402 |
fun print_syntax syn = Pretty.writeln (Pretty.chunks (pretty_gram syn @ pretty_trans syn)); |
|
0 | 403 |
|
15759 | 404 |
end; |
0 | 405 |
|
406 |
||
407 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
408 |
(** read **) |
18 | 409 |
|
260 | 410 |
(* read_ast *) |
411 |
||
882
b118d1ea0dfd
moved ambiguity_level from sign.ML to Syntax/syntax.ML
clasohm
parents:
865
diff
changeset
|
412 |
val ambiguity_level = ref 1; |
24263 | 413 |
val ambiguity_is_error = ref false; |
882
b118d1ea0dfd
moved ambiguity_level from sign.ML to Syntax/syntax.ML
clasohm
parents:
865
diff
changeset
|
414 |
|
21772 | 415 |
fun read_asts ctxt is_logtype (Syntax (tabs, _)) xids root str = |
260 | 416 |
let |
14904
7d8dc92fcb7f
removed separate logtypes field of syntax; removed test_read, simple_str_of_sort, simple_string_of_typ; provide default_mode;
wenzelm
parents:
14798
diff
changeset
|
417 |
val {lexicon, gram, parse_ast_trtab, ...} = tabs; |
7d8dc92fcb7f
removed separate logtypes field of syntax; removed test_read, simple_str_of_sort, simple_string_of_typ; provide default_mode;
wenzelm
parents:
14798
diff
changeset
|
418 |
val root' = if root <> "prop" andalso is_logtype root then SynExt.logic else root; |
4703 | 419 |
val chars = Symbol.explode str; |
5692 | 420 |
val pts = Parser.parse gram root' (Lexicon.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
|
421 |
|
12292 | 422 |
fun show_pt pt = |
21772 | 423 |
Pretty.string_of (Ast.pretty_ast (hd (SynTrans.pts_to_asts ctxt (K NONE) [pt]))); |
260 | 424 |
in |
21962 | 425 |
if length pts > ! ambiguity_level then |
16613
76e57e08dcb5
proper treatment of advanced trfuns: pass thy argument;
wenzelm
parents:
15833
diff
changeset
|
426 |
if ! ambiguity_is_error then error ("Ambiguous input " ^ quote str) |
16661
507438b27f66
use tracing for potentially voluminous ambiguity output;
wenzelm
parents:
16613
diff
changeset
|
427 |
else (warning ("Ambiguous input " ^ quote str ^ "\n" ^ |
16716 | 428 |
"produces " ^ string_of_int (length pts) ^ " parse trees."); |
21962 | 429 |
List.app (warning o show_pt) pts) |
430 |
else (); |
|
21772 | 431 |
SynTrans.pts_to_asts ctxt (lookup_tr parse_ast_trtab) pts |
260 | 432 |
end; |
433 |
||
434 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
435 |
(* read *) |
0 | 436 |
|
21772 | 437 |
fun read ctxt is_logtype (syn as Syntax (tabs, _)) ty str = |
0 | 438 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
439 |
val {parse_ruletab, parse_trtab, ...} = tabs; |
21772 | 440 |
val asts = read_asts ctxt is_logtype syn false (SynExt.typ_to_nonterm ty) str; |
0 | 441 |
in |
21772 | 442 |
SynTrans.asts_to_terms ctxt (lookup_tr parse_trtab) |
18931 | 443 |
(map (Ast.normalize_ast (Symtab.lookup_list parse_ruletab)) asts) |
0 | 444 |
end; |
445 |
||
446 |
||
22703 | 447 |
(* read terms *) |
448 |
||
24372
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
449 |
(*brute-force disambiguation via type-inference*) |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
450 |
fun disambig _ _ [t] = t |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
451 |
| disambig pp check ts = |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
452 |
let |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
453 |
val err_results = map check ts; |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
454 |
val errs = map_filter (fn Exn.Exn (ERROR msg) => SOME msg | _ => NONE) err_results; |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
455 |
val results = map_filter Exn.get_result err_results; |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
456 |
|
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
457 |
val ambiguity = length ts; |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
458 |
fun ambig_msg () = |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
459 |
if ambiguity > 1 andalso ambiguity <= ! ambiguity_level then |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
460 |
"Got more than one parse tree.\n\ |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
461 |
\Retry with smaller ambiguity_level for more information." |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
462 |
else ""; |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
463 |
in |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
464 |
if null results then cat_error (ambig_msg ()) (cat_lines errs) |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
465 |
else if length results = 1 then |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
466 |
(if ambiguity > ! ambiguity_level then |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
467 |
warning "Fortunately, only one parse tree is type correct.\n\ |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
468 |
\You may still want to disambiguate your grammar or your input." |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
469 |
else (); hd results) |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
470 |
else cat_error (ambig_msg ()) ("More than one term is type correct:\n" ^ |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
471 |
cat_lines (map (Pretty.string_of_term pp) ts)) |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
472 |
end; |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
473 |
|
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
474 |
fun standard_parse_term pp check get_sort map_const map_free map_type map_sort |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
475 |
ctxt is_logtype syn ty str = |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
476 |
read ctxt is_logtype syn ty str |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
477 |
|> map (TypeExt.decode_term get_sort map_const map_free map_type map_sort) |
743575ccfec8
standard_parse_term: added pp/check argument, include disambig here (from sign.ML);
wenzelm
parents:
24341
diff
changeset
|
478 |
|> disambig (Printer.pp_show_brackets pp) check; |
22703 | 479 |
|
480 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
481 |
(* read types *) |
0 | 482 |
|
24278 | 483 |
fun standard_parse_typ ctxt syn get_sort map_sort str = |
21772 | 484 |
(case read ctxt (K false) syn SynExt.typeT str of |
22703 | 485 |
[t] => TypeExt.typ_of_term (get_sort (TypeExt.term_sorts map_sort t)) map_sort t |
8894 | 486 |
| _ => error "read_typ: ambiguous syntax"); |
144 | 487 |
|
488 |
||
8894 | 489 |
(* read sorts *) |
490 |
||
24278 | 491 |
fun standard_parse_sort ctxt syn map_sort str = |
21772 | 492 |
(case read ctxt (K false) syn TypeExt.sortT str of |
22703 | 493 |
[t] => TypeExt.sort_of_term map_sort t |
8894 | 494 |
| _ => error "read_sort: ambiguous syntax"); |
495 |
||
496 |
||
18 | 497 |
|
1158 | 498 |
(** prepare translation rules **) |
499 |
||
500 |
datatype 'a trrule = |
|
3526 | 501 |
ParseRule of 'a * 'a | |
502 |
PrintRule of 'a * 'a | |
|
503 |
ParsePrintRule of 'a * 'a; |
|
888
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
504 |
|
4618 | 505 |
fun map_trrule f (ParseRule (x, y)) = ParseRule (f x, f y) |
506 |
| map_trrule f (PrintRule (x, y)) = PrintRule (f x, f y) |
|
507 |
| map_trrule f (ParsePrintRule (x, y)) = ParsePrintRule (f x, f y); |
|
1158 | 508 |
|
15531 | 509 |
fun parse_rule (ParseRule pats) = SOME pats |
510 |
| parse_rule (PrintRule _) = NONE |
|
511 |
| parse_rule (ParsePrintRule pats) = SOME pats; |
|
1158 | 512 |
|
15531 | 513 |
fun print_rule (ParseRule _) = NONE |
514 |
| print_rule (PrintRule pats) = SOME (swap pats) |
|
515 |
| print_rule (ParsePrintRule pats) = SOME (swap pats); |
|
1158 | 516 |
|
517 |
||
19262 | 518 |
local |
519 |
||
1158 | 520 |
fun check_rule (rule as (lhs, rhs)) = |
5692 | 521 |
(case Ast.rule_error rule of |
15531 | 522 |
SOME msg => |
1158 | 523 |
error ("Error in syntax translation rule: " ^ msg ^ "\n" ^ |
5692 | 524 |
Ast.str_of_ast lhs ^ " -> " ^ Ast.str_of_ast rhs) |
15531 | 525 |
| NONE => rule); |
888
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
526 |
|
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
527 |
|
21772 | 528 |
fun read_pattern ctxt is_logtype syn (root, str) = |
18 | 529 |
let |
17079 | 530 |
val Syntax ({consts, ...}, _) = syn; |
18 | 531 |
|
5692 | 532 |
fun constify (ast as Ast.Constant _) = ast |
533 |
| constify (ast as Ast.Variable x) = |
|
20664 | 534 |
if member (op =) consts x orelse NameSpace.is_qualified x then Ast.Constant x |
3830 | 535 |
else ast |
5692 | 536 |
| constify (Ast.Appl asts) = Ast.Appl (map constify asts); |
18 | 537 |
in |
21772 | 538 |
(case read_asts ctxt is_logtype syn true root str of |
888
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
539 |
[ast] => constify ast |
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
540 |
| _ => error ("Syntactically ambiguous input: " ^ quote str)) |
18678 | 541 |
end handle ERROR msg => |
542 |
cat_error msg ("The error(s) above occurred in translation pattern " ^ |
|
888
3a1de9454d13
improved read_xrules: patterns no longer read twice;
wenzelm
parents:
882
diff
changeset
|
543 |
quote str); |
0 | 544 |
|
1158 | 545 |
fun prep_rules rd_pat raw_rules = |
4618 | 546 |
let val rules = map (map_trrule rd_pat) raw_rules in |
19482
9f11af8f7ef9
tuned basic list operators (flat, maps, map_filter);
wenzelm
parents:
19375
diff
changeset
|
547 |
(map check_rule (map_filter parse_rule rules), |
9f11af8f7ef9
tuned basic list operators (flat, maps, map_filter);
wenzelm
parents:
19375
diff
changeset
|
548 |
map check_rule (map_filter print_rule rules)) |
1158 | 549 |
end |
18 | 550 |
|
19262 | 551 |
in |
552 |
||
553 |
val cert_rules = prep_rules I; |
|
554 |
||
21772 | 555 |
fun read_rules ctxt is_logtype syn = |
556 |
prep_rules (read_pattern ctxt is_logtype syn); |
|
19262 | 557 |
|
558 |
end; |
|
559 |
||
18 | 560 |
|
561 |
||
3779 | 562 |
(** pretty terms, typs, sorts **) |
18 | 563 |
|
23631 | 564 |
fun pretty_t t_to_ast prt_t markup ctxt (syn as Syntax (tabs, _)) curried t = |
0 | 565 |
let |
2700 | 566 |
val {print_trtab, print_ruletab, print_ast_trtab, tokentrtab, prtabs, ...} = tabs; |
21772 | 567 |
val ast = t_to_ast ctxt (lookup_tr' print_trtab) t; |
0 | 568 |
in |
23631 | 569 |
Pretty.markup markup (prt_t ctxt curried prtabs (lookup_tr' print_ast_trtab) |
24613 | 570 |
(lookup_tokentr tokentrtab (print_mode_value ())) |
23631 | 571 |
(Ast.normalize_ast (Symtab.lookup_list print_ruletab) ast)) |
0 | 572 |
end; |
573 |
||
23631 | 574 |
fun pretty_term extern = |
575 |
pretty_t Printer.term_to_ast (Printer.pretty_term_ast extern) Markup.term; |
|
576 |
fun pretty_typ ctxt syn = |
|
577 |
pretty_t Printer.typ_to_ast Printer.pretty_typ_ast Markup.typ ctxt syn false; |
|
578 |
fun pretty_sort ctxt syn = |
|
579 |
pretty_t Printer.sort_to_ast Printer.pretty_typ_ast Markup.sort ctxt syn false; |
|
0 | 580 |
|
581 |
||
582 |
||
19262 | 583 |
(** modify syntax **) |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
584 |
|
14904
7d8dc92fcb7f
removed separate logtypes field of syntax; removed test_read, simple_str_of_sort, simple_string_of_typ; provide default_mode;
wenzelm
parents:
14798
diff
changeset
|
585 |
fun ext_syntax' f is_logtype prmode decls = extend_syntax prmode (f is_logtype decls); |
7d8dc92fcb7f
removed separate logtypes field of syntax; removed test_read, simple_str_of_sort, simple_string_of_typ; provide default_mode;
wenzelm
parents:
14798
diff
changeset
|
586 |
fun ext_syntax f = ext_syntax' (K f) (K false) default_mode; |
383
fcea89074e4c
added incremental extension functions: extend_log_types, extend_type_gram,
wenzelm
parents:
330
diff
changeset
|
587 |
|
16613
76e57e08dcb5
proper treatment of advanced trfuns: pass thy argument;
wenzelm
parents:
15833
diff
changeset
|
588 |
val extend_type_gram = ext_syntax Mixfix.syn_ext_types; |
76e57e08dcb5
proper treatment of advanced trfuns: pass thy argument;
wenzelm
parents:
15833
diff
changeset
|
589 |
val extend_const_gram = ext_syntax' Mixfix.syn_ext_consts; |
76e57e08dcb5
proper treatment of advanced trfuns: pass thy argument;
wenzelm
parents:
15833
diff
changeset
|
590 |
val extend_consts = ext_syntax SynExt.syn_ext_const_names; |
76e57e08dcb5
proper treatment of advanced trfuns: pass thy argument;
wenzelm
parents:
15833
diff
changeset
|
591 |
val extend_trfuns = ext_syntax SynExt.syn_ext_trfuns; |
76e57e08dcb5
proper treatment of advanced trfuns: pass thy argument;
wenzelm
parents:
15833
diff
changeset
|
592 |
val extend_advanced_trfuns = ext_syntax SynExt.syn_ext_advanced_trfuns; |
76e57e08dcb5
proper treatment of advanced trfuns: pass thy argument;
wenzelm
parents:
15833
diff
changeset
|
593 |
val extend_tokentrfuns = ext_syntax SynExt.syn_ext_tokentrfuns; |
5692 | 594 |
|
15755
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
595 |
fun remove_const_gram is_logtype prmode decls = |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
596 |
remove_syntax prmode (Mixfix.syn_ext_consts is_logtype decls); |
50ac97ebe7d8
expect translations functions to be stamped already;
wenzelm
parents:
15574
diff
changeset
|
597 |
|
21772 | 598 |
fun extend_trrules ctxt is_logtype syn = |
599 |
ext_syntax SynExt.syn_ext_rules o read_rules ctxt is_logtype syn; |
|
19262 | 600 |
|
21772 | 601 |
fun remove_trrules ctxt is_logtype syn = |
602 |
remove_syntax default_mode o SynExt.syn_ext_rules o read_rules ctxt is_logtype syn; |
|
19262 | 603 |
|
604 |
val extend_trrules_i = ext_syntax SynExt.syn_ext_rules o cert_rules; |
|
605 |
val remove_trrules_i = remove_syntax default_mode o SynExt.syn_ext_rules o cert_rules; |
|
5692 | 606 |
|
607 |
||
24263 | 608 |
|
609 |
(** generic parsing and type-checking **) |
|
610 |
||
611 |
(* parsing *) |
|
612 |
||
613 |
type parsers = |
|
614 |
{sort: Proof.context -> string -> sort, |
|
615 |
typ: Proof.context -> string -> typ, |
|
616 |
term: Proof.context -> string -> term, |
|
617 |
prop: Proof.context -> string -> term}; |
|
618 |
||
619 |
local |
|
620 |
val parsers = ref (NONE: parsers option); |
|
621 |
in |
|
622 |
fun install_parsers ps = CRITICAL (fn () => |
|
623 |
if is_some (! parsers) then error "Inner syntax parsers already installed" |
|
624 |
else parsers := SOME ps); |
|
625 |
||
626 |
fun parse which ctxt s = |
|
627 |
(case ! parsers of |
|
628 |
NONE => error "Inner syntax parsers not yet installed" |
|
629 |
| SOME ps => which ps ctxt s); |
|
630 |
end; |
|
631 |
||
632 |
val parse_sort = parse #sort; |
|
633 |
val parse_typ = parse #typ; |
|
634 |
val parse_term = parse #term; |
|
635 |
val parse_prop = parse #prop; |
|
636 |
||
24278 | 637 |
val global_parse_sort = parse_sort o ProofContext.init; |
638 |
val global_parse_typ = parse_typ o ProofContext.init; |
|
639 |
val global_parse_term = parse_term o ProofContext.init; |
|
640 |
val global_parse_prop = parse_prop o ProofContext.init; |
|
641 |
||
24263 | 642 |
|
24488 | 643 |
(* checking types/terms *) |
24263 | 644 |
|
24488 | 645 |
local |
646 |
||
647 |
structure Checks = GenericDataFun |
|
24263 | 648 |
( |
24488 | 649 |
type T = |
650 |
((typ list -> Proof.context -> typ list * Proof.context) * stamp) list * |
|
651 |
((term list -> Proof.context -> term list * Proof.context) * stamp) list; |
|
652 |
val empty = ([], []); |
|
24263 | 653 |
val extend = I; |
24488 | 654 |
fun merge _ ((typ_checks1, term_checks1), (typ_checks2, term_checks2)) : T = |
655 |
(Library.merge (eq_snd op =) (typ_checks1, typ_checks2), |
|
656 |
Library.merge (eq_snd op =) (term_checks1, term_checks2)); |
|
24263 | 657 |
); |
658 |
||
24488 | 659 |
fun gen_check which eq ctxt0 xs0 = |
24263 | 660 |
let |
24488 | 661 |
val funs = map fst (rev (which (Checks.get (Context.Proof ctxt0)))); |
662 |
||
663 |
fun check [] xs ctxt = (xs, ctxt) |
|
664 |
| check (f :: fs) xs ctxt = f xs ctxt |-> check fs; |
|
24263 | 665 |
|
24488 | 666 |
fun check_fixpoint xs ctxt = |
667 |
let val (xs', ctxt') = check funs xs ctxt in |
|
668 |
if eq_list eq (xs, xs') then (xs, ctxt) |
|
669 |
else check_fixpoint xs' ctxt' |
|
24263 | 670 |
end; |
24488 | 671 |
in #1 (case funs of [f] => f xs0 ctxt0 | _ => check_fixpoint xs0 ctxt0) end; |
672 |
||
673 |
in |
|
24263 | 674 |
|
24488 | 675 |
val check_typs = gen_check fst (op =); |
676 |
val check_terms = gen_check snd (op aconv); |
|
24512 | 677 |
fun check_props ctxt = map (fn t => TypeInfer.constrain t propT) #> check_terms ctxt; |
24488 | 678 |
|
24512 | 679 |
val check_typ = singleton o check_typs; |
680 |
val check_term = singleton o check_terms; |
|
681 |
val check_prop = singleton o check_props; |
|
24263 | 682 |
|
683 |
fun check_sort ctxt S = |
|
684 |
(case singleton (check_typs ctxt) (TFree ("", S)) of (* FIXME TypeInfer.invent_type (!?) *) |
|
685 |
TFree ("", S') => S' |
|
686 |
| T => raise TYPE ("check_sort", [T], [])); |
|
687 |
||
24488 | 688 |
fun add_typ_check f = Checks.map (apfst (cons (f, stamp ()))); |
689 |
fun add_term_check f = Checks.map (apsnd (cons (f, stamp ()))); |
|
690 |
||
691 |
end; |
|
692 |
||
24263 | 693 |
|
694 |
(* combined operations *) |
|
695 |
||
696 |
fun read_sort ctxt = parse_sort ctxt #> check_sort ctxt; |
|
697 |
fun read_typ ctxt = parse_typ ctxt #> singleton (check_typs ctxt); |
|
698 |
||
699 |
fun read_terms ctxt = map (parse_term ctxt) #> check_terms ctxt; |
|
700 |
fun read_props ctxt = map (parse_prop ctxt) #> check_props ctxt; |
|
701 |
||
702 |
val read_term = singleton o read_terms; |
|
703 |
val read_prop = singleton o read_props; |
|
704 |
||
24278 | 705 |
val global_read_sort = read_sort o ProofContext.init; |
706 |
val global_read_typ = read_typ o ProofContext.init; |
|
707 |
val global_read_term = read_term o ProofContext.init; |
|
708 |
val global_read_prop = read_prop o ProofContext.init; |
|
709 |
||
24263 | 710 |
|
15833
78109c7012ed
removed token_trans.ML (some content moved to syn_ext.ML);
wenzelm
parents:
15759
diff
changeset
|
711 |
(*export parts of internal Syntax structures*) |
78109c7012ed
removed token_trans.ML (some content moved to syn_ext.ML);
wenzelm
parents:
15759
diff
changeset
|
712 |
open Lexicon SynExt Ast Parser TypeExt SynTrans Mixfix Printer; |
2366 | 713 |
|
0 | 714 |
end; |
5692 | 715 |
|
716 |
structure BasicSyntax: BASIC_SYNTAX = Syntax; |
|
717 |
open BasicSyntax; |
|
23923 | 718 |
|
719 |
structure Hidden = struct end; |
|
720 |
structure Ast = Hidden; |
|
721 |
structure SynExt = Hidden; |
|
722 |
structure Parser = Hidden; |
|
723 |
structure TypeExt = Hidden; |
|
724 |
structure SynTrans = Hidden; |
|
725 |
structure Mixfix = Hidden; |
|
726 |
structure Printer = Hidden; |