author | wenzelm |
Wed, 19 Jan 1994 14:21:26 +0100 | |
changeset 237 | a7d3e712767a |
parent 175 | c02750f7f604 |
child 260 | 967813b8a7bf |
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 |
||
8 |
signature SYNTAX = |
|
9 |
sig |
|
18 | 10 |
include AST0 |
0 | 11 |
include LEXICON0 |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
12 |
include SYN_EXT0 |
0 | 13 |
include TYPE_EXT0 |
14 |
include SEXTENSION1 |
|
15 |
include PRINTER0 |
|
18 | 16 |
type syntax |
17 |
val type_syn: syntax |
|
144 | 18 |
val extend: syntax -> (string -> typ) -> string list * string list * sext -> syntax |
167 | 19 |
val merge: string list -> syntax -> syntax -> syntax |
18 | 20 |
val print_gram: syntax -> unit |
21 |
val print_trans: syntax -> unit |
|
22 |
val print_syntax: syntax -> unit |
|
23 |
val test_read: syntax -> string -> string -> unit |
|
24 |
val read: syntax -> typ -> string -> term |
|
144 | 25 |
val read_typ: syntax -> (indexname -> sort) -> string -> typ |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
26 |
val simple_read_typ: string -> typ |
18 | 27 |
val pretty_term: syntax -> term -> Pretty.T |
28 |
val pretty_typ: syntax -> typ -> Pretty.T |
|
29 |
val string_of_term: syntax -> term -> string |
|
30 |
val string_of_typ: syntax -> typ -> string |
|
0 | 31 |
end; |
32 |
||
33 |
functor SyntaxFun(structure Symtab: SYMTAB and TypeExt: TYPE_EXT |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
34 |
and SExtension: SEXTENSION and Printer: PRINTER |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
35 |
sharing SExtension.Parser.SynExt = TypeExt.SynExt = Printer.SynExt)(*: SYNTAX *) = (* FIXME *) |
0 | 36 |
struct |
37 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
38 |
structure SynExt = TypeExt.SynExt; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
39 |
structure Parser = SExtension.Parser; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
40 |
structure Lexicon = Parser.Lexicon; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
41 |
open Lexicon SynExt SynExt.Ast Parser TypeExt SExtension Printer; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
42 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
43 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
44 |
(** tables of translation functions **) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
45 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
46 |
(*the ref serves as unique id*) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
47 |
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
|
48 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
49 |
val dest_trtab = Symtab.alist_of; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
50 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
51 |
fun lookup_trtab tab c = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
52 |
apsome fst (Symtab.lookup (tab, c)); |
0 | 53 |
|
54 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
55 |
(* empty, extend, merge trtabs *) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
56 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
57 |
fun err_dup_trfun name c = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
58 |
error ("More than one " ^ name ^ " for " ^ quote c); |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
59 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
60 |
val empty_trtab = Symtab.null; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
61 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
62 |
fun extend_trtab tab trfuns name = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
63 |
Symtab.extend eq_snd (tab, map (fn (c, f) => (c, (f, ref ()))) trfuns) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
64 |
handle Symtab.DUPLICATE c => err_dup_trfun name c; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
65 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
66 |
fun merge_trtabs tab1 tab2 name = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
67 |
Symtab.merge eq_snd (tab1, tab2) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
68 |
handle Symtab.DUPLICATE c => err_dup_trfun name c; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
69 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
70 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
71 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
72 |
(** tables of translation rules **) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
73 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
74 |
type ruletab = (ast * ast) list Symtab.table; |
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 |
fun dest_ruletab tab = flat (map snd (Symtab.alist_of tab)); |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
77 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
78 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
79 |
(* lookup_ruletab *) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
80 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
81 |
fun lookup_ruletab tab = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
82 |
if Symtab.is_null tab then None |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
83 |
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
|
84 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
85 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
86 |
(* empty, extend, merge ruletabs *) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
87 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
88 |
val empty_ruletab = Symtab.null; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
89 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
90 |
fun extend_ruletab tab rules = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
91 |
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
|
92 |
(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
|
93 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
94 |
fun merge_ruletabs tab1 tab2 = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
95 |
generic_merge (op =) Symtab.dest_multi Symtab.make_multi tab1 tab2; |
0 | 96 |
|
97 |
||
98 |
||
99 |
(** datatype syntax **) |
|
100 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
101 |
datatype syntax = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
102 |
Syntax of { |
18 | 103 |
lexicon: lexicon, |
104 |
roots: string list, |
|
105 |
gram: gram, |
|
106 |
consts: string list, |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
107 |
parse_ast_trtab: ast trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
108 |
parse_ruletab: ruletab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
109 |
parse_trtab: term trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
110 |
print_trtab: term trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
111 |
print_ruletab: ruletab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
112 |
print_ast_trtab: ast trtab, |
18 | 113 |
prtab: prtab}; |
0 | 114 |
|
18 | 115 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
116 |
(* empty_syntax *) |
18 | 117 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
118 |
val empty_syntax = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
119 |
Syntax { |
167 | 120 |
lexicon = empty_lexicon, |
121 |
roots = [], |
|
171 | 122 |
gram = empty_gram, |
167 | 123 |
consts = [], |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
124 |
parse_ast_trtab = empty_trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
125 |
parse_ruletab = empty_ruletab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
126 |
parse_trtab = empty_trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
127 |
print_trtab = empty_trtab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
128 |
print_ruletab = empty_ruletab, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
129 |
print_ast_trtab = empty_trtab, |
167 | 130 |
prtab = empty_prtab}; |
131 |
||
132 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
133 |
(* extend_syntax *) |
167 | 134 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
135 |
fun extend_syntax (Syntax tabs) syn_ext = |
167 | 136 |
let |
137 |
val {lexicon, roots = roots1, gram, consts = consts1, parse_ast_trtab, |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
138 |
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
|
139 |
prtab} = tabs; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
140 |
val SynExt {roots = roots2, xprods, consts = consts2, parse_ast_translation, |
167 | 141 |
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
|
142 |
print_ast_translation} = syn_ext; |
167 | 143 |
in |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
144 |
Syntax { |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
145 |
lexicon = extend_lexicon lexicon (delims_of xprods), |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
146 |
roots = extend_list roots1 roots2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
147 |
gram = extend_gram gram roots2 xprods, |
167 | 148 |
consts = consts2 union consts1, |
149 |
parse_ast_trtab = |
|
150 |
extend_trtab parse_ast_trtab parse_ast_translation "parse ast translation", |
|
151 |
parse_ruletab = extend_ruletab parse_ruletab parse_rules, |
|
152 |
parse_trtab = extend_trtab parse_trtab parse_translation "parse translation", |
|
153 |
print_trtab = extend_trtab print_trtab print_translation "print translation", |
|
154 |
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
|
155 |
print_ast_trtab = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
156 |
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
|
157 |
prtab = extend_prtab prtab xprods} |
18 | 158 |
end; |
159 |
||
160 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
161 |
(* merge_syntaxes *) |
0 | 162 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
163 |
fun merge_syntaxes (Syntax tabs1) (Syntax tabs2) = |
0 | 164 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
165 |
val {lexicon = lexicon1, roots = roots1, gram = gram1, consts = consts1, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
166 |
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
|
167 |
parse_trtab = parse_trtab1, print_trtab = print_trtab1, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
168 |
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
|
169 |
prtab = prtab1} = tabs1; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
170 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
171 |
val {lexicon = lexicon2, roots = roots2, gram = gram2, consts = consts2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
172 |
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
|
173 |
parse_trtab = parse_trtab2, print_trtab = print_trtab2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
174 |
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
|
175 |
prtab = prtab2} = tabs2; |
0 | 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 = merge_lexicons lexicon1 lexicon2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
179 |
roots = merge_lists roots1 roots2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
180 |
gram = merge_grams gram1 gram2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
181 |
consts = merge_lists consts1 consts2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
182 |
parse_ast_trtab = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
183 |
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
|
184 |
parse_ruletab = merge_ruletabs parse_ruletab1 parse_ruletab2, |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
185 |
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
|
186 |
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
|
187 |
print_ruletab = merge_ruletabs print_ruletab1 print_ruletab2, |
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 |
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
|
190 |
prtab = merge_prtabs prtab1 prtab2} |
0 | 191 |
end; |
192 |
||
193 |
||
194 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
195 |
(** inspect syntax **) |
0 | 196 |
|
197 |
fun string_of_big_list name prts = |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
198 |
Pretty.string_of (Pretty.block (Pretty.fbreaks (Pretty.str name :: prts))); |
0 | 199 |
|
18 | 200 |
fun string_of_strings name strs = |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
201 |
Pretty.string_of (Pretty.block (Pretty.breaks |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
202 |
(map Pretty.str (name :: map quote (sort_strings strs))))); |
0 | 203 |
|
18 | 204 |
|
205 |
(* print_gram *) |
|
0 | 206 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
207 |
fun print_gram (Syntax tabs) = |
0 | 208 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
209 |
val {lexicon, roots, gram, ...} = tabs; |
0 | 210 |
in |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
211 |
writeln (string_of_strings "lexicon:" (dest_lexicon lexicon)); |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
212 |
writeln (Pretty.string_of (Pretty.block (Pretty.breaks |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
213 |
(map Pretty.str ("roots:" :: roots))))); |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
214 |
writeln (string_of_big_list "prods:" (pretty_gram gram)) |
0 | 215 |
end; |
216 |
||
217 |
||
18 | 218 |
(* print_trans *) |
0 | 219 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
220 |
fun print_trans (Syntax tabs) = |
0 | 221 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
222 |
fun string_of_trtab name tab = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
223 |
string_of_strings name (map fst (dest_trtab tab)); |
0 | 224 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
225 |
fun string_of_ruletab name tab = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
226 |
string_of_big_list name (map pretty_rule (dest_ruletab tab)); |
0 | 227 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
228 |
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
|
229 |
print_ruletab, print_ast_trtab, ...} = tabs; |
0 | 230 |
in |
231 |
writeln (string_of_strings "consts:" consts); |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
232 |
writeln (string_of_trtab "parse_ast_translation:" parse_ast_trtab); |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
233 |
writeln (string_of_ruletab "parse_rules:" parse_ruletab); |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
234 |
writeln (string_of_trtab "parse_translation:" parse_trtab); |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
235 |
writeln (string_of_trtab "print_translation:" print_trtab); |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
236 |
writeln (string_of_ruletab "print_rules:" print_ruletab); |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
237 |
writeln (string_of_trtab "print_ast_translation:" print_ast_trtab) |
0 | 238 |
end; |
239 |
||
240 |
||
241 |
(* print_syntax *) |
|
242 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
243 |
fun print_syntax syn = (print_gram syn; print_trans syn); |
0 | 244 |
|
245 |
||
246 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
247 |
(** read **) |
18 | 248 |
|
249 |
(* read_ast *) |
|
250 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
251 |
fun read_ast (Syntax tabs) xids root str = |
18 | 252 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
253 |
val {lexicon, gram, parse_ast_trtab, ...} = tabs; |
18 | 254 |
in |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
255 |
pt_to_ast (lookup_trtab parse_ast_trtab) |
18 | 256 |
(parse gram root (tokenize lexicon xids str)) |
0 | 257 |
end; |
258 |
||
259 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
260 |
(* test_read *) |
18 | 261 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
262 |
fun test_read (Syntax tabs) root str = |
18 | 263 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
264 |
val {lexicon, gram, parse_ast_trtab, parse_ruletab, ...} = tabs; |
18 | 265 |
|
266 |
val toks = tokenize lexicon false str; |
|
267 |
val _ = writeln ("tokens: " ^ space_implode " " (map display_token toks)); |
|
268 |
||
269 |
val pt = parse gram root toks; |
|
270 |
val raw_ast = pt_to_ast (K None) pt; |
|
271 |
val _ = writeln ("raw: " ^ str_of_ast raw_ast); |
|
272 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
273 |
val pre_ast = pt_to_ast (lookup_trtab parse_ast_trtab) pt; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
274 |
val _ = normalize true true (lookup_ruletab parse_ruletab) pre_ast; |
18 | 275 |
in () end; |
276 |
||
277 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
278 |
(* read *) |
0 | 279 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
280 |
fun read (syn as Syntax tabs) ty str = |
0 | 281 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
282 |
val {parse_ruletab, parse_trtab, ...} = tabs; |
18 | 283 |
val ast = read_ast syn false (typ_to_nonterm ty) str; |
0 | 284 |
in |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
285 |
ast_to_term (lookup_trtab parse_trtab) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
286 |
(normalize_ast (lookup_ruletab parse_ruletab) ast) |
0 | 287 |
end; |
288 |
||
289 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
290 |
(* read types *) |
0 | 291 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
292 |
fun read_typ syn def_sort str = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
293 |
typ_of_term def_sort (read syn typeT str); |
144 | 294 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
295 |
val type_syn = extend_syntax empty_syntax type_ext; |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
296 |
|
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
297 |
fun simple_read_typ str = read_typ type_syn (K []) str; |
144 | 298 |
|
299 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
300 |
(* read rules *) |
18 | 301 |
|
302 |
fun read_rule syn (xrule as ((_, lhs_src), (_, rhs_src))) = |
|
303 |
let |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
304 |
val Syntax {consts, ...} = syn; |
18 | 305 |
|
306 |
fun constantify (ast as Constant _) = ast |
|
307 |
| constantify (ast as Variable x) = |
|
308 |
if x mem consts then Constant x else ast |
|
309 |
| constantify (Appl asts) = Appl (map constantify asts); |
|
0 | 310 |
|
18 | 311 |
fun read_pat (root, str) = |
312 |
constantify (read_ast syn true root str) |
|
313 |
handle ERROR => error ("The error above occurred in " ^ quote str); |
|
314 |
||
315 |
val rule as (lhs, rhs) = (pairself read_pat) xrule; |
|
316 |
in |
|
317 |
(case rule_error rule of |
|
318 |
Some msg => |
|
319 |
error ("Error in syntax translation rule: " ^ msg ^ |
|
320 |
"\nexternal: " ^ quote lhs_src ^ " -> " ^ quote rhs_src ^ |
|
321 |
"\ninternal: " ^ str_of_ast lhs ^ " -> " ^ str_of_ast rhs) |
|
322 |
| None => rule) |
|
323 |
end; |
|
0 | 324 |
|
18 | 325 |
fun read_xrules syn xrules = |
326 |
let |
|
327 |
fun right_rule (xpat1 |-> xpat2) = Some (xpat1, xpat2) |
|
328 |
| right_rule (xpat1 <-| xpat2) = None |
|
329 |
| right_rule (xpat1 <-> xpat2) = Some (xpat1, xpat2); |
|
0 | 330 |
|
18 | 331 |
fun left_rule (xpat1 |-> xpat2) = None |
332 |
| left_rule (xpat1 <-| xpat2) = Some (xpat2, xpat1) |
|
333 |
| left_rule (xpat1 <-> xpat2) = Some (xpat2, xpat1); |
|
334 |
in |
|
335 |
(map (read_rule syn) (mapfilter right_rule xrules), |
|
336 |
map (read_rule syn) (mapfilter left_rule xrules)) |
|
337 |
end; |
|
338 |
||
339 |
||
340 |
||
341 |
(** pretty terms or typs **) |
|
342 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
343 |
fun pretty_t t_to_ast pretty_t (syn as Syntax tabs) t = |
0 | 344 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
345 |
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
|
346 |
val ast = t_to_ast (lookup_trtab print_trtab) t; |
0 | 347 |
in |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
348 |
pretty_t prtab (lookup_trtab print_ast_trtab) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
349 |
(normalize_ast (lookup_ruletab print_ruletab) ast) |
0 | 350 |
end; |
351 |
||
352 |
val pretty_term = pretty_t term_to_ast pretty_term_ast; |
|
353 |
||
354 |
val pretty_typ = pretty_t typ_to_ast pretty_typ_ast; |
|
355 |
||
356 |
fun string_of_term syn t = Pretty.string_of (pretty_term syn t); |
|
357 |
||
358 |
fun string_of_typ syn ty = Pretty.string_of (pretty_typ syn ty); |
|
359 |
||
360 |
||
361 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
362 |
(** build syntax **) |
167 | 363 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
364 |
(* extend *) |
167 | 365 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
366 |
fun extend syn0 read_ty (all_roots, xconsts, sext) = |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
367 |
let |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
368 |
val Syntax {roots, ...} = syn0; |
174 | 369 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
370 |
val syn1 = extend_syntax syn0 |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
371 |
(syn_ext_of_sext (all_roots \\ roots) xconsts read_ty sext); |
167 | 372 |
|
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
373 |
val syn2 = extend_syntax syn1 |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
374 |
(syn_ext_rules (read_xrules syn1 (xrules_of sext))); |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
375 |
in syn2 end; |
0 | 376 |
|
377 |
||
378 |
(* merge *) |
|
379 |
||
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
380 |
fun merge all_roots syn1 syn2 = |
167 | 381 |
let |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
382 |
val syn as (Syntax {roots, ...}) = merge_syntaxes syn1 syn2; |
167 | 383 |
in |
237
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
384 |
(case all_roots \\ roots of |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
385 |
[] => syn |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
386 |
| new_roots => (writeln (string_of_strings "DEBUG new roots:" new_roots); (* FIXME debug *) |
a7d3e712767a
MAJOR INTERNAL CHANGE: extend and merge operations of syntax tables
wenzelm
parents:
175
diff
changeset
|
387 |
extend_syntax syn (syn_ext_roots new_roots))) |
167 | 388 |
end; |
0 | 389 |
|
390 |
||
391 |
end; |
|
392 |