author | bulwahn |
Wed, 21 Apr 2010 12:10:52 +0200 | |
changeset 36248 | 9ed1a37de465 |
parent 36246 | 43fecedff8cf |
child 36254 | 95ef0a3cf31c |
permissions | -rw-r--r-- |
33265 | 1 |
(* Title: HOL/Tools/Predicate_Compile/predicate_compile.ML |
2 |
Author: Lukas Bulwahn, TU Muenchen |
|
32668
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
3 |
|
33623
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
4 |
Entry point for the predicate compiler; definition of Toplevel commands code_pred and values |
32668
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
5 |
*) |
33265 | 6 |
|
32668
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
7 |
signature PREDICATE_COMPILE = |
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
8 |
sig |
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
9 |
val setup : theory -> theory |
36050
88203782cf12
activating the signature of Predicate_Compile again which was deactivated in changeset d93a3cb55068 for debugging purposes
bulwahn
parents:
36032
diff
changeset
|
10 |
val preprocess : Predicate_Compile_Aux.options -> term -> theory -> theory |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
11 |
val present_graph : bool Unsynchronized.ref |
36023
d606ca1674a7
adding a hook for experiments in the predicate compilation process
bulwahn
parents:
36022
diff
changeset
|
12 |
val intro_hook : (theory -> thm -> unit) option Unsynchronized.ref |
32668
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
13 |
end; |
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
14 |
|
36050
88203782cf12
activating the signature of Predicate_Compile again which was deactivated in changeset d93a3cb55068 for debugging purposes
bulwahn
parents:
36032
diff
changeset
|
15 |
structure Predicate_Compile : PREDICATE_COMPILE = |
32668
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
16 |
struct |
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
17 |
|
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
18 |
val present_graph = Unsynchronized.ref false |
33108
9d9afd478016
added test for higher-order function inductification; added debug messages
bulwahn
parents:
33107
diff
changeset
|
19 |
|
36023
d606ca1674a7
adding a hook for experiments in the predicate compilation process
bulwahn
parents:
36022
diff
changeset
|
20 |
val intro_hook = Unsynchronized.ref NONE : (theory -> thm -> unit) option Unsynchronized.ref |
d606ca1674a7
adding a hook for experiments in the predicate compilation process
bulwahn
parents:
36022
diff
changeset
|
21 |
|
32668
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
22 |
open Predicate_Compile_Aux; |
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
23 |
|
33125 | 24 |
fun print_intross options thy msg intross = |
25 |
if show_intermediate_results options then |
|
33376
5cb663aa48ee
predicate compiler creates code equations for predicates with full mode
bulwahn
parents:
33375
diff
changeset
|
26 |
tracing (msg ^ |
5cb663aa48ee
predicate compiler creates code equations for predicates with full mode
bulwahn
parents:
33375
diff
changeset
|
27 |
(space_implode "\n" (map |
5cb663aa48ee
predicate compiler creates code equations for predicates with full mode
bulwahn
parents:
33375
diff
changeset
|
28 |
(fn (c, intros) => "Introduction rule(s) of " ^ c ^ ":\n" ^ |
5cb663aa48ee
predicate compiler creates code equations for predicates with full mode
bulwahn
parents:
33375
diff
changeset
|
29 |
commas (map (Display.string_of_thm_global thy) intros)) intross))) |
33125 | 30 |
else () |
31 |
||
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
32 |
fun print_specs options thy specs = |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
33 |
if show_intermediate_results options then |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
34 |
map (fn (c, thms) => "Constant " ^ c ^ " has specification:\n" |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
35 |
^ (space_implode "\n" (map (Display.string_of_thm_global thy) thms)) ^ "\n") specs |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
36 |
|> space_implode "\n" |> tracing |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
37 |
else () |
33475
42fed8eac357
improved handling of overloaded constants; examples with numerals
bulwahn
parents:
33473
diff
changeset
|
38 |
fun overload_const thy s = the_default s (Option.map fst (AxClass.inst_of_param thy s)) |
33404 | 39 |
|
33146
bf852ef586f2
now the predicate compilere handles the predicate without introduction rules better as before
bulwahn
parents:
33142
diff
changeset
|
40 |
fun map_specs f specs = |
bf852ef586f2
now the predicate compilere handles the predicate without introduction rules better as before
bulwahn
parents:
33142
diff
changeset
|
41 |
map (fn (s, ths) => (s, f ths)) specs |
bf852ef586f2
now the predicate compilere handles the predicate without introduction rules better as before
bulwahn
parents:
33142
diff
changeset
|
42 |
|
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
43 |
fun process_specification options specs thy' = |
33121
9b10dc5da0e0
added to process higher-order arguments by adding new constants
bulwahn
parents:
33120
diff
changeset
|
44 |
let |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
45 |
val _ = print_step options "Compiling predicates to flat introrules..." |
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
46 |
val specs = map (apsnd (map |
33140
83951822bfd0
cleaning the signature of the predicate compiler core; renaming signature and structures to uniform long names
bulwahn
parents:
33139
diff
changeset
|
47 |
(fn th => if is_equationlike th then Predicate_Compile_Data.normalize_equation thy' th else th))) specs |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
48 |
val (intross1, thy'') = |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
49 |
apfst flat (fold_map (Predicate_Compile_Pred.preprocess options) specs thy') |
33125 | 50 |
val _ = print_intross options thy'' "Flattened introduction rules: " intross1 |
33129
3085da75ed54
changed import_intros to handle parameters differently; changed handling of higher-order function compilation; reverted MicroJava change; tuned
bulwahn
parents:
33127
diff
changeset
|
51 |
val _ = print_step options "Replacing functions in introrules..." |
33121
9b10dc5da0e0
added to process higher-order arguments by adding new constants
bulwahn
parents:
33120
diff
changeset
|
52 |
val intross2 = |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
53 |
if function_flattening options then |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
54 |
if fail_safe_function_flattening options then |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
55 |
case try (map_specs (maps (Predicate_Compile_Fun.rewrite_intro thy''))) intross1 of |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
56 |
SOME intross => intross |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
57 |
| NONE => |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
58 |
(if show_caught_failures options then tracing "Function replacement failed!" else (); |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
59 |
intross1) |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
60 |
else map_specs (maps (Predicate_Compile_Fun.rewrite_intro thy'')) intross1 |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
61 |
else |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
62 |
intross1 |
33125 | 63 |
val _ = print_intross options thy'' "Introduction rules with replaced functions: " intross2 |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
64 |
val _ = print_step options "Introducing new constants for abstractions at higher-order argument positions..." |
33121
9b10dc5da0e0
added to process higher-order arguments by adding new constants
bulwahn
parents:
33120
diff
changeset
|
65 |
val (intross3, (new_defs, thy''')) = Predicate_Compile_Pred.flat_higher_order_arguments (intross2, thy'') |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
66 |
val (new_intross, thy'''') = |
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
67 |
if not (null new_defs) then |
33404 | 68 |
let |
69 |
val _ = print_step options "Recursively obtaining introduction rules for new definitions..." |
|
70 |
in process_specification options new_defs thy''' end |
|
71 |
else ([], thy''') |
|
33121
9b10dc5da0e0
added to process higher-order arguments by adding new constants
bulwahn
parents:
33120
diff
changeset
|
72 |
in |
9b10dc5da0e0
added to process higher-order arguments by adding new constants
bulwahn
parents:
33120
diff
changeset
|
73 |
(intross3 @ new_intross, thy'''') |
9b10dc5da0e0
added to process higher-order arguments by adding new constants
bulwahn
parents:
33120
diff
changeset
|
74 |
end |
9b10dc5da0e0
added to process higher-order arguments by adding new constants
bulwahn
parents:
33120
diff
changeset
|
75 |
|
34948
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
76 |
fun preprocess_strong_conn_constnames options gr ts thy = |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
77 |
if forall (fn (Const (c, _)) => Predicate_Compile_Core.is_registered thy c) ts then |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
78 |
thy |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
79 |
else |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
80 |
let |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
81 |
fun get_specs ts = map_filter (fn t => |
35404 | 82 |
Term_Graph.get_node gr t |> |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
83 |
(fn ths => if null ths then NONE else SOME (fst (dest_Const t), ths))) |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
84 |
ts |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
85 |
val _ = print_step options ("Preprocessing scc of " ^ |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
86 |
commas (map (Syntax.string_of_term_global thy) ts)) |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
87 |
val (prednames, funnames) = List.partition (fn t => body_type (fastype_of t) = @{typ bool}) ts |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
88 |
(* untangle recursion by defining predicates for all functions *) |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
89 |
val _ = print_step options |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
90 |
("Compiling functions (" ^ commas (map (Syntax.string_of_term_global thy) funnames) ^ |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
91 |
") to predicates...") |
36032
dfd30b5b4e73
adding specialisation of predicates to the predicate compiler
bulwahn
parents:
36027
diff
changeset
|
92 |
val (fun_pred_specs, thy1) = |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
93 |
(if function_flattening options andalso (not (null funnames)) then |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
94 |
if fail_safe_function_flattening options then |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
95 |
case try (Predicate_Compile_Fun.define_predicates (get_specs funnames)) thy of |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
96 |
SOME (intross, thy) => (intross, thy) |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
97 |
| NONE => ([], thy) |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
98 |
else Predicate_Compile_Fun.define_predicates (get_specs funnames) thy |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
99 |
else ([], thy)) |
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
100 |
(*||> Theory.checkpoint*) |
36032
dfd30b5b4e73
adding specialisation of predicates to the predicate compiler
bulwahn
parents:
36027
diff
changeset
|
101 |
val _ = print_specs options thy1 fun_pred_specs |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
102 |
val specs = (get_specs prednames) @ fun_pred_specs |
36032
dfd30b5b4e73
adding specialisation of predicates to the predicate compiler
bulwahn
parents:
36027
diff
changeset
|
103 |
val (intross3, thy2) = process_specification options specs thy1 |
dfd30b5b4e73
adding specialisation of predicates to the predicate compiler
bulwahn
parents:
36027
diff
changeset
|
104 |
val _ = print_intross options thy2 "Introduction rules with new constants: " intross3 |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
105 |
val intross4 = map_specs (maps remove_pointless_clauses) intross3 |
36032
dfd30b5b4e73
adding specialisation of predicates to the predicate compiler
bulwahn
parents:
36027
diff
changeset
|
106 |
val _ = print_intross options thy2 "After removing pointless clauses: " intross4 |
dfd30b5b4e73
adding specialisation of predicates to the predicate compiler
bulwahn
parents:
36027
diff
changeset
|
107 |
val intross5 = map_specs (map (remove_equalities thy2)) intross4 |
dfd30b5b4e73
adding specialisation of predicates to the predicate compiler
bulwahn
parents:
36027
diff
changeset
|
108 |
val _ = print_intross options thy2 "After removing equality premises:" intross5 |
36022
c0fa8499e366
removing simple equalities in introduction rules in the predicate compiler
bulwahn
parents:
36004
diff
changeset
|
109 |
val intross6 = |
36032
dfd30b5b4e73
adding specialisation of predicates to the predicate compiler
bulwahn
parents:
36027
diff
changeset
|
110 |
map (fn (s, ths) => (overload_const thy2 s, map (AxClass.overload thy2) ths)) intross5 |
dfd30b5b4e73
adding specialisation of predicates to the predicate compiler
bulwahn
parents:
36027
diff
changeset
|
111 |
val intross7 = map_specs (map (expand_tuples thy2)) intross6 |
dfd30b5b4e73
adding specialisation of predicates to the predicate compiler
bulwahn
parents:
36027
diff
changeset
|
112 |
val intross8 = map_specs (map (eta_contract_ho_arguments thy2)) intross7 |
dfd30b5b4e73
adding specialisation of predicates to the predicate compiler
bulwahn
parents:
36027
diff
changeset
|
113 |
val _ = case !intro_hook of NONE => () | SOME f => (map_specs (map (f thy2)) intross8; ()) |
dfd30b5b4e73
adding specialisation of predicates to the predicate compiler
bulwahn
parents:
36027
diff
changeset
|
114 |
val _ = print_step options ("Looking for specialisations in " ^ commas (map fst intross8) ^ "...") |
36248
9ed1a37de465
added option for specialisation to the predicate compiler
bulwahn
parents:
36246
diff
changeset
|
115 |
val (intross9, thy3) = |
9ed1a37de465
added option for specialisation to the predicate compiler
bulwahn
parents:
36246
diff
changeset
|
116 |
if specialise options then |
9ed1a37de465
added option for specialisation to the predicate compiler
bulwahn
parents:
36246
diff
changeset
|
117 |
Predicate_Compile_Specialisation.find_specialisations [] intross8 thy2 |
9ed1a37de465
added option for specialisation to the predicate compiler
bulwahn
parents:
36246
diff
changeset
|
118 |
else (intross8, thy2) |
36246
43fecedff8cf
added peephole optimisations to the predicate compiler; added structure Predicate_Compile_Simps for peephole optimisations
bulwahn
parents:
36050
diff
changeset
|
119 |
val _ = print_intross options thy3 "introduction rules after specialisations: " intross9 |
43fecedff8cf
added peephole optimisations to the predicate compiler; added structure Predicate_Compile_Simps for peephole optimisations
bulwahn
parents:
36050
diff
changeset
|
120 |
val intross10 = map_specs (map_filter (peephole_optimisation thy3)) intross9 |
43fecedff8cf
added peephole optimisations to the predicate compiler; added structure Predicate_Compile_Simps for peephole optimisations
bulwahn
parents:
36050
diff
changeset
|
121 |
val _ = print_intross options thy3 "introduction rules before registering: " intross10 |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
122 |
val _ = print_step options "Registering introduction rules..." |
36246
43fecedff8cf
added peephole optimisations to the predicate compiler; added structure Predicate_Compile_Simps for peephole optimisations
bulwahn
parents:
36050
diff
changeset
|
123 |
val thy4 = fold Predicate_Compile_Core.register_intros intross10 thy3 |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
124 |
in |
36032
dfd30b5b4e73
adding specialisation of predicates to the predicate compiler
bulwahn
parents:
36027
diff
changeset
|
125 |
thy4 |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
126 |
end; |
32668
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
127 |
|
34948
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
128 |
fun preprocess options t thy = |
32672
90f3ce5d27ae
added first version of quickcheck based on the predicate compiler; added a few quickcheck examples
bulwahn
parents:
32669
diff
changeset
|
129 |
let |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
130 |
val _ = print_step options "Fetching definitions from theory..." |
34948
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
131 |
val gr = Output.cond_timeit (!Quickcheck.timing) "preprocess-obtain graph" |
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
132 |
(fn () => Predicate_Compile_Data.obtain_specification_graph options thy t |
35404 | 133 |
|> (fn gr => Term_Graph.subgraph (member (op =) (Term_Graph.all_succs gr [t])) gr)) |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
134 |
val _ = if !present_graph then Predicate_Compile_Data.present_graph gr else () |
34948
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
135 |
in |
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
136 |
Output.cond_timeit (!Quickcheck.timing) "preprocess-process" |
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
137 |
(fn () => (fold_rev (preprocess_strong_conn_constnames options gr) |
35404 | 138 |
(Term_Graph.strong_conn gr) thy)) |
32672
90f3ce5d27ae
added first version of quickcheck based on the predicate compiler; added a few quickcheck examples
bulwahn
parents:
32669
diff
changeset
|
139 |
end |
90f3ce5d27ae
added first version of quickcheck based on the predicate compiler; added a few quickcheck examples
bulwahn
parents:
32669
diff
changeset
|
140 |
|
34948
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
141 |
fun extract_options (((expected_modes, proposed_modes), (compilation, raw_options)), const) = |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
142 |
let |
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
143 |
fun chk s = member (op =) raw_options s |
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
144 |
in |
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
145 |
Options { |
33623
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
146 |
expected_modes = Option.map (pair const) expected_modes, |
33752
9aa8e961f850
adopting proposed_modes; adding a new dimension of complexity for nicer error messages; tuned
bulwahn
parents:
33671
diff
changeset
|
147 |
proposed_modes = Option.map (pair const o map fst) proposed_modes, |
33623
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
148 |
proposed_names = |
33752
9aa8e961f850
adopting proposed_modes; adding a new dimension of complexity for nicer error messages; tuned
bulwahn
parents:
33671
diff
changeset
|
149 |
the_default [] (Option.map (map_filter |
9aa8e961f850
adopting proposed_modes; adding a new dimension of complexity for nicer error messages; tuned
bulwahn
parents:
33671
diff
changeset
|
150 |
(fn (m, NONE) => NONE | (m, SOME name) => SOME ((const, m), name))) proposed_modes), |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
151 |
show_steps = chk "show_steps", |
33125 | 152 |
show_intermediate_results = chk "show_intermediate_results", |
33127 | 153 |
show_proof_trace = chk "show_proof_trace", |
33251 | 154 |
show_modes = chk "show_modes", |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
155 |
show_mode_inference = chk "show_mode_inference", |
33139
9c01ee6f8ee9
added skip_proof option; playing with compilation of depth-limited predicates
bulwahn
parents:
33134
diff
changeset
|
156 |
show_compilation = chk "show_compilation", |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
157 |
show_caught_failures = false, |
33139
9c01ee6f8ee9
added skip_proof option; playing with compilation of depth-limited predicates
bulwahn
parents:
33134
diff
changeset
|
158 |
skip_proof = chk "skip_proof", |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
159 |
function_flattening = not (chk "no_function_flattening"), |
36248
9ed1a37de465
added option for specialisation to the predicate compiler
bulwahn
parents:
36246
diff
changeset
|
160 |
specialise = chk "specialise", |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
161 |
fail_safe_function_flattening = false, |
35381
5038f36b5ea1
adding no_topmost_reordering as new option to the code_pred command
bulwahn
parents:
35324
diff
changeset
|
162 |
no_topmost_reordering = (chk "no_topmost_reordering"), |
35324
c9f428269b38
adopting mutabelle and quickcheck to return timing information; exporting make_case_combs in datatype package for predicate compiler; adding Spec_Rules declaration for tail recursive functions; improving the predicate compiler and function flattening
bulwahn
parents:
34948
diff
changeset
|
163 |
no_higher_order_predicate = [], |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
164 |
inductify = chk "inductify", |
34948
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
165 |
compilation = compilation |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
166 |
} |
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
167 |
end |
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
168 |
|
33623
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
169 |
fun code_pred_cmd (((expected_modes, proposed_modes), raw_options), raw_const) lthy = |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
170 |
let |
33132
07efd452a698
moved argument expected_modes into options; improved mode check to only check mode of the named predicate
bulwahn
parents:
33131
diff
changeset
|
171 |
val thy = ProofContext.theory_of lthy |
07efd452a698
moved argument expected_modes into options; improved mode check to only check mode of the named predicate
bulwahn
parents:
33131
diff
changeset
|
172 |
val const = Code.read_const thy raw_const |
34948
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
173 |
val T = Sign.the_const_type thy const |
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
174 |
val t = Const (const, T) |
33623
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
175 |
val options = extract_options (((expected_modes, proposed_modes), raw_options), const) |
33132
07efd452a698
moved argument expected_modes into options; improved mode check to only check mode of the named predicate
bulwahn
parents:
33131
diff
changeset
|
176 |
in |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
177 |
if (is_inductify options) then |
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
178 |
let |
34948
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
179 |
val lthy' = Local_Theory.theory (preprocess options t) lthy |
33623
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
180 |
val const = |
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
181 |
case Predicate_Compile_Fun.pred_of_function (ProofContext.theory_of lthy') const of |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
182 |
SOME c => c |
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
183 |
| NONE => const |
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
184 |
val _ = print_step options "Starting Predicate Compile Core..." |
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
185 |
in |
33132
07efd452a698
moved argument expected_modes into options; improved mode check to only check mode of the named predicate
bulwahn
parents:
33131
diff
changeset
|
186 |
Predicate_Compile_Core.code_pred options const lthy' |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
187 |
end |
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
188 |
else |
33132
07efd452a698
moved argument expected_modes into options; improved mode check to only check mode of the named predicate
bulwahn
parents:
33131
diff
changeset
|
189 |
Predicate_Compile_Core.code_pred_cmd options raw_const lthy |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
190 |
end |
32668
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
191 |
|
33630
68e058d061f5
removed unnecessary oracle in the predicate compiler
bulwahn
parents:
33625
diff
changeset
|
192 |
val setup = Predicate_Compile_Core.setup |
32668
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
193 |
|
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
194 |
local structure P = OuterParse |
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
195 |
in |
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
196 |
|
33478
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
197 |
(* Parser for mode annotations *) |
33327 | 198 |
|
33625
eefee41ede3a
removed deprecated mode annotation parser; renamed accepted mode annotation parser to nicer naming
bulwahn
parents:
33623
diff
changeset
|
199 |
fun parse_mode_basic_expr xs = |
eefee41ede3a
removed deprecated mode annotation parser; renamed accepted mode annotation parser to nicer naming
bulwahn
parents:
33623
diff
changeset
|
200 |
(Args.$$$ "i" >> K Input || Args.$$$ "o" >> K Output || |
eefee41ede3a
removed deprecated mode annotation parser; renamed accepted mode annotation parser to nicer naming
bulwahn
parents:
33623
diff
changeset
|
201 |
Args.$$$ "bool" >> K Bool || Args.$$$ "(" |-- parse_mode_expr --| Args.$$$ ")") xs |
eefee41ede3a
removed deprecated mode annotation parser; renamed accepted mode annotation parser to nicer naming
bulwahn
parents:
33623
diff
changeset
|
202 |
and parse_mode_tuple_expr xs = |
eefee41ede3a
removed deprecated mode annotation parser; renamed accepted mode annotation parser to nicer naming
bulwahn
parents:
33623
diff
changeset
|
203 |
(parse_mode_basic_expr --| Args.$$$ "*" -- parse_mode_tuple_expr >> Pair || parse_mode_basic_expr) |
eefee41ede3a
removed deprecated mode annotation parser; renamed accepted mode annotation parser to nicer naming
bulwahn
parents:
33623
diff
changeset
|
204 |
xs |
eefee41ede3a
removed deprecated mode annotation parser; renamed accepted mode annotation parser to nicer naming
bulwahn
parents:
33623
diff
changeset
|
205 |
and parse_mode_expr xs = |
eefee41ede3a
removed deprecated mode annotation parser; renamed accepted mode annotation parser to nicer naming
bulwahn
parents:
33623
diff
changeset
|
206 |
(parse_mode_tuple_expr --| Args.$$$ "=>" -- parse_mode_expr >> Fun || parse_mode_tuple_expr) xs |
33619
d93a3cb55068
first steps towards a new mode datastructure; new syntax for mode annotations and new output of modes
bulwahn
parents:
33481
diff
changeset
|
207 |
|
33625
eefee41ede3a
removed deprecated mode annotation parser; renamed accepted mode annotation parser to nicer naming
bulwahn
parents:
33623
diff
changeset
|
208 |
val mode_and_opt_proposal = parse_mode_expr -- |
33620
b6bf2dc5aed7
added interface of user proposals for names of generated constants
bulwahn
parents:
33619
diff
changeset
|
209 |
Scan.optional (Args.$$$ "as" |-- P.xname >> SOME) NONE |
b6bf2dc5aed7
added interface of user proposals for names of generated constants
bulwahn
parents:
33619
diff
changeset
|
210 |
|
33114
4785ef554dcc
added further examples; added mode to code_pred command; tuned; some temporary things in Predicate_Compile_ex
bulwahn
parents:
33113
diff
changeset
|
211 |
val opt_modes = |
33623
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
212 |
Scan.optional (P.$$$ "(" |-- Args.$$$ "modes" |-- P.$$$ ":" |-- |
33752
9aa8e961f850
adopting proposed_modes; adding a new dimension of complexity for nicer error messages; tuned
bulwahn
parents:
33671
diff
changeset
|
213 |
P.enum "," mode_and_opt_proposal --| P.$$$ ")" >> SOME) NONE |
33623
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
214 |
|
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
215 |
val opt_expected_modes = |
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
216 |
Scan.optional (P.$$$ "(" |-- Args.$$$ "expected_modes" |-- P.$$$ ":" |-- |
33625
eefee41ede3a
removed deprecated mode annotation parser; renamed accepted mode annotation parser to nicer naming
bulwahn
parents:
33623
diff
changeset
|
217 |
P.enum "," parse_mode_expr --| P.$$$ ")" >> SOME) NONE |
33114
4785ef554dcc
added further examples; added mode to code_pred command; tuned; some temporary things in Predicate_Compile_ex
bulwahn
parents:
33113
diff
changeset
|
218 |
|
33478
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
219 |
(* Parser for options *) |
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
220 |
|
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
221 |
val scan_options = |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
222 |
let |
33478
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
223 |
val scan_bool_option = foldl1 (op ||) (map Args.$$$ bool_options) |
34948
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
224 |
val scan_compilation = foldl1 (op ||) (map (fn (s, c) => Args.$$$ s >> K c) compilation_names) |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
225 |
in |
34948
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
226 |
Scan.optional (P.$$$ "[" |-- Scan.optional scan_compilation Pred |
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
227 |
-- P.enum "," scan_bool_option --| P.$$$ "]") |
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
228 |
(Pred, []) |
33123
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
229 |
end |
3c7c4372f9ad
cleaned up debugging messages; added options to code_pred command
bulwahn
parents:
33122
diff
changeset
|
230 |
|
33478
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
231 |
val opt_print_modes = Scan.optional (P.$$$ "(" |-- P.!!! (Scan.repeat1 P.xname --| P.$$$ ")")) []; |
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
232 |
|
33625
eefee41ede3a
removed deprecated mode annotation parser; renamed accepted mode annotation parser to nicer naming
bulwahn
parents:
33623
diff
changeset
|
233 |
val opt_mode = (P.$$$ "_" >> K NONE) || (parse_mode_expr >> SOME) |
33479
428ddcc16e7b
added optional mode annotations for parameters in the values command
bulwahn
parents:
33478
diff
changeset
|
234 |
|
33481 | 235 |
val opt_param_modes = Scan.optional (P.$$$ "[" |-- Args.$$$ "mode" |-- P.$$$ ":" |-- |
33623
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
236 |
P.enum ", " opt_mode --| P.$$$ "]" >> SOME) NONE |
33479
428ddcc16e7b
added optional mode annotations for parameters in the values command
bulwahn
parents:
33478
diff
changeset
|
237 |
|
36027
29a15da9c63d
added statistics to values command for random generation
bulwahn
parents:
36023
diff
changeset
|
238 |
val stats = Scan.optional (Args.$$$ "stats" >> K true) false |
29a15da9c63d
added statistics to values command for random generation
bulwahn
parents:
36023
diff
changeset
|
239 |
|
33478
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
240 |
val value_options = |
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
241 |
let |
34948
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
242 |
val expected_values = Scan.optional (Args.$$$ "expected" |-- P.term >> SOME) NONE |
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
243 |
val scan_compilation = |
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
244 |
Scan.optional |
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
245 |
(foldl1 (op ||) |
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
246 |
(map (fn (s, c) => Args.$$$ s -- P.enum "," P.int >> (fn (_, ps) => (c, ps))) |
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
247 |
compilation_names)) |
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
248 |
(Pred, []) |
33478
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
249 |
in |
36027
29a15da9c63d
added statistics to values command for random generation
bulwahn
parents:
36023
diff
changeset
|
250 |
Scan.optional (P.$$$ "[" |-- (expected_values -- stats) -- scan_compilation --| P.$$$ "]") |
29a15da9c63d
added statistics to values command for random generation
bulwahn
parents:
36023
diff
changeset
|
251 |
((NONE, false), (Pred, [])) |
33478
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
252 |
end |
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
253 |
|
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
254 |
(* code_pred command and values command *) |
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
255 |
|
32668
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
256 |
val _ = OuterSyntax.local_theory_to_proof "code_pred" |
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
257 |
"prove equations for predicate specified by intro/elim rules" |
33623
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
258 |
OuterKeyword.thy_goal |
4ec42d38224f
changed modes to expected_modes; added UNION to code_pred_inlining; fixed some examples; tuned
bulwahn
parents:
33620
diff
changeset
|
259 |
(opt_expected_modes -- opt_modes -- scan_options -- P.term_group >> code_pred_cmd) |
33478
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
260 |
|
b70fe083694d
moved values command from core to predicate compile
bulwahn
parents:
33475
diff
changeset
|
261 |
val _ = OuterSyntax.improper_command "values" "enumerate and print comprehensions" OuterKeyword.diag |
33479
428ddcc16e7b
added optional mode annotations for parameters in the values command
bulwahn
parents:
33478
diff
changeset
|
262 |
(opt_print_modes -- opt_param_modes -- value_options -- Scan.optional P.nat ~1 -- P.term |
34948
2d5f2a9f7601
refactoring the predicate compiler; adding theories for Sequences; adding retrieval to Spec_Rules; adding timing to Quickcheck
bulwahn
parents:
33752
diff
changeset
|
263 |
>> (fn ((((print_modes, param_modes), options), k), t) => Toplevel.keep |
33479
428ddcc16e7b
added optional mode annotations for parameters in the values command
bulwahn
parents:
33478
diff
changeset
|
264 |
(Predicate_Compile_Core.values_cmd print_modes param_modes options k t))); |
32668
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
265 |
|
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
266 |
end |
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
267 |
|
b2de45007537
added first prototype of the extended predicate compiler
bulwahn
parents:
diff
changeset
|
268 |
end |