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