1 | |
---|
2 | include "Clight/label.ma". |
---|
3 | include "Clight/SimplifyCasts.ma". |
---|
4 | include "Clight/switchRemoval.ma". |
---|
5 | include "Clight/toCminor.ma". |
---|
6 | include "Cminor/initialisation.ma". |
---|
7 | include "Cminor/toRTLabs.ma". |
---|
8 | |
---|
9 | definition front_end : clight_program → res (costlabel × clight_program × RTLabs_program) ≝ |
---|
10 | λp. |
---|
11 | let p ≝ program_switch_removal p in |
---|
12 | let 〈p',init_cost〉 ≝ clight_label p in |
---|
13 | let p ≝ simplify_program p' in |
---|
14 | ! p ← clight_to_cminor p; |
---|
15 | let p ≝ cminor_to_rtlabs init_cost p in |
---|
16 | return 〈init_cost,p',p〉. |
---|
17 | |
---|
18 | include "RTLabs/RTLabsToRTL.ma". |
---|
19 | include "RTL/RTLToERTL.ma". |
---|
20 | include "ERTL/ERTLToLTL.ma". |
---|
21 | include "LTL/LTLToLIN.ma". |
---|
22 | include "LIN/LINToASM.ma". |
---|
23 | |
---|
24 | (* these are already defined in utilities/fixpoint.ma and ERTL/Interference.ma |
---|
25 | axiom the_fixpoint : fixpoint. |
---|
26 | axiom build : ∀valuation. coloured_graph valuation. |
---|
27 | *) |
---|
28 | definition back_end : RTLabs_program → pseudo_assembly_program ≝ |
---|
29 | λp. |
---|
30 | let p ≝ rtlabs_to_rtl p in |
---|
31 | let p ≝ rtl_to_ertl p in |
---|
32 | let p ≝ ertl_to_ltl p in (* TODO: abstract over colouring *) |
---|
33 | let p ≝ ltl_to_lin p in |
---|
34 | lin_to_asm p. |
---|
35 | |
---|
36 | include "ASM/Assembly.ma". |
---|
37 | |
---|
38 | include "ASM/Policy.ma". |
---|
39 | |
---|
40 | axiom Jump_expansion_failed : String. |
---|
41 | |
---|
42 | include "ASM/ASMCostsSplit.ma". |
---|
43 | |
---|
44 | axiom assembler : pseudo_assembly_program → res (object_code × costlabel_map). (* |
---|
45 | definition assembler : pseudo_assembly_program → res (object_code × costlabel_map) ≝ |
---|
46 | λp. |
---|
47 | let 〈preamble, list_instr〉 ≝ p in |
---|
48 | (* TODO: fail if p is too large. *) |
---|
49 | let p' ≝ 〈preamble, list_instr〉 in |
---|
50 | ! sigma_pol ← opt_to_res ? (msg Jump_expansion_failed) (jump_expansion' p'); |
---|
51 | let sigma ≝ λppc. \fst (sigma_pol ppc) in |
---|
52 | let pol ≝ λppc. \snd (sigma_pol ppc) in |
---|
53 | OK ? (assembly p sigma pol). |
---|
54 | cases daemon |
---|
55 | qed.*) |
---|
56 | |
---|
57 | include "RTLabs/semantics.ma". |
---|
58 | |
---|
59 | include "joint/Traces.ma". |
---|
60 | |
---|
61 | include "ASM/Fetch.ma". (* For load_code_memory only *) |
---|
62 | |
---|
63 | definition lift_cost_map_back_to_front : |
---|
64 | ∀clight, code_memory, lbls. |
---|
65 | (∀l. (∃pc.as_label_of_pc (ASM_abstract_status code_memory lbls) pc = Some … l) + |
---|
66 | ¬(∃pc.as_label_of_pc (ASM_abstract_status code_memory lbls) pc = Some … l)) → |
---|
67 | as_cost_map (ASM_abstract_status code_memory lbls) → |
---|
68 | (Σl : costlabel.in_clight_program clight l) → ℕ ≝ λclight,code_memory,lbls,dec,k,l_sig. |
---|
69 | match dec l_sig with |
---|
70 | [ inl prf ⇒ k «l_sig, prf» |
---|
71 | | inr _ ⇒ 0 (* labels not present in out code get 0 *) |
---|
72 | ]. |
---|
73 | |
---|
74 | definition compile : clight_program → |
---|
75 | res (object_code × costlabel_map × (𝚺labelled:clight_program. ((Σl.in_clight_program labelled l) → ℕ))) ≝ |
---|
76 | λp. |
---|
77 | ! 〈init_cost,p',p〉 ← front_end p; |
---|
78 | let p ≝ back_end p in |
---|
79 | ! p ← assembler p; |
---|
80 | let k ≝ ASM_cost_map p ? in |
---|
81 | let k' ≝ lift_cost_map_back_to_front |
---|
82 | p' |
---|
83 | (load_code_memory (\fst p)) |
---|
84 | (\snd p) |
---|
85 | ? k |
---|
86 | in |
---|
87 | return 〈p, ❬p', k'❭〉. |
---|
88 | cases daemon |
---|
89 | qed. |
---|
90 | |
---|