author | wenzelm |
Fri, 04 Feb 2000 21:44:04 +0100 | |
changeset 8191 | 6483e7132a70 |
parent 8078 | c6da7585f9d1 |
child 8209 | 4816ba139574 |
permissions | -rw-r--r-- |
5829 | 1 |
(* Title: Pure/Isar/outer_syntax.ML |
2 |
ID: $Id$ |
|
3 |
Author: Markus Wenzel, TU Muenchen |
|
4 |
||
5 |
The global Isabelle/Isar outer syntax. |
|
6 |
*) |
|
7 |
||
8 |
signature BASIC_OUTER_SYNTAX = |
|
9 |
sig |
|
10 |
val main: unit -> unit |
|
5883 | 11 |
val loop: unit -> unit |
6860 | 12 |
val sync_main: unit -> unit |
13 |
val sync_loop: unit -> unit |
|
5829 | 14 |
val help: unit -> unit |
15 |
end; |
|
16 |
||
17 |
signature OUTER_SYNTAX = |
|
18 |
sig |
|
19 |
include BASIC_OUTER_SYNTAX |
|
6722 | 20 |
structure Keyword: |
21 |
sig |
|
22 |
val control: string |
|
23 |
val diag: string |
|
24 |
val thy_begin: string |
|
7104 | 25 |
val thy_switch: string |
6722 | 26 |
val thy_end: string |
27 |
val thy_heading: string |
|
28 |
val thy_decl: string |
|
29 |
val thy_goal: string |
|
30 |
val qed: string |
|
6733 | 31 |
val qed_block: string |
6722 | 32 |
val prf_goal: string |
33 |
val prf_block: string |
|
34 |
val prf_chain: string |
|
35 |
val prf_decl: string |
|
6868 | 36 |
val prf_asm: string |
7676 | 37 |
val prf_asm_goal: string |
6722 | 38 |
val prf_script: string |
39 |
val kinds: string list |
|
40 |
end |
|
5829 | 41 |
type token |
42 |
type parser |
|
6722 | 43 |
val command: string -> string -> string -> |
6373 | 44 |
(token list -> (Toplevel.transition -> Toplevel.transition) * token list) -> parser |
7750 | 45 |
val markup_command: string -> string -> string -> |
46 |
(token list -> (Toplevel.transition -> Toplevel.transition) * token list) -> parser |
|
7789 | 47 |
val verbatim_command: string -> string -> string -> |
48 |
(token list -> (Toplevel.transition -> Toplevel.transition) * token list) -> parser |
|
6722 | 49 |
val improper_command: string -> string -> string -> |
6373 | 50 |
(token list -> (Toplevel.transition -> Toplevel.transition) * token list) -> parser |
7026 | 51 |
val dest_keywords: unit -> string list |
52 |
val dest_parsers: unit -> (string * string * string * bool) list |
|
5883 | 53 |
val print_outer_syntax: unit -> unit |
7367 | 54 |
val print_help: Toplevel.transition -> Toplevel.transition |
5829 | 55 |
val add_keywords: string list -> unit |
56 |
val add_parsers: parser list -> unit |
|
6247 | 57 |
val theory_header: token list -> (string * string list * (string * bool) list) * token list |
7940 | 58 |
val deps_thy: string -> bool -> Path.T -> string list * Path.T list |
6199 | 59 |
val load_thy: string -> bool -> bool -> Path.T -> unit |
7333 | 60 |
val isar: bool -> bool -> Toplevel.isar |
5829 | 61 |
end; |
62 |
||
63 |
structure OuterSyntax: OUTER_SYNTAX = |
|
64 |
struct |
|
65 |
||
7750 | 66 |
structure T = OuterLex; |
6860 | 67 |
structure P = OuterParse; |
68 |
||
5829 | 69 |
|
70 |
(** outer syntax **) |
|
71 |
||
6722 | 72 |
(* command keyword classification *) |
73 |
||
74 |
structure Keyword = |
|
75 |
struct |
|
76 |
val control = "control"; |
|
77 |
val diag = "diag"; |
|
78 |
val thy_begin = "theory-begin"; |
|
7104 | 79 |
val thy_switch = "theory-switch"; |
6722 | 80 |
val thy_end = "theory-end"; |
81 |
val thy_heading = "theory-heading"; |
|
82 |
val thy_decl = "theory-decl"; |
|
83 |
val thy_goal = "theory-goal"; |
|
84 |
val qed = "qed"; |
|
6733 | 85 |
val qed_block = "qed-block"; |
6722 | 86 |
val prf_goal = "proof-goal"; |
87 |
val prf_block = "proof-block"; |
|
88 |
val prf_chain = "proof-chain"; |
|
89 |
val prf_decl = "proof-decl"; |
|
6868 | 90 |
val prf_asm = "proof-asm"; |
7676 | 91 |
val prf_asm_goal = "proof-asm-goal"; |
6722 | 92 |
val prf_script = "proof-script"; |
93 |
||
7104 | 94 |
val kinds = [control, diag, thy_begin, thy_switch, thy_end, thy_heading, thy_decl, thy_goal, |
7676 | 95 |
qed, qed_block, prf_goal, prf_block, prf_chain, prf_decl, prf_asm, prf_asm_goal, prf_script]; |
6722 | 96 |
end; |
97 |
||
98 |
||
5829 | 99 |
(* parsers *) |
100 |
||
7750 | 101 |
type token = T.token; |
5829 | 102 |
type parser_fn = token list -> (Toplevel.transition -> Toplevel.transition) * token list; |
103 |
||
104 |
datatype parser = |
|
7789 | 105 |
Parser of string * (string * string * bool option) * bool * parser_fn; |
5829 | 106 |
|
7750 | 107 |
fun parser int_only markup name comment kind parse = |
108 |
Parser (name, (comment, kind, markup), int_only, parse); |
|
5829 | 109 |
|
110 |
||
111 |
(* parse command *) |
|
112 |
||
6860 | 113 |
local |
6199 | 114 |
|
5829 | 115 |
fun command_body cmd (name, _) = |
7026 | 116 |
(case cmd name of |
117 |
Some (int_only, parse) => P.!!! (Scan.prompt (name ^ "# ") (parse >> pair int_only)) |
|
118 |
| None => sys_error ("no parser for outer syntax command " ^ quote name)); |
|
6860 | 119 |
|
120 |
fun terminator false = Scan.succeed () |
|
121 |
| terminator true = P.group "terminator" (Scan.option P.sync -- P.$$$ ";" >> K ()); |
|
122 |
||
123 |
in |
|
5829 | 124 |
|
6860 | 125 |
fun command term cmd = |
126 |
P.$$$ ";" >> K None || |
|
127 |
P.sync >> K None || |
|
7026 | 128 |
(P.position P.command :-- command_body cmd) --| terminator term |
6860 | 129 |
>> (fn ((name, pos), (int_only, f)) => |
130 |
Some (Toplevel.empty |> Toplevel.name name |> Toplevel.position pos |> |
|
131 |
Toplevel.interactive int_only |> f)); |
|
5829 | 132 |
|
6199 | 133 |
end; |
134 |
||
5829 | 135 |
|
136 |
||
137 |
(** global syntax state **) |
|
138 |
||
7026 | 139 |
local |
140 |
||
141 |
val global_lexicons = ref (Scan.empty_lexicon, Scan.empty_lexicon); |
|
7750 | 142 |
val global_parsers = |
7789 | 143 |
ref (Symtab.empty: (((string * string) * (bool * parser_fn)) * bool option) Symtab.table); |
144 |
val global_markups = ref ([]: (string * bool) list); |
|
5952 | 145 |
|
7026 | 146 |
fun change_lexicons f = |
147 |
let val lexs = f (! global_lexicons) in |
|
148 |
(case (op inter_string) (pairself Scan.dest_lexicon lexs) of |
|
149 |
[] => global_lexicons := lexs |
|
150 |
| bads => error ("Clash of outer syntax commands and keywords: " ^ commas_quote bads)) |
|
151 |
end; |
|
5829 | 152 |
|
7789 | 153 |
fun get_markup (ms, (name, (_, Some m))) = (name, m) :: ms |
154 |
| get_markup (ms, _) = ms; |
|
7750 | 155 |
|
156 |
fun make_markups () = global_markups := Symtab.foldl get_markup ([], ! global_parsers); |
|
157 |
fun change_parsers f = (global_parsers := f (! global_parsers); make_markups ()); |
|
6722 | 158 |
|
7026 | 159 |
in |
160 |
||
7750 | 161 |
|
162 |
(* get current syntax *) |
|
7026 | 163 |
|
164 |
(*Note: the syntax for files is statically determined at the very |
|
165 |
beginning; for interactive processing it may change dynamically.*) |
|
166 |
||
167 |
fun get_lexicons () = ! global_lexicons; |
|
168 |
fun get_parsers () = ! global_parsers; |
|
7750 | 169 |
fun get_parser () = apsome (#2 o #1) o curry Symtab.lookup (! global_parsers); |
7789 | 170 |
|
171 |
fun lookup_markup name = assoc (! global_markups, name); |
|
172 |
fun is_markup name = if_none (lookup_markup name) false; |
|
173 |
fun is_verbatim name = if_none (apsome not (lookup_markup name)) false; |
|
5829 | 174 |
|
175 |
||
176 |
(* augment syntax *) |
|
177 |
||
7026 | 178 |
fun add_keywords keywords = change_lexicons (apfst (fn lex => |
179 |
(Scan.extend_lexicon lex (map Symbol.explode keywords)))); |
|
5829 | 180 |
|
7750 | 181 |
fun add_parser (tab, Parser (name, (comment, kind, markup), int_only, parse)) = |
5829 | 182 |
(if is_none (Symtab.lookup (tab, name)) then () |
183 |
else warning ("Redefined outer syntax command " ^ quote name); |
|
7750 | 184 |
Symtab.update ((name, (((comment, kind), (int_only, parse)), markup)), tab)); |
5829 | 185 |
|
186 |
fun add_parsers parsers = |
|
7026 | 187 |
(change_parsers (fn tab => foldl add_parser (tab, parsers)); |
188 |
change_lexicons (apsnd (fn lex => Scan.extend_lexicon lex |
|
189 |
(map (fn Parser (name, _, _, _) => Symbol.explode name) parsers)))); |
|
190 |
||
191 |
end; |
|
5829 | 192 |
|
193 |
||
7026 | 194 |
(* print syntax *) |
195 |
||
196 |
fun dest_keywords () = Scan.dest_lexicon (#1 (get_lexicons ())); |
|
197 |
||
198 |
fun dest_parsers () = |
|
7750 | 199 |
map (fn (name, (((cmt, kind), (int_only, _)), _)) => (name, cmt, kind, int_only)) |
7026 | 200 |
(Symtab.dest (get_parsers ())); |
5829 | 201 |
|
7026 | 202 |
fun print_outer_syntax () = |
203 |
let |
|
204 |
fun pretty_cmd (name, comment, _, _) = |
|
205 |
Pretty.block [Pretty.str (name ^ ":"), Pretty.brk 2, Pretty.str comment]; |
|
206 |
val (int_cmds, cmds) = partition #4 (dest_parsers ()); |
|
207 |
in |
|
208 |
Pretty.writeln (Pretty.strs ("syntax keywords:" :: map quote (dest_keywords ()))); |
|
209 |
Pretty.writeln (Pretty.big_list "proper commands:" (map pretty_cmd cmds)); |
|
210 |
Pretty.writeln (Pretty.big_list "improper commands (interactive-only):" |
|
211 |
(map pretty_cmd int_cmds)) |
|
212 |
end; |
|
5829 | 213 |
|
7367 | 214 |
val print_help = |
215 |
Toplevel.keep (fn state => |
|
7613 | 216 |
let val opt_thy = try Toplevel.theory_of state in |
217 |
print_outer_syntax (); |
|
218 |
Method.help_methods opt_thy; |
|
219 |
Attrib.help_attributes opt_thy |
|
220 |
end); |
|
7367 | 221 |
|
5829 | 222 |
|
223 |
||
224 |
(** read theory **) |
|
225 |
||
7746 | 226 |
(* special keywords *) |
6247 | 227 |
|
7746 | 228 |
val headerN = "header"; |
6247 | 229 |
val theoryN = "theory"; |
7746 | 230 |
|
7750 | 231 |
val theory_keyword = P.$$$ theoryN; |
232 |
val header_keyword = P.$$$ headerN; |
|
7746 | 233 |
val semicolon = P.$$$ ";"; |
6247 | 234 |
|
235 |
||
7683 | 236 |
(* sources *) |
5829 | 237 |
|
6860 | 238 |
local |
5829 | 239 |
|
6860 | 240 |
val no_terminator = |
7750 | 241 |
Scan.unless semicolon (Scan.one (T.not_sync andf T.not_eof)); |
6860 | 242 |
|
243 |
val recover = Scan.prompt "recover# " (Scan.repeat no_terminator); |
|
244 |
||
245 |
in |
|
5829 | 246 |
|
6860 | 247 |
fun source term do_recover cmd src = |
5829 | 248 |
src |
7750 | 249 |
|> Source.source T.stopper |
250 |
(Scan.bulk (fn xs => P.!!! (command term (cmd ())) xs)) |
|
6860 | 251 |
(if do_recover then Some recover else None) |
5829 | 252 |
|> Source.mapfilter I; |
253 |
||
6860 | 254 |
end; |
255 |
||
7683 | 256 |
fun token_source (src, pos) = |
257 |
src |
|
258 |
|> Symbol.source false |
|
7750 | 259 |
|> T.source false (K (get_lexicons ())) pos; |
7683 | 260 |
|
261 |
fun filter_proper src = |
|
262 |
src |
|
7750 | 263 |
|> Source.filter T.is_proper; |
7683 | 264 |
|
5829 | 265 |
|
7746 | 266 |
(* scan header *) |
5829 | 267 |
|
7026 | 268 |
fun scan_header get_lex scan (src, pos) = |
5829 | 269 |
src |
270 |
|> Symbol.source false |
|
7750 | 271 |
|> T.source false (fn () => (get_lex (), Scan.empty_lexicon)) pos |
7683 | 272 |
|> filter_proper |
7750 | 273 |
|> Source.source T.stopper (Scan.single scan) None |
5829 | 274 |
|> (fst o the o Source.get_single); |
275 |
||
7746 | 276 |
|
277 |
(* detect new/old header *) |
|
278 |
||
279 |
local |
|
5829 | 280 |
|
7746 | 281 |
val check_header_lexicon = Scan.make_lexicon [Symbol.explode headerN, Symbol.explode theoryN]; |
282 |
val check_header = Scan.option (header_keyword || theory_keyword); |
|
283 |
||
284 |
in |
|
285 |
||
286 |
fun is_old_theory src = is_none (scan_header (K check_header_lexicon) check_header src); |
|
287 |
||
288 |
end; |
|
6199 | 289 |
|
290 |
||
291 |
(* deps_thy --- inspect theory header *) |
|
292 |
||
7746 | 293 |
local |
294 |
||
6247 | 295 |
val header_lexicon = |
7746 | 296 |
Scan.make_lexicon (map Symbol.explode ["(", ")", "+", ":", ";", "=", "files", headerN, theoryN]); |
6199 | 297 |
|
7026 | 298 |
val file_name = |
299 |
(P.$$$ "(" |-- P.!!! (P.name --| P.$$$ ")")) >> rpair false || P.name >> rpair true; |
|
6247 | 300 |
|
7746 | 301 |
in |
302 |
||
303 |
val theory_header = |
|
6860 | 304 |
(P.name -- (P.$$$ "=" |-- P.enum1 "+" P.name) -- |
7746 | 305 |
Scan.optional (P.$$$ "files" |-- P.!!! (Scan.repeat1 file_name)) [] --| P.$$$ ":") |
6247 | 306 |
>> (fn ((A, Bs), files) => (A, Bs, files)); |
307 |
||
7746 | 308 |
val new_header = |
309 |
header_keyword |-- (P.!!! (P.text -- Scan.option semicolon -- theory_keyword |-- theory_header)) |
|
310 |
|| theory_keyword |-- P.!!! theory_header; |
|
6199 | 311 |
|
312 |
val old_header = |
|
7810 | 313 |
P.!!! (P.group "theory header" |
314 |
(P.name -- (P.$$$ "=" |-- P.name -- Scan.repeat (P.$$$ "+" |-- P.name)))) |
|
6247 | 315 |
>> (fn (A, (B, Bs)) => (A, B :: Bs, []: (string * bool) list)); |
6199 | 316 |
|
7940 | 317 |
fun deps_thy name ml path = |
6199 | 318 |
let |
7735 | 319 |
val src = Source.of_string (File.read path); |
320 |
val pos = Path.position path; |
|
6247 | 321 |
val (name', parents, files) = |
7940 | 322 |
(*unfortunately, old-style headers dynamically depend on the current lexicon*) |
7746 | 323 |
if is_old_theory (src, pos) then |
324 |
scan_header ThySyn.get_lexicon (Scan.error old_header) (src, pos) |
|
7735 | 325 |
else scan_header (K header_lexicon) (Scan.error new_header) (src, pos); |
6199 | 326 |
|
327 |
val ml_path = ThyLoad.ml_path name; |
|
7940 | 328 |
val ml_file = if ml andalso is_some (ThyLoad.check_file ml_path) then [ml_path] else []; |
6199 | 329 |
in |
330 |
if name <> name' then |
|
7940 | 331 |
error ("Filename " ^ quote (Path.pack path) ^ |
8078 | 332 |
" does not agree with theory name " ^ quote name') |
6247 | 333 |
else (parents, map (Path.unpack o #1) files @ ml_file) |
6199 | 334 |
end; |
335 |
||
7746 | 336 |
end; |
337 |
||
6199 | 338 |
|
7750 | 339 |
(* present theory source *) |
340 |
||
341 |
local |
|
342 |
||
7903 | 343 |
val indent_prop = Scan.one T.is_indent -- Scan.one T.is_proper; |
344 |
val improp = Scan.unless indent_prop (Scan.one (not o T.is_proper)); |
|
345 |
val improper_keep_indent = Scan.repeat improp; |
|
346 |
||
7755 | 347 |
val improper = Scan.any (not o T.is_proper); |
7903 | 348 |
|
349 |
val improper_end = |
|
350 |
(improper -- semicolon) |-- improper_keep_indent || |
|
351 |
improper_keep_indent; |
|
352 |
||
7755 | 353 |
val markup = Scan.one (T.is_kind T.Command andf is_markup o T.val_of) >> T.val_of; |
7789 | 354 |
val verbatim = Scan.one (T.is_kind T.Command andf is_verbatim o T.val_of); |
7750 | 355 |
|
7755 | 356 |
val present_token = |
7903 | 357 |
improper |-- markup -- (improper |-- P.text --| improper_end) >> Present.markup_token || |
7755 | 358 |
(P.$$$ "--" >> K "cmt") -- (improper |-- P.text) >> Present.markup_token || |
7903 | 359 |
(improper -- verbatim -- improper) |-- P.text --| improper_end >> Present.verbatim_token || |
7755 | 360 |
Scan.one T.not_eof >> Present.basic_token; |
7750 | 361 |
|
362 |
in |
|
363 |
||
364 |
(*note: lazy evaluation ahead*) |
|
365 |
||
366 |
fun present_toks text pos () = |
|
367 |
token_source (Source.of_list (Library.untabify text), pos) |
|
7755 | 368 |
|> Source.source T.stopper (Scan.bulk present_token) None |
369 |
|> Source.exhaust; |
|
7750 | 370 |
|
371 |
fun present_text text () = |
|
372 |
Source.exhaust (Symbol.source false (Source.of_list (Library.untabify text))); |
|
373 |
||
374 |
end; |
|
375 |
||
376 |
||
6199 | 377 |
(* load_thy --- read text (including header) *) |
378 |
||
7746 | 379 |
local |
380 |
||
7940 | 381 |
fun try_ml_file name time = |
6199 | 382 |
let |
383 |
val path = ThyLoad.ml_path name; |
|
7940 | 384 |
val tr = Toplevel.imperative (fn () => ThyInfo.load_file time path); |
6247 | 385 |
val tr_name = if time then "time_use" else "use"; |
6199 | 386 |
in |
7243 | 387 |
if is_none (ThyLoad.check_file path) then () |
7062 | 388 |
else Toplevel.excursion_error [Toplevel.empty |> Toplevel.name tr_name |> tr] |
6199 | 389 |
end; |
390 |
||
7683 | 391 |
fun parse_thy src_pos = |
7746 | 392 |
src_pos |
393 |
|> token_source |
|
394 |
|> filter_proper |
|
395 |
|> source false false (K (get_parser ())) |
|
396 |
|> Source.exhaust; |
|
5829 | 397 |
|
6247 | 398 |
fun run_thy name path = |
7683 | 399 |
let |
7735 | 400 |
val text = explode (File.read path); |
401 |
val src = Source.of_list text; |
|
402 |
val pos = Path.position path; |
|
7683 | 403 |
in |
7735 | 404 |
Present.init_theory name; |
7768 | 405 |
Present.verbatim_source name (present_text text); |
8191 | 406 |
if is_old_theory (src, pos) then (ThySyn.load_thy name text; |
407 |
Present.old_symbol_source name (present_text text)) (*note: text presented twice!*) |
|
7774
6da9b544a12d
Present.token_source after load (better errors!?);
wenzelm
parents:
7768
diff
changeset
|
408 |
else (Toplevel.excursion_error (parse_thy (src, pos)); |
6da9b544a12d
Present.token_source after load (better errors!?);
wenzelm
parents:
7768
diff
changeset
|
409 |
Present.token_source name (present_toks text pos)) |
6247 | 410 |
end; |
6199 | 411 |
|
7746 | 412 |
in |
413 |
||
6199 | 414 |
fun load_thy name ml time path = |
6247 | 415 |
(if time then |
416 |
timeit (fn () => |
|
417 |
(writeln ("\n**** Starting theory " ^ quote name ^ " ****"); |
|
418 |
setmp Goals.proof_timing true (run_thy name) path; |
|
419 |
writeln ("**** Finished theory " ^ quote name ^ " ****\n"))) |
|
420 |
else run_thy name path; |
|
421 |
Context.context (ThyInfo.get_theory name); |
|
7940 | 422 |
if ml then try_ml_file name time else ()); |
5829 | 423 |
|
7746 | 424 |
end; |
425 |
||
5829 | 426 |
|
427 |
(* interactive source of state transformers *) |
|
428 |
||
7333 | 429 |
fun isar term no_pos = |
5829 | 430 |
Source.tty |
431 |
|> Symbol.source true |
|
7750 | 432 |
|> T.source true get_lexicons |
7604 | 433 |
(if no_pos then Position.none else Position.line_name 1 "stdin") |
7683 | 434 |
|> filter_proper |
6860 | 435 |
|> source term true get_parser; |
5829 | 436 |
|
437 |
||
438 |
||
439 |
(** the read-eval-print loop **) |
|
440 |
||
5923 | 441 |
(* main loop *) |
442 |
||
7333 | 443 |
fun gen_loop term no_pos = |
444 |
(Context.reset_context (); |
|
445 |
Toplevel.loop (isar term no_pos)); |
|
5829 | 446 |
|
7333 | 447 |
fun gen_main term no_pos = |
5829 | 448 |
(Toplevel.set_state Toplevel.toplevel; |
6199 | 449 |
writeln (Session.welcome ()); |
7333 | 450 |
gen_loop term no_pos); |
6860 | 451 |
|
7333 | 452 |
fun main () = gen_main false false; |
453 |
fun loop () = gen_loop false false; |
|
454 |
fun sync_main () = gen_main true true; |
|
455 |
fun sync_loop () = gen_loop true true; |
|
5829 | 456 |
|
457 |
||
458 |
(* help *) |
|
459 |
||
460 |
fun help () = |
|
461 |
writeln ("This is Isabelle's underlying ML system (" ^ ml_system ^ ");\n\ |
|
5883 | 462 |
\invoke 'loop();' to enter the Isar loop."); |
5829 | 463 |
|
464 |
||
6373 | 465 |
(*final declarations of this structure!*) |
7789 | 466 |
val command = parser false None; |
467 |
val markup_command = parser false (Some true); |
|
468 |
val verbatim_command = parser false (Some false); |
|
469 |
val improper_command = parser true None; |
|
6685 | 470 |
|
6373 | 471 |
|
5829 | 472 |
end; |
473 |
||
6199 | 474 |
(*setup theory syntax dependent operations*) |
475 |
ThyLoad.deps_thy_fn := OuterSyntax.deps_thy; |
|
476 |
ThyLoad.load_thy_fn := OuterSyntax.load_thy; |
|
477 |
structure ThyLoad: THY_LOAD = ThyLoad; |
|
478 |
||
5829 | 479 |
structure BasicOuterSyntax: BASIC_OUTER_SYNTAX = OuterSyntax; |
480 |
open BasicOuterSyntax; |